Performance Evaluation Model for Scheduling in Global Computing Systems
- 1 August 2000
- journal article
- research article
- Published by SAGE Publications in The International Journal of High Performance Computing Applications
- Vol. 14 (3) , 268-279
- https://doi.org/10.1177/109434200001400308
Abstract
Striking progress of network technology is enabling high performance global computing, in which computational and data resources in a wide-area network (WAN) are transparently employed to solve large-scale problems. Several high performance global computing systems, such as Ninf, NetSolve, RCS, Legion, and Globus, have already been proposed. Each of these systems proposes to effectively achieve high performance with some efficient scheduling scheme, whereby a scheduler selects a set of appropriate computing resources that solve the client’s computational problem. This paper proposes a performance evaluation model for effective scheduling in global computing systems. The proposed model represents a global computing system by a queuing network, in which servers and networks are represented by queuing systems. Verification of the proposed model and evaluation of scheduling schemes on the model showed that the model could simulate behavior of an actual global computing system and scheduling on the system effectively.Keywords
This publication has 9 references indexed in Scilit:
- Resource management through multilateral matchmakingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The Legion vision of a worldwide virtual computerCommunications of the ACM, 1997
- The Remote Computation SystemPublished by Springer Nature ,1996
- Job Scheduling Strategies for Parallel ProcessingPublished by Springer Nature ,1995
- Load distributing for locally distributed systemsComputer, 1992
- The influence of different workload descriptions on a heuristic load balancing schemeIEEE Transactions on Software Engineering, 1991
- Adaptive optimal load balancing in a nonhomogeneous multiserver system with a central job schedulerIEEE Transactions on Computers, 1990
- Adaptive load sharing in homogeneous distributed systemsIEEE Transactions on Software Engineering, 1986
- Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor SystemIEEE Transactions on Computers, 1979