DOI QR코드

DOI QR Code

Performance Evaluation of Gang Scheduling Policies with Migration in a Grid System

  • Received : 2010.10.21
  • Accepted : 2010.12.13
  • Published : 2010.12.28

Abstract

Effective job scheduling scheme is a crucial part of complex heterogeneous distributed systems. Gang scheduling is a scheduling algorithm for grid systems that schedules related grid jobs to run simultaneously on servers in different local sites. In this paper, we address grid jobs (gangs) schedule modeling using Stochastic reward nets (SRNs), which is concerned for static and dynamic scheduling policies. SRN is an extension of Stochastic Petri Net (SPN) and provides compact modeling facilities for system analysis. Threshold queue is adopted to smooth the variations of performance measures. System throughput and response time are compared and analyzed by giving reward measures in SRNs.

Keywords

References

  1. Sofia K. Dimitriadou, Helen D. Karatza, "Multi-Site Allocation Policies on a Grid and Local Level", Electronic Notes in Theoretical Computer Science. Volume 261:163-179, 2010. https://doi.org/10.1016/j.entcs.2010.01.011
  2. Peijie Huang, Hong Peng, Piyuan Lin, Xuezhen Li, "Static strategy and dynamic adjustment: An effective method for grid task scheduling", Future Generation Computer Systems 25, 2009, pp. 884-892. https://doi.org/10.1016/j.future.2009.03.005
  3. L.M. Le Ny and B. Tuffin, "Modeling and analysis of multi-class threshold-based queues with hysteresis using Stochastic Petri Nets", In Proceedings the International Conference on Applications and Theory of Petri Nets. Lecture Notes in Computer Science, Springer Verlag, 2002.
  4. B. Tuffin and L.M. Le Ny, "Modeling and analysis of threshold queues with hysteresis using stochastic Petri nets: the monoclass case", In Proceedings of Petri Nets and Performance Models, PNPM'01, pages 175-184, IEEE CS Press, Aachen, Germany, 2001.
  5. C. Hirel, B. Tuffin, and K. S. Trivedi, "SPNP: Stochastic Petri Nets. Version 6.0", in Computer performance evaluation: Modelling tools and techniques; 11th International Conference; TOOLS 2000, Schaumburg, Il., USA, B. Haverkort, H. Bohnenkamp, C. Smith(eds.), Lecture Notes in Computer Science 1786, Springer Verlag, 2000.
  6. Malhotra, M. and Ciardo, G, "Dependability Modeling Using Petri-Net", IEEE Transactions on Reliability, 44(3):428-440,1995. https://doi.org/10.1109/24.406578
  7. Performance analysis of the CORBA Event Service using stochastic reward nets, S. Ramani, K. S. Trivedi, B. Dasarathy, Proc. of the 19th IEEE Symposium on Reliable Distributed Systems, pp 238-247, 2000.
  8. Peter J. Haas, "Stochastic Petri Nets for modelling and SRN", Winter SRN Conference Proceedings of the 36th conference on Winter SRN, SESSION: Advanced tutorials: Stochastic Petri Nets. pp.101-112, 2004.
  9. Stochastic Reward Nets for Reliability Prediction, Jogesh Muppala, Gianfranco Ciardo, and K. S. Trivedi, Communications in Reliability, Maintainability and Serviceability: An International Journal published by SAE International, Vol. 1, No. 2, pp. 9-20, July 1994.
  10. Cheul Woo Ro, Kyung Min Kim, "Stochastic Petri Nets Modeling Methods of Channel Allocation in Wireless Networks," IJOC(International Journal of Contents) Vol. 4, No.3, 2008.9.
  11. O. C. Ibe, J. Keilson, "Multi-server threshold queues with hysteresis", Performance Evaluation 21:185-213, 1995. https://doi.org/10.1016/0166-5316(94)E0043-I
  12. J.C.S.Lui, L. Golubchik, "Stochastic complement analysis of multi-server threshold queues with hysteresis, Performance Evaluation", 35:185-213, 1999.
  13. Margo, M.W., Yoshimoto, K., Kovatch, P., Andrews, P., "Impact of reservations on production job scheduling. In: Job Scheduling Strategies for Parallel Processing". Springer, Berlin, Heidelberg, pp. 116-131, 2008.
  14. Wang, X.Y., Zhu, Z.Y., Du, Z.H., Li, S.L., "Multi-cluster load balancing based on process migration", Lecture Notes in Computer Science, vol. 4847. Springer-Verlag, Berlin, Heidelberg, pp. 100-110, 2007.
  15. D.S., Douglis, F., Paindaveine, Y., Wheeler, R., Zhou, S., "Process Migration", ACM Computing Surveys (CSUR), vol. 32 (3). ACM, New York, pp. 241-299, 2000. https://doi.org/10.1145/367701.367728
  16. Irfan Awan, "Analysis of multiple-threshold queues for congestion control of heterogeneous traffic streams", Simulation Modelling Practice and Theory. 14:712-724, 2006. https://doi.org/10.1016/j.simpat.2005.10.004
  17. Saravanakumar E. and Gomathy Prathima, "A novel load balancing algorithm for computational grid", International Journal of Computational Intelligence. Volume 1, Issue 1, pp. 20-26, 2010. https://doi.org/10.20533/ijicr.2042.4655.2010.0003

Cited by

  1. Performance Analysis of Gang Scheduling in a Grid vol.23, pp.3, 2015, https://doi.org/10.1007/s10922-014-9312-x