Queueing systems with correlated arrival flows and their applications to modeling telecommunication networks

DOI10.1134/S000511791708001XzbMath1377.60089OpenAlexW2750566925MaRDI QIDQ1688363

Alexander N. Dudin, Vladimir Vishnevsky

Publication date: 5 January 2018

Published in: Automation and Remote Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s000511791708001x

zbMATH Keywords

Markovian arrival processqueueing systemstationary probability distributionwideband wireless networks

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Queues and service in operations research (90B22) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items

On estimates of the mean queue length for single-channel queuing systems in terms of statistical unconditional second-order moments of the modified arrival flow ⋮ Analysis of multi-server loss queueing system with the batch marked Markov arrival process ⋮ Fluctuation analysis in parallel queues with hysteretic control ⋮ A \(BMAP/BMSP/1\) queue with Markov dependent arrival and Markov dependent service batches ⋮ On estimation errors in optical communication and location ⋮ Analysis of BMAP/MSP/1 queue with MAP generated negative customers and disasters ⋮ Generalization of formulas for queue length moments under nonordinary Poissonian arrivals for batch queues in telecommunication systems ⋮ Batch Poissonian arrival models of multiservice network traffic ⋮ Analysis of queueing system with non-preemptive time limited service and impatient customers ⋮ Analysis of \(MAP /G/1\) queue with inventory as the model of the node of wireless sensor network with energy harvesting ⋮ Real waiting time in single-server resource queue with Markovian arrival process ⋮ Asymptotic analysis of the \(\mathrm{M/M/1/N}-1\) retrial system with priority and feedback ⋮ Improved priority scheme for unreliable queueing system ⋮ A customer service model in an adaptive-modulation mobile communication cell with allowance for random environment ⋮ Retrial multi-server queuing system with \textit{PHF} service time distribution as a model of a channel with unreliable transmission of information ⋮ Optimal control of queuing systems with channel switching ⋮ Solution of Lindley Integral Equation for Correlated Traffic ⋮ Analysis of Retrial Queue with Heterogeneous Servers and Markovian Arrival Process

Cites Work

