期刊文献+

基于完成时间的任务分配方案与性能分析 被引量:4

A Task Allocation and Performance Analysis Based on Finished Time
在线阅读 下载PDF
导出
摘要 网络计算的迅速发展对网络资源的调度问题提出了新的挑战,用户对于服务质量的要求越来越高.大规模的复杂系统,如何能在现有硬件资源的基础之上提高整个系统的响应时间和吞吐量是当前的一个研究热点.基于完成时间的任务分配方案(SEF,OSEF),以多服务器多队列模型为基础,通过这种方案与现有方案之间的性能比较和分析,利用随机Petri网进行模拟实验,结果表明这种方案是高效可行的. Seemingly overnight, the Internet has gone from an academic experiment to a worldwide information matrix. How to improve the response time and throughput of a complicated network system is a challenging problem. Discussed and provided in this paper are quest dispatching and selecting schemes for Web server clusters and the stochastic high level Petrinet models for those schemes. A novel method is proposed to allocate Web request tasks according to the minimums finished time and an analysis is also presented based on the experiments using Petri net. Experiment results show that the method is feasible and effective.
出处 《计算机研究与发展》 EI CSCD 北大核心 2005年第8期1397-1402,共6页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60373004 60373005 90412006) 国家"八六三"高技术研究发展计划基金项目(2004AA1Z2300) 国家"九七三"重点基础研究发展规划基金项目(2004CB318000)
关键词 请求选择 请求分配 随机PETRI网 request select request allocation Petri net
作者简介 曲绍刚,1980年生,硕士研究生,主要研究方向为并行/分布式系统、对等网络、网格计算. 杨广文,1964年生,副教授,主要研究方向为网格计算、并行与分布处理、算法设计与分析. 林闯,1948年生,教授,博士生导师,主要研究方向为计算机网络、系统性能模型及评价. 史树明,1976年生,博士研究生,主要研究方向为并行/分布式系统、网格计算、对等网络.
  • 相关文献

参考文献9

  • 1Jon MacLaren. Advanced Reservation-State of the Art-Grid Resource Allocation Agreement Protocol. Working Group 12th GGF, 2003.
  • 2Karl Czajkowskil, Ian Foster, Carl Kesselmanl, et al. SNAP: A protocol for negotiating service level agreements and coordinating resource management. Distributed Systems 2002, USA, 2002.
  • 3Mark Crovella, Christoph Lindemann, Martin Reiser. Internet performance modeling: The state of the art. The turn of thecentury 2000, USA, 2000.
  • 4林闯,杨士强.多服务器多队列系统调度方案的性能分析[J].电子学报,2000,28(5):17-20. 被引量:9
  • 5林闯.Web服务器集群请求分配和选择的性能分析[J].计算机学报,2000,23(5):500-508. 被引量:41
  • 6单志广,戴琼海,林闯,杨扬.Web请求分配和选择的综合方案与性能分析[J].软件学报,2001,12(3):355-366. 被引量:31
  • 7杨士强.多服务器多队列系统模型的近似求解[J].软件学报,1999,10:6-12.
  • 8Zhan Z, Lin C, Marinescu D C, et al. QoS-aware load balancing in Web-server clusters: Performance modeling and approximate analysis. Computer Networks, 2002, 40(2) : 235 - 256.
  • 9S. Kishor. SPNP User ' s Manual Version 6.0 Contact information. Trivedi Center for Advanced Computing and Communication (CACC), Department of Electrical and Computer Engineering, Duke University, 1999.

二级参考文献24

共引文献75

同被引文献24

  • 1崔贺峰,古志民.基于能力的动态任务委派机制[J].微机发展,2005,15(10):82-84. 被引量:2
  • 2王小明,毛敏.基于DSP的实时多任务嵌入式系统[J].微计算机信息,2005,21(10Z):22-24. 被引量:5
  • 3吴益飞,李胜,蔡骅.基于MSP430单片机的云台控制系统设计与实现[J].微计算机信息,2006,22(07Z):90-93. 被引量:30
  • 4涂时亮.iDCX51分布式控制执行软件[M].北京:航空航天大学出版社,1996.233.
  • 5Foster I, et al. The Grid: Blueprint Dr a New Computing Infrastructure(2nd Edition). Morgan Kaufmann, 2004
  • 6Czazowski K, Foster I, et al. A resource management architecture for metacomputing systems. In: 4th workshop on Job Scheduling Strategies for Parallel Processing , Springer-Verlag,Heidelberg, 1998. 62-82
  • 7Czazowski K, Foster I, et al. Co-allocation services for computational Grids. In: 8th IEEE International Symposium on High Performance Distributed Computing, IEEE Computer Society Press, Los Alamitos, CA, 1999
  • 8Raman R, Livny M, et al. Matchmaking: distributed resource management for high throughput computing. In: 7th IEEE International Symposium on High Performance Distributed Computing,IEEE Computer Society Press, Los Alamitos, CA, 1998
  • 9Foster I, Kesselman C, Nick J, et al. Grid services for distributed system integration. IEEE Computer, 2002, 35(6): 37- 46
  • 10Tierney B, Johnstone W, et al. The NetLogger methodology for high performance distributed systems performance analysis. In:7th IEEE International Symposium on High Performance Distributed Computing, IEEE Computer Society Press, Los Alamitos,CA, 1998

引证文献4

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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