An algorithm for scheduling jobs in hypercube systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 9, Issue 9, 1998, Pages 856-860

  Kwon, Oh Heum ^a   Chwa, Kyung Yong ^b  

^a Pukyong National University   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Absolute performance ratio; Approximation algorithm; Hypercube systems; Job scheduling; Subcube allocation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; JOB ANALYSIS; PERFORMANCE; POLYNOMIALS; THEOREM PROVING;

JOB SCHEDULING;

SCHEDULING;

EID: 0032163144     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.722219     Document Type: Article

References (3)

1. G.I. Chen and T.H. Lai, "Scheduling Independent Jobs on Partitionable Hypercubes," J. Parallel and Distributed Computing, vol. 12, pp. 74-78, 1991.
2. M.R. Garey and D.S. Johnson, Computers and Intractability. San Francisco: Freeman Publishing Co., 1979.
3. Y. Zhu and M. Ahuja, "Job Scheduling on a Hypercube," IEEE Trans. Parallel and Distributed Systems, vol. 4, pp. 62-69, 1993.