English
Related papers

Related papers: Computation Offloading Decisions for Reducing Comp…

200 papers

We consider computing systems that partition jobs into tasks, add redundancy through coding, and assign the encoded tasks to different computing nodes for parallel execution. The expected execution time depends on the level of redundancy.…

Information Theory · Computer Science 2025-10-29 Swapnil Saha , Emina Soljanin , Philip Whiting

The design of general purpose processors relies heavily on a workload gathering step in which representative programs are collected from various application domains. Processor performance, when running the workload set, is profiled using…

Performance · Computer Science 2018-01-05 Elie M. Shaccour , Mohammad M. Mansour

In sprite the state-of-the-art, significantly reducing carbon footprint (CF) in communications systems remains urgent. We address this challenge in the context of edge computing. The carbon intensity of electricity supply largely varies…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-31 Zhanwei Yu , Yi Zhao , Tao Deng , Lei You , Di Yuan

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 online scheduling to minimize weighted completion time on related machines, where each job consists of several tasks that can be concurrently executed. A job gets completed when all its component tasks finish. We obtain an…

Data Structures and Algorithms · Computer Science 2021-07-14 Anupam Gupta , Amit Kumar , Sahil Singla

Moving beyond just interconnected devices, the increasing interplay between communication and computation has fed the vision of real-time networked control systems. To obtain timely situational awareness, IoT devices continuously sample…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-28 Xiaoqi Qin , Yanlin Li , Xianxin Song , Nan Ma , Chuan Huang , Ping Zhang

Due to densification of wireless networks, there exist abundance of idling computation resources at edge devices. These resources can be scavenged by offloading heavy computation tasks from small IoT devices in proximity, thereby overcoming…

Information Theory · Computer Science 2018-02-28 Yunzheng Tao , Changsheng You , Ping Zhang , Kaibin Huang

We consider a parallel system of $m$ identical machines prone to unpredictable crashes and restarts, trying to cope with the continuous arrival of tasks to be executed. Tasks have different computational requirements (i.e., processing time…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-21 Elli Zavou , Antonio Fernández Anta

Task offloading is a promising technology to exploit the benefits of fog computing. An effective task offloading strategy is needed to utilize the computational resources efficiently. In this paper, we endeavor to seek an online task…

Networking and Internet Architecture · Computer Science 2018-04-25 Zhaowei Zhu , Ting Liu , Shengda Jin , Xiliang Luo

In this article, we consider the problem of relay assisted computation offloading (RACO), in which user A aims to share the results of computational tasks with another user B through wireless exchange over a relay platform equipped with…

Information Theory · Computer Science 2019-09-04 Xihan Chen , Yunlong Cai , Qingjiang Shi , Min-Jian Zhao , Benoit Champage , Lajos Hanzo

In complex event processing (CEP), load shedding is performed to maintain a given latency bound during overload situations when there is a limitation on resources. However, shedding load implies degradation in the quality of results (QoR).…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-29 Ahmad Slo , Sukanya Bhowmik , Kurt Rothermel

This paper considers a traditional problem of resource allocation, scheduling jobs on machines. One such recent application is cloud computing, where jobs arrive in an online fashion with capacity requirements and need to be immediately…

Data Structures and Algorithms · Computer Science 2017-05-29 Maxime C. Cohen , Philipp W. Keller , Vahab Mirrokni , Morteza Zadimoghaddam

Mobile Edge Computing (MEC) enables rich services in close proximity to the end users to provide high quality of experience (QoE) and contributes to energy conservation compared with local computing, but results in increased communication…

Networking and Internet Architecture · Computer Science 2020-03-31 Mingxiong Zhao , Jun-Jie Yu , Wen-Tao Li , Di Liu , Shaowen Yao , Wei Feng , Changyang She , Tony Q. S. Quek

With the rapid advancement of Intelligent Transportation Systems (ITS) and vehicular communications, Vehicular Edge Computing (VEC) is emerging as a promising technology to support low-latency ITS applications and services. In this paper,…

Networking and Internet Architecture · Computer Science 2023-03-16 Arash Bozorgchenani , Setareh Maghsudi , Daniele Tarchi , Ekram Hossain

Edge computing is an emerging paradigm to enable low-latency applications, like mobile augmented reality, because it takes the computation on processing devices that are closer to the users. On the other hand, the need for highly scalable…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-21 Claudio Cicconetti , Marco Conti , Andrea Passarella

Edge computing technology has great potential to improve various computation-intensive applications in vehicular networks by providing sufficient computation resources for vehicles. However, it is still a challenge to fully unleash the…

Signal Processing · Electrical Eng. & Systems 2021-11-02 Hewon Cho , Ying Cui , Jemin Lee

The demand for stringent interactive quality-of-service has intensified in both mobile edge computing (MEC) and cloud systems, driven by the imperative to improve user experiences. As a result, the processing of computation-intensive tasks…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-28 Ngoc Hung Nguyen , Van-Dinh Nguyen , Anh Tuan Nguyen , Nguyen Van Thieu , Hoang Nam Nguyen , Symeon Chatzinotas

In this paper, we jointly optimize computation offloading and resource allocation to minimize the weighted sum of energy consumption of all mobile users in a backhaul limited cooperative MEC system with multiple fog servers. Considering the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-12 Phuong-Duy Nguyen , Vu Nguyen Ha , Long Bao Le

Emerging edge computing paradigms enable heterogeneous devices to collaborate on complex computation applications. However, for congestible links and computing units, delay-optimal forwarding and offloading for service chain tasks (e.g.,…

Networking and Internet Architecture · Computer Science 2024-03-26 Jinkun Zhang , Yuezhou Liu , Edmund Yeh

We consider the following shared-resource scheduling problem: Given a set of jobs $J$, for each $j\in J$ we must schedule a job-specific processing volume of $v_j>0$. A total resource of $1$ is available at any time. Jobs have a resource…

Data Structures and Algorithms · Computer Science 2023-10-11 Christoph Damerius , Peter Kling , Florian Schneider