• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Hu Zhiyao, Li Dongsheng, Li Ziyang. Recent Advances in Datacenter Flow Scheduling[J]. Journal of Computer Research and Development, 2018, 55(9): 1920-1930. DOI: 10.7544/issn1000-1239.2018.20180156
Citation: Hu Zhiyao, Li Dongsheng, Li Ziyang. Recent Advances in Datacenter Flow Scheduling[J]. Journal of Computer Research and Development, 2018, 55(9): 1920-1930. DOI: 10.7544/issn1000-1239.2018.20180156

Recent Advances in Datacenter Flow Scheduling

More Information
  • Published Date: August 31, 2018
  • Flow scheduling techniques impose an important impact on the performance of the data center. Flow scheduling techniques aim at optimizing the user experience by controlling and scheduling the transmission link, priority and transmission rate of data flows. Flow scheduling techniques can achieve various optimization objects such as reducing the average or weighted flow completion time, decreasing the delay of long-tail flows, optimizing the transmission of flows with deadline constraints, improving the utilization of the network link. In this paper, we mainly review the recent research involving flow scheduling techniques. First, we briefly introduce data center and flow scheduling problem and challenges. These challenges mainly lie in the means to implement flow scheduling on network devices or terminal hosts, and how to design low-overhead highly-efficient scheduling algorithms. Especially, the coflow scheduling problem is proved NP-Hard to solve. Then, we review the latest progress of flow scheduling techniques from two aspects, i.e., single-flow scheduling and coflow scheduling. The divergence between single-flow scheduling techniques and coflow scheduling techniques is the flow relationship under different applications like Web search and big data analytics. In the end of the paper, we outlook the future development direction and point out some unsolved problems involving flow scheduling.
  • Related Articles

    [1]Li Yuan, Yang Sen, Sun Jing, Zhao Huiqun, Wang Guoren. Influential Cohesive Subgraph Discovery Algorithm in Dual Networks[J]. Journal of Computer Research and Development, 2023, 60(9): 2096-2114. DOI: 10.7544/issn1000-1239.202220337
    [2]Qian Zhongsheng, Yang Jiaxiu, Li Duanming, Ye Zulai. Event Recommendation Strategy Combining User Long-Short Term Interest and vent Influence[J]. Journal of Computer Research and Development, 2022, 59(12): 2803-2815. DOI: 10.7544/issn1000-1239.20210693
    [3]Liu Haijiao, Ma Huifang, Zhao Qiqi, Li Zhixin. Target Community Detection with User Interest Preferences and Influence[J]. Journal of Computer Research and Development, 2021, 58(1): 70-82. DOI: 10.7544/issn1000-1239.2021.20190775
    [4]LiJin, YueKun, ZhangDehai, LiuWeiyi. Robust Influence Blocking Maximization in Social Networks[J]. Journal of Computer Research and Development, 2016, 53(3): 601-610. DOI: 10.7544/issn1000-1239.2016.20148341
    [5]Wu Linping, Wei Yong, Xu Xiaowei, Liu Xu. Impact of System Noise by Quantitative Analysis[J]. Journal of Computer Research and Development, 2015, 52(5): 1146-1152. DOI: 10.7544/issn1000-1239.2015.20131921
    [6]Wang Hao, Li Guohuan, Yao Hongliang, Li Junzhao. Stock Network Community Detection Method Based on Influence Calculating Model[J]. Journal of Computer Research and Development, 2014, 51(10): 2137-2147. DOI: 10.7544/issn1000-1239.2014.20130575
    [7]Zhang Yue, Zhang Hongli, Zhang Weizhe, and Lu Junjia. Identifying the Influential Users in Network Forum[J]. Journal of Computer Research and Development, 2013, 50(10): 2195-2205.
    [8]Ding Zhaoyun, Zhou Bin, Jia Yan, Zhang Lumin. Topical Influence Analysis Based on the Multi-Relational Network in Microblogs[J]. Journal of Computer Research and Development, 2013, 50(10): 2155-2175.
    [9]Liu Huaxiao, Jin Ying, and Ma Pengfei. An Approach to Requirements Change Impact Analysis[J]. Journal of Computer Research and Development, 2013, 50(8): 1769-1777.
    [10]Ma Chi, Li Zhi, Zhang Hong, and Liu Fengyu. Survivability Research on the Impact of Node Failure in MANET[J]. Journal of Computer Research and Development, 2012, 49(3): 550-557.
  • Cited by

    Periodical cited type(3)

    1. 王粲,邹伟东,夏元清. 基于衰减正则化项的I-ELM智能制造动态调度. 人工智能. 2023(01): 17-28 .
    2. 王一宾,缪佳李,程玉胜. 信息适应性分层粒化的多标签特征选择. 安庆师范大学学报(自然科学版). 2022(04): 37-43 .
    3. 曹天成,姚丽莎,陶朗. 隶属度阈值函数极限学习机的多标签学习. 怀化学院学报. 2022(05): 59-67 .

    Other cited types(8)

Catalog

    Article views (1861) PDF downloads (825) Cited by(11)

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return