skip to main content
10.1145/3209582.3225203acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
research-article

Utilizing In-Network Buffering for Scheduling and Routing in Data Center Networks

Published: 26 June 2018 Publication History

Abstract

In this paper, we aim to effectively utilize in-network buffering to schedule and route packets with low communication overhead, small delay and throughput optimality in fat-tree networks. While nearly zero in-network queueing can be guaranteed by performing precise time allocation and path assignment at network endpoints as in Fastpass, there is a high communication overhead, and buffer occupancy at the endpoints can become bottlenecks. By spreading scheduling functionalities to different network layers in a fat-tree network, the complexity can be decreased significantly at the cost of moderate buffer occupancy at intermediate switches. Inspired by this observation, we propose a simple dynamic pod scheduling (DPS) scheme, which performs scheduling at the granularity of pod units, each of which is paired to at most one other pod unit to transmit packets at each slot. By doing so, less information is required to arrange the packet transfers and inter-pod traffic will experience less downlink contentions. Through extensive evaluations, we find that DPS outperforms Fastpass in terms of delay while still guaranteeing throughput-optimality.

References

[1]
G. Wang, D. G. Andersen, M. Kaminsky, et. al., "c-Through: Part-time Optics in Data Centers," in Proc. SIGCOMM, 2010.
[2]
M. Alizadeh, S. Yang, M. Sharif, et. al., "pFabric: Minimal Near-Optimal Datacenter Transport," in Proc. SIGCOMM, 2013.
[3]
C.-H. Wang and T. Javidi, "Adaptive Policies for Scheduling with Reconfiguration Delay: An End-to-End Solution for All-Optical Data Centers," IEEE/ACM Transactions on Networking, vol. 25, no. 3, Jun. 2017.
[4]
J. Perry, A. Ousterhout, A. Ousterhout, et. al., "Fastpass: A Centralized "Zero-Queue" Datacenter Network," in Proc. SIGCOMM, 2014.
[5]
N. McKeown, A. Mekkittikul, V. Anantharam, et. al., "Achieving 100% Throughput in an Input-Queued Switch," IEEE Transactions on Communications, vol. 47, no. 8, pp. 1260--1267, 1999.
[6]
M. Al-Fares, A. Loukissas and A. Vahdat, "A Scalable, Commodity Data Center Network Architecture," in Proc. SIGCOMM, 2008.
  1. Utilizing In-Network Buffering for Scheduling and Routing in Data Center Networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    Mobihoc '18: Proceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing
    June 2018
    329 pages
    ISBN:9781450357708
    DOI:10.1145/3209582
    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: 26 June 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Funding Sources

    • Huawei's Research Funding
    • GRF

    Conference

    Mobihoc '18
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 296 of 1,843 submissions, 16%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 136
      Total Downloads
    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 18 Jan 2025

    Other Metrics

    Citations

    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