基于效用驱动的网格资源协同预留策略

doi:10.3969/j.issn.1000-436x.2014.05.014

Abstract

Abstract:

Profit of resource provider is always uncertain because price of resource has important impact on market competi-tiveness. A co-reservation strategy was presented, which could be used to quantitative analysis the relationship of reservation price, resource competitiveness and profit. Based on real statistical characteristic of local tasks, the model provids the grid job QoS guarantee and local job QoS guarantee, which balances the conflict between market competitiveness and profit of resource provider by efficient price adjustment. The validity of the model and its algorithm were presented theoreti-cally. The performance of the proposed strategy was simulated in a grid simulation system using the real task load of the practical grid system. The results show that the proposed co-reservation strategy outperforms traditional reservation strategy in terms of balancing resource load, profit rate of resource node and QoS guarantee.

Key words: grid computing, utility-driven, resource reservation, pricing strategy

Chang-song DING,Zhi-ying WANG,Zhi-gang HU. Utility-driven based co-allocation resource reservation strategy in computational grid[J]. Journal on Communications, 2014, 35(5): 101-107.

Figures/Tables 3

References 25

[1]	邓水光，黄龙涛，吴斌等．一种QoS最优的语义Web服务自动组合方法. 计算机学报， 2013,36(5): 1015-1030. DENG S G , HUANG L T , WU B , et al. QoS optinmal automatic com-position of semantic Web services[J]. Chinese Journal of Com-puters, 2013,36(5): 1015-1030.
[2]	FOSTER I . What is the grid? a three point checklist[J]. GRID Today, 2002,1(6):20-27.
[3]	TAKEFUSA A , NAKADA H , KUDOH T , et al. An advance reserva-tion-based co-allocation algorithm for distributed computers and net-work bandwidth on QoS guaranteed grids[A]. Job Scheduling Strate-gies for Parallel Processing, Ser Lecture Notes in Computer Sci-ence[C]. Springer Berlin/Heidelberg, 2010. 16-34.
[4]	MAKHLOUF S A , YAGOUBI B . Resources co-allocation strategies in grid computing[A]. Proceedings of the Third International Conference on Computer Science and its Applications (CIIA'11)[C]. Saida, Algeria, 2011.
[5]	MAKHLOUF E , TORDSSON J . A grid resource broker supporting ad-vance reservations and benchmark-based resource selection[A]. Lec-ture Notes in Computer Science[C]. Springer-Verlag, 2005.1077-1085.
[6]	丁长松，胡志刚，胡周君．基于收益与风险均衡的网格资源预留策略[J]．华南理工大学学报(自然科学版), 2011,39(2): 88-94. DING C S , HU Z G , HU Z J . Grid resource reservation policy based on the balance of benefits and risks[J]. Journal of South China Univer-sity of Technology(Natural Science Edition), 2011,39(2): 88-94.
[7]	FOSTER I , ROY A , SANDER V , et al. A Quality of Service Architec-ture that Combines Resource Reservation and Application Adapta-tion[R]. 2000.
[8]	SODAN A C , DOSHI C , BARSANTI L , et al. scheduling and adaptive resource allocation to mitigate advance reservation impact[A]. IEEE International Symposium on Cluster Computing and the Grid[C]. 2006. 1-8.
[9]	WU M , SUN X H , CHEN Y . QoS oriented resource reservation in shared environments[A]. Proc of the 6th IEEE International Sympo-sium on Cluster Computing and the Grid[C]. 2006. 601-608.
[10]	LEE Y C , WANG C , ZOMAYA A Y , et al. Profit-driven scheduling for cloud services with data access awareness[J]. Journal of Parallel and Distributed Computing, 2012,72(4): 591-602.
[11]	SNELL Q , CLEMENT M , JACKSONA D , et al. The performance impact of advance reservation meta-scheduling[J]. Lecture Notes in Computer Science, 2000,1911: 137-153.
[12]	SABITHA B S , RANI R , VENKATESAN R R . Resource reservation in grid computing environments: design issues[A]. IEEE 2011 3rd In-ternational Conference on Electronics Computer Technology (ICECT)[C]. 2011. 66-70.
[13]	XING J B , WU C , TAO M L , et al. Flexible advance reservation for grid computingc[A]. The 2nd International Workshop on Grid and Cooperative Computing(GCC'03)[C]. Shaihai, China, 2003.
[14]	KAUSHIK N R , FIGUEIRA S M , CHIAPPARI S A . Flexible time-windows for advance reservation scheduling[A]. Proceedings of IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems[C]. California, 2006.218-225.
[15]	TOMáS L , CAMINERO B , CARRIóN C . Improving grid resource usage: metrics for measuring fragmentation[A]. Proceedings of the 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing[C]. IEEE Computer Society, 2012.352-359.
[16]	TOMáS L , CAMINERO B , CARRIóN C , et al. On the improvement of grid resource utilization: preventive and reactive rescheduling ap-proaches[A]. Journal of Grid Computing, 2012,10(3): 475-499.
[17]	TOMáS L , CAMINERO B , CARRIóN C . Bag of tasks rescheduling within real grid environments: different approaches[A]. 21st Euromi-cro International Conference on IEEE Parallel, Distributed and Net-work-Based Processing (PDP)[C]. 2013. 213-217.
[18]	CAO J W , ZIMMERMANN F . Queue scheduling and advance reser-vations with COSY[A]. Proceedings of International Symposium on Parallel and Distributed Processing[C]. Santa Fe, New Mexico, 2004.
[19]	BUYYA R , ABRAMSON D , VENUGOPAL S . The grid economy[J]. Proceedings of the IEEE, 2005,93(3): 698-714.
[20]	SULISTIO A , KIM K H , BUYYA R . Using revenue management to determine pricing of reservations[A]. Third IEEE International Con-ference on e-Science and Grid Computing[C]. 2007. 396-404.
[21]	SINGH G , KESSELMAN C , DEELMAN E . Adaptive pricing for resource reservations in shared environments[A]. The 8th Grid Com-puting Conference[C]. 2007. 74-80.
[22]	LUBLIN U , FEITELSON D G . The workload on parallel supercom-puters: modeling the characteristics of rigid jobs[J]. Journal of Parallel and Distributed Computing, 2003,63(11): 1105-1122.
[23]	TSAKALOZOS K , KLLAPI H , SITARIDI E , et al. Flexible use of cloud resources through profit maximization and price discrimina-tion[J]. IEEE 27th International Conference on Data Engineering (ICDE)[C]. 2011. 75-86.
[24]	BAL H E , BHOEDJANG R R , HOFMAN R , et al. The distributed ASCI supercomputer project[J]. ACM Operating Systems Review, 2000,34(4): 76-96.
[25]	BUYYA R . Tconomic-based Distributed Resource Management and Scheduling for Grid Computing[D]. Australia: Monash University, 2002.

Metrics

Recommended 0

No Suggested Reading articles found!

模型	接纳任务数	违约率	资源利用率	系统总收益
UD	9326	5.61%	64.38%	8.64×10⁶
SPA	6784	13.21%	35.68%	4.47×10⁶
RTR	7654	8.94%	57.32%	4.96×10⁶

策略指标	任务数
策略指标	2000	4000	6000	8000	10000
MUR/%	37.23	71.37	87.54	71.79	53.97
MP	27.32	46.26	51.39	55.46	54.27
MPB/%	19.10	25.36	10.23	5.16	3.72

Utility-driven based co-allocation resource reservation strategy in computational grid

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 3

References 25

Related Articles 15

Metrics

Recommended 0

[1]	Guolin SUN,Ruijie OU,Guisong LIU. Deep reinforcement learning-based resource reservation algorithm for emergency Internet-of-things slice [J]. Journal on Communications, 2020, 41(9): 8-20.
[2]	ONGXin C,ILing-ling Z,UNJin-guang S. Pricing strategy for video migration based on truthful auction mechanism [J]. Journal on Communications, 2016, 37(4): 1-65.
[3]	. Video migration strategy based on bandwidth demand prediction and cloud resource reservation [J]. Journal on Communications, 2014, 35(5): 22-175.
[4]	ONGXin C,HUANGKai S,USen S,ANGFang-chun Y,ILing-ling Z. Video migration strategy based on bandwidth demand prediction and cloud resource reservation [J]. Journal on Communications, 2014, 35(5): 167-174.
[5]	. Utility-driven based co-allocation resource reservation strategy in computational grid [J]. Journal on Communications, 2014, 35(5): 14-107.
[6]	Shi-jun SHEN,Xin-ran LIU,Hong ZHANG,Chun-ge ZHU. Guaranteeing service availability in cloud computing [J]. Journal on Communications, 2014, 35(2): 202-206.
[7]	. Guaranteeing service availability in cloud computing [J]. Journal on Communications, 2014, 35(2): 25-206.
[8]	Peng XIAO,Zhi-gang HU,Chao-kun YAN,Xi-long QU. Resource reservation based on relaxed policy for grid workflow [J]. Journal on Communications, 2012, 33(2): 23-29.
[9]	Chang-song DING,Zhi-gang HU,Peng XIAO. Reliability enhenced resource reservation strategy in computing grid [J]. Journal on Communications, 2011, 32(7): 40-46.
[10]	Zeng-gang XIONG,Yang YANG,Ming ZENG. Research on two-phase grid task scheduling based on Petri nets [J]. Journal on Communications, 2009, 30(8): 69-77.
[11]	Yong DENG,Jian-gang CHEN,Ru-chuan WANG,Lin ZHANG. Authorization delegation mechanism based trust level in grid computing [J]. Journal on Communications, 2008, 29(9): 10-17.
[12]	Wan-neng SHU. Optimal scheduling model and its algorithm for resource load balancing problems in grid computing [J]. Journal on Communications, 2008, 29(3A): 50-55.
[13]	Yi-mu JI,Ru-chuan WANG. Study on PSO algorithm in solving grid task scheduling [J]. Journal on Communications, 2007, 28(10): 60-66.
[14]	Wei-zhe ZHANG,Xin-ran LIU,Xiao-chun YUN,Hong-li ZHANG,Ming-zeng HU,Kai-peng LIU. Trust-driven job scheduling heuristics for computing grid [J]. Journal on Communications, 2006, 27(2): 73-79.
[15]	Wei WANG,Cui-lan DU,Hong-li ZHANG. Reachability testing algorithm for parallel program in heterogeneous network environment [J]. Journal on Communications, 2006, 27(2): 178-183.