Volume 23 Issue 2
Turn off MathJax
Article Contents
Abstract
References
Related Articles
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.
shu

Heuristic Task Scheduling Algorithm Based on Rational Ant Colony Optimization

  • 1.

    School of Electrical Engineering, Beijing Jiaotong University, Beijing 100044, China;

  • 2.

    Automation School, Beijing University of Posts and Telecommunications, Beijing 100876, China

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).
More Information
  • Received Date: April 30, 2013
  • Revised Date: August 31, 2013
  • Published Date: April 04, 2014
    Graphical Abstract
    • Abstract
  • 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.
    • FullText(HTML)
    • References (11)
  • 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.
    • Related Articles

  • Related Articles

    [1]CHENG Le, HAN Lixin, ZENG Xiaoqin, BIAN Yuetang. A New Cockroach Colony Optimization Algorithm for Global Numerical Optimization[J]. Chinese Journal of Electronics, 2017, 26(1): 73-79. DOI: 10.1049/cje.2016.06.030
    [2]TRAN Dang Cong, WU Zhijian, WANG Zelin, DENG Changshou. A Novel Hybrid Data Clustering Algorithm Based on Artificial Bee Colony Algorithm and K-Means[J]. Chinese Journal of Electronics, 2015, 24(4): 694-701. DOI: 10.1049/cje.2015.10.006
    [3]XU Jiuyun, Stephan Reiff-Marganiec. HIAWSC: An Immune Algorithm Based Heuristic Web Service Composition Framework[J]. Chinese Journal of Electronics, 2014, 23(3): 579-585.
    [4]WANG Li, QU Hua, ZHAO Jihong. Virtual Network Embedding Algorithm for Load Balance with Various Requests[J]. Chinese Journal of Electronics, 2014, 23(2): 382-387.
    [5]HE Xuansen, WANG Fang, CHAI Wenbiao, WU Liangmin. Ant Colony Clustering Algorithm for Underdetermined BSS[J]. Chinese Journal of Electronics, 2013, 22(2): 319-324.
    [6]LEI Xiujuan, WU Shuang, GE Liang, ZHANG Aidong. Clustering PPI Data Based on Ant Colony Optimization Algorithm[J]. Chinese Journal of Electronics, 2013, 22(1): 118-123.
    [7]CUI Xiaoyan, YANG Sikun, ZHANG Xiaodong, LIU Zhao. A Novel Neighboring Propagation Algorithm Based on Hierarchical Routing Scheme for Power Constrained Wireless Sensor Networks[J]. Chinese Journal of Electronics, 2012, 21(2): 327-331.
    [8]LIU Changan, YAN Xiaohu, LIU Chunyang, WU Hua. The Wolf Colony Algorithm and Its Application[J]. Chinese Journal of Electronics, 2011, 20(2): 212-216.
    [9]SUN Lijuan, Yang Guannan, GUO Jian, XU Wenjun, WANG Ruchuan. A Routing Protocol Based on Ant ColonyAlgorithm for Wireless Sensor Networks[J]. Chinese Journal of Electronics, 2010, 19(4): 589-593.
    [10]WANG Xiaoqing, FANG Youyuan, ZHENG Yanxing, ZONG Jianjian, GU Tianyang. Perimeter-Search-Based Semi-Join Query Optimization Algorithm in Data-Sharing Environment[J]. Chinese Journal of Electronics, 2009, 18(4): 593-598.

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (639) PDF downloads (2051) Cited by()
    Related

    Links

    IEEE CJE Homepage CNKI Chinese Institute of Electronics Journal of Semiconductors
    E-mail Alert RSS

    Chinese Journal of Electronics

    (Bimonthly)

    ISSN    1022-4653CN  10-1284/TN

    eISSN  2075-5597CODEN CHJEEW

    CJE QR CODE

    CIE QR CODE

    Copyright © Editorial Office of Chinese Journal of Electronics | 京ICP备12041980号-1 | Supported by: Beijing Renhe Information Technology Co., Ltd.  Baidu Analytics

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return