分布式计算环境中的协同分配任务调度仿真系统

J4 ›› 2012, Vol. 34 ›› Issue (2): 82-86.

分布式计算环境中的协同分配任务调度仿真系统

李波1, 周恩卫1，沈斌2

（1.云南大学信息学院，云南昆明 650091;2.武汉工程大学电气信息学院，湖北武汉 430073）

收稿日期:2010-12-07 修回日期:2011-04-12 出版日期:2012-02-25 发布日期:2012-02-25

Simulating System for Scheduling CoAllocation Tasks in Distributed Computing Environments

LI Bo1，ZHOU Enwei1,SHEN Bin2

(1.School of Infomation Science and Engineering,Yunnan University,Kunming 650091;2.School of Electrical and Information Engineering,Wuhan Institute of Technology,Wuhan 430073,China)

Received:2010-12-07 Revised:2011-04-12 Online:2012-02-25 Published:2012-02-25

摘要/Abstract

摘要：

协同分配是在分布式计算环境中进行资源分配的一种重要技术，用于把一个应用程序分解为多个子作业，然后将其分配到多个资源上同时处理来满足特定的性能要求。本文提出了一个离散事件驱动的网格资源协同分配仿真系统，实现了对用户、调度器、协同分配器、协同预留器等协同分配相关实体的仿真，实现了FCFS、FPFS、Backfill等主要的协同分配调度算法和策略,可用于资源协同分配相关的分布式计算环境的资源管理和调度算法的仿真和研究。

关键词: 分布式计算；协同分配；协同预留；仿真

Abstract:

Resource coallocation is one of the crucial technologies affecting the utility and quality of services of largescale Gridlike distributed environments by simultaneously allocating the requested multiple resources to a single submitted application to meet the specific performance requirements. This paper presents a discreteevent driven simulator for studing the coallocationrelated resource management and scheduling algorithms. This tool models the main Grid components and their functions for coallocating grid jobs, including Grid user，metascheduler, coallocator, and coreservator. Some main scheduling algorithms and policies, including First Come First Served, First Processor First Served and Backfilling, are implemented.

Key words: distributed computing;coallocation;coreservation;simulation

李波1, 周恩卫1，沈斌2. 分布式计算环境中的协同分配任务调度仿真系统[J]. J4, 2012, 34(2): 82-86.

LI Bo1，ZHOU Enwei1,SHEN Bin2. Simulating System for Scheduling CoAllocation Tasks in Distributed Computing Environments[J]. J4, 2012, 34(2): 82-86.