Large Deviations for Partial Sum Processes on Infinite Time Intervals with Applications to Single-Server Queues and Effective Bandwidths

Simple item page
dc.contributor.advisorMakowski, Armand M.en_US
dc.contributor.authorBanege, Lionelen_US
dc.contributor.departmentISRen_US
dc.contributor.departmentCSHCNen_US
dc.date.accessioned2007-05-23T10:03:27Z
dc.date.available2007-05-23T10:03:27Z
dc.date.issued1996en_US
dc.description.abstractIn this dissertation, we establish large deviations results for partial sum processes on infinite time intervals, and apply them to the characterization of the large deviations behavior of the stationary and transient output processes of a single-server queue with time-varying capacities. We first show that the extension of a partial sum process on the infinite time interval [0, infinity) satisfies the Large Deviations Principle (LDP) in the function space D [0, infinity), provided the partial sum process itself satisfies the LDP in the space D [0,1]. Furthermore, for a stationary random sequence whose associated partial sum process satisfies the LDP in D [0,1], we establish LDP jointly for a partial sum process based on the entire past and future of sequence, a result especially useful in queueing theory. Through a functional approach at the sample path level, the Contraction Principle then enables us to derive the sample path LDP for processes of interest in the study of single-server queues, from that of the inputs. Finally, using our results, we refine the newly introduced notion of effective bandwidths.en_US
dc.format.extent16085227 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/5837
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; PhD 1996-1en_US
dc.relation.ispartofseriesCSHCN; PhD 1996-1en_US
dc.subjectqueueingen_US
dc.subjectsatellite communicationsen_US
dc.subjectIntelligent Signal Processing en_US
dc.subjectCommunications Systemsen_US
dc.titleLarge Deviations for Partial Sum Processes on Infinite Time Intervals with Applications to Single-Server Queues and Effective Bandwidthsen_US
dc.typeDissertationen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
PhD_96-1.pdf
Size:
15.34 MB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports