Allocation of tasks to specialized processors: A planning approach
MetadataShow full item record
This paper addresses the problem of scheduling randomly arriving tasks of different types at a diversified service system. Servers at such a system differ in that each may specialize in one task type, but can also perform others perhaps less rapidly and adequately than does a specialist. We consider the issue of how much redirection of tasks from specialists to non-specialists may be desirable in such a system and propose a static model in which tasks are randomly assigned to servers. Two scheduling strategies for individual servers are also considered: one in which each server performs the tasks assigned to him or her in order of their arrival and the second in which each server schedules his or her workload optimally. The problems for finding the best random assignment probabilities are formulated as mathematical programs. Results from a numerical example provide information that is both informative and useful in decision-making.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Ray, William J. (2001-09);Object-Oriented computing is fast becoming the de-facto standard for software development. Optimal deployment strategies for object servers change given variations in object servers, client applications, operational missions, ...
Kwok, Chee Khan (Monterey, California. Naval Postgraduate School, 2003-12);Distributed object oriented (OO) computing such as RMI, COBRA and SOAP etc is fast becoming the defacto standard for software development. The aim of the system designer is to determine the optimal deployment strategy for ...
Weldon, Steven G (Monterey, California. Naval Postgraduate School, 1997);The new architecture for the Joint Maritime Command Information System, referred to as JMCIS'98, seeks to provide uniform access to tactical and non-tactical information. The goal is to allow access to such information ...