Abstract
P2P-like applications are quickly gaining popularity in the Internet. Such applications are commonly modeled as graphs with nodes and edges. Usually nodes represent running processes that exchange information with each other through communication channels as represented by the edges. They often need to autonomously determine their suitable working mode or local status for the purpose of improving performance, reducing operation cost, or achieving system-level design goals. In order to achieve this objective, the concept of status configuration is introduced in this article and a mathematical correspondence is further established between status configuration and an optimization index (OI), which serves as a unified abstraction of any system design goals. Guided by this correspondence and inspired by the cross-entropy algorithm, a cross-entropy-driven self-organization mechanism (CESM) is proposed in this article. CESM exhibits the self-organization property since desirable status configurations that lead to high OI values will quickly emerge from purely localized interactions. Both theoretical and experimental analysis have been performed. The results strongly indicate that CESM is a simple yet effective technique which is potentially suitable for many P2P-like applications.
- Altman, E., Jimenez, T., and Koole, G. 2001. On optimal call admission control in resource-sharing system. IEEE Trans. Comm. 49, 9, 1659--1668.Google Scholar
Cross Ref
- Androutsellis-Theotokis, S. and Spinellis, D. 2004a. A survey of peer-to-peer content distribution technologies. ACM Comput. Surv. 36, 4, 335--371. Google Scholar
Digital Library
- Androutsellis-Theotokis, S. and Spinellis, D. 2004b. A survey of peer-to-peer content distribution technologies. ACM Comput. Surv. 36, 4, 335--371. Google Scholar
Digital Library
- Angluin, D., Aspnes, J., Diamadi, Z., Fischer, M. J., and Peralta, R. 2004. Computation in networks of passively mobile finite-state sensors. In Proceedings of the 23rd Annual ACM Symposium on Principles of Distributed Computing. 290--299. Google Scholar
Digital Library
- Bäck, T. and Schwefel, H. P. 1993. An overview of evolutionary algorithms for parameter optimization. Evolut. Comput. 1, 1, 1--23. Google Scholar
Digital Library
- Bonabeau, E., Dorigo, M., and Theraulaz, G. 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press. Google Scholar
Digital Library
- Bridgewater, J. S. A., Boykin, P. O., and Roychowdhury, V. P. 2007. Balanced overlay networks (bon): An overlay technology for decentralized load balancing. IEEE Trans. Parallel Distrib. Syst. 18, 8, 1122--1133. Google Scholar
Digital Library
- Chakravarti, A. J., Baumgartner, G., and Lauria, M. 2005. The organic grid: Self-Organizing computation on a peer-to-peer network. IEEE Trans. Syst. Man Cybernet. 35, 3, 373--384. Google Scholar
Digital Library
- Chen, G., Low, C. P., and Yang, Z. H. 2008. Coordinated services provision in peer-to-peer environments. IEEE Trans. Parallel Distrib. Syst. 19, 4, 433--446. Google Scholar
Digital Library
- Cicirello, V. A. and Smith, S. F. 2004. Wasp-like agents for distributed factory coordination. Auton. Agents Multi-Agent Syst. 8, 237--266. Google Scholar
Digital Library
- Cuenca-Acuna, F. M. and Nguyen, T. D. 2004. Self-managing federated services. In Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems. Google Scholar
Digital Library
- Fogel, D. B. 1995. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, New York. Google Scholar
Digital Library
- Forestiero, A., Mastroianni, C., and Meo, M. 2009. Self-Chord: A bio-inspired algorithm for structured p2p systems. In Proceedings of the 9th IEEE International Symposium on Cluster Computing and the Grid. Google Scholar
Digital Library
- Gedik, B. and Liu, L. 2005. A scalable peer-to-peer architecture for distributed information monitoring applications. IEEE Trans. Comput. 54, 6, 767--782. Google Scholar
Digital Library
- Ghanea-Hercock, R. A., Wang, F., and Sun, Y. 2006. Self-Organizing and adaptive peer-to-peer network. IEEE Trans. Syst. Man Cybernet. B 36, 6, 1230--1236. Google Scholar
Digital Library
- Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional. Google Scholar
Digital Library
- Goldsrmidt, G. and Yemin, Y. 1995. Decentralizing control and intelligence in network management. In Proceedings of the 4th International Symposium on Integrated Network Management. Google Scholar
Digital Library
- Gu, X. and Nahrstedt, K. 2006. Distributed multimedia service composition with statistical qos assurances. IEEE Trans. Multimed. 8, 1, 141--151. Google Scholar
Digital Library
- Gu, X., Wen, Z., and Yu, P. S. 2007. BridgeNet: An adaptive multi-source stream dissemination overlay network. In Proceedings of the 26th IEEE International Conference on Computer Communications (InfoCom. 2586--2590.Google Scholar
- Gupta, R., Sekhri, V., and Somani, A. K. 2006. Compup2p: An architecture for internet computing using peer-to-peer networks. IEEE Trans. Parall. Distrib. Syst. 17, 11, 1306--1320. Google Scholar
Digital Library
- Heegaard, P. E., Helvik, B. E., and Wittner, O. J. 2008. The cross entropy ant system for network path management. Telektronikk 104, 01, 19--40.Google Scholar
- Jin, H., Ning, X., and Chen, H. 2006. Efficient search for peer-to-peer information retrieval using semantic small world. In Proceedings of Internation Conference on World Wide Web Poster (WWW). 1003--1004. Google Scholar
Digital Library
- Karger, D. R. and Ruhl, M. 2004. Simple efficient load balancing algorithms for peer-to-peer systems. In Proceedings of the 16th Annual ACM Symposium on Parallelism in Algorithms and Architectures. Google Scholar
Digital Library
- Kempe, D., Dobra, A., and Gehrke, J. 2003. Gossip-based computation of aggregate information. In Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science. Google Scholar
Digital Library
- Keyani, P., Larson, B., and Senthil, M. 2002. Peer pressure: Distributed discovery from attacks in peer-to-peer systems. In Proceedings of the International Workshop on Peer-to-Peer Computing. 306--320. Google Scholar
Digital Library
- Kleinberg, J. 2000. The small-world phenomenon: An algorithmic perspective. In Proceedings of the 32nd ACM Symposium on Theory of Computing. Google Scholar
Digital Library
- Ko, S. Y., Gupta, I., and Jo, Y. 2008. A new class of nature-inspired algorithms for self-adaptive peer-to-peer computing. ACM Trans. Auton. Adapt. Syst. 3, 3. Google Scholar
Digital Library
- Ledlie, J., Taylor, J. M., Serban, L., and Seltzer, M. 2002. Self-Organization in peer-to-peer systems. In Proceedings of the 10th Workshop on ACM SIGOPS European Workshop. 125--132. Google Scholar
Digital Library
- Li, M., Lee, W., and Sivasubramaniam, A. 2004. Semantic small world: An overlay network for peer-to-peer search. In Proceedings of the 12th IEEE International Conference on Network Protocols (ICNP). Google Scholar
Digital Library
- Liang, J., Gu, X., and Nahrstedt, K. 2007. Self-configuring information management for large-scale service overlays. In Proceedings of the 26th IEEE International Conference on Computer Communications (InfoCom). 472--480.Google Scholar
- Lua, E. K., Crowcroft, J., Pias, M., Sharma, R., and Lim, S. 2005. A survey and comparison of peer-to-peer overlay network schemes. IEEE Comm. Surv. Tutor. 7, 2, 72--93. Google Scholar
Digital Library
- Manku, G. S., Bawa, M., and Raghavan, P. 2003. Symphony: Distributed hashing in a small world. In Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems (USITS). Google Scholar
Digital Library
- Martello, S. and Toth, P. 1990. Knapsack Problems: Algorithms and Computer Implementations. John Wiley & Sons. Google Scholar
Digital Library
- Medina, A., Lakhina, A., Matta, I., and Byers, J. 2001. BRITE: An approach to universal topology genration. In Proceedings of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems. Google Scholar
Digital Library
- Mu, S., Chi, C. H., Liu, L., and Wang, H. G. 2006. Object placement and caching strategies on AN. P2P*. In Advances in Web-Age Information Management. Springer, 182--192. Google Scholar
Digital Library
- Nocedal, J. and Wright, S. 2009. Numerical Optimization. Springer.Google Scholar
- Pandurangan, G., Raghavan, P., and Upfal, E. 2001. Building low-diameter P2P networks. In Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science. 492--499. Google Scholar
Digital Library
- Papadimitriou, C. H. and Steiglitz, K. 1998. Combinatorial Optimization: Algorithms and Complexity. Dover Publications.Google Scholar
Digital Library
- Prokopenko, M., Gerasimov, V., and Tanev, I. 2006. Evolving spatiotemporal coordination in a modular robotic system. In Proceedings of the 9th International Conference on the Simulation of Adaptive Behavior, S. Nolfi et al., Eds. 558--569. Google Scholar
Digital Library
- Ramaswamy, L., Gedik, B., and Liu, L. 2005. A distributed approach to node clustering in decentralized peer-to-peer networks. IEEE Trans. Parall. Distrib. Syst. 16, 9, 814--829. Google Scholar
Digital Library
- Ravindra, G., Kumar, S., and Chintada, S. 2009. Distributed media transcoding using a p2p network of set top boxes. In Proceedings of the 6th IEEE Consumer Communications and Networking Conference. Google Scholar
Digital Library
- Rubinstein, R. Y. and Kroese, D. P. 2004. The Cross-Entropy Method, A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning. Springer. Google Scholar
Digital Library
- Rubinstein, R. Y. and Melamed, B. 1998a. Efficient Simulation and Modeling. John Wiley & Sons.Google Scholar
- Rubinstein, R. Y. and Melamed, B. 1998b. Modern Simulation and Modeling. Wiley-Interscience.Google Scholar
- Rudin, W. 1976. Principles of Mathematical Analysis, 3rd Ed. McGraw-Hill.Google Scholar
- Stoica, I., Morris, R., Liben-Nowell, D., Karger, D. R., Kaashoek, M. F., Dabek, F., and Balakrishnan, H. 2003. Chord: A scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Netw. 11, 1, 17--32. Google Scholar
Digital Library
- Su, M. S., Thulasiraman, K., and Das, A. 2002. A scalable on-line multilevel distributed network fault detectioflonitoring system based on the snmp protocol. In Proceedings of the IEEE Global Telecommunications Conference. 1960--1964.Google Scholar
- Wittner, O., Heegaard, P. E., and Helvik, B. E. 2003. Scalable distributed discovery of resource paths in telecommunication networks using cooperative ant-link agents. In Proceedings of the Congress on Evolutionary Computation. 1456--1465.Google Scholar
- Yalagandula, P. and Dahlin, M. 2004. A scalable distributed information management system. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. 379--390. Google Scholar
Digital Library
- Yao, X. and Xu, Y. 2006. Recent advances in evolutionary computation. Int. J. Comput. Sci. Techn. 21, 1, 1--18.Google Scholar
Cross Ref
- Zhang, H., Goel, A., and Govindan, R. 2004. Using the small-world model to improve Freenet performance. Comput. Netw. 46, 555--574. Google Scholar
Digital Library
- Zlochin, M., Birattari, M., Meuleau, N., and Dorigo, M. 2004. Model-Based search for combinatorial optimization: A critical survey. Ann. Oper. Res. 131, 1-4, 373--395.Google Scholar
Cross Ref
Index Terms
A self-organization mechanism based on cross-entropy method for P2P-like applications
Recommendations
A multicast-based bootstrap mechanism for self-organizing P2P networks
GLOBECOM'09: Proceedings of the 28th IEEE conference on Global telecommunicationsThe peer-to-peer (P2P) network paradigm has been introduced in order to overcome some shortcomings of the client-server architecture by providing such features as decentralization, self-organization, scalability, and fault-tolerance. Bootstrapping is ...
Impact of Self-Organization in P2P Overlays on Underlay Utilization
ICIW '09: Proceedings of the 2009 Fourth International Conference on Internet and Web Applications and ServicesPeer-to-Peer (P2P) systems gained popularity and are responsible for a large share of today's Internet traffic. Nevertheless, their dynamic nature and the intended lack of control through central instances make their behavior unpredictable and, ...
Interest-based self organization in group-structured P2P networks
CCNC'09: Proceedings of the 6th IEEE Conference on Consumer Communications and Networking ConferencePeer-to-Peer (P2P) Networks are becoming very popular these days. The scattered environment in P2P networks makes it different from the traditional networks. Each member in P2P network can act as a client as well as a server, which is different from its ...






Comments