English
Related papers

Related papers: Waiting time dynamics of priority-queue networks

200 papers

The goal of this paper is to investigate distributed temporal difference (TD) learning for a networked multi-agent Markov decision process. The proposed approach is based on distributed optimization algorithms, which can be interpreted as…

Machine Learning · Computer Science 2025-05-14 Han-Dong Lim , Donghwan Lee

This paper considers the queueing performance of a system that transmits coded data over a time-varying erasure channel. In our model, the queue length and channel state together form a Markov chain that depends on the system parameters.…

Information Theory · Computer Science 2021-03-26 Parimal Parag , Jean-Francois Chamberland , Henry D. Pfister , Krishna R. Narayanan

We consider a discrete-time system comprising a first-come-first-served queue, a non-preemptive server, and a stationary non-work-conserving scheduler. New tasks enter the queue according to a Bernoulli process with a pre-specified arrival…

Applications · Statistics 2020-08-05 Michael Lin , Nuno C. Martins , Richard J. La

The temporal statistics exhibited by written correspondence appear to be media dependent, with features which have so far proven difficult to characterize. We explain the origin of these difficulties by disentangling the role of spontaneous…

Physics and Society · Physics 2015-06-17 M. Formentin , A. Lovison , A. Maritan , G. Zanzotto

Various molecular interaction networks have been claimed to follow power-law decay for their global connectivity distribution. It has been proposed that there may be underlying generative models that explain this heavy-tailed behavior by…

Molecular Networks · Quantitative Biology 2010-04-20 Adrián López García de Lomana , Qasim K. Beg , G. de Fabritiis , Jordi Villà-Freixa

A fluid queuing network constitutes one of the simplest models in which to study flow dynamics over a network. In this model we have a single source-sink pair and each link has a per-time-unit capacity and a transit time. A dynamic…

Computer Science and Game Theory · Computer Science 2021-12-21 Roberto Cominetti , José Correa , Neil Olver

Inspired by quantum switches, we consider a discrete-time multi-way matching system with two classes of arrivals: requests for entangled pair of qubits between two nodes, and qubits from each node that can be used to serve the requests. An…

Performance · Computer Science 2023-10-05 Martin Zubeldia , Prakirt R. Jhunjhunwala , Siva Theja Maguluri

In this paper, we study and analyze fundamental throughput-delay tradeoffs in cooperative multiple access for cognitive radio systems. We focus on the class of randomized cooperative policies, whereby the secondary user (SU) serves either…

Networking and Internet Architecture · Computer Science 2016-11-17 Mahmoud Ashour , Amr A. El-Sherif , Tamer ElBatt , Amr Mohamed

Understanding the properties of response time distributions is a long-standing problem in cognitive science. We provide a tutorial overview of several contemporary models that assume power law scaling is a plausible description of the…

Neurons and Cognition · Quantitative Biology 2015-10-15 Z. Liu , O. Pavlov Garcia , J. G. Holden , R. A. Serota

The design of transport protocols, embedded in end-systems, and the choice of buffer sizing strategies, within network routers, play an important role in performance analysis of the Internet. In this paper, we take a dynamical systems…

Networking and Internet Architecture · Computer Science 2023-03-21 Nizar Malangadan , Gaurav Raina , Debayani Ghosh

A single queue incorporating a retransmission protocol is investigated, assuming that the sequence of per effort success probabilities in the Automatic Retransmission reQuest (ARQ) chain is a priori defined and no channel state information…

Multimedia · Computer Science 2013-12-03 Anastasios Giovanidis , Gerhard Wunder , Joerg Buehler

In this thesis we contribute to the understanding of the pivotal role of the temporal dimension in networked social systems, previously neglected and now uncovered by the data revolution recently blossomed in this field. To this aim, we…

Physics and Society · Physics 2016-08-15 Michele Starnini

The behavior of the network and its stability are governed by both dynamics of individual nodes as well as their topological interconnections. Attention mechanism as an integral part of neural network models was initially designed for…

Machine Learning · Computer Science 2022-12-20 Nooshin Bahador , Milad Lankarany

Priority queues are abstract data structures which store a set of key/value pairs and allow efficient access to the item with the minimal (maximal) key. Such queues are an important element in various areas of computer science such as…

Data Structures and Algorithms · Computer Science 2015-09-24 Jakob Gruber

Wide implementation of IEEE 802.11 based networks could lead to deployment of localized wireless data communication environments with a limited number of mobile hosts, called ad hoc networks. Implementation of a proper routing methodology…

Networking and Internet Architecture · Computer Science 2012-02-01 Alok Kumar Jagadev , Binod Kumar Pattanayak , Manoj Kumar Mishra , Manojranjan Nayak

Provisioning of quality of service (QoS) is a key issue in visible light communication (VLC) system as well as in other wireless communication systems. Due to the fact that QoS requirements are not as strict for all traffic types, more…

Networking and Internet Architecture · Computer Science 2014-12-12 Mostafa Zaman Chowdhury , Muhammad Shahin Uddin , Yeong Min Jang

In this paper, we consider a new queueing model where queues balance themselves according to a mean field interaction with a time delay. Unlike other work with delayed information our model considers multi-server queues with customer…

Dynamical Systems · Mathematics 2021-12-14 Philip Doldo , Jamol Pender

In this paper, a network comprising wireless devices equipped with buffers transmitting deadline-constrained data packets over a slotted-ALOHA random-access channel is studied. Although communication protocols facilitating retransmissions…

Information Theory · Computer Science 2022-10-07 Nikolaos Nomikos , Themistoklis Charalambous , Yvonne-Anne Pignolet , Nikolaos Pappas

We study a model for a random walk of two classes of particles (A and B). Where both species are present in the same site, the motion of A's takes precedence over that of B's. The model was originally proposed and analyzed in Maragakis et…

Disordered Systems and Neural Networks · Physics 2015-01-28 Nikolaos Bastas , Michalis Maragakis , Panos Argyrakis , Daniel ben-Avraham , Shlomo Havlin , Shai Carmi

We investigate the effects of delayed interactions on the stationary distribution of the noisy voter model. We assume that the delayed interactions occur through the periodic polling mechanism and replace the original instantaneous…

Physics and Society · Physics 2024-08-30 Aleksejus Kononovicius , Rokas Astrauskas , Marijus Radavičius , Feliksas Ivanauskas