Springer Verlag - Queueing Theory With Applications To Packet munication.pdf

QUEUEING THEORY WITH
APPLICATIONS TO PACKET
MUNICATION
This page intentionally left blank
QUEUEING THEORY WITH
APPLICATIONS TO PACKET
MUNICATION
JOHN N. DAIGLE
Prof. of Electrical Engineering
The University of Mississippi
University, MS 38677
Springer
eBook ISBN: 0-387-22859-4
Print ISBN: 0-387-22857-8
©2005 Springer Science + Business Media, Inc.
Print ©2005 Springer Science + Business Media, Inc.
Boston
All rights reserved
No part of this eBook may be reproduced or transmitted in any form or by any means, electronic,
mechanical, recording, or otherwise, without written consent from the Publisher
Created in the United States of America
Visit Springer's eBookstore at: http://ebooks.
and the Springer Global Website Online at:
NOTE TO INSTRUCTORS
plete solution manual has been prepared for use by those interested in
using this book as the primary text in a course or for independent study. Inter-
ested persons should please contact the publisher or the author at
/~wcdaigle/QueueingText to obtain an electronic copy
of the solution manual as well as other support materials, such puter
programs that implement many of putational procedures described in
this book.
Contents
List of Figures xi
List of Tables xv
Preface xvii
Acknowledgments xxiii
1. TERMINOLOGY AND EXAMPLES 1
The Terminology of Queueing Systems 2
Examples of Application to System Design 9
Cellular Telephony 9
Multiplexing Packets 11
CDMA-Based Cellular Data 14
Summary 17
2. REVIEW OF RANDOM PROCESSES 19
Statistical Experiments and Probability 20
Statistical Experiments 20
Conditioning Experiments 22
Random Variables 27
Exponential Distribution 33
Poisson Process 39
Markov Chains 45
3. ELEMENTARY CTMC-BASED QUEUEING MODELS 57
M/M/1 Queueing System 58
Time-Dependent M/M/1 Occupancy Distribution 58
Stochastic Equilibrium M/M/1 Distributions 60
Busy Period fo