У роботі представлена архітектура і основні принципи ієрархічного де-централізованого розподілу паралельних завдань в GRID оточеннях. Розгляда-ється дворівнева ієрархія: на першому рівні кілька незалежних брокерів розпо-діляють завдання на кластери в відповідної з деяким критерієм; на другому рів-ні кожен кластер розподіляє завдання, що надійшли від брокера, використову-ючи евристики, засновані на алгоритмах упаковки в смугу. Ефективність про-понованої схеми завдань перевіряється на моделях. ПЕРЕЛІК КЛЮЧОВИХ СЛІВ: GRID СИСТЕМИ, БРОКЕР РЕСУРСІВ, РОЗПОДІЛ ЗАВДАНЬ, ОБЧИСЛЮВАЛЬНІ РЕСУРСИ, GRASS The paper presents the architecture and basic principles of hierarchical decentralized distribution of tasks in parallel Grid environments. We consider a two-level hierarchy: the first level of several independent brokers distribute tasks into clusters In compliance with certain criteria; on the second level, each cluster distribution-mines the tasks received from a broker, using heuristics based on algorithms strip packing. The effectiveness of the proposed scheme, the distribution division of tasks is verified on the models. KEY WORDS: GRID SYSTEM, RESOURCES BROKER, DISTRIBUTION OF TASKS, COMPUTER RESOURCES, GRASS
