A First Course in Stochastic Models. Henk C. Tijms Vrije Universiteit, Amsterdam, The Netherlands
|
|
- Barry Green
- 5 years ago
- Views:
Transcription
1 A First Course in Stochastic Models Henk C. Tijms Vrije Universiteit, Amsterdam, The Netherlands
2
3 A First Course in Stochastic Models
4
5 A First Course in Stochastic Models Henk C. Tijms Vrije Universiteit, Amsterdam, The Netherlands
6 Copyright c 2003 John Wiley & Sons Ltd, The Atrium, Southern Gate, Chichester, West Sussex PO19 8SQ, England Telephone (+44) (for orders and customer service enquiries): cs-books@wiley.co.uk Visit our Home Page on or All Rights Reserved. No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means, electronic, mechanical, photocopying, recording, scanning or otherwise, except under the terms of the Copyright, Designs and Patents Act 1988 or under the terms of a licence issued by the Copyright Licensing Agency Ltd, 90 Tottenham Court Road, London W1T 4LP, UK, without the permission in writing of the Publisher. Requests to the Publisher should be addressed to the Permissions Department, John Wiley & Sons Ltd, The Atrium, Southern Gate, Chichester, West Sussex PO19 8SQ, England, or ed to permreq@wiley.co.uk, or faxed to (+44) This publication is designed to provide accurate and authoritative information in regard to the subject matter covered. It is sold on the understanding that the Publisher is not engaged in rendering professional services. If professional advice or other expert assistance is required, the services of a competent professional should be sought. Other Wiley Editorial Offices John Wiley & Sons Inc., 111 River Street, Hoboken, NJ 07030, USA Jossey-Bass, 989 Market Street, San Francisco, CA , USA Wiley-VCH Verlag GmbH, Boschstr. 12, D Weinheim, Germany John Wiley & Sons Australia Ltd, 33 Park Road, Milton, Queensland 4064, Australia John Wiley & Sons (Asia) Pte Ltd, 2 Clementi Loop #02-01, Jin Xing Distripark, Singapore John Wiley & Sons Canada Ltd, 22 Worcester Road, Etobicoke, Ontario, Canada M9W 1L1 Wiley also publishes its books in a variety of electronic formats. Some content that appears in print may not be available in electronic books. Library of Congress Cataloging-in-Publication Data Tijms, H. C. A first course in stochastic models / Henk C. Tijms. p. cm. Includes bibliographical references and index. ISBN (acid-free paper) ISBN (pbk. : acid-free paper) 1. Stochastic processes. I. Title. QA274.T dc British Library Cataloguing in Publication Data A catalogue record for this book is available from the British Library ISBN (Cloth) ISBN (Paper) Typeset in 10/12pt Times from LATEX files supplied by the author, by Laserwords Private Limited, Chennai, India Printed and bound in Great Britain by T J International Ltd, Padstow, Cornwall This book is printed on acid-free paper responsibly manufactured from sustainable forestry in which at least two trees are planted for each one used for paper production.
7 Contents Preface ix 1 The Poisson Process and Related Processes Introduction The Poisson Process The Memoryless Property Merging and Splitting of Poisson Processes The M/G/ Queue The Poisson Process and the Uniform Distribution Compound Poisson Processes Non-Stationary Poisson Processes Markov Modulated Batch Poisson Processes 24 Exercises 28 Bibliographic Notes 32 References 32 2 Renewal-Reward Processes Introduction Renewal Theory The Renewal Function The Excess Variable Renewal-Reward Processes The Formula of Little Poisson Arrivals See Time Averages The Pollaczek Khintchine Formula A Controlled Queue with Removable Server An Up- And Downcrossing Technique 69 Exercises 71 Bibliographic Notes 78 References 78 3 Discrete-Time Markov Chains Introduction The Model 82
8 vi CONTENTS 3.2 Transient Analysis Absorbing States Mean First-Passage Times Transient and Recurrent States The Equilibrium Probabilities Preliminaries The Equilibrium Equations The Long-run Average Reward per Time Unit Computation of the Equilibrium Probabilities Methods for a Finite-State Markov Chain Geometric Tail Approach for an Infinite State Space Metropolis Hastings Algorithm Theoretical Considerations State Classification Ergodic Theorems 126 Exercises 134 Bibliographic Notes 139 References Continuous-Time Markov Chains Introduction The Model The Flow Rate Equation Method Ergodic Theorems Markov Processes on a Semi-Infinite Strip Transient State Probabilities The Method of Linear Differential Equations The Uniformization Method First Passage Time Probabilities Transient Distribution of Cumulative Rewards Transient Distribution of Cumulative Sojourn Times Transient Reward Distribution for the General Case 176 Exercises 179 Bibliographic Notes 185 References Markov Chains and Queues Introduction The Erlang Delay Model The M/M/1 Queue The M/M/c Queue The Output Process and Time Reversibility Loss Models The Erlang Loss Model The Engset Model Service-System Design Insensitivity A Closed Two-node Network with Blocking The M/G/1 Queue with Processor Sharing A Phase Method 209
9 CONTENTS vii 5.6 Queueing Networks Open Network Model Closed Network Model 219 Exercises 224 Bibliographic Notes 230 References Discrete-Time Markov Decision Processes Introduction The Model The Policy-Improvement Idea The Relative Value Function Policy-Iteration Algorithm Linear Programming Approach Value-Iteration Algorithm Convergence Proofs 267 Exercises 272 Bibliographic Notes 275 References Semi-Markov Decision Processes Introduction The Semi-Markov Decision Model Algorithms for an Optimal Policy Value Iteration and Fictitious Decisions Optimization of Queues One-Step Policy Improvement 295 Exercises 300 Bibliographic Notes 304 References Advanced Renewal Theory Introduction The Renewal Function The Renewal Equation Computation of the Renewal Function Asymptotic Expansions Alternating Renewal Processes Ruin Probabilities 326 Exercises 334 Bibliographic Notes 337 References Algorithmic Analysis of Queueing Models Introduction Basic Concepts 341
10 viii CONTENTS 9.2 The M/G/1 Queue The State Probabilities The Waiting-Time Probabilities Busy Period Analysis Work in System The M X /G/1 Queue The State Probabilities The Waiting-Time Probabilities M/G/1 Queues with Bounded Waiting Times The Finite-Buffer M/G/1 Queue An M/G/1 Queue with Impatient Customers The GI /G/1 Queue Generalized Erlangian Services Coxian-2 Services The GI /P h/1 Queue The Ph/G/1 Queue Two-moment Approximations Multi-Server Queues with Poisson Input The M/D/c Queue The M/G/c Queue The MX/G/c Queue The GI /G/c Queue The GI /M/c Queue The GI /D/c Queue Finite-Capacity Queues The M/G/c/c + N Queue A Basic Relation for the Rejection Probability The M X /G/c/c + N Queue with Batch Arrivals Discrete-Time Queueing Systems 417 Exercises 420 Bibliographic Notes 428 References 428 Appendices 431 Appendix A. Useful Tools in Applied Probability 431 Appendix B. Useful Probability Distributions 440 Appendix C. Generating Functions 449 Appendix D. The Discrete Fast Fourier Transform 455 Appendix E. Laplace Transform Theory 458 Appendix F. Numerical Laplace Inversion 462 Appendix G. The Root-Finding Problem 470 References 474 Index 475
11 Preface The teaching of applied probability needs a fresh approach. The field of applied probability has changed profoundly in the past twenty years and yet the textbooks in use today do not fully reflect the changes. The development of computational methods has greatly contributed to a better understanding of the theory. It is my conviction that theory is better understood when the algorithms that solve the problems the theory addresses are presented at the same time. This textbook tries to recognize what the computer can do without letting the theory be dominated by the computational tools. In some ways, the book is a successor of my earlier book Stochastic Modeling and Analysis. However, the set-up of the present text is completely different. The theory has a more central place and provides a framework in which the applications fit. Without a solid basis in theory, no applications can be solved. The book is intended as a first introduction to stochastic models for senior undergraduate students in computer science, engineering, statistics and operations research, among others. Readers of this book are assumed to be familiar with the elementary theory of probability. I am grateful to my academic colleagues Richard Boucherie, Avi Mandelbaum, Rein Nobel and Rien van Veldhuizen for their helpful comments, and to my students Gaya Branderhorst, Ton Dieker, Borus Jungbacker and Sanne Zwart for their detailed checking of substantial sections of the manuscript. Julian Rampelmann and Gloria Wirz-Wagenaar were helpful in transcribing my handwritten notes into a nice Latex manuscript. Finally, users of the book can find supporting educational software for Markov chains and queues on my website
12
13 CHAPTER 1 The Poisson Process and Related Processes 1.0 INTRODUCTION The Poisson process is a counting process that counts the number of occurrences of some specific event through time. Examples include the arrivals of customers at a counter, the occurrences of earthquakes in a certain region, the occurrences of breakdowns in an electricity generator, etc. The Poisson process is a natural modelling tool in numerous applied probability problems. It not only models many real-world phenomena, but the process allows for tractable mathematical analysis as well. The Poisson process is discussed in detail in Section 1.1. Basic properties are derived including the characteristic memoryless property. Illustrative examples are given to show the usefulness of the model. The compound Poisson process is dealt with in Section 1.2. In a Poisson arrival process customers arrive singly, while in a compound Poisson arrival process customers arrive in batches. Another generalization of the Poisson process is the non-stationary Poisson process that is discussed in Section 1.3. The Poisson process assumes that the intensity at which events occur is time-independent. This assumption is dropped in the non-stationary Poisson process. The final Section 1.4 discusses the Markov modulated arrival process in which the intensity at which Poisson arrivals occur is subject to a random environment. 1.1 THE POISSON PROCESS There are several equivalent definitions of the Poisson process. Our starting point is a sequence X 1,X 2,... of positive, independent random variables with a common probability distribution. Think of X n as the time elapsed between the (n 1)th and nth occurrence of some specific event in a probabilistic situation. Let n S 0 = 0 and S n = X k, n = 1, 2,.... A First Course in Stochastic Models H.C. Tijms c 2003 John Wiley & Sons, Ltd. ISBNs: (HB); (PB) k=1
14 2 THE POISSON PROCESS AND RELATED PROCESSES Then S n is the epoch at which the nth event occurs. For each t 0, define the random variable N(t) by N(t) = the largest integer n 0 for which S n t. The random variable N(t) represents the number of events up to time t. Definition The counting process {N(t), t 0} is called a Poisson process with rate λ if the interoccurrence times X 1,X 2,... have a common exponential distribution function P {X n x} =1 e λx, x 0. The assumption of exponentially distributed interoccurrence times seems to be restrictive, but it appears that the Poisson process is an excellent model for many real-world phenomena. The explanation lies in the following deep result that is only roughly stated; see Khintchine (1969) for the precise rationale for the Poisson assumption in a variety of circumstances (the Palm Khintchine theorem). Suppose that at microlevel there are a very large number of independent stochastic processes, where each separate microprocess generates only rarely an event. Then at macrolevel the superposition of all these microprocesses behaves approximately as a Poisson process. This insightful result is analogous to the well-known result that the number of successes in a very large number of independent Bernoulli trials with a very small success probability is approximately Poisson distributed. The superposition result provides an explanation of the occurrence of Poisson processes in a wide variety of circumstances. For example, the number of calls received at a large telephone exchange is the superposition of the individual calls of many subscribers each calling infrequently. Thus the process describing the overall number of calls can be expected to be close to a Poisson process. Similarly, a Poisson demand process for a given product can be expected if the demands are the superposition of the individual requests of many customers each asking infrequently for that product. Below it will be seen that the reason of the mathematical tractability of the Poisson process is its memoryless property. Information about the time elapsed since the last event is not relevant in predicting the time until the next event The Memoryless Property In the remainder of this section we use for the Poisson process the terminology of arrivals instead of events. We first characterize the distribution of the counting variable N(t). To do so, we use the well-known fact that the sum of k independent random variables with a common exponential distribution has an Erlang distribution. That is,
15 THE POISSON PROCESS 3 k 1 λt (λt)j P {S k t} =1 e, t 0. (1.1.1) j! j=0 The Erlang (k, λ) distribution has the probability density λ k t k 1 e λt /(k 1)!. Theorem For any t>0, λt (λt)k P {N(t) = k} =e, k = 0, 1,.... (1.1.2) k! That is, N(t) is Poisson distributed with mean λt. Proof The proof is based on the simple but useful observation that the number of arrivals up to time t is k or more if and only if the kth arrival occurs before or at time t. Hence P {N(t) k} =P {S k t} k 1 λt (λt)j = 1 e. j! The result next follows from P {N(t) = k} =P {N(t) k} P {N(t) k + 1}. The following remark is made. To memorize the expression (1.1.1) for the distribution function of the Erlang (k, λ) distribution it is easiest to reason in reverse order: since the number of arrivals in (0,t) is Poisson distributed with mean λt and the kth arrival time S k is at or before t only if k or more arrivals occur in (0,t), it follows that P {S k t} = j=k e λt (λt) j /j!. j=0 The memoryless property of the Poisson process Next we discuss the memoryless property that is characteristic for the Poisson process. For any t 0, define the random variable γ t as γ t = the waiting time from epoch t until the next arrival. The following theorem is of utmost importance. Theorem For any t 0, the random variable γ t has the same exponential distribution with mean 1/λ. That is, independently of t. P {γ t x} =1 e λx, x 0, (1.1.3)
A First Course in Stochastic Models. Henk C. Tijms Vrije Universiteit, Amsterdam, The Netherlands
A First Course in Stochastic Models Henk C. Tijms Vrije Universiteit, Amsterdam, The Netherlands A First Course in Stochastic Models A First Course in Stochastic Models Henk C. Tijms Vrije Universiteit,
More informationField Geophysics THIRD EDITION. John Milsom University College London
Field Geophysics THIRD EDITION John Milsom University College London Field Geophysics The Geological Field Guide Series Basic Geological Mapping, Third edition John Barnes The Field Description of Metamorphic
More informationColloids and Interfaces with Surfactants and Polymers An Introduction
Colloids and Interfaces with Surfactants and Polymers An Introduction Colloids and Interfaces with Surfactants and Polymers An Introduction J. W. Goodwin ß 2004 John Wiley & Sons, Ltd ISBN: 0-470-84142-7
More informationThe Manchester Physics Series
Electromagnetism The Manchester Physics Series General Editors D. J. SANDIFORD: F. MANDL: A. C. PHILLIPS Department of Physics and Astronomy, Faculty of Science, University of Manchester Properties of
More informationA First Course in Stochastic Models. Henk C. Tijms Vrije Universiteit, Amsterdam, The Netherlands
A First Course in Stochastic Models Henk C. Tijms Vrije Universiteit, Amsterdam, The Netherlands A First Course in Stochastic Models A First Course in Stochastic Models Henk C. Tijms Vrije Universiteit,
More informationPractical Statistics for Geographers and Earth Scientists
Practical Statistics for Geographers and Earth Scientists Nigel Walford A John Wiley & Sons, Ltd., Publication Practical Statistics for Geographers and Earth Scientists Practical Statistics for Geographers
More informationAn Introduction to the Optical Spectroscopy of Inorganic Solids
An Introduction to the Optical Spectroscopy of Inorganic Solids J. García Solé, L.E. Bausá and D. Jaque Universidad Autónoma de Madrid, Madrid, Spain An Introduction to the Optical Spectroscopy of Inorganic
More informationBayesian Models for Categorical Data
Bayesian Models for Categorical Data PETER CONGDON Queen Mary, University of London, UK Chichester New York Weinheim Brisbane Singapore Toronto Bayesian Models for Categorical Data WILEY SERIES IN PROBABILITY
More informationSpatial and Syndromic Surveillance for Public Health
Spatial and Syndromic Surveillance for Public Health Edited by Andrew B. Lawson Department of Epidemiology and Biostatistics University of South Carolina, USA Ken Kleinman Department of Ambulatory Care
More informationA First Course in Finite Elements
A First Course in Finite Elements A First Course in Finite Elements J. Fish and T. Belytschko # 2007 John Wiley & Sons, Ltd. ISBN: 978-0-470-03580-1 A First Course in Finite Elements Jacob Fish Rensselaer
More informationSymmetry and Structure
Symmetry and Structure Readable Group Theory for Chemists Third Edition Sidney F. A. Kettle Professorial Fellow in the School of Chemical Sciences and Pharmacy, University of East Anglia Symmetry and
More informationSTOCHASTIC DYNAMICS OF STRUCTURES
STOCHASTIC DYNAMICS OF STRUCTURES Jie Li and Jianbing Chen Tongji University, China STOCHASTIC DYNAMICS OF STRUCTURES STOCHASTIC DYNAMICS OF STRUCTURES Jie Li and Jianbing Chen Tongji University, China
More informationAn Introduction to the Mechanical Properties of Solid Polymers Second Edition I. M. Ward IRC in Polymer Science and Technology, School of Physics and Astronomy, University of Leeds, UK and J. Sweeney IRC
More informationThe Manchester Physics Series General Editors D. J. SANDIFORD: F. MANDL: A. C. PHILLIPS
Solid State Physics The Manchester Physics Series General Editors D. J. SANDIFORD: F. MANDL: A. C. PHILLIPS Department of Physics and Astronomy, Faculty of Science, University of Manchester Properties
More informationLIQUID CHROMATOGRAPHY MASS SPECTROMETRY: AN INTRODUCTION
LIQUID CHROMATOGRAPHY MASS SPECTROMETRY: AN INTRODUCTION Robert E. Ardrey University of Huddersfield, Huddersfield, UK LIQUID CHROMATOGRAPHY MASS SPECTROMETRY: AN INTRODUCTION Analytical Techniques in
More informationStatistical Hypothesis Testing with SAS and R
Statistical Hypothesis Testing with SAS and R Statistical Hypothesis Testing with SAS and R Dirk Taeger Institute for Prevention and Occupational Medicine of the German Social Accident Insurance, Institute
More informationLQ Dynamic Optimization and Differential Games
LQ Dynamic Optimization and Differential Games Jacob Engwerda Tilburg University, The Netherlands JOHN WILEY & SONS, LTD LQ Dynamic Optimization and Differential Games LQ Dynamic Optimization and Differential
More informationINFRARED SPECTROSCOPY: FUNDAMENTALS AND APPLICATIONS
INFRARED SPECTROSCOPY: FUNDAMENTALS AND APPLICATIONS Barbara H. Stuart University of Technology, Sydney, Australia INFRARED SPECTROSCOPY: FUNDAMENTALS AND APPLICATIONS Analytical Techniques in the Sciences
More informationSTRESS IN ASME PRESSURE VESSELS, BOILERS, AND NUCLEAR COMPONENTS
STRESS IN ASME PRESSURE VESSELS, BOILERS, AND NUCLEAR COMPONENTS Wiley-ASME Press Series List Stress in ASME Pressure Vessels, Boilers, and Nuclear Jawad October 2017 Components Robust Adaptive Control
More informationThe Combined Finite-Discrete Element Method. Ante Munjiza Queen Mary, University of London, London, UK
The Combined Finite-Discrete Element Method Ante Munjiza Queen Mary, University of London, London, UK The Combined Finite-Discrete Element Method The Combined Finite-Discrete Element Method Ante Munjiza
More informationVIBRATIONS AND WAVES. George C. King. School of Physics & Astronomy, The University of Manchester, Manchester, UK
VIBRATIONS AND WAVES George C. King School of Physics & Astronomy, The University of Manchester, Manchester, UK A John Wiley and Sons, Ltd., Publication Vibrations and Waves The Manchester Physics Series
More informationDISCRETE STOCHASTIC PROCESSES Draft of 2nd Edition
DISCRETE STOCHASTIC PROCESSES Draft of 2nd Edition R. G. Gallager January 31, 2011 i ii Preface These notes are a draft of a major rewrite of a text [9] of the same name. The notes and the text are outgrowths
More informationAn Introduction to Stochastic Modeling
F An Introduction to Stochastic Modeling Fourth Edition Mark A. Pinsky Department of Mathematics Northwestern University Evanston, Illinois Samuel Karlin Department of Mathematics Stanford University Stanford,
More informationContents Preface The Exponential Distribution and the Poisson Process Introduction to Renewal Theory
Contents Preface... v 1 The Exponential Distribution and the Poisson Process... 1 1.1 Introduction... 1 1.2 The Density, the Distribution, the Tail, and the Hazard Functions... 2 1.2.1 The Hazard Function
More informationJ. MEDHI STOCHASTIC MODELS IN QUEUEING THEORY
J. MEDHI STOCHASTIC MODELS IN QUEUEING THEORY SECOND EDITION ACADEMIC PRESS An imprint of Elsevier Science Amsterdam Boston London New York Oxford Paris San Diego San Francisco Singapore Sydney Tokyo Contents
More informationIntroduction to Quantum Mechanics
Introduction to Quantum Mechanics The Manchester Physics Series General Editors D. J. SANDIFORD: F. MANDL: A. C. PHILLIPS Department of Physics and Astronomy, University of Manchester Properties of Matter:
More information1 Basic concepts from probability theory
Basic concepts from probability theory This chapter is devoted to some basic concepts from probability theory.. Random variable Random variables are denoted by capitals, X, Y, etc. The expected value or
More informationFORENSIC ANALYTICAL TECHNIQUES
FORENSIC ANALYTICAL TECHNIQUES Analytical Techniques in the Sciences (AnTS) Series Editor: David J. Ando, Consultant, Dartford, Kent, UK A series of open learning/distance learning books which covers all
More informationA FIRST COURSE IN INTEGRAL EQUATIONS
A FIRST COURSE IN INTEGRAL EQUATIONS This page is intentionally left blank A FIRST COURSE IN INTEGRAL EQUATIONS Abdul-M ajid Wazwaz Saint Xavier University, USA lib World Scientific 1M^ Singapore New Jersey
More informationApplied Regression Modeling
Applied Regression Modeling Applied Regression Modeling A Business Approach Iain Pardoe University of Oregon Charles H. Lundquist College of Business Eugene, Oregon WILEY- INTERSCIENCE A JOHN WILEY &
More informationBASICS OF ANALYTICAL CHEMISTRY AND CHEMICAL EQUILIBRIA
BASICS OF ANALYTICAL CHEMISTRY AND CHEMICAL EQUILIBRIA BASICS OF ANALYTICAL CHEMISTRY AND CHEMICAL EQUILIBRIA BRIAN M. TISSUE Virginia Tech Department of Chemistry Blacksburg, VA Cover Design: Wiley Cover
More informationPRACTICAL RAMAN SPECTROSCOPY AN INTRODUCTION
PRACTICAL RAMAN SPECTROSCOPY AN INTRODUCTION PRACTICAL RAMAN SPECTROSCOPY AN INTRODUCTION Peter Vandenabeele Ghent University, Belgium This edition first published 2013 2013 John Wiley & Sons, Ltd Registered
More informationBASIC STRUCTURAL DYNAMICS
BASIC STRUCTURAL DYNAMICS BASIC STRUCTURAL DYNAMICS James C. Anderson Ph.D. Professor of Civil Engineering, University of Southern California Farzad Naeim Ph.D., S.E., Esq. Vice President and General
More informationTEACH YOURSELF THE BASICS OF ASPEN PLUS
TEACH YOURSELF THE BASICS OF ASPEN PLUS TEACH YOURSELF THE BASICS OF ASPEN PLUS RALPH SCHEFFLAN Chemical Engineering and Materials Science Department Stevens Institute of Technology A JOHN WILEY & SONS,
More informationTRANSPORT PHENOMENA AND UNIT OPERATIONS
TRANSPORT PHENOMENA AND UNIT OPERATIONS TRANSPORT PHENOMENA AND UNIT OPERATIONS A COMBINED APPROACH Richard G. Griskey A JOHN WILEY & SONS, INC., PUBLICATION This book is printed on acid-free paper Copyright
More informationAN INTRODUCTION TO PROBABILITY AND STATISTICS
AN INTRODUCTION TO PROBABILITY AND STATISTICS WILEY SERIES IN PROBABILITY AND STATISTICS Established by WALTER A. SHEWHART and SAMUEL S. WILKS Editors: David J. Balding, Noel A. C. Cressie, Garrett M.
More informationRare Event Simulation using Monte Carlo Methods
Rare Event Simulation using Monte Carlo Methods Edited by Gerardo Rubino And Bruno Tuffin INRIA, Rennes, France A John Wiley and Sons, Ltd., Publication Rare Event Simulation using Monte Carlo Methods
More informationNuclear and Particle Physics
Nuclear and Particle Physics Second Edition B. R. MARTIN Department of Physics and Astronomy, University College London A John Wiley and Sons, Ltd., Publication Nuclear and Particle Physics Second Edition
More informationOrganic Spectroscopy Workbook
Organic Spectroscopy Workbook Organic Spectroscopy Workbook TOM FORREST JEAN-PIERRE RABINE MICHEL ROUILLARD A John Wiley & Sons, Ltd., Publication This edition first published 2011 2011 John Wiley and
More informationPerformance Evaluation of Queuing Systems
Performance Evaluation of Queuing Systems Introduction to Queuing Systems System Performance Measures & Little s Law Equilibrium Solution of Birth-Death Processes Analysis of Single-Station Queuing Systems
More informationStochastic Processes. Theory for Applications. Robert G. Gallager CAMBRIDGE UNIVERSITY PRESS
Stochastic Processes Theory for Applications Robert G. Gallager CAMBRIDGE UNIVERSITY PRESS Contents Preface page xv Swgg&sfzoMj ybr zmjfr%cforj owf fmdy xix Acknowledgements xxi 1 Introduction and review
More informationAnswers to selected exercises
Answers to selected exercises A First Course in Stochastic Models, Henk C. Tijms 1.1 ( ) 1.2 (a) Let waiting time if passengers already arrived,. Then,, (b) { (c) Long-run fraction for is (d) Let waiting
More informationAdventures in Stochastic Processes
Sidney Resnick Adventures in Stochastic Processes with Illustrations Birkhäuser Boston Basel Berlin Table of Contents Preface ix CHAPTER 1. PRELIMINARIES: DISCRETE INDEX SETS AND/OR DISCRETE STATE SPACES
More informationA Simple Solution for the M/D/c Waiting Time Distribution
A Simple Solution for the M/D/c Waiting Time Distribution G.J.Franx, Universiteit van Amsterdam November 6, 998 Abstract A surprisingly simple and explicit expression for the waiting time distribution
More informationArrow Pushing in Organic Chemistry
Arrow Pushing in Organic Chemistry An Easy Approach to Understanding Reaction Mechanisms Daniel E. Levy Arrow Pushing in Organic Chemistry Arrow Pushing in Organic Chemistry An Easy Approach to Understanding
More informationModern Raman Spectroscopy A Practical Approach
Modern Raman Spectroscopy A Practical Approach Ewen Smith Strathclyde University, Glasgow Geoffrey Dent Intertek ASG and UMIST, Manchester Modern Raman Spectroscopy A Practical Approach Modern Raman
More informationStochastic process. X, a series of random variables indexed by t
Stochastic process X, a series of random variables indexed by t X={X(t), t 0} is a continuous time stochastic process X={X(t), t=0,1, } is a discrete time stochastic process X(t) is the state at time t,
More informationQUANTUM MECHANICS. For Electrical Engineers. Quantum Mechanics Downloaded from
Quantum Mechanics Downloaded from www.worldscientific.com QUANTUM MECHANICS For Electrical Engineers Quantum Mechanics Downloaded from www.worldscientific.com This page intentionally left blank Quantum
More informationAdvanced Engineering. Dynamics. H. R. Harrison. T. Nettleton. Formerly Department of Mechanical Engineering & Aeronautics City University London
Advanced Engineering Dynamics H. R. Harrison Formerly Department of Mechanical Engineering & Aeronautics City University London T. Nettleton Formerly Department of Mechanical Engineering & Aeronautics
More informationStatistical Methods. for Forecasting
Statistical Methods for Forecasting Statistical Methods for Forecasting BOVAS ABRAHAM JOHANNES LEDOLTER WILEY- INTERSCI ENCE A JOHN WILEY & SONS, INC., PUBLICA'TION Copyright 0 1983.2005 by John Wiley
More informationFRACTIONAL CALCULUS IN PHYSICS
APPLICATIONS OF FRACTIONAL CALCULUS IN PHYSICS APPLICATIONS OF FRACTIONAL CALCULUS IN PHYSICS Editor Universitat Mainz and Universitat Stuttgart Germany Vfe World Scientific «Singapore New Jersey London
More informationElectrochemical Process Engineering. A Guide to the Design of Electrolytic Plant
Electrochemical Process Engineering A Guide to the Design of Electrolytic Plant Electrochemical Process Engineering A Guide to the Design of Electrolytic Plant F. Goodridge and K. Scott University of Newcastle
More informationESSENTIAL SAMPLE. Mathematical Methods 1&2CAS MICHAEL EVANS KAY LIPSON DOUG WALLACE
ESSENTIAL Mathematical Methods 1&2CAS MICHAEL EVANS KAY LIPSON DOUG WALLACE TI-Nspire and Casio ClassPad material prepared in collaboration with Jan Honnens David Hibbard i CAMBRIDGE UNIVERSITY PRESS Cambridge,
More informationCOUNTING. Solutions Manual. 2nd Edition. Counting Downloaded from by on 02/19/18. For personal use only.
COUNTING Solutions Manual 2nd Edition This page intentionally left blank COUNTING Solutions Manual 2nd Edition Koh Khee Meng National University of Singapore, Singapore Tay Eng Guan Nanyang Technological
More informationIntroduction to Finite Element Analysis
WILEY SERIES IN COMPUTATIONAL MECHANICS Introduction to Finite Element Analysis Formulation, Verification and Validation Barna Szabó and Ivo Babuška Introduction to Finite Element Analysis WILEY SERIES
More informationANALYSIS OF ELECTRIC MACHINERY AND DRIVE SYSTEMS
ANALYSIS OF ELECTRIC MACHINERY AND DRIVE SYSTEMS IEEE Press 445 Hoes Lane Piscataway, NJ 08854 IEEE Press Editorial Board 2013 John Anderson, Editor in Chief Linda Shafer Saeid Nahavandi George Zobrist
More informationReliability Evaluation of Engineering Systems:
Reliability Evaluation of Engineering Systems: Concepts and Techniques Roy Billinton PhD, DSc, FEIC, FRSC, FIEEE, PE c. J. MacKenzie Professor of Electrical Engineering University of Saskatchewan and Ronald
More informationNuclear Chemistry. Principles of. Principles of Nuclear Chemistry Downloaded from
Principles of Nuclear Chemistry Essential Textbooks in Chemistry ISBN: 2059-7738 Orbitals: With Applications in Atomic Spectra by Charles Stuart McCaw Principles of Nuclear Chemistry by Peter A C McPherson
More informationCOMPARATIVE STATICS ANALYSIS in ECONOMICS
COMPARATIVE STATICS ANALYSIS in ECONOMICS This page is intentionally left blank COMPARATIVE STATICS ANALYSIS in ECONOMICS Kevin M. Currier Department of Economics Oklahoma State University \ > World Scientific
More informationFigure 10.1: Recording when the event E occurs
10 Poisson Processes Let T R be an interval. A family of random variables {X(t) ; t T} is called a continuous time stochastic process. We often consider T = [0, 1] and T = [0, ). As X(t) is a random variable
More informationMarkov Chains. X(t) is a Markov Process if, for arbitrary times t 1 < t 2 <... < t k < t k+1. If X(t) is discrete-valued. If X(t) is continuous-valued
Markov Chains X(t) is a Markov Process if, for arbitrary times t 1 < t 2
More informationGeometrical Properties of Differential Equations Downloaded from by on 05/09/18. For personal use only.
This page intentionally left blank Applications of Lie Group Analysis in Financial Mathematics Ljudmila A. Bordag University of Applied Sciences Zittau/Görlitz, Germany World Scientific NEW JERSEY LONDON
More informationCollection of problems in probability theory
Collection of problems in probability theory L. D. MESHALKIN Moscow State University Collection of problems in probability theory Translated from the Russian and edited by LEO F. BORON University of Idaho
More informationBasic Geological Mapping
Basic Geological Mapping The Geological Field Guide Series The Field Description of Metamorphic Rocks, Norman Fry The Mapping of Geological Structures, Ken McClay Field Geophysics, Fourth edition John
More informationElementary Linear Algebra with Applications Bernard Kolman David Hill Ninth Edition
Elementary Linear Algebra with Applications Bernard Kolman David Hill Ninth Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM JE England and Associated Companies throughout the world Visit
More informationVARIATIONS INTRODUCTION TO THE CALCULUS OF. 3rd Edition. Introduction to the Calculus of Variations Downloaded from
INTRODUCTION TO THE CALCULUS OF VARIATIONS 3rd Edition This page intentionally left blank INTRODUCTION TO THE CALCULUS OF VARIATIONS 3rd Edition Bernard Dacorogna Ecole Polytechnique Fédérale Lausanne,
More informationORGANIC REACTION MECHANISMS * 1991
ORGANIC REACTION MECHANISMS * 1991 ORGANIC REACTION MECHANISMS 1991 An annual survey covering the literature duted December 1990 to November 1991 Edited by A. C. Knipe and W. E. Watts University of Ulster
More informationProbability Theory, Random Processes and Mathematical Statistics
Probability Theory, Random Processes and Mathematical Statistics Mathematics and Its Applications Managing Editor: M.HAZEWINKEL Centre for Mathematics and Computer Science, Amsterdam, The Netherlands Volume
More informationIntroductory Statistics Neil A. Weiss Ninth Edition
Introductory Statistics Neil A. Weiss Ninth Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit us on the World Wide Web at:
More informationApplied Probability and Stochastic Processes
Applied Probability and Stochastic Processes In Engineering and Physical Sciences MICHEL K. OCHI University of Florida A Wiley-Interscience Publication JOHN WILEY & SONS New York - Chichester Brisbane
More informationEarth Life System. An Introduction to the
An Introduction to the Earth Life System This undergraduate textbook brings together Earth and biological sciences to explore the co-evolution of the Earth and life over geological time. It examines the
More informationSPECIAL FUNCTIONS AN INTRODUCTION TO THE CLASSICAL FUNCTIONS OF MATHEMATICAL PHYSICS
SPECIAL FUNCTIONS AN INTRODUCTION TO THE CLASSICAL FUNCTIONS OF MATHEMATICAL PHYSICS SPECIAL FUNCTIONS AN INTRODUCTION TO THE CLASSICAL FUNCTIONS OF MATHEMATICAL PHYSICS NICO M.TEMME Centrum voor Wiskunde
More informationHITTING TIME IN AN ERLANG LOSS SYSTEM
Probability in the Engineering and Informational Sciences, 16, 2002, 167 184+ Printed in the U+S+A+ HITTING TIME IN AN ERLANG LOSS SYSTEM SHELDON M. ROSS Department of Industrial Engineering and Operations
More informationPhysics for Scientists & Engineers with Modern Physics Douglas C. Giancoli Fourth Edition
Physics for Scientists & Engineers with Modern Physics Douglas C. Giancoli Fourth Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the
More informationPrinciples and Applications of Photochemistry
Principles and Applications of Photochemistry Brian Wardle Manchester Metropolitan University, Manchester, UK A John Wiley & Sons, Ltd., Publication Principles and Applications of Photochemistry Principles
More informationWorkbook for Organic Synthesis: The Disconnection Approach
Workbook for rganic Synthesis: The Disconnection Approach Workbook for rganic Synthesis: The Disconnection Approach Second Edition Stuart Warren Reader in rganic Chemistry, Department of Chemistry, University
More informationProcess Dynamics and Control Modeling for Control and Prediction
Process Dynamics and Control Modeling for Control and Prediction Brian Roffel University of Groningen, The Netherlands and Ben Betlem University of Twente, The Netherlands Process Dynamics and Control
More informationQueueing Theory I Summary! Little s Law! Queueing System Notation! Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K "
Queueing Theory I Summary Little s Law Queueing System Notation Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K " Little s Law a(t): the process that counts the number of arrivals
More informationFOURIER TRANSFORMS. Principles and Applications. ERIC W. HANSEN Thayer School of Engineering, Dartmouth College
FOURIER TRANSFORMS FOURIER TRANSFORMS Principles and Applications ERIC W. HANSEN Thayer School of Engineering, Dartmouth College Cover Image: istockphoto/olgaaltunina Copyright 2014 by John Wiley & Sons,
More informationConvective Heat Transfer
Convective Heat Transfer Solved Problems Michel Favre-Marinet Sedat Tardu This page intentionally left blank Convective Heat Transfer This page intentionally left blank Convective Heat Transfer Solved
More informationChapter 2. Poisson Processes. Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan
Chapter 2. Poisson Processes Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan Outline Introduction to Poisson Processes Definition of arrival process Definition
More informationNon Markovian Queues (contd.)
MODULE 7: RENEWAL PROCESSES 29 Lecture 5 Non Markovian Queues (contd) For the case where the service time is constant, V ar(b) = 0, then the P-K formula for M/D/ queue reduces to L s = ρ + ρ 2 2( ρ) where
More informationINTRODUCTION TO CHEMICAL ENGINEERING COMPUTING
INTRODUCTION TO CHEMICAL ENGINEERING COMPUTING BRUCE A. FINLÄYSON, PH.D. University of Washington Seattle, Washington iwiley- INTERSCIENCE A JOHN WILEY & SONS, INC., PUBLICATION Microsoft product screen
More informationPart I Stochastic variables and Markov chains
Part I Stochastic variables and Markov chains Random variables describe the behaviour of a phenomenon independent of any specific sample space Distribution function (cdf, cumulative distribution function)
More informationDiscriminant Analysis and Statistical Pattern Recognition
Discriminant Analysis and Statistical Pattern Recognition GEOFFRY J. McLACHLAN The University of Queensland @EEC*ENCE A JOHN WILEY & SONS, INC., PUBLICATION This Page Intentionally Left Blank Discriminant
More informationCalculation of Steady-State Probabilities of M/M Queues: Further Approaches. Queuing Theory and Applications (MA597)
Calculation of Steady-State Probabilities of M/M Queues: Further Approaches A assignment report submitted for the course Queuing Theory and Applications (MA597) by Ambati Narendar Reddy Roll No. 06212301
More informationIntroductory Chemistry Essentials Nivaldo J. Tro Fourth Edition
Introductory Chemistry Essentials Nivaldo J. Tro Fourth Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit us on the World
More informationExercises Stochastic Performance Modelling. Hamilton Institute, Summer 2010
Exercises Stochastic Performance Modelling Hamilton Institute, Summer Instruction Exercise Let X be a non-negative random variable with E[X ]
More informationGlossary availability cellular manufacturing closed queueing network coefficient of variation (CV) conditional probability CONWIP
Glossary availability The long-run average fraction of time that the processor is available for processing jobs, denoted by a (p. 113). cellular manufacturing The concept of organizing the factory into
More informationINDEX. production, see Applications, manufacturing
INDEX Absorbing barriers, 103 Ample service, see Service, ample Analyticity, of generating functions, 100, 127 Anderson Darling (AD) test, 411 Aperiodic state, 37 Applications, 2, 3 aircraft, 3 airline
More informationGeophysical Interpretation using Integral Equations
Geophysical Interpretation using Integral Equations Geophysical Interpretation using Integral Equations L. ESKOLA Head of the Geophysics Department, Geological Survey of Finland 1~lll SPRINGER-SCIENCE+BUSINESS
More informationCONTENTS. Preface List of Symbols and Notation
CONTENTS Preface List of Symbols and Notation xi xv 1 Introduction and Review 1 1.1 Deterministic and Stochastic Models 1 1.2 What is a Stochastic Process? 5 1.3 Monte Carlo Simulation 10 1.4 Conditional
More informationAn Introduction to Probability Theory and Its Applications
An Introduction to Probability Theory and Its Applications WILLIAM FELLER (1906-1970) Eugene Higgins Professor of Mathematics Princeton University VOLUME II SECOND EDITION JOHN WILEY & SONS Contents I
More informationComputer Systems Modelling
Computer Systems Modelling Computer Laboratory Computer Science Tripos, Part II Michaelmas Term 2003 R. J. Gibbens Problem sheet William Gates Building JJ Thomson Avenue Cambridge CB3 0FD http://www.cl.cam.ac.uk/
More informationSTOCHASTIC PROCESSES FOR PHYSICISTS. Understanding Noisy Systems
STOCHASTIC PROCESSES FOR PHYSICISTS Understanding Noisy Systems Stochastic processes are an essential part of numerous branches of physics, as well as biology, chemistry, and finance. This textbook provides
More informationContents LIST OF TABLES... LIST OF FIGURES... xvii. LIST OF LISTINGS... xxi PREFACE. ...xxiii
LIST OF TABLES... xv LIST OF FIGURES... xvii LIST OF LISTINGS... xxi PREFACE...xxiii CHAPTER 1. PERFORMANCE EVALUATION... 1 1.1. Performance evaluation... 1 1.2. Performance versus resources provisioning...
More informationSTATISTICAL ANALYSIS WITH MISSING DATA
STATISTICAL ANALYSIS WITH MISSING DATA SECOND EDITION Roderick J.A. Little & Donald B. Rubin WILEY SERIES IN PROBABILITY AND STATISTICS Statistical Analysis with Missing Data Second Edition WILEY SERIES
More informationGREEN CHEMISTRY AND ENGINEERING
GREEN CHEMISTRY AND ENGINEERING GREEN CHEMISTRY AND ENGINEERING A Practical Design Approach CONCEPCIÓN JIMÉNEZ-GONZÁLEZ DAVID J. C. CONSTABLE Copyright Ó 2011 by John Wiley & Sons, Inc. All rights reserved.
More informationUniversitext. Series Editors:
Universitext Universitext Series Editors: Sheldon Axler San Francisco State University, San Francisco, CA, USA Vincenzo Capasso Università degli Studi di Milano, Milan, Italy Carles Casacuberta Universitat
More informationAppendix: Simple Methods for Shift Scheduling in Multi-Skill Call Centers
Appendix: Simple Methods for Shift Scheduling in Multi-Skill Call Centers Sandjai Bhulai, Ger Koole & Auke Pot Vrije Universiteit, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands Supplementary Material
More information