Buffer overflow period in a MAP queue

DOI10.1155/2007/34631MaRDI QIDQ936183zbMATH OpenOpenAlexFDO

Authors Andrzej Chydzinski

Publication date 13 August 2008

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/55393

zbMATH Keywords

Markovian Arrival Processservice time distribution

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Review text

Summary: The buffer overflow period in a queue with Markovian Arrival Process (MAP) and general service time distribution is investigated. The results include distribution of the overflow period in transient and stationary regimes and the distribution of the number of cells lost during the overflow interval. All theorems are illustrated via numerical calculations.

Recommendations

• Patterns of buffer overflow in a class of queues with long memory in the input stream
• Time to Reach Buffer Capacity in aBMAPQueue
• Buffer overflow period in a batch-arrival queue with autocorrelated arrivals
• The Impact of Queue Length Information on Buffer Overflow in Parallel Queues
• Stream of Overflows from a Finite Queue
• Buffer overflow in variable length coding of fixed rate sources
• Buffer overflow asymptotics for a buffer handling many traffic sources
• MAP/G/1/K queue with multiple thresholds on buffer

Cites work

• Calculating the loss probability in aBMAP/G/l/N+1 queue
• Equilibrium properties of the M/G/1 queue
• Exact buffer overflow calculations for queues via martingales
• Further transient analysis of theBMAP/G/1 Queue
• MMPP models for multimedia traffic
• New results on the single server queue with a batch markovian arrival process
• On the remaining service time upon reaching a given level in M/G/1 queues
• Practical time-scale fitting of self-similar traffic with Markov-modulated Poisson process
• Steady-state analysis of the MMPP/G/1/K queue
• Technical Note—The Expected Remaining Service Time in a Single Server Queue
• The N/G/1 queue and its detailed analysis
• The Markov-modulated Poisson process (MMPP) cookbook
• The n/g/l finite capacity queue
• The remaining service time upon reaching a high level in \(M/G/1\) queues
• The transient BMAP/G/l queue
• Time to Reach Buffer Capacity in aBMAPQueue

Cited in

(7)

• Patterns of buffer overflow in a class of queues with long memory in the input stream
• Exact buffer overflow calculations for queues via martingales
• Buffer overflow period in a batch-arrival queue with autocorrelated arrivals
• scientific article; zbMATH DE number 5711524 (Why is no real title available?)
• The Impact of Queue Length Information on Buffer Overflow in Parallel Queues
• Time to Reach Buffer Capacity in aBMAPQueue
• Takács' asymptotic theorem and its applications: a survey

This page was built for publication: Buffer overflow period in a MAP queue

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