The Novel Heuristic for Data Transmission Dynamic Scheduling Problems

被引：0
|
作者：
Xu, Hao [1 ,2 ]
Zhao, Yue [3 ]
Xing, Li-Ning [3 ]
Zhou, You [1 ,4 ]
机构：
[1] Jilin Univ, Coll Comp Sci & Technol, Changchun 130012, Peoples R China
[2] Jilin Univ, Ctr Comp Fundamental Educ, Changchun 130012, Peoples R China
[3] Natl Univ Def Technol, Coll Informat Syst & Management, Dept Management, Changsha 410073, Hunan, Peoples R China
[4] Jilin Univ, Minist Educ, Changchun 130012, Peoples R China
来源：
JOURNAL OF APPLIED MATHEMATICS | 2013年
基金：
中国国家自然科学基金;
关键词：
D O I：
10.1155/2013/837659
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The data transmission dynamic scheduling is a process that allocates the ground stations and available time windows to the data transmission tasks dynamically for improving the resource utilization. A novel heuristic is proposed to solve the data transmission dynamic scheduling problem. The characteristic of this heuristic is the dynamic hybridization of simple rules. Experimental results suggest that the proposed algorithm is correct, feasible, and available. The dynamic hybridization of simple rules can largely improve the efficiency of scheduling.
引用
收藏
页数：5
相关论文
共 50 条
  • [21] Heuristic Implementation of Dynamic Programming for Matrix Permutation Problems in Combinatorial Data Analysis
    Michael J. Brusco
    Hans-Friedrich Köhn
    Stephanie Stahl
    [J]. Psychometrika, 2008, 73 : 503 - 522
  • [22] A new heuristic operator for job shop scheduling problems
    Zhao, Liang-hui
    Deng, Fei-qi
    [J]. 2006 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS, 2006, : 1375 - +
  • [23] A Heuristic for Variable Re-Entrant Scheduling Problems
    van der Tempel, Roel
    van Pinxten, Joost
    Geilen, Marc
    Waqas, Umar
    [J]. 2018 21ST EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD 2018), 2018, : 336 - 341
  • [24] HEURISTIC SOLUTION TO THE SCHEDULING PROBLEMS IN FLEXIBLE MANUFACTURING SYSTEM
    MUKHOPADHYAY, SK
    MAITI, B
    GARG, S
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (10) : 2003 - 2024
  • [25] A HEURISTIC DECOMPOSITION ALGORITHM FOR SCHEDULING PROBLEMS ON MIXED GRAPHS
    KRUGER, K
    SHAKHLEVICH, NV
    SOTSKOV, YN
    WERNER, F
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1995, 46 (12) : 1481 - 1497
  • [26] Computational models and heuristic methods for Grid scheduling problems
    Xhafa, Fatos
    Abraham, Ajith
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2010, 26 (04): : 608 - 621
  • [27] Solving project scheduling problems with a heuristic learning algorithm
    Zamani, R
    Shue, LY
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1998, 49 (07) : 709 - 716
  • [28] Heuristic scheduling of concurrent data mining queries
    Wojciechowski, M
    Zakrzewicz, M
    [J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2005, 3584 : 315 - 322
  • [29] A novel dynamic scheduling algorithm of data hazard for embedded processor
    Lu, Jiajing
    Zhou, Xiaofang
    Wang, Junyu
    [J]. ASICON 2007: 2007 7TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2007, : 28 - 31
  • [30] Dynamic scheduling fast heuristic algorithm for data relay satellite with microwave and laser hybrid links
    Zhao, Weihu
    Zhao, Jing
    Zhao, Shanghong
    Li, Yongjun
    Han, Lei
    Dong, Yi
    [J]. Zhongguo Jiguang/Chinese Journal of Lasers, 2014, 41 (09):
12345