International Journal of Contents

  • 제6권3호
  • /
  • Pages.19-24
  • /
  • 2010
  • /
  • 1738-6764(pISSN)
  • /
  • 2093-7504(eISSN)
한국콘텐츠학회 (The Korea Contents Association)
권호 표지
DOI QR코드

DOI QR Code

Analysis Task Scheduling Models based on Hierarchical Timed Marked Graph

  • Ro, Cheul-Woo (Dep. of Computer & Info. Eng. Silla University) ;
  • Cao, Yang (Dep. of Computer & Info. Eng. Silla University)
  • 투고 : 2010.05.24
  • 심사 : 2010.09.20
  • 발행 : 2010.09.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Task scheduling is an integrated component of computing with the emergence of grid computing. In this paper, we address two different task scheduling models, which are static Round-Robin (RR) and dynamic Fastest Site First (FSF) task scheduling method, using extended timed marked graphs, which is a special case of Stochastic Petri Nets (SPN). Stochastic reward nets (SRN) is an extension of SPN and provides compact modeling facilities for system analysis. We build hierarchical SRN models to compare two task scheduling methods. The upper level model simulates task scheduling and the lower level model implements task serving process for different sites with multiple servers. We compare these two models and analyze their performances by giving reward measures in SRN.

키워드

참고문헌

  1. Xiao Shan He, Xianhe Sun, Gregor von Laszewski, "QoS guided Min-Min heuristic for grid task scheduling," Journal of Computer Science and Technology, vol. 18(4), 2003, pp. 442-451.1 https://doi.org/10.1007/BF02948918
  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. W. M. Zuberek and W. Kubiak, "Timed Petri Nets in Modeling and Analysis of Simple Schedules for Manufacturing Cells", Computers and Mathematics with Applications 37, 1999, pp. 191-206. https://doi.org/10.1016/S0898-1221(99)00157-1
  4. Yossi Malka,Sergio Rajsbaum, "Analysis of Distributed Algorithms based on Recurrence Relations (Preliminary Version)," Lecture Notes In Computer Science; Proceedings of the 5th International Workshop on Distributed Algorithms ,vol. 579,1991, pp. 242-253. https://doi.org/10.1007/BFb0022451
  5. Shimohata, H., S. Kataoka and T. Yamada, "A resource allocation problem on timed marked graphs: a decomposition approach," International Journal of Systems Science, vol. 27, 1996, pp. 405-411. https://doi.org/10.1080/00207729608929231
  6. G. Ciardo, A. Blakemore, P.F. Chimento, and K.S. Trivedi, "Automated Generation and Analysis of Markov Reward Models Using Stochastic Reward Nets", Linear Algebra, Markov Chains, and Queueing Models, IMA Volumes in Math. and its Applications, A. Friedman and J.W. Miller, eds., vol. 48, pp. 145-191.Heidelberg, Germany: Springer-Verlag, 1993. https://doi.org/10.1007/978-1-4613-8351-2_11
  7. Miguel Felder, Angelo Gargantinib, Angelo Morzentib, " A theory of implementation and refinement in timed Petri nets," Theoretical Computer Science 202, 1998, pp. 127-161.
  8. Branislav Hruz,MengChu Zhou, "Modeling and Control of Discrete-event Dynamic Systems: with Petri Nets and Other Tools (Advanced Textbooks in Control and Signal Processing)," ISBN: 184628872X,2007,vol. 178.
  9. Jogesh Muppala, Gianfranco Ciardo, and K. S. Trivedi, "Stochastic Reward Nets for Reliability Prediction, Communications in Reliability, Maintainability and Serviceability", An International Journal published by SAE International, vol. 1, no. 2, 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. K. S. Trivedi, J. K. Muppala, S. P. Woolet, and B. R.Haverkort, "Composite performance and dependability analysis", Performance Evaluation, vol 14, no. 3, 1992, pp. 197–215. https://doi.org/10.1016/0166-5316(92)90004-Z
  12. A. Bobbio, K.S. Trivedi, "An aggregation technique for the transient analysis of stiff Markov chains," IEEE Transactions on Computers 35(9), 1986, pp. 803-814. https://doi.org/10.1109/TC.1986.1676840
  13. Cheul Woo Ro, Yang Cao, Yun Xiang Ye, Wei Xu, "Task Scheduling Modeling using Timed Marked Graph," Proceeding of KIMICS, 2010.5.