Abstract
In this paper, we evaluate the feasibility of distributed control of shared resources in user-managed networks. This paradigm has become possible with the advent of broadband wireless networking technologies such as IEEE 802.11. One of the most popular applications in these networks is peer-to-peer (P2P) file exchange. Node cooperation can optimize the usage of shared “external” accesses to the Internet (set of links between the user network and the Internet). In a previous paper, we evaluated different agent-oriented distributed control schema, based on the concept of credit limits, on ideal mesh networks subject to uniform traffic. Each node in the mesh network chooses to behave as a cooperator or a defector. Cooperators may assist in file exchange, whereas defectors try to get advantage of network resources without providing help in return. Before this paper was completed, we observed that popular P2P protocols like eMule, Kazaa and BitTorrent were evolving towards the same credit-oriented strategies we previously proposed. Now, we realistically model both user network traffic and topology, and evaluate a new advanced agent-based distributed control scheme. The simulation results in this paper confirm on realistic networks the main conclusion in our previous research: autonomous node agents become cooperators in their permanent state when they take decisions from local information, checking that file exchange services offered to neighbor nodes do not exceed appropriate credit limits.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Schweitzer, F., Zimmermann, J., Muhlenbein, H.: Coordination of decisions in a spatial agent model. Physica A 303(1-2), 189–216 (2002)
Axelrod, R.: The evolution of Cooperation. Basic Books, New York (1984)
Hoffmann, R.: Twenty years on: The evolution of cooperation revisited. Journal of Artificial Societies and Social Simulation 3(2) (2000)
IEEE 802.11, http://grouper.ieee.org/groups/802/11/
Hubaux, J.P., Gross, T., Boudec, J.Y.L., Vetterli, M.: Towards self-organized mobile ad-hoc networks: the terminodes project. IEEE Commun. Mag. 1, 118–124 (2001)
Madrid Wireless (2004), http://madridwireless.net
Wireless Athens Group (2004), http://www.nmi.uga.edu/research
Negroponte, N.: Being Wireless. Wired Magazine 10 (October 10, 2002)
Kazaa news (2004), http://www.kazaa.com/us/news/index.htm
Binmore, K.: Game Theory. Mc Graw Hill, New York (1994)
Narendra: Learning Automata. Prentice Hall, Englewood Cliffs (1989)
Box, F.: A heuristic technique for assigning frequencies to mobile radio nets. IEEE Trans. Veh. Technol. VT-27, 57–74 (1978)
Burguillo-Rial, J.C., González-Castaño, F.J., Costa-Montenegro, E., Vales-Alonso, J.: Agent-Driven Resource Optimization in User Networks: A Game Theoretical Approach. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 335–344. Springer, Heidelberg (2004)
eMule-Board, http://forum.emule-project.net/index.php?showtopic=61326&hl=webcache
Kazaa participation ratio, http://www.kazaa.com/us/help/glossary/participation_ratio.htm
Tamilmani, K., Pai, V., Mohr, A.: SWIFT: A System With Incentives For Trading. In: Proc. Second Workshop of Economics in Peer-to-Peer Systems (2003)
González-Castaño, F.J., Costa-Montenegro, E., García-Palomares, U., Vilas Paz, M., Rodríguez Hernández, P.S.: Distributed and Centralized Algorithms for Large-Scale IEEE 802.11b Infrastructure Planning. In: Proc. Ninth IEEE International Symposium on Computers & Communications (ISCC 2004) (2004)
Leland, W.E., et al.: On the Self-Similar Nature of Ethernet Traffic. IEEE/ACM Transactions on Networking (1994)
Schaerf, A., Shoham, Y., Tennenholtz, M.: Adaptive Load Balancing: A Study in Multi-Agent Learning. Journal of Artificial Intelligence Research 2, 475–500 (1995)
Kulbak, Y., Bickson, D.: The eMule Protocol Specification, http://leibniz.cs.huji.ac.il/tr/acc/2005/HUJI-CSE-LTR-2005-3_emule.pdf
The official BitTorrent page, http://www.bittorrent.com
Gu, B., Jarvenpaa, S.: Are Contributions to P2P Technical Forums Private or Public Goods?- An Empirical Investigation. In: 1st Workshop on Economics of Peer-to-Peer Systems (2003)
Castro, M., Druschel, P., Ganesh, A., Rowstron, A., Wallach, D.S.: Security for Structured Peer-to-Peer Overlay Networks. In: Proc. of Multimedia Computing and Networking (2002)
Hardin, G.: The Tragedy of the Commons. Science 162, 1243–1248 (1968)
Adar, E., Huberman, B.A.: Free riding on Gnutella. Technical report, Xerox PARC, August 10 (2002)
Feldman, M., Lai, K., Stoica, I., Chuang, J.: Robust Incentive Techniques for Peer-to-Peer Networks. In: ACM E-Commerce Conference (EC 2004) (2004)
Golle, P., Leyton-Brown, K., Mironov, I.: Incentives for Sharing in Peer-to-Peer Networks. In: ACM Conference on Electronic Commerce (2001)
Chu, Y.-H., Chuang, J., Zhang, H.: A Case for Taxation in Peer-to-Peer Streaming Broad-cast. In: ACM SIGCOMM Workshop on Practice and Theory of Incentives and Game Theory in Networked Systems (PINS) (August 2004)
García-Palomares, U.M., González-Castaño, F.J., Burguillo-Rial, J.C.: A Combined Global & Local Search (CGLS) Approach to Global Optimization. Journal of Global Optimization (in press)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Burguillo-Rial, J.C., Costa-Montenegro, E., González-Castaño, F.J., Vales-Alonso, J. (2006). Agent-Controlled Distributed Resource Sharing to Improve P2P File Exchanges in User Networks. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2006. Lecture Notes in Computer Science(), vol 4252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11893004_85
Download citation
DOI: https://doi.org/10.1007/11893004_85
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46537-9
Online ISBN: 978-3-540-46539-3
eBook Packages: Computer ScienceComputer Science (R0)