Search the World's Largest Database of Information Science & Technology Terms & Definitions
InfInfoScipedia LogoScipedia
A Free Service of IGI Global Publishing House
Below please find a list of definitions for the term that
you selected from multiple scholarly research resources.

What is Generalized Assignment Problem

Chapter 104
Encyclopedia of E-Business Development and Management in the Global Economy
In this problem a set of tasks has to be assigned to a set of resources . Each resource has a limited capacity . Each task assigned to resource consumes a quantity of the resource’s capacity. Also the cost of assigning a task to resource is given. The objective is to find a task assignment pattern which has minimum cost. Care should be taken to assign tasks to resources with enough spare capacity. In case there is no resource with enough spare capacity, the task is assigned to any resource, producing in this way an infeasible assignment.
Published in Chapter:
Efficient Service Task Assignment in Grid Computing Environments
Angelos Michalas (Technological Educational Institute of Western Macedonia, Kastoria, Greece) and Malamati Louta (Harokopio University of Athens, Greece)
Copyright: © 2010 |Pages: 11
DOI: 10.4018/978-1-61520-611-7.ch104
Abstract
The availability of powerful computers and highspeed network technologies is changing the way computers are used. These technology enhancements led to the possibility of using distributed computers as a single, unified computing resource, leading to what is popularly known as Grid computing (Foster, 2001). The term Grid is adopted from the power Grid which supplies transparent access to electric power regardless of its source. Cloud computing, scalable computing, global computing, internet computing, and more recently peer-to-peer computing are well known names describing the Grid technology in distributed systems.
Full Text Chapter Download: US $37.50 Add to Cart
eContent Pro Discount Banner
InfoSci OnDemandECP Editorial ServicesAGOSR