English
Related papers

Related papers: On incremental deployability

200 papers

Besides the complexity in time or in number of messages, a common approach for analyzing distributed algorithms is to look at the assumptions they make on the underlying network. We investigate this question from the perspective of network…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-02 Arnaud Casteigts , Serge Chaumette , Afonso Ferreira

Budgetary constraints force organizations to pursue only a subset of possible innovation projects. Identifying which subset is most promising is an error-prone exercise, and involving multiple decision makers may be prudent. This raises the…

Theoretical Economics · Economics 2025-10-21 Lucas Böttcher , Ronald Klingebiel

We consider a problem of information structure design in team decision problems and team games. We propose simple, scalable greedy algorithms for adding a set of extra information links to optimize team performance and resilience to…

Optimization and Control · Mathematics 2017-06-20 Tyler Summers , Changyuan Li , Maryam Kamgarpour

In this paper we focus on Internet-based simulation, a form of distributed simulation in which a set of execution units that are physically located around the globe work together to run a simulation model. This setup is very challenging…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-01 Gabriele D'Angelo , Stefano Ferretti , Gary S. H. Tan

New product development needs new engineering approaches. Knowledge is a key resource that impacts traditional, organisational, economic and innovative models. Through NICT (New Information and Communication Technologies), globalisation…

Computers and Society · Computer Science 2012-01-25 Nicolas Perry , Alexandre Candlot , Schutte Corne

We talk of the internet as digital infrastructure; but we leave the building of rails and roads to the quasi-monopolistic platform providers. Decentralised architectures provide a number of advantages: They are potentially more inclusive…

Computers and Society · Computer Science 2026-02-04 Yvonne Dittrich , Kim Peiter Jørgensen , Ravi Prakash , Willard Rafnsson , Jonas Kastberg Hinrichsen

We present a novel way of considering in-network computing (INC), using ideas from statistical physics. We define degeneracy for INC as the multiplicity of possible options available within the network to perform the same function with a…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-30 Merim Dzaferagic , Neal McBride , Ryan Thomas , Irene Macaluso , Nicola Marchetti

Designing networks capable of attaining better performance with an increased inference budget is important to facilitate generalization to harder problem instances. Recent efforts have shown promising results in this direction by making use…

Machine Learning · Computer Science 2022-11-21 Cem Anil , Ashwini Pokle , Kaiqu Liang , Johannes Treutlein , Yuhuai Wu , Shaojie Bai , Zico Kolter , Roger Grosse

The Internet of Things is growing at a dramatic rate and extending into various application domains. We have designed, implemented and evaluated a resilient and decentralized system using IoT concepts. We applied it to maintaining the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-23 Jan Seeger , Rohit A. Deshmukh , Vasil Sarafov , Arne Bröring

Many celebrate the Internet's ability to connect individuals and facilitate collective action toward a common goal. While numerous systems have been designed to support particular aspects of collective action, few systems support…

This paper summarizes the state of knowledge and ongoing research on methods and techniques for resilience evaluation, taking into account the resilience-scaling challenges and properties related to the ubiquitous computerized systems. We…

Performance · Computer Science 2012-11-27 Mohamed Kaaniche , Paolo Lollini , Andrea Bondavalli , Karama Kanoun

Any network studied in the literature is inevitably just a sampled representative of its real-world analogue. Additionally, network sampling is lately often applied to large networks to allow for their faster and more efficient analysis.…

Social and Information Networks · Computer Science 2015-04-14 Neli Blagus , Lovro Šubelj , Gregor Weiss , Marko Bajec

We develop a general problem setting for training and testing the ability of agents to gather information efficiently. Specifically, we present a collection of tasks in which success requires searching through a partially-observed…

Machine Learning · Computer Science 2016-12-09 Philip Bachman , Alessandro Sordoni , Adam Trischler

The evolution of the Internet has manifested itself in many ways: the traffic characteristics, the interconnection topologies and the business relationships among the autonomous components. It is important to understand why (and how) this…

Networking and Internet Architecture · Computer Science 2012-11-27 Richard T. B. Ma , John C. S. Lui , Vishal Misra

Many real-world systems are composed of interdependent networks that rely on one another. Such networks are typically designed and operated by different entities, who aim at maximizing their own payoffs. There exists a game among these…

Physics and Society · Physics 2017-03-08 Yuhang Fan , Gongze Cao , Shibo He , Jiming Chen , Youxian Sun

We consider a one-sided assignment market or exchange network with transferable utility and propose a model for the dynamics of bargaining in such a market. Our dynamical model is local, involving iterative updates of 'offers' based on…

Computer Science and Game Theory · Computer Science 2015-03-14 Mohsen Bayati , Christian Borgs , Jennifer Chayes , Yashodhan Kanoria , Andrea Montanari

We inhabit a world that is not only small but supports efficient decentralized search - an individual using local information can establish a line of communication with another completely unknown individual. Here we augment a hierarchical…

Social and Information Networks · Computer Science 2016-02-01 Soumya Banerjee

Intelligence Everywhere is predicated on the seamless integration of IoT networks transporting a vast amount of data streams through many computing resources across an edge-to-cloud continuum, relying on the orchestration of distributed…

Networking and Internet Architecture · Computer Science 2023-10-03 Hung Cao , Monica Wachowicz , Rene Richard , Ching-Hsien Hsu

The heterogeneity of the Internet-of-things (IoT) network can be exploited as a dynamic computational resource environment for many devices lacking computational capabilities. A smart mechanism for allocating edge and mobile computers to…

Social and Information Networks · Computer Science 2020-07-09 Abdullah Khanfor , Raby Hamadi , Hakim Ghazzai , Ye Yang , Mohammad R. Haider , Yehia Massoud

Decentralised machine learning has recently been proposed as a potential solution to the security issues of the canonical federated learning approach. In this paper, we propose a decentralised and collaborative machine learning framework…