• The \(BMAP/PH/N\) retrial queueing system operating in Markovian random environment
• A tandem retrial queueing system with two Markovian flows and reservation of channels
• Introduction to Queueing Systems with Telecommunication Applications
• Analysis of queueing-time distributions for MAP/D_N/1 queue
• Detailed computational analysis of queueing-time distributions of the BMAP/G/1 queue using roots
• New results on the single server queue with a batch markovian arrival process
• A new approach to the fundamental period of a queue with phase-type markov renewal arrivals
• Retrial Queueing Systems
• Independent markov processes in parallel
• Algorithms for the multi-server queue with phase type service
• Queueing-blocking system with two arrival streams and guard channels
• A stable recursion for the steady state vector in markov chains of m/g/1 type
• The n/g/l finite capacity queue
• A versatile Markovian point process
• The N/G/1 queue and its detailed analysis
• Queues with negative arrivals
• Supplementary variable method applied to the MAP/G/1 queueing system
• The map/ph/1 retrial queue
• Some steady-state distributions for theMAP /SM /1 queue
• Analysis of the loss probability of the map/g/1/k queue part i: asymptotic theory
• Analysis of the loss probability of the map/g/1/k queue part ii: approximations and numerical results
• On the relationship between queue lengths at a random instant and at a departure in the stationary queue with bmap arrivals
• AMAP/G/1 Queue with an Underlying Birth–Death Process
• A new recursion for the queue length distribution in the stationary BMAP/G/1 queue
• Matrix‐analytic Models and their Analysis
• Decomposition of general tandem queueing networks with MMPP input
• BMAP/SM/1 queue with Markovian input of disasters and non-instantaneous recovery
• Optimization of Topological Structure of Broadband Wireless Networks Along the Long Traffic Routes
• Methods of Performance Evaluation of Broadband Wireless Networks Along the Long Transport Routes
• Analysis of the BMAP/SM/1/N Type System with Randomized Choice of Customers Admission Discipline
• An Open Queueing Network with a Correlated Input Arrival Process for Broadband Wireless Network Performance Evaluation
• Applied Probability and Queues
• Connection-wise end-to-end performance analysis of queueing networks with MMPP inputs
• A UNIFIED QUEUE LENGTH FORMULA FOR BMAP/G/1 QUEUE WITH GENERALIZED VACATIONS
• On a tandem G-network with blocking
• A stable algorithm for stationary distribution calculation for a BMAP/SM/1 queueing system with Markovian arrival input of disasters
• Spectral analysis of M/G/1 and G/M/1 type Markov chains
• Queues with marked customers
• Calculating the loss probability in aBMAP/G/l/N+1 queue
• ABMAP/PH/NQueue with Negative Customers and Partial Protection of Service
• A BMAP/SM/1 queueing system with Markovian arrival input of disasters
• Retrial Queues
• MAP/G/1 QUEUES UNDER N-POLICY WITH AND WITHOUT VACATIONS
• The BMAP/GI/1 queue with server set-up times and server vacations
• A BMAP/PH/N SYSTEM WITH IMPATIENT REPEATED CALLS
• Input Modeling with Phase-Type Distributions and Markov Models
• Markov Chains with Hybrid Repeating Rows - Upper-Hessenberg, Quasi-Toeplitz Structure of the Block Transition Probability Matrix
• Optimal control for a BMAP/SM/1 queue with MAP-input of disasters and two operation modes
• Finite capacity vacation models with non-renewal input
• A Tandem Queueing System with Batch Session Arrivals
• Queueing System MAP/M/N/N + K Operating in Random Environment as a Model of Call Center
• The BMAP/SM/1 retrial queue with controllable operation modes
• On the modification of Rouche's theorem for the queueing theory problems
• Departure processes of BMAP/G/1 queues
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The \(MMAP/M/R/0\) queueing system with reservation of servers operating in a random environment
• A comparative numerical study of the spectral theory approach of Nishimura and the roots method based on the analysis of \(\mathrm{BDMMAP}/\mathrm{G}/1\) queue
• Multi-server queueing system with a generalized phase-type service time distribution as a model of call center with a call-back option
• Analysis of \(\mathrm{BMAP}/\mathrm{MSP}/1\) queue
• Optimization of the service strategy in a queueing system with energy harvesting and customers' impatience
• \(MMAP|M|N\) queueing system with impatient heterogeneous customers as a model of a contact center
• Analysis and optimization of Guard Channel Policy in cellular mobile networks with account of retrials
• Single server retrial queue with group admission of customers
• Generalized survivability analysis of systems with propagated failures
• Modeling and analysis of a hybrid communication channel based on free-space optical and radio-frequency technologies
• Help desk center operating model as a two-phase queueing system
• Queues with interruptions: a survey
• A survey of retrial queueing systems
• Analysis of the finite source MAP/PH/N retrial \(G\)-queue operating in a random environment
• Accessible bibliography on retrial queues: progress in 2000-2009
• Investigation of the \(\mathrm{BMAP}/G/1\to\cdot/PH/1/M\) tandem queue with retrials and losses
• Solution for a retrial queueing problem in cellular networks with the fractional guard channel policy
• Analysis of BMAP vacation queue and its application to IEEE 802.16e sleep mode
• Priority retrial queueing model operating in random environment with varying number and reservation of servers
• Fitting traffic traces with discrete canonical phase type distributions and Markov arrival processes
• Analysis of an \(\mathrm{MMAP}/\mathrm{Ph}_{1}, \mathrm{Ph}_{2}/N/\infty\) queueing system operating in a random environment
• A \(BMAP/PH/1\) queue with feedback operating in a random environment
• Unreliable multi-server system with controllable broadcasting service
• Unified analysis of \(BMAP/G/1\) cyclic polling models
• BMAP/G/1/N queue with vacations and limited service discipline
• Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory
• Multi-server retrial queue with negative customers and disasters
• Multi-server queueing system with a batch Markovian arrival process and negative customers
• Analysis of the multi-server Markov queuing system with unlimited buffer and negative customers
• Multithreshold control of the \(BMAP/G/1\) queuing system with map flow of Markovian disasters
• A multi-server queueing system with service interruption, partial protection and repetition of service
• A survey of retrial queues
• A tandem network with MAP inputs
• Erlang loss queueing system with batch arrivals operating in a random environment
• The infinite-buffer single server queue with a variant of multiple vacation policy and batch Markovian arrival process
• The \(MAP/M/N\) retrial queueing system with time-phased batch arrivals
• The \(MAP + MAP/PH/1/N\) queuing system with single and batch arrivals of customers
• BMAP/G/1/\(\infty \) system with last come first served probabilistic priority
• A survey on retrial queues
• Optimal multithreshold control for a BMAP\(/G/1\) queue with \(N\) service modes
• Calculating the characteristics of a queue in a synchronous random Markov environment
• Some performance measures for vacation models with a batch Markovian arrival process
• Departure process of the \(MAP/SM/1\) queue
• Analysis of a retrial queuing model with MAP arrivals and two types of customers.
• A new approach to the queue length and waiting time of \(BMAP/G/1\) queues.
• Multi-threshold control of the \(BMAP/SM/1/K\) queue with group services
• Multi-dimensional quasi-Toeplitz Markov chains
• A retrial BMAP/SM/1 system with linear repeated requests
• On approximating higher order MAPs with MAPs of order two
• \(G\)-networks: A versatile approach for work removal in queueing networks
• A new approach to an N/G/1 queue
• Ergodicity of the BMAP/PH/s/s+K retrial queue with PH-retrial times
• \(MAP_ 1,MAP_ 2/M/c\) retrial queue with the retrial group of finite capacity and geometric loss.
• Queueing system \(BMAP/G/1\) with repeated calls.
• A retrial BMAP/PH/N system
• A tandem queue with blocking and Markovian arrival process
• Analysis of multiserver retrial queueing system with varying capacity and parameters
• A workload factorization for BMAP/G/1 vacation queues under variable service speed
• Analysis of multiserver queueing system with opportunistic occupation and reservation of servers
• \(M A P + M A P / M_2 / N / \infty\) queueing system with absolute priority and reservation of servers
• Lack of invariant property of the Erlang loss model in case of MAP input
• A multiserver retrial queueing system with batch Markov arrival process
• A single-server queueing system with batch Markov arrivals, semi-Markov service, and finite buffer: its characteristics
• Optimal hysteresis control for an unreliable \(BMAP/SM/1\) system with two operation modes
• A queueing system with two operation modes and a disaster flow: its stationary state probability distribution
• \(G\)-networks: development of the theory of multiplicative networks
• An optimal threshold control for a \(BMAP/SM/1\) system with map disaster flow
• A two-phase \(\text{BMAP}|\text{G}|1|N \rightarrow \text{PH}|1|M- 1\) system with blocking
• A multi-server retrial queue with BMAP arrivals and group services
• Optimal hysteretic control for the \(\text{BMAP}/G/1\) system with single and group service modes
• Analysis of the \(BMAP/G/1\) retrial system with search of customers from the orbit
• On a BMAP/G/1 G-queue with setup times and multiple vacations
• Computation of the steady state distribution for multi-server retrial queues with phase type service process
• A tandem \(\text{BMAP}/G/1 \to \bullet/M/N/0\) queue with group occupation of servers at the second station
• Optimal control for a BMAP/G/1 queue with two service modes
• \(\text{BMAP}|\text{SM}|1\) model with Markov modulated retrials
• A BMAP/SM/1 queue with service times depending on the arrival process
• Optimal hysteretic control for a \(\text{BMAP/SM/1/}N\) queue with two operation modes
• Analysis of a two-phase queueing system with a Markov arrival process and losses
• Two-phase queueing system with a Markov arrival process and blocking
• Tandem queueing system with infinite and finite intermediate buffers and generalized phase-type service time distribution
• Mathematical analysis of queue with phase service: an overview
• Tandem service system with batch Markov flow and repeated calls
• The servicing system \(MAP(PH)+MAP/PH/N/R\) as a model of optimizing an \(HTTP\) server with blockings
• Retrial queue with discipline of adaptive permanent pooling
• The MAP/PH/\(N\) retrial queue in a random environment
• The BMAP\(/PH/1\) retrial queueing system operating in random environment
• A \(MAP/\Gamma/1/r\) system with a large service time variation coefficient
• Mathematical methods to study the polling systems
• The BMAP/PH/N retrial queue with Markovian flow of breakdowns
• A \(BMAP/SM/1\) queueing system with hybrid operation mechanism
• An optimal multithreshold control for the input flow of the \(GI/PH/1\) queueing system with a BMAP flow of negative customers
• Sojourn time distributions in the queue defined by a general QBD process
• Threshold policies for controlled retrial queues with heterogeneous servers
• A bibliographical guide to the analysis of retrial queues through matrix analytic techniques
• Optimal multi-threshold control by the BMAP/SM/1 retrial system
• A \(BMAP/G/1\) retrial queue with a server subject to breakdowns and repairs
• Vacation queueing models. Theory and applications
• Transient and stationary characteristics of a packet buffer modelled as an \(\mathrm{MAP}/\mathrm{SM}/1/b\) system
• Review of methodology and design of broadband wireless networks with linear topology