Wireless networks: An instance of tandem discrete-time queues

Research output: Chapter in Book/Report/Conference proceedingConference contribution


We model end-to-end flows in an ad-hoc wireless network using a tandem of finite-size, discrete-time queues, located at the nodes along the routes used by the flows, with appropriate restrictions that capture the first- and second-order interference constraints. In addition, we assume there are no capture effects, that is, there is at most one arrival into a queue at any discrete-time instant. The half-duplex nature of communication also supposes there cannot be a simultaneous arrival and departure from a discrete-time queue. These queues are characterized by the channel access probabilities of the node. If the objective is to bound the buffer overflow probability at each queue along a flow, we show that is not necessary to maintain separate queues for each flow that is routed through a node. We present simulation results to support our conclusions. This observation significantly eases the implementation of the distributed algorithm that enforces end-to-end proportional fairness subject to constraints on the buffer overflow probabilities (Singh N, Sreenivas R, Shanbhag U (2008) Enforcing end-to-end proportional fairness with bounded buffer overflow probabilities. Technical Report UILU-ENG-08-2211, Aug 2008, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana).

Original languageEnglish (US)
Title of host publicationNetworks and Communications, NetCom 2013 - Proceedings of the Fifth International Conference on Networks and Communications
Number of pages12
ISBN (Print)9783319036915
StatePublished - 2014
Event5th International Conference on Networks and Communications, NetCom 2013 - Chennai, India
Duration: Dec 27 2013Dec 28 2013

Publication series

NameLecture Notes in Electrical Engineering
Volume284 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119


Other5th International Conference on Networks and Communications, NetCom 2013

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Wireless networks: An instance of tandem discrete-time queues'. Together they form a unique fingerprint.

Cite this