期刊文献+

基于Petri网的动态负载平衡双层调度模型研究 被引量:1

Based on Petri Net Model for Dynamic Load Balancing Double-decked Scheduling
下载PDF
导出
摘要 根据集中式和分布式动态负载平衡调度方式的优点,提出一种动态负载平衡双层调度模型(DLBDSM),并在Petri网上进行建模。该模型将分布式系统分成若干相对独立的任务调度组,调度组由1个调度服务器和3个工作站组成,组内采用集中式调度,组间采用分布式调度,顶层子系统和底层子系统分别由每个任务调度组的调度服务器和工作站组成。与现有的动态负载平衡调度模型对比,DLBDSM模型具有易实现、易管理和实时性等优点,并能有效地减少任务迁移所带来的系统开销。 According to the behavior of the centralized and the distributed dynamic load balancing, the dynamic load balancing double-decked scheduling model (DLBDSM) is proposed and modeled by the theory of Petri net. The model divided the distributed system into several relative independent task scheduling groups, which each task scheduling group was made up by a scheduling server and three workstations. The centralized scheduling was used within the group and the distributed scheduling was used among groups. The top subsystem and the bottom subsystem is made up by scheduling server and workstations of each task scheduling group respectively. Compared with the existed dynamic load balancing scheduling model, DLBDSM has several advantages of manageability such as easy-to achieve and real-time, and decreases the system expense of task migrations effectively.
出处 《广西科学院学报》 2008年第4期296-299,共4页 Journal of Guangxi Academy of Sciences
关键词 调度模型 动态负载平衡 分布式系统 PETRI网 scheduling model,dynamic load balancing,distributed system, Petri net
  • 相关文献

参考文献4

二级参考文献13

共引文献14

同被引文献10

  • 1Cybenko G.Dynamic Load Balancing for Distributed Memory Multiprocessors[J].Parallel Distributed Compt.,1989 (7):279-301. 被引量:1
  • 2Boillat J E.Load balancing and Poisson equation in a graph[J].Concurr:PractExp,1990,2(4):289-313. 被引量:1
  • 3Bahi J M,Couturier R,Vernier F.Accelerated Diffusion algorithms on general dynamic networks[C] //5th International Conference,PPAM.Czestochowa Poland,2003:77-82. 被引量:1
  • 4Bahi J M,Couturier R,Vernier E Synchronous distributed load balancing on dynamic networks[J].Journal of Parallel and Distributed Computing,2005,65 (11):1397-1405. 被引量:1
  • 5Sider A,Couturier R Fast load balancing with the most to least loaded policy in dynamic networks[J].Supereomput,2009,49:291-317. 被引量:1
  • 6Bahi J M,Couturier R,Sider A.Design and analysis of the M2LL policy distributed algorithm for load balancing in dynamic,networks.2006[C] // Heidelberg,Springer,Proc of the 2006 int symp on parallel and distributed processing and applications (ISPA'06).LNCS,vol 4331,2006:195-204. 被引量:1
  • 7Aakanksha,Bedi P.Load balancing on dynamic network using mobile process groups[C] // 15th International Conference on Advanced Computing and Communications.2007. 被引量:1
  • 8Xu C Z,Lau F C M.Optimal parameters for load balancing with the diffusion method in mesh networks[J].ParallelProcess,1994,4(2):139-147. 被引量:1
  • 9王少峰,周忠,吴威.一种面向分布式虚拟环境的分层迭代负载平衡算法[J].软件学报,2008,19(9):2471-2482. 被引量:6
  • 10王宏宇,何利娟,杜晓丽.基于计算场的网格动态负载平衡算法[J].河北大学学报(自然科学版),2011,31(2):208-213. 被引量:3

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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