English
Related papers

Related papers: Optimization in a Self-Stabilizing Service Discove…

200 papers

Current proposals for combining service functions (SFs) do not address some critical management issues, such as the discovery of SF instances close to IP data paths. This information is crucial for deploying complex services both in large…

Networking and Internet Architecture · Computer Science 2016-05-16 Mauro Femminella , Gianluca Reali , Dario Valocchi

How to realize high-level autonomy of individuals is one of key technical issues to promote swarm intelligence of multi-agent (node) systems with collective tasks, while the fully distributed design is a potential way to achieve this goal.…

Systems and Control · Electrical Eng. & Systems 2024-01-17 Peihu Duan , Yuezu Lv , Guanghui Wen , Maciej Ogorzałek

Emerging network scenarios require the development of solid large-scale situated systems. Unfortunately, the diffusion/aggregation computational processes therein often introduce a source of complexity that hampers predictability of the…

Logic in Computer Science · Computer Science 2017-01-11 Ferruccio Damiani , Mirko Viroli

In this paper, we propose to design an automated service discovery process to allow mobile crowdsourcing task requesters select a small set of devices out of a large-scale Internet-of-things (IoT) network to execute their tasks. To this…

Social and Information Networks · Computer Science 2020-03-26 Abdullah Khanfor , Hakim Ghazzai , Ye Yang , Mohammad Rafiqul Haider , Yehia Massoud

In this paper we introduce DISROPT, a Python package for distributed optimization over networks. We focus on cooperative set-ups in which an optimization problem must be solved by peer-to-peer processors (without central coordinators) that…

Optimization and Control · Mathematics 2021-04-21 Francesco Farina , Andrea Camisa , Andrea Testa , Ivano Notarnicola , Giuseppe Notarstefano

We develop a computationally efficient technique to solve a fairly general distributed service provision problem with selfish users and imperfect information. In particular, in a context in which the service capacity of the existing…

Computer Science and Game Theory · Computer Science 2013-09-17 F. Altarelli , A. Braunstein , C. F. Chiasserini , L. Dall'Asta , P. Giaccone , E. Leonardi , R. Zecchina

This work tackles the challenges of data heterogeneity and communication limitations in decentralized federated learning. We focus on creating a collaboration graph that guides each client in selecting suitable collaborators for training…

Machine Learning · Computer Science 2024-06-11 Salma Kharrat , Marco Canini , Samuel Horvath

A fundamental challenge in large-scale cloud networks and data centers is to achieve highly efficient server utilization and limit energy consumption, while providing excellent user-perceived performance in the presence of uncertain and…

Probability · Mathematics 2017-06-23 Debankur Mukherjee , Souvik Dhara , Sem Borst , Johan S. H. van Leeuwaarden

We consider the problem of sensor localization in a wireless network in a multipath environment, where time and angle of arrival information are available at each sensor. We propose a distributed algorithm based on belief propagation, which…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-09-28 Mei Leng , Wee Peng Tay , Tony Q. S. Quek

We develop a system-theoretic framework for the structured analysis of distributed optimization algorithms with decomposable cost functions. We model such algorithms as a network of interacting dynamical systems and derive tests for…

Optimization and Control · Mathematics 2026-04-14 Aron Karakai , Jaap Eising , Andrea Martinelli , Florian Dörfler

We present and analyze a simple and general scheme to build a churn (fault)-tolerant structured Peer-to-Peer (P2P) network. Our scheme shows how to "convert" a static network into a dynamic distributed hash table(DHT)-based P2P network such…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-17 Tim Jacobs , Gopal Pandurangan

In this paper, we design Top-DP, a novel solution to optimize the differential privacy protection of decentralized image classification systems. The key insight of our solution is to leverage the unique features of decentralized…

Cryptography and Security · Computer Science 2021-09-03 Shangwei Guo , Tianwei Zhang , Guowen Xu , Han Yu , Tao Xiang , Yang Liu

In this paper, we present a distributed algorithm for solving convex, constraint-coupled, optimization problems over peer-to-peer networks. We consider a network of processors that aim to cooperatively minimize the sum of local cost…

Optimization and Control · Mathematics 2021-04-14 Andrea Camisa , Alessia Benevento , Giuseppe Notarstefano

Containment-based trees encompass various handy structures such as B+-trees, R-trees and M-trees. They are widely used to build data indexes, range-queryable overlays, publish/subscribe systems both in centralized and distributed contexts.…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-12-17 Evangelos Bampas , Anissa Lamani , Franck Petit , Mathieu Valero

Self-stabilization is a general paradigm to provide forward recovery capabilities to distributed systems and networks. Intuitively, a protocol is self-stabilizing if it is able to recover without external intervention from any catastrophic…

Data Structures and Algorithms · Computer Science 2008-11-25 Stéphane Devismes , Toshimitsu Masuzawa , Sébastien Tixeuil

Self-stabilizing systems have the ability to converge to a correct behavior when started in any configuration. Most of the work done so far in the self-stabilization area assumed either communication via shared memory or via FIFO channels.…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-02-08 Shlomi Dolev , Swan Dubois , Maria Potop-Butucaru , Sébastien Tixeuil

This chapter presents: (i) a layered peer-to-peer Cloud provisioning architecture; (ii) a summary of the current state-of-the-art in Cloud provisioning with particular emphasis on service discovery and load-balancing; (iii) a classification…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-09-08 Rajiv Ranjan , Liang Zhao , Xiaomin Wu , Anna Liu

Hypergraphs, increasingly utilised for modelling complex and diverse relationships in modern networks, gain much attention representing intricate higher-order interactions. Among various challenges, cohesive subgraph discovery is one of the…

Social and Information Networks · Computer Science 2025-12-30 Song Kim , Dahee Kim , Taejoon Han , Junghoon Kim , Hyun Ji Jeong , Jungeun Kim

Large scale graph processing is a major research area for Big Data exploration. Vertex centric programming models like Pregel are gaining traction due to their simple abstraction that allows for scalable execution on distributed systems…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-10 Yogesh Simmhan , Alok Kumbhare , Charith Wickramaarachchi , Soonil Nagarkar , Santosh Ravi , Cauligi Raghavendra , Viktor Prasanna

Distributed Hash Tables offer a resilient lookup service for unstable distributed environments. Resilient data storage, however, requires additional data replication and maintenance algorithms. These algorithms can have an impact on both…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Matthew Leslie