PSO应用于QoS偏好感知的云存储任务调度

发布时间：2017-08-17 08:18

  本文关键词：PSO应用于QoS偏好感知的云存储任务调度

  更多相关文章： 云存储 粒子群算法 任务调度 偏好感知

【摘要】：研究有QoS偏好要求的云存储任务调度。首先,分析云存储与云计算的差异,用存在矩阵避免无效解的产生。其次,归纳云存储的QoS需求为时间、代价与质量3大类,并据此修改PSO算法的适应度函数用权重因子调节QoS偏好。实验发现,在不同优先级任务分布不均的情况下,分布广的任务的偏好会掩盖其他任务的偏好,因而不适宜用PSO进行整体性调度,而必须进行分级调度。实验证明,改进后的分级PSO算法对QoS偏好具有较好的感知能力。
【作者单位】： 成都信息工程学院信息安全工程学院;
【关键词】： 云存储 粒子群算法 任务调度 偏好感知
【基金】：四川省应用基础计划基金资助项目(2013JY0064) 四川省科技支撑计划基金资助项目(2011GZ0195) 四川省教育厅科研(青年)基金资助项目(10ZB093)~~
【分类号】：TP393.01
【正文快照】： 1引言近年来,随着云计算[1,2]技术和软件即服务(SaaS)[3]思想的兴起,云存储成为信息存储领域的一个研究热点。云存储系统的任务调度前期的研究多脱胎于数据网格和云计算领域。这些工作[4~8]的主要目的是选择哪些响应时间最短的副本。但是云系统与传统网格最大的不同在于“一切

【参考文献】

中国期刊全文数据库 前2条

1 王娟;李飞;张路桥;;限制解空间的PSO云存储任务调度算法[J];计算机应用研究;2013年01期

2 熊润群;罗军舟;宋爱波;金嘉晖;;云计算环境下QoS偏好感知的副本选择策略[J];通信学报;2011年07期

【共引文献】

中国期刊全文数据库 前10条

1 丁丁;罗四维;高瞻;;一种基于任务划分的启发式网格调度策略[J];北京交通大学学报;2007年05期

2 李硕;唐胜男;;高性能计算机体系结构综述[J];北京工商大学学报(自然科学版);2007年06期

3 刘宴兵;陈杰;熊仕勇;;基于QoS相似度的网格任务调度算法[J];重庆邮电大学学报(自然科学版);2009年03期

4 王祖析;;基于QoS Guided Min-min任务调度算法局部优化[J];电脑编程技巧与维护;2011年10期

5 张飞;陈涛;黄景廉;;基于可信度策略的校园网格作业调度算法[J];东南大学学报(自然科学版);2008年S1期

6 董仕;周丁丁;;基于GridSim模拟器的网格资源调度算法的研究[J];电脑知识与技术;2008年25期

7 梁鸿;张千;丁仁伟;;基于分段思想的改进的Min-Min网格调度算法[J];电子技术应用;2006年04期

8 孙伟峰;覃振权;李明楚;胡晶;陈媛芳;;QIACO:一种多QoS约束网格任务调度算法[J];电子学报;2011年05期

9 朱海;王宇平;;多目标约束的网格任务安全调度模型及算法研究[J];电子与信息学报;2010年04期

10 陈雪兆;;网格计算中的调度算法研究[J];电脑与电信;2009年12期

中国重要会议论文全文数据库 前8条

1 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

2 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

