Dynamic scheduling on parallel machines (Q1331960)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Dynamic scheduling on parallel machines
scientific article

    Statements

    Dynamic scheduling on parallel machines (English)
    0 references
    0 references
    0 references
    0 references
    12 June 1995
    0 references
    The authors consider on-line job-scheduling on parallel machines with different network topologies. An on-line scheduling algorithm schedules a collection of parallel jobs with known resource requirements but unknown running times on a parallel machine. Algorithms are considered those that matches upper and lower bounds for scheduling on a two-dimensional mesh.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    scheduling
    0 references
    parallel machines
    0 references
    network topologies
    0 references
    0 references