关键词: P2P流媒体, 图着色, 数据调度算法, 数据填充率, 启动延迟, 数据到达率

Abstract: To increase the transmission performance of P2P media streaming, the graph coloring_based scheduling (GCB) algorithm was proposed. In GCB scheduling algorithm, every peer accessed to the system and every chunk was allocated to one color, the chunk which had the same color as request peer would be required firstly. In order to select the perfect chunk’s supplier, the algorithm considered the urgency, rarity and freshness of chunks and then defined the priority of chunks as well as supply capacity of neighbors. With GCB scheduling algorithm, the load balance of nodes was strengthened, and bandwidth of system was used efficiently, and data distribution was uniformed, thus, the transmission performance of system was well improved. Simulation results show that the proposed GCB scheduling algorithm for Peer-to-Peer media streaming outperforms conventional scheduling algorithms in the rate of data fullness, chunks arriving ratio and start delay.

Key words: P2P media streaming, graph coloring, data scheduling algorithm, data fullness ratio, start delay, data arriving ratio