English
Related papers

Related papers: Data Distribution Optimization using Offline Algor…

200 papers

The most common strategy for enabling a process in a distributed system to broadcast a message is one-to-all communication. However, this approach is not scalable, as it places a heavy load on the sender. This work presents an autonomic…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-03 Luiz A. Rodrigues , Elias P. Duarte , Luciana Arantes

The rise of the Internet of Things and edge computing has shifted computing resources closer to end-users, benefiting numerous delay-sensitive, computation-intensive applications. To speed up computation, distributed computing is a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-10 Ke Ma , Junfei Xie

Fog computing promises to enable machine learning tasks to scale to large amounts of data by distributing processing across connected devices. Two key challenges to achieving this goal are heterogeneity in devices compute resources and…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-23 Su Wang , Yichen Ruan , Yuwei Tu , Satyavrat Wagle , Christopher G. Brinton , Carlee Joe-Wong

Mission critical data dissemination in massive Internet of things (IoT) networks imposes constraints on the message transfer delay between devices. Due to low power and communication range of IoT devices, data is foreseen to be relayed over…

Networking and Internet Architecture · Computer Science 2019-12-03 Muhammad Junaid Farooq , Quanyan Zhu

Multicast transmissions have been widely analyzed in traditional networks as a way to improve spectrum efficiency when multiple users are interested in the same data. However, their application to mmWave communications has been studied only…

Information Theory · Computer Science 2017-03-06 Alessandro Biason , Michele Zorzi

Distributed optimization is ubiquitous in emerging applications, such as robust sensor network control, smart grid management, machine learning, resource slicing, and localization. However, the extensive data exchange among local and…

Clustering large datasets is a fundamental problem with a number of applications in machine learning. Data is often collected on different sites and clustering needs to be performed in a distributed manner with low communication. We would…

Data Structures and Algorithms · Computer Science 2017-02-02 Jiecao Chen , He Sun , David P. Woodruff , Qin Zhang

Solving optimization problems in multi-agent systems (MAS) involves information exchange between agents. These solutions must be robust to delays and errors that arise from an unreliable wireless network which typically connects the MAS. In…

Dynamical Systems · Mathematics 2019-12-19 Arunselvan Ramaswamy , Adrian Redder , Daniel E. Quevedo

In this paper I investigate several offline and online data transfer scheduling problems and propose efficient algorithms and techniques for addressing them. In the offline case, I present a novel, heuristic, algorithm for scheduling files…

Data Structures and Algorithms · Computer Science 2012-12-21 Mugurel Ionut Andreica

Smart grids have received much attention in recent years in order to optimally manage the resources, transmission and consumption of electric power.In these grids, one of the most important communication services is the multicast service.…

Networking and Internet Architecture · Computer Science 2022-02-08 Farid Sorouri

We propose a multicast scheduling scheme to exploit content reuse when there is asynchronicity in user requests. A unicast transmission setup is used for content delivery, while multicast transmission is employed opportunistically to reduce…

Networking and Internet Architecture · Computer Science 2014-11-12 Peng Hui Tan , Jingon Joung , Sumei Sun

The problem of finding a spanning forest of a graph in a distributed-processing environment is studied. If an input graph is weighted, then the goal is to find a minimum-weight spanning forest. The processors communicate by broadcasting.…

Data Structures and Algorithms · Computer Science 2018-01-03 Bogdan S. Chlebus , Karol Golab , Dariusz R. Kowalski

In distributed learning, the goal is to perform a learning task over data distributed across multiple nodes with minimal (expensive) communication. Prior work (Daume III et al., 2012) proposes a general model that bounds the communication…

Machine Learning · Computer Science 2012-04-17 Hal Daume , Jeff M. Phillips , Avishek Saha , Suresh Venkatasubramanian

The increasing penetration of distributed energy resources (DERs) in the distribution networks has turned the conventionally passive load buses into active buses that can provide grid services for the transmission system. To take advantage…

Optimization and Control · Mathematics 2020-12-17 Xinyang Zhou , Chin-Yao Chang , Andrey Bernstein , Changhong Zhao , Lijun Chen

The distributed optimization problem has become increasingly relevant recently. It has a lot of advantages such as processing a large amount of data in less time compared to non-distributed methods. However, most distributed approaches…

Optimization and Control · Mathematics 2024-03-27 Daniil Medyakov , Gleb Molodtsov , Aleksandr Beznosikov , Alexander Gasnikov

In modern data center networks, thousands of hosts contend for shared link capacity; the scale of these systems makes centralized scheduling impractical. This article models such scheduling as a bipartite matching problem under…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-14 Moonmoon Mohanty , Gautham Bolar , Preetam Patil , Ayalvadi Ganesh , Jean-Francois Chamberland , Parimal Parag

We study the problem of maximizing the broadcast rate in peer-to-peer (P2P) systems under \emph{node degree bounds}, i.e., the number of neighbors a node can simultaneously connect to is upper-bounded. The problem is critical for supporting…

Networking and Internet Architecture · Computer Science 2012-06-20 Shaoquan Zhang , Ziyu Shao , Minghua Chen , Libin Jiang

Multicast remains a fundamental mechanism for scalable content distribution, yet existing approaches face critical limitations. Traditional multicast trees suffer from path redundancy and inefficient utilization of network resources, while…

Networking and Internet Architecture · Computer Science 2025-10-27 Tomas Lestayo Martinez , Manuel Fernandez Veiega Veiga

Multicasting is a vital information dissemination technique in Software-Defined Networking (SDN). With SDN, a multicast service can incorporate network functions implemented at different nodes, which is referred to as software-defined…

Networking and Internet Architecture · Computer Science 2024-07-09 Rupei Xu , Yuming Jiang , Jason P. Jue

We have a set of processors (or agents) and a set of graph networks defined over some vertex set. Each processor can access a subset of the graph networks. Each processor has a demand specified as a pair of vertices $<u, v>$, along with a…

Data Structures and Algorithms · Computer Science 2012-10-08 Venkatesan T. Chakaravarthy , Sambuddha Roy , Yogish Sabharwal
‹ Prev 1 3 4 5 6 7 10 Next ›