Applied Discrete Time Queues

Author : Attahiru Alfa
Publisher : Springer
Page : 383 pages
File Size : 52,8 Mb
Release : 2015-12-26
Category : Technology & Engineering
ISBN : 9781493934201

Get Book

Applied Discrete-Time Queues by Attahiru Alfa Pdf

This book introduces the theoretical fundamentals for modeling queues in discrete-time, and the basic procedures for developing queuing models in discrete-time. There is a focus on applications in modern telecommunication systems. It presents how most queueing models in discrete-time can be set up as discrete-time Markov chains. Techniques such as matrix-analytic methods (MAM) that can used to analyze the resulting Markov chains are included. This book covers single node systems, tandem system and queueing networks. It shows how queues with time-varying parameters can be analyzed, and illustrates numerical issues associated with computations for the discrete-time queueing systems. Optimal control of queues is also covered. Applied Discrete-Time Queues targets researchers, advanced-level students and analysts in the field of telecommunication networks. It is suitable as a reference book and can also be used as a secondary text book in computer engineering and computer science. Examples and exercises are included.

Author : Attahiru Sule Alfa
Publisher : Springer Science & Business Media
Page : 238 pages
File Size : 42,5 Mb
Release : 2010-07-28
Category : Computers
ISBN : 9781441973146

Get Book

Queueing Theory for Telecommunications by Attahiru Sule Alfa Pdf

Queueing theory applications can be discovered in many walks of life including; transportation, manufacturing, telecommunications, computer systems and more. However, the most prevalent applications of queueing theory are in the telecommunications field. Queueing Theory for Telecommunications: Discrete Time Modelling of a Single Node System focuses on discrete time modeling and illustrates that most queueing systems encountered in real life can be set up as a Markov chain. This feature is very unique because the models are set in such a way that matrix-analytic methods are used to analyze them. Queueing Theory for Telecommunications: Discrete Time Modelling of a Single Node System is the most relevant book available on queueing models designed for applications to telecommunications. This book presents clear concise theories behind how to model and analyze key single node queues in discrete time using special tools that were presented in the second chapter. The text also delves into the types of single node queues that are very frequently encountered in telecommunication systems modeling, and provides simple methods for analyzing them. Where appropriate, alternative analysis methods are also presented. This book is for advanced-level students and researchers concentrating on engineering, computer science and mathematics as a secondary text or reference book. Professionals who work in the related industries of telecommunications, industrial engineering and communications engineering will find this book useful as well.

Author : Hans Daduna
Publisher : Springer
Page : 142 pages
File Size : 43,9 Mb
Release : 2003-05-15
Category : Computers
ISBN : 9783540445920

Get Book

Queueing Networks with Discrete Time Scale by Hans Daduna Pdf

Building on classical queueing theory mainly dealing with single node queueing systems, networks of queues, or stochastic networks has been a field of intensive research over the last three decades. Whereas the first breakthrough in queueing network theory was initiated by problems and work in operations research, the second breakthrough, as well as subsequent major work in the area, was closely related to computer science, particularly to performance analysis of complex systems in computer and communication science. The text reports on recent research and development in the area. It is centered around explicit expressions for the steady behavior of discrete time queueing networks and gives a moderately positive answer to the question of whether there can be a product form calculus in discrete time. Originating from a course given by the author at Hamburg University, this book is ideally suited as a text for courses on discrete time stochastic networks.

Author : Hans Daduna
Publisher : Springer
Page : 142 pages
File Size : 53,9 Mb
Release : 2001-07-18
Category : Computers
ISBN : 3540423575

Get Book

Queueing Networks with Discrete Time Scale by Hans Daduna Pdf

