• 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.

    Scheduling and assignment on dynamic processor networks

    Thumbnail
    View/Open
    MAINS-THESIS-2020.pdf (1.944Mb)
    Date
    2020-07-27
    Author
    Mains, John B.
    Metadata
    Show full item record
    Abstract
    We address the problem of scheduling tasks characterized by dynamic completion time behavior. Existing scheduling methodologies reduce problems to using constant task durations and are therefore not suitable for problems with more complex completion time behavior. One such problem is scheduling applications on computer networks with time-varying communication channel capacities. We present a methodology that can be used to solve such problems. The specific contributions of this work are: (a) a novel representation for the completion time of tasks in scheduling problems, (b) a method for approximating that representation efficiently using an affine over-approximation, and (c) a mixed-integer programming-based formulation to solve a variety of scheduling problems using this representation and approximation. The resulting framework can be used to solve scheduling problems with time-varying task durations, and thus solve problems with time-varying communication links or resources. A case study is provided, in which we devise a scheduling scheme for computation on a computer network composed of processors onboard a satellite constellation. This example is an instance of scheduling applications on computer networks with known time-varying communication channel capacities and the results of the case study demonstrate the improvement of using the approximation method over existing methods.
    URI
    http://hdl.handle.net/1853/63680
    Collections
    • Georgia Tech Theses and Dissertations [23877]
    • School of Electrical and Computer Engineering Theses and Dissertations [3381]

    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