РАСПРЕДЕЛЕНИЕ НАГРУЗКИ В ДЕЦЕНТРАЛИЗОВАННЫХ ГРИДАХ, ОБЛАДАЮЩИХ СВОЙСТВАМИ ТЕСНОГО МИРА |
3 | |
2011 |
ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ |
научная статья | 004.722.25 | ||
173-179 | сеть тесного мира, децентрализованный грид, нагрузка, ресурсы |
Рассмотрен децентрализованный грид, построенный с помощью фракталов с ограниченной степенью вершин. Показано распределение нагрузки относительно количества узлов сети одного уровня в зависимости от количества запросов, степени вершины грида, радиуса сети для LDF топологии. Проведено сравнение максимальных нагрузок в классическом, децентрализованном гридах при увеличении количества узлов, количества захватываемых ресурсов. |
1 . Foster I. What is the grid? A three point checklist // Argonne National Laboratory & University of Chicago. 2002. 2 . Foster I., Kesselman C. The Grid: blueprint for a new computing infrastructure (2nd Edition) // San Mateo, CA: Morgan Kaufmann, 2004. 3 . Foster I., Kesselman C., Tuecke S. The anatomy of the grid: enabling scalable virtual organizations // Inter. J. of High Performance Computing Applications. 2001. No. 15. P. 200-222. 4 . Родин А.В., Бурцев В.Л. Классификации распределенных систем // Научная сессия МИФИ. 2006. 5 . Aiello W., Chung F. R. K., Lu L. A random graph model for massive graphs // ACM Symposium on Theory of Computing (STOC). 2000. P. 171-180. 6 . Albert R., Barabasi A.-L. Statistical mechanics of complex networks // Rev. Modern Phys. 2002. No. 74. P. 47-97. 7 . Barabasi A.-L., Albert R. Emergence of scaling in random networks // Science. 1999. No. 286. P. 509-512. 8 . Erdos P., Renyi A. The evolution of random graphs // Publications of the Mathematical Institute of the Hungarian Academy of Sciences. 1960. No. 5. P. 17-61. 9 . Fronczak A., Fronczak P., Holyst J.-A. Average path length in random networks // Physical Review. 2004. V. 70. 10 . Жаринов И.В., Крылов В.В. Конструирование графов с минимальной средней длиной пути // Вестник ИжГТУ. 2008. № 4. 11 . Анисимов С.А., Зыбин В.А., Крылов В.В. Протокол поиска ресурсов в децентрализованных гридах, обладающих свойствами тесного мира // Труды НГТУ. 2009. Т. 75. № 12. С. 57-63. 12 . Watts D., Strogatz S. Collective dynamics of small-world networks // Nature. 1998. No. 363. P. 202-204. |