Browsing by Author "Hsu, Ching-Hsien"

Now showing 1 - 2 of 2

Resource provisioning towards OPEX optimization in horizontal edge federation
(2020-05-15)
Baghban, Hojjat
;
Huang, Ching-Yao
;
Hsu, Ching-Hsien
;
電子工程學系及電子研究所
;
電機工程學系
Energy consumption is a key performance metric in multi-access edge computing (MEC) system. Therefore, minimizing consumed energy cost is critically essential. The 5G networks deal with edge computing resources so that the operator would face with power supply limitation. Therefore, it may not be able to provide sufficient resources to ever-increasing user's requests. One way to compensate such limitation is to form horizontal edge federation (HEF) so that all participant can share the resource capacities as well as request workloads. Energy efficient and ultra-low latency HEF involves the setting of critical factor in each participant: offloading ratios. The decided offloading ratios must provide satisfactory service level to meet latency and physical resource types capacity constraints demanded by requests. Our proposed problem is an energy efficient operational cost (eOPEX) optimization problem. In this paper, we formulate it as a mixed integer linear program and demonstrate that the problem is NP-hard and proposed a federated multidimensional fractional knapsack based algorithm (FMFK) as our approach. The result shows that the horizontal edge federation based on the FMFK performs better and saves the more e-OPEX as well as serving more input requests compare with the non-federation approach. The experimental results show that our approach save about 40% of e-OPEX specially for high latency sensitive application requests in hotspot zone. It shows around 50% e-OPEX saving in the case of high computation unit cost compare with non-federation approach.
Towards improving QoS-guided scheduling in grids
(2008)
Hsu, Ching-Hsien
;
Zhan, Justin
;
Fang, Wai-Chi
;
Ma, Jianhua
;
電子工程學系及電子研究所
With the emergence of grid technologies, the problem of scheduling tasks in heterogeneous systems has been arousing attention. In this paper, we present two optimization schemes, Makespan Optimization Rescheduling (MOR) and Resource Optimization Rescheduling (ROR), which are based on the QoS Min-Min scheduling technique, for reducing the makespan of a schedule and the need of total resource amount. The main idea of the proposed techniques is to reduce overall execution time without increasing resource need; or reduce resource need without increasing overall execution time. To evaluate the effectiveness of the proposed techniques, we have implemented both techniques along with the QoS Min-Min scheduling algorithm. The experimental results show that the MOR and ROR optimization schemes provide noticeable improvements.