• Login
    View Item 
    •   SMARTech Home
    • Georgia Tech Theses and Dissertations
    • Georgia Tech Theses and Dissertations
    • View Item
    •   SMARTech Home
    • Georgia Tech Theses and Dissertations
    • Georgia Tech Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Hybrid and optical switching scheduling algorithms in data center networks

    Thumbnail
    View/Open
    Cover page_1.pdf (71.08Kb)
    Cover page.pdf (71.08Kb)
    LIU-DISSERTATION-2020.pdf (1.154Mb)
    Date
    2020-04-01
    Author
    Liu, Liang
    Metadata
    Show full item record
    Abstract
    As a cost-effective approach to the data center network scalability problem, hybrid-switched data center networks have received considerable research attention recently. A hybrid-switched data center network employs a much faster circuit switch that is reconfigurable with a nontrivial cost, and a much slower packet switch, to interconnect its racks of servers. The following optimization problem is the focus of most of the research works on hybrid switching: Given a traffic demand (between the racks), how to properly schedule the circuit switch so that it removes most of the traffic demand, leaving little for the slower packet switch to handle. The objective of this dissertation research is to design high-performance low-complexity scheduling algorithms for optical switches in hybrid-switched data center networks to boost the throughput performance. In this thesis, we propose three algorithms for single optical switch scheduling that exploit different methodologies. We analyze, simulate, and summarize their respective merits on different metrics, such as the throughput performance, the computational complexity, the applicable conditions, etc. This thesis also investigate another closely related research problem about the optical and hybrid switching scheduling, that is, when the racks of servers are connected by multiple independent (i.e., parallel) optical switches, how to split the overall traffic demand into sub-workload and give them to the parallel optical switches as their respective workloads. We formulate it as a matrix split and balance problem and develop a general algorithm (not limited to optical switch scheduling) to split a matrix into balanced and sparse matrices. Our evaluation results show that, using this matrix split algorithm, parallel optical switches deliver balanced and ideal throughput performance under various system parameter settings and various traffic demands.
    URI
    http://hdl.handle.net/1853/62802
    Collections
    • College of Computing Theses and Dissertations [1071]
    • Georgia Tech Theses and Dissertations [22402]

    Browse

    All of SMARTechCommunities & CollectionsDatesAuthorsTitlesSubjectsTypesThis CollectionDatesAuthorsTitlesSubjectsTypes

    My SMARTech

    Login

    Statistics

    View Usage StatisticsView Google Analytics Statistics
    facebook instagram twitter youtube
    • My Account
    • Contact us
    • Directory
    • Campus Map
    • Support/Give
    • Library Accessibility
      • About SMARTech
      • SMARTech Terms of Use
    Georgia Tech Library266 4th Street NW, Atlanta, GA 30332
    404.894.4500
    • Emergency Information
    • Legal and Privacy Information
    • Human Trafficking Notice
    • Accessibility
    • Accountability
    • Accreditation
    • Employment
    © 2020 Georgia Institute of Technology