Paper Info
Title
A self-organization mechanism based on cross-entropy method for P2P-like applications
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.
Year
DOI
Venue
2010
10.1145/1867713.1867716
TAAS
Keywords
DocType
Volume
self-organization property,peer-to-peer system,self-organization,desirable status configuration,status configuration,system design goal,cross-entropy algorithm,high OI value,suitable working mode,local status,P2P-like application,mathematical correspondence,cross-entropy-driven self-organization mechanism,cross-entropy method
Journal
5
Issue
ISSN
Citations 
4
1556-4665
1
PageRank 
References 
Authors
0.40
40
4
Name
Order
Citations
PageRank
Gang Chen14816.42
Abdolhossein Sarrafzadeh213422.64
Chor Ping Low331027.56
Liang Zhang4214.03