Rice Univesrity Logo
    • FAQ
    • Deposit your work
    • Login
    View Item 
    •   Rice Scholarship Home
    • Rice University Graduate Electronic Theses and Dissertations
    • Rice University Electronic Theses and Dissertations
    • View Item
    •   Rice Scholarship Home
    • Rice University Graduate Electronic Theses and Dissertations
    • Rice University Electronic Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Scheduling with QoS in parallel I/O systems

    Thumbnail
    Name:
    1425836.PDF
    Size:
    4.269Mb
    Format:
    PDF
    View/Open
    Author
    Gulati, Ajay
    Date
    2005
    Advisor
    Varman, Peter J.
    Degree
    Master of Science
    Abstract
    Parallel I/O architectures have become attractive in the context of high performance computing and services provided by high bandwidth data centers. It is challenging to provide a scheduling technique that maximizes throughput and can provide QoS guarantees. In this thesis we first introduce the problem of maximizing the throughput for a parallel I/O system that is simultaneously accessed by several concurrent applications. We show that the problem of obtaining a minimum length schedule is NP-complete. We present fairness metrics for parallel I/O and provide fair scheduling schemes for some representative situations. In particular we study schemes that support fairness at every I/O step (local fairness) and during a certain window of time (global fairness). We also present a more general algorithm for weighted allocation of disk system bandwidth to multiple reference strings. All the three algorithms have low polynomial time complexity and they are work conserving.
    Keyword
    Electronics; Electrical engineering; Operations research; Computer science
    Citation
    Gulati, Ajay. "Scheduling with QoS in parallel I/O systems." (2005) Master’s Thesis, Rice University. https://hdl.handle.net/1911/17788.
    Metadata
    Show full item record
    Collections
    • Rice University Electronic Theses and Dissertations [13409]

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map

     

    Searching scope

    Browse

    Entire ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    Login

    Statistics

    View Usage Statistics

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map