English
Related papers

Related papers: A Distributed Transportation Simplex Applied to a …

200 papers

Similarity caching systems have recently attracted the attention of the scientific community, as they can be profitably used in many application contexts, like multimedia retrieval, advertising, object recognition, recommender systems and…

Networking and Internet Architecture · Computer Science 2021-02-10 Michele Garetto , Emilio Leonardi , Giovanni Neglia

Traffic for internet video streaming has been rapidly increasing and is further expected to increase with the higher definition videos and IoT applications, such as 360 degree videos and augmented virtual reality applications. While…

Networking and Internet Architecture · Computer Science 2018-07-04 Abubakr Alabbasi , Vaneet Aggarwal , Tian Lan , Yu Xiang , Moo-Ryong Ra , Yih-Farn R. Chen

We study the problem of minimizing a sum of convex objective functions where the components of the objective are available at different nodes of a network and nodes are allowed to only communicate with their neighbors. The use of…

Optimization and Control · Mathematics 2015-04-24 Aryan Mokhtari , Qing Ling , Alejandro Ribeiro

This paper studies a combined space partitioning and network flow optimization problem, with applications to large-scale power, transportation, or communication systems. In dense wireless networks, one may want to simultaneously optimize…

Optimization and Control · Mathematics 2025-09-16 Théo Laurentin , Patrick Coirault , Emmanuel Moulay , Antoine Lesage-Landry , Jerome Le Ny

Over the last decade, internet has seen an exponential increase in its growth.With more and more people using it, efficient data delivery over the internet has become a key issue. Peer-to-peer (P2P)/seed sharing based networks have several…

Networking and Internet Architecture · Computer Science 2010-04-20 Saumay Pushp , Priya Ranjan

Solving linear programs is often a challenging task in distributed settings. While there are good algorithms for solving packing and covering linear programs in a distributed manner (Kuhn et al.~2006), this is essentially the only class of…

Data Structures and Algorithms · Computer Science 2017-09-12 Michael Dinitz , Yasamin Nazari

We propose the Block Coordinate Descent Network Simplex (BCDNS) method for solving large-scale discrete Optimal Transport (OT) problems. BCDNS integrates the Network Simplex (NS) algorithm with a block coordinate descent (BCD) strategy,…

Optimization and Control · Mathematics 2026-01-08 Lingrui Li , Nobuo Yamashita

In this paper, we propose a distributed algorithm for the minimum dominating set problem. For some especial networks, we prove theoretically that the achieved answer by our proposed algorithm is a constant approximation factor of the exact…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-05 Sharareh Alipour , Ehsan Futuhi , Shayan Karimi

This paper presents a distributed optimization scheme over a network of agents in the presence of cost uncertainties and over switching communication topologies. Inspired by recent advances in distributed convex optimization, we propose a…

Optimization and Control · Mathematics 2016-11-15 Saghar Hosseini , Airlie Chapman , Mehran Mesbahi

In this paper we consider online distributed learning problems. Online distributed learning refers to the process of training learning models on distributed data sources. In our setting a set of agents need to cooperatively train a learning…

Machine Learning · Computer Science 2024-05-07 Nicola Bastianello , Apostolos I. Rikos , Karl H. Johansson

For a provider of a Content Delivery Network (CDN), the location selection of mirror servers is a complex optimization problem. Generally, the objective is to place the nodes centralized such that all customers have convenient access to the…

Networking and Internet Architecture · Computer Science 2020-05-29 Peter Hillmann , Tobias Uhlig , Gabi Dreo Rodosek , Oliver Rose

We consider the problem of managing a dynamic heterogeneous storage system in a distributed way so that the amount of data assigned to a host in that system is related to its capacity. Two central problems have to be solved for this: (1)…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-07-26 Sebastian Kniesburges , Andreas Koutsopoulos , Christian Scheideler

This paper considers the optimization-based traffic allocation problem among multiple end points in connectionless networks. The network utility function is modeled as a non-concave function, since it is the best description of the quality…

Optimization and Control · Mathematics 2017-03-01 Jingyao Wang , Mahmoud Ashour , Constantino Lagoa , Necdet Aybat , Hao Che , Zhisheng Duan

This paper focuses on a multi-agent zeroth-order online optimization problem in a federated learning setting for target tracking. The agents only sense their current distances to their targets and aim to maintain a minimum safe distance…

Machine Learning · Computer Science 2023-06-12 Ege C. Kaya , M. Berk Sahin , Abolfazl Hashemi

Distributed software-defined networks (SDN), consisting of multiple inter-connected network domains, each managed by one SDN controller, is an emerging networking architecture that offers balanced centralized control and distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-12-13 Ziyao Zhang , Liang Ma , Kin K. Leung , Franck Le , Sastry Kompella , Leandros Tassiulas

Popularly used to distribute a variety of multimedia content items in today Internet, HTTP-based web content delivery still suffers from various content delivery failures. Hindered by the expensive deployment cost, the conventional CDN can…

Multimedia · Computer Science 2016-07-06 Wen Hu , Zhi Wang , Lifeng Sun

We propose an algorithm for distributed charging control of electric vehicles (EVs) using online learning and online convex optimization. Many distributed charging control algorithms in the literature implicitly assume fast two-way…

Optimization and Control · Mathematics 2015-07-28 Wann-Jiun Ma , Vijay Gupta , Ufuk Topcu

Several high-throughput distributed data-processing applications require multi-hop processing of streams of data. These applications include continual processing on data streams originating from a network of sensors, composing a multimedia…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-03-26 Shah Asaduzzaman , Muthucumaru Maheswaran

We present a method for solving service allocation problems in which a set of services must be allocated to a set of agents so as to maximize a global utility. The method is completely distributed so it can scale to any number of services…

Multiagent Systems · Computer Science 2007-05-23 Jose M Vidal

In this work, we propose a distributed rate allocation algorithm that minimizes the average decoding delay for multimedia clients in inter-session network coding systems. We consider a scenario where the users are organized in a mesh…

Networking and Internet Architecture · Computer Science 2016-11-17 Eirina Bourtsoulatze , Nikolaos Thomos , Pascal Frossard