ОПТИМИЗАЦИЯ РАЗМЕЩЕНИЯ ОБЪЕКТОВ С УЧЕТОМ ИХ РЕПЛИКАЦИЙ НА УЗЛАХ РАСПРЕДЕЛЕННОЙ ИНФОРМАЦИОННО-ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ
Abstract
Предлагается модель размещения объектов на узлах распределенной системы, учитывающая
введение репликаций, параметры объектов и потоков запросов к объектам, характеристики каналов передачи данных и узлов обработки запросов. Формулируется оптимизационная задача распределения объектов на узлах, предлагается алгоритм наискорейшего спуска решения задачи. Проводятся эксперименты, выявляющие закономерности и тренды в изменении параметров функционирования оптимизированной системы.
References
1. Zhuo, L. Load Balancing in Distributed Web Server Systems with Partial Document
2. Replication / L. Zhuo, C.-L. Wang, F.C. M. Lau // Proc. of the 2002 International Conference on
3. Parallel Processing. – IEEE Computer Society, Washington, 2002. – P. 305–312.
4. Khan, S.U. Comparison and analysis of ten static heuristics-based Internet data replication
5. techniques / S.U. Khan, I. Ahmad // Journal of Parallel and Distributed Computing. – 2008. – Vol. 68, № 2. – P. 113–136.
6. Прихожий, А.А. Эффективное программирование распределенной системы web-
7. серверов на базе оптимизации размещения и репликации web-объектов / А.А. Прихожий,
8. Т.Л. Труханович // Web-программирование и интернет-технологии (WebConf-09) : материалы Междунар. конф, Минск, БГУ, 8–10 июня 2009 г. – Минск : Ин-т математики НАН Беларуси, 2009. – С. 12–15.
9. Листопад, Н.И. Моделирование и оптимизация глобальных сетей / Н.И. Листопад. –
10. Минск : Изд-во БГУ, 2000. – 156 с.
11. Прихожий, А.А. Распараллеливание и планирование вычислительных и информационных процессов / А.А. Прихожий, М.В. Соломенник // Доклады БГУИР. – 2003. – № 4(4). – С. 104–114.
Review
For citations:
. Informatics. 2010;(3(27)):124-134. (In Russ.)
Views: 509
Email this article 