The workload-dependent MAP/PH/1 queue with infinite/finite workload capacity
Author
Yazici, M. A.
Akar, N.
Date
2013Source Title
Performance Evaluation
Print ISSN
0166-5316
Publisher
Elsevier
Volume
70
Issue
12
Pages
1047 - 1058
Language
English
Type
ArticleItem Usage Stats
112
views
views
126
downloads
downloads
Abstract
We propose a numerical algorithm for finding the steady-state queue occupancy distribution for a workload-dependent MAP/PH/1 queue in which the arrival process and the service rate depend continuously on the instantaneous workload in the system. Both infinite and finite queue capacity scenarios are considered, including partial rejection and complete rejection policies for the latter. Using discretization, this system is approximately described by a multi-regime Markov fluid queue for which numerical algorithms are available. The computational complexity of the proposed method is linear in the number of regimes used for discretization. We provide numerical examples to validate the proposed approach.
Keywords
Block-LU factorizationMarkov fluid queues
Markovian arrival process
Phase-type distribution
Workload-dependent queues
Arrival process
Discretizations
Markov fluid queues
Markovian arrival process
Numerical algorithms
Phase type distributions
Service rates
Workload-dependent queues
Algorithms
Markov processes
Queueing theory
Permalink
http://hdl.handle.net/11693/20720Published Version (Please cite this version)
http://dx.doi.org/10.1016/j.peva.2013.09.002Collections
Related items
Showing items related by title, author, creator and subject.
-
A novel queue-aware wireless link adaptation mechanism and its fixed-point analytical model
Ozturk, O.; Akar, N. (SpringerOpen, 2015)A point-to-point (PTP) wireless link is studied that carries long-lived TCP flows and is controlled with active queue management (AQM). A cross-layer queue-aware adaptive modulation and coding (AMC)-based link adaptation ... -
Coordination of staffing and pricing decisions in a service firm
Serel, D. A.; Erel, E. (John Wiley & Sons, 2008)Customer demand is sensitive to the price paid for the service in many service environments. Using queueing theory framework, we develop profit maximization models for jointly determining the price and the staffing level ... -
AIMD-based online MPLS traffic engineering for TCP flows via distributed multi-path routing
Alparslan O.; Akar, N.; Karasan, E. (Springer, 2004)With this paper, we propose a distributed online traffic engineering architecture for MPLS networks. In this architecture, a primary and secondary MPLS LSP are established from an ingress LSR to every other egress LSR. We ...