Workload Factoring and Resource Sharing via Joint Vertical and Horizontal Cloud Federation Networks

IF 13.8 1区 计算机科学 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC
Haipeng Chen, Bo An, D. Niyato, Y. Soh, C. Miao
{"title":"Workload Factoring and Resource Sharing via Joint Vertical and Horizontal Cloud Federation Networks","authors":"Haipeng Chen, Bo An, D. Niyato, Y. Soh, C. Miao","doi":"10.1109/JSAC.2017.2659498","DOIUrl":null,"url":null,"abstract":"In cloud computing, a private (secondary) cloud can: 1) outsource workload to public (primary) clouds via vertical federation or 2) share resources with other secondary clouds through horizontal federation to enhance its service quality. While there have been attempts to establish a joint vertical and horizontal cloud federation (VHCF), little is known regarding the economic aspects (e.g., what stable cooperation pattern will form, will it improve efficiency) of such a complex cloud network, where secondary clouds are self-interested. To fill the gap, we analyze the interrelated workload factoring and federation formation among secondary clouds, while providing scalable algorithms to assist them to optimally select partners and outsource workload. We use a game theoretic approach to model the federation formation of clouds as a coalition game with externalities. We adopt a pessimistic core to characterize the cooperation stability and formulate its computation as a bilevel optimization problem. The properties of the problem are explored and efficient algorithms are developed to solve it. Experimental results show that the two common practices (no-cooperation and all-in-one federation) are not always stable. The results also show that compared with the two common practices, secondary clouds can decrease service delay penalty by around 11% with the proposed VHCF network.","PeriodicalId":13243,"journal":{"name":"IEEE Journal on Selected Areas in Communications","volume":"35 1","pages":"557-570"},"PeriodicalIF":13.8000,"publicationDate":"2017-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/JSAC.2017.2659498","citationCount":"25","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Journal on Selected Areas in Communications","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1109/JSAC.2017.2659498","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 25

Abstract

In cloud computing, a private (secondary) cloud can: 1) outsource workload to public (primary) clouds via vertical federation or 2) share resources with other secondary clouds through horizontal federation to enhance its service quality. While there have been attempts to establish a joint vertical and horizontal cloud federation (VHCF), little is known regarding the economic aspects (e.g., what stable cooperation pattern will form, will it improve efficiency) of such a complex cloud network, where secondary clouds are self-interested. To fill the gap, we analyze the interrelated workload factoring and federation formation among secondary clouds, while providing scalable algorithms to assist them to optimally select partners and outsource workload. We use a game theoretic approach to model the federation formation of clouds as a coalition game with externalities. We adopt a pessimistic core to characterize the cooperation stability and formulate its computation as a bilevel optimization problem. The properties of the problem are explored and efficient algorithms are developed to solve it. Experimental results show that the two common practices (no-cooperation and all-in-one federation) are not always stable. The results also show that compared with the two common practices, secondary clouds can decrease service delay penalty by around 11% with the proposed VHCF network.
通过垂直和水平联合云联合网络实现工作负载分解和资源共享
在云计算中,私有(辅助)云可以:1)通过垂直联合将工作负载外包给公共(主)云,或者2)通过水平联合与其他辅助云共享资源,以提高其服务质量。虽然已经有人尝试建立一个垂直和水平的联合云联盟(VHCF),但对于这种复杂的云网络的经济方面(例如,将形成什么样的稳定合作模式,它是否会提高效率)知之甚少,其中次级云是自利的。为了填补这一空白,我们分析了辅助云之间相互关联的工作负载分解和联邦形成,同时提供了可扩展的算法来帮助它们最佳地选择合作伙伴和外包工作负载。我们使用博弈论的方法来模拟云的联盟形成作为一个具有外部性的联盟博弈。我们采用悲观核来描述合作稳定性,并将其计算表述为一个双层优化问题。研究了该问题的性质,并提出了求解该问题的有效算法。实验结果表明,两种常见的做法(不合作和一体化联盟)并不总是稳定的。结果还表明,与两种常见的做法相比,二次云可以减少约11%的业务延迟损失。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
30.00
自引率
4.30%
发文量
234
审稿时长
6 months
期刊介绍: The IEEE Journal on Selected Areas in Communications (JSAC) is a prestigious journal that covers various topics related to Computer Networks and Communications (Q1) as well as Electrical and Electronic Engineering (Q1). Each issue of JSAC is dedicated to a specific technical topic, providing readers with an up-to-date collection of papers in that area. The journal is highly regarded within the research community and serves as a valuable reference. The topics covered by JSAC issues span the entire field of communications and networking, with recent issue themes including Network Coding for Wireless Communication Networks, Wireless and Pervasive Communications for Healthcare, Network Infrastructure Configuration, Broadband Access Networks: Architectures and Protocols, Body Area Networking: Technology and Applications, Underwater Wireless Communication Networks, Game Theory in Communication Systems, and Exploiting Limited Feedback in Tomorrow’s Communication Networks.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信