WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2001025991) METHOD AND SYSTEM FOR ASSIGNMENT OF TASKS TO RESOURCES USING DISPLACEMENT TREES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2001/025991    International Application No.:    PCT/US2000/026301
Publication Date: 12.04.2001 International Filing Date: 25.09.2000
Chapter 2 Demand Filed:    30.04.2001    
IPC:
G06Q 10/00 (2012.01)
Applicants: TELCORDIA TECHNOLOGIES, INC. [US/US]; 445 South Street, Morristown, NJ 07960-6438 (US)
Inventors: CASEAU, Yves; (FR).
KOPPSTEIN, Peter; (US).
SHALLCROSS, David; (US)
Agent: GIORDANO, Joseph; International Coordinator, Telcordia Technologies, Inc., 445 South Street, Rm. 1G112R, Morristown, NJ 07960-6438 (US)
Priority Data:
09/411,014 01.10.1999 US
Title (EN) METHOD AND SYSTEM FOR ASSIGNMENT OF TASKS TO RESOURCES USING DISPLACEMENT TREES
(FR) PROCEDE ET SYSTEME D'ASSIGNATION DE TACHES A DES RESSOURCES AU MOYEN D'ARBRES DE DEPLACEMENT
Abstract: front page image
(EN)A method and system assign new tasks to a set of resources that have a first plurality of assignments by determining one or more displacement trees. A scheduling system determines, subject to one or more predetermined thresholds (850), a displacement tree (800) and displaces from the first plurality of assignments one or more of the set of assigned tasks according to the displacement tree. A displacement tree (800) may include zero or any number of assigned tasks that the sheduling system must displace from the first plurality of assignments, for example unassign and/or reassign, to assign the new tasks to the set of resources. The scheduling system then assigns the new tasks to the set of resources (805, 815), such that an objective function value (830) of second plurality of assignments that include the assigned new tasks is greater than or equal to an objective function value of the first plurality of assignments.
(FR)L'invention concerne un procédé et un système permettant d'assigner de nouvelles tâches à un ensemble de ressources qui comportent un premier ensemble d'assignations, par la détermination d'un ou de plusieurs arbres de déplacement. Un système d'ordonnancement détermine, en fonction d'un ou de plusieurs seuils prédéterminés (850), un arbre de déplacement (800) et déplace de ce premier ensemble d'assignations, une ou plusieurs tâches conformément à l'arbre de déplacement. Un arbre de déplacement (800) peut comporter zéro ou tout nombre de tâches assignées que le système d'ordonnancement doit déplacer du premier ensemble d'assignations, par exemple en « désassignant » et/ou en réassignant, afin d'assigner les nouvelles tâches à l'ensemble de ressources. Le système d'ordonnancement assigne ensuite les nouvelles tâches à l'ensemble de ressources (805, 815), de façon qu'une valeur de fonction économique (830) d'un second ensemble d'assignations comprenant les nouvelles tâches assignées soit supérieure ou égale à la valeur de fonction économique du premier ensemble d'assignations.
Designated States: CA, JP.
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: English (EN)
Filing Language: English (EN)