Dhanwant Singh Kang

US Patent:

20130218814, Aug 22, 2013

Filed:

Feb 20, 2012

Appl. No.:

13/400323

Inventors:

Dhanwant Singh Kang - Raleigh NC, US
Hua Liu - Fairport NY, US
Tong Sun - Penfield NY, US

Assignee:

XEROX CORPORATION - Norwalk CT

International Classification:

G06F 15/18

US Classification:

706 12

Abstract:

A system and method for the dynamic allocation of resources based on fairness, throughput, and user behavior measurement. A resource allocation decision can be made based on an index value computed by a selection index function, A fairness coefficient and a throughput coefficient, which represents the significance of fairness and throughput can be computed utilizing a reinforcement learning algorithm and the degree of fairness and throughput coefficient can be varied while allocating resources. A user behavior coefficient with respect to a user can be computed to determine the degree of cooperativeness of the user with other users and the value of user behavior coefficient can be updated each time it interacts with the system.

US Patent:

20130160018, Jun 20, 2013

Filed:

Dec 20, 2011

Appl. No.:

13/331246

Inventors:

Dhanwant Singh Kang - Raleigh NC, US
Hua Liu - Fairport NY, US
Tong Sun - Penfield NY, US

Assignee:

Xerox Corporation - Norwalk CT

International Classification:

G06F 9/46

US Classification:

718103, 718104

Abstract:

A system and method for the dynamic allocation of resources based on multi-phase negotiation mechanism. A resource allocation decision can be made based on an index value computed by a selection index function. A negotiation process can be performed based on a schedule, a number of resources, and a price of resources. A user requesting a resource for a low priority task can negotiate based on the schedule, the user demanding the resource for a medium priority task can negotiate based on the schedule and/or the number of resources, and filially the user requesting the resource for a high priority job can successfully negotiate based on per unit resource price. The multi-phase negotiation mechanism motivates the users to be cooperative among them and improves a cooperative behavior coefficient and an overall user satisfaction rate.