An Optimal Task-Scheduling Strategy for Large-Scale Astronomical Workloads using In-transit Computation Model

被引:7
作者
Wang, Xiaoli [1 ]
Veeravalli, Bharadwaj [2 ]
Rana, Omer F. [3 ]
机构
[1] Xidian Univ, Sch Comp Sci & Technol, Xian 710071, Shaanxi, Peoples R China
[2] Natl Univ Singapore, Dept Elect & Comp Engn, 4 Engn Dr 3, Singapore 117576, Singapore
[3] Cardiff Univ, Sch Comp Sci & Informat, Queens Bldg,Newport Rd, Cardiff CF24 3AA, S Glam, Wales
基金
中国国家自然科学基金;
关键词
Task Scheduling; In-transit Computation; Load Distribution; Fog Computing; Genetic Algorithm; DISTRIBUTED COMPUTATION; COMMUNICATION DELAYS; DIVISIBLE LOADS; TREE; NETWORKS; SYSTEMS;
D O I
10.2991/ijcis.11.1.45
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Sloan Digital Sky Survey (SDSS) has been one of the most successful sky surveys in the history of astronomy. To map the universe, SDSS uses their telescopes to take pictures of the sky over the whole survey area. Now the total SDSS data volume is larger than 125 TB since every night telescopes produce about 200 GB of data. To improve the processing efficiency of such large-scale astronomical data, we develop an optimal task-scheduling strategy by using in-transit computation model under fog computing. Within the proposed strategy, we design a global optimization technique to derive an optimal load distribution among heterogeneously computational resources. Finally, we conduct various experiments to illustrate the correctness and effectiveness of the proposed strategy. Experimental results show that it can significantly decrease the processing time of large-scale workloads.
引用
收藏
页码:600 / 607
页数:8
相关论文
共 13 条
  • [1] Albareti F. D., 2016, 13 DATA RELEASE SOLA
  • [2] OPTIMAL SEQUENCING AND ARRANGEMENT IN DISTRIBUTED SINGLE-LEVEL TREE NETWORKS WITH COMMUNICATION DELAYS
    BHARADWAJ, V
    GHOSE, D
    MANI, V
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (09) : 968 - 976
  • [3] Strategyproof mechanisms for scheduling divisible loads in bus-networked distributed systems
    Carroll, Thomas E.
    Grosu, Daniel
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, 19 (08) : 1124 - 1135
  • [4] Novel Methods for Divisible Load Distribution with Start-Up Costs on a Complete b-Ary Tree
    Chen, Chi-Yeh
    Chu, Chih-Ping
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (10) : 2836 - 2848
  • [5] Multi-objective method for divisible load scheduling in multi-level tree network
    Ghanbari, Shamsollah
    Othman, Mohamed
    Abu Bakar, Mohd Rizam
    Leong, Wah June
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 54 : 132 - 143
  • [6] DISTRIBUTED COMPUTATION WITH COMMUNICATION DELAYS - ASYMPTOTIC PERFORMANCE ANALYSIS
    GHOSE, D
    MANI, V
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 23 (03) : 293 - 305
  • [7] Scheduling Precedence Constrained Stochastic Tasks on Heterogeneous Cluster Systems
    Li, Kenli
    Tang, Xiaoyong
    Veeravalli, Bharadwaj
    Li, Keqin
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (01) : 191 - 204
  • [8] Multi-resource scheduling and power simulation for cloud computing
    Lin, Weiwei
    Xu, Siyao
    He, Ligang
    Li, Jin
    [J]. INFORMATION SCIENCES, 2017, 397 : 168 - 186
  • [9] DISTRIBUTED COMPUTATION IN LINEAR-NETWORKS - CLOSED-FORM SOLUTIONS
    MANI, V
    GHOSE, D
    [J]. IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1994, 30 (02) : 471 - 483
  • [10] Leveraging In-transit Computational Capabilities in Federated Ecosystems
    Zou, Mengsong
    Zamani, Ali Reza
    Diaz-Montes, Javier
    Petri, Ioan
    Rana, Omer
    Parashar, Manish
    [J]. PROCEEDINGS 2016 IEEE SYMPOSIUM ON SERVICE-ORIENTED SYSTEM ENGINEERING SOSE 2016, 2016, : 99 - 108