Skip to content

Latency-Sensitive and Resource-Efficient Parallel VNF Placement in Mobile Edge Networks: A Dynamic Graph Weighting Approach

2026 · IEEE Transactions on Networking · Vol 34, pp. 6289-6304 · 0 citations · 35 references
Computer Science

Abstract

Mobile edge networks delivers low-latency, high-quality services by deploying Virtual Network Functions (VNFs) on resource-constrained edge nodes. However, sequential VNF processing incurs significant latency, while reusing existing VNFs under heavy demand may force requests onto longer paths, increasing bandwidth consumption. Parallelization combined with efficient VNF placement is therefore essential, yet these decisions are inherently coupled and may lead to suboptimal deployments if optimized separately. To address this challenge, this paper proposes a unified framework that jointly optimizes VNF parallelization and placement to minimize latency and resource consumption. The framework constructs a Dependency-Deployment Graph (DPG) that integrates VNF functional dependencies with Mobile Edge Networks topology. By assigning latency and resource weights to DPG nodes and edges, the framework captures the interplay between transmission delay, resource usage, parallelization, and deployment decisions. To efficiently explore the solution space, iterative algorithms progressively refine candidate configurations by pruning inferior solutions and focusing on promising regions of the search space. Experimental evaluations across diverse network configurations demonstrate that the proposed framework achieves promising improvements in reducing service latency and resource consumption compared with representative baseline methods. The results further indicate the effectiveness and robustness of the proposed joint parallelization and placement strategy under the tested heterogeneous edge computing scenarios.

View source

Similar papers

Open access Aug 2026

Proximal Policy Optimization for Latency-Aware Service Function Chain Placement in Edge-Enabled Networks

This work proposes an enhanced Proximal Policy Optimization (PPO) framework for resource-aware and latency-sensitive SFC placement in edge-enabled networks, and demonstrates the applicability of the proposed framework in mission-critical and latency-sensitive service environments.

Nithin Melala Eshwarappa, Ching-Hsien Hsu, Hojjat Baghban et al. · 0 citations
Jul 2026

Split-Aware Function Placement with Availability Guarantees and Optical Provisioning in vRANs

The rapid evolution of beyond-5G and emerging 6G networks is driving the need for flexible, reliable, and cost-efficient virtualized Radio Access Network (vRAN) architectures capable of supporting heterogeneous services such as enhanced Mobile Broadband (eMBB), Ultra-Reliable Low-Latency Communication (URLLC), and Massive Machine-Type Communication (mMTC). Future disaggregated RAN systems are expected to rely heavily on network slicing, functional split flexibility, and optical x-haul infrastructures to support stringent performance, scalability, and availability requirements. In this paper, we present an integrated framework for reliable, slice-aware, and functional split-aware Virtual Network Function (VNF) placement with lightpath provisioning in disaggregated vRAN environments. The proposed approach maximizes mobile network operators'profit by jointly optimizing function placement and optical resource allocation under latency, processing, bandwidth, and availability constraints. We formulate the problem as an Integer Linear Programming (ILP) model with two variants: one that employs unshared backups and another that uses a more cost-efficient shared backup scheme. To address ILP complexity, we develop a heuristic algorithm and a Genetic Algorithm (GA)-based metaheuristic that yields near-optimal solutions in real time. Extensive evaluations on topologies up to 128 nodes show that shared backup variants yield up to 18% higher profit, while maintaining up to 5-10% lower normalized CPU usage than unshared counterparts.

Mayank Ramnani, S. Dixit, Sushil Yadav et al. · 0 citations
Aug 2026

Energy-efficient DAG scheduling based on duplication and slack-aware DVFS in heterogeneous fog–edge–cloud environments

Results show that ECD-DVFS provides a balanced trade-off among performance, energy efficiency, reliability, cost, and QoS through adaptive and energy-aware workflow scheduling in hybrid fog–edge–cloud environments.

Zhihao Peng, Behnam Barzegar, Parmida Tavakoli et al. · 0 citations
Open access Aug 2026

Joint Task Offloading and Resource Allocation with Data Caching in UAV-Aided Mobile Edge Computing Networks for Latency-Sensitive Applications

Simulation results confirm that the proposed JORC framework substantially reduces latency, energy consumption, and overall system cost, while increasing the successful task completion ratio compared to existing baseline approaches.

Tanmay Baidya, Sangman Moh · 0 citations
Conference Jul 2026

Cost-Optimal Cross-Cloud Data Transfer Scheduling in Jointcloud Environments with Time-Dependent Pricing

JointCloud environments, including multi-cloud and federated cloud systems, increasingly rely on high-performance networks (HPNs) to support large-scale cross-cloud data transfers. In such settings, advance bandwidth reservation with timedependent pricing is essential for cost-efficient and predictable data movement, where the transfer cost depends on both dynamic link prices and path reconfiguration overhead. This paper investigates the optimal scheduling of the VPFB BRR-MinC, where VPFB (Variable Path, Fixed Bandwidth) allows routing paths to change across time slots while maintaining a constant reserved bandwidth, and BRR-MinC seeks a minimum-cost schedule for deadline-constrained data transfers. We formalize a timedependent cost model incorporating slot-varying edge weights and switching penalties, and prove that the problem is NPcomplete. To address the temporal coupling introduced by switching costs, we develop a segmentation-based dynamic programming framework and propose a scalable heuristic, Heu-VPFB-MinC-TD-S. Simulation results on an ESnet-inspired topology show that the proposed method achieves identical feasibility while reducing total transfer cost compared with a greedy baseline, at the expense of moderate additional runtime. These results demonstrate the effectiveness of segmentation-aware optimization for cost-efficient cross-cloud data transfer in JointCloud systems.

Liudong Zuo, Pan Lai, Michelle Zhu et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.