OSDT: A Scalable Application-Level Scheduling Scheme for TCP Incast Problem

被引:0
|
作者
Zhang, Shuli [1 ]
Zhang, Yan [1 ]
Qin, Yifang [1 ]
Han, Yanni [1 ]
Zhao, Zhijun [1 ]
Ci, Song [2 ]
机构
[1] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100864, Peoples R China
[2] Univ Nebraska Lincoln, Dept CEEN, Omaha, NE 68182 USA
关键词
TCP Incast; application-level scheduling; optimization model; data center networks;
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
TCP Incast refers to the phenomenon of goodput collapse when multiple synchronized servers send data to the same client in parallel. In this paper, we propose a novel application-level scheduling approach named OSDT (Optimal Staggering Data Transfers) for TCP Incast problem. OSDT limits the number of concurrent TCP flows as well as servers' sending rate to optimal values so that the utilization of link capacity can be maximized without any packet losses. To achieve this, we build an optimization model with the usage of network and application information. Based on this model we can get the optimal values for the parameters in OSDT. Simulation results indicate that OSDT can achieve the highest goodput among all existing application-level scheduling approaches in a wide range of network and application parameters, and its performance is stable. So OSDT can be seen as an effective and scalable solution for TCP Incast problem.
引用
收藏
页码:325 / 331
页数:7
相关论文
共 47 条
  • [1] Application-Level Scheduling with Deadline Constraints
    Wu, Huasen
    Lin, Xiaojun
    Liu, Xin
    Zhang, Youguang
    [J]. 2014 PROCEEDINGS IEEE INFOCOM, 2014, : 2436 - 2444
  • [2] A Scalable Approach to Avoid Incast Problem from Application Layer
    Yang, Yukai
    Abe, Hirotake
    Baba, Ken-ich
    Shimojo, Shinji
    [J]. 2013 IEEE 37TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE WORKSHOPS (COMPSACW), 2013, : 713 - 718
  • [3] NTALG - TCP NAT Traversal with Application-Level Gateways
    Wander, Matthaeus
    Holzapfel, Sebastian
    Wacker, Arno
    Weis, Torben
    [J]. 2012 IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE (CCNC), 2012, : 46 - +
  • [4] Application-Level Scheduling With Probabilistic Deadline Constraints
    Wu, Huasen
    Lin, Xiaojun
    Liu, Xin
    Zhang, Youguang
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (03) : 1504 - 1517
  • [5] Scalable application-level anycast for highly dynamic groups
    Castro, M
    Druschel, P
    Kermarrec, AM
    Rowstron, A
    [J]. GROUP COMMUNICATIONS AND CHARGES, PROCEEDINGS: TECHNOLOGY AND BUSINESS MODELS, 2003, 2816 : 47 - 57
  • [6] Programming and deployment of active objects with application-level scheduling
    Leiden Institute of Advanced Computing, Universiteit Leiden, Leiden, Netherlands
    不详
    不详
    [J]. Proc ACM Symp Appl Computing, (1883-1888):
  • [7] Elastic Scalable Cloud Computing Using Application-Level Migration
    Imai, Shigeru
    Chestna, Thomas
    Varela, Carlos A.
    [J]. 2012 IEEE/ACM FIFTH INTERNATIONAL CONFERENCE ON UTILITY AND CLOUD COMPUTING (UCC 2012), 2012, : 91 - 98
  • [8] A scalable application-level multicast approach based on mobile agents
    Ragusa, C
    Liotta, A
    Pavlou, G
    [J]. ICON 2003: 11TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS, 2003, : 197 - 202
  • [9] On TCP-friendly video transfer with consideration on application-level QoS
    Wakamiya, N
    Murata, M
    Miyahara, H
    [J]. 2000 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, PROCEEDINGS VOLS I-III, 2000, : 843 - 846
  • [10] Earliest due first scheduling for application-level QoS delivery
    Antoniou, Z
    Stavrakakis, I
    [J]. PROMS-MMNET '97: IEEE CONFERENCE ON PROTOCOLS FOR MULTIMEDIA SYSTEMS - MULTIMEDIA NETWORKING, PROCEEDINGS, 1997, : 172 - 181