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]	Li Xiaoping, Zhou Zhixing, Chen Long, Zhu Jie. Task Offloading and Cooperative Scheduling for Heterogeneous Edge Resources[J]. Journal of Computer Research and Development, 2023, 60(6): 1296-1307. DOI: 10.7544/issn1000-1239.202110936
[2]	Tang Xuhao, Liu Fagui, Wang Bin, Li Chao, Jiang Jun, Tang Quan, Chen Weiming, He Fengwen. Survey on Task Scheduling in Inter-Cloud Environment[J]. Journal of Computer Research and Development, 2023, 60(6): 1262-1275. DOI: 10.7544/issn1000-1239.202220021
[3]	Wang Yawen, Guo Yunfei, Liu Wenyan, Hu Hongchao, Huo Shumin, Cheng Guozhen. A Task Scheduling Method for Cloud Workflow Security[J]. Journal of Computer Research and Development, 2018, 55(6): 1180-1189. DOI: 10.7544/issn1000-1239.2018.20170425
[4]	Hu Haiyang, Liu Runhua, Hu Hua. Multi-Objective Optimization for Task Scheduling in Mobile Cloud Computing[J]. Journal of Computer Research and Development, 2017, 54(9): 1909-1919. DOI: 10.7544/issn1000-1239.2017.20160757
[5]	Li Xuejun, Xu Jia, Zhu Erzhou, Zhang Yiwen. A Novel Computation Method for Adaptive Inertia Weight of Task Scheduling Algorithm[J]. Journal of Computer Research and Development, 2016, 53(9): 1990-1999. DOI: 10.7544/issn1000-1239.2016.20151175
[6]	Wang Qiang, Li Xiongfei, Wang Jing. A Data Placement and Task Scheduling Algorithm in Cloud Computing[J]. Journal of Computer Research and Development, 2014, 51(11): 2416-2426. DOI: 10.7544/issn1000-1239.2014.20130749
[7]	Yu Guoliang, Wu Weiguo, Yang Zhihua, Qian Depei. A Boundary-Table-Based Algorithm for Reconfigurable Resource Management and Hardware Task Scheduling[J]. Journal of Computer Research and Development, 2011, 48(4): 699-708.
[8]	Wu Lei and Du Zhihui. A Dynamic Knowledge-Based Task Scheduling Algorithm in Simulation Grid Environment[J]. Journal of Computer Research and Development, 2008, 45(2): 261-268.
[9]	Chen Tingwei, Zhang Bin, and Hao Xianwen. Dependent Task Scheduling in Grid Based on T-RAG Optimization Selection[J]. Journal of Computer Research and Development, 2007, 44(10): 1741-1750.
[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.