Performance Evaluation of Gang Scheduling Policies with Migration in a Grid System
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (17)
- Sofia K. Dimitriadou, "Multi-Site Allocation Policies on a Grid and Local Level", Electronic Notes in Theoretical Computer Science, 261, pp.163~179 (2010)
- Peijie Huang, "Static strategy and dynamic adjustment: An effective method for grid task scheduling", Future Generation Computer Systems, 25, pp.884~892 (2009)
- L.M. Le Ny, "Modeling and analysis of multi-class threshold-based queues with hysteresis using Stochastic Petri Nets", Proceedings the International Conference on Applications and Theory of Petri Nets. Lecture Notes in Computer Science (2002), Springer Verlag
- B. Tuffin, "Modeling and analysis of threshold queues with hysteresis using stochastic Petri nets: the monoclass case", Proceedings of Petri Nets and Performance Models, PNPM'01, pp.175~184 (2001), IEEE CS Press
- C. Hirel, "SPNP: Stochastic Petri Nets. Version 6.0. in Computer performance evaluation: Modelling tools and techniques; 11th International Conference; TOOLS 2000", Lecture Notes in Computer Science, 1786 (2000), Springer Verlag
- Malhotra, M, "Dependability Modeling Using Petri-Net", IEEE Transactions on Reliability, 44(3), pp.428~440 (1995)
- S. Ramani, "Performance analysis of the CORBA Event Service using stochastic reward nets", Proc. of the 19th IEEE Symposium on Reliable Distributed Systems, pp.238~247 (2000)
- Peter J.Haas, "Stochastic Petri Nets for modelling and SRN", Winter SRN Conference Proceedings of the 36th conference on Winter SRN, SESSION: Advancedtutorials: Stochastic Petri Nets, pp.101~112 (2004)
- Jogesh Muppala, "Stochastic Reward Nets for Reliability Prediction", Communications in Reliability, Maintainability and Serviceability: An International Journal, 1(2), pp.9~20 (1994), SAE International
- 노철우, "Stochastic Petri Nets Modeling Methods of Channel Allocation in Wireless Networks", International Journal of Contents, 4(3), pp.20~28 (2008), 한국콘텐츠학회
- O. C. Ibe, "Multi-server threshold queues with hysteresis", Performance Evaluation, 21, pp.185~213 (1995)
- J.C.S.Lui, "Stochastic complement analysis of multi-server threshold queues with hysteresis", Performance Evaluation, 35, pp.185~213 (1999)
- Margo, M.W, "Impact of reservations on production job scheduling. In: Job Scheduling Strategies for Parallel Processing", pp.116~131 (2008), Springer
- Wang, X.Y, "Multi-cluster load balancing based on process migration", Lecture Notes in Computer Science, 4847, pp.100~110 (2007), Springer-Verlag
- D.S, "Process Migration", ACM Computing Surveys (CSUR), 32(3), pp.241~299 (2000), ACM
- Irfan Awan, "Analysis of multiple-threshold queues for congestion control of heterogeneous traffic streams", Simulation Modelling Practice and Theory, 14, pp.712~724 (2006)
- Saravanakumar E, "A novel load balancing algorithm for computational grid", International Journal of Computational Intelligence, 1(1), pp.20~26 (2010)