English
Related papers

Related papers: A Distributed Auctioneer for Resource Allocation i…

200 papers

Large scale systems are forecasted to greatly impact our future lives thanks to their wide ranging applications including cooperative robotics, mobility on demand, resource allocation, supply chain management. While technological…

Optimization and Control · Mathematics 2024-12-20 Dario Paccagnan

With the explosive growth of smart IoT devices at the edge of the Internet, embedding sensors on mobile devices for massive data collection and collective environment sensing has been envisioned as a cost-effective solution for IoT…

Networking and Internet Architecture · Computer Science 2018-08-31 Shaohan Feng , Wenbo Wang , Dusit Niyato , Dong In Kim , Ping Wang

With the growth of data and necessity for distributed optimization methods, solvers that work well on a single machine must be re-designed to leverage distributed computation. Recent work in this area has been limited by focusing heavily on…

Machine Learning · Computer Science 2016-08-04 Chenxin Ma , Jakub Konečný , Martin Jaggi , Virginia Smith , Michael I. Jordan , Peter Richtárik , Martin Takáč

Distributed resource allocation is a central task in network systems such as smart grids, water distribution networks, and urban transportation systems. When solving such problems in practice it is often important to have nonasymptotic…

Optimization and Control · Mathematics 2021-03-30 Xuyang Wu , Sindri Magnusson , Mikael Johansson

Catalyzed by the popularity of blockchain technology, there has recently been a renewed interest in the design, implementation and evaluation of decentralized systems. Most of these systems are intended to be deployed at scale and in…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-12 Martijn de Vos , Georgy Ishmaev , Johan Pouwelse , Stefanie Roos

Implementing a component-based system in a distributed way so that it ensures some global constraints is a challenging problem. We consider here abstract specifications consisting of a composition of components and a controller given in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-07-30 Imene Ben-Hafaiedh , Susanne Graf , Hammadi Khairallah

Computational task offloading based on edge computing can deal with the performance bottleneck of traditional cloud-based systems for Internet of things (IoT). To further optimize computing efficiency and resource allocation, collaborative…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-05 Tonghe Wang , Songpu Ai , Junwei Cao

In this paper a new mathematical model is proposed for task scheduling and resource allocation in Grid systems. In this novel model, load balancing, starvation prevention and failing strategies are stated as the constraints and the solution…

Networking and Internet Architecture · Computer Science 2018-03-13 Arash Raeisi Gahrouei , Mehdi Ghatee

Existing settings of decentralized learning either require players to have full information or the system to have certain special structure that may be hard to check and hinder their applicability to practical systems. To overcome this, we…

Systems and Control · Electrical Eng. & Systems 2023-05-17 Yan Jiang , Wenqi Cui , Baosen Zhang , Jorge Cortés

Virtualization provides an abstraction layer for the Internet of Things technology to tackle the heterogeneity of the edge networks. It enables the deployment of an application on devices with different architectures to achieve uniformity.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-28 Umut Can Özyar , Arda Yurdakul

Mechanisms such as auctions and pricing schemes are utilized to design strategic (noncooperative) games for networked systems. Although the participating players are selfish, these mechanisms ensure that the game outcome is optimal with…

Computer Science and Game Theory · Computer Science 2010-09-03 Tansu Alpcan , Holger Boche , Siddharth Naik

With the recent growth in the size of cloud computing business, handling the interactions between customers and cloud providers has become more challenging. Auction theory has been proposed to model these interactions due to its simplicity…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-16 Seyyedali Hosseinalipour , Huaiyu Dai

We propose a method to design a decentralized energy market which guarantees individual rationality (IR) in expectation, in the presence of system-level grid constraints. We formulate the market as a welfare maximization problem subject to…

Computational Engineering, Finance, and Science · Computer Science 2018-07-23 Lorenzo Nespoli , Matteo Salani , Vasco Medici

In various online/offline multi-agent networked environments, it is very popular that the system can benefit from coordinating actions of two interacting agents at some cost of coordination. In this paper, we first formulate an optimization…

Systems and Control · Computer Science 2018-09-14 Hyeryung Jang , Jinwoo Shin , Yung Yi

This paper investigates the decentralized provision of public goods in directed networks. We establish a correspondence between kernels in graph theory and specialized equilibria in which players either contribute a fixed threshold amount…

Theoretical Economics · Economics 2025-12-30 Jingmin Huang , Yang Sun , Fanqi Xu , Wei Zhao

Machine Learning systems rely on data for training, input and ongoing feedback and validation. Data in the field can come from varied sources, often anonymous or unknown to the ultimate users of the data. Whenever data is sourced and used,…

Computers and Society · Computer Science 2019-04-08 Iain Barclay , Alun Preece , Ian Taylor , Dinesh Verma

Blockchain technology, while revolutionary in enabling decentralized transactions, faces scalability challenges as the ledger must be replicated across all nodes of the chain, limiting throughput and efficiency. Sharding, which divides the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-09 Björn Assmann , Samuel J. Burri

The all-pay auction, a classic competitive model, is widely applied in scenarios such as political elections, sports competitions, and research and development, where all participants pay their bids regardless of winning or losing. However,…

Theoretical Economics · Economics 2025-07-24 Yan Liu , Ying Qin , Zihe Wang

In this paper, we consider decentralized sequential decision making in distributed online recommender systems, where items are recommended to users based on their search query as well as their specific background including history of bought…

Social and Information Networks · Computer Science 2015-03-25 Cem Tekin , Simpson Zhang , Mihaela van der Schaar

We present a fully-distributed algorithm for Nash equilibrium seeking in aggregative games over networks. The proposed scheme endows each agent with a gradient-based scheme equipped with a tracking mechanism to locally reconstruct the…

Systems and Control · Electrical Eng. & Systems 2025-05-28 Guido Carnevale , Filippo Fabiani , Filiberto Fele , Kostas Margellos , Giuseppe Notarstefano