Journal of Global Optimization

, Volume 9, Issue 3, pp 357–377

The master-slave paradigm in parallel computer and industrial settings

  • Sartaj Sahni
  • George Vairaktarakis
Article

DOI: 10.1007/BF00121679

Cite this article as:
Sahni, S. & Vairaktarakis, G. J Glob Optim (1996) 9: 357. doi:10.1007/BF00121679

Abstract

The master-slave paradigm finds important applications in parallel computer scheduling, semiconductor testing, machine scheduling, transportation, maintenance management and other industrial settings. In the master-slave model considered in this paper a set of jobs is to be processed by a system of processors. Each job consists of a preprocessing task, a slave task and a postprocessing task that must be executed in this order. The pre- and post-processing tasks are to be processed by a master processor while the slave task is processed by a slave processor. In this paper, we motivate the master-slave model and develop bounded performance approximation algorithms for the unconstrained makespan minimization problem as well as for multiple master systems.

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • Sartaj Sahni
    • 1
  • George Vairaktarakis
    • 2
  1. 1.Department of Computer and Information SciencesUniversity of FloridaGainesvilleUSA
  2. 2.College of Business Administration, Management DepartmentMarquette UniversityMilwaukeeUSA