番茄社区

Skip to main content

Syeda Mahfuza Begum

Notice of the Final Oral Examination for the Degree of Master of Science

Topic

Edge Server Placement Considering Resilience in Mobile Edge Computing Networks

Department of Computer Science

Date & location

  • Wednesday, October 16, 2024

  • 10:00 A.M.

  • Engineering Computer Science Building

  • Room 227

Reviewers

Supervisory Committee

  • Dr. Jianping Pan, Department of Computer Science, 番茄社区 (Supervisor)

  • Dr. Sudhakar Ganti, Department of Computer Science, UVic (Member) 

External Examiner

  • Dr. Navneet K. Popli, Department of Electrical and Computer Engineering, 番茄社区 

Chair of Oral Examination

  • Dr. Timothy Iles, School of Pacific and Asian Studies, UVic

     

Abstract

In today’s rapidly evolving communication landscape, the demand for exceptional Quality of Service (QoS) and Quality of Experience (QoE) in communication networks has reached unprecedented levels. This surge in demand can be attributed to the explosive growth and pervasive deployment of Internet infrastructure. Emerging technologies and novel applications underscore the urgency for a network architecture that not only delivers speed and efficiency but also boasts scalability and resilience beyond the capabilities of traditional cloud computing networks.

Mobile Edge Computing (MEC)stands as a promising solution to address these challenges. By deploying Edge Servers (ESs) in close proximity to end-user devices, MEC enables the offloading of delay-sensitive and computationally intensive workloads from mobile applications. This deployment, in turn, mitigates latency issues and enhances the QoE for mobile users. However, the reliability of Edge Server Placement (ESP) within MEC networks is of paramount importance.

While several studies have explored the ESP problem in MEC networks, they often focus on two main objectives: minimizing Edge Server (ES) access delay and optimizing workload distribution. However, one critical aspect has been relatively under-emphasized: the resiliency of ESP. The failure or malfunction of ESs, stemming from various challenges, can profoundly disrupt societies and degrade the overall QoS/QoE of the network.

In this study, we tackle the ESP problem in MEC networks from a distinctive perspective. Our focal point is to minimize ES access delay, efficiently balance workloads, and significantly enhance network resilience. To achieve these objectives, our innovative algorithm, detailed in Section 3.3, employs a dual strategy. First, we utilize the robust K-medoids clustering algorithm [in subsection 2.3.2] for ESP, optimizing the architectural layout of MEC networks. Second, we introduce a bespoke heuristic algorithm designed to allocate multiple ESs to each Base Station (BS), thereby fortifying network resilience [in subsection 3.3.1]. This approach not only adheres to various constraints but also ensures uninterrupted services, even in the face of server failures, while consistently meeting key performance indicators.

Experimental results, based on real-world data, prove the effectiveness of our algorithm. It not only reduces access delay and workload imbalances but also ensures responsive performance and uninterrupted services, even in scenarios involving ES failures.