SOME NOTES ON COST ALLOCATION IN MULTICASTING

• Main Author: Darko Skorin-Kapov
• Format: Article
• Language: English
• Published: Croatian Operational Research Society 2012-12-01
• Series: Croatian Operational Research Review
• Subjects: communication networks; cost allocation; cooperative combinatorial optimization games; multicast routing; Steiner trees
• Online Access: http://hrcak.srce.hr/index.php?show=clanak&id_clanak_jezik=142253
• ISSN: 1848-0225; 1848-9931

We analyze the cost allocation strategies with the problef of broadcasting information from some source to a number of communication network users. A multicast routing chooses a minimum cost tree network that spans the source and all the receivers. The cost of such a network is distributed among its receivers who may be individuals or organizations with possibly conflicting interests. Providing network developers, users and owners with practical computable 'fair' cost allocation solution procedures is of great importance for network mamagement. Consequently, this multidisciplinary problem was extensively studied by Operational Researchers, Economists, Mathematicians and Computer Scientists. The fairness of various proposed solutions was even argued in US courts. This presentation overviews some previously published, as well as some recent results, in the development of algorithmic mechanisms to efficiently compute 'attractive' cost allocation solutions for multicast networks. Specifically, we will analyze cooperative game theory based cost allocation models that avoid cross subsidies and/or are distance and population monotonic. We will also present some related open cost allocation problems and the potential contribution that such models might make to this problem in the future.