Switching Processes in Queueing Models


Book Description

Switching processes, invented by the author in 1977, is the main tool used in the investigation of traffic problems from automotive to telecommunications. The title provides a new approach to low traffic problems based on the analysis of flows of rare events and queuing models. In the case of fast switching, averaging principle and diffusion approximation results are proved and applied to the investigation of transient phenomena for wide classes of overloading queuing networks. The book is devoted to developing the asymptotic theory for the class of switching queuing models which covers models in a Markov or semi-Markov environment, models under the influence of flows of external or internal perturbations, unreliable and hierarchic networks, etc.




Queueing Theory 1


Book Description

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.




Network Performance Engineering


Book Description

During recent years a great deal of progress has been made in performance modelling and evaluation of the Internet, towards the convergence of multi-service networks of diverging technologies, supported by internetworking and the evolution of diverse access and switching technologies. The 44 chapters presented in this handbook are revised invited works drawn from PhD courses held at recent HETNETs International Working Conferences on Performance Modelling and Evaluation of Heterogeneous Networks. They constitute essential introductory material preparing the reader for further research and development in the field of performance modelling, analysis and engineering of heterogeneous networks and of next and future generation Internets. The handbook aims to unify relevant material already known but dispersed in the literature, introduce the readers to unfamiliar and unexposed research areas and, generally, illustrate the diversity of research found in the high growth field of convergent heterogeneous networks and the Internet. The chapters have been broadly classified into 12 parts covering the following topics: Measurement Techniques; Traffic Modelling and Engineering; Queueing Systems and Networks; Analytic Methodologies; Simulation Techniques; Performance Evaluation Studies; Mobile, Wireless and Ad Hoc Networks, Optical Networks; QoS Metrics and Algorithms; All IP Convergence and Networking; Network Management and Services; and Overlay Networks.




Semi-Markov Models and Applications


Book Description

This book presents a selection of papers presented to the Second Inter national Symposium on Semi-Markov Models: Theory and Applications held in Compiegne (France) in December 1998. This international meeting had the same aim as the first one held in Brussels in 1984 : to make, fourteen years later, the state of the art in the field of semi-Markov processes and their applications, bring together researchers in this field and also to stimulate fruitful discussions. The set of the subjects of the papers presented in Compiegne has a lot of similarities with the preceding Symposium; this shows that the main fields of semi-Markov processes are now well established particularly for basic applications in Reliability and Maintenance, Biomedicine, Queue ing, Control processes and production. A growing field is the one of insurance and finance but this is not really a surprising fact as the problem of pricing derivative products represents now a crucial problem in economics and finance. For example, stochastic models can be applied to financial and insur ance models as we have to evaluate the uncertainty of the future market behavior in order, firstly, to propose different measures for important risks such as the interest risk, the risk of default or the risk of catas trophe and secondly, to describe how to act in order to optimize the situation in time. Recently, the concept of VaR (Value at Risk) was "discovered" in portfolio theory enlarging so the fundamental model of Markowitz.




Linear Algebra, Markov Chains, and Queueing Models


Book Description

This IMA Volume in Mathematics and its Applications LINEAR ALGEBRA, MARKOV CHAINS, AND QUEUEING MODELS is based on the proceedings of a workshop which was an integral part of the 1991-92 IMA program on "Applied Linear Algebra". We thank Carl Meyer and R.J. Plemmons for editing the proceedings. We also take this opportunity to thank the National Science Founda tion, whose financial support made the workshop possible. A vner Friedman Willard Miller, Jr. xi PREFACE This volume contains some of the lectures given at the workshop Lin ear Algebra, Markov Chains, and Queueing Models held January 13-17, 1992, as part of the Year of Applied Linear Algebra at the Institute for Mathematics and its Applications. Markov chains and queueing models play an increasingly important role in the understanding of complex systems such as computer, communi cation, and transportation systems. Linear algebra is an indispensable tool in such research, and this volume collects a selection of important papers in this area. The articles contained herein are representative of the underlying purpose of the workshop, which was to bring together practitioners and re searchers from the areas of linear algebra, numerical analysis, and queueing theory who share a common interest of analyzing and solving finite state Markov chains. The papers in this volume are grouped into three major categories-perturbation theory and error analysis, iterative methods, and applications regarding queueing models.




