截止期限约束的实例密集型云服务流调度算法

发布时间：2019-03-28 10:11

【摘要】：针对商业云计算中存在大量实例密集型服务流的问题,提出一种新的云环境下两阶段服务流调度算法。该算法先将用户自定义的全局截止期限分配到系统中的每个实例,再将每个实例的截止期限分配到实例中的每个任务中,最后在服务流执行阶段,动态调整后续任务的截止期限,解决了任务可能存在的未能在其截止期限内完成的时间异常问题。CloudSim仿真结果表明,与现有的算法相比,该算法能满足用户定义的截止期限,节约了执行成本,并减少了资源的竞争率,提高了调度的成功率。
[Abstract]:Aiming at the problem of a large number of instances-intensive service flow in commercial cloud computing, a new two-stage service flow scheduling algorithm is proposed in the new cloud environment. the method comprises the following steps of: firstly, allocating a user-defined global cut-off period to each instance in the system, allocating the cut-off time limit of each instance to each task in an example, and finally dynamically adjusting the deadline of a subsequent task at the service flow execution stage, And solves the problem that the time that the task may exist can not be completed within the deadline. The results of the CloudSim simulation show that the algorithm can meet the user-defined deadline, save the execution cost, reduce the competition rate of the resources, and improve the success rate of the scheduling.
【作者单位】： 广西大学计算机与电子信息学院;
【基金】：国家自然科学基金资助项目(No.60973074) 广西自然科学青年基金资助项目(No.2013GXNSFBA019281)
【分类号】：TP393.09

【参考文献】

相关期刊论文 前3条

1 李文浩;王海洋;;事务密集型环境下的工作流自适应调度算法[J];计算机工程;2010年19期

2 晏婧;吴开贵;;适用于实例密集型云工作流的调度算法[J];计算机应用;2010年11期

3 罗海滨,范玉顺,cims.tsinghua.edu.cn,吴澄;工作流技术综述[J];软件学报;2000年07期

【共引文献】

相关期刊论文 前10条

1 袁亮;董玉德;高大鹏;赵韩;韩雪松;;基于BizTalk HWS的动态工作流活动模型与实现技术的研究[J];安徽大学学报(自然科学版);2009年01期

2 邹海;储德新;高顺利;;基于Petri网的工作流建模与分析[J];安徽大学学报(自然科学版);2011年02期

3 褚英敏;袁再健;陈庆伟;杨聪;;构建“数字家园”关键技术探讨[J];安徽农业科学;2010年13期

4 金莹;丁峰;;广义随机Petri网在工作流建模中的应用研究[J];安庆师范学院学报(自然科学版);2010年01期

5 刘鹏;闫会心;;武警机关办公自动化工作流协同模型研究[J];办公自动化;2008年08期

6 王楠;王东海;;电子公文制发中的工作流与数据挖掘技术的普及应用[J];办公自动化;2010年18期

7 王振;;办公自动化研究综述[J];办公自动化;2010年22期

8 褚燕华;;基于电子商务的柔性工作流的研究[J];包钢科技;2007年02期

9 李振英;卢华明;戴丽萍;;管理信息系统与工作流管理系统的结合[J];北京机械工业学院学报;2006年03期

10 侯运炳,王炳文,任勇;基于工作流和面向对象的矿山物资管理信息系统[J];北京科技大学学报;2001年06期

相关会议论文 前10条

1 梅卫星;廖闻剑;雷汛;;增值业务中基于XML+JavaScript的工作流语言的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

2 王波;曹耀钦;宋恒辛;;基于Petri网的工作流过程建模研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

3 钱进;李平;解亚龙;;工作流技术在地铁应急指挥系统中的应用研究[A];“中国视角的风险分析和危机反应”——中国灾害防御协会风险分析专业委员会第四届年会论文集[C];2010年

