Two-dimension relaxed reservation policy for independent tasks in grid computing

Journal of Software

Volumn 6, Issue 8, 2011, Pages 1395-1402

  Xiao, Peng ^a   Hu, Zhigang ^b  

^a Hunnan Institute of Engineering   (China)

^b CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Grid computing; Quality of service; Relaxed policy; Reservation violation; Resource reservation; Time slot

Indexed keywords

ADAPTIVENESS; INDEPENDENT TASKS; REJECTION RATES; RELAXED POLICY; RESERVATION POLICY; RESERVATION REQUEST; RESERVATION VIOLATION; RESOURCE RESERVATIONS; RESOURCE UTILIZATIONS; TIME SLOTS; TWO-DIMENSION;

QUALITY OF SERVICE; RESERVATION SYSTEMS;

GRID COMPUTING;

EID: 80054749736     PISSN: 1796217X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jsw.6.8.1395-1402     Document Type: Article

References (24)

1. A. Roy, V. Sander. "Advance Reservation API". GFD-E.5, Scheduling Working Group, Global Grid Forum, 2002.
2. I. Foster, I. Kesselman. "The Grid: Blueprint for a New Computing Infrastructure". Singapore: Elsevier Inc. 2004.
3. I. Foster, C. Kesselman, C. Lee, et al. "A Distributed Resource Management Architecture that Supports Advance Reservation and Co-Allocation". Proc. of Int'l Workshop on Quality of Service, 1999:27-36.
4. I. Foster, A. Roy, V. Sander. "A Quality of Service Architecture that Combines Resource Reservation and Application Adaptation". Proceedings of International Workshop on Quality of Service, 2000:181-188.
5. T. Rölitz, A. Reinefeld. "Co-Reservation with the Concept of Virtual Resources". Proceeding of International Symp. on Cluster Computing and the Grid, 2005:254-261.
6. L. O. Burchard, B. Linnert, J. Schneider. "A Distributed Load-Based Failure Recovery Mechanism for Advance Reservation Environments". Proc of Int'l Symp. on Cluster Computing and the Grid, 2005:1071-1078.
7. J. W. Cao, F. Zimmermann. "Queue Scheduling and Advance Reservations with COSY". Proc. of the Int'l Parallel and Distributed Processing Symposium, 2004.
8. A. C. Sodan, C. Doshi, L. Barsanti, D. Taylor. "Gang Scheduling and Adaptive Resource Allocation to Mitigate Advance Reservation Impact". Proc. of Int.l Symp. on Cluster Computing and the Grid, 2006:649-653.
9. W. Smith, I. Foster, V. Taylor. "Scheduling with Advanced Reservations". Proceedings of International Symp. on Parallel and Distributed Processing, 2000:127-132.
10. M. Wu, X. H. Sun, Y. Chen. "QoS Oriented Resource Reservation in Shared Environments". Proc. of Int.l Symp. on Cluster Computing and the Grid, 2006:601-608.
11. C. Barz, M. Pilz, A. Wichmann. "Temporal Routing Metrics for Networks with Advance Reservations". Proceedings of IEEE International Symp. on Cluster Computing and the Grid, 2008:710-715.
12. A. Sulistio, K. H. Kim, R. Buyya. "Managing Cancellations and No-shows of Reservations with Overbooking to Increase Resource Revenue". Proc. of Int.l Symp. on Cluster Computing and the Grid, 2008:267-276.
13. A. W. Mu'alem, D. G. Feitelson. "Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling". IEEE Trans. on Parallel and Distributed Systems, 2001, 12(5):529-543.
14. A. Sulistio, W. Schiffmann, R. Buyya. "Advanced Reservation-based Scheduling of Task Graphs on Clusters". Proceedings of International Conf. on High Performance Computing, 2006:60-71.
15. N. R. Kaushik, S. M. Figueira, S. A. Chiappari. "Flexible Time-Windows for Advance Reservation Scheduling". Proc. of Int.l Symp. on Modeling, Analysis, and Simulation of Computer and Tele. Systems, 2006:218-225.
16. L. Wu, C. Wu, J. Cui, J. Xing. "An Adaptive Advance Reservation Mechanism for Grid Computing". Proceedings of International Conf. on Parallel and Distributed Computing, Applications and Technologies, 2005:400-403.
17. M. H. Alsuwaiyel. "Algorithms Design Techniques and Analysis". U.S.A: World Scientific Publishing Co., 1999.
18. F. Berman, R. Wolski, et al. "Adaptive Computing on the Grid Using AppLeS". IEEE Trans. on Parallel and Distributed Systems, vol.14, no.4, 2003:369-382.
19. H. Casanova, F. Berman. "Parameter Sweeps on the Grid with APST". Wiley Publishers, Inc., 2002.
20. A. Al-Saidi, N. J. Avis, I. J. Grimstead, O. F. Rana. "Distributed Collaborative Visualization Using Light Field Rendering". Proc of Intl Symp. on Cluster Computing and the Grid, 2009:609-614.
21. N. Jacq, J. Salzemann, F. Jacq, Y. Legré, E. Medernach, et al. "Grid-enabled Virtual Screening Against Malaria". Journal of Grid Computing, vol.6, no.1, 2008:29-43.
22. H. Bal, R. R. Bhoedjang, R. Hofman, et al. "The Distributed ASCI Supercomputer Project". ACM Operating Systems Review, vol.34, no.4, 2000:76-96.
23. U. Lublin, D. G. Feitelson. "The Workload on Parallel Supercomputers: Modeling the Characteristics of Rigid Jobs". Journal of Parallel and Distributed Computing, vol.63, no.11, 2003:1105-1122.
24. C. M. Hu, J. P. Huai, T. Y. Wo. "Flexible Resource Capacity Reservation Mechanism for Service Grid Using Slack Time". Journal of Computer Research and Development, vol.44, no.1, 2007:20-28.