標題: Workload and Capacity Optimization for Cloud-Edge Computing Systems with Vertical and Horizontal Offloading
作者: Thai, Minh-Tuan
Lin, Ying-Dar
Lai, Yuan-Cheng
Chien, Hsu-Tung
交大名義發表
資訊工程學系
電機資訊國際碩士學位學程
National Chiao Tung University
Department of Computer Science
EECS International Graduate Program-Master
關鍵字: Cloud computing;Optimization;Computer architecture;Edge computing;Servers;Data centers;Delays;capacity optimization;edge computing;fog computing;optimization;workload offloading
公開日期: 1-Mar-2020
摘要: A collaborative integration between cloud and edge computing is proposed to be able to exploit the advantages of both technologies. However, most of the existing studies have only considered two-tier cloud-edge computing systems which merely support vertical offloading between local edge nodes and remote cloud servers. This paper thus proposes a generic architecture of cloud-edge computing with the aim of providing both vertical and horizontal offloading between service nodes. To investigate the effectiveness of the design for different operational scenarios, we formulate it as a workload and capacity optimization problem with the objective of minimizing the system computation and communication costs. Because such a mixed-integer nonlinear programming (MINLP) problem is NP-hard, we further develop an approximation algorithm which applies a branch-and-bound method to obtain optimal solutions iteratively. Experimental results show that such a cloud-edge computing architecture can significantly reduce total system costs by about 34%, compared to traditional designs which only support vertical offloading. Our results also indicate that, to accommodate the same number of input workloads, a heterogeneous service allocation scenario requires about a 23% higher system costs than a homogeneous scenario.
URI: http://dx.doi.org/10.1109/TNSM.2019.2937342
http://hdl.handle.net/11536/154208
ISSN: 1932-4537
DOI: 10.1109/TNSM.2019.2937342
期刊: IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT
Volume: 17
Issue: 1
起始頁: 227
結束頁: 238
Appears in Collections:Articles