System and method for diverting a printing job to a proximal networked device

• US 7,688,794 B2
• Filed: 12/13/2005
• Issued: 03/30/2010
• Est. Priority Date: 12/13/2005
• Status: Expired due to Fees

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Coté, Alan Thomas, Tredoux, Gavan Leonard
• Primary Examiner(s): Pérez-Gutiérrez; Rafael
• Assistant Examiner(s): Chakour; Issam
• Application Number:
  US11/301,429
• Publication Number:
  US 20070133485A1
• Time in Patent Office: 1,568 Days
• Field of Search: 358/1.15, 3405721-5729
• US Class Current: 370/338
• CPC Class Codes: H04L 61/10 of different types
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal

Abstract

A printing system is provided including a plurality of printing devices. Each printing device includes an associated radio frequency identification (RFID) device. The RFID device associated with a first printing device of the plurality of printing devices is operable to sense the presence of an RFID device associated with a second printing device of the plurality of printing devices for sensing the presence of the second printing device.

Claims

1. A printing system comprising:

a plurality of printing devices, each printing device of the plurality of printing devices comprising an associated radio frequency identification (RFID) device, the RFID device associated with a first printing device of the plurality of printing devices operable to sense the presence of an RFID device associated with a second printing device of the plurality of printing devices such that the first printing devices senses the presence of the second printing device;

wherein the RFID device associated with the second printing device includes an RFID tag storing a unique RFID identifier which is associated with the second printing device;

wherein the RFID device associated with the first printing device includes an RFID reader device for sensing the RFID tag associated with the second printing device when the RFID tag associated with the second printing device is located within a predetermined operating range of the RFID reader device associated with the first printing device and for retrieving the RFID identifier stored by the RFID tag associated with the second printing device;

wherein each printing device further comprises;

at least one communication port for communicating with a network and for receiving a printing job request; and

a processor, wherein the processor of the first printing device is in operative communication with the associated RFID device for receiving the retrieved RFID identifier, and wherein the processor of the first printing device executes application software for diverting the received printing job request to the second printing device via the network subsequent to sensing the presence of the second printing device; and

at least one cluster, each cluster of the at least one cluster including at least one printing device of the plurality of printing devices, wherein the processor of the first printing device executes the application software to divert the received printing job request to the second printing device subsequent to configuration of a cluster including the first and second printing devices;

wherein each cluster has a cluster name, each printing device of the plurality of printing devices further comprising a storage device accessible by the processor for storing the cluster name of the cluster in which the respective printing device is included;

wherein responsive to the RFID reader device of the first printing device sensing the RFID tag of the second printing device and retrieving the RFID identifier stored by the sensed RFID tag, the processor of the first printing device executes the application software for configuring the cluster including the first and second printing devices according to a clustering process comprising;

requesting via the network the cluster name stored by the storage device of the printing device of the plurality of printing devices that has an associated RFID identifier that substantially matches the retrieved RFID identifier;

comparing the cluster name stored by the storage device of the first printing device with the cluster name received via the requesting; and

selecting a cluster name from the compared cluster names to be the cluster name of the cluster; and

wherein the storage device of each of the first and second printing devices stores the selected cluster name as the cluster name of the cluster configured to include the first and second printing devices.

2. The printing system in accordance with claim 1, wherein the cluster name stored by the storage device of the second printing device defaults to the RFID identifier stored by the RFID tag associated with the second printing device.

3. The printing system in accordance with claim 1, wherein the processor of the first printing device executing the application software for retrieving the RFID identifier stores the RFID identifier in its storage device, determines if the retrieved RFID identifier substantially matches any previously stored RFID identifiers prior to requesting the cluster name, and terminates the clustering process in response to a positive determination.

4. The printing system in accordance with claim 1, wherein storing the selected cluster name by one of the first and second printing devices includes replacing a previously stored cluster name with the selected cluster name.

5. The printing system in accordance with claim 4, wherein the processor of the first printing device executes the application software for transmitting a message via the network announcing replacement of the previously stored cluster name with the selected cluster name.

6. The printing system in accordance with claim 5, wherein the processor of the first printing device transmits the message announcing the replacement of the cluster name via at least one of a multicast and a broadcast.

7. The printing system in accordance with claim 5, wherein the processor of each printing device of the plurality of printing devices executes application software for processing a received message announcing the replacement for determining if its stored cluster name substantially matches the announced previously stored cluster name, and replaces its stored cluster name with the announced previously stored cluster name responsive to a positive determination.

8. The printing system in accordance with claim 1, wherein the cluster name of each of the clusters of the at least one cluster are ordered, and the processor of the first printing device executes the application software for selecting the cluster name in accordance with the ordering.

9. The printing system in accordance with claim 1, wherein each printing device included in a cluster of the at least one cluster operates as a true peer, and the cluster is configured with a peer-to-peer configuration process.

10. A method for diverting a printing job request from a first device of a network including at least one device to at least a single second device, the method comprising the first device:

communicating with a network;

interrogating the second device independently of the network, the interrogating having a range limited for interrogating the second device;

receiving a printing job request;

diverting the received printing job request via the network to the second device;

providing at least one cluster, wherein each device of the at least one device is included in a cluster of the at least one cluster, each cluster having a unique cluster name;

storing the cluster name of each cluster by each device included in the cluster; and

configuring a cluster of the at least one cluster to include the first and second devices prior to diverting the received printing job request;

associating each device with a unique identifier, wherein;

the interrogating the second device includes sensing the second device and retrieving the identifier associated with the second device;

the limited range limits the distance between the respective locations of the first and second devices during the interrogation to be less than a predetermined distance;

the configuring the cluster to include the first and second devices comprises;

the first device;

requesting via the network the cluster name of the device of the at least one device having an associated identifier that substantially matches the retrieved identifier;

comparing its stored cluster name with a cluster name received via the requesting; and

selecting a cluster name from the compared cluster names to be the cluster name of the configured cluster; and

storing by each of the first and second devices the selected cluster name.

11. The method in accordance with claim 10, further comprising:

storing the retrieved identifier; and

comparing the retrieved identifier with previously stored identifiers, and when the retrieved identifier does not substantially match any of the previously stored identifiers proceeding with the requesting the cluster name, and otherwise terminating proceeding with configuring the cluster to include the first and second printing devices.

12. The method in accordance with claim 10, wherein storing the selected cluster name comprises replacing a previously stored cluster name with the selected cluster name by one of the first and second devices, and the method further comprises:

transmitting a message via the network announcing a request to replace the previously stored cluster name with the selected cluster name; and

replacing its stored cluster name with the selected cluster name by each device of the at least one device that receives the transmitted message and whose stored cluster name substantially matches the announced previously stored cluster name.

13. The method in accordance with claim 10, wherein for a cluster of the at least one cluster, the method comprises each device included in the cluster operating as a true peer, wherein the cluster is configured with a peer-to-peer configuration.

14. The method according to claim 10, wherein the at least one device includes a printing device.