Service scheduling technique based on simulated harmonic oscillator algorithm

CHENG Xu; LI  Wen-hui; LIU Yu-bin

doi:10.16411/j.cnki.issn1006-7736.2013.02.012

Journal of Dalian Maritime University >

2013 , Vol. 39 >Issue 2: 78 - 81

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2013.02.012

Original Paper

Service scheduling technique based on simulated harmonic oscillator algorithm

CHENG Xu ,
LI Wen-hui ,
LIU Yu-bin

Expand

1. Dalian Neusoft University of Information, Dalian 116023, China；2.College of Computer Science and Technology, Jilin University, Changchun 130022, China

Received date: 2012-12-18

Online published: 2023-05-26

Fold

Abstract

According to the service frequent scheduling anomalies, the definition of cloud droplet WEB service node distance is put forward, adopting simulated harmonic oscillator method based on analyzing the cloud droplets concept. From the perspective of cloud computing, a service scheduling distance model is hereby constructed on basis of the aforesaid, and an implementation framework using service scheduling is abstracted. Combining with method based on order and serial schedule generation schemes and multi-service task list，the obtained scheduling scheme can meet the service schedule constraints of precedence relations for the coordination completion of the cloud computing application service combination task. The experiment and simulation indicate that the time consumed is less.

Key words： cloud droplet; simulated harmonic oscillator algorithm; service scheduling distance model

Cite this article

CHENG Xu , LI Wen-hui , LIU Yu-bin . Service scheduling technique based on simulated harmonic oscillator algorithm[J]. Journal of Dalian Maritime University, 2013 , 39(2) : 78 -81 . DOI: 10.16411/j.cnki.issn1006-7736.2013.02.012

References

［1］刘金.Web服务在网格和云中的应用［J］.湖南电力，2010，30(3):59-62. LIU Jin.Application in grid and cloud based on Web Service［J］. Hunan Electric Power, 2010，30(3):59-62.(in Chinese)

［2］寿涌毅，傅奥．多目标资源受限项目调度的多种群蚁群算法［J］．浙江大学学报: 工学版, 2010,40(1):51-55.

SHOU Yong-yi,FU Ao. Multi-colony ant algorithm for multi-objective resource-constrained project scheduling［J］.Journal of Zhejiang University：Engineering Science,2010,40(1):51-55.（in Chinese）

［3］郑超，高连生．蚁群算法在资源受限项目调度问题中的应用［J］．计算机工程与应用，2005，41( 27): 205 - 209． ZHENG Chao, GAO Lian-sheng. Applications of ACO Algorithm in resource-constrained project scheduling problems［J］. Computer Engineering and Applications,2005,41(27):205-209.(in Chinese)

［4］彭武良，王成恩．一种求解资源受限项目调度问题的蚁群算法［J］．系统仿真学报，2009，21( 7): 1974 - 1978． PENG Wu-liang,WANG Cheng-en. ACO for solving MMRCPSP［J］. Journal of Information Systems,2009,21(7):1974-1978.(in Chinese) ［5］MERKLED D， MIDDENDORF M， SCHMECK H． Ant colony optimization for resource-constrained project scheduling ［J］． IEEE Transactions on Evolutionary Computation， 2002， 6( 4) : 333 - 346．

［6］HARTMANN S． A competitive genetic algorithm for resource constrained project scheduling ［J］． Naval Research Logistics，2005，45(7) : 733 - 750．

［7］杨利宏，杨东．基于遗传算法的资源约束型项目调度优化［J］．管理科学，2008，21( 4) : 61 - 68． YANG Li-hong. YANG Dong. Optimization of resource constrained project scheduling problem based on the genetic algorithm［J］.Journal of Management Sciences,2008,21(4):61-68.(in Chinese)

［8］ALCARAZ J， MAROTO C． A robust genetic algorithm for resource allocation in project scheduling ［J］．Annals of Operation Research，2001，102(1) : 83 -109．

Options

Outlines

模态框（Modal）标题

Abstract

Cite this article

References