Online Learning for Rate-Adaptive Task Offloading Under Latency Constraints in Serverless Edge Computing
نویسندگان
چکیده
We consider the interplay between latency constrained applications and function-level resource management in a serverless edge computing environment. develop game theoretic model of interaction rate adaptive load balancing operator under function-oriented pay-as-you-go pricing model. show that perfect information, strategic can be formulated as generalized Nash equilibrium problem, use variational inequality theory to prove admits an equilibrium. For case imperfect we propose online learning algorithm for maximize their utility through adaptation reservation. proposed converge equilibria achieves zero regret asymptotically, our simulation results good system performance at equilibrium, ensures fast convergence, enables meet constraints.
منابع مشابه
Learning-Based Task Offloading for Vehicular Cloud Computing Systems
Vehicular cloud computing (VCC) is proposed to effectively utilize and share the computing and storage resources on vehicles. However, due to the mobility of vehicles, the network topology, the wireless channel states and the available computing resources vary rapidly and are difficult to predict. In this work, we develop a learning-based task offloading framework using the multi-armed bandit (...
متن کاملLatency Optimization for Resource Allocation in Mobile-Edge Computation Offloading
By offloading intensive computation tasks to the edge cloud located at the cellular base stations, mobile-edge computation offloading (MECO) has been regarded as a promising means to accomplish the ambitious millisecond-scale end-to-end latency requirement of the fifth-generation networks. In this paper, we investigate the latency-minimization problem in a multi-user time-division multiple acce...
متن کاملJoint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks
Mobile Edge Computing (MEC) pushes computing functionalities away from the centralized cloud to the network edge, thereby meeting the latency requirements of many emerging mobile applications and saving backhaul network bandwidth. Although many existing works have studied computation offloading policies, service caching is an equally, if not more important, design topic of MEC, yet receives muc...
متن کاملOnline Multi-task Learning with Hard Constraints
We discuss multi-task online learning when a decision maker has to deal simultaneously with M tasks. The tasks are related, which is modeled by imposing that the M–tuple of actions taken by the decision maker needs to satisfy certain constraints. We give natural examples of such restrictions and then discuss a general class of tractable constraints, for which we introduce computationally effici...
متن کاملJoint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks
Mobile-Edge Computing (MEC) is an emerging paradigm that provides a capillary distribution of cloud computing capabilities to the edge of the wireless access network, enabling rich services and applications in close proximity to the end users. In this article, a MEC enabled multi-cell wireless network is considered where each Base Station (BS) is equipped with a MEC server that can assist mobil...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE ACM Transactions on Networking
سال: 2023
ISSN: ['1063-6692', '1558-2566']
DOI: https://doi.org/10.1109/tnet.2022.3197669