Abstract
Virtual multicasting (VMC) combines some of the benefits of caching (transparency, dynamic adaptation to workload) and multicasting (reducing duplicated traffic). Virtual multicasting is intended to save bandwidth in cases of high load, resulting from unpredictable but high demands for similar traffic. However, even in cases where relatively low fractions of traffic are similar (hence offering few opportunities for VMC), introducing VMC can have a disproportionate effect on latency reduction because of the generally beneficial effect of reduction in traffic, including reduced contention. This paper presents results of a study of latency reduction across a range of workloads, illustrating the potential for VMC even in situations where the extent of overlapped traffic is light.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abrams, M., Standridge, C.R., Abdulla, G., Williams, S., Fox, E.A.: Caching Proxies: Limitations and Potentials [online] (December 1995), Available from http://ei.cs.vt.edu/~succeed/WWW4/WWW4.html
Andrew, B., Machanick, P.: The virtual multicasting approach to bandwidth conservation. In: Proc. SATNAC 2000, Somerset West, South Africa (September 2000) published on CD
Andrew, B., Machanick, P.: Virtual multicasting as an example of information mass transit. South African Computer Journal (26), 252–255 (2000)
Deering, S., Farinacci, D., Jacobson, V., Liu, C.-G., Wei, L.: An Architecture for Wide-Area Multicast Routing. In: Proc. ACM SIGCOMM Conf. on Communications, Architecture and Protocols, pp. 126–135 (1994)
Deering, S., Estrin, D.L., Farinacci, D., Jacobson, V., Liu, C.-G., Wei, L.: The PIM architecture for wide-area multicast routing. IEEE/ACM Transactions on Networking 4(2), 153–162 (1996)
Deering, S.E.: Host Extensions for IP Multicasting. RFC 1054 [online] (May 1988), Available from ftp://ftp.rfc-editor.org/in-notes/rfc1054.txt
Deering, S.E., Cheriton, D.R.: Multicast Routing in Datagram Internetworks and Extended LANs. ACM Transactions on Computer Systems 8(2), 85–110 (1990)
Feldmann, A., Gilbert, A.C., Huang, P., Willinger, W.: Dynamics of ip traffic: a study of the role of variability and the impact of control. In: Proc. Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communication, Cambridge, Massachusetts, United States, pp. 301–313. ACM Press, New York (1999)
Fielding, R., Gettys, J., Mogul, J., Frystyk, H., Masinter, L., Leach, P., Berners-Lee, T.: Hypertext Transfer Protocol – HTTP 1.1. RFC 2616 [online] (June 1999), Available from ftp://ftp.rfc-editor.org/in-notes/rfc2616.txt
Kadlecsik, J., Welte, H., Morris, J., Boucher, M., Russell, R.: The netfilter/iptables project [online] (2003), Available from http://www.netfilter.org/ (last accessed February 2003)
Levine, B.N.: A Comparison of Known Classes of Reliable Multicast Protocols. Master’s thesis, University of California, Santa Cruz (1996)
Ma, H., Shin, K.G.: Multicast video-on-demand services. ACM SIGCOMM Computer Communication Review 32(1), 31–43 (2002)
Machanick, P.: Design of a scalable video on demand architecture. In: Proc. SAICSIT 1998, Gordon’s Bay, South Africa, November 1998, pp. 211–217 (1998)
Machanick, P.: Streaming vs. latency in information mass-transit. Computer Architecture News 26(5), 4–6 (1998)
Pingali, S., Towsley, D., Kurose, J.F.: A comparison of senderinitiated and receiver-initiated reliable multicast protocols. In: Proc. 1994 ACM SIGMETRICS Conf. on Measurement and Modeling of Computer Systems, Nashville, Tennessee, United States, pp. 221–230. ACM Press, New York (1994)
Postel, J., Reynolds, J.: File transfer protocol (FTP). RFC 959 [online] (October 1985), Available from ftp://ftp.rfc-editor.org/in-notes/rfc959.txt
Tewari, H.M.V.R., Dahlin, M., Kay, J.S.: Beyond Hierarchies: Design Considerations for Distributed Caching on the Internet. Technical Report TR98-04, The University of Texas at Austin (1998)
Rousskov, A., Solokiev, V.: On Performance of Caching Proxies [online] (August 1998), Available from http://www.cs.ndsu.nodak.edu/rousskov/research/cache/squid/profiling/papers
Tanenbaum, A.S.: Computer Networks, 4th edn. Prentice-Hall, Englewood Cliffs (2003)
Zhang, B., Jamin, S., Zhang, L.: Host multicast: A framework for delivering multicast to end users. In: Proc. 21st Annual Joint Conf. of IEEE Computer and Communications Societies, New York, June 2002, vol. 3, pp. 1366–1375 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Machanick, P., Andrew, B. (2003). Latency Improvement in Virtual Multicasting. In: Omondi, A., Sedukhin, S. (eds) Advances in Computer Systems Architecture. ACSAC 2003. Lecture Notes in Computer Science, vol 2823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39864-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-39864-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20122-9
Online ISBN: 978-3-540-39864-6
eBook Packages: Springer Book Archive