English
Related papers

Related papers: Mean Field Models of Message Throughput in Dynamic…

200 papers

We investigate in this paper the performance of a simple file sharing principle. For this purpose, we consider a system composed of N peers becoming active at exponential random times; the system is initiated with only one server offering…

Networking and Internet Architecture · Computer Science 2008-12-18 Florian Simatos , Philippe Robert , Fabrice Guillemin

One of the challenges in fighting cybercrime is to understand the dynamics of message propagation on botnets, networks of infected computers used to send viruses, unsolicited commercial emails (SPAM) or denial of service attacks. We map…

Disordered Systems and Neural Networks · Physics 2015-05-20 Tamara Mihaljev , Lucilla de Arcangelis , Hans J. Herrmann

In this paper, the throughput of relay networks with multiple source-destination pairs under queueing constraints has been investigated for both variable-rate and fixed-rate schemes. When channel side information (CSI) is available at the…

Information Theory · Computer Science 2015-10-08 Yi Li , M. Cenk Gursoy , Senem Velipasalar

We study a simple model of how social behaviors, like trends and opinions, propagate in networks where individuals adopt the trend when they are informed by threshold $T$ neighbors who are adopters. Using a dynamic message-passing…

Physics and Society · Physics 2015-06-18 Munik Shrestha , Cristopher Moore

Future mobile networks supporting Internet of Things are expected to provide both high throughput and low latency to user-specific services. One way to overcome this challenge is to adopt network function virtualization and Multi-access…

Networking and Internet Architecture · Computer Science 2019-07-04 Emmanouil Fountoulakis , Qi Liao , Manuel Stein , Nikolaos Pappas

In this paper, the Interference Network with General Message Sets (IN-GMS) is introduced in which several transmitters send messages to several receivers: Each subset of transmitters transmit an individual message to each subset of…

Information Theory · Computer Science 2013-02-17 Reza K. Farsani , Farokh Marvasti

We model the transmission of a message on the complete graph with n vertices and limited resources. The vertices of the graph represent servers that may broadcast the message at random. Each server has a random emission capital that…

Probability · Mathematics 2019-02-20 Francis Comets , François Delarue , René Schott

We develop a new metric for quantifying end-to-end throughput in multihop wireless networks, which we term random access transport capacity, since the interference model presumes uncoordinated transmissions. The metric quantifies the…

Information Theory · Computer Science 2016-11-18 Jeffrey G. Andrews , Steven Weber , Marios Kountouris , Martin Haenggi

We create a framework to analyse the timing and frequency of instantaneous interactions between pairs of entities. This type of interaction data is especially common nowadays, and easily available. Examples of instantaneous interactions…

Methodology · Statistics 2021-04-01 Riccardo Rastelli , Marco Corneli

In this paper, a stochastic dynamic control strategy is presented to prevent the spread of an infection over a homogeneous network. The infectious process is persistent, i.e., it continues to contaminate the network once it is established.…

Systems and Control · Electrical Eng. & Systems 2020-12-02 Jalal Arabneydi , Amir G. Aghdam

Long-range interactions are essential for the correct description of complex systems in many scientific fields. The price to pay for including them in the calculations, however, is a dramatic increase in the overall computational costs.…

This paper investigates the capacity of a channel in which information is conveyed by the timing of consecutive packets passing through a queue with independent and identically distributed service times. Such timing channels are commonly…

Information Theory · Computer Science 2018-03-06 Mehrnaz Tavan , Roy D. Yates , Waheed U. Bajwa

We study information-theoretic security for discrete memoryless interference and broadcast channels with independent confidential messages sent to two receivers. Confidential messages are transmitted to their respective receivers with…

Information Theory · Computer Science 2016-11-15 Ruoheng Liu , Ivana Maric , Predrag Spasojevic , Roy D. Yates

Message-Passing Neural Networks (MPNNs) have become a cornerstone for processing and analyzing graph-structured data. However, their effectiveness is often hindered by phenomena such as over-squashing, where long-range dependencies or…

Machine Learning · Computer Science 2025-05-30 Shahaf E. Finder , Ron Shapira Weber , Moshe Eliasof , Oren Freifeld , Eran Treister

Typical protocols for peer-to-peer file sharing over the Internet divide files to be shared into pieces. New peers strive to obtain a complete collection of pieces from other peers and from a seed. In this paper we investigate a problem…

Performance · Computer Science 2011-07-14 Bruce Hajek , Ji Zhu

This paper considers peer-to-peer scheduling for a network with multiple wireless devices. A subset of the devices are mobile users that desire specific files. Each user may already have certain popular files in its cache. The remaining…

Networking and Internet Architecture · Computer Science 2012-02-22 Michael J. Neely

Given a large number of homogeneous players that are distributed across three possible states, we consider the problem in which these players have to control their transition rates, while minimizing a cost. The optimal transition rates are…

Systems and Control · Computer Science 2018-02-13 Leonardo Stella , Dario Bauso

Peer-to-peer swarming is one of the \emph{de facto} solutions for distributed content dissemination in today's Internet. By leveraging resources provided by clients, swarming systems reduce the load on and costs to publishers. However,…

Networking and Internet Architecture · Computer Science 2019-03-07 Daniel S. Menasche , Antonio A. A. Rocha , Edmundo A. de Souza e Silva , Rosa M. Leao , Don Towsley , Arun Venkataramani

This work investigates the effect of finite buffer sizes on the throughput capacity and packet delay of line networks with packet erasure links that have perfect feedback. These performance measures are shown to be linked to the stationary…

Information Theory · Computer Science 2016-11-15 Badri N. Vellambi , Nima Torabkhani , Faramarz Fekri

In this paper, two-hop communication between a source and a destination with the aid of an intermediate relay node is considered. Both the source and intermediate relay node are assumed to operate under statistical quality of service (QoS)…

Information Theory · Computer Science 2010-10-01 Deli Qiao , Mustafa Cenk Gursoy , Senem Velipasalar