Design and applications of a delay jitter control scheme for packet-switching internetworks
Delay jitter is the variation of the delays with which packets traveling on a network connection reach their destination. For good quality of reception, continuous-media (video, audio, image) streams require that jitter be kept below a sufficiently small upper bound. This paper proposes a distributed mechanism for controlling delay jitter in a packet-switching network. The mechanism can be applied to an internetwork that satisfies the conditions detailed in the paper, and can coexist with other schemes (including the absence of any scheme) for jitter control within the same network, the same node, and even the same real-time channel. The mechanism makes the distribution of buffer space requirements more uniform over a channel's route, and reduces by a non-negligible amount the total buffer space needed by a channel. The paper argues that, if these advantages are sufficient to justify the higher costs of the distributed jitter control mechanism with respect to a non-distributed one, it would be useful to offer to the network's users a jitter control service based on the mechanism proposed here.
KeywordsBuffer Space Output Link Delay Jitter Delay Bound Network Working Group
Unable to display preview. Download preview PDF.
- [DeKS89]Demers, A., S. Keshav, and S. Shenker, “Analysis and Simulation of a Fair Queueing Algorithm,” Proc. ACM SIGCOMM Conf., Sept. 1989,1–12.Google Scholar
- [Ferr91a]Ferrari, D., “Distributed Delay Jitter Control in Packet-Switching Internetworks,” Tech. Rept., International Computer Science Institute, Berkeley, October 1991.Google Scholar
- [Ferr91b]Ferrari, D., “Real-Time Communication in an Internetwork,” in preparation.Google Scholar
- [FeVe90]Ferrari, D., and D. C. Verma, “A Scheme for Real-Time Channel Establishment in Wide-Area Networks,” IEEE J. Selected Areas in Communications, SAC-8, April 1990, 368–379.Google Scholar
- [John91]Johnston, W. E., personal communication, May 1991.Google Scholar
- [KaKK90]Kalmanek, C. R., H. Kanakia, and S. Keshav, “Rate Controlled Servers for Very High-Speed Networks,” Proc. GlobeCom '90 Conf., San Diego, CA, Dec. 1990,300.3.1–300.3.9.Google Scholar
- [LiLa73]Liu, C. L., and J. W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard Real Time Environment,” J. ACM, 20, January 1973, 46–61.Google Scholar
- [Mill89]Mills, D., “Measured Performance of the Network Time Protocol in the Internet System,” Network Working Group, Request for Comments 1128, October 1989.Google Scholar
- [Part91]Partridge, C, “Isochronous Applications Do Not Require Jitter-Controlled Networks,” Network Working Group, Request for Comments 1257, September 1991.Google Scholar
- [Ravi91]Ravindran, K., “Real-time Synchronization of Multimedia Data Streams in High Speed Packet Switching Networks,” Tech. Rept., Dept. of Computing and Information Sciences, Kansas State Univ., February 1991.Google Scholar
- [ShSa90]Shepherd, D., and M. Salmony, “Extending OSI to Support Synchronization Required by Multimedia Applications,” Computer Communications, 13, 7, September 1990, 399–406.Google Scholar
- [VeZF91]Verma, D. C, H. Zhang, and D. Ferrari, “Delay Jitter Control for Real-Time Communication in a Packet Switching Network,” Proc. TriComm '91 Conf., April 1991.Google Scholar