Building on classical queueing theory mainly dealing with single node queueing systems, networks of queues, or stochastic networks has been a field of intensive research over the last three decades. Whereas the first breakthrough in queueing network theory was initiated by problems and work in operations research, the second breakthrough, as well as subsequent major work in the area, was closely related to computer science, particularly to performance analysis of complex systems in computer and communication science. The text reports on recent research and development in the area. It is centered around explicit expressions for the steady behavior of discrete time queueing networks and gives a moderately positive answer to the question of whether there can be a product form calculus in discrete time. Originating from a course given by the author at Hamburg University, this book is ideally suited as a text for courses on discrete time stochastic networks.

Author : Hideaki Takagi
Publisher : North Holland
Page : 470 pages
File Size : 41,5 Mb
Release : 1991
Category : Computers
ISBN : 0444816119

Get Book

Queueing Analysis: Discrete-time systems by Hideaki Takagi Pdf

Queueing models have been used very effectively for the performance evaluation of many computer and communication systems. This third volume of Queueing Analysis follows Volume 1: Vacation and Priority Systems , which considers M/G/1, M/G/1 with vacations and priority queues and Volume 2: Finite Systems , which analyzes M/G/1/N and M/G/1/K. It is devoted to discrete-time queueing systems which are finding new applications in emerging high-speed communication networks. It covers single-server systems with an independent batch arrival process and a general service time distribution, and with features such as the server vacation, priority scheduling, finite population, and finite capacity. Ambiguities related to the timings of events in the discrete-time setting are fully clarified. Many existing results have been arranged systematically with references and combined with new results in uniform notation. The volume includes a comprehensive bibliography on performance evaluation of computers and communication networks. In accordance with Volumes 1 and 2 of Queueing Analysis , this publication will be of specific interest to researchers and graduate students of applied probability, operations research, computer science and electrical engineering and to researchers and engineers of performance of computers and communication networks.

Author : Anonim
Publisher : John Wiley & Sons
Page : 338 pages
File Size : 51,5 Mb
Release : 2021-04-13
Category : Mathematics
ISBN : 9781789450019

Get Book

Queueing Theory 1 by Anonim Pdf

The aim of this book is to reflect the current cutting-edge thinking and established practices in the investigation of queueing systems and networks. This first volume includes ten chapters written by experts well-known in their areas. The book studies the analysis of queues with interdependent arrival and service times, characteristics of fluid queues, modifications of retrial queueing systems and finite-source retrial queues with random breakdowns, repairs and customers’ collisions. Some recent tendencies in the asymptotic analysis include the average and diffusion approximation of Markov queueing systems and networks, the diffusion and Gaussian limits of multi-channel queueing networks with rather general input flow, and the analysis of two-time-scale nonhomogenous Markov chains using the large deviations principle. The book also analyzes transient behavior of infinite-server queueing models with a mixed arrival process, the strong stability of queueing systems and networks, and applications of fast simulation methods for solving high-dimension combinatorial problems.

Author : L. Breuer,Dieter Baum
Publisher : Springer Science & Business Media
Page : 274 pages
File Size : 41,6 Mb
Release : 2006-02-23
Category : Mathematics
ISBN : 9781402036316

Get Book

An Introduction to Queueing Theory by L. Breuer,Dieter Baum Pdf

The present textbook contains the recordsof a two–semester course on que- ing theory, including an introduction to matrix–analytic methods. This course comprises four hours oflectures and two hours of exercises per week andhas been taughtattheUniversity of Trier, Germany, for about ten years in - quence. The course is directed to last year undergraduate and?rst year gr- uate students of applied probability and computer science, who have already completed an introduction to probability theory. Its purpose is to present - terial that is close enough to concrete queueing models and their applications, while providing a sound mathematical foundation for the analysis of these. Thus the goal of the present book is two–fold. On the one hand, students who are mainly interested in applications easily feel bored by elaborate mathematical questions in the theory of stochastic processes. The presentation of the mathematical foundations in our courses is chosen to cover only the necessary results, which are needed for a solid foundation of the methods of queueing analysis. Further, students oriented - wards applications expect to have a justi?cation for their mathematical efforts in terms of immediate use in queueing analysis. This is the main reason why we have decided to introduce new mathematical concepts only when they will be used in the immediate sequel. On the other hand, students of applied probability do not want any heur- tic derivations just for the sake of yielding fast results for the model at hand.

