Back to results
US 8,819,694 B2Granted
System and method for embedded load balancing in a multifunction peripheral (MFP)
AssigneeSamsung Electronics Co., Ltd.
InventorFatima Corona
Life of this patent
Estimating the term…
Abstract
The invention relates to multifunction peripherals (MFPs). More particularly, the invention relates to an embedded load balancer in a multifunction peripheral. An MFP with an embedded load balancer may determine that another suitable device is more capable of handling a job request, and, subsequently, may transfer the job request to the other device.
Claims23
A method of load balancing jobs among multifunction peripheral (MFP) devices, the method comprising:
- receiving a job at a first MFP device;
- determining a job-type specific queue from a plurality of the job-type specific queue for routing the job based on a job type of the job, wherein each instance of the job-type specific queue is associated with a specific job type;
- determining a first MFP device capacity for processing the job in the job-type specific queue;
- querying by the first MFP device for a second MFP device capacity;
- determining at the first MFP device for the second MFP device capacity for processing the job;
- receiving by the first MFP device regarding information associated with the second MFP device capacity for processing the job;
- determining whether to transfer a portion of the job based on considering a number of waiting jobs for the job type meeting or exceeding a maximum number of the waiting jobs at the job-type specific queue and if the number of waiting jobs does not meet or exceed the maximum number of the waiting jobs at the job-type specific queue, determine if a total size of the waiting jobs at the job-type specific queue meeting or exceeding a maximum size for the waiting jobs at the job-type specific queue for load balancing between the first MFP device and a second MFP device;
- and
- balancing the job for the job type by transferring the portion of the job for processing the portion of the job at the second MFP device based on the number of the waiting jobs for the job type meeting or exceeding the maximum number of the waiting jobs for the job type at the job-type specific queue or based on the total size of the waiting jobs at the job-type specific queue meeting or exceeding the maximum size for the waiting jobs.
6 more elements
A multifunction peripheral (MFP) device with an embedded load balancer, the MFP device comprising:
- a scanner is configured to transfer scanned images from the scanner to other MFP devices;
- a load balancing module is configured to balance a load of jobs utilizing the scanner for transferring the jobs to other MFP devices and for:
- receiving a job;
- determining a job-type specific queue from a plurality of the job-type specific queue for routing the job based on a job type of the job, wherein each instances of the job-type specific queue is associated with a specific job type;
- querying a device capacity for processing the job in the job-type specific queue;
- receiving information associated with the device capacity for processing the job;
- determining whether to transfer a portion of the job based on considering a number of waiting jobs for the job type meeting or exceeding a maximum number of the waiting jobs at the job-type specific queue and if the number of waiting jobs does not meet or exceed the maximum number of the waiting jobs at the job-type specific queue, determine if a total size of the waiting jobs at the job-type specific queue meeting or exceeding a maximum size for the waiting jobs at the job-type specific queue for load balancing between the MFP device and an at least one other MFP device;
- and
- balancing the job for the job type by transferring the portion of the job for processing the portion of the job at the at least one other MFP device based on the number of the waiting jobs for the job type meeting or exceeding the maximum number of the waiting jobs for the job type at the job-type specific queue or based on the total size of the waiting jobs at the job-type specific queue meeting or exceeding the maximum size for the waiting jobs.
6 more elements
A multifunction peripheral (MFP) device with an embedded load balancer, the MFP device comprising:
- a scanner is configured to transfer scanned images from the scanner to other MFP devices;
- a load balancing module implemented as hardware is configured to balance a load of jobs utilizing the scanner for receiving the jobs from the other MFP devices and for:
- receiving a query for determining a capacity of the MFP to process a job,
- determining a job-type specific queue from a plurality of the job-type specific queue for routing the job based on a job type of the job, wherein each instances of the job-type specific queue is associated with a specific job type,
- determining the capacity for processing the jobs in the job-type specific queue,
- receiving information associated with the capacity for processing the job, and
- balancing the job specific to a job type based on considering a number of waiting jobs for the job type meeting or exceeding a maximum number of the waiting jobs at the job-type specific queue and if the number of waiting jobs does not meet or exceed the maximum number of the waiting jobs at the job-type specific queue, determine if a total size of the waiting jobs at the job-type specific queue meeting or exceeding a maximum size for the waiting jobs at the job-type specific queue for transferring a portion of the jobs to one of the other MFP devices for processing the portion of the jobs.
4 more elements
Dependencies are inferred from the claim text.