JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Performance Evaluation of Gang Scheduling Policies with Migration in a Grid System
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Performance Evaluation of Gang Scheduling Policies with Migration in a Grid System
Ro, Cheul-Woo; Cao, Yang;
  PDF(new window)
 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
gang Scheduling;grid System;stochastic reward nets;
 Language
English
 Cited by
1.
Performance Analysis of Gang Scheduling in a Grid, Journal of Network and Systems Management, 2015, 23, 3, 650  crossref(new windwow)
 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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

16.
Irfan Awan, "Analysis of multiple-threshold queues for congestion control of heterogeneous traffic streams", Simulation Modelling Practice and Theory. 14:712-724, 2006. crossref(new window)

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.