Author : Soeren Asmussen
Publisher : Springer Science & Business Media
Page : 438 pages
File Size : 47,7 Mb
Release : 2008-01-08
Category : Mathematics
ISBN : 9780387215259

Get Book

Applied Probability and Queues by Soeren Asmussen Pdf

"This book is a highly recommendable survey of mathematical tools and results in applied probability with special emphasis on queueing theory....The second edition at hand is a thoroughly updated and considerably expended version of the first edition.... This book and the way the various topics are balanced are a welcome addition to the literature. It is an indispensable source of information for both advanced graduate students and researchers." --MATHEMATICAL REVIEWS

Author : Jyotiprasad Medhi
Publisher : Elsevier
Page : 450 pages
File Size : 52,7 Mb
Release : 2002-11-06
Category : Mathematics
ISBN : 9780080541815

Get Book

Stochastic Models in Queueing Theory by Jyotiprasad Medhi Pdf

This is a graduate level textbook that covers the fundamental topics in queuing theory. The book has a broad coverage of methods to calculate important probabilities, and gives attention to proving the general theorems. It includes many recent topics, such as server-vacation models, diffusion approximations and optimal operating policies, and more about bulk-arrival and bull-service models than other general texts. * Current, clear and comprehensive coverage * A wealth of interesting and relevant examples and exercises to reinforce concepts * Reference lists provided after each chapter for further investigation

Author : Jewgeni H. Dshalalow
Publisher : CRC Press
Page : 530 pages
File Size : 44,7 Mb
Release : 2023-07-21
Category : Business & Economics
ISBN : 9781000949933

Get Book

Advances in Queueing Theory, Methods, and Open Problems by Jewgeni H. Dshalalow Pdf

The progress of science and technology has placed Queueing Theory among the most popular disciplines in applied mathematics, operations research, and engineering. Although queueing has been on the scientific market since the beginning of this century, it is still rapidly expanding by capturing new areas in technology. Advances in Queueing provides a comprehensive overview of problems in this enormous area of science and focuses on the most significant methods recently developed. Written by a team of 24 eminent scientists, the book examines stochastic, analytic, and generic methods such as approximations, estimates and bounds, and simulation. The first chapter presents an overview of classical queueing methods from the birth of queues to the seventies. It also contains the most comprehensive bibliography of books on queueing and telecommunications to date. Each of the following chapters surveys recent methods applied to classes of queueing systems and networks followed by a discussion of open problems and future research directions. Advances in Queueing is a practical reference that allows the reader quick access to the latest methods.

Author : Richard J. Boucherie,Nico M. van Dijk
Publisher : Springer Science & Business Media
Page : 800 pages
File Size : 40,6 Mb
Release : 2010-11-25
Category : Mathematics
ISBN : 9781441964724

Get Book

Queueing Networks by Richard J. Boucherie,Nico M. van Dijk Pdf

