English
Related papers

Related papers: A Game-theoretic Approach Towards Collaborative Co…

200 papers

We develop a novel framework for fully decentralized offloading policy design in multi-access edge computing (MEC) systems. The system comprises $N$ power-constrained user equipments (UEs) assisted by an edge server (ES) to process incoming…

Information Theory · Computer Science 2025-01-13 Shubham Aggarwal , Melih Bastopcu , Muhammad Aneeq uz Zaman , Tamer Başar , Sennur Ulukus , Nail Akar

Vehicular edge computing (VEC) is emerging as a promising architecture of vehicular networks (VNs) by deploying the cloud computing resources at the edge of the VNs. This work aims to optimize resource allocation and task offloading in VEC…

Computer Science and Game Theory · Computer Science 2023-12-27 Zemin Sun , Geng Sun , Yanheng Liu , Jian Wang , Dongpu Cao

We study the computational complexity of finding stable outcomes in hedonic games, which are a class of coalition formation games. We restrict our attention to symmetric additively-separable hedonic games, which are a nontrivial subclass of…

Computer Science and Game Theory · Computer Science 2015-09-18 Martin Gairing , Rahul Savani

Additively separable hedonic games and fractional hedonic games have received considerable attention. They are coalition forming games of selfish agents based on their mutual preferences. Most of the work in the literature characterizes the…

Artificial Intelligence · Computer Science 2017-06-29 Michele Flammini , Gianpiero Monaco , Qiang Zhang

The aim of this paper is to propose a computation offloading strategy for mobile edge computing. We exploit the concept of call graph, which models a generic computer program as a set of procedures related to each other through a weighted…

Networking and Internet Architecture · Computer Science 2016-02-04 Paolo Di Lorenzo , Sergio Barbarossa , Stefania Sardellitti

Small cell base stations (SBSs) endowed with cloud-like computing capabilities are considered as a key enabler of edge computing (EC), which provides ultra-low latency and location-awareness for a variety of emerging mobile applications and…

Computer Science and Game Theory · Computer Science 2017-05-15 Lixing Chen , Jie Xu

Edge computing servers like cloudlets from different service providers compensate scarce computational, memory, and energy resources of mobile devices, are distributed across access networks. However, depending on the mobility pattern and…

Networking and Internet Architecture · Computer Science 2022-02-28 Sourav Mondal , Goutam Das , Elaine Wong

Coding theory plays a crucial role in enabling reliable communication, storage, and computation. Classical approaches assume a worst-case adversarial model and ensure error correction and data recovery only when the number of honest nodes…

Machine Learning · Computer Science 2026-01-06 Hanzaleh Akbari Nodehi , Viveck R. Cadambe , Mohammad Ali Maddah-Ali

The allocation of computing tasks for networked distributed services poses a question to service providers on whether centralized allocation management be worth its cost. Existing analytical models were conceived for users accessing…

Computer Science and Game Theory · Computer Science 2024-04-09 Vincenzo Mancuso , Paolo Castagno , Leonardo Badia , Matteo Sereno , Marco Ajmone Marsan

Recently, coded distributed computing (CDC), with advantages in intensive computation and reduced latency, has attracted a lot of research interest for edge computing, in particular, IoT applications, including IoT data pre-processing and…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-29 Yue Han , Dusit Niyato , Cyril Leung , Chunyan Miao , Dong In Kim

In large scale distributed computing systems, communication overhead is one of the major bottlenecks. In the map-shuffle-reduce framework, which is one of the major distributed computing frameworks, the communication load among servers can…

Information Theory · Computer Science 2020-05-14 Shunsuke Horii

Mobile edge computing (MEC) is a promising technology that provides cloud and IT services within the proximity of the mobile user. With the increasing number of mobile applications, mobile devices (MD) encounter limitations of their…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-10 Mahla Rahati-Quchani , Saeid Abrishami , Mehdi Feizi

Collaborative edge computing (CEC) is an emerging paradigm where heterogeneous edge devices collaborate to fulfill computation tasks, such as model training or video processing, by sharing communication and computation resources.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-27 Jinkun Zhang , Yuezhou Liu , Edmund Yeh

We consider a MapReduce-type task running in a distributed computing model which consists of ${K}$ edge computing nodes distributed across the edge of the network and a Master node that assists the edge nodes to compute output functions.…

Information Theory · Computer Science 2020-10-22 Haoning Chen , Youlong Wu

Task offloading plays a pivotal role in mobile edge computing, enabling terminal devices to enhance task execution efficiency and conserve energy. However, servers are reluctant to offer services without compensation. Currently, pricing…

Computer Science and Game Theory · Computer Science 2024-04-16 Yun Xia

Coding theory revolves around the incorporation of redundancy into transmitted symbols, computation tasks, and stored data to guard against adversarial manipulation. However, error correction in coding theory is contingent upon a strict…

Information Theory · Computer Science 2025-12-24 Hanzaleh Akbari Nodehi , Viveck R. Cadambe , Mohammad Ali Maddah-Ali

A distributed machine learning platform needs to recruit many heterogeneous worker nodes to finish computation simultaneously. As a result, the overall performance may be degraded due to straggling workers. By introducing redundancy into…

Computer Science and Game Theory · Computer Science 2020-12-17 Ningning Ding , Zhixuan Fang , Lingjie Duan , Jianwei Huang

Over the past decade, the continuous surge in cloud computing demand has intensified data center workloads, leading to significant carbon emissions and driving the need for improving their efficiency and sustainability. This paper focuses…

Computer Science and Game Theory · Computer Science 2024-05-29 Enno Breukelman , Sophie Hall , Giuseppe Belgioioso , Florian Dörfler

Multiple access mobile edge computing has been proposed as a promising technology to bring computation services close to end users, by making good use of edge cloud servers. In mobile device clouds (MDC), idle end devices may act as edge…

Networking and Internet Architecture · Computer Science 2018-12-06 Qiankun Yu , Jigang Wu , Long Chen

Edge computing has been an efficient way to provide prompt and near-data computing services for resource-and-delay sensitive IoT applications via computation offloading. Effective computation offloading strategies need to comprehensively…

Networking and Internet Architecture · Computer Science 2021-09-24 Sheng Yue , Ju Ren , Nan Qiao , Yongmin Zhang , Hongbo Jiang , Yaoxue Zhang , Yuanyuan Yang