IP Library Granted Patent US 9,244,745
Granted Patent B2
US 9,244,745 · App. 13/161,634 · Granted Jan 26, 2016

Allocating tasks by sending task-available messages requesting assistance with an image processing task from a server with a heavy task load to all other servers connected to the computer network

Inventors: Ron Barzel (Truckee, CA); Felix S. Hsu (Fremont, CA); Ronald S. Cok (Rochester, NY)
Assignee: KODAK ALARIS INC.
G06F9/5088G06F9/505G06F9/5083H04L67/1002H04L67/1008H04L67/1012H04L67/1029
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,244,745
App. No.
13/161,634
Granted
Jan 26, 2016
Kind
B2
Abstract

A plurality of server computers connected to computer network processes tasks that are unequally distributed among the server computers. A server sends a task-available message over the computer network to the remaining server computers to request assistance. The received task-available message is processed by some of the servers while others of the servers do not process the message because they are too busy. The servers that process the message respond by requesting a task from the message sending server.

Claims (23)

1. A computer system for allocating computing tasks in a computer network, the computer system comprising:

a plurality of server computers, each including at least one hardware element and each connected to the computer network, wherein the plurality of server computers receives variable loads of computing tasks from a plurality of different sources connected to the computer network;

software on each server computer adapted to send task-available messages over the computer network to all other server computers connected to the computer network, wherein a task available message requests assistance with processing a computing task and wherein a server computer sends a task-available message when it has a heavy task load;

software on each server computer adapted to receive task-available messages;

software on each server computer adapted to process task-available messages, wherein for each task-available message, a first group of receiving server computers processes the task-available message and a second group of receiving server computers fails to process the task-available message; and

software on each server computer adapted to respond to processed task-available messages by requesting a task from a server computer that sends a task-available message.

2. The computer system of claim 1 , wherein the second group of receiving server computers fails to process the task-available message because the second group of receiving server computers have a heavy task load.

3. The computer system of claim 1 , wherein the first group of receiving server computers processes the task-available message because the first group of receiving server computers have a light task load.

4. The computer system of claim 1 , wherein the computing tasks are image-rendering tasks.

5. The computer system of claim 1 , wherein a first server computer sends a first task-available message and a second task-available message consecutively to all other server computers.

6. The computer system of claim 5 , wherein a first group of the other server computers processes the first task-available message, wherein a second group of the other server computers processes the second task-available message, and wherein the first group of the other server computers is not the same as the second group of the other server computers.

7. The computer system of claim 1 , wherein a first server computer sends a first task-available message to a first set of remaining server computers, wherein a second server computer sends a second task-available message to a second set of remaining server computers, wherein the first set of remaining server computers comprises all server computers connected to the computer network except the first server computer, and wherein the second set of remaining server computers comprises all server computers connected to the computer network except the second server computer.

8. The computer system of claim 7 , wherein at least one of the first set of remaining server computers processes and responds to the first task-available message, and wherein at least one of the second set of remaining server computers processes and responds to the second task-available message.

9. The computer system of claim 8 , wherein the at least one of the first set of remaining server computers that processes and responds to the first task-available message is not the same as the at least one of the second set of remaining server computers that processes and responds to the second task-available message.

10. The computer system of claim 1 , wherein each of the plurality of different sources provides work to one of the plurality of server computers independently.

11. The computer system of claim 10 , wherein the one or more different sources are remote client computers on the computer network.

12. The computer system of claim 1 , wherein the server computers have similar computing attributes.

13. The computer system of claim 1 , wherein the server computers have dissimilar computing attributes.

14. The computer system of claim 1 , wherein the computer network is the internet.

15. The computer system of claim 1 , further comprising software on each server computer adapted to allocate a computing task to any other server computer that responds to a task-available message.

16. A computer system for allocating computing tasks in a computer network, the computer system comprising:

a first server computer connected to the computer network, comprising at least one hardware component, wherein the server computer is adapted to receive a task-available message sent over the computer network from a second server computer, and wherein the task-available message requests assistance with processing a computing task; and

a program on the first server computer adapted to process the task-available message and respond to the task-available message by sending a request for a computing task over the computer network to the second server computer, wherein the program is further adapted not to respond to the task-available message if the first server computer includes a stored queue of pending tasks.

Assignments (13)
SHORT-FORM PATENTS SECURITY AGREEMENT Recorded Sep 5, 2025
From: KODAK ALARIS LLC
To: ENCINA PRIVATE CREDIT SPV 2, LLC, AS COLLATERAL AGENT
Reel/Frame 072818/0674 →
RELEASE OF SECURITY INTEREST Recorded Aug 29, 2025
From: FGI WORLDWIDE LLC
To: KODAK ALARIS LLC
Reel/Frame 072740/0681 →
CHANGE OF NAME Recorded Oct 31, 2024
From: KODAK ALARIS INC.
To: KODAK ALARIS LLC
Reel/Frame 069282/0866 →
RELEASE OF SECURITY INTEREST Recorded Aug 7, 2024
From: THE BOARD OF THE PENSION PROTECTION FUND
To: KODAK ALARIS INC.
Reel/Frame 068481/0300 →
SECURITY AGREEMENT Recorded Aug 2, 2024
From: KODAK ALARIS INC.
To: FGI WORLDWIDE LLC
Reel/Frame 068325/0938 →
ASSIGNMENT OF SECURITY INTEREST Recorded Nov 17, 2021
From: KPP (NO. 2) TRUSTEES LIMITED
To: THE BOARD OF THE PENSION PROTECTION FUND
Reel/Frame 058175/0651 →
SECURITY INTEREST Recorded Oct 5, 2020
From: KODAK ALARIS INC.
To: KPP (NO. 2) TRUSTEES LIMITED
Reel/Frame 053993/0454 →
CHANGE OF NAME Recorded Oct 9, 2013
From: 111616 OPCO (DELAWARE) INC.
To: KODAK ALARIS INC.
Reel/Frame 031394/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 6, 2013
From: EASTMAN KODAK COMPANY
To: 111616 OPCO (DELAWARE) INC.
Reel/Frame 031172/0025 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Sep 5, 2013
From: CITICORP NORTH AMERICA, INC., AS SENIOR DIP AGENT; WILMINGTON TRUST, NATIONAL ASSOCIATION, AS JUNIOR DIP AGENT
To: EASTMAN KODAK COMPANY; PAKON, INC.
Reel/Frame 031157/0451 →
PATENT SECURITY AGREEMENT Recorded Apr 1, 2013
From: EASTMAN KODAK COMPANY; PAKON, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS AGENT
Reel/Frame 030122/0235 →
SECURITY INTEREST Recorded Feb 21, 2012
From: EASTMAN KODAK COMPANY; PAKON, INC.
To: CITICORP NORTH AMERICA, INC., AS AGENT
Reel/Frame 028201/0420 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2011
From: BARZEL, RON; HSU, FELIX S.; COK, RONALD S.
To: EASTMAN KODAK COMPANY
Reel/Frame 026461/0128 →
Continuity (1)
Related Publication 20120324096A1 · Dec 20, 2012