Robust deadline-aware network function parallelization framework under demand uncertainty

被引:2
作者
Meng, Bo [1 ]
Rezaeipanah, Amin [2 ]
机构
[1] Northeast Elect Power Univ Jilin, Sch Comp Sci, Jilin 132022, Peoples R China
[2] Persian Gulf Univ, Dept Comp Engn, Bushehr, Iran
关键词
Mobile edge computing; Network function parallelization; Service function chain; Demand uncertainty; Deep reinforcement learning; RESOURCE-MANAGEMENT; PLACEMENT;
D O I
10.1016/j.knosys.2024.112696
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The orchestration of Service Function Chains (SFCs) in Mobile Edge Computing (MEC) becomes crucial for ensuring efficient service provision, especially under dynamic and uncertain demand. Meanwhile, the parallelization of Virtual Network Functions (VNFs) within an SFC can further optimize resource usage and reduce the risk of deadline violations. However, most existing works formulate the SFC orchestration problem in MEC with deterministic demands and costly runtime resource reprovisioning to handle dynamic demands. This paper introduces a Robust Deadline-aware network function Parallelization framework under Demand Uncertainty (RDPDU) designed to address the challenges posed by unpredictable fluctuations in user demand and resource availability within MEC networks. RDPDU to consider end-to-end latency for SFC assembly by modeling load- dependent processing latency and load-independent propagation latency. Also, RDPDU formulates the problem assuming uncertain demand by Quadratic Integer Programming (QIP) to be resistant to dynamic service demand fluctuations. By discovering dependencies between VNFs, the RDPDU effectively assembles multiple sub-SFCs instead of the original SFC. Finally, our framework uses Deep Reinforcement Learning (DRL) to assemble sub-SFCs with guaranteed latency and deadline. By integrating DRL into the SFC orchestration problem, the framework adapts to changing network conditions and demand patterns, improving the overall system's flexibility and robustness. Experimental evaluations show that the proposed framework can effectively deal with demand fluctuations, latency, deadline, and scalability and improve performance against recent algorithms.
引用
收藏
页数:21
相关论文
共 50 条
[41]   Robust fresh front distribution centre location problem considering resilience under demand uncertainty [J].
Wang, Qiuhan ;
Pu, Xujin ;
Du, Bo ;
Wei, Jinpeng .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2025,
[42]   Liner fleet deployment and empty container repositioning under demand uncertainty: A robust optimization approach [J].
Xiang, Xi ;
Xu, Xiaowei ;
Liu, Changchun ;
Jia, Shuai .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2024, 190
[43]   Noncooperative and Cooperative Optimization of Electric Vehicle Charging Under Demand Uncertainty: A Robust Stackelberg Game [J].
Yang, Helin ;
Xie, Xianzhong ;
Vasilakos, Athanasios V. .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2016, 65 (03) :1043-1058
[44]   Optimization of OmniChannel Distribution Network Using Micro Fulfillment Center Under Demand Uncertainty [J].
Lee, Taehoon ;
Han, So Rim ;
Song, Byung Duk .
IEEE ACCESS, 2023, 11 :107496-107510
[45]   A responsive closed-loop supply chain network design under demand uncertainty [J].
Han, Bing ;
Shi, Shanshan ;
Park, Yongshin ;
Xu, Yuan .
COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 192
[46]   Resilience Indexes for Water Distribution Network Design: A Performance Analysis Under Demand Uncertainty [J].
Banos, Raul ;
Reca, Juan ;
Martinez, Juan ;
Gil, Consolacion ;
Marquez, Antonio L. .
WATER RESOURCES MANAGEMENT, 2011, 25 (10) :2351-2366
[47]   Supply chain network dynamics with multi-objective decision under demand uncertainty [J].
Mai, Qiang ;
An, Shi ;
Wang, Jian .
PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, :1710-1715
[48]   Resilience Indexes for Water Distribution Network Design: A Performance Analysis Under Demand Uncertainty [J].
Raúl Baños ;
Juan Reca ;
Juan Martínez ;
Consolación Gil ;
Antonio L. Márquez .
Water Resources Management, 2011, 25 :2351-2366
[49]   Robust Design of Electric Charging Infrastructure Locations under Travel Demand Uncertainty and Driving Range Heterogeneity [J].
Pourgholamali, Mohammadhosein ;
Correia, Goncalo Homem de Almeida ;
Tabesh, Mahmood Tarighati ;
Seilabi, Sania Esmaeilzadeh ;
Miralinaghi, Mohammad ;
Labi, Samuel .
JOURNAL OF INFRASTRUCTURE SYSTEMS, 2023, 29 (02)
[50]   Modelling medical oxygen supply chain network under demand uncertainty using stochastic programming [J].
Sawant, Rahul ;
Kumar, Anish ;
Yadav, Vineet Kumar .
OPSEARCH, 2024, 61 (04) :2158-2190