Semi-Online Scheduling Algorithm of Multi-Agent in Network Management

Liu Bo, Li Wei, Luo Junzhou, and Bian Zheng&#39;ai

Journal of Computer Research and Development > 2006 > 43(4): 571-578.

Liu Bo, Li Wei, Luo Junzhou, and Bian Zheng'ai. Semi-Online Scheduling Algorithm of Multi-Agent in Network Management[J]. Journal of Computer Research and Development, 2006, 43(4): 571-578.

Citation:

Liu Bo, Li Wei, Luo Junzhou, and Bian Zheng'ai. Semi-Online Scheduling Algorithm of Multi-Agent in Network Management[J]. Journal of Computer Research and Development, 2006, 43(4): 571-578.

Citation:

Liu Bo, Li Wei, Luo Junzhou, and Bian Zheng'ai. Semi-Online Scheduling Algorithm of Multi-Agent in Network Management[J]. Journal of Computer Research and Development, 2006, 43(4): 571-578.

PDF (476 KB)

Semi-Online Scheduling Algorithm of Multi-Agent in Network Management

Liu Bo, Li Wei, Luo Junzhou, and Bian Zheng'ai

(Department of Computer Science and Engineering, Southeast University, Nanjing 210096)

More Information

Published Date: April 14, 2006

Graphical Abstract

Abstract

Abstract

Agent scheduling algorithm has great influence on the efficiency of executing task in agent based network management. The existing algorithms don't involve the relationship among tasks, so that considerable network load and waiting time will be incurred when confronted with complicated task systems. To solve scheduling problem in network management, a scheduling framework that answers for the characteristic of network management is presented and a semi-online multi-agent scheduling algorithm based on dependences of sub-tasks is proposed. The competitive analysis and proof reveal that the semi-online scheduling algorithm is better than the existing full-online scheduling algorithm. The results of the tests of performance and scheduling time of SONL are consistent with the theoretical results. This scheduling algorithm is a new approach for dynamic agents scheduling in network management.
- network management,
- multi-agent,
- task scheduling,
- semi-online scheduling,
- competitive ratio

FullText(HTML)

References (0)

[1]	Xu Mengfan, Li Xinghua, Liu Hai, Zhong Cheng, Ma Jianfeng. An Intrusion Detection Scheme Based on Semi-Supervised Learning and Information Gain Ratio[J]. Journal of Computer Research and Development, 2017, 54(10): 2255-2267. DOI: 10.7544/issn1000-1239.2017.20170456
[2]	Wang Juanjuan, Wang Hongan. Multi-Agent Multi-Criticality Scheduling Based Self-Healing System of Power Grid[J]. Journal of Computer Research and Development, 2017, 54(4): 720-730. DOI: 10.7544/issn1000-1239.2017.20161026
[3]	Liu Liangjiao, Xie Guoqi, Li Renfa, Yang Liu, Xie Yong. Multiple DAGs Dynamic Scheduling for Mixed-Criticality Systems with Communication Contention[J]. Journal of Computer Research and Development, 2015, 52(11): 2608-2621. DOI: 10.7544/issn1000-1239.2015.20140776
[4]	Huang He, Sun Yu'e, Chen Zhili, Xu Hongli, Xing Kai, Chen Guoliang. Completely-Competitive-Equilibrium-Based Double Spectrum Auction Mechanism[J]. Journal of Computer Research and Development, 2014, 51(3): 479-490.
[5]	Zhang Lilun, Ye Hong, Wu Jianping, Song Junqiang. Parallel Load-Balancing Performance Analysis Based on Maximal Ratio of Load Offset[J]. Journal of Computer Research and Development, 2010, 47(6).
[6]	Wu Wei, Ni Shaojie, and Wang Feixue. A Fault-Tolerant Scheduling Method Based on Predictable Deadline Miss Ratio in High Utilization[J]. Journal of Computer Research and Development, 2010, 47(2): 370-376.
[7]	Pan Xiaoying and Jiao Licheng. A Multi-Agent Social Evolutionary Algorithm for Project Optimization Scheduling[J]. Journal of Computer Research and Development, 2008, 45(6).
[8]	Ma Xin and Liang Yanchun. Study on GPGP-Cooperation-Mechanism-Based Multi-Agent Job Shop Scheduling Method[J]. Journal of Computer Research and Development, 2008, 45(3): 479-486.
[9]	Ding Ding, Luo Siwei, and Gao Zhan. An Object-Adjustable Heuristic Scheduling Strategy in Grid Environments[J]. Journal of Computer Research and Development, 2007, 44(9): 1572-1578.
[10]	Li Qinghua, Han Jianjun, Abbas A. Essa. A Fast and Effective Static Task Scheduling Algorithm in Homogeneous Computing Environments[J]. Journal of Computer Research and Development, 2005, 42(1): 118-125.