Title
A strategyproof protocol in mesh-based overlay streaming system
Abstract
CoolStreaming is the first protocol which introduces the mesh structure into Application Layer Multicast(ALM) in media streaming application, i.e. each agent may have two or more parents instead of only one parent. However, since the agents in Mesh-based ALM(MALM) are strategy and selfish, the effect of cheating behavior may not be ignored. To solve this problem, we apply the VCG mechanism design into MALM network model, and devise a strategyproof mechanism to avoid the agent cheating. As a result, the goal to maximize the system outcome can be achieved. In addition, we design a distributed algorithm to realize our mechanism. The algorithm can dynamically adapts to form a better multicast mesh, though ALM network parameters and constraints change dynamically in reality. The correctness and performance of this distributed algorithm are verified by the following experimental results.
Year
DOI
Venue
2007
10.1007/978-3-540-69423-6_48
MMM
Keywords
Field
DocType
strategyproof protocol,mesh structure,constraints change dynamically,malm network model,mesh-based overlay,cheating behavior,vcg mechanism design,mesh-based alm,strategyproof mechanism,multicast mesh,agent cheating,alm network parameter,network model,mechanism design,distributed algorithm
Application layer,Computer science,Correctness,Distributed algorithm,Vickrey–Clarke–Groves auction,Multicast,Overlay,Network model,Overlay network,Distributed computing
Conference
Volume
ISSN
ISBN
4351
0302-9743
3-540-69421-8
Citations 
PageRank 
References 
0
0.34
11
Authors
4
Name
Order
Citations
PageRank
Rui Sun100.34
Ke Xu21392171.73
Li Zhao322832.89
Li Zhang44110.80