This handbook aims to highlight fundamental, methodological and computational aspects of networks of queues to provide insights and to unify results that can be applied in a more general manner. The handbook is organized into five parts: Part 1 considers exact analytical results such as of product form type. Topics include characterization of product forms by physical balance concepts and simple traffic flow equations, classes of service and queue disciplines that allow a product form, a unified description of product forms for discrete time queueing networks, insights for insensitivity, and aggregation and decomposition results that allow sub networks to be aggregated into single nodes to reduce computational burden. Part 2 looks at monotonicity and comparison results such as for computational simplification by either of two approaches: stochastic monotonicity and ordering results based on the ordering of the process generators, and comparison results and explicit error bounds based on an underlying Markov reward structure leading to ordering of expectations of performance measures. Part 3 presents diffusion and fluid results. It specifically looks at the fluid regime and the diffusion regime. Both of these are illustrated through fluid limits for the analysis of system stability, diffusion approximations for multi-server systems, and a system fed by Gaussian traffic. Part 4 illustrates computational and approximate results through the classical MVA (mean value analysis) and QNA (queueing network analyzer) for computing mean and variance of performance measures such as queue lengths and sojourn times; numerical approximation of response time distributions; and approximate decomposition results for large open queueing networks. spanPart 5 enlightens selected applications as spanloss networks originating from circuit switched telecommunications applications, capacity sharing originating from packet switching in data networks, and a hospital application that is of growing present day interest. spanThe book shows that spanthe intertwined progress of theory and practicespan will remain to be most intriguing and will continue to be the basis of further developments in queueing networks.

Author : Pierre Bremaud
Publisher : Springer Science & Business Media
Page : 456 pages
File Size : 45,9 Mb
Release : 2013-03-09
Category : Mathematics
ISBN : 9781475731248

Get Book

Markov Chains by Pierre Bremaud Pdf

Primarily an introduction to the theory of stochastic processes at the undergraduate or beginning graduate level, the primary objective of this book is to initiate students in the art of stochastic modelling. However it is motivated by significant applications and progressively brings the student to the borders of contemporary research. Examples are from a wide range of domains, including operations research and electrical engineering. Researchers and students in these areas as well as in physics, biology and the social sciences will find this book of interest.

Author : Epp,Martin
Publisher : KIT Scientific Publishing
Page : 248 pages
File Size : 49,8 Mb
Release : 2018-02-14
Category : Electronic
ISBN : 9783731507420

Get Book

Performance evaluation of shuttle-based storage and retrieval systems using discrete-time queueing network models by Epp,Martin Pdf

Author : Anonim
Publisher : John Wiley & Sons
Page : 336 pages
File Size : 43,6 Mb
Release : 2021-04-27
Category : Mathematics
ISBN : 9781119755425

Get Book

Queueing Theory 1 by Anonim Pdf

The aim of this book is to reflect the current cutting-edge thinking and established practices in the investigation of queueing systems and networks. This first volume includes ten chapters written by experts well-known in their areas. The book studies the analysis of queues with interdependent arrival and service times, characteristics of fluid queues, modifications of retrial queueing systems and finite-source retrial queues with random breakdowns, repairs and customers’ collisions. Some recent tendencies in the asymptotic analysis include the average and diffusion approximation of Markov queueing systems and networks, the diffusion and Gaussian limits of multi-channel queueing networks with rather general input flow, and the analysis of two-time-scale nonhomogenous Markov chains using the large deviations principle. The book also analyzes transient behavior of infinite-server queueing models with a mixed arrival process, the strong stability of queueing systems and networks, and applications of fast simulation methods for solving high-dimension combinatorial problems.

Author : Evsey Morozov,Bart Steyaert
Publisher : Springer Nature
Page : 193 pages
File Size : 51,9 Mb
Release : 2021-09-20
Category : Computers
ISBN : 9783030824389

Get Book

Stability Analysis of Regenerative Queueing Models by Evsey Morozov,Bart Steyaert Pdf

The stability analysis of stochastic models for telecommunication systems is an intensively studied topic. The analysis is, as a rule, a difficult problem requiring a refined mathematical technique, especially when one endeavors beyond the framework of Markovian models. The primary purpose of this book is to present, in a unified way, research into the stability analysis of a wide variety of regenerative queueing systems. It describes the theoretical foundations of this method, and then shows how it works with particular models, both classic ones as well as more recent models that have received attention. The focus lies on an in-depth and insightful mathematical explanation of the regenerative stability analysis method. The unique volume can serve as a textbook for students working in these and related scientific areas. The material is also of interest to engineers working in telecommunications field, who may be faced with the problem of stability of queueing systems.