State-Aware Application Placement in Mobile Edge Clouds

Chanh Nguyen, Cristian Klein, Erik Elmroth

2024

Abstract

Placing applications within Mobile Edge Clouds (MEC) poses challenges due to dynamic user mobility. Maintaining optimal Quality of Service may require frequent application migration in response to changing user locations, potentially leading to bandwidth wastage. This paper addresses application placement challenges in MEC environments by developing a comprehensive model covering workloads, applications, and MEC infrastructures. Following this, various costs associated with application operation, including resource utilization, migration overhead, and potential service quality degradation, are systematically formulated. An online application placement algorithm, App EDC Match, inspired by the Gale-Shapley matching algorithm, is introduced to optimize application placement considering these cost factors. Through experiments that employ real mobility traces to simulate workload dynamics, the results demonstrate that the proposed algorithm efficiently determines near-optimal application placements within Edge Data Centers. It achieves total operating costs within a narrow margin of 8% higher than the approximate global optimum attained by the offline precognition algorithm, which assumes access to future user locations. Additionally, the proposed placement algorithm effectively mitigates resource scarcity in MEC.

Paper Citation

in Harvard Style

Nguyen C., Klein C. and Elmroth E. (2024). State-Aware Application Placement in Mobile Edge Clouds. In Proceedings of the 14th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER; ISBN 978-989-758-701-6, SciTePress, pages 117-128. DOI: 10.5220/0012326300003711

in Bibtex Style

@conference{closer24,
author={Chanh Nguyen and Cristian Klein and Erik Elmroth},
title={State-Aware Application Placement in Mobile Edge Clouds},
booktitle={Proceedings of the 14th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER},
year={2024},
pages={117-128},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012326300003711},
isbn={978-989-758-701-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER
TI - State-Aware Application Placement in Mobile Edge Clouds
SN - 978-989-758-701-6
AU - Nguyen C.
AU - Klein C.
AU - Elmroth E.
PY - 2024
SP - 117
EP - 128
DO - 10.5220/0012326300003711
PB - SciTePress