Institute for Systems Research Technical Reports

Permanent URI for this collectionhttp://hdl.handle.net/1903/4376

This archive contains a collection of reports generated by the faculty and students of the Institute for Systems Research (ISR), a permanent, interdisciplinary research unit in the A. James Clark School of Engineering at the University of Maryland. ISR-based projects are conducted through partnerships with industry and government, bringing together faculty and students from multiple academic departments and colleges across the university.

Browse

Filters

19961

Settings

Author: search.filters.author.Banege, LionelSubject: search.filters.subject.satellite communications

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Large Deviations for Partial Sum Processes on Infinite Time Intervals with Applications to Single-Server Queues and Effective Bandwidths
    (1996) Banege, Lionel; Makowski, Armand M.; ISR; CSHCN
    In 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.