Real-time divisible load scheduling with advance reservations

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2008, Pages 37-46

  Mamat, Anwar ^a   Lu, Ying ^a   Deogun, Jitender ^a   Goddard, Steve ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADVANCE RESERVATIONS; CLUSTER-BASED; DIVISIBLE LOAD SCHEDULING; DIVISIBLE LOADS; GRID APPLICATIONS; MULTI-SITE; PERFORMANCE GUARANTEES; REAL-TIME SCHEDULING; RESEARCH COMPUTING; SIMULATION RESULTS; SYSTEM PERFORMANCES;

CHLORINE COMPOUNDS; SCHEDULING;

REAL TIME SYSTEMS;

EID: 52049085731     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2008.23     Document Type: Conference Paper

References (36)

1. A. Amin, R. Ammar, and A. E. Dessouly. Scheduling real time parallel structure on cluster computing with possible processor failures. In Proc of 9th IEEE International Symposium on Computers and Communications, pages 62-67, July 2004.
2. R. A. Ammar and A. Alhamdan. Scheduling real time parallel structure on cluster computing. In Proc. of 7th IEEE International Symposium on Computers and Communications, pages 69-74, Taormina, Italy, July 2002.
3. ATLAS (AToroidal LHC Apparatus) Experiment, CERN (European Lab for Particle Physics). Atlas web page. http://atlas.ch/.
4. J. Cao and F. Zimmermann. Queue scheduling and advance reservations with cosy. In Parallel and Distributed Processing Symposium, 2004, page 63a, April 2004.
5. H.-H. Chu and K. Nahrstedt. CPU service classes for multimedia applications. In ICMCS, Vol. 1, pages 296-301, 1999.
6. Compact Muon Solenoid (CMS) Experiment for the Large Hadron Collider at CERN (European Lab for Particle Physics). Cms web page. http://cmsinfo.cern.ch/ Welcome.html/.
7. K. Czajkowski, I. Foster, C. Kesselman, V. Sander, and S. Tuecke. Snap: A protocol for negotiating service level agreements and coordinating resource management in distributed systems, 2002.
8. K. Czajkowski, I. T. Foster, N. T. Karonis, C. Kesselman, S. Martin, W. Smith, and S. Tuecke. A resource management architecture for metacomputing systems. In IPPS/SPDP '98: Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing, pages 62-82, London, UK, 1998. Springer-Verlag.
9. M. Degermark, T. Kohler, S. Pink, and O. Schelen. Advance reservations for predictive service in the internet. Multimedia Systems, 5(3):177-186, 1997.
10. M. L. Dertouzos and A. K. Mok. Multiprocessor online scheduling of hard-real-time tasks. IEEE Trans. Softw. Eng., 15(12):1497-1506, 1989.
11. M. Eltayeb, A. Dogan, and F. Özgüner. A data scheduling algorithm for autonomous distributed real-time applications in grid computing. In Proc. of 33rd International Conference on Parallel Processing, pages 388-395, Montreal, Canada, August 2004.
12. D. Ferrari, A. Gupta, and G. Ventre. Distributed advance reservation of real-time connections. Multimedia System, 5(3):187-198, 1997.
13. I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt, and A. Roy. A distributed resource management architecture that supports advance reservations and co-allocation. In Proceedings of the International Workshop on Quality of Service, pages 27-36, 1999.
14. I. Foster, A. Roy, and V. Sander. A quality of service architecture that combines resource reservation and application adaptation, 2000.
15. I. T. Foster, M. Fidler, A. Roy, V. Sander, and L. Winkler. End-to-end quality of service for high-end applications. Computer Communications, 27(14):1375-1388, 2004.
16. L. He, S. A. Jarvis, D. P. Spooner, X. Chen, and G. R. Nudd. Hybrid performance-oriented scheduling of moldable jobs with qos demands in multiclusters and grids. In Proc. of the 3rd International Conference on Grid and Cooperative Computing, pages 217-224, Wuhan, China, October 2004.
17. Z. Huang and Y. Qiu. A bidding strategy for advance resource reservation in sequential ascending auctions. In Autonomous Decentralized Systems, 2005. ISADS, pages 284 - 288, April 2005.
18. D. Isovic and G. Fohler. Efficient scheduling of sporadic, aperiodic, and periodic tasks with complex constraints. In Proc. of 21st IEEE Real-Time Systems Symposium, page 8998, Orlando, FL, November 2000.
19. Jon MacLaren. Advance reservations: State of the art. http://www.fz-juelich.de/zam/RD/coop/ggf/graap/graap-wg.html.
20. W. Y. Lee, S. J. Hong, and J. Kim. On-line scheduling of scalable real-time tasks on multiprocessor systems. Journal of Parallel and Distributed Computing, 63(12):1315-1324, 2003.
21. X. Lin, Y. Lu, J. Deogun, and S. Goddard. Enhanced real-time divisible load scheduling with different processor available times. In 14th International Conference on High Performance Computing, December 2007.
22. X. Lin, Y. Lu, J. Deogun, and S. Goddard. Real-time divisible load scheduling for cluster computing. In 13th IEEE Real-Time and Embedded Technology and Application Symposium, pages 303-314, Bellevue, WA, April 2007.
23. X. Lin, Y. Lu, J. Deogun, and S. Goddard. Real-time divisible load scheduling with different processor available times. In International Conference on Parallel Processing, page 20, September 2007.
24. C. Liu, L. Yang, I. Foster, and D. Angulo. Design and evaluation of a resource selection framework for grid applications. In In Proceedings of the 11th IEEE Symposium on High-Performance Distributed Computing, July 2002.
25. G. Manimaran and C. S. R. Murthy. An efficient dynamic scheduling algorithm for multiprocessor real-time systems. IEEE Trans. on Parallel and Distributed Systems, 9(3):312-319, 1998.
26. M. W. Margo, K. Yoshimoto, P. Kovatch, and P. Andrews. Impact of reservations on production job scheduling. In 13th Workshop on Job Scheduling Strategies for Parallel Processing, June 2007.
27. X. Qin and H. Jiang. Dynamic, reliability-driven scheduling of parallel real-time jobs in heterogeneous systems. In Proc. of 30th International Conference on Parallel Processing, pages 113-122, Valencia, Spain, September 2001.
28. K. Ramamritham, J. A. Stankovic, and P.-F. Shiah. Efficient scheduling algorithms for real-time multiprocessor systems. IEEE Trans. on Parallel and Distributed Systems, 1(2):184-194, April 1990.
29. T. G. Robertazzi. Ten reasons to use divisible load theory. Computer, 36(5):63-68, 2003.
30. M. Siddiqui, A. Villazón, and T. Fahringer. Grid allocation and reservation - grid capacity planning with negotiation-based advance reservation for optimized qos. In SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, page 103, New York, NY, USA, 2006. ACM Press.
31. W. Smith, I. Foster, and V. Taylor. Scheduling with advanced reservations. In In 14th International Parallel and Distributed Processing Symposium (IPDPS), pages 127-132, May 2000.
32. B. Sotomayor, K. Keahey, and I. Foster. Overhead matters: A model for virtual resource management. In VTDC '06: Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing, page 5, Washington, DC, USA, 2006. IEEE Computer Society.
33. D. Swanson. Personal communication. Director, UNL Research Computing Facility (RCF) and UNL CMS Tier-2 Site, August 2005.
34. B. Veeravalli, D. Ghose, and T. G. Robertazzi. Divisible load theory: A new paradigm for load scheduling in distributed systems. Cluster Computing, 6(1):7-17, 2003.
35. L. C. Wolf and R. Steinmetz. Concepts for resource reservation in advance. Multimedia Tools and Applications, 4(3):255-278, 1997.
36. L. Zhang. Scheduling algorithm for real-time applications in grid environment. In Proc. of IEEE International Conference on Systems, Man and Cybernetics, volume 5, page 6 pp., Hammamet, Tunisia, October 2002.