基于机制设计理论的云计算SLA响应时间优化

doi:10.3969/j.issn.1000-0801.2012.01.009

Abstract

Abstract:

Considering response time,one of the important indicators for measuring QoS of cloud computing services in SLA,in this paper,we propose a dominant strategy incentive compatibility mechanism.Assuming all the cloud resource providers being rational,the proposed mechanism in this paper ensures each cloud resource provider is willing to bid true resource cost information,and taking this as the prerequisite the cloud service provider can derive a way aiming to the shortest response time under the cloud user's budget constraint and also choose optimal composition of resource providers for user's job.Finally,we prove pivotal properties of mechanism proposed in the paper and present the optimization algorithm of response time.

Key words: cloud computing, SLA, response time, incentive compatibility mechanism, utility, task allocation

Cuie Wang,Yonggen Gu,Xiaohong Wu,Jie Tao. Mechanism Design for Optimizing Response Time of SLA in Cloud Computing[J]. Telecommunications Science, 2012, 28(1): 46-50.

References 8

1	Armbrust M , Fox A , Grith R , et al. Above the Clouds: Aberkeley View of Cloud Computing. Technical Report UCB/EECS-2009-28,EECS Department, University of California,Berkeley, 2009
2	Buyya R , Yeo C S , Venugopal S , et al. Cloud computing and emerging IT platforms: vision,hype,and reality for delivering computing as the 5th utility. Future Generation Computer Systems,Elsevier Science, 2009,25（6）:599～616
3	Yonggen Gu , Xiaohong Wu , Jie Tao . Building an open cloud dual-market for cloud computing service. Proceedings of the 2nd International Symposium on Computer Network and Multimedia Technology （CNMT'10）,IEEE, 2010:691～694
4	Nisan N , Ronen A . Algorithmic mechanism design. Games and Economic Behavior, 2001,35（1）
5	Nisan N , Roughgarden T , Tardos E , et al. Algorithmic Game Theory. Cambridge University Press, New York, 2007
6	Garg D , Narahari Y , Gujar S . Foundations of mechanism design:a tutorial-part 1:key concepts and classical results. Sadhana-Indian Academy Proceedings in Engineering Sciences, 2008,33（2）:83～130
7	Neumann J V , Morgenstern O . Theory of Games and Economic Behavior. Princeton University Press, 1944
8	Narahari Y , Garg D , Narayanam R , et al. Game Theoretic Problems in Network Economics and MechanismDesign Solutions. Springer, 2009

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Xue HAN. Damage toughness assessment method of power backbone communication network based on power big data [J]. Telecommunications Science, 2023, 39(5): 136-143.
[2]	Jiangxing WU. Revolution of the development paradigm of network technology system—network of networks [J]. Telecommunications Science, 2022, 38(6): 3-12.
[3]	Wenjuan XING, Bo LEI, Qianying ZHAO. Development status and trend prospect of computing power infrastructure [J]. Telecommunications Science, 2022, 38(6): 51-61.
[4]	Pingke DENG, Tongxu ZHANG, Nanxiang SHI, Tong ZHANG, Tianzhu SHAO, Shaowen ZHENG. Computing satellite networks—the novel development of computing-empowered space-air-ground integrated networks [J]. Telecommunications Science, 2022, 38(6): 71-81.
[5]	Kun MA, Lingyu XU, Xiaoping SHEN, Zhicheng GONG, Jianping LAN, Shuangxi CHEN, Jun QIAN. Virtual machine scheduling model based on Shapley value modified genetic algorithm in cloud computing [J]. Telecommunications Science, 2022, 38(12): 1-10.
[6]	Huahua CHEN, Zhe CHEN. Research on anomaly detection algorithm based on sparse variational autoencoder using spike and slab prior [J]. Telecommunications Science, 2022, 38(12): 65-77.
[7]	Ziyu XIAO, Hongwei LV, Cun ZHAO, Yan HAN, Jian SU. Methodology of 5G network planning and design for vertical industry with product solutions [J]. Telecommunications Science, 2021, 37(6): 143-149.
[8]	Zhiyong LIU, Zhongjiang HE, Yilong RUAN, Junfeng SHAN, Chao ZHANG. Big data security features and operation practices [J]. Telecommunications Science, 2021, 37(5): 160-169.
[9]	Lijun ZU,Hang YUAN. Research and application of SRv6 Policy for financial backbone network [J]. Telecommunications Science, 2020, 36(8): 53-65.
[10]	Jian XU,Li JIN. A quantifiable cloud computing platform security evaluation model [J]. Telecommunications Science, 2020, 36(7): 163-167.
[11]	Yiliang LIU,Xin LI,Kaitao BO. End-to-end network collaboration in 5G networks [J]. Telecommunications Science, 2020, 36(3): 144-155.
[12]	Sining LUO,Hualong WANG,Hongyu LI,Wei PENG. Improved ant colony algorithm based cloud computing user task scheduling algorithm [J]. Telecommunications Science, 2020, 36(2): 95-100.
[13]	Bo LEI, Zengyi LIU, Xuliang WANG, Mingchuan ·ANG, ·unqing CHEN. Computing network:a new multi-access edge computing [J]. Telecommunications Science, 2019, 35(9): 44-51.
[14]	Yongmei GAO,Guanjie CHENG. Data-intensive service deployment based on edge computing [J]. Telecommunications Science, 2019, 35(7): 87-99.
[15]	Zelin LU,Qiangzhi LI. Evolutionary logic and operational mechanism of E-commerce platform [J]. Telecommunications Science, 2019, 35(7): 152-158.

Mechanism Design for Optimizing Response Time of SLA in Cloud Computing

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

References 8

Related Articles 15

Metrics

Recommended 0