Affiliations: Department of Electrical & Computer Engineering University of California at San Diego, La Jolla, CA, USA
Note: [] This paper is based on a talk presented at the UMIACS 3rd Workshop on Very High Speed Networks, Greenbelt, Maryland, March 9-10, 1992. This work was supported by the National Science Foundation under contracts NSF NCR 89 04029 and NSF NCR 91 58618.
Note: [] Correspondence should be addressed to: Dept. of Electrical and Computer Engineering, Mail Code 0407, UCSD, La Jolla, CA 92093-0407.
Abstract: We introduce a framework for characterizing service disciplines in terms of service burstiness. A wide range of service disciplines recently proposed for high-speed integrated services networks fall within this unifying framework. We introduce dynamic burstiness measures, and use them to describe the relationship between the burstiness of traffic entering a server, the burstiness of traffic exiting a server, the service burstiness of a server, and queueing delay. This relationship can be exploited to characterize end-to-end network delay in terms of the burstiness of traffic sources, the burstiness of traffic arriving at destinations, and the servi.ce burstiness of the servers which comprise the network. In addition, new classes of service disciplines are presented which support delay guarantees as well as efficient statistical sharing.