3 殷锋;李志蜀;吴守宪;王莉;张上游;;一种基于QoS的网格资源动态分域算法[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

4 周伟;卜艳萍;;改进遗传算法在网格任务调度中的应用[A];第四届中国智能计算大会论文集[C];2010年

5 何龙飞;马亨冰;;基于PSO的多QoS约束网格任务调度算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

6 王树鹏;云晓春;余翔湛;;基于生存性和Makespan的多目标网格任务调度算法研究[A];全国网络与信息安全技术研讨会'2005论文集（上册）[C];2005年

7 吴俊;张大方;;一个扩展的以QoS为指向的网格任务调度算法[A];第三届中国测试学术会议论文集[C];2004年

8 张绍华;丁志刚;宗宇伟;顾宁;;网格工作流动态调度算法研究[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年

中国博士学位论文全文数据库 前10条

1 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年

2 李源惠;面向航运的信息服务网格关键技术研究[D];大连海事大学;2011年

3 龙军;基于信任感知与演化的服务组合关键技术研究[D];中南大学;2011年

4 叶建伟;云计算系统中作业安全技术研究[D];哈尔滨工业大学;2011年

5 杜薇;面向分布式开放环境的信任管理机制及其应用研究[D];华中科技大学;2011年

6 黄昌勤;计算网格中任务管理的若干问题研究[D];浙江大学;2005年

7 胡华梁;基于多Agent的敏捷供应链的若干问题研究[D];浙江大学;2005年

8 谷青范;网格环境下的服务调度机制研究[D];东南大学;2006年

9 程渤;服务网格工作流管理技术研究[D];电子科技大学;2006年

10 刘兵;基于Web服务组合的网格工作流研究[D];中国科学技术大学;2007年

中国硕士学位论文全文数据库 前10条

1 盖鲁燕;基于有机计算的网格系统QoS衰退问题关键技术的研究与实现[D];山东科技大学;2010年

2 周超;邮政信息网改造的设计与实现[D];安徽大学;2010年

3 杜玉霞;基于网格的任务调度算法研究[D];山东师范大学;2011年

4 李巧玲;基于负载均衡的网格任务调度算法的研究[D];武汉理工大学;2011年

5 李军;网格中传感资源调度优化技术的研究[D];武汉理工大学;2011年

6 陈雯;云环境下资源评价模型的研究[D];大连理工大学;2011年

7 杨明;多目标进化算法在网格任务调度中的研究[D];南京信息工程大学;2011年

8 王君军;分布式异构数据库系统的网络容灾技术研究[D];长春理工大学;2011年

9 刘侃侃;异构多核环境下的任务调度方法研究[D];杭州电子科技大学;2010年

10 张瑜;基于多QoS的网格资源调度研究[D];西北师范大学;2010年

【相似文献】

中国期刊全文数据库 前10条

1 张敏;余青松;黄俊;宗文杰;周雁;;基于GAPSO混合算法的网格工作流调度研究[J];计算机应用与软件;2011年04期

2 符康;林亚平;;基于混合粒子群优化的移动IP路由选择[J];装备制造技术;2009年09期

3 王平建;荆继武;王琼霄;王展;;云存储中的访问控制技术研究[J];信息网络安全;2011年09期

4 乔晓梅;;基于粒子群算法优化的神经网络在入侵检测中的应用[J];商场现代化;2006年18期

5 樊梦;;基于WS小世界网络拓扑特性的自组织PSO算法[J];大众科技;2010年10期

6 龚明朗;;粒子群算法和时间序列分析在入侵检测系统中的应用[J];质量技术监督研究;2010年06期

7 胡宏政;黄琦;;基于遗传算法的网格任务调度研究[J];计算机时代;2006年03期

8 蒋卓材;黄文明;雷领红;;基于混合遗传与禁忌搜索的网格任务调度的研究[J];计算机与现代化;2008年05期

9 盘善荣;曾正良;胡立辉;;改进粒子群的粗集在网络信息安全分析中的研究[J];网络安全技术与应用;2008年10期

10 黄学雨;何焕;戴志晃;;基于Min-Min和蚁群算法的网格任务调度方法[J];计算机时代;2009年07期

中国重要会议论文全文数据库 前10条

1 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年

2 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

3 周伟;卜艳萍;;改进遗传算法在网格任务调度中的应用[A];第四届中国智能计算大会论文集[C];2010年

4 黄鲲;王知衍;翁小雄;;树形异构网格的启发任务调度算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年

5 吴俊;张大方;;一个扩展的以QoS为指向的网格任务调度算法[A];第三届中国测试学术会议论文集[C];2004年

6 何龙飞;马亨冰;;基于PSO的多QoS约束网格任务调度算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

7 张磊;马军;;描述短时资源混杂占用型任务调度的数学模型与算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

8 李冉;于炯;侯勇;;基于信任驱动的网格QoS匹配算法[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年

9 韩云;于炯;张伟;王命全;;基于负载均衡的任务调度改进算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

10 杨海明;程龙;赵佛晓;徐娟;;基于分布式Agent的网格任务调度模型研究[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

中国重要报纸全文数据库 前7条

1 何川 方兴;运筹帷幄决胜千里[N];计算机世界;2001年

2 王波;Linux与服务器集群技术[N];中国计算机报;2002年

3 ■ 清华大学计算机科学与技术系 董渊 林昊翔 ■ 清华大学信息技术研究院 汪东升 李鹏;运“芯”帷幄[N];计算机世界;2005年

4 安徽 储飞龙;IE&OE的好管家Tweak IE[N];中国计算机报;2001年

5 ■ 李梅;RTOS新特征适应高档汽车应用[N];计算机世界;2005年

6 广东省电信科学技术研究院多媒体部 卢燕青 张宇飞;实时操作系统任务间通信的设计与分析[N];中国计算机报;2000年

7 计算机世界网 孙定;从理论到实践[N];计算机世界;2001年

中国博士学位论文全文数据库 前10条

1 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年

2 蒲汛;群集智能及其在分布式系统中的应用研究[D];电子科技大学;2012年

3 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年

4 熊曾刚;集成P2P模式的网格资源发现模型、算法与任务调度研究[D];北京科技大学;2009年

5 丁顺利;基于代理的网格资源管理与任务调度[D];吉林大学;2006年

6 胡周君;计算网格中面向QoS的资源可用性评估模型研究[D];中南大学;2010年

7 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年

8 李源惠;面向航运的信息服务网格关键技术研究[D];大连海事大学;2011年

9 Ehsan Ullah Munir;异构计算环境中启发式任务调度方法[D];哈尔滨工业大学;2008年

10 郭夙昌;网格服务可靠性建模及任务调度优化研究[D];电子科技大学;2010年

中国硕士学位论文全文数据库 前10条

1 车晓雪;基于遗传算法的网格任务调度研究[D];青岛大学;2007年

2 刘先刚;网格计算中任务的调度策略和调度算法的研究[D];太原理工大学;2010年

3 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年

4 张新宇;自适应网格任务调度系统的设计与实现[D];吉林大学;2006年

5 王春莲;基于改进遗传算法的网格任务调度算法[D];山东大学;2009年

6 胡艳丽;计算网格中基于时间均衡的任务调度方法研究[D];国防科学技术大学;2004年

7 王少鹏;基于遗传算法的网格计算的任务调度[D];青岛大学;2006年

8 王阳阳;多目标粒子群算法在Web服务组合中的应用研究[D];河南大学;2010年

9 张国香;基于微粒群算法的混合云任务调度研究[D];北京邮电大学;2013年

10 吴俊;基于计算网格的任务调度算法研究[D];湖南大学;2005年

，

本文编号：687976