English
Related papers

Related papers: Trading Computation for Communication: A Taxonomy

200 papers

Recent technological advances have greatly improved the performance and features of embedded systems. With the number of just mobile devices now reaching nearly equal to the population of earth, embedded systems have truly become…

Hardware Architecture · Computer Science 2014-01-07 Sparsh Mittal

In this paper, we delve into the challenge of optimizing joint communication and computation for semantic communication over wireless networks using a probability graph framework. In the considered model, the base station (BS) extracts the…

Information Theory · Computer Science 2025-04-09 Zhouxiang Zhao , Zhaohui Yang , Xu Gan , Quoc-Viet Pham , Chongwen Huang , Wei Xu , Zhaoyang Zhang

The cost of information processing in physical systems calls for a trade-off between performance and energetic expenditure. Here we formulate and study a computation-dissipation bottleneck in mesoscopic systems used as input-output devices.…

Statistical Mechanics · Physics 2023-07-06 Alessandro Ingrosso , Emanuele Panizon

Communication topology is a crucial part of a distributed control implementation for cyber-physical systems, yet is typically treated as a constraint within control design problems rather than a design variable. We propose a data-driven…

Systems and Control · Electrical Eng. & Systems 2024-09-13 Michael Nestor , Fei Teng

The development of 6G networks brings an increasing variety of data services, which motivates the hybrid computation paradigm that coordinates the over-the-air computation (AirComp) and edge computing for diverse and effective data…

Signal Processing · Electrical Eng. & Systems 2026-04-14 Yudan Jiang , Xiao Tang , Jinxin Liu , Qinghe Du , Dusit Niyato , Zhu Han

We consider a geographically constrained caching community where popular data files are cached on mobile terminals and distributed through Device-to-Device (D2D) communications. Further, to ensure availability, data files are protected…

Networking and Internet Architecture · Computer Science 2016-05-31 Joonas Pääkkönen , Amaro Barreal , Camilla Hollanti , Olav Tirkkonen

The recent development in analog computation is reviewed in this paper. Analog computation was used in many applications where power and energy efficiency is of paramount importance. It is shown that by using innovative architecture and…

Emerging Technologies · Computer Science 2015-04-03 Yang Xue

This paper provides a review of recent advances in multi-user cooperative data transmission. The focus is on the inherent trade-off between achievable throughput and reliability of cooperative transmission. Research has shown that under a…

Information Theory · Computer Science 2013-07-29 Weisi Guo , Siyi Wang , Xiaoli Chu

A communication theory for a transmitter broadcasting to many receivers is presented. In this case energetic considerations cannot be neglected as in Shannon theory. It is shown that, when energy is assigned to the information bit,…

Information Theory · Computer Science 2007-07-16 Oded Kafri

Communication and computation are often viewed as separate tasks. This approach is very effective from the perspective of engineering as isolated optimizations can be performed. However, for many computation-oriented applications, the main…

Information Theory · Computer Science 2023-04-04 Alphan Sahin , Rui Yang

This paper develops coding techniques to reduce the running time of distributed learning tasks. It characterizes the fundamental tradeoff to compute gradients (and more generally vector summations) in terms of three parameters: computation…

Machine Learning · Statistics 2018-02-13 Min Ye , Emmanuel Abbe

Providing femto-access points (FAPs) with computational capabilities will allow (either total or partial) offloading of highly demanding applications from smart-phones to the so called femto-cloud. Such offloading promises to be beneficial…

Information Theory · Computer Science 2015-11-23 Olga Muñoz , Antonio Pascual-Iserte , Josep Vidal

This paper studies the computation-communication tradeoff in a heterogeneous MapReduce computing system where each distributed node is equipped with different computation capability. We first obtain an achievable communication load for any…

Information Theory · Computer Science 2019-08-20 Fan Xu , Meixia Tao

Advances in information technology and its widespread growth in several areas of business, engineering, medical and scientific studies are resulting in information/data explosion. Knowledge discovery and decision making from such rapidly…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-07 Raghavendra Kune , Pramodkumar Konugurthi , Arun Agarwal , Raghavendra Rao Chillarige , Rajkumar Buyya

This paper investigates the existing resource management approaches in Cloud Data Centres for energy and thermal efficiency. It identifies the need for integrated computing and cooling systems management and learning-based solutions in…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-07 Shashikant Ilager , Rajkumar Buyya

Mobile agent networks, such as multi-UAV systems, are constrained by limited resources. In particular, limited energy affects system performance directly, such as system lifetime. It has been demonstrated in the wireless sensor network…

Systems and Control · Computer Science 2021-12-16 Mason Thammawichai , Sujit P. Baliyarasimhuni , Eric C. Kerrigan , João B. Sousa

New directions in computing and algorithms has lead to some new applications that have tolerance to imprecision. Although, These applications are creating large volumes of data which exceeds the capability of today's computing systems.…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-16 Navid Mirnouri

Gradient coding allows a master node to derive the aggregate of the partial gradients, calculated by some worker nodes over the local data sets, with minimum communication cost, and in the presence of stragglers. In this paper, for gradient…

Information Theory · Computer Science 2021-03-03 Tayyebeh Jahani-Nezhad , Mohammad Ali Maddah-Ali

In this paper we study the inherent trade-off between time and communication complexity for the distributed consensus problem. In our model, communication complexity is measured as the maximum data throughput (in bits per second) sent…

Systems and Control · Computer Science 2014-10-07 Federico Rossi , Marco Pavone

We consider the problem of scheduling a set of $n$ tasks on $m$ processors under precedence, communication, and global system energy constraints to minimize makespan. We extend existing scheduling models to account for energy usage and give…

Data Structures and Algorithms · Computer Science 2011-05-27 David Felber , Adam Meyerson
‹ Prev 1 3 4 5 6 7 10 Next ›