English
Related papers

Related papers: Optimising cost vs accuracy of decentralised analy…

200 papers

In the classical facility location problem we consider a graph $G$ with fixed weights on the edges of $G$. The goal is then to find an optimal positioning for a set of facilities on the graph with respect to some objective function. We…

Data Structures and Algorithms · Computer Science 2014-06-10 Boaz Ben-Moshe , Michael Elkin , Lee-Ad Gottlieb , Eran Omri

Decentralized learning offers privacy and communication efficiency when data are naturally distributed among agents communicating over an underlying graph. Motivated by overparameterized learning settings, in which models are trained to…

Machine Learning · Computer Science 2023-03-28 Hossein Taheri , Christos Thrampoulidis

Vehicular fog computing (VFC) pushes the cloud computing capability to the distributed fog nodes at the edge of the Internet, enabling compute-intensive and latency-sensitive computing services for vehicles through task offloading. However,…

Machine Learning · Computer Science 2021-09-07 Byungjin Cho , Yu Xiao

While the success of edge and fog computing increased with the proliferation of the Internet of Things (IoT) solutions, such novel computing paradigm, that moves compute resources closer to the source of data and services, must address many…

Networking and Internet Architecture · Computer Science 2024-04-30 Abderrahmen Mtibaa

This work aims at improving the energy efficiency of decentralized learning by optimizing the mixing matrix, which controls the communication demands during the learning process. Through rigorous analysis based on a state-of-the-art…

Machine Learning · Computer Science 2024-05-24 Xusheng Zhang , Cho-Chun Chiu , Ting He

There is a fundamental trade-off between the communication cost and latency in information aggregation. Aggregating multiple communication messages over time can alleviate overhead and improve energy efficiency on one hand, but inevitably…

Networking and Internet Architecture · Computer Science 2017-09-25 Chi-Kin Chau , Majid Khonji , Muhammad Aftab

Many applications of machine learning, such as human health research, involve processing private or sensitive information. Privacy concerns may impose significant hurdles to collaboration in scenarios where there are multiple sites holding…

Machine Learning · Computer Science 2021-02-24 Hafiz Imtiaz , Jafar Mohammadi , Anand D. Sarwate

Fog computing is transforming the network edge into an intelligent platform by bringing storage, computing, control, and networking functions closer to end-users, things, and sensors. How to allocate multiple resource types (e.g., CPU,…

Computer Science and Game Theory · Computer Science 2019-04-17 Duong Tung Nguyen , Long Bao Le , Vijay Bhargava

Fog Computing is now emerging as the dominating paradigm bridging the compute and connectivity gap between sensing devices (a.k.a. "things") and latency-sensitive services. However, as fog deployments scale by accumulating numerous devices…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-11-05 Zacharias Georgiou , Chryssis Georgiou , George Pallis , Elad Michael Schiller , Demetris Trihinas

Artificial Intelligence (AI) and Internet of Things (IoT) applications are rapidly growing in today's world where they are continuously connected to the internet and process, store and exchange information among the devices and the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-01 Saravanan Ramanathan , Nitin Shivaraman , Seima Suryasekaran , Arvind Easwaran , Etienne Borde , Sebastian Steinhorst

Mobile edge computing seeks to provide resources to different delay-sensitive applications. However, allocating the limited edge resources to a number of applications is a challenging problem. To alleviate the resource scarcity problem, we…

Computer Science and Game Theory · Computer Science 2018-08-28 Faheem Zafari , Jian Li , Kin K Leung , Don Towsley , Ananthram Swami

This paper considers the decentralized convex optimization problem, which has a wide range of applications in large-scale machine learning, sensor networks, and control theory. We propose novel algorithms that achieve optimal computation…

Machine Learning · Computer Science 2023-10-11 Haishan Ye , Luo Luo , Ziang Zhou , Tong Zhang

With the Internet of Things (IoT) becoming part of our daily life and our environment, we expect rapid growth in the number of connected devices. IoT is expected to connect billions of devices and humans to bring promising advantages for…

Networking and Internet Architecture · Computer Science 2019-02-15 Ashkan Yousefpour , Caleb Fung , Tam Nguyen , Krishna Kadiyala , Fatemeh Jalali , Amirreza Niakanlahiji , Jian Kong , Jason P. Jue

With smart devices, particular smartphones, becoming our everyday companions, the ubiquitous mobile Internet and computing applications pervade people daily lives. With the surge demand on high-quality mobile services at anywhere, how to…

Networking and Internet Architecture · Computer Science 2016-03-31 Tom H. Luan , Longxiang Gao , Zhi Li , Yang Xiang , Guiyi Wei , Limin Sun

Fog computing envisions that deploying services of an application across resources in the cloud and those located at the edge of the network may improve the overall performance of the application when compared to running the application on…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-26 Jonathan McChesney , Nan Wang , Ashish Tanwer , Eyal de Lara , Blesson Varghese

We present a framework for performance optimization in serverless edge-cloud platforms using dynamic task placement. We focus on applications for smart edge devices, for example, smart cameras or speakers, that need to perform processing…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-21 Anirban Das , Shigeru Imai , Mike P. Wittie , Stacy Patterson

Bag of Distributed Tasks (BoDT) can benefit from decentralised execution on the Cloud. However, there is a trade-off between the performance that can be achieved by employing a large number of Cloud VMs for the tasks and the monetary…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-10-31 Long Thai , Blesson Varghese , Adam Barker

Federated Learning (FL) is a machine learning approach that addresses privacy and data transfer costs by computing data at the source. It's particularly popular for Edge and IoT applications where the aggregator server of FL is in…

Machine Learning · Computer Science 2024-01-30 Ahmad Faraz Khan , Yuze Li , Xinran Wang , Sabaat Haroon , Haider Ali , Yue Cheng , Ali R. Butt , Ali Anwar

Fog computing is emerging as a new paradigm to deal with latency-sensitive applications, by making data processing and analysis close to their source. Due to the heterogeneity of devices in the fog, it is important to devise novel solutions…

Networking and Internet Architecture · Computer Science 2022-01-31 Amine Abouaomar , Soumaya Cherkaoui , Abdellatif Kobbane , Oussama Abderrahmane Dambri

Classical optimization theory largely focuses on fixed objective functions, whereas many modern learning systems operate in dynamic environments where data arrive sequentially and decisions must be updated continuously. In this work, we…

Signal Processing · Electrical Eng. & Systems 2026-05-11 Muhammad Faraz Ul Abrar , Nicolò Michelusi , Erik G. Larsson