Advances in Queueing Theory and Network Applications

by Wuyi Yue, Yutaka Takahashi, Hideaki Takagi

Overview

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.

Product Details

ISBN-13:	9780387097022
Publisher:	Springer New York
Publication date:	12/19/2008
Series:	Lecture Notes in Mathematics Series , #754
Edition description:	2009
Pages:	316
Product dimensions:	6.10(w) x 9.25(h) x 0.03(d)

About the Author

Wuyi Yue is a Doctor of Engineering in Applied Mathematics and Physics. She has worked for years in research and as a professor in her field. She is currently a professor at Konan University in Kobe, Japan, in the Department of Information Sciences and Systems Enginnering and the Faculty of Science and Engineering. She is also the Director of Intelligent Information and Communications Techonology. She has served as the organizing chair of many committees and international conferences, as well as published numerous monographs and journal articles.

Yutaka Takahashi has actively worked in the field of computer science, communication networks, operations research and systems science. He pioneered a technique for a nalzying the performance of queuing networks and was the founding co-chairman of the IFIP WG6.3 for Performance Evaluation of Communication Systems. He has organized and served on committees of hundreds of international conferences, and he has edited several books in his field.

Hideaki Takagi is a professor at the Institute of Policy and Planning Sciences at the University of Tsukuba, Japan. He received his doctorate of Physics from the University of California, Los Angeles, which he attended with the support of the IBM Japan Overseas Scholarship Program and a contract with the Defense Advanced Research Projects Agency. He has worked in research and academia for years, and is curently the editor of the Performance Evaluation journal and the Queueing Systems journal.

Table of Contents

Queueing Processes.- Two Sided DQBD Process and Solutions to the Tail Decay Rate Problem and Their Applications to the Generalized Join Shortest Queue.- Analytical Model of On-Demand Streaming Services Based on Renewal Reward Theory.- Single-Server Queues.- A Pure Decrement Service Geom/G/1 Queue with Multiple Adaptive Vacations.- Performance Analysis of an M/M/1 Working Vacation Queue with Setup Times.- Modeling of Production System with Nonrenewal Batch Input, Early Setup, and Extra Jobs.- Performance Analysis of an M/E k /1 Queue with Balking and Two Service Rates Based on a Single Vacation Policy.- Multiple Queues.- Markovian Polling Systems: Functional Computation for Mean Waiting Times and its Computational Complexity.- Performance Analysis of a Two-Station MTO/MTS Production System.- Finite-Buffer Queues.- Analysis of an M/M/c/N Queueing System with Balking, Reneging, and Synchronous Vacations.- Analysis of Mixed Loss-Delay M/M/m/K Queueing Systems with State-Dependent Arrival Rates.- Asymptotic Behavior of Loss Rate for Feedback Finite Fluid Queue with Downward Jumps.- Explicit Probability Density Function for the Length of a Busy Period in an M/M/1/K Queue.- Network Applications.- Performance Analysis of ARQ Schemes in Self-Similar Traffic.- Modeling of P2P File Sharing with a Level-Dependent QBD Process.- Performance Analysis of a Decentralized Content Delivery System with FEC Recovery.- Blocking Probabilities of Multiple Classes in IP Networks with QoS Routing.