A desired load distribution model for agent-based distributed scheduling

被引：0

作者：

Li, YS ^{[1
]}

Shen, WM ^{[1
]}

Ghenniwa, H ^{[1
]}

机构：

[1] Natl Res Council Canada, Integrated Mfg Technol Inst, London, ON, Canada

来源：

2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS | 2003年

关键词：

distributed scheduling; load balancing; grid computing; negotiation; dynamic programming;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Scheduling problems concern the allocation of limited resources over time among both parallel and sequential activities. The majority of these problems belong to the class of NP-hard. Agent-based approaches have been applied to solve difficult scheduling problems. Load balancing is usually adopted as an optimization criterion for some scheduling problems, such as resource allocation in grid computing environments. However, in many practical situations, a load balanced solution may not be feasible or attainable. To deal with this limitation, this paper presents a generic mathematical model of load distribution for resource allocation, called desired load distribution. The objective is to develop a model that can be utilized for classical resource management settings as well as a model for a many-to-many optimized market setting.

引用

页码：1229 / 1234

页数：6

共 50 条

[1] Agent scheduling model for adaptive dynamic load balancing in agent-based distributed simulations
Long, Qingqi
Lin, Jie
Sun, Zhixun
[J]. SIMULATION MODELLING PRACTICE AND THEORY, 2011, 19 (04) : 1021 - 1034
[2] Agent-Based Distributed Underfrequency Load Shedding
Xie, Jing
Liu, Chen-Ching
Sforna, Marino
[J]. 2017 19TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM APPLICATION TO POWER SYSTEMS (ISAP), 2017,
[3] A desired load distribution model for scheduling of unrelated parallel machines
Li, Y
Shen, WM
Ghenniwa, H
Wang, C
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (23) : 5033 - 5046
[4] Agent-based distributed manufacturing scheduling: an ontological approach
Saeidlou, Salman
Saadat, Mozafar
Amini Sharifi, Ebrahim
Jules, Guiovanni D.
[J]. COGENT ENGINEERING, 2019, 6 (01): : 1 - 23
[5] Agent-based modeling of supply chains for distributed scheduling
Lau, Jason S. K.
Huang, George Q.
Mak, Huang K. L.
Liang, L.
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2006, 36 (05): : 847 - 861
[6] Agent-based distributed scheduling for virtual job shops
Lou, P.
Ong, S. K.
Nee, A. Y. C.
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (13) : 3889 - 3910
[7] A novel dynamic agent scheduling algorithm for distributed agent-based applications
[J]. Lin, J. (linjie.tongji@gmail.com), 1600, Binary Information Press, P.O. Box 162, Bethel, CT 06801-0162, United States (09):
[8] Distributed Load Balancing for Parallel Agent-based Simulations
Cosenza, Biagio
Cordasco, Gennaro
De Chiara, Rosario
Scarano, Vittorio
[J]. PROCEEDINGS OF THE 19TH INTERNATIONAL EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING, 2011, : 62 - 69
[9] Agent-based Job Shop scheduling model
Zhang, Y.
Sun, X.P.
Yin, C.W.
Wang, C.E.
[J]. Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2001, 12 (10):
[10] An Agent-Based Distributed Scheduling For Crisis Management Supply Chain
Ayda Kaddoussi
Nesrine Zoghlami
Slim Hammadi
Hayfa Zgaya
[J]. International Journal of Computational Intelligence Systems, 2013, 6 : 156 - 173

← 1 2 3 4 5 →