The Open Cybernetics & Systemics Journal

2014, 8 : 606-612
Published online 2014 December 31. DOI: 10.2174/1874110X01408010606
Publisher ID: TOCSJ-8-606

Research on the Scheduling Algorithm Based on the Resource Transport Path of the Contingency Cellular Network

Xiaoguang Li and Tao Yang
Department of Electrical Engineering and Automation, Luoyang Institute of Science and Technology, Luoyang, Henan, 471023, China.

ABSTRACT

Considering the relative distance among the base stations, the time and the relief profits in the base stations, the paper proposes optimal scheduling models CCNDS-AC and CCNDS-UC which are fit for the Resource Transport Path of the Contingency Cellular Network with the topology-tree structure. When a large natural disaster happens, time is rather urgent and the admissible computing time is quite short, two kinds of the fast heuristic algorithms are proposed: DS-ACG and DS-UCB so that a group of the construction scheduling order which is approximating the optimal solution is obtained in the short time. The experimental results show that the proposed algorithm efficiency can effectively improve 16% so that the maximal total relief benefits can be reached.

Keywords:

CCN, the Heuristic Algorithm, the optimal scheduling model.