Queueing Analysis Discrete Time Systems

Author : Hideaki Takagi
Publisher : North Holland
Page : 470 pages
File Size : 54,8 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 : Hans Daduna
Publisher : Springer
Page : 142 pages
File Size : 47,7 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 : Attahiru Alfa
Publisher : Springer
Page : 383 pages
File Size : 51,7 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 : Hideaki Takagi
Publisher : North Holland
Page : 568 pages
File Size : 46,7 Mb
Release : 1991
Category : Queueing theory
ISBN : UCSD:31822026160283

Get Book

Queueing Analysis: Finite systems by Hideaki Takagi Pdf

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.

Author : Attahiru Sule Alfa
Publisher : Springer Science & Business Media
Page : 238 pages
File Size : 47,6 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 : Herwig Bruneel,Byung G. Kim
Publisher : Springer Science & Business Media
Page : 211 pages
File Size : 47,9 Mb
Release : 2012-12-06
Category : Technology & Engineering
ISBN : 9781461531302

Get Book

Discrete-Time Models for Communication Systems Including ATM by Herwig Bruneel,Byung G. Kim Pdf

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.

Author : Hans Daduna
Publisher : Springer
Page : 142 pages
File Size : 51,6 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 : Unknown
Page : 488 pages
File Size : 45,8 Mb
Release : 1991
Category : Queuing theory
ISBN : UOM:39015026921547

Get Book

Queueing Analysis: Discrete-time systems by Hideaki Takagi Pdf

Author : Baumann, Marion
Publisher : KIT Scientific Publishing
Page : 272 pages
File Size : 54,7 Mb
Release : 2020-01-21
Category : Technology & Engineering
ISBN : 9783731509844

Get Book

Discrete Time Analysis of Multi-Queue Systems with Multiple Departure Streams in Material Handling and Production under Different Service Rules by Baumann, Marion Pdf

Author : Heinz Beilner,Falko Bause
Publisher : Springer Science & Business Media
Page : 434 pages
File Size : 45,9 Mb
Release : 1995-09-13
Category : Computers
ISBN : 354060300X

Get Book

Quantitative Evaluation of Computing and Communication Systems by Heinz Beilner,Falko Bause Pdf

This book constitutes the proceedings of the 8th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation (Performance Tools '95) and of the 8th GI/ITG Conference on Measuring, Modelling and Evaluating Computing and Communication Systems, MMB '95, held jointly in Heidelberg, Germany in September 1995. The volume presents 26 full refereed papers selected from a total of 86 submissions, together with two invited contributions. The scope of the papers includes measurement- and model-based approaches for quantitative systems assessment, reports on theoretical and methodological progress, and novel and improved assessment techniques and their tool implementations and applications.

Author : Judith M. Matzka
Publisher : KIT Scientific Publishing
Page : 106 pages
File Size : 40,6 Mb
Release : 2014-08-22
Category : Mathematics
ISBN : 9783866446885

Get Book

Discrete Time Analysis of Multi-Server Queueing Systems in Material Handling and Service by Judith M. Matzka Pdf

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.

Author : Jagdish Chand Bansal,Mukesh Kumar Gupta,Harish Sharma,Basant Agarwal
Publisher : Springer Nature
Page : 511 pages
File Size : 50,8 Mb
Release : 2020-04-09
Category : Technology & Engineering
ISBN : 9789811533259

Get Book

Communication and Intelligent Systems by Jagdish Chand Bansal,Mukesh Kumar Gupta,Harish Sharma,Basant Agarwal Pdf

This book gathers selected research papers presented at the International Conference on Communication and Intelligent Systems (ICCIS 2019), organised by Swami Keshvanand Institute of Technology, Management & Gramothan (SKIT), Jaipur, India and Rajasthan Technical University, Kota, India on 9–10 November 2019. This book presents a collection of state-of-the-art research work involving cutting-edge technologies for communication and intelligent systems. Over the past few years, advances in artificial intelligence and machine learning have sparked new research efforts around the globe, which explore novel ways of developing intelligent systems and smart communication technologies. The book presents single- and multi-disciplinary research on these themes in order to make the latest results available in a single, readily accessible source.

Author : Rakhee Kulshrestha,Chandra Shekhar,Madhu Jain,Srinivas R. Chakravarthy
Publisher : CRC Press
Page : 172 pages
File Size : 49,8 Mb
Release : 2021-01-04
Category : Mathematics
ISBN : 9781000288674

Get Book

Mathematical Modeling and Computation of Real-Time Problems by Rakhee Kulshrestha,Chandra Shekhar,Madhu Jain,Srinivas R. Chakravarthy Pdf

This book covers an interdisciplinary approach for understanding mathematical modeling by offering a collection of models, solved problems related to the models, the methodologies employed, and the results using projects and case studies with insight into the operation of substantial real-time systems. The book covers a broad scope in the areas of statistical science, probability, stochastic processes, fluid dynamics, supply chain, optimization, and applications. It discusses advanced topics and the latest research findings, uses an interdisciplinary approach for real-time systems, offers a platform for integrated research, and identifies the gaps in the field for further research. The book is for researchers, students, and teachers that share a goal of learning advanced topics and the latest research in mathematical modeling.

Author : Richard J. Boucherie,Nico M. van Dijk
Publisher : Springer Science & Business Media
Page : 800 pages
File Size : 50,5 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 : Shunfu Jin,Wuyi Yue
Publisher : Springer Nature
Page : 466 pages
File Size : 45,9 Mb
Release : 2021-04-16
Category : Computers
ISBN : 9789811577567

Get Book

Resource Management and Performance Analysis of Wireless Communication Networks by Shunfu Jin,Wuyi Yue Pdf

With the diversification of Internet services and the increase in mobile users, efficient management of network resources has become an extremely important issue in the field of wireless communication networks (WCNs). Adaptive resource management is an effective tool for improving the economic efficiency of WCN systems as well as network design and construction, especially in view of the surge in mobile device demands. This book presents modelling methods based on queueing theory and Markov processes for a wide variety of WCN systems, as well as precise and approximate analytical solution methods for the numerical evaluation of the system performance. This is the first book to provide an overview of the numerical analyses that can be gleaned by applying queueing theory, traffic theory and other analytical methods to various WCN systems. It also discusses the recent advances in the resource management of WCNs, such as broadband wireless access networks, cognitive radio networks, and green cloud computing. It assumes a basic understanding of computer networks and queueing theory, and familiarity with stochastic processes is also recommended. The analysis methods presented in this book are useful for first-year-graduate or senior computer science and communication engineering students. Providing information on network design and management, performance evaluation, queueing theory, game theory, intelligent optimization, and operations research for researchers and engineers, the book is also a valuable reference resource for students, analysts, managers and anyone in the industry interested in WCN system modelling, performance analysis and numerical evaluation.