Author: Attahiru Alfa
Publisher: Springer
ISBN: 1493934201
Category : Technology & Engineering
Languages : en
Pages : 400
Book Description
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.
Applied Discrete-Time Queues
Author: Attahiru Alfa
Publisher: Springer
ISBN: 1493934201
Category : Technology & Engineering
Languages : en
Pages : 400
Book Description
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.
Publisher: Springer
ISBN: 1493934201
Category : Technology & Engineering
Languages : en
Pages : 400
Book Description
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.
Queueing Analysis: Finite systems
Author: Hideaki Takagi
Publisher: North Holland
ISBN:
Category : Computers
Languages : en
Pages : 568
Book Description
Queueing models have been used very effectively for the performance of evaluation of many computer and communication systems. As a continuation of Volume 1: Vacation and Priority Systems , which dealt with M/G/1-type systems, this volume explores systems with a finite population (M/G/1/N) and those with a finite capacity (M/G/1/K). The methods of imbedded Markov chains and semi-Markov processes, the delay cycle analysis, and the method of supplementary variables are extensively used. In order to maximise the reader's understanding, multiple approaches have been employed, including the derivation of the results by several techniques. This elaborate presentation of new and important research results applicable to emerging technologies is aimed at engineers and mathematicians alike, with a basic understanding or a comprehensive knowledge of queueing systems. It will be of particular 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. Volume 3: Discrete Time Systems will follow this volume to complete the set.
Publisher: North Holland
ISBN:
Category : Computers
Languages : en
Pages : 568
Book Description
Queueing models have been used very effectively for the performance of evaluation of many computer and communication systems. As a continuation of Volume 1: Vacation and Priority Systems , which dealt with M/G/1-type systems, this volume explores systems with a finite population (M/G/1/N) and those with a finite capacity (M/G/1/K). The methods of imbedded Markov chains and semi-Markov processes, the delay cycle analysis, and the method of supplementary variables are extensively used. In order to maximise the reader's understanding, multiple approaches have been employed, including the derivation of the results by several techniques. This elaborate presentation of new and important research results applicable to emerging technologies is aimed at engineers and mathematicians alike, with a basic understanding or a comprehensive knowledge of queueing systems. It will be of particular 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. Volume 3: Discrete Time Systems will follow this volume to complete the set.
Queueing Analysis: Discrete-time systems
Author: Hideaki Takagi
Publisher:
ISBN:
Category : Queuing theory
Languages : en
Pages : 488
Book Description
Publisher:
ISBN:
Category : Queuing theory
Languages : en
Pages : 488
Book Description
Queueing Theory for Telecommunications
Author: Attahiru Sule Alfa
Publisher: Springer Science & Business Media
ISBN: 1441973141
Category : Computers
Languages : en
Pages : 248
Book Description
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.
Publisher: Springer Science & Business Media
ISBN: 1441973141
Category : Computers
Languages : en
Pages : 248
Book Description
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.
Queueing Networks with Discrete Time Scale
Author: Hans Daduna
Publisher: Springer Science & Business Media
ISBN: 3540423575
Category : Business & Economics
Languages : en
Pages : 144
Book Description
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.
Publisher: Springer Science & Business Media
ISBN: 3540423575
Category : Business & Economics
Languages : en
Pages : 144
Book Description
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.
Discrete Time Analysis of Multi-Queue Systems with Multiple Departure Streams in Material Handling and Production under Different Service Rules
Author: Baumann, Marion
Publisher: KIT Scientific Publishing
ISBN: 3731509849
Category : Technology & Engineering
Languages : en
Pages : 272
Book Description
Publisher: KIT Scientific Publishing
ISBN: 3731509849
Category : Technology & Engineering
Languages : en
Pages : 272
Book Description
Discrete-Time Models for Communication Systems Including ATM
Author: Herwig Bruneel
Publisher: Springer Science & Business Media
ISBN: 1461531306
Category : Technology & Engineering
Languages : en
Pages : 211
Book Description
Most queuing analyses performed in the literature are based on characterization of queueing phenomena in continuous-time items. Recently in the telecommunication industries, BISDN (broadband integrated services digital network) has received considerable attention since it can provide a common interface for future communication needs including video, data, and speech. Since information in BISDN is transported by means of dicsrete units of 53-octet ATM (asynchronous transfer mode) cells, interests in discrete-time systems have increased. Discrete-Time Models for Communication Systems Including ATM provides a general framework for queueing analyses of dicrete-time systems. After a brief look at past studies of discrete-time systems, a detailed description and analysis are presented for a generic discrete-time model with a single server, arbitrary service times and independent arrivals. The book then follows a less stringent approach and focuses more on the average statistics and on different queueing disciplines. Conventional first-in-out and last-in-first-out disciplines are discussed in terms of the average statistics. Systems with multiple classes of messages without class-dependent priorities are considered to establish a discrete-time conservation law. Multiple classes with priorities are also considered to derive performance measures of priority scheduling disciplines. Finally, a multi-queue system with cyclic service is analyzed in the context of round-robin service ordering. This is followed by analyses of discrete-time queueing systems with `more complicate' input and output processes. Specifically, single-server systems are investigated whereby either the arrivals or the server is subject to random interruptions. Results are mainly obtained in terms of generating functions and mean values of the principal performance measures. The influence of the nature of the arrival correlation and the server interruptions on the queueing behavior is discussed. Finally, the book explores queueing models directly associated with ATM switches and multiplexers. This book is a valuable reference and may be used as a text for and advanced course on the subject.
Publisher: Springer Science & Business Media
ISBN: 1461531306
Category : Technology & Engineering
Languages : en
Pages : 211
Book Description
Most queuing analyses performed in the literature are based on characterization of queueing phenomena in continuous-time items. Recently in the telecommunication industries, BISDN (broadband integrated services digital network) has received considerable attention since it can provide a common interface for future communication needs including video, data, and speech. Since information in BISDN is transported by means of dicsrete units of 53-octet ATM (asynchronous transfer mode) cells, interests in discrete-time systems have increased. Discrete-Time Models for Communication Systems Including ATM provides a general framework for queueing analyses of dicrete-time systems. After a brief look at past studies of discrete-time systems, a detailed description and analysis are presented for a generic discrete-time model with a single server, arbitrary service times and independent arrivals. The book then follows a less stringent approach and focuses more on the average statistics and on different queueing disciplines. Conventional first-in-out and last-in-first-out disciplines are discussed in terms of the average statistics. Systems with multiple classes of messages without class-dependent priorities are considered to establish a discrete-time conservation law. Multiple classes with priorities are also considered to derive performance measures of priority scheduling disciplines. Finally, a multi-queue system with cyclic service is analyzed in the context of round-robin service ordering. This is followed by analyses of discrete-time queueing systems with `more complicate' input and output processes. Specifically, single-server systems are investigated whereby either the arrivals or the server is subject to random interruptions. Results are mainly obtained in terms of generating functions and mean values of the principal performance measures. The influence of the nature of the arrival correlation and the server interruptions on the queueing behavior is discussed. Finally, the book explores queueing models directly associated with ATM switches and multiplexers. This book is a valuable reference and may be used as a text for and advanced course on the subject.
Discrete Time Analysis of Multi-Server Queueing Systems in Material Handling and Service
Author: Judith M. Matzka
Publisher: KIT Scientific Publishing
ISBN: 3866446888
Category : Mathematics
Languages : en
Pages : 106
Book Description
In this doctoral thesis, performance parameters of multi-server queueing systems are estimated under general stochastic assumptions. We present an exact calculation method for the discrete time distribution of the number of customers in the queueing system at the arrival moment of an arbitrary customer. The waiting time distribution and the sojourn time distribution are estimated exactly, as well. For the calculation of the inter departure time distribution, we present an approximation method.
Publisher: KIT Scientific Publishing
ISBN: 3866446888
Category : Mathematics
Languages : en
Pages : 106
Book Description
In this doctoral thesis, performance parameters of multi-server queueing systems are estimated under general stochastic assumptions. We present an exact calculation method for the discrete time distribution of the number of customers in the queueing system at the arrival moment of an arbitrary customer. The waiting time distribution and the sojourn time distribution are estimated exactly, as well. For the calculation of the inter departure time distribution, we present an approximation method.
Queueing Networks with Discrete Time Scale
Author: Hans Daduna
Publisher: Springer
ISBN: 3540445927
Category : Computers
Languages : en
Pages : 144
Book Description
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.
Publisher: Springer
ISBN: 3540445927
Category : Computers
Languages : en
Pages : 144
Book Description
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.
Performance Analysis of Queuing and Computer Networks
Author: G.R. Dattatreya
Publisher: CRC Press
ISBN: 9781584889878
Category : Computers
Languages : en
Pages : 472
Book Description
Performance Analysis of Queuing and Computer Networks develops simple models and analytical methods from first principles to evaluate performance metrics of various configurations of computer systems and networks. It presents many concepts and results of probability theory and stochastic processes. After an introduction to queues in computer networks, this self-contained book covers important random variables, such as Pareto and Poisson, that constitute models for arrival and service disciplines. It then deals with the equilibrium M/M/1/∞queue, which is the simplest queue that is amenable for analysis. Subsequent chapters explore applications of continuous time, state-dependent single Markovian queues, the M/G/1 system, and discrete time queues in computer networks. The author then proceeds to study networks of queues with exponential servers and Poisson external arrivals as well as the G/M/1 queue and Pareto interarrival times in a G/M/1 queue. The last two chapters analyze bursty, self-similar traffic, and fluid flow models and their effects on queues.
Publisher: CRC Press
ISBN: 9781584889878
Category : Computers
Languages : en
Pages : 472
Book Description
Performance Analysis of Queuing and Computer Networks develops simple models and analytical methods from first principles to evaluate performance metrics of various configurations of computer systems and networks. It presents many concepts and results of probability theory and stochastic processes. After an introduction to queues in computer networks, this self-contained book covers important random variables, such as Pareto and Poisson, that constitute models for arrival and service disciplines. It then deals with the equilibrium M/M/1/∞queue, which is the simplest queue that is amenable for analysis. Subsequent chapters explore applications of continuous time, state-dependent single Markovian queues, the M/G/1 system, and discrete time queues in computer networks. The author then proceeds to study networks of queues with exponential servers and Poisson external arrivals as well as the G/M/1 queue and Pareto interarrival times in a G/M/1 queue. The last two chapters analyze bursty, self-similar traffic, and fluid flow models and their effects on queues.