Premium
GaMe‐PLive: a new game theoretic mechanism for P2P live video streaming
Author(s) -
Mahini Hamidreza,
Dehghan Mehdi,
Navidi Hamidreza,
Masoud Rahmani Amir
Publication year - 2016
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.3085
Subject(s) - computer science , upload , nash equilibrium , best response , video game , multimedia , overhead (engineering) , live streaming , game theory , peer to peer , computer network , world wide web , mathematical optimization , mathematical economics , mathematics , operating system
Summary GaMe‐PLive is a game theoretical framework for peer‐to‐peer live video streaming. Prevention of free‐riding and minimization of loss rate in video data transmission are the important objectives of the proposed framework. GaMe‐PLive is also extremely evasive about overhead of extra control messages exchange. At first, a static game with complete information between peers is described, which models the peer's interactive decision process for acceptance/rejection of a video chunk request. All peers repeatedly play this game during video playback periodically. Afterwards, the proposed game is analyzed to obtain a Nash equilibrium, which determines a peer's best strategic response for participation in the video chunk distribution. It will be proved that by applying some simple and feasible conditions, the desired objectives can be reached. The experimental results reveal that the proposed system has been successful in detecting free‐riders with negligible false negative and false positive rate. Also, tolerable loss chunk percentage has been satisfied in all performed tests. Besides, an interesting social norm emerges in GaMe‐PLive: Less participation leads to more missing chunks. GaMe‐PLive will be proven to be quite resistant against cheating peers. The proposed framework displays high performance even if there is not a video server with high upload bandwidth. Copyright © 2015 John Wiley & Sons, Ltd.