Accounting Mechanism for Membership Size-Dependent Pricing of Multicast Traffic

  • David Breitgand
  • Danny Dolev
  • Danny Raz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2816)


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.


Multicast Tree Multicast Group Accounting Mechanism Local Threshold Multicast Session 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chuang, J., Sirbu, M.: Pricing Multicast Communication: a Cost Based Approach. In: INET 1998, Geneva, Switzerland (July 1998)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Holbrook, H., Cheriton, D.: Multicast channels: Express support for large-scale single-source applications. In: ACM SIGCOMM 1999, USA (September 1999)Google Scholar
  4. 4.
    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) Google Scholar
  5. 5.
    Dilman, M., Raz, D.: Efficient reactive monitoring. IEEE Journal on Selected Areas in Communications, JSAC (April 2001); special issue on recent advances in network managementGoogle Scholar
  6. 6.
    Almeroth, K., Ammar, M.: Multicast group behavior in the internet’s multicast backbone (mbone). IEEE Communications (June 1997)Google Scholar
  7. 7.
    Sarac, K., Almeroth, K.: A Long-Term Analysis of Growth and Usage Patterns in the Multicast Backbone (MBone). In: INFOCOM 2000, Israel (March 2000)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Liu, C., Nonnenmacher, J.: Broadcast audience estimation. In: IEEE INFOCOM 2000, Tel-Aviv, Israel, vol. 2, pp. 952–960 (March 2000)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Dolev, D., Mokryn, O., Shavitt, Y.: On Multicast Trees: Structure and Size Estimation. In: INFOCOM 2003, San-Francisco, USA (April 2003)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Chalmers, R.C., Almeroth, K.C.: Developing a Multicast Metric. In: GLOBECOM 2000, San-Francisco, CA, USA (December 2000)Google Scholar
  15. 15.
    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) Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • David Breitgand
    • 1
  • Danny Dolev
    • 1
  • Danny Raz
    • 2
  1. 1.School of Engineering and Computer ScienceThe Hebrew UniversityJerusalemIsrael
  2. 2.Department of Computer ScienceThe TechnionHaifaIsrael

Personalised recommendations