An adaptive social network-inspired approach to resource discovery for the complex grid systems

被引:42
作者
Gao, L.
Ding, Y. [1 ]
Ying, H.
机构
[1] Donghua Univ, Coll Informat Sci & Technol, Shanghai 201620, Peoples R China
[2] Donghua Univ, Minist Educ, Engn Res Ctr Digitized Text & Fash Technol, Shanghai 201620, Peoples R China
[3] Wayne State Univ, Dept Elect & Comp Engn, Detroit, MI 48202 USA
基金
中国国家自然科学基金;
关键词
complex systems; dynamic resource discovery; adaptive; social networks; ecological networks;
D O I
10.1080/03081070600661069
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper applies the principles and concepts in social networks to designing a decentralized, survivable and adaptive resource discovery approach in complex grid systems. The simulation results show that our approach can: (i) form relationship among clusters and significantly improve the discovery performance; (ii) adapt well to different resource distributions and user request patterns; (iii) survive from the changes of dynamic environments, including variable-biased user requests and agent amounts as well as partial failure of the agents. Our approach is not only a beneficial experience on dynamic resource discovery of complex grid systems, but also a further attempt to exploit one type of complex systems-inspired approach to build useful services in another type of complex systems.
引用
收藏
页码:347 / 360
页数:14
相关论文
共 17 条
[1]   Search in power-law networks [J].
Adamic, L.A. ;
Lukose, R.M. ;
Puniyani, A.R. ;
Huberman, B.A. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II) :461351-461358
[2]  
[Anonymous], 1949, Human behaviour and the principle of least-effort
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]   Semantics and knowledge grids: Building the next-generation grid [J].
Cannataro, M ;
Talia, D .
IEEE INTELLIGENT SYSTEMS, 2004, 19 (01) :56-63
[5]  
Czajkowski K, 2001, 10TH IEEE INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE DISTRIBUTED COMPUTING, PROCEEDINGS, P181, DOI 10.1109/HPDC.2001.945188
[6]  
DEROURE D, 2003, GRID COMPUTING MAKIN, P65
[7]   Grid services for distributed system integration [J].
Foster, I ;
Kesselman, C ;
Nick, JM ;
Tuecke, S .
COMPUTER, 2002, 35 (06) :37-46
[8]  
Gao L, 2005, LECT NOTES COMPUT SC, V3482, P69
[9]   A novel ecological network-based computation platform as a grid middleware system [J].
Gao, L ;
Ding, YS ;
Ren, LH .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2004, 19 (10) :859-884
[10]  
IAMNITCHI A, 2004, P IEEE INFOCOM 2004