Perception of Premium Services Based on the Evolution of Hyper-service Network in Mobile Edge Computing

Xiaojun Zhang, Zhizhong Liu, Dianhui Chu, Meiyue Zhao

Abstract

With the rapid development of Mobile Edge Computing (MEC), a vast array of services from multiple domains has become available, forming complex service networks through collaboration. However, the proliferation of services and dynamic Quality of Service (QoS) make it challenging for users to identify premium services effectively. This paper proposes a method for the Perception of Premium Services based on the evolution of Hyper-service Networks (PPSHSN). By leveraging hypergraph theory and a novel "hyperdegree premium value" (HDPV) evolution algorithm, the framework proactively identifies high-quality services. Simulation results demonstrate the effectiveness and efficiency of the proposed method, particularly in large-scale network environments.

Introduction

Mobile Edge Computing (MEC) has revolutionized service delivery by placing resources closer to the end-user, ensuring low latency and high bandwidth. As these services collaborate to meet complex user needs, they form intricate service networks. Despite these benefits, users face "discovery overload" due to the massive number of available services and the fluctuating nature of QoS. Traditional graph-based models, which rely on binary relationships, are often inadequate for capturing the multi-party collaborations typical of modern MEC environments. There is a critical need for a proactive system that can perceive the emergence of premium services within a dynamic, evolving network.

Methodology: The PPSHSN Framework

The proposed PPSHSN framework addresses these challenges through three core components:

1. Hypergraph Modeling

Unlike standard graphs where edges connect only two nodes, hypergraphs use hyperedges to connect any number of service nodes. This structure more accurately represents the synergy of multi-service compositions and complex collaborations found in MEC.

2. Evolution Mechanism and HDPV

The network is modeled as a living ecosystem where nodes and hyperedges are added or deleted based on their performance. The "Hyperdegree Premium Value" (HDPV) is the primary metric used to evaluate nodes. HDPV integrates a node's topological importance (its centrality within the hypergraph) with three essential QoS attributes:

  • Availability: The readiness of the service for immediate use.
  • Reliability: The consistency of service performance over time.
  • Reputation: The historical trustworthiness of the service provider.

3. Optimized Connection Strategy

To handle the computational demands of large networks, the authors implemented a "Linked List" connection method for new services. This approach allows new services to connect preferentially to high-hyperdegree nodes without the significant computational overhead of calculating probabilities across the entire network, a common bottleneck in traditional "Roulette Wheel" methods.

Experimental Validation

Due to a lack of public MEC trace data for premium service emergence, the authors validated the framework through extensive simulations involving networks of 1,000 to 2,000 nodes with synthetic QoS data.

  • Structural Robustness: The hyper-service networks consistently followed a power-law distribution, confirming they are "scale-free." This indicates that a small number of "hub" services facilitate the majority of collaborations, a common trait in robust real-world networks.
  • Computational Efficiency: The Linked List method significantly outperformed the Roulette Wheel method. In a 2,000-node simulation, the Linked List method constructed the network in 11.55 seconds, compared to 31.79 seconds for the Roulette Wheel method—a nearly 3x improvement in efficiency.
  • Premium Service Identification: The PPSHSN algorithm successfully converged on specific stable premium nodes (e.g., identifying node $v_{344}$ or $v_{50}$ as top performers) across hundreds of iterations, demonstrating its ability to perceive quality amidst network churn.

Conclusion and Future Work

The PPSHSN framework provides a robust and efficient way to perceive premium services in the dynamic landscape of MEC. By using hypergraph theory and the HDPV metric, the system moves beyond reactive discovery to proactive perception. While the current model focuses on single-layer networks, future research will extend this work to multi-layer networks to capture the cross-layer dependencies between physical infrastructure and virtualized service layers that further impact service quality.

Summary updated

Abstract

<title>Abstract</title> Recently, massive services from multiple domains are available on the network with the rapid development of Mobile Edge Computing (MEC) technology. These various services construct a service network through services' collaboration, which can provide users with rich resources at anytime and anywhere. However, in MEC, due to the proliferation of services, as well as the dynamics of Quality of Service (QoS), it becomes more and more difficult for users to discover the premium services effectively, which seriously impacts users' satisfaction and the utilization of resources. Therefore, how to proactively perceive the emergence of premium services in the service networks has become an challenge. To tackle this issue, we propose a method for perception of the premium services based on the evolution of hyper-service network (named as PPSHSN). First, based on the hypergraph theory, we construct a hyper-service network with the optimal connection method; Then, we develop the evolution mechanism of the hyper-service network and optimize the hyper-service network with the hyperdegree premium value evolution algorithm, thus to conduct the evolution of the service networks. Next, we devise the evaluation indexes based on the topological characteristics of hypergraphs, which are updated according to the evolution of the hyper-service network. Finally, we complete perception of premium services based on the evolution results of the hyper-service network. The effectiveness and feasibility of our proposed method are verified through extensive simulation experiments.
BibTeX
@article{zhang2025perception,
  author = {Xiaojun Zhang and Zhizhong Liu and Dianhui Chu and Meiyue Zhao},
  title = {{Perception of Premium Services Based on the Evolution of Hyper-service Network in Mobile Edge Computing}},
  journal = {J. Cloud Comput.},
  year = {2025},
  url = {https://openreview.net/forum?id=UP047uUQXc},
}
Figure