A hierarchical resource reservation algorithm for network enabled servers

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

  Caron, E ^a   Desprez, F ^a   Petit, F ^b   Vilain, V ^b  

^a UNIVERSITÉ DE LYON   (France)

^b UNIVERSITÉ DE PICARDIE JULES VERNE   (France)

Author keywords

Distributed computing; Hierarchical scheduling; Network Enabled Servers; Resource Reservation

Indexed keywords

ALGORITHMS; DISTRIBUTED PARAMETER NETWORKS; FAULT TOLERANCE; SCHEDULING;

DISTRIBUTED SCHEDULING; HIERARCHICAL RESOURCE; HIERARCHICAL SCHEDULING; NETWORK ENABLED SERVERS; RESOURCE RESERVATIONS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84947235161     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213105     Document Type: Conference Paper

References (25)

1. D. Andersen and T. McCune. H-SWEB: A Hierarchical Scheduling System for Distributed WWW Server Clusters. Concurrency: Practice and Experience, 12:189-210, 2000.
2. P. Arbenz, W. Gander, and J. Mori. The Remote Computational System. Parallel Computing, 23(10):1421-1428, 1997.
3. D. Arnold, S. Agrawal, S. Blackford, J. Dongarra, M. Miller, K. Sagi, Z. Shi, and S. Vadhiyar. Users' Guide to Net-Solve V1. 4. Computer Science Dept. Technical Report CS-01-467, University of Tennessee, Knoxville, TN, July 2001. http://www. cs. utk. edu/netsolve/.
4. A. Bui, A. Datta, F. Petit, and V. Villain. Optimal PIF in tree networks. In Proceedings of DIMACSWorkshop on Distributed Data and Structures, pages 1-16. Carleton Univerty Press, 1999.
5. E. Caron, F. Desprez, F. Lombard, J.-M. Nicod, M. Quinson, and F. Suter. A Scalable Approach to Network Enabled Servers. In Proceedings of EuroPar 2002, Paderborn, Germany, 2002.
6. E. Caron and F. Suter. Parallel Extension of a Dynamic Performance Forecasting Tool. In Proceedings of the International Symposium on Parallel and Distributed Computing, pages 80-93, Iasi, Romania, Jul 2002.
7. H. Casanova. SIMGRID: A toolkit for the simulation of application scheduling. In Proceedings of the IEEE Symposium on Cluster Computing and the Grid (CCGrid'01). IEEE Computer Society, May 2001.
8. E. Chang. Echo algorithms: Depth parallel operations on general graphs. IEEE Transactions on Software Engineering, SE-8:391-401, 1982.
9. A. Cournier, A. Datta, F. Petit, and V. Villain. Snapstabilizing pif algorithm in arbitrary networks. In Proceedings of the 22th International Conference on Distributed Computing Systems (ICDCS 2002), pages 199-206. IEEE Computer Society, 2002.
10. S. Dandamudi and S. Ayachi. Performance of Hierarchical Processor Scheduling in Shared-Memory Multiprocessors Systems. IEEE Transactions on Computers, 11(11):1202-1213, Nov. 1999.
11. A. Denis, C. Perez, and T. Priol. Towards high performance CORBA and MPI middlewares for grid computing. In C. A. Lee, editor, Proc. of the 2nd International Workshop on Grid Computing, number 2242 in LNCS, pages 14-25, Denver, Colorado, USA, Nov. 2001. Springer-Verlag.
12. F. Desprez, M. Quinson, and F. Suter. Dynamic Performance Forecasting for Network Enabled Servers in a Metacomputing Environment. In International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2001). CSREA Press, June 2001.
13. I. Foster and C. K. (Eds. ). The Grid: Blueprint for a New Computing Infrastructure. Morgan-Kaufmann, 1998.
14. M. Henning and S. Vinoski. Advanced CORBA(R) Programming with C++. Addison-Wesley Pub Co, 1999.
15. A. Legrand and J. Lerouge. MetaSimGrid: Toward realistic scheduling simulation of distributed applications. Technical Report 2002-28, Laboratoire de l'Informatique du Paralllisme (LIP), July 2002.
16. S. Matsuoka, H. Nakada, M. Sato, and S. Sekiguchi. Design Issues of Network Enabled Server Systems for the Grid. http://www. eece. unm. edu/?dbader/grid/ WhitePapers/satoshi. pdf, 2000. Grid Forum, Advanced Programming Models Working Group whitepaper.
17. H. Nakada, M. Sato, and S. Sekiguchi. Design and Implementations of Ninf: Towards a Global Computing Infrastructure. Future Generation Computing Systems, Metacomputing Issue, 15(5-6):649-658, 1999. http://ninf. Apgrid. org/ papers/papers. shtml.
18. NEOS. http://www-neos. mcs. Anl. gov/.
19. M. Quinson. Dynamic Performance Forecasting for Network-Enabled Servers in a Metacomputing Environment. In International Workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems (PMEO-PDS'02), April 2002.
20. J. Santoso, G. V. Albada, and P. Sloot. Simulation of Hierarchical Resource Management forMeta-Computing Systems. International Journal of Foundations of Computer Science, 12(5):629-643, 2001.
21. A. Segall. Distributed network protocols. IEEE Transactions on Information Theory, IT-29:23-35, 1983.
22. A. Takefusa, H. Casanova, S. Matsuoka, and F. Berman. A Study of Deadline Scheduling for Client-Server Systems on the Computational Grid. In the 10th IEEE Symposium on High Performance and Distributed Computing (HPDC'01), San Francisco, California. , Aug. 2001.
23. G. Tel. Introduction to distributed algorithms. Cambridge University Press, 1994.
24. T. Thanalapati and S. Dandamudi. An Efficient Adaptive Scheduling Scheme for Distributed Memory Multicomputers. IEEE Transactions on Parallel and Distributed Systems, 12(07):758-768, July 2001.
25. R. Wolski, N. T. Spring, and J. Hayes. The NetworkWeather Service: A Distributed Resource Performance Forecasting Service for Metacomputing. Future Generation Computing Systems, Metacomputing Issue, 15(5-6):757-768, Oct. 1999.