Analysis of Rare Events in Continuous Time Markov Chains Via Time Reversal and Fluid Approximation PDF Download

Author: International Business Machines Corporation. Research Division
Publisher:
ISBN:
Category :
Languages : en
Pages : 19

View

Book Description

Author: J. Labetoulle
Publisher: Elsevier
ISBN: 1483294188
Category : Computers
Languages : en
Pages : 1562

View

Book Description
The International Teletraffic Congress (ITC) is a recognized international organization taking part in the work of the International Telecommunications Union. The congress traditionally deals with the development of teletraffic theory and its applications to the design, planning and operation of telecommunication systems, networks and services. The contents of ITC 14 illustrate the important role of teletraffic in the current period of rapid evolution of telecommunication networks. A large number of papers address the teletraffic issues behind developments in broadband communications and ATM technology. The extension of possiblities for user mobility and personal communications together with the generalization of common channnel signalling and the provision of new intelligent network services are further extremely significant developments whose teletraffic implications are explored in a number of contributions. ITC 14 also addresses traditional teletraffic subjects, proposing enhancements to traffic engineering practices for existing circuit and packet switched telecommunications networks and making valuable original contributions to the fundamental mathematical tools on which teletraffic theory is based. The contents of these Proceedings accurately reflect the extremely wide scope of the ITC, extending from basic mathematical theory to day-to-day traffic engineering practices, and constitute the state of the art in 1994 of one of the fundamental telecommunications sciences.

Author: Cheng-Shang Chang
Publisher: Springer Science & Business Media
ISBN: 1447104595
Category : Technology & Engineering
Languages : en
Pages : 402

View

Book Description
Providing performance guarantees is one of the most important issues for future telecommunication networks. This book describes theoretical developments in performance guarantees for telecommunication networks from the last decade. Written for the benefit of graduate students and scientists interested in telecommunications-network performance this book consists of two parts. The first introduces the recently-developed filtering theory for providing deterministic (hard) guarantees, such as bounded delay and queue length. The filtering theory is developed under the min-plus algebra, where one replaces the usual addition with the min operator and the usual multiplication with the addition operator. As in the classical linear system theory, the filtering theory treats an arrival process (or a departure process ) as a signal and a network element as a system. Network elements, including traffic regulators and servers, can be modelled as linear filters under the min-plus algebra, and they can be joined by concatenation, "filter bank summation", and feedback to form a composite network element. The problem of providing deterministic guarantees is equivalent to finding the impulse response of composite network elements. This section contains material on: - (s, r)-calculus - Filtering theory for deterministic traffic regulation, service guarantees and networks with variable-length packets - Traffic specification - Networks with multiple inputs and outputs - Constrained traffic regulation The second part of the book addresses stochastic (soft) guarantees, focusing mainly on tail distributions of queue lengths and packet loss probabilities and contains material on: - (s(q), r(q))-calculus and q-envelope rates - The large deviation principle - The theory of effective bandwidth The mathematical theory for stochastic guarantees is the theory of effective bandwidth. Based on the large deviation principle, the theory of effective bandwidth provides approximations for the bandwidths required to meet stochastic guarantees for both short-range dependent inputs and long-range dependent inputs.

Author: Alan Weiss
Publisher: Routledge
ISBN: 042984686X
Category : Computers
Languages : en
Pages : 295

View

Book Description
Originally published in 1995, Large Deviations for Performance Analysis consists of two synergistic parts. The first half develops the theory of large deviations from the beginning, through recent results on the theory for processes with boundaries, keeping to a very narrow path: continuous-time, discrete-state processes. By developing only what is needed for the applications, the theory is kept to a manageable level, both in terms of length and in terms of difficulty. Within its scope, the treatment is detailed, comprehensive and self-contained. As the book shows, there are sufficiently many interesting applications of jump Markov processes to warrant a special treatment. The second half is a collection of applications developed at Bell Laboratories. The applications cover large areas of the theory of communication networks: circuit switched transmission, packet transmission, multiple access channels, and the M/M/1 queue. Aspects of parallel computation are covered as well including, basics of job allocation, rollback-based parallel simulation, assorted priority queueing models that might be used in performance models of various computer architectures, and asymptotic coupling of processors. These applications are thoroughly analysed using the tools developed in the first half of the book.

Author: Jewgeni H. Dshalalow
Publisher: CRC Press
ISBN: 1000949931
Category : Business & Economics
Languages : en
Pages : 530

View

Book Description
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:
Publisher:
ISBN:
Category : Mathematical statistics
Languages : en
Pages : 552

View

Book Description

Author: Dirk P. Kroese
Publisher: John Wiley & Sons
ISBN:
Category : Mathematics
Languages : en
Pages : 784

View

Book Description
"The purpose of this handbook is to provide an accessible and comprehensive compendium of Monte Carlo techniques and related topics. It contains a mix of theory (summarized), algorithms (pseudo and actual), and applications. Since the audience is broad, the theory is kept to a minimum, this without sacrificing rigor. The book is intended to be used as an essential guide to Monte Carlo methods to quickly look up ideas, procedures, formulas, pictures, etc., rather than purely a monograph for researchers or a textbook for students. As the popularity of these methods continues to grow, and new methods are developed in rapid succession, the staggering number of related techniques, ideas, concepts and algorithms makes it difficult to maintain an overall picture of the Monte Carlo approach. This book attempts to encapsulate the emerging dynamics of this field of study"--

Author: E. K. Park
Publisher:
ISBN:
Category : Computers
Languages : en
Pages : 342

View

Book Description

Author: A. J. Ganesh
Publisher:
ISBN:
Category :
Languages : en
Pages : 140

View

Book Description

Author: Paul Glasserman
Publisher: Springer
ISBN:
Category : Gardening
Languages : en
Pages : 324

View

Book Description
Two of the most exciting topics of current research in stochastic networks are the complementary subjects of stability and rare events. Both are classical topics that have experienced renewed interest motivated by new applications to emerging technologies. For example, new stability issues arise in the scheduling of multiple classes in semiconductor manufacturing, the so-called "re-entrant lines," and a prominent need for studying rare events is associated with the design of telecommunication systems using the new ATM (asynchronous transfer mode) technology so as to guarantee quality of service. The objective of this volume is to present a sample of recent research problems, methodologies, and results in these two exciting and burgeoning areas. This volume originated from a workshop held at Columbia University in 1995 organized by Columbia's Center for Applied Probability.