• Article
  • | |
  • Metrics
  • |
  • Reference [14]
  • |
  • Related [20]
  • |
  • Cited by [3]
  • | |
  • Comments
    Abstract:

    This paper develops a self-organized dynamic network model based upon the network's self-organization natures.In this new model,network behavior is treated with nodes' trade-off between the value of information and the cost of establishing link,and the evolvement of network is described as a convergent stochastic process.The paper gives a detailed deduction for the possible result of network evolution.It should be pointed out that PGP(pretty good privacy) certificate network is a good example of this model.Furthermore,according to the change of parameters of the model,the self-organized evolvement exhibits multiform possible results.This phenomenon is consistent with self-organized criticality theory.The work provides a new method for the topological model research and self-organization theory in computer network.

    Reference
    [1]Camazine S,Deneubourg JL,Franks NR,Sneyd J,Theraula G,Bonabeau E.Self-Organization in Biological Systems.Princeton:Princeton University Press,2003.
    [2]Prigogine I,Nicolis G.Self-Organization in Nonequilibrium Systems.John Wiley & Sons,1977
    [3]Zhang JC,Li B,Liu JQ.Application of self-organization theroy in military system.Systems Engineering and Eleceronics,2002,24(5):11-13 (in Chinese with English abstract).
    [4]Albert R,Barabasi AL.Statistical mechanics of complex networks.Reviews of Modern Physics,2002,74:47-97.
    [5]Erdos P,Renyi A.On the evolution of random graphs.Publications of the Mathematical Institute of the Hungarian Academy of Science,1960,5:17-60.
    [6]Newman MEJ.Models of the small world.Journal of Statistical Physics,2000,101:819-841.
    [7]Goh KL,Oh E,Jeong H,Kahng B,Kim D.Classification of scale free networks.Proc.of the National Academy of Sciences of the United States,2002,99(20):12583-12588.
    [8]Alderson D,Willinger W.A contrasting look at self-organization in the Internet and next-generation communication networks.IEEE Communications Magazine,2005,43(7):94-100.
    [9]Bala V.Self-Organization in communication network.2005.http://www.eur.nl/webdoc/doc/econometrie/ eeb19960111120063.pdf
    [10]Yaw D.PGP:An algorithmic overview.2005.http://davidyaw.com/crypto/index.html
    [11]Mei KY.On the self organized criticality and the evolutionary behavior of complex systems.Journal of System Dialectics,2004,12(4):38-41 (in Chinese with English abstract).
    [12]Capkun S,Buttyan L,Hubaux JP.Small worlds in security systems:An analysis of the PGP certificate graph.In:Proc.of the ACM New Security Paradigm Workshop (NSPW),2002.
    [3]张金春,李彪,刘景权.自组织理论在军事系统中的应用.系统工程与电子技术,2002,24(5):11-13.
    [11]梅可玉.论自组织临界性与复杂系统的演化行为.自然辩证法研究,2004,12(4):38-41.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

董攀,朱培栋,卢锡城.一种网络自组织演化的数学模型.软件学报,2007,18(12):3071-3079

Copy
Share
Article Metrics
  • Abstract:4877
  • PDF: 6158
  • HTML: 0
  • Cited by: 0
History
  • Received:February 22,2006
  • Revised:August 29,2006
You are the first2038644Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063