Workload Factoring and Resource Sharing via Joint Vertical and Horizontal Cloud Federation Networks
Workload Factoring and Resource Sharing via Joint Vertical and Horizontal Cloud Federation Networks
复制标题
DOI：
10.1109/jsac.2017.2659498
复制
发表时间：
2017-03
影响因子：
16.4
通讯作者：
Haipeng Chen;Bo An;D. Niyato;Y. Soh;C. Miao
中科院分区：
文献类型：
--
作者：
Haipeng Chen;Bo An;D. Niyato;Y. Soh;C. Miao
在云计算中，私有（辅助）云可以：1）通过垂直联盟将工作负载外包给公共（主）云，或者2）通过水平联盟与其他辅助云共享资源，以提高其服务质量。虽然已经尝试建立联合垂直和水平云联盟（VHCF），但关于经济方面（例如，什么稳定的合作模式将形成，它将提高效率）这样一个复杂的云网络，其中二级云是自私的。为了填补这一差距，我们分析了二级云之间相互关联的工作负载因素和联盟形成，同时提供可扩展的算法，以帮助他们最佳地选择合作伙伴和外包工作负载。我们使用一个博弈论的方法来模拟联盟的形成云作为一个联盟的游戏与外部性。我们采用一个悲观的核心来描述合作的稳定性和制定其计算作为一个双层优化问题。实验结果表明，两种常见的联盟模式（无协作和一体化联盟）并不总是稳定的。结果还表明，与两种常见的做法相比，二级云可以减少约11%的服务延迟惩罚与建议的VHCF网络。
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.