Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2005-10-11
2005-10-11
Bullock, Jr., Lewis A. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C705S002000
Reexamination Certificate
active
06954931
ABSTRACT:
Computer-implemented methods for allocating resources to items are provided. One or more assignment scores for each item/resource pair are determined by applying one or more application-specific strategies to each item/resource pair using game theory. A cost matrix is created by first summing the assignment scores for each item/resource pair and then multiplying each assignment score sum by an assignment cost associated with assignment a particular resource to a particular item. Finally, an assignment solution is found by applying a Hungarian method to the cost matrix.
REFERENCES:
patent: 5195170 (1993-03-01), Eberhardt
patent: 5648912 (1997-07-01), Narayanan et al.
patent: 5963910 (1999-10-01), Ulwick
patent: 5963911 (1999-10-01), Walker et al.
patent: 6112126 (2000-08-01), Hales et al.
patent: 6404380 (2002-06-01), Poore, Jr.
patent: 2001/0039581 (2001-11-01), Deng et al.
Buslaeva, L.T. Stabvility of a routing optimization algorithm, Sep.-Oct., 1997.
Dell' Amico, M., Lodi, A., Martello, S., Efficient algorithms and codes for k-cardinality assignment problems, Jun. 2001, Dipt. di Sci. e Metodi dell'Ingegneria, Modena Univ.
Mawijn, W.M; Dorhout, B., On the expected number of assignments in reduced matrices for the linear assignment problem, Dec. 1989.
Taha, H.A.,Operations Research, An Introduction, Prentice Hall, Upper Saddle River, New Jersey, ISBN, 0132729156, pp. 195-202, (1997).
Shetty Ravindra K.
Thyagarajan Venkatesan
Bullock, Jr. Lewis A.
Honeywell International , Inc.
Schwegman Lundberg Woessner & Kluth P.A.
Truong Camquy
LandOfFree
Resource allocation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Resource allocation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Resource allocation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3460145