• Home
  • Search
  • Water Pumping and Refilling (WPR): A Resource Allocation Algorithm for Maximizing Acceptance Ratio in Asymmetrical Edge Computing Networks
  • https://doi.org/10.3390/sym15050985Copy DOI Icon

Water Pumping and Refilling (WPR): A Resource Allocation Algorithm for Maximizing Acceptance Ratio in Asymmetrical Edge Computing Networks

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Similar Papers
Abstract

Computation offloading has received a significant amount of attention in recent years, with many researchers proposing joint offloading decision and resource allocation schemes. However, although existing delay minimization schemes achieve minimum delay costs, they do so at the cost of losing possible further maximization of the number of serviced requests. Furthermore, the asymmetry between uplink and downlink poses challenges to resource allocation in edge computing. This paper addresses this issue by formulating the joint computation offloading and edge resource allocation problem as a mixed-integer nonlinear programming (MINLP) problem in an edge-enabled asymmetrical network. Leveraging the margin between a delay-minimum scheme and a near-deadline scheme, a water pumping and refilling (WPR) algorithm is proposed to maximize the number of accepted requests. The WPR algorithm can function both as a supplementary algorithm to a given offloading scheme and as a standalone algorithm to obtain a resource allocation scheme following a customizable refilling policy. The simulation results demonstrated that the proposed algorithm outperforms delay-minimum schemes in achieving a high acceptance ratio.

Loading PDF

Similar Papers
  • PDF
  • Research Article
  • Citations9

Multi-User Computation Offloading and Resource Allocation Algorithm in a Vehicular Edge Network

  • Mar 29, 2024
  • Sensors (Basel, Switzerland)
  • Xiangyan Liu +5
  • Conference Article
  • Citations11

Accelerating Resource Allocation for D2D Communications Using Imitation Learning

  • Sep 01, 2019
  • Mengyuan Lee +2
  • Conference Article
  • Citations6

Network Slicing Technique Assisted Resource Allocation in Small-Cell Networks

  • Oct 01, 2019
  • Zhongling Zhao +4
  • Conference Article
  • Citations27

DDPG-based Computation Offloading and Service Caching in Mobile Edge Computing

  • May 02, 2022
  • Lingxiao Chen +4
  • Research Article
  • Citations19

Joint perception data caching and computation offloading in MEC-enabled vehicular networks

  • Dec 22, 2022
  • Computer Communications
  • Bo Li +1
  • Research Article
  • Citations49

Computation offloading and resource allocation for mobile edge computing with multiple access points

  • Oct 01, 2019
  • IET Communications
  • Qiuping Li +2
  • Research Article

Optimizing 5G Resource Allocation in PSO with Machine Learning Approach to Open RAN Architectures

  • Jan 07, 2025
  • Journal of Next-Generation Research 5.0
  • Osama Hussien +1
  • Research Article
  • Citations212

Genetic algorithm for non-linear mixed integer programming problems and its applications

  • Sep 01, 1996
  • Computers & Industrial Engineering
  • Takao Yokota +2
  • Conference Article
  • Citations33

Collaborative Edge Computing and Caching in Vehicular Networks

  • May 01, 2020
  • Zhuoxing Qin +3
  • Conference Article
  • Citations1

Resource management for heterogeneous services in cognitive mesh networks

  • Oct 01, 2013
  • Ningkai Zhou +3
  • Research Article
  • Citations23

User Satisfaction Oriented Resource Allocation for Fog Computing: A Mixed-Task Paradigm

  • Oct 01, 2020
  • IEEE Transactions on Communications
  • Xincheng Chen +3
  • Book Chapter
  • Citations1

Joint Optimization of Energy Efficiency and Interference for Green WLANs

  • Jan 01, 2019
  • Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
  • Zhenzhen Han +5
  • Conference Article
  • Citations38

Resource allocation for high-speed railway downlink MIMO-OFDM system using quantum-behaved particle swarm optimization

  • Jun 01, 2013
  • Yisheng Zhao +3
  • Research Article

Proportional rate constrained resource allocation in multicarrier nonorthogonal multiple access systems

  • Apr 05, 2022
  • Transactions on Emerging Telecommunications Technologies
  • Hongwen Ding +1
  • Research Article
  • Citations177

Intelligent task prediction and computation offloading based on mobile-edge cloud computing

  • Sep 24, 2019
  • Future Generation Computer Systems
  • Yiming Miao +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.