Abstract
Advance Planning and Reservation in a Grid System allows applications to request resources from multiple scheduling systems at a specific time in future and thus gain simultaneous access to sufficient resources for their execution. Existing advance reservation strategy will reject incoming reservation if requested resources are not available at that exact time. Therefore impact of advance reservations is decreasing resource utilization due to fragmentations. This paper proposes a novel advance planning and reservation strategy namely First Come First Serve Ejecting Based Dynamic Scheduling (FCFS-EDS) to increase resources utilization in a grid system. To achieve this we introduce a new notion that maps a user job to a virtual compute nodes (called logical view) which are subsequently mapped to actual compute nodes (called physical view) at the time of execution. A lemma ensures the success of such a mapping with increased resource utilization.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mu’alem, A.W., Feitelson, D.G.: Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling. IEEE Transactions on Parallel and Distributed Systems 12, 529–543 (2001)
Sulistio, A., Buyya, R.: A Grid simulation infrastructure supporting advance reservation. In: 16th International Conference on Parallel and Distributed Computing and Systems, pp. 1–7. ACTA Press, Calgary (2004)
MacLaren, J.: Advance Reservations: State of the Art. In: Working Draft, Global Grid Forum (2003)
Smith, W., Foster, I., Taylor, V.: Scheduling with Advanced Reservations. In: 14th IEEE International Symposium on Parallel and Distributed Processing, pp. 127–132. IEEE Press, Cancun (2000)
Foster, I., Kesselman, C., Lee, C., Lindell, B., Nahrstedt, K., Roy, A.: A Distributed Resource Management Architecture that Supports Advance Reservation and Co-Allocation. In: 7th IEEE International Workshop on Quality of Service, pp. 27–36. IEEE Press, London (1999)
Czajkowski, K., Foster, I., Karonis, N., Kesselman, C., Martin, S., Smith, W., Tuecke, S.: A Resource Management Architecture for Metacomputing Systems. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1998, SPDP-WS 1998, and JSSPP 1998. LNCS, vol. 1459, pp. 62–82. Springer, Heidelberg (1998)
Sulistio, A., Kim, K.H., Buyya, R.: On Incorporating an On-line Strip Packing Algorithm into Elastic Grid Reservation-based Systems. In: 13th International Conference on Parallel and Distributed Systems (ICPADS 2007), pp. 1–8. IEEE Press, Hsinchu (2007)
Buyya, R., Murshed, M.: GridSim: A Toolkit for the Modeling and Simulation of Distributed Management and Scheduling for Grid Computing. Concurrency and Computation: Practice and Experience 14, 1175–1220 (2002)
Xiao, P., Zhigang, H., Xi, L., Liu, Y.: A Novel Statistic-based Relaxed Grid Resource Reservation Strategy. In: 9th International Conference for Young Computer Scientists, pp. 703–707. IEEE Press, Hunan (2008)
Lee, C.B., Snavely, A.: On the user-scheduler dialogue: Studies of user-provided runtime estimates and utility functions. International Journal of High Performance Computing Applications 20, 496–506 (2006)
Castillo, C., Rouskas, G., Harfoush, K.: Online algorithms for advance resource reservations. Journal of Parallel and Distributed Computing 71, 963–972 (2011)
Peng, X., Zhigang, H.U.: Relaxed resource advance reservation policy in grid computing. The Journal of China Universities of Posts and Telecommunications 16, 108–113 (2009)
Sabitha, R.B.S., Venkatesan, R., Ramalakshmi, R.: Resource Reservation In Grid Computing Environments: Design Issues. In: 3rd International Conference on Electronics Computer Technology, pp. 66–70. IEEE Press, Kanyakumari (2011)
Moaddeli, H.R., Dastghaibyfard, G., Moosavi, M.R.: Flexible Advance Reservation Impact on Backfilling Scheduling Strategies. In: 7th International Conference on Grid and Cooperative Computing, pp. 151–159. IEEE Press, Shenzhen (2008)
Kaushik, N.R., Figueira, S.M., Chiappari, S.A.: Flexible Time-Windows for Advance Reservation Scheduling. In: 14th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 218–225. IEEE Press, California (2006)
Castillo, C., Rouskas, G., Harfoush, K.: Online algorithms for advance resource reservations. Journal of Parallel and Distributed Computing 71, 963–972 (2011)
Chunming, H., Jinpeng, H., Tianyu, W.: Flexible Resource Reservation Using Slack Time for Service Grid. In: 12th International Conference on Parallel and Distributed Systems, pp. 327–334. IEEE Press, Washington (2006)
Netto, M.A.S., Bubendorfer, K., Buyya, R.: SLA-Based Advance Reservations with Flexible and Adaptive Time QoS Parameters. In: Krämer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC 2007. LNCS, vol. 4749, pp. 119–131. Springer, Heidelberg (2007)
Behnam, B., Amir, M.R., Kamran, Z.F., Azedah, D.: Gravitational Emulation Local Search Algorithm for Advanced Reservation and Scheduling in Grid Computing Systems. In: 4th International Conference on Computer Science and Convergence Information Technology, pp. 1240–1245. IEEE Press, Seoul (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Umar, R., Agarwal, A., Rao, C.R. (2012). Advance Planning and Reservation in a Grid System. In: Benlamri, R. (eds) Networked Digital Technologies. NDT 2012. Communications in Computer and Information Science, vol 293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30507-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-30507-8_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30506-1
Online ISBN: 978-3-642-30507-8
eBook Packages: Computer ScienceComputer Science (R0)