A Large-Scale Distributed Sorting Algorithm Based on Cloud Computing

被引：1
|
作者：
Pang, Na [1 ]
Zhu, Dali [1 ]
Fan, Zheming [1 ]
Rong, Wenjing [1 ]
Feng, Weimiao [1 ]
机构：
[1] Chinese Acad Sci, Inst Informat Engn, Beijing 100093, Peoples R China
来源：
APPLICATIONS AND TECHNIQUES IN INFORMATION SECURITY, ATIS 2015 | 2015年 / 557卷
关键词：
Cloud computing; Parallel algorithm; Quick sort; Merge sort; Distributed computing;
D O I：
10.1007/978-3-662-48683-2_20
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Large amounts of data processing bring parallel computing into sharp focus. In order to solve the sorting problem of large-scale data in the era of internet, a large-scale distributed sorting algorithm based on cloud computing is proposed. The algorithm uses the ideas of quick-sort and merge-sort to sort and integrate the data on each cloud, which making best of clouds' computing and storage resources. Taking advantage of the idea of parallel computing, we can reduce the computing time and improve the efficiency of sorting. By evaluating algorithm's time complexity and organizing a simulation test, the effectiveness was verified.
引用
收藏
页码：226 / 237
页数：12
相关论文
共 50 条
  • [1] Distributed Threshold-based Offloading for Large-Scale Mobile Cloud Computing
    Qin, Xudong
    Li, Bin
    Ying, Lei
    [J]. IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2021), 2021,
  • [2] Efficient Distributed Threshold-Based Offloading for Large-Scale Mobile Cloud Computing
    Qin, Xudong
    Li, Bin
    Ying, Lei
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2023, 31 (01) : 308 - 321
  • [3] cOSPREY: A Cloud-Based Distributed Algorithm for Large-Scale Computational Protein Design
    Pan, Yuchao
    Dong, Yuxi
    Zhou, Jingtian
    Hallen, Mark
    Donald, Bruce R.
    Zeng, Jianyang
    Xu, Wei
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2016, 23 (09) : 737 - 749
  • [4] Large-Scale Dynamic Graph Updating Algorithm in Distributed Computing System
    Rong Xuanyu
    Cui Huanqing
    [J]. PROCEEDINGS OF 2019 2ND INTERNATIONAL CONFERENCE ON BIG DATA TECHNOLOGIES (ICBDT 2019), 2019, : 248 - 251
  • [5] A CLOUD COMPUTING PLATFORM FOR LARGE-SCALE FORENSIC COMPUTING
    Roussev, Vassil
    Wang, Liqiang
    Richard, Golden
    Marziale, Lodovico
    [J]. ADVANCES IN DIGITAL FORENSICS V, 2009, 306 : 201 - 214
  • [6] The Reduced Order Small Signal Model of Large-scale Photovoltaic Plants and Distributed Cloud-computing Algorithm
    Liu, Qiunan
    Xie, Da
    Wang, Xitian
    Gu, Chenghong
    [J]. Zhongguo Dianji Gongcheng Xuebao/Proceedings of the Chinese Society of Electrical Engineering, 2019, 39 (24): : 7218 - 7231
  • [7] SVM-Based Incremental Learning Algorithm for Large-Scale Data Stream in Cloud Computing
    Wang, Ning
    Yang, Yang
    Feng, Liyuan
    Mi, Zhenqiang
    Meng, Kun
    Ji, Qing
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2014, 8 (10): : 3378 - 3393
  • [8] Large-scale Distributed Sorting for GPU-based Heterogeneous Supercomputers
    Shamoto, Hideyuki
    Shirahata, Koichi
    Drozd, Aleksandr
    Sato, Hitoshi
    Matsuoka, Satoshi
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2014, : 510 - 518
  • [9] A distributed-computing-based eigenvalue algorithm for stability analysis of large-scale power systems
    Zhang, Xu
    Shen, Chen
    [J]. 2006 INTERNATIONAL CONFERENCE ON POWER SYSTEMS TECHNOLOGY: POWERCON, VOLS 1- 6, 2006, : 1875 - +
  • [10] The Application of Cloud Computing in Large-Scale Statistic
    Sun Xiuli
    Li Ying
    Hu Baofang
    Sun Hongfeng
    [J]. PROCEEDINGS OF THE 1ST INTERNATIONAL WORKSHOP ON CLOUD COMPUTING AND INFORMATION SECURITY (CCIS 2013), 2013, 52 : 308 - 311
12345