A hierarchical resource reservation algorithm for network enabled servers

This paper presents the application of the PIF algorithm for resource reservation in a network enabled server environment with distributed scheduling agents. Hierarchical scheduling is applied to improve the scalability of the overall architecture. Fault tolerance problems are also addressed using timers. The simulation shows that gains can be obtained using such a platform over single scheduler approaches.

[1]  Henri Casanova,et al.  Simgrid: a toolkit for the simulation of application scheduling , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[2]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[3]  Christian Pérez,et al.  Towards High Performance CORBA and MPI Middlewares for Grid Computing , 2001, GRID.

[4]  Richard Wolski,et al.  The network weather service: a distributed resource performance forecasting service for metacomputing , 1999, Future Gener. Comput. Syst..

[5]  Frédéric Suter,et al.  A Scalable Approach to Network Enabled Servers , 2002, ASIAN.

[6]  Martin Quinson,et al.  Dynamic performance forecasting for network-enabled servers in a metacomputing environment , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[7]  Eddy Caron,et al.  Parallel Extension of a Dynamic Performance Forecasting Tool , 2001, Scalable Comput. Pract. Exp..

[8]  Francine Berman,et al.  A study of deadline scheduling for client-server systems on the Computational Grid , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[9]  Jack Dongarra,et al.  Users' Guide to NetSolve v1.4.1 , 2002 .

[10]  Sivarama P. Dandamudi,et al.  Performance of Hierarchical Processor Scheduling in Shared-Memory Multiprocessor Systems , 1999, IEEE Trans. Computers.

[11]  Ajoy Kumar Datta,et al.  Optimal PIF in Tree Networks , 1999, WDAS.

[12]  Adrian Segall,et al.  Distributed network protocols , 1983, IEEE Trans. Inf. Theory.

[13]  Gerard Tel,et al.  Introduction to Distributed Algorithms: Contents , 2000 .

[14]  Ajoy Kumar Datta,et al.  Snap-stabilizing PIF algorithm in arbitrary networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[15]  Daniel Andresen,et al.  H-SWEB: a hierarchical scheduling system for distributed WWW server clusters , 2000 .

[16]  Ernest J. H. Chang,et al.  Echo Algorithms: Depth Parallel Operations on General Graphs , 1982, IEEE Transactions on Software Engineering.

[17]  Peter M. A. Sloot,et al.  Simulation of Hierarchical Resource Management for Meta-Computing Systems , 2001, Int. J. Found. Comput. Sci..

[18]  Peter Arbenz,et al.  The Remote Computation System , 1996, Parallel Comput..

[19]  Sivarama P. Dandamudi,et al.  An Efficient Adaptive Scheduling Scheme for Distributed Memory Multicomputers , 2001, IEEE Trans. Parallel Distributed Syst..

[20]  Mitsuhisa Sato,et al.  Design and implementations of Ninf: towards a global computing infrastructure , 1999, Future Gener. Comput. Syst..