10.14489/vkit.2014.01.pp.039-045

Автор: Administrator

DOI: 10.14489/vkit.2014.01.pp.039-045

Бычков И. В., Опарин Г. А., Феоктистов А. Г., Кантер А. Н.
МУЛЬТИАГЕНТНЫЙ АЛГОРИТМ РАСПРЕДЕЛЕНИЯ ВЫЧИСЛИТЕЛЬНЫХ РЕСУРСОВ НА ОСНОВЕ ЭКОНОМИЧЕСКОГО МЕХАНИЗМА РЕГУЛИРОВАНИЯ ИХ СПРОСА И ПРЕДЛОЖЕНИЯ
(с. 39 – 45)

Аннотация. Рассмотрен алгоритм распределения вычислительных ресурсов при решении набора взаимосвязанных задач. Алгоритм функционирует на основе экономического механизма регулирования спроса и предложения ресурсов и предназначен для использования в мультиагентной системе управления распределенной вычислительной средой. Предложенный алгоритм позволяет учитывать различные политики администрирования узлов распределенной вычислительной среды и обеспечивает достаточную степень справедливости стратегии распределения ее ресурсов.

Ключевые слова: распределенные вычисления; распределение ресурсов; экономический механизм; мульти¬агентная система.

Bychkov I. V., Oparin G. A., Feoktistov A. G., Kanter A. N.
MULTIAGENT ALGORITHM FOR RESOURCES ALLOCATION BASED ON THE ECONOMIC MECHANISM OF REGULATING THEIR SUPPLY AND DEMAND
(pp. 39 – 45)

Abstract. A computing scheduling is one of the important problems in distributed computing environment. This problem includes the two sub-problems: computing planning and resources allocation. A distributed computing environment has some properties which are significantly complicating the solving of these sub-problems in it. These include: organizational and functional heterogeneity and dynamism of environment; diversity of the solved tasks spectrum; sharing of scarce resources of environment by different users which are pursuing their subjective purpose of their exploitation; control of environment nodes by the various resource managers. An analysis of global trends in the field of computing scheduling suggests that the co-coordinated accounting of properties are listed above is directly related to the intellectualization of methods and algorithms of computing planning and resources allocation. In this paper the algorithm of resources allocation for solving a set of interrelated jobs is considered. The algorithm operates on the basis of the economic mechanism of regulating the supply and demand of resources. This algorithm is designed for use in multiagent system for scheduling in distributed computing environment. The multiagent system is developed on the basis of toolkit JADE (Java Agent DEvelopment framework). The decomposition of the initial problem of resource allocation on sub-problems for different agents significantly reduces the complexity of her solution. Accounting the different policies of management for nodes of a distributed computing environment and ensuring fair strategy for allocation of their resources are the features of the proposed algorithm.

Keywords: Distributed computing; Resources allocation; Economic mechanism; Multiagent system.

+ - Информация об авторах (About the Authors) Click to collapse

Рус

И. В. Бычков, Г. А. Опарин, А. Г. Феоктистов, А. Н. Кантер (Институт динамики систем и теории управления Сибирского отделения РАН, Иркутск) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

Eng

I. V. Bychkov, G. A. Oparin, A. G. Feoktistov, A. N. Kanter (Institute for System Dynamics and Control Theory of Siberian Branch of RAS, Irkutsk) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

+ - Библиографический список (References) Click to collapse

Рус

1. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи: пер. с англ. М.: Мир, 1982. 416 с.
2. Casavant T. L., Kuhl G. J. A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems // IEEE Trans. on Software Engineering. 1988. V. 14, № 2. P. 141 – 154.
3. James H. A., Hawick K. A., Coddington P. D. Scheduling Independent Tasks on Metacomputing Systems // Proc. of Parallel and Distributed Computing and Systems (PDCS’99). Fort Lauderdale, USA. 1999. Р. 72 – 77.
4. Scheduling in Distributed Computer Systems: Analysis, Design & Models / D. P. Vidyarthi et al. NY.: Springer, 2009. 300 p.
5. Altameem T., Amoon M. An Agent-Based Approach for Dynamic Adjustment of Scheduled Jobs in Computational Grids // Изв. РАН. Теория и системы управления. 2010. № 5. С. 87 – 94.
6. Французов Д. Оценка производительности вычислительных систем // Открытые системы. 1996. № 2. C. 58 – 66.
7. Распределение заданий в интегрированной кластерной системе на основе их классификации / И. В. Бычков и др. // Вычислительные технологии. 2013. Т. 18, № 2. С. 25 – 32.
8. Николенко С. И. Теория экономических механизмов: учеб. пособие. М.: ИНТУИТ.ру; БИНОМ. Лаборатория знаний, 2009. 207 с.
9. Тель Ж. Введение в распределенные алгоритмы: пер. с англ. М.: МЦНМО, 2009. 616 с.
10. Jade: A Java Agent Development Framework / F. Bellifemine et al. // Multiagent Systems, Artificial Societies, аnd Simulated Organizations: Multi-Agent Programming / Ed. by R. Bordini, M. Dastani, J. Dix, A. El Fallax Seghrouchni. 2006. V. 15. P. 125 – 147.
11. Foundation for Intelligent Physical Agents: FIPA (Foundation for Intelligent Physical Agents) Agent Management Specification. 2000. 57 p.
12. Labrou Y., Finin T. Semantics and Conversations for an Agent Communication Language // Readings in Agents / Ed. by M. Huhns, M. Singh. 1998. P. 235 – 242.

Eng

1. Geri M., Dzhonson D. (1982). Computing machines and difficult tasks. Moscow: Mir.
2. Casavant T. L., Kuhl G. J. (1988). A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Trans. on Software Engineering, 14(2), pp. 141-154.
3. James H. A., Hawick K. A., Coddington P. D. (1999). Scheduling Independent Tasks on Metacomputing Systems. Proc. of Parallel and Distributed Computing and Systems (PDCS’99). Fort Lauderdale, USA, pp. 72 – 77.
4. Vidyarthi D. P. et al. (2009). Scheduling in distributed computer systems: Analysis, design & models. New York: Springer.
5. Altameem T., Amoon M. (2010). An agent-based approach for dynamic adjustment of scheduled jobs in computational grids. Izvestiia RAN. Teoriia i sistemy upravleniia, (5), pp. 87-94.
6. Frantsuzov D. (1996). Evaluation of the performance of computer systems.Otkrytye sistemy, (2), pp. 58-66.
7. Bychkov I. V. et al. (2013). Distribution of tasks in the integrated cluster system on the basis of their classification. Vychislitel'nye tekhnologii, 18(2), pp. 25-32.
8. Nikolenko S. I. (2009). The theory of economic mechanisms: textbook manual. Moscow: INTUIT.ru; BINOM. Laboratoriia znanii.
9. Tel' Zh. (2009). Introduction to distributed algorithms. Moscow: MTsNMO.
10. F. Bellifemine et al. (2006). Jade: A java agent development framework.. .Multiagent Systems, Artificial Societies, And Simulated Organizations: Multi-Agent Programming, 15, pp. 125-147.
11. Foundation for Intelligent Physical Agents: FIPA (Foundation for Intelligent Physical Agents). (2000). Agent Management Specification.
12. Labrou Y., Finin T. (1998). Semantics and conversations for an agent communication language. Readings in Agents, pp. 235-242.

+ - Заказать электронную версию статьи (Purchase digital version of a single article) Click to collapse

Рус

Статью можно приобрести в электронном виде (PDF формат).

Стоимость статьи 350 руб. (в том числе НДС 18%). После оформления заказа, в течение нескольких дней, на указанный вами e-mail придут счет и квитанция для оплаты в банке.

После поступления денег на счет издательства, вам будет выслан электронный вариант статьи.

Для заказа статьи заполните форму:

{jform=1,doi=10.14489/vkit.2014.01.pp.039-045}

Eng

This article is available in electronic format (PDF).

The cost of a single article is 350 rubles. (including VAT 18%). After you place an order within a few days, you will receive following documents to your specified e-mail: account on payment and receipt to pay in the bank.

After depositing your payment on our bank account we send you file of the article by e-mail.

To order articles please fill out the form below:

{jform=2,doi=10.14489/vkit.2014.01.pp.039-045}