An Efficient Task Scheduling Method for the Unified Interface Platform of the Electric Information Acquisition System

• 作者: Han Xiaohan Tian Jiale Wang Chaoliang Ye Fangbin
• 来源期刊: 电子研究与应用
• 学科: 工学
• 关键词: Electric information acquisition system UNIFIED INTERFACE PLATFORM TASK decomposition GREEDY Algorithm(GA)
• 年，卷（期）: 2018,（1）
• 页码范围: 7-16
• 页数: 10页
• 分类号: TP3

摘要

Due to the large and frequent static data interaction between the Electric Information Acquisition System and the external business systems,researching on using limited server sources to do an efficient task scheduling is becoming one of the key technologies of the unified interface platform.The information interaction structure of the unified interface platform is introduced.Task scheduling has been decomposed into two stages,task decomposition and task combination,based on the features(various types and dispersed)of large static data.The principle of the minimum variance of the subtasks data quantity is used to do the target task resolving in the decomposition stage.The thought of the Greedy Algorithm is used in the task combination.Breaking the target task with large static data into serval composed tasks with roughly same data quantity is effectively realized.Meanwhile,to avoid the situation of the GA falling into the local optimal solution,an improved combination method has been put forward.Moreover,the new method creates more average composed tasks and making the task scheduling more effective.Ultimately,the effectiveness of the proposed method is verified by the experimental data.