Information Technologies and Mathematical Modelling. Queueing Theory and Applications


Book Description

This book constitutes the proceedings of the 17th International Conference on Information Technologies and Mathematical Modelling, ITMM 2018, named after A.F. Terpugov, and the 12th Workshop on Retrial Queues and Related Topics, held in Tomsk, Russia, in September 2018. The 30 papers presented in this volume were carefully reviewed and selected from 84 submissions. The conference covers various aspects of information technologies, focusing on queueing theory, stochastic processes, Markov processes, renewal theory, network performance equation and network protocols.




Perturbed Semi-Markov Type Processes I


Book Description

This book is the first volume of a two-volume monograph devoted to the study of limit and ergodic theorems for regularly and singularly perturbed Markov chains, semi-Markov processes, and multi-alternating regenerative processes with semi-Markov modulation. The first volume presents necessary and sufficient conditions for weak convergence for first-rare-event times and convergence in the topology J for first-rare-event processes defined on regularly perturbed finite Markov chains and semi-Markov processes. The text introduces new asymptotic recurrent algorithms of phase space reduction. It also addresses both effective conditions of weak convergence for distributions of hitting times as well as convergence of expectations of hitting times for regularly and singularly perturbed finite Markov chains and semi-Markov processes. The book also contains a comprehensive bibliography of major works in the field. It provides an effective reference for both graduate students as well as theoretical and applied researchers studying stochastic processes and their applications.




Introduction to Matrix-Analytic Methods in Queues 2


Book Description

Matrix-analytic methods (MAM) were introduced by Professor Marcel Neuts and have been applied to a variety of stochastic models since. In order to provide a clear and deep understanding of MAM while showing their power, this book presents MAM concepts and explains the results using a number of worked-out examples. This book's approach will inform and kindle the interest of researchers attracted to this fertile field. To allow readers to practice and gain experience in the algorithmic and computational procedures of MAM, Introduction to Matrix-Analytic Methods in Queues 2 provides a number of computational exercises. It also incorporates simulation as another tool for studying complex stochastic models, especially when the state space of the underlying stochastic models under analytic study grows exponentially. This book's detailed approach will make it more accessible for readers interested in learning about MAM in stochastic models.




Introduction to Matrix Analytic Methods in Queues 1


Book Description

Matrix-analytic methods (MAM) were introduced by Professor Marcel Neuts and have been applied to a variety of stochastic models since. In order to provide a clear and deep understanding of MAM while showing their power, this book presents MAM concepts and explains the results using a number of worked-out examples. This book’s approach will inform and kindle the interest of researchers attracted to this fertile field. To allow readers to practice and gain experience in the algorithmic and computational procedures of MAM, Introduction to Matrix Analytic Methods in Queues 1 provides a number of computational exercises. It also incorporates simulation as another tool for studying complex stochastic models, especially when the state space of the underlying stochastic models under analytic study grows exponentially. The book’s detailed approach will make it more accessible for readers interested in learning about MAM in stochastic models.




Engineering Mathematics II


Book Description

This book highlights the latest advances in engineering mathematics with a main focus on the mathematical models, structures, concepts, problems and computational methods and algorithms most relevant for applications in modern technologies and engineering. It addresses mathematical methods of algebra, applied matrix analysis, operator analysis, probability theory and stochastic processes, geometry and computational methods in network analysis, data classification, ranking and optimisation. The individual chapters cover both theory and applications, and include a wealth of figures, schemes, algorithms, tables and results of data analysis and simulation. Presenting new methods and results, reviews of cutting-edge research, and open problems for future research, they equip readers to develop new mathematical methods and concepts of their own, and to further compare and analyse the methods and results discussed. The book consists of contributed chapters covering research developed as a result of a focused international seminar series on mathematics and applied mathematics and a series of three focused international research workshops on engineering mathematics organised by the Research Environment in Mathematics and Applied Mathematics at Mälardalen University from autumn 2014 to autumn 2015: the International Workshop on Engineering Mathematics for Electromagnetics and Health Technology; the International Workshop on Engineering Mathematics, Algebra, Analysis and Electromagnetics; and the 1st Swedish-Estonian International Workshop on Engineering Mathematics, Algebra, Analysis and Applications. It serves as a source of inspiration for a broad spectrum of researchers and research students in applied mathematics, as well as in the areas of applications of mathematics considered in the book.