微信服务号

微信订阅号

2025-6-5- 8
Home > Archive>Volume 22, Issue 10, 2011 >2497-2508. DOI:10.3724/SP.J.1001.2011.03912
PDF HTML XML Export Cite reminder
Dynamic Grid Resource Reservation Mechanism Based on Resource-Reservation Graph
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [16]
    • |
  • Related [20]
    • |
  • Cited by
    • | |
  • Comments
    Abstract:

    Under the traditional static resource reservation mechanism (SRRM), once a user’s reservation request has passed the admission test, it is scheduled for a certain resource immediately. SRRM considers neither the impact of the resource change on the schedule target nor the impact of resource error on the reservation in the book-ahead time. A dynamic resource reservation mechanism (DRRM) is presented, in which the accepted reservation requests are scheduled during the consumption the resource. The resource-reservation graph (RRG) is introduced to describe DRRM, and the modification rules of RRG have also been presented. The simulation experimental results show that though DRRM loses some admission percentage, it considerably decreases task preemption, dramatically improves the resource utilization, and has a better capacity of fault tolerance to the resource error ratio.

    Reference
    [1] Foster I, Kesselman C, Lee C, Lindell B, Nahrstedt K, Roy A. A distributed resource management architecture that supports advance reservations and co-allocation. In: Dawn B, Wendy R, eds. Proc. of the Int’l Workshop on Quality of Service (IWQoS’99). London: IEEE Communications Society, 1999. 27-36. [doi: 10.1109/IWQOS.1999.766475]
    [2] Hu CM, Huai JP, Wo TY, Lei L. A service oriented grid architecture with end to end quality of service. Journal of Software, 2006, 17(6):1448-1458 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/17/1448.htm [doi: 10.1360/jos171448]
    [3] Cao J, Zimmermann F. Queue scheduling and advance reservation with COSY. In: Amaral JN, ed. Proc. of the 18th IEEE Int’l Parallel and Distributed Processing Symp. Santa Fe: IEEE Computer Society, 2004. 881-888. [doi: 10.1109/IPDPS.2004.1302989]
    [4] McGough S, Young L, Afzal A, Newhouse S, Darlington J. Workflow enactment in ICENI. In: Proc. of the UK e-Science All Hands Meeting. 2004. 894-900. http://pubs.doc.ic.ac.uk/ahm04-workflowenactment-iceni/
    [5] Sulistio A, Buyya R. A grid simulation infrastructure supporting advance reservation. In: Gonzalez T, ed. Proc. of the IASTED Int’l Conf. on Parallel and Distributed Computing and Systems. Cambridge: ACTA Press, 2004. 1-7.
    [6] Smith W, Foster I, Taylor V. Scheduling with advanced reservations. In: Keleher P, ed. Proc. of the 14th Int’l Parallel and Distributed Processing Symp. Los Alamitos: IEEE Computer Society, 2000. 127-132. [doi: 10.1109/IPDPS.2000.845974]
    [7] Mu’alem AW, Feitelson DG. Utilization, predictability, workloads, and user runtime estimation in scheduling the IBM SP2 with backfilling. IEEE Trans. on Parallel and Distributed Systems, 2001,12(6):529-543. [doi: 10.1109/71.932708]
    [8] Farooq U, Majumdar S, Parsons EW. Impact of laxity on scheduling with advance reservations in grids. In: Fujimoto R, Karatza H, eds. Proc. of the 13th IEEE Int’l Symp. on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems. Los Alamitos: IEEE Computer Society, 2005. 319-324. [doi: 10.1109/MASCOT.2005.33]
    [9] Hu CM, Huai JP, Wo TY. Flexible resource capacity reservation mechanism for service grid using slack time. Journal of Computer Research and Development, 2007,44(1):20-28 (in Chinese with English abstract).
    [10] Naiksatam S, Figueira S. Elastic reservations for efficient bandwidth utilization in LambdaGrids. Future Generation Computer Systems, 2007,23(1):1-22. [doi: 10.1016/j.future.2006.02.013]
    [11] Wu ZA, Luo JZ. Dynamic multi-resource advance reservation in grid environment. In: Li KQ, Jesshope K, Jin H, eds. Proc. of the 2007 IFIP Int’l Conf. on Network and Parallel Computing. Dalian: Springer-Verlag, 2007. 13-22. [doi: 10.1109/E-SCIENCE. 2005.13]
    [12] Kuo D, Mckeown M. Advance reservation and co-allocation protocol for grid computing. In: Stockinger H, Buyya R, Perrott R, eds. Proc. of the Int’l Conf. on e-Science and Grid Technologies. Los Alamitos: IEEE Computer Society, 2005. 164-171. [doi: 10.1109/ E-SCIENCE.2005.13]
    [13] Tangpongprasit S, Katagiri T, Kise K, Honda H, Yuba T. A time-to-live based reservation algorithm on fully decentralized resource discovery in grid computing. Parallel Computing, 2005,31(6):529-543. [doi: 10.1016/j.parco.2005.03.005]
    [14] PBS professional. http://www.altair.com/software/pbspro.htm
    [15] R?blitz T, Schintke F, Reinefeld A. Resource reservations with fuzzy requests. Concurrency and Computation: Practice and Experience, 2006,18(13):1681-1703. [doi: 10.1002/cpe.1023]
    [16] Standard workload format. 2006. http://www.cs.huji.ac.il/labs/parallel/workload/swf.html
    Cited by
Get Citation

高瞻,罗四维.基于资源-预留图的动态网格资源预留机制.软件学报,2011,22(10):2497-2508

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:October 28,2009
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063