[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2987386.2987389acmconferencesArticle/Chapter ViewAbstractPublication PagesracsConference Proceedingsconference-collections
research-article

A Cross-Layer Flow Schedule with Dynamical Grouping for Avoiding TCP Incast Problem in Data Center Networks

Published: 11 October 2016 Publication History

Abstract

Data center network (DCN), a type of network featuring low delays and high bandwidths, exchanges information rapidly through high-performance network switches. Currently, DCN provides various distributed services to satisfy user requirements. However, the size of buffers in the switches of DCNs is limited, thus causing throughput collapse when transmission control protocol (TCP) is used for multiple-to-one transmissions. Dropped packets result in additional retransmission costs and cause a substantial decrease in the efficient use of network bandwidths. Such a decrease in network performance is called a TCP incast problem. Previous studies have typically focused on modifying the original TCP or increasing additional switch hardware costs; rarely have studies focused on the existing DCN environments. Therefore, this study proposes using a cross-layer flow schedule with dynamical grouping (CLFS-DG) scheme to reduce the effect of TCP incast in DCNs. In CLSFDG, data transmission schedules are organized by a receiver using application-level information. Multiple data flows are then grouped for simultaneously transmission to improve TCP throughput and satisfy deadline requirements. The simulation result indicated that CLFS-DG can effectively prevent TCP incast occurrence and ensure the quality of service in the DCN.

References

[1]
The network simulator - ns-2. http://www.isi.edu/nsnam/ns/.
[2]
P. R. Abhisek Mukhopadhyay. Nonlinear instabilities of d2tcp-ii. International Conf. on TIME-E, (1-12):99--104, June 2013.
[3]
N. J. S. K. C. K. P. L. D. A. M. P. P. Albert Greenberg, James R. Hamilton and S. Sengupta. Vl2: a scalable and flexible data center network. ACM SIGCOMM Conf. Data Commun., (12):51--62, August 2009.
[4]
V. V. D. G. A. G. R. G. G. A. G. S. S. Amr Phanishayee, Elie Krevat. Measurement and analysis of tcp throughput collapse in cluster-based storage systems. FAST, 8:1--14, 2008.
[5]
J. H. Balajee Vamanan and T. Vijaykumar. Deadline-aware datacenter tcp (d2tcp). ACM SIGCOMM Com. Commun. Review, 42(4):115--126, August 2012.
[6]
H. W. K. T. Y. Z. S. L. Dan Li, Chuanxiong Guo and J. Wu. Scalable and cost-effective interconnection of data center servers using dual server ports. IEEE/ACM TON, 19(1):102--114, 2011.
[7]
A. P. D. G. A. G. R. G. G. A. G. Elie Krevat, Vijay Vasudevan and S. Seshan. On application-level approaches to avoiding tcp throughput collapse in cluster-based storage systems. International Workshop on Petascale Data Storage: Held in Conjunction with Supercomputing '07, (4):1--4, 2007.
[8]
S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM TON, 1(4):397--413, 1993.
[9]
S. R. Konstantin Shvachko, Hairong Kuang and R. Chansler. The hadoop distributed file system. IEEE Symposium on MSST, pages 1--10, 2010.
[10]
A. L. Mohammad Al-Fares and A. Vahdat. A scalable, commodity data center network architecture. ACM SIGCOMM Conf. Data Commun., (12):63--74, August 2008.
[11]
D. A. M. J. P. P. P. B. P. S. S. Mohammad Alizadeh, Albert Greenberg and M. Sridharan. Data center tcp (dctcp). ACM SIGCOMM, (12):73--82, August 2010.
[12]
B. Nowicki. Nfs: Network file system protocol specification. 1989.
[13]
S. G. M. K. H. L. H. C. L. R. M. M. P. D. P. P. S. D. S. T. T. a. V. V. Rajesh Nishtala, Hans Fugal. Scaling memcache at facebook. NSDI, 13:385--398, 2013.
[14]
H. G. Sanjay Ghemawat and S.-T. Leungm. The google file system. ACM SOSP, (15):24--43, October 2003.
[15]
E. Schurman and J. Brutlag. The user and business impact of server delays, additional bytes, and http chunking in web search. June 2009. http://velocityconf.com/velocity2009/public/schedule/detail/8523.
[16]
Y. S. W. C. SeungCheol Kim, Sae Hyong Park and H.-J. Lee. Application-aware optimization of networking protocols for data centers. ICACT, pages 446--450, January 2013.
[17]
E. G. N. Sotiris I. Maniatis and I. S. Venieris. Qos issues in the converged 3g wireless and wired networks. IEEE Commun. Magazine, 40(8):44--53, 2002.
[18]
J. L. R. H. K. Yanper Chen, Rean Griffith and A. D. Joseph. Understanding tcp incast throughput collapse in datacenter networks. ACM workshop on Research on enterprise networking, (10):73--82, 2009.
[19]
K.-i. B. Yukai Yang, Hirotake Abe and S. Shimojo. A scalable approach to avoid incast problem from application layer. IEEE Annual COMPSACW, pages 713--718, July 2013.

Cited By

View all
  • (2018)Datacenter Traffic Control: Understanding Techniques and TradeoffsIEEE Communications Surveys & Tutorials10.1109/COMST.2017.278275320:2(1492-1525)Online publication date: Oct-2019
  1. A Cross-Layer Flow Schedule with Dynamical Grouping for Avoiding TCP Incast Problem in Data Center Networks

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    RACS '16: Proceedings of the International Conference on Research in Adaptive and Convergent Systems
    October 2016
    266 pages
    ISBN:9781450344555
    DOI:10.1145/2987386
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 11 October 2016

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Data Center Network
    2. QoS
    3. SLA
    4. TCP Incast

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    RACS '16
    Sponsor:

    Acceptance Rates

    RACS '16 Paper Acceptance Rate 40 of 161 submissions, 25%;
    Overall Acceptance Rate 393 of 1,581 submissions, 25%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 01 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2018)Datacenter Traffic Control: Understanding Techniques and TradeoffsIEEE Communications Surveys & Tutorials10.1109/COMST.2017.278275320:2(1492-1525)Online publication date: Oct-2019

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media