ZHANG Xiaodong, CUI Xiaoyan, ZHENG Shizhuo. Heuristic Task Scheduling Algorithm Based on Rational Ant Colony Optimization[J]. Chinese Journal of Electronics, 2014, 23(2): 311-314.
Citation: ZHANG Xiaodong, CUI Xiaoyan, ZHENG Shizhuo. Heuristic Task Scheduling Algorithm Based on Rational Ant Colony Optimization[J]. Chinese Journal of Electronics, 2014, 23(2): 311-314.

Heuristic Task Scheduling Algorithm Based on Rational Ant Colony Optimization

Funds:  This work is supported by the International Science and Technology Cooperation Program of China (No.2013DFR10530) and National High-Tech Research and Development Program of China (863 Program) (No. 2011AA01A101).
  • Received Date: 2013-05-01
  • Rev Recd Date: 2013-09-01
  • Publish Date: 2014-04-05
  • Distributed data stream processing system is NP-complete problem to assign tasks to any number of nodes handling the task scheduling. Even for substantially reducing scheduling scale, the problem still cannot be avoided. This paper takes advantage of the classical algorithm (ant colony optimization) of heuristic methods to simulate the global task scheduling problem of distributed system. Rational improvement on ant colony optimization path-finding for the memory and CPU usage of each node achieves load balancing in a short time. It gives the suboptimal solution of the global task scheduling. The experiments show that the data stream processing system we proposed has good real-time characteristics and stability.
  • loading
  • D. Abadi, D. Carney, "A data stream management system". ACM SIGMOD Conference, USA, pp.666, 2003.
    Y. Ahmad, A. Jhingran, "Distributed operation in the Borealis stream processing engine", Proc. of the 2005 ACM SIGMOD international conference on Management of data, USA, pp.882-884, 2005.
    J. J. Chen, D. J. DeWitt, "A scalable continuous query system for Internet databases", Sigmod Record, Vol.29, No.2, pp.379-390, 2000.
    Shun Zhou, "Web Service oriented design and implementation of dynamic load balancing", Computer Engineering and Science, Vol.32, No.12, pp.152-156, 2010.
    Xihuang Zhang, The research of wireless sensor network, Ph.D. Thesis, Jiangnan University, Zhenjiang, China, 2008.
    Dan Wang, Maozeng Li, "A query scheduling and load shedding model in data flow system", Computer Application, Vol.29, No.10, pp.2766-2771, 2009.
    Y. Ahmad, A Jhingran, "Distributed operation in the Borealis stream processing engine", Proc. of the 2005 ACM SIGMOD international conference on Management of data, Baltimore MD, USA, pp.882-884, 2005.
    Y. Xing, S. Zdonik, "Dynamic load distribution in the Borealis stream processor", Processor of 21st International Conference on Data Engineering, USA, pp.791-802, 2005.
    Cui Xiaoyan, Yang Sikun, Zhang Xiaodong and Liu Zhao, "A novel neighboring propagation algorithm based on hierarchical routing scheme for power constrained wireless sensor networks", Chinese Journal of Electronics, Vol.21, No.2, pp.327-331, 2012.
    Haibin Duan, Ant colony optimization and its application principle, Science Press, Beijing, China, 2005.
    Fuxi Zhu, Yanxiang He, Parallel scheduling algorithm in distributed computation theory and design, Wuhan University Press, Wuhan, China, 2003.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (332) PDF downloads(2046) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return