4 王莹;郝玫;潘静;高学东;;工作流应用系统在企业信息系统中的定位[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年

5 徐莹;徐福缘;;基于xml的供需网工作流管理系统的研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年

6 匡亚兰;;基于电信业务流程的工作流系统实现[A];武汉市首届学术年会通信学会2004年学术年会论文集[C];2004年

7 丁丽萍;王永吉;;多维计算机取证模型研究[A];第二十次全国计算机安全学术交流会论文集[C];2005年

8 张俊红;邹杰;陈莘萌;;基于关系数据库的工作流引擎技术的实现[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（上册）[C];2007年

9 毛艳艳;程大鹏;刘培强;;一种基于工作流元模型的KPI-绩效考核系统解决方案[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

10 石旦;廖闻剑;彭艳兵;;增值业务中基于Petri网的工作流模型的设计和实现[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

相关博士学位论文 前10条

1 杜曼玲;供应链过程管理的分析方法与技术实现[D];北京交通大学;2010年

2 吴修国;面向目标的迁移工作流建模方法研究[D];山东大学;2010年

3 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年

4 章莉萍;基于栅格模式的地图图形自动综合研究[D];武汉大学;2009年

5 陈玮;基于ASP的国有林区区域信息化模式研究[D];东北林业大学;2009年

6 吴镝;面向RP领域的Web服务自主组建方法研究与应用[D];上海大学;2011年

7 周航;基于质量有色Petri网的Web组合服务建模与冲突、冲撞研究[D];南京航空航天大学;2009年

8 刘灿灿;科学工作流管理及调度研究[D];国防科学技术大学;2011年

9 张径;电子政务环境下的政府信息流程再造与供应链管理模式研究[D];天津大学;2012年

10 林甲灶;构建个性化智能移动电子商务系统的关键技术与方法研究[D];兰州大学;2011年

相关硕士学位论文 前10条

1 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年

2 胡晓文;基于Petri网的非确定工作流的时间和资源管理问题研究[D];山东科技大学;2010年

3 杨磊;基于面向对象Petri网的企业间工作流建模研究[D];山东科技大学;2010年

4 李鹏;支持智能决策的虚拟企业系统设计与分析[D];山东科技大学;2010年

5 王广伦;基于构件的软件系统定制技术的研究与应用[D];山东科技大学;2010年

6 蔡元沛;基于MDA面向分析师的软件开发方法的研究与应用[D];哈尔滨工程大学;2010年

7 彭永;基于移动Agent工作流的研究与实现[D];哈尔滨工程大学;2010年

8 马文涛;基于Web Services的工作流系统新模型的研究与实现[D];辽宁工程技术大学;2010年

9 张宇迪;基于手持终端的继电保护设备HMI系统设计[D];河南工业大学;2010年

10 张志凯;基于P2P的吴江二职中协同办公系统的设计和实现[D];苏州大学;2010年

【相似文献】

相关期刊论文 前10条

1 王仕雪;;面向云计算的高校图书馆信息服务模式研究[J];兰台世界;2011年27期

2 胡亨伍;张俊兰;;基于云计算的电子政务应用研究[J];现代计算机(专业版);2011年23期

3 张媛媛;赵广宇;余华鸿;;云计算与高校教学教育资源整合[J];今日科苑;2009年04期

4 高岚岚;;云计算与网格计算的深入比较研究[J];海峡科学;2009年02期

5 刘炜;;图书馆需要一朵怎样的“云”?[J];大学图书馆学报;2009年04期

6 万利平;陈燕;;云计算在教育信息化中的应用探究[J];中国教育信息化;2009年09期

7 蔡構;胡欣薇;;云计算在网络课程建设中的应用探讨[J];电子商务;2010年03期

8 曲佳;;云计算在电子商务上的应用与探讨[J];江苏商论;2010年02期

9 王李跟;;基于“云计算”的电子商务应用初探[J];电脑编程技巧与维护;2010年10期

10 尹晓慧;;浅析云计算技术对提高图书馆的数字化核竞争力的影响[J];科技传播;2010年10期

相关会议论文 前10条

1 王剑锋;;“虚拟”丰“云”——虚拟化和云计算技术浅析[A];中国新闻技术工作者联合会五届一次理事会暨学术年会论文集（上篇）[C];2009年

2 石红;;基于云计算概念的企业信息化模式研究[A];第九届全国会计信息化年会论文集（上）[C];2010年

3 梁宏;;云计算与计算机安全[A];全国计算机安全学术交流会论文集（第二十三卷）[C];2008年

4 崔海东;;一种业务网架构的网格云模型[A];中国通信学会信息通信网络技术委员会2009年年会论文集（上册）[C];2009年

5 周相兵;马洪江;杨兴江;;一种基于云计算的语义Web服务组合模型研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年

6 张勇;;云计算环境下软件工程模式初探[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年

7 曾诚;李兵;何克清;;云计算的栈模型研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年

8 陈明;李猛坤;张强;;一种基于扩展MVVM模式的SaaS面向服务计算模型[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

9 涂艳丽;;云计算及在IT支撑系统中的应用[A];中国通信学会第六届学术年会论文集（上）[C];2009年

10 赵娜;范延伟;白雷石;王晓影;王晶晶;;基于云计算的数字家庭音视频服务平台[A];2009全国虚拟仪器大会论文集（二）[C];2009年

相关重要报纸文章 前10条

1 记者 杨扬;市政府调度“校安工程”[N];邯郸日报;2010年

2 记者 尹红　通讯员 彭曼 实习生 艾凯;打好“创模”冲刺战和攻坚战[N];常德日报;2010年

3 海西 吴连眉;“希腊白”新品抢滩第九届石材展[N];国际商报;2009年

4 记者　姚润丰;“风神”为何提前“赴约”[N];新华每日电讯;2006年

5 记者 庞天薇;紧急行动起来 坚决打胜春耕生产这一仗[N];佳木斯日报;2010年

6 许峰;大批中央和沿海官员“空降”东北[N];南方周末;2005年

7 任子婧;凝心聚力 协同攻坚[N];中国航空报;2010年

8 丁辉 胡清水;电子化管理使异常农产品收购发票现形[N];中国税务报;2006年

9 本报评论员;共建和谐家园[N];兰州日报;2006年

10 记者 陈清浩;肉价暴涨，猪农没有明显增收[N];南方日报;2007年

相关博士学位论文 前10条

1 杨永全;饮食健康中的食物体积估算云计算技术研究[D];中国海洋大学;2013年

2 陈海波;云计算平台可信性增强技术的研究[D];复旦大学;2008年

3 沈静波;基于P2P和云计算的动态内容管理研究[D];中国科学技术大学;2011年

4 方雷;基于云计算的土地资源服务高效处理平台关键技术探索与研究[D];浙江大学;2011年

5 刘航;WMSNs在云计算中心节能减排中的关键技术研究[D];大连理工大学;2011年

6 徐丽俊;两层网络学习控制系统的快速优化调度策略、分布式计算及扩展应用[D];上海大学;2013年

7 朱智强;混合云服务安全若干理论与关键技术研究[D];武汉大学;2011年

8 张小庆;基于云计算环境的资源提供优化方法研究[D];武汉理工大学;2013年

9 周刚;云计算环境中面向取证的现场迁移技术研究[D];华中科技大学;2011年

10 李彭军;医学影像云服务平台基础架构研究与实践[D];南方医科大学;2011年

相关硕士学位论文 前10条

1 刘凡茂;基于云计算的乡镇卫生院信息化研究[D];中南大学;2009年

2 刘鹏程;云计算中虚拟机动态迁移的研究[D];复旦大学;2009年

3 尹小明;基于价值网的云计算商业模式研究[D];北京邮电大学;2009年

4 赵志雄;基于云计算的电信通信网络关系分析技术研究与应用[D];北京邮电大学;2012年

5 张建梁;基于云计算的语义搜索引擎研究[D];复旦大学;2009年

6 纪俊;一种基于云计算的数据挖掘平台架构设计与实现[D];青岛大学;2009年

7 赵元;云计算在港口行业中的应用研究[D];北京交通大学;2009年

8 连贻捷;学生管理系统设计中JDBC技术选择方法与应用研究[D];中南大学;2008年

9 李良;新型DRM的系统的架构及实现[D];北京化工大学;2009年

10 邓自立;云计算中的网络拓扑设计和Hadoop平台研究[D];中国科学技术大学;2009年

，

本文编号：2448770