Journal ArticleDOI
Mechanisms for Resource Allocation and Pricing in Mobile Edge Computing Systems
Reads0
Chats0
TLDR
In this article, the authors formulated the edge resource allocation problem as a Mixed-Integer Linear Program (MILP) problem and proved that the problem is NP-hard, and proposed two resource allocation mechanisms to solve the problem efficiently.Abstract:
In this article, we address the resource allocation and monetization challenges in Mobile Edge Computing (MEC) systems, where users have heterogeneous demands and compete for high quality services. We formulate the Edge Resource Allocation Problem ( ${{\sf ERAP}}$ ERAP ) as a Mixed-Integer Linear Program ( ${{\sf MILP}}$ MILP ) and prove that ${{\sf ERAP}}$ ERAP is ${{\sf NP}}$ NP -hard. To solve the problem efficiently, we propose two resource allocation mechanisms. First, we develop an auction-based mechanism and prove that the proposed mechanism is individually-rational and produces envy-free allocations . We also propose an ${{\sf LP}}$ LP -based approximation mechanism that does not guarantee envy-freeness, but it provides solutions that are guaranteed to be within a given distance from the optimal solution. We evaluate the performance of the proposed mechanisms by conducting an extensive experimental analysis on ${{\sf ERAP}}$ ERAP instances of various sizes. We use the optimal solutions obtained by solving the ${{\sf MILP}}$ MILP model using a commercial solver as benchmarks to evaluate the quality of solutions. Our analysis shows that the proposed mechanisms obtain near optimal solutions for fairly large size instances of the problem in a reasonable amount of time.read more
Citations
More filters
Journal ArticleDOI
Scheduling IoT Applications in Edge and Fog Computing Environments: A Taxonomy and Future Directions
TL;DR: A taxonomy of recent literature on scheduling IoT applications in Fog computing is presented, based on new classification schemes, current works in the literature are analyzed, research gaps of each category are identified, and respective future directions are described.
Journal ArticleDOI
Mobility-aware Offloading and Resource Allocation for Distributed Services Collaboration
Haowei Chen,Shuguang Deng,Hongbo Zhu,Hailiang Zhao,Rong Jiang,Schahram Dustdar,Albert Y. Zomaya +6 more
TL;DR: This work study the service collaboration with master-slave dependency among service chains of MUs and formulate this combinational optimization problem as a mix integer non-linear programming (MINLP) problem and derive the closed-form expression of resource allocation solution by convex optimization and transform it to integer linear programming (ILP) problem.
Journal ArticleDOI
Mobility-Aware Offloading and Resource Allocation for Distributed Services Collaboration
TL;DR: In this paper , the authors studied the service collaboration with master-slave dependency among service chains of MUs and formulated the combinational optimization problem as a mixed integer non-linear programming (MINLP) problem.
Journal ArticleDOI
Optimizing Inference Serving on Serverless Platforms
TL;DR: Multi-Buffer Serving (MBS) is a framework that optimizes the batching of heterogeneous ML inference serving requests to minimize their monetary cost while meeting their service level objectives (SLOs).
Journal ArticleDOI
Energy-effective artificial internet-of-things application deployment in edge-cloud systems
Zhengzhe Xiang,Yuhang Zheng,Yuhang Zheng,Mengzhu He,Longxiang Shi,Dongjing Wang,Shuiguang Deng,Shuiguang Deng,Zengwei Zheng +8 more
TL;DR: In this paper, a multi-access edge computing (MEC) based Artificial Intelligence of Things (AIoT) service system at the edge of the network is proposed to reduce latency with the help of corresponding AIoT services deployed on nearby edge servers.
References
More filters
Proceedings ArticleDOI
MAUI: making smartphones last longer with code offload
Eduardo Cuervo,Aruna Balasubramanian,Dae-Ki Cho,Alec Wolman,Stefan Saroiu,Ranveer Chandra,Paramvir Bahl +6 more
TL;DR: MAUI supports fine-grained code offload to maximize energy savings with minimal burden on the programmer, and decides at run-time which methods should be remotely executed, driven by an optimization engine that achieves the best energy savings possible under the mobile device's current connectivity constrains.
Journal ArticleDOI
A survey of mobile cloud computing: architecture, applications, and approaches
TL;DR: A survey of MCC is given, which helps general readers have an overview of the MCC including the definition, architecture, and applications and the issues, existing solutions, and approaches are presented.
Journal ArticleDOI
Mobile Edge Computing: A Survey on Architecture and Computation Offloading
Pavel Mach,Zdenek Becvar +1 more
TL;DR: This paper describes major use cases and reference scenarios where the mobile edge computing (MEC) is applicable and surveys existing concepts integrating MEC functionalities to the mobile networks and discusses current advancement in standardization of the MEC.
Journal ArticleDOI
Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords
TL;DR: In this article, the authors investigate the generalized second-price (GSP) auction, a new mechanism used by search engines to sell online advertising, and show that it has a unique equilibrium, with the same payoffs to all players as the dominant strategy equilibrium of VCG.
Book
Combinatorial Auctions
TL;DR: It's important for you to start having that hobby that will lead you to join in better concept of life and reading will be a positive activity to do every time.