Approximation algorithms for multiprocessor task scheduling /

Recently, there have been considerable interests in crofilm Inc. the multiprocessor job scheduling problem, in which a job can be processed in parallel on one of several alternative subsets of processors. We present two approximation algorithms for the 3-processor system. The first one, with ratio [...

Full description

Bibliographic Details

Main Author:	Miranda García, Antonio
Format:	Thesis Book
Language:	English
Published:	[Place of publication not identified] : [publisher not identified] ; 1998.
Subjects:	Major computer science.
Online Access:	http://proxy.library.tamu.edu/login?url=http://proquest.umi.com/pqdweb?did=733050411&sid=1&Fmt=2&clientId=2945&RQT=309&VName=PQD