標題: | 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-三月-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 |
顯示於類別: | 期刊論文 |