Server Guaranteed Cap: An incentive mechanism for maximizing streaming quality in heterogeneous overlays

Abstract : We address the problem of maximizing the social welfare in a peer-to-peer streaming overlay given a fixed amount of server upload capacity. We show that peers' selfish behavior leads to an equilibrium that is suboptimal in terms of social welfare, because selfish peers are interested in forming clusters and exchanging data among themselves. In order to increase the social welfare we propose a novel incentive mechanism, Server Guaranteed Cap (SGC), that uses the server capacity as an incentive for high contributing peers to upload to low contributing ones. We prove that SGC is individually rational and incentive compatible. We also show that under very general conditions, there exists exactly one server capacity allocation that maximizes the social welfare under SGC, hence simple gradient based method can be used to find the optimal allocation.
Type de document :
Communication dans un congrès
Mark Crovella; Laura Marie Feeney; Dan Rubenstein; S. V. Raghavan. 9th International IFIP TC 6 Networking Conference (NETWORKING), May 2010, Chennai, India. Springer, Lecture Notes in Computer Science, LNCS-6091, pp.315-326, 2010, NETWORKING 2010. 〈10.1007/978-3-642-12963-6_25〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01059106
Contributeur : Hal Ifip <>
Soumis le : vendredi 29 août 2014 - 13:12:09
Dernière modification le : vendredi 11 août 2017 - 15:25:12
Document(s) archivé(s) le : dimanche 30 novembre 2014 - 10:38:45

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Ilias Chatzidrossos, György Dan, Viktoria Fodor. Server Guaranteed Cap: An incentive mechanism for maximizing streaming quality in heterogeneous overlays. Mark Crovella; Laura Marie Feeney; Dan Rubenstein; S. V. Raghavan. 9th International IFIP TC 6 Networking Conference (NETWORKING), May 2010, Chennai, India. Springer, Lecture Notes in Computer Science, LNCS-6091, pp.315-326, 2010, NETWORKING 2010. 〈10.1007/978-3-642-12963-6_25〉. 〈hal-01059106〉

Partager

Métriques

Consultations de la notice

75

Téléchargements de fichiers

120