Advances in Queueing Theory and Network Applications

Masakiyo Miyazawa (auth.), Wuyi Yue, Yataka Takahashi, Hideaki Takagi (eds.)0387097023, 978-0-387-09702-2, 978-0-387-09703-9

Advances in Queueing Theory and Network Applications presents several useful mathematical analyses in queueing theory and mathematical models of key technologies in wired and wireless communication networks such as channel access controls, Internet applications, topology construction, energy saving schemes, and transmission scheduling. In sixteen high-quality chapters, this work provides novel ideas, new analytical models, and simulation and experimental results by experts in the field of queueing theory and network applications.

The text serves as a state-of-the-art reference for a wide range of researchers and engineers engaged in the fields of queueing theory and network applications, and can also serve as supplemental material for advanced courses in operations research, queueing theory, performance analysis, traffic theory, as well as theoretical design and management of communication networks.

Table of contents :
Front Matter….Pages i-xiii
Two Sided DQBD Process and Solutions to the Tail Decay Rate Problem and Their Applications to the Generalized Join Shortest Queue….Pages 3-33
Analytical Model of On-Demand Streaming Services Based on Renewal Reward Theory….Pages 35-45
A Pure Decrement Service Geom/G/1 Queue with Multiple Adaptive Vacations….Pages 49-63
Performance Analysis of an M/M/1 Working Vacation Queue with Setup Times….Pages 65-76
Modeling of Production System with Nonrenewal Batch Input, Early Setup, and Extra Jobs….Pages 77-102
Performance Analysis of an M/E k /1 Queue with Balking and Two Service Rates Based on a Single Vacation Policy….Pages 103-116
Markovian Polling Systems: Functional Computation for Mean Waiting Times and its Computational Complexity….Pages 119-146
Performance Analysis of a Two-Station MTO/MTS Production System….Pages 147-162
Analysis of an M/M/ c /N Queueing System with Balking, Reneging, and Synchronous Vacations….Pages 165-180
Analysis of Mixed Loss-Delay M/M/ m /K Queueing Systems with State-Dependent Arrival Rates….Pages 181-194
Asymptotic Behavior of Loss Rate for Feedback Finite Fluid Queue with Downward Jumps….Pages 195-211
Explicit Probability Density Function for the Length of a Busy Period in an M/M/1/K Queue….Pages 213-226
Performance Analysis of ARQ Schemes in Self-Similar Traffic….Pages 229-246
Modeling of P2P File Sharing with a Level-Dependent QBD Process….Pages 247-263
Performance Analysis of a Decentralized Content Delivery System with FEC Recovery….Pages 265-279
Blocking Probabilities of Multiple Classes in IP Networks with QoS Routing….Pages 281-290
Back Matter….Pages 303-315