Device for negotiating an optimized resource allocation

Abstract

A device for negotiating with a remote resource allocation server, an optimized resource allocation, comprises an input for entering a value of required resource and a time period for receiving the required resource and a processor for generating a utility function for the required resource and time period, generating a resource allocation request based on the utility function, sending the resource allocation request to the remote resource allocation server, receiving a capacity status notification for the required resource from the remote resource allocation server, generating an updated resource allocation request based on: the utility function, an Additive Increase Multiplicative Decrease (AIMD) algorithm and the required resource capacity status and iteratively repeating sending the updated resource allocation request and receiving the required resource capacity status from the remote resource allocation server and generating the updated resource allocation request until the updated resource allocation request converges with the optimal allocation.

1 . A device for negotiating with a remote resource allocation server, an optimized resource allocation, the device comprising:
 an input for entering a value of required resource and a time period for receiving the required resource;   a communication unit for communicating with the remote resource allocation server; and   a processor for:
 generating a utility function for the required resource and time period, the generated utility function being one of the following: an increasing concave utility function, a quasi-concave utility function or a non-monotonic concave utility function, the utility function further defining an optimal allocation for the required resource; 
 generating a resource allocation request based on the utility function; 
 sending the resource allocation request through the communication unit to the remote resource allocation server; 
 receiving through the communication unit a capacity status notification for the required resource from the remote resource allocation server; 
 generating an updated resource allocation request based on: the utility function, an Additive Increase Multiplicative Decrease (AIMD) algorithm and the required resource capacity status; and 
 iteratively repeating sending the updated resource allocation request through the communication unit to the remote resource allocation server, receiving, through the communication unit, the required resource capacity status from the remote resource allocation server and generating the updated resource allocation request until the updated resource allocation request converges with the optimal allocation. 
   
     
     
         2 . The device of  claim 1 , wherein the capacity status received is a capacity constraint indicating that the required resource is already fully allocated. 
     
     
         3 . The device of  claim 1 , wherein the updated resource allocation request is any of the following: an increase request of the required resource, a decrease request of the required resource or a no-change request of the required resource. 
     
     
         4 . The device of  claim 1 , wherein the updated resource allocation request is calculated by adding a growth factor to the previous resource allocation request. 
     
     
         5 . The device of  claim 1 , wherein the updated resource allocation request is calculated by multiplying the previous resource allocation request with a drop factor. 
     
     
         6 . The device of  claim 5 , wherein the processor calculates from a probability for the drop factor. 
     
     
         7 . The device of  claim 1 , wherein the utility function generated by the processor is a normalized logarithmic function or Sigmoidal function. 
     
     
         8 . The device of  claim 1 , wherein the processor further verifies that the updated resource allocation request is not greater than the optimal allocation for the required resource, and reduces, with a probability, the updated resource allocation request to the value of the optimal optical allocation if the updated resource allocation request is greater than the optimal allocation for the required resource and the capacity constraint indicates that the resource is already fully allocated. 
     
     
         9 . The device of  claim 1 , wherein the input for entering the value of required resource and the time period for receiving the required resource is at least one of the following: an input port for receiving a message including the required resource and the time period for receiving the require resource from an electronic device, an input port for receiving a message including the required resource and the time period for receiving the require resource from a vehicle control system, an input port for receiving a message including the required resource and the time period for receiving the required resource from an electronic device storing a calendar; an input port for receiving a message including the required resource and the time period for receiving the required resource from an electronic device executing an application for travel, an input port for receiving a message including the required resource and the time period for receiving the required resource from an electronic device executing an application for forecasting traffic during travel, an input port for receiving a message including the required resource and the time period for receiving the required resource from a vehicle control system allowing manual entries by a user, and a keyboard for entering the required resource and the time period for receiving the required resource by a user. 
     
     
         10 . An electric vehicle comprising:
 a device for negotiating an optimized electric allocation, the device comprising:
 an input for entering a value of required electricity and a time period for receiving the required electricity; 
 a communication unit for communicating with a remote electric charging allocation server; and 
 a processor for: 
 generating a utility function for the required electricity and time period, the generated utility function being one of the following: a concave utility function, a quasi-concave utility function or a non-monotonic utility function, the utility function defining an optimal allocation for the required electricity; 
 generating a resource allocation request based on the utility function; 
 sending the resource allocation request through the communication unit to the remote electric charging allocation server; 
 receiving through the communication unit an electrical capacity status from the remote electric charging server; 
 generating an updated resource allocation request based on: the utility function, an Additive Increase Multiplicative Decrease (AIMD) algorithm and the capacity status; and 
 iteratively repeating sending the updated resource allocation request through the communication unit to the remote electric charging allocation server, receiving through the communication unit the electrical capacity status from the remote electric charging allocation server and generating the updated resource allocation request until the update resource allocation request converges with the optimal allocation. 
   
     
     
         11 . The electric vehicle of  claim 10 , wherein the capacity status received is a capacity constraint indicating that the electricity is already fully allocated. 
     
     
         12 . The electric vehicle of  claim 10 , wherein the updated resource allocation request is any of the following: an increase request, a decrease request or a no-change request. 
     
     
         13 . The electric vehicle of  claim 10 , wherein the updated resource allocation request is calculated by adding a growth factor to the previous updated resource allocation. 
     
     
         14 . The electric vehicle of  claim 10 , wherein the updated resource allocation request is calculated by multiplying the previous resource allocation request to a drop factor. 
     
     
         15 . The electric vehicle of  claim 10 , where the processor calculates from a probability for the drop factor. 
     
     
         16 . The electric vehicle of  claim 10 , wherein the utility function generated by the processor is a normalized logarithmic function. 
     
     
         17 . The electric vehicle of  claim 10 , wherein the processor further verifies that the updated resource allocation request is not greater than the optimal allocation, and reduces, with a probability, the updated resource allocation request to the value of the optimal optical allocation if the updated resource allocation request is greater than the optimal allocation and the capacity constraint indicates that the electricity is already fully allocated. 
     
     
         18 . The electric vehicle of  claim 10 , wherein the input for entering the value for the required electricity and the time period for receiving the required electricity is at least one of the following: an input port for receiving a message including the required electricity and the time period for receiving the required electricity from an electronic device, an input port for receiving a message including the required electricity and the time period for receiving the require electricity from a vehicle control system, an input port for receiving a message including the value of required electricity and the time period for receiving the required electricity from an electronic device storing a calendar; an input port for receiving a message including the value of required electricity and the time period for receiving the required electricity from an electronic device executing an application for travel, an input port for receiving a message including the value of required electricity and the time period for receiving the required electricity from an electronic device executing an application for forecasting traffic during travel, an input port for receiving a message including the value of required electricity and the time period for receiving the required electricity from a vehicle control system of a manual entries performed by a user of the vehicle control system, a keyboard for entering the required electricity and the time period for receiving the required electricity by a user.