期刊文献+

一种多QoS需求的资源优化算法 被引量:3

A Resource Optimization Algorithm Based on Multi-QoS Requirements
下载PDF
导出
摘要 用户的多QoS需求,使得网络服务中的动态资源属性值变化频繁,传统方法难于对这些动态资源进行分配.为解决这一问题,提出了一种处理多QoS需求的动态资源优化算法.算法引入混沌理论,结合优化算法与逼近理想解排序思想,将多个动态资源形成一个链表在这些资源的各个QoS需求间进行选择调度,并在迭代过程中使用并行算法来降低算法陷入局部最优解的可能性.实例验证了该算法求解该问题的可行性和有效性,具有较好的实际应用价值. Research the multi—QoS requirements of users.This paper puts forward a dynamic resource optimization algorithm based on multi—QoS requirements.Algorithm with chaos theory,combined with optimization algorithm and approximating the ideal solution sort thought.More dynamic resource form a linked list which is selected scheduling among QoS requirements of these resources,and parallel algorithms use iterative process to reduce the algorithm into a local optimum solution.The experiment results show that the improved algorithm is feasible and effective to solve the multi-QoS requirements problem,and has a certain practical value.
作者 孙志刚
机构地区 浙江传媒学院
出处 《微电子学与计算机》 CSCD 北大核心 2013年第5期153-156,共4页 Microelectronics & Computer
关键词 QOS 资源优化 混沌理论 优化算法 逼近理想解排序 QoS resource optimization chaos theory optimization algorithm approximating the ideal solution sort
  • 相关文献

参考文献5

  • 1Doulamis N, Doulamisn A, Litke A, et al. Adjusted fair scheduling and non linear work load prediction for QoS guarantees in grid computing[J]. Computer Com-munications, 2007,30 (3) : 499-515.
  • 2Kyriazis D, Tesrpes K, Menychtas A, et al. An inno- vative workflow mapping mechanism for Grids in the frame of quality of service [J]. Future Generation Computer Systems, 2008,24 (6) : 498-511.
  • 3Castillo C, Rouskas G N, Harfoush K. Online algo- rithmsfor advance resource reservations [J]. Journal of Parallel and Distributed Computing, 2011,71 (7): 963-973.
  • 4丁箐,陈国良,顾钧.计算网格环境下一个统一的资源映射策略[J].软件学报,2002,13(7):1303-1308. 被引量:60
  • 5莫赞,谢娜,贾功祥,赵洁.基于多QoS需求驱动的网格资源调度研究[J].计算机应用研究,2012,29(10):3904-3907. 被引量:8

二级参考文献31

  • 1王嫚,徐惠民.基于QoS的动态网格资源分配策略研究[J].微电子学与计算机,2005,22(12):65-69. 被引量:4
  • 2张伟哲,刘欣然,云晓春,张宏莉,胡铭曾,刘凯鹏.信任驱动的网格作业调度算法[J].通信学报,2006,27(2):73-79. 被引量:33
  • 3张伟哲,方滨兴,胡铭曾,张宏莉.基于信任QoS增强的网格服务调度算法[J].计算机学报,2006,29(7):1157-1166. 被引量:51
  • 4[1]Foster, I., Kesselman, C. The Grid, Blueprint for a New Computing Infrastructure. San Francisco: Morgan Kaufmann Publishers Inc., 1998. 279~309.
  • 5[2]Czajkowski, K., Foster, I. A resource management architecture for metacomputing systems. In: Feitelson, D.G., Rudolph, L., eds. Proceedings of the 4th Workshop on Job Scheduling Strategies for Parallel Processing. LNCS 1459, Orlando: Springer-Verlag, 1998. 62~82.
  • 6[3]Sekiguchi, S., Sato, M. Ninf: network based information library for globally high performance computing. In: Proceedings of the Parallel Object-Oriented Methods and Applications (POOMA). 1996. 39~48. http://www.acl.lanl.gov/Pooma96/.
  • 7[4]Freund, R., Gherrity, M. Scheduling resources in multi-user, heterogeneous computing environments with Smarnet. In: Proceedings of the 7th Heterogeneous Computing Workshop (HCW'98), IEEE Computer Society Press, 1998. 184~199. http://dlib.computer. org/ conferen/ hcw/8365/pdf/83650003.pdf.
  • 8[5]Iverson, M., Ozguner, F. Dynamic, competitive scheduling of multiple DAGs in a distributed heterogeneous environment. In: Proceedings of the 7th Heterogeneous Computing Workshop (HCW'98). IEEE Computer Society Press, 1998. 70~78. http://dlib. computer. org/ conferen/hcw/8365/pdf/83650070.pdf.
  • 9[6]Wang, L., Siegel, H.J., Roychowdhury, V.P., et al. Task matching and scheduling in heterogeneous computing environments using a genetic algorithm based approach. Journal of Parallel and Distributed Computing, 1997,47(1):8~22.
  • 10[7]Foster, I., Roy, A., Winkler, L. A quality of service architecture that combines resource reservation and application adaptation. In: Proceedings of the 8th International Workshop on Quality of Service (IWQOS 2000). 2000. 181~188. http://www.globus.org/ documentation/ incoming/iwqos_adapt1.pdf.

共引文献66

同被引文献23

引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部