Task allocation model for minimization of completion time in distributed computer systems

Jai-Ping Wang; Carl W. Steidley

doi:10.1117/12.150221

6 August 1993 Task allocation model for minimization of completion time in distributed computer systems

Jai-Ping Wang, Carl W. Steidley

Proceedings Volume 2056, Intelligent Robots and Computer Vision XII: Active Vision and 3D Methods; (1993) https://doi.org/10.1117/12.150221
Event: Optical Tools for Manufacturing and Advanced Automation, 1993, Boston, MA, United States

Abstract

A task in a distributed computing system consists of a set of related modules. Each of the modules will execute on one of the processors of the system and communicate with some other modules. In addition, precedence relationships may exist among the modules. Task allocation is an essential activity in distributed-software design. This activity is of importance to all phases of the development of a distributed system. This paper establishes task completion-time models and task allocation models for minimizing task completion time. Current work in this area is either at the experimental level or without the consideration of precedence relationships among modules. The development of mathematical models for the computation of task completion time and task allocation will benefit many real-time computer applications such as radar systems, navigation systems, industrial process control systems, image processing systems, and artificial intelligence oriented systems.

Citation Download Citation

Jai-Ping Wang and Carl W. Steidley "Task allocation model for minimization of completion time in distributed computer systems", Proc. SPIE 2056, Intelligent Robots and Computer Vision XII: Active Vision and 3D Methods, (6 August 1993); https://doi.org/10.1117/12.150221

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available