Abstract
In this chapter we present a number of fundamental results that will be used throughout the remainder of the book. The chapter is organized as follows. In Section 2.2 we collect some definitions and basic properties of deterministic point processes, and present two versions of Y = λX — the sample-path analogue of the renewal-reward theorem. (These generalize the simple version of Y = λX given in Chapter 1.) Section 2.3 presents fluid versions of Y = λX, in which the point process is replaced by a cumulative process. Section 2.4 shows how Y = λX can be used to give a simple proof of the sample-path rate-conservation law RCL under more general conditions than previously given. Section 2.5 gives discrete-variable and continuous-variable versions of the Fundamental Lemma of Maxima. In Section 2.6 we give a result that proves the equality of time-averages of a process and the mean of its asymptotic frequency distribution under a uniform integrability condition. In subsequent chapters we apply Y = λX and RCL to obtain simple proofs of relations between continuous-time frequencies of a process with a general state space and frequencies at the points of an imbedded point process.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
El-Taha, M., Stidham, S. (1999). Background and Fundamental Results. In: Sample-Path Analysis of Queueing Systems. International Series in Operations Research & Management Science, vol 11. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5721-0_2
Download citation
DOI: https://doi.org/10.1007/978-1-4615-5721-0_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7620-0
Online ISBN: 978-1-4615-5721-0
eBook Packages: Springer Book Archive