Abstract
A number of schemes for membership size-dependent pricing of multicast traffic have been proposed recently. The enabling accounting technology, however, is lagging behind. Retaining an exact count of the active receivers is very difficult. To target an accounting mechanism, we suggest novel monitoring algorithms that combine a hierarchical control structure with event-driven monitoring. The efficiency and tradeoffs of the proposed solutions are thoroughly studied through simulations using both synthetic, and real MBone workloads. As we show, depending on the workload and the required accuracy, we can reduce the monitoring traffic by factor of 2 to 10 compared to other known alternatives.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chuang, J., Sirbu, M.: Pricing Multicast Communication: a Cost Based Approach. In: INET 1998, Geneva, Switzerland (July 1998)
Henderson, T., Bhatti, S.N.: Protocol independent multicast pricing. In: 10th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 2000), The Univ of N. Carolina, USA (June 2000)
Holbrook, H., Cheriton, D.: Multicast channels: Express support for large-scale single-source applications. In: ACM SIGCOMM 1999, USA (September 1999)
Breitgand, D., Dolev, D., Raz, D.: Hierarchical reactive monitoring of multicast membership size. Tech. Rep. TR2002-45. School of Engineering and Computer Science, Hebrew Univ. of Jerusalem (July 2002)
Dilman, M., Raz, D.: Efficient reactive monitoring. IEEE Journal on Selected Areas in Communications, JSAC (April 2001); special issue on recent advances in network management
Almeroth, K., Ammar, M.: Multicast group behavior in the internet’s multicast backbone (mbone). IEEE Communications (June 1997)
Sarac, K., Almeroth, K.: A Long-Term Analysis of Growth and Usage Patterns in the Multicast Backbone (MBone). In: INFOCOM 2000, Israel (March 2000)
Rubenstein, D., Kurose, J., Towsley, D.: A study of proactive hybrid fec/arq and scalable feedback techniques for reliable rea-time multicast. Computer Communications Journal 24(5-6), 563–574 (2001)
Liu, C., Nonnenmacher, J.: Broadcast audience estimation. In: IEEE INFOCOM 2000, Tel-Aviv, Israel, vol. 2, pp. 952–960 (March 2000)
Friedman, T., Towsley, D.: Multicast session membership size estimation. In: IEEE INFOCOM 1999, New York City, NY, USA, vol. 2, pp. 965–972 (March 1999)
Alouf, S., Altman, E., Nain, P.: Optimal on-line estimation of the size of a dynamic multicast group. In: INFOCOM 2002, NY, USA (June 2002)
Dolev, D., Mokryn, O., Shavitt, Y.: On Multicast Trees: Structure and Size Estimation. In: INFOCOM 2003, San-Francisco, USA (April 2003)
Chalmers, R.C., Almeroth, K.C.: Modelling the Branching Characteristcs and Efficiency Gains in Global Multicast Trees. In: INFOCOM 2001, Anchorage, Alaska, USA (April 2001)
Chalmers, R.C., Almeroth, K.C.: Developing a Multicast Metric. In: GLOBECOM 2000, San-Francisco, CA, USA (December 2000)
Estrin, D., Farinacci, D., Helmy, A., Thaler, D., Deering, S., Handley, M., Jacobson, V., Liu, C., Sharma, P., Wei, L.: Protocol independent multicast sparse mode (PIM-SM): Protocol specification. RFC2117 (June 1997)
Herzog, S., Shenker, S., Estrin, D.: Sharing the cost of multicast trees: An axiomatic analysis. In: SIGCOMM 1995, Cambridge, USA, pp. 315–327 (August 1995)
Briscoe, B.: The direction of value flow in connection-less networks. In: Rizzo, L., Fdida, S. (eds.) NGC 1999. LNCS, vol. 1736, pp. 244–269. Springer, Heidelberg (1999)
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
Breitgand, D., Dolev, D., Raz, D. (2003). Accounting Mechanism for Membership Size-Dependent Pricing of Multicast Traffic. In: Stiller, B., Carle, G., Karsten, M., Reichl, P. (eds) Group Communications and Charges. Technology and Business Models. NGC ICQT 2003 2003. Lecture Notes in Computer Science, vol 2816. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39405-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-39405-1_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20051-2
Online ISBN: 978-3-540-39405-1
eBook Packages: Springer Book Archive