Asymptotic buffer overflow probabilities in multiclass multiplexers: an optimal control approach

DOI10.1109/9.661587MaRDI QIDQ4396063zbMATH OpenOpenAlexFDO

Authors Ioannis Ch. Paschalidis, Dimitris Bertsimas, John N. Tsitsiklis

Publication date 23 August 1998

Published in IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/1b2653d8b6010813d1922a663aedab0fc1fbcaba

zbMATH Keywords

buffer overflow probabilitiescongestiongeneralized longest queue first policygeneralized processor sharing policylarge deviationsmulticlass multiplexeroptimal controlschedulingtraffic management of high-speed networks

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Queues and service in operations research (90B22) Optimal stochastic control (93E20)

Recommendations

• Buffer overflow asymptotics for a buffer handling many traffic sources
• Exact buffer overflow calculations for queues via martingales
• On time-to-buffer overflow distribution in a single-machine discrete-time system with finite capacity
• A fast cross-entropy method for estimating buffer overflows in queueing networks
• On probability estimation of buffer overflow for communication networks
• Buffer-overflows: joint limit laws of undershoots and overshoots of reflected processes
• On the asymptotic analysis of statistical multiplexers with hyper-bursty arrivals

Cited in

(14)

• Control of end-to-end delay tails in a multiclass network: LWDF discipline optimality
• Class-specific quality of service guarantees in multimedia communication networks
• Large deviations analysis of the generalized processor sharing policy
• Buffer-overflows: joint limit laws of undershoots and overshoots of reflected processes
• Queueing systems with leadtime constraints: a fluid-model approach for admission and sequencing control
• Wireless scheduling with partial channel state information: large deviations and optimality
• A large deviation principle with queueing applications
• The Effective Bandwidth Problem Revisited
• On probability estimation of buffer overflow for communication networks
• Subdiffusive load balancing in time-varying queueing systems
• Tail Probability of Low-Priority Queue Length in a Discrete-Time Priority BMAP/PH/1 Queue
• Geometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queue
• Large deviations of queues sharing a randomly time-varying server
• Takács' asymptotic theorem and its applications: a survey

This page was built for publication: Asymptotic buffer overflow probabilities in multiclass multiplexers: an optimal control approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4396063)