Adaptive Approach to Information Dissemination in Self-Organizing Grids

作者: D.C. Erdil , M.J. Lewis , N.B.B. Abu-Ghazaleh

DOI: 10.1109/ICAS.2006.7

关键词:

摘要: The size, complexity, heterogeneity, and dynamism of largescale computational grids make autonomic grid services solutions necessary. In particular, schedulers must map applications onto resources whose state (1) influences the effectiveness scheduling choices, (2) changes frequently considerably. A resource information dissemination service negotiate inherent tradeoff between covering a large portion (so that all can informed decisions with largest number options), limiting protocol’s overhead (i.e. packets sent). This paper argues probabilistic forwarding protocols adapt to changes, because static assignments probabilities lead excessive or lower-than-possible query satisfaction rates in some scenarios. We introduce an approach compares node’s local utilization generation corresponding vicinity, as whole. These comparisons, turn, produce score is used adjust probabilities. show even this simple initial adaptive work better than probability assignments.

参考文章(12)
James H. Cowie, David M. Nicol, Jason Liu, Hongbo Liu, Andrew T. Ogielski, Towards Realistic Million-Node Internet Simulation. parallel and distributed processing techniques and applications. pp. 2129- 2135 ,(1999)
Paul Barford, Azer Bestavros, Adam Bradley, Mark Crovella, Changes in Web client access patterns: Characteristics and caching implications World Wide Web. ,vol. 2, pp. 15- 28 ,(1999) , 10.1023/A:1019236319752
Carlos M. S. Figueiredo, Eduardo F. Nakamura, Antonio A. F. Loureiro, Multi: A Hybrid Adaptive Dissemination Protocol for Wireless Sensor Networks Algorithmic Aspects of Wireless Sensor Networks. pp. 171- 186 ,(2004) , 10.1007/978-3-540-27820-7_16
Frank Dabek, Emma Brunskill, M Frans Kaashoek, David Karger, Robert Morris, Ion Stoica, Hari Balakrishnan, None, Building peer-to-peer systems with chord, a distributed lookup service Proceedings Eighth Workshop on Hot Topics in Operating Systems. pp. 81- 86 ,(2001) , 10.1109/HOTOS.2001.990065
A. Iamnitchi, I. Foster, Interest-aware information dissemination in small-world communities high performance distributed computing. pp. 167- 175 ,(2005) , 10.1109/HPDC.2005.1520954
V. Iyengar, S. Tilak, M.J. Lewis, N.B. Abu-Ghazaleh, Non-uniform information dissemination for dynamic grid resource discovery network computing and applications. pp. 97- 106 ,(2004) , 10.1109/NCA.2004.1347767
Qin Lv, Pei Cao, Edith Cohen, Kai Li, Scott Shenker, Search and replication in unstructured peer-to-peer networks international conference on supercomputing. pp. 84- 95 ,(2002) , 10.1145/2591635.2667182
P.T. Eugster, R. Guerraoui, A.-M. Kermarrec, L. Massoulie, Epidemic information dissemination in distributed systems IEEE Computer. ,vol. 37, pp. 60- 67 ,(2004) , 10.1109/MC.2004.1297243
R. Desai, S. Tilak, B. Gandhi, M.J. Lewis, N.B. Abu-Ghazaleh, Analysis of query matching criteria and resource monitoring models for grid application scheduling cluster computing and the grid. ,vol. 1, pp. 609- 616 ,(2006) , 10.1109/CCGRID.2006.18
B. Gandhi, S. Tilak, M.J. Lewis, N.B. Abu-Ghazaleh, Controlling the Coverage of Grid Information Dissemination Protocols network computing and applications. pp. 267- 270 ,(2005) , 10.1109/NCA.2005.12