Professional Documents
Culture Documents
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 76
Abstract—Grid Computing has emerged as an important new field focusing on resource sharing. In grid computing
applications, resource management and job scheduling are the most crucial problems. In this paper, we propose a new
algorithm for fair scheduling using distributed heap sort tree for grid resource management model considering both the resource
management and job scheduling as coalition integrity. It aims at addressing the maximum computational power by organizing
resources in heap sort tree manner & fairness issue by reducing the service time error. In our model, we use a carefully
designed agent to obtain dynamic real time available computational ability of various nodes in the grid environment, so that new
job could be assigned to the node that has the largest available computational power. The algorithm assigns each task to
enough computational power to complete it within its deadline. The resources that each user gets are proportional to the user’s
weight or a share. The weight or share of a user may be defined as the user’s contribution to the infrastructure or the price he is
willing to pay for services. Scheduling of tasks is based on searching in a root of heap tree for an error called the Service time
error which fairly distributes resource among users. Fairness is defined as the proportional allocation of resources to tasks as
per their demand. All the We construct all grid computational resources into distributed two-layered Heap Sort Tree .This makes
the system be more scalable, robust, fault-tolerant and high performance. By taking advantages of agents in constructing and
reconstructing the two-layered Heap Sort Tree, this model is well fitted with the unpredictable changing grid environment
Index Terms—Root, Resource management Agent (RMA), Autonomy Heap Sort Tree (AHST), Global Heap Sort Tree (GHST)
—————————— ——————————
1 INTRODUCTION
User
Application Layer
Portal
ment layer
RMA RMA
Resource
Resource Layer
Resource Resource Resource
REFERENCES
[1] Ian Foster and Carl Kesselman, “The Grid: Blueprint for a New
Computing Infrastructure,” Elsevier Inc., Singapore, Second
Edition, 2004.
[2] F. Berman, A. Chien, K. Cooper, J. Dongarra, I.Foster, D. Gan-
non, L. Johnsson, K. Kennedy, C. Kesselman, J. Mellor-
Crummey, D. Reed, L.Torczon, and R. Wolski, “The GrADS
project:Software Support for High-Level Grid Application De-
velopment,” Int’l J. High Performance Computing applications,
vol. 15, no. 4, pp. 327- 344, Winter, 2001.
[3] Junwei Cao, Daniel P. Spooner, James D. Turner, Stephen A.
Jarvis, Darren J. Kerbyson, Subhash Saini, and Graham R.
Nudd, “Agent-based Resource Management for Grid Compu-
ting”, Proceedings of the 2nd IEEE/ACM International Sympo-
sium on Cluster Computing and the Grid (CCGRID’02), 21-24
May 2002 Page(s): 350 - 350
[4] Huaglory Tianfield, “Towards Agent Based Grid Resource
Management”, IEEE International Symposium on Cluster
Computing and the Grid 2005 (CCGrid 2005), 9-12 May 2005,
Page(s): 590 – 597.
[5] David Jackson. New issues and new capabilities in HPC sche-
duling with the Maui scheduler.
http://www.linuxclustersinstitute.org/Linux-HPC-
Revolution/ Archive/PDF01/Jackson\_Utah.pdf.
[6] David B. Jackson, Quinn Snell, and Mark J. Clement. Core algo-
rithms of the Maui scheduler. In International Workshop on Job
Scheduling Strategies for Parallel Processing, Lec-tures in com-
puter Science, pages 87{102, London, UK, 2001. Springer-
Verlag.
[7] Jason Nieh Chris Vaill, Hua Zhong, “Virtual Time Round Rob-
in: An O (1) Proportional Share Scheduler”, Proc. of the 2001
Usenix Technical Annual Technical Conference, Boston, USA,
2001
[8] Fufang Li, Deyu Qi, Limin Zhang, Xianguang Zhang, and Zhili
Zhang “Research on Novel Dynamic Resource Management
and Job Scheduling in Grid Computing”, Proceedings of the
First International Multi-Symposiums on Computer and Com-
putational Sciences (IMSCCS'06)