计算机科学 ›› 2014, Vol. 41 ›› Issue (7): 105-109.doi: 10.11896/j.issn.1002-137X.2014.07.021
韩耀军
HAN Yao-jun
摘要: 在云计算及网格计算环境下,由于资源具有分布、异构、动态、自治等特点,其并发任务的调度更加复杂,迫切需要强有力的图形与数学工具对其进行建模与分析。Petri网是描述与分析并发、异步、动态等事件的理想的图形与数学工具。给出了并发任务调度的加权时延Petri网模型。可达标识图是分析Petri网动态特性的一个重要工具,但它不能表达Petri网中变迁的并发关系,尤其是不便于分析被描述系统的时间特性。提出了并发调度标识图的概念,给出了构造时延Petri网的并发调度标识图的算法。最后,利用并发调度标识图分析了并行下载的时间特性。
[1] Foster I,Kesselman C,Tueche S.The Anatomy of the grid:ena-bling scalable virtual organizations[J].International Journal of High Performance Computing Applications,2001,15(3):200-222 [2] Weiss A.Computing in the Cloud[J].ACM Networker,2007,11:18-25 [3] Maheswaran M,Siegel H J,et al.Dynamic Matching and Sche-duling of a Class of Independent Tasks onto Heterogeneous Computing Systems[C]∥Proceedings of the 8th IEEE Hetero-geneous Computing Workshop.San Juan,Puerto Rico:IEEE Computer Society Press,1999:30-44 [4] Murata T.Petri Nets:Properties,Analysis and Application[J].Proceedings of IEEE,1989,77(4):541-584 [5] 吴哲辉.Petri网导论[M].北京:机械工业出版社,2006 [6] van der Aalst W M P.Petri net based scheduling,Computing Science Reports[R].No.95,Eindhoven University of Technology,1995 [7] 于达,张钹,陈陈.调度问题的HPN模型研究[J].计算机研究与发展,1996,33(5):321-328 [8] 熊曾刚,杨扬,曾明.基于Petri网的两阶段网格任务调度模型与分析[J].通信学报,2009,30(8):69-77 [9] 胡志刚,谌任,陈华全.一种改进的网格资源调度算法及其有色Petri网建模和分析[J].小型微型计算机系统,2007,28(2):229-232 [10] 韩耀军.基于QoS的信息网格资源调度的建模与分析[J].情报杂志,2010(4):146-150 [11] Zhang Jin-quan,Ni Li-na,Jiang Chang-jun.An Algorithm toConstruct Concurrent Reachability Graph of Petri Nets[J].Journal of Donghua University:Eng.Ed.,2004,21(3):180-184 [12] Zuberek W M.Timed Petri nets:definitions,properties and applications[J].Microelectronics and Reliability,1991,1(4):627-644 |
No related articles found! |
|