基于模拟谐振子算法的服务调度技术

程   勖; 李文辉; 刘裕斌

doi:10.16411/j.cnki.issn1006-7736.2013.02.012

大连海事大学学报 >

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

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

基于模拟谐振子算法的服务调度技术

程勖 ,
李文辉 ,
刘裕斌

展开

1. 大连东软信息学院，辽宁大连116023；2. 吉林大学计算机科学与技术学院, 长春 130022

程勖（1980 - ），男，博士，副教授，E-mail:chengxu@neusoft.edu.cn.

收稿日期: 2012-12-18

网络出版日期: 2023-05-26

基金资助

国家科技支撑计划基金资助项目（2009BAH43B02）；辽宁省自然科学基金资助项目(201204796)；辽宁省教育厅一般项目(L2012489).

收起

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

摘要

为解决服务频繁调度的异常问题，采用谐振子理论方法，在分析云滴概念基础上，提出云滴WEB服务节点距离的定义,并以此为基础,构建一种服务调度距离模型，抽象出一种应用服务调用的实现框架.采用基于排列的方法和串行服务进度生成机制，结合多服务的任务列表，可以保证所得调度方案满足服务优先关系约束，协同完成云计算应用服务的调度工作.仿真试验表明，耗费时间较少.

关键词： 云滴; 模拟谐振子算法; 服务调度距离模型

本文引用格式

程勖 , 李文辉 , 刘裕斌 . 基于模拟谐振子算法的服务调度技术[J]. 大连海事大学学报, 2013 , 39(2) : 78 -81 . DOI: 10.16411/j.cnki.issn1006-7736.2013.02.012

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

参考文献

［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

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献