Method and system for performing non-parametric stochastic sequential assignment of jobs with random arrival times

A computing apparatus for performing non-parametric stochastic sequential assignment of jobs with random arrival times, the computing apparatus comprising:

• a processor;
• a memory;
• and
• a communication interface coupled to each of the processor and the memory,
• wherein the processor is configured to:
• receive, via the communication interface, a first plurality of jobs in a sequence;
• store, in the memory, the first plurality of jobs received in the sequence;
• sequentially apply, prior to processing any of the first plurality of jobs, to each respective job from among the first plurality of jobs, a non-parametric sequential allocation algorithm in order to determine whether to accept the respective job or to decline the respective job;
• and
• remove, from the memory and prior to the processing any of the first plurality of jobs, at least one of the first plurality of jobs that has been declined,
• wherein the processor is further configured to:
• generate a predetermined number of time-varying threshold curves, the predetermined number being equal to a maximum number of jobs to be accepted within a predetermined time interval;
• calculate, for each respective jobs, a corresponding reward value that relates to a reward that is gained when the respective job is accepted;
• compare, for each respective job from among a first subset of the first plurality of jobs, the corresponding reward value with a first threshold curve;
• determine whether to accept the respective job based on whether the corresponding reward value exceeds the first threshold curve;
• when the respective job is accepted, compare, for each respective job from among a next subset of the first plurality of jobs, the corresponding reward value with a next threshold curve, and repeat the determining and the comparing until the predetermined number of jobs have been accepted;
• and
• when the predetermined number of jobs have been accepted, end the applying of the non-parametric sequential allocation algorithm, and
• wherein the processor is further configured to optimize an automation of the performance of the non-parametric stochastic sequential assignment of jobs with random arrival times.

A non-transitory computer readable storage medium storing instructions for performing non-parametric stochastic sequential assignment of jobs with random arrival times, the storage medium comprising executable code which, when executed by a processor, causes the processor to:

• receive a first plurality of jobs in a sequence;
• store, in a memory, the first plurality of jobs received in the sequence;
• sequentially apply, prior to processing any of the first plurality of jobs, to each respective job from among the first plurality of jobs, a non-parametric sequential allocation algorithm in order to determine whether to accept the respective job or to decline the respective job;
• remove, from the memory and prior to the processing any of the first plurality of jobs, at least one of the first plurality of jobs that has been declined,
• wherein the executable code further causes the processor to:
• generate a predetermined number of time-varying threshold curves, the predetermined number being equal to a maximum number of jobs to be accepted within a predetermined time interval;
• calculate, for each respective job, a corresponding reward value that relates to a reward that is gained when the respective job is accepted;
• compare, for each respective job from among a first subset of the first plurality of jobs, the corresponding reward value with a first threshold curve;
• determine whether to accept the respective job based on whether the corresponding reward value exceeds the first threshold curve;
• when the respective job is accepted, compare, for each respective job from among a next subset of the first plurality of jobs, the corresponding reward value with a next threshold curve, and repeat the determining and the comparing until the predetermined number of jobs have been accepted;
• and
• when the predetermined number of jobs have been accepted, end the applying of the non-parametric sequential allocation algorithm, and
• wherein the executable code further causes the processor to optimize an automation of the performance of the non-parametric stochastic sequential assignment of jobs with random arrival times.