中文
相关论文

相关论文: Distributed Slicing in Dynamic Systems

200 篇论文

We study distributed methods for online prediction and stochastic optimization. Our approach is iterative: in each round nodes first perform local computations and then communicate in order to aggregate information and synchronize their…

信息论 · 计算机科学 2014-03-06 Konstantinos I. Tsianos , Michael G. Rabbat

As decentralized AI and edge intelligence become increasingly prevalent, ensuring robustness and trustworthiness in such distributed settings has become a critical issue-especially in the presence of corrupted or adversarial data.…

机器学习 · 统计学 2025-09-12 Anna Van Elst , Igor Colin , Stephan Clémençon

In Peer-to-Peer context, a challenging problem is how to find the appropriate peer to deal with a given query without overly consuming bandwidth? Different methods proposed routing strategies of queries taking into account the P2P network…

网络与互联网体系结构 · 计算机科学 2011-09-07 Anis Ismail , Aziz Barbar

Network slicing enables multiple virtual networks run on the same physical infrastructure to support various use cases in 5G and beyond. These use cases, however, have very diverse network resource demands, e.g., communication and…

信号处理 · 电气工程与系统科学 2020-08-21 Qiang Liu , Tao Han , Ning Zhang , Ye Wang

Peer-to-Peer (P2P) systems have proved to be the most effective and popular file sharing applications in recent years. Previous studies mainly focus on the equal service and the differentiated service strategies when peers have no initial…

网络与互联网体系结构 · 计算机科学 2013-04-12 Jianwei Zhang , Yongchao Wang , Wei Xing , Dongming Lu

Peer-to-peer (P2P) Data-sharing systems now generate a significant portion of internet traffic. P2P systems have emerged as a popular way to share huge volumes of data. Requirements for widely distributed information systems supporting…

数据库 · 计算机科学 2011-11-24 Anis Ismail , Mohamed Quafafou , Gilles Nachouki , Mohammad Hajjar

Layered video streaming in peer-to-peer (P2P) networks has drawn great interest, since it can not only accommodate large numbers of users, but also handle peer heterogeneity. However, there's still a lack of comprehensive studies on chunk…

网络与互联网体系结构 · 计算机科学 2014-01-20 Abbas Bradai , Ubaid Abbasi , Raul Landa , Toufik Ahmed

This paper addresses the problem of robust estimation in gossip algorithms over arbitrary communication graphs. Gossip algorithms are fully decentralized, relying only on local neighbor-to-neighbor communication, making them well-suited for…

机器学习 · 统计学 2026-01-01 Anna Van Elst , Igor Colin , Stephan Clémençon

By the distributed averaging problem is meant the problem of computing the average value of a set of numbers possessed by the agents in a distributed network using only communication between neighboring agents. Gossiping is a well-known…

最优化与控制 · 数学 2016-12-28 Ji Liu , Shaoshuai Mou , A. Stephen Morse , Brian D. O. Anderson , Changbin Yu

Gossip algorithms for distributed computation are attractive due to their simplicity, distributed nature, and robustness in noisy and uncertain environments. However, using standard gossip algorithms can lead to a significant waste in…

信息论 · 计算机科学 2009-11-13 Alexandros G. Dimakis , Anand D. Sarwate , Martin J. Wainwright

We study randomized gossip-based processes in dynamic networks that are motivated by discovery processes in large-scale distributed networks like peer-to-peer or social networks. A well-studied problem in peer-to-peer networks is the…

分布式、并行与集群计算 · 计算机科学 2012-02-10 Bernhard Haeupler , Gopal Pandurangan , David Peleg , Rajmohan Rajaraman , Zhifeng Sun

Distributed optimization for resource allocation problems is investigated and a sub-optimal continuous-time algorithm is proposed. Our algorithm has lower order dynamics than others to reduce burdens of computation and communication, and is…

最优化与控制 · 数学 2020-02-13 Shu Liang , Xianlin Zeng , Guanpu Chen , Yiguang Hong

This paper considers the network slicing (NS) problem which attempts to map multiple customized virtual network requests to a common shared network infrastructure and allocate network resources to meet diverse service requirements. This…

信息论 · 计算机科学 2024-09-26 Wei-Kun Chen , Zheyu Wu , Rui-Jin Zhang , Ya-Feng Liu , Yu-Hong Dai , Zhi-Quan Luo

The gossip-based distributed algorithms are widely used to solve decentralized optimization problems in various multi-agent applications, while they are generally vulnerable to data injection attacks by internal malicious agents as each…

机器学习 · 计算机科学 2021-01-19 Sissi Xiaoxiao Wu , Gangqiang Li , Shengli Zhang , Xiaohui Lin

In many applications, nodes in a network desire not only a consensus, but an optimal one. To date, a family of subgradient algorithms have been proposed to solve this problem under general convexity assumptions. This paper shows that, for…

最优化与控制 · 数学 2011-02-11 Jie Lu , Choon Yik Tang , Paul R. Regier , Travis D. Bow

This paper presents gossip algorithms for aggregation tasks that demonstrate both robustness to adversarial corruptions of any order of magnitude and optimality across a substantial range of these corruption levels. Gossip algorithms…

数据结构与算法 · 计算机科学 2025-08-19 Bernhard Haeupler , Marc Kaufmann , Raghu Raman Ravi , Ulysse Schaller

We study non-convex distributed optimization problems where a set of agents collaboratively solve a separable optimization problem that is distributed over a time-varying network. The existing methods to solve these problems rely on (at…

最优化与控制 · 数学 2022-04-26 Hadi Reisizadeh , Behrouz Touri , Soheil Mohajer

In decentralized networks (of sensors, connected objects, etc.), there is an important need for efficient algorithms to optimize a global cost function, for instance to learn a global model from the local data collected by each computing…

机器学习 · 统计学 2019-01-25 Igor Colin , Aurélien Bellet , Joseph Salmon , Stéphan Clémençon

Graph clustering is a fundamental computational problem with a number of applications in algorithm design, machine learning, data mining, and analysis of social networks. Over the past decades, researchers have proposed a number of…

数据结构与算法 · 计算机科学 2019-04-12 He Sun , Luca Zanetti

The performance of computer networks relies on how bandwidth is shared among different flows. Fair resource allocation is a challenging problem particularly when the flows evolve over time.To address this issue, bandwidth sharing techniques…

网络与互联网体系结构 · 计算机科学 2017-11-28 Zaid Allybokus , Konstantin Avrachenkov , Jérémie Leguay , Lorenzo Maggi