期刊文献+

基于CPU-MEM的负载共享调度机制研究

Scheduling discipline based on CPU-MEM load sharing system
在线阅读 下载PDF
导出
摘要 分布式系统中调度机制对负载共享系统性能有重要影响。基于CPU-MEM的负载共享策略考虑内存资源对系统性能的作用,降低了页失效次数,提高了资源利用率。在CPU-MEM负载共享机制基础上,考虑任务在执行过程中的变化特性,提出了在单节点上减少任务平均内存需求的多内存需求多时间片轮询策略(RR-MMMCS)和基于预测的多内存多时间片策略(MMMCS-P)。实验表明,无论是对计算密集型任务还是数据密集型任务,RR-MMMCS、MMMCS-P调度机制在平均响应时间方面具有较好的性能。 Scheduling schemes have important effects on the performance of load sharing in distributed systems. Because the load sharing policy based on CPU-memory made the system memory an important role in effecting the system performance, it could reduce the paging fault and enhance the usage of the system resource. In light of the characteristics of the load sharing based on the CPU-memory and the variation of the jobs in executing, presented new CPU local scheduling schemes named more memory-request more CPU slice based on round robin (RR-MMMCS) mechanism and more memory-request more CPU slice based on predicting(MMMCS-P) mechanism. The trace-driven simulation experiments show that the load sharing policy based on the CPU-memory and the RR-MMMCS, the MMMCS-P scheduling scheme are effective and have better performance in average response time for both CPU-memory and memory-bound jobs.
作者 石磊 孙雨岩
出处 《计算机应用研究》 CSCD 北大核心 2008年第5期1364-1367,共4页 Application Research of Computers
基金 国家自然科学基金资助项目(0472044) 河南省信息网络重点开放实验室基金资助项目(2006)
关键词 调度策略 负载预测 CPU-MEM负载共享 scheduling discipline load prediction CPU-memory sharing policy
作者简介 石磊(1967-),男,河南郑州人,副教授,博士,主要研究方向为Web预取与中间件技术、高性能计算(shilei@zzu.edu.cn) 孙雨岩(1982-),女,硕士研究生,主要研究方向为计算机网络技术及高性能计算.
  • 相关文献

参考文献7

  • 1DANDAMUDI S P. The effect of scheduling discipline on dynamic load sharing in heterogeneous distributed systems [ C ]//Proc of the 15th IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS ' 97). Haifa, Israel : IEEE CNF, 1997 : 17- 24.
  • 2LI Xiao, ZHANG Xiao-dong, QU Yan-xia. Effective load sharing on heterogeneous networks of workstations [ C ]//Proc of International Parallel and Distributed Processing Symposium. Cancun : IEEE CNF, 2000: 1-5.
  • 3ZHANG Xiao-dong, QU Yan-xia, LI Xiao. Improving distributed workload performance by sharing both CPU and memory resources [ C ]//Proc of the 20th International Conference on Distributed Computing Systems( ICDS'2000). Tai Pei: IEEE CNF, 2000: 10-13.
  • 4GLAS G, CAO P. Adaptive page replacement based on memory reference behavior [ C ]//Proc of ACM SIGMETRICS Conference on Measuring and Modeling of Computer Systems. Seattle : ACM, 1997 : 115-126.
  • 5XIAO Li, CHEN Song-qing, ZHANG Xiao-dong. Adaptive memory allocations in clusters to handle unexpectedly large data-intensive jobs [ J]. IEEE Trans on Parallel and Distributed Systems, 2004,15 (7) :577-592.
  • 6董卫权,范力军,全成斌,栾贵兴.一种负载平衡的太比特路由器调度算法[J].小型微型计算机系统,2005,26(10):1724-1727. 被引量:1
  • 7李文中,郭胜,许平,陆桑璐,陈道蓄.服务组合中一种自适应的负载均衡算法[J].软件学报,2006,17(5):1068-1077. 被引量:41

二级参考文献12

  • 1郭成城,晏蒲柳.一种异构Web服务器集群动态负载均衡算法[J].计算机学报,2005,28(2):179-184. 被引量:72
  • 2Chao H J, Deng K L, Jing Z. A petabit photonic packet switch (P3S)[A]. Proceedings of the IEEE infocom[C]. San Francisco: IEEE Communications Society, May 2003. 351-362.
  • 3Turner J S. Terabit burst switching [J]. Journal of High Speed Networks, 1999, 8(1) : 18-31.
  • 4Huang A, Knauer S. Starlite:a wideband digital switch [A].Proc. Globecom' 84 [C]. IEEE Press, 1984, 5.3.1-5.3.5.
  • 5Yun K Y. A terabit multi-service switch [J]. IEEE Micro. January-February 2001, (21): 58-70.
  • 6Chang C S, Chen W J, Huang H Y. Birkhoff-von neumann input buffered crossbar switches [A]. In: Sidi M, ed. Proceedings of the IEEE infocom [C]. Tel Aviv: IEEE Communications Society, 2000, 1614-1623.
  • 7Chang C S, Lee D S, Jou Y S. Load balanced birkhoff-von neumann switches part Ⅰ: one-stage buffering [J]. Computer Communications, 2002, 25 (6) : 611-622.
  • 8Keslassy I, Chuang S T, Su K et al. Scaling routers using optics [A]. Proc. of ACM Sigcomm[EB/OL]. Karlsruhe, Germany, Aug. 2003. Available at http:∥www. stanford. edu/~nickm/papers.
  • 9Chang C S, Lee D S, Lien C M. Load balanced birkhoff-von neumann switches part Ⅱ: multi-stage buffering [J]. Computer Communications, 2002, 25 (6): 623-634.
  • 10Keslassy I, McKeown N. Maintaining packet order in two-stage switches [A]. Proceedings of the IEEE Infocom [C]. New York: IEEE Communications Society, 2002. 1032-1041.

共引文献40

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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