| 摘要: |
| 根据集中式和分布式动态负载平衡调度方式的优点,提出一种动态负载平衡双层调度模型(DLBDSM),并在Petri网上进行建模。该模型将分布式系统分成若干相对独立的任务调度组,调度组由1个调度服务器和3个工作站组成,组内采用集中式调度,调度组之间采用分布式调度,顶层子系统和底层子系统分别由每个任务调度组的调度服务器和工作站组成。与现有的动态负载平衡调度模型对比,DLBDSM模型具有易实现、易管理和实时性等优点,并能有效地减少任务迁移所带来的系统开销。 |
| 关键词: 调度模型 动态负载平衡 分布式系统 Petri网 |
| DOI： |
| 投稿时间：2008-01-26修订日期：2008-09-20 |
| 基金项目: |
|
| On Petri Net Model for Dynamic Load Balancing Double-decked Scheduling |
|
YANG Xiani1, QIN Haisheng2
|
| (1.Department of Mathematics & Computer Science, Yulin Normal University, Yulin, Guangxi, 537000, China;2.School of Computer, Electronics and Information, Guangxi, University, Nanning, Guangxi, 530004, China) |
| Abstract: |
| 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. |
| Key words: scheduling model dynamic load balancing distributed system Petri net |
