Markov-modulated finite-source queueing models in evaluation of computer and communication systems

DOI10.1016/S0895-7177(03)90080-XMaRDI QIDQ597000zbMATH OpenOpenAlexFDO

Authors Sumit K. Garg

Publication date 6 August 2004

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0895-7177(03)90080-x

zbMATH Keywords

asymptotic behaviorfinite-source queueingMarkov modulation

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Communication theory (94A05)

Review text

A single-server queueing system serving customers from \(N\) heterogeneous sources is considered. All the sources and the server have rates that depend on independent random environments, governed by ergodic finite-state Markov chains. A source remains inactive as long as one of its requests is in the system. Two asymptotic results are stated (proofs are only sketched): (1) If the arrival rates of all sources go to infinity in a certain way, the length of a busy period is asymptotically exponential. (2) If the service rates go to infinity in a certain way, the first time at which there are \(m\) customers waiting is asymptotically exponential.

Recommendations

• Analyzing Markov-modulated finite source queueing systems
• Markov-modulated finite-source queueing models and their applications
• scientific article; zbMATH DE number 1762671
• scientific article; zbMATH DE number 777284
• scientific article; zbMATH DE number 575899

Cites work

• Asymptotic methods in reliability theory: a review
• Finite birth-and-death models in randomly changing environments
• scientific article; zbMATH DE number 4092523 (Why is no real title available?)
• scientific article; zbMATH DE number 1531977 (Why is no real title available?)
• scientific article; zbMATH DE number 777284 (Why is no real title available?)
• scientific article; zbMATH DE number 967326 (Why is no real title available?)
• Rare events in queueing systems -- A survey

Cited in

(15)

• A queueing model of finite and infinite source interaction
• Stochastic simulation of Markov-modulated finite-source queueing systems
• Mean buffer contents in discrete-time single-server queues with heterogeneous sources
• Limit results for switching Markov queues with finitely many sources
• Markov-modulated finite-source queueing models and their applications
• The impact of overload conditions on computer network reliability
• Performance simulation of Markov-modulated finite-source queueing systems
• scientific article; zbMATH DE number 4133813 (Why is no real title available?)
• Analysis of separable Markov-modulated rate models for information-handling systems
• Analyzing Markov-modulated finite source queueing systems
• Effect of upper and lower withdrawal limits on queue length
• A unified approach to fast teller queues and ATM
• Transient behaviour of finite-source single-line queueing systems with jumps of network traffic
• Optimal selection of the service rate for a finite input source fuzzy queuing system
• A survey of the machine interference problem

This page was built for publication: Markov-modulated finite-source queueing models in evaluation of computer and communication systems

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