A Mechanism for Constructing the Minimum Cost Multicast Routing Tree

Author

You, Wenxia ; Li, Wenwu ; Su, Lianghu ; Liu, Ping

Author_Institution

Electr. Eng. & Renewable Energy Sch., China Three Gorges Univ., Yichang, China

fYear

2010

fDate

25-27 June 2010

Firstpage

4887

Lastpage

4891

Abstract

In view of the free content distribution in multicast on Internet, a mechanism for constructing the minimum cost multicast routing tree is proposed based on the theory of economic mechanism design. The minimum cost multicast tree can minimize the total transmission cost of the tree, minimize the links connecting the specified multicast group members and save the data transmitting cost and network resources. The model of multicast networks is provided and a routing model based on minimum cost multicast tree is formulate. According to the existing multicast protocols, the design of an algorithm for implementing the routing mechanism is described. The mechanism is evaluated by means of a numerical example. Some prospects on the application of mechanism design theory in multicast research fields are presented.

Keywords

Internet; multicast protocols; telecommunication network routing; Internet; data transmitting cost; economic mechanism design; free content distribution; minimum cost multicast routing tree; multicast group members; multicast networks; multicast protocols; multicast research fields; routing mechanism; transmission cost; Biological system modeling; Economics; Internet; Iterative closest point algorithm; Presses; Pricing; Routing; VCG mechanism; mechanism design; minimum link cost; multicast routing; spanning tree;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical and Control Engineering (ICECE), 2010 International Conference on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-6880-5

Type

conf

DOI

10.1109/iCECE.2010.1182

Filename

5630043