A framework for foresighted resource reciprocation in P2P networks

IEEE Transactions on Multimedia

Volumn 11, Issue 1, 2009, Pages 101-116

  Park, Hyunggon ^a   Van Der Schaar, Mihaela ^a  

^a University of California   (United States)

Author keywords

Bounded rationality; foresighted decision; Markov decision process; peer to peer (P2P) network; resource reciprocation game

Indexed keywords

BOUNDED RATIONALITY; FORESIGHTED DECISION; MARKOV DECISION PROCESSES; PEER TO PEER (P2P) NETWORK; RESOURCE RECIPROCATION GAME;

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; MARKOV PROCESSES; OPTIMAL SYSTEMS;

PEER TO PEER NETWORKS;

EID: 67149147221     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2008.2008925     Document Type: Article

References (26)

1. Napster,[Online].Available:http://www.napster.com,[Online].Avail- able
2. Gnutella, [Online]. Available: http://www.gnutella.com, [Online]. Available
3. KaZaA, [Online]. Available: http://www.kazaa.com, [Online]. Avail- able
4. S. Androutsellis-Theotokis and D. Spinellis, "A survey of peer-to-peer content distribution technologies," ACM Comp. Surv., vol. 36, no. 4, pp. 335-371, Dec. 2004.
5. J.Liu,S.G. Rao,B.Li,andH. Zhang,"Opportunities andchallengesof peer-to-peer internet video broadcast," in Proc. IEEE Special Issue on Recent Advances in Distributed Multimedia Communications, 2007.
6. B. Cohen, "Incentives build robustnessin bittorrent," in Proc. P2P Eco- nomics Workshop, Berkerly, CA, 2003.
7. A. Legout, N. Liogkas, E. Kohler, and L. Zhang, "Clustering and sharing incentives in bittorrent systems," SIGMETRICS Perform. Eval. Rev., vol. 35, no. 1, pp. 301-312, 2007.
8. X. Zhang, J. Liu, B. Li, and T. S. P. Yum, "CoolStreaming/DONet: A data-driven overlay network for ef?cient live media streaming," in Proc. INFOCOM'05, 2005.
9. V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, and A. E. Mohr, "Chainsaw: Eliminating trees from overlay multicast," in Proc. 4th Int. Workshop on Peer-to-Peer Systems (IPTPS), Feb. 2005.
10. Z. Xiang,Q. Zhang, W. Zhu,Z. Zhang, and Y.-Q. Zhang, "Peer-to-peer based multimedia distribution service," IEEE Trans. Multimedia, vol. 6, no. 2, pp. 343-355, Apr. 2004.
11. X. Jiang, Y. Dong, D. Xu, and B. Bhargava, "GnuStream: A P2P media streaming system prototype," in Proc. of 4th Int. Conf. Multimedia and Expo., Jul. 2003.
12. Y. Cui, B. Li, and K. Nahrstedt, "oStream: Asynchronous streaming multicast in application-layer overlay networks," IEEE J. Sel. Areas Commun., vol. 22, no. 1, pp. 91-106, Jan. 2004.
13. B. Yu and M. Singh, "Incentive mechanisms for agent-based peer-to- peer systems," in Proc. 2nd Int. Joint Conf. Autonomous Agents and Multiagent Systems, 2003.
14. J. Shneidman and D. C. Parkes, "Rationality and self-interest in peer to peer networks," Lecture Notes in Computer Science, vol. 2735, pp. 139-148, 2003.
15. C. Buragohain, D. Agrawal, and S. Suri, "A game theoretic framework for incentives in P2P systems," in Proc. 3rd Int. Conf. on Peer-to-Peer Computing (P2P'03), Sept. 2003, pp. 48-56.
16. K. Lai, M. Feldman, I. Stoica, and J. Chuang, "Incentives for cooper- ation in peer-to-peer networks," in Proc. Workshop on Economics of Peer-to-Peer Systems, 2003.
17. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1991.
18. D. P. Bertsekas, Dynamic Programming and Stochastic Con- trol. New York: Academic , 1976.
19. E. Haruvy, D. O. Stahl, and P. W. Wilson, "Evidence for optimistic and pessimistic behavior in normal-form games," Econ. Lett., vol. 63, pp. 255-259, 1999.
20. H. A. Simon, "A behavioral model of rational choice," Quart. J. Econ., vol. 69, pp. 99-118, 1955.
21. K. Jain, L. Lovász, and P. A. Chou, "Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding," Distrib. Comput., vol. 19, no. 4, pp. 301-311, 2007.
22. Multimedia Over IP and Wireless Networks, M. van der Schaar and P. A. Chou, Eds. New York: Academic, 2007.
23. C. J. C. H. Watkins and P. Dayan, "Q-learning," Mach. Learn., vol. 8, no. 3-4, pp. 279-292, May 1992.
24. G. de Veciana and X. Yang, "Fairness, incentives and performance in peer-to-peer networks," in 41th Annu. Allerton Conf. Communication, Control and Computing, 2003.
25. M. Gupta, P. Judge, and M. Ammar, "A reputation system for peer-to- peer networks," in Proc. 13th Int. Workshop on Netw. and Operating Systems Support for Digital Audio and Video (NOSSDAV'03), 2003, pp. 144-152, ACM Press.
26. R. G. Gallager, Discrete Stochastic Processes. Norwell, MA: Kluwer, 1995.