English
Related papers

Related papers: Fair sharing of resources in a supply network with…

200 papers

We study fairness in social influence maximization, whereby one seeks to select seeds that spread a given information throughout a network, ensuring balanced outreach among different communities (e.g. demographic groups). In the literature,…

Social and Information Networks · Computer Science 2025-01-31 Shubham Chowdhary , Giulia De Pasquale , Nicolas Lanzetti , Ana-Andreea Stoica , Florian Dorfler

In the standard Mechanism Design framework, agents' messages are gathered at a central point and allocation/tax functions are calculated in a centralized manner, i.e., as functions of all network agents' messages. This requirement may cause…

Computer Science and Game Theory · Computer Science 2019-10-10 Nasimeh Heydaribeni , Achilleas Anastasopoulos

The paper is concerned with the interplay between network structure and traffic dynamics in a communications network, from the viewpoint of end-to-end performance of packet transfer. We use a model of network generation that allows the…

Disordered Systems and Neural Networks · Physics 2016-11-18 David Arrowsmith , Mario di Bernardo , Francesco Sorrentino

Maximizing robustness and minimizing cost are common objectives in the design of infrastructure networks. However, most infrastructure networks evolve and operate in a highly decentralized fashion, which may significantly impact the…

Physics and Society · Physics 2008-05-29 Dong-Hee Kim , Adilson E. Motter

The deployment of modern network applications is increasing the network size and traffic volumes at an unprecedented pace. Storing network-related information (e.g., traffic traces) is key to enable efficient network management. However,…

Networking and Internet Architecture · Computer Science 2023-01-24 Paul Almasan , Krzysztof Rusek , Shihan Xiao , Xiang Shi , Xiangle Cheng , Albert Cabellos-Aparicio , Pere Barlet-Ros

The inefficiency of selfish routing in congested networks is a classical problem in algorithmic game theory, often captured by the Price of Anarchy (i.e., the ratio between the social cost of decentralized decisions and that of a centrally…

Computer Science and Game Theory · Computer Science 2025-08-12 Ivan Geffner , Erez Karpas , Moshe Tennenholtz

Ad hoc networking specific challenges foster a strong research effort on efficient protocols design. Routing protocols based on a self-organized structure have been studied principally for the robustness and the scalability they provide. On…

Networking and Internet Architecture · Computer Science 2016-08-16 Hervé Rivano , Fabrice Theoleyre , Fabrice Valois

In this paper we address the problem of fast and fair transmission of flows in a router, which is a fundamental issue in networks like the Internet. We model the interaction between a TCP source and a bottleneck queue with the objective of…

Networking and Internet Architecture · Computer Science 2016-02-18 Josu Doncel , Urtzi Ayesta , Konstantine Avrachenkov , Peter Jacko

Traffic Engineering (TE) leverages information of network traffic to generate a routing scheme optimizing the traffic distribution so as to advance network performance. However, optimize the link weights for OSPF to the offered traffic is…

Networking and Internet Architecture · Computer Science 2010-11-25 Ke Xu , Hongying Liu , Jiangchuan Liu , Meng Shen

Optimal operation of distribution grid resources relies on accurate estimation of its state and topology. Practical estimation of such quantities is complicated by the limited presence of real-time meters. This paper discusses a theoretical…

Systems and Control · Computer Science 2020-01-06 Deepjyoti Deka , Michael Chertkov , Scott Backhaus

Despite the large effort devoted to cybersecurity research over the last decades, cyber intrusions and attacks are still increasing. With respect to routing networks, route hijacking has highlighted the need to reexamine the existing…

Cryptography and Security · Computer Science 2016-04-01 David Burstein , Franklin Kenter , Jeremy Kun , Feng Shi

We consider the problem of estimating the states of weakly coupled linear systems from sampled measurements. We assume that the total capacity available to the sensors to transmit their samples to a network manager in charge of the…

Systems and Control · Computer Science 2016-10-25 Xudong Chen , M. -A. Belabbas , Tamer Basar

Previously, transport networks are usually treated as homogeneous networks, that is, every node has the same function, simultaneously providing and requiring resources. However, some real networks, such as power grid and supply chain…

Data Analysis, Statistics and Probability · Physics 2010-06-08 Yu-Han Chen , Bing-Hong Wang , Li-Chao Zhao , Changsong Zhou , Tao Zhou

One of the important yet insufficiently studied subjects in fair allocation is the externality effect among agents. For a resource allocation problem, externalities imply that a bundle allocated to an agent may affect the utilities of other…

Computer Science and Game Theory · Computer Science 2018-05-17 Mohammad Ghodsi , Hamed Saleh , Masoud Seddighin

We study fair resource allocation under a connectedness constraint wherein a set of indivisible items are arranged on a path and only connected subsets of items may be allocated to the agents. An allocation is deemed fair if it satisfies…

Computer Science and Game Theory · Computer Science 2021-01-27 Neeldhara Misra , Chinmay Sonar , P. R. Vaidyanathan , Rohit Vaish

Social networks affect the diffusion of information, and thus have the potential to reduce or amplify inequality in access to opportunity. We show empirically that social networks often exhibit a much larger potential for unequal diffusion…

Applications · Statistics 2022-10-21 Eaman Jahani , Dean Eckles , Alex 'Sandy' Pentland

In this paper, we consider the resource allocation problem in a network with a large number of connections which are used by a huge number of users. The resource allocation problem under discussion is a maximization problem with linear…

Optimization and Control · Mathematics 2021-02-09 Anastasiya Ivanova , Dmitry Pasechnyuk , Pavel Dvurechensky , Alexander Gasnikov , Evgeniya Vorontsova

We currently witness the emergence of interesting new network topologies optimized towards the traffic matrices they serve, such as demand-aware datacenter interconnects (e.g., ProjecToR) and demand-aware overlay networks (e.g., SplayNets).…

Networking and Internet Architecture · Computer Science 2017-05-23 Chen Avin , Alexandr Hercules , Andreas Loukas , Stefan Schmid

Who benefits from expanding transport networks? While designed to improve mobility, such interventions can also create inequality. In this paper, we show that disparities arise not only from the structure of the network itself but also from…

Computer Science and Game Theory · Computer Science 2026-02-02 Dimitris Michailidis , Sennay Ghebreab , Fernando P. Santos

We investigate how the topology of attributed graphs influences the distribution of node attributes. This work offers a novel perspective by treating topology and attributes as structurally distinct but interacting components. We introduce…

Machine Learning · Computer Science 2026-02-03 Amirreza Shiralinasab Langari , Leila Yeganeh , Kim Khoa Nguyen