Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Coordination in a distributed system

a distributed system and coordination technology, applied in the direction of programme control, multi-programming arrangement, total factory control, etc., can solve the problems of inability to provide individual interfaces between the single computational platform and each of the sensors and actuators of the system, and inability to meet the needs of the system

Active Publication Date: 2006-10-12
XEROX CORP
View PDF99 Cites 62 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The patent describes a method for coordinating controllers in a distributed control system that can perform multiple tasks simultaneously. The method involves activating a coordinator for each task, identifying subtasks within the task, and assigning controllers to perform the subtasks. The coordinator also collects progress information from information sources and communicates it to the controllers. The system can include marking engines and transportation systems. The technical effect of this method is improved efficiency and productivity in completing multiple tasks simultaneously.

Problems solved by technology

However, as system size increases, the computational capabilities of a single platform can be overwhelmed.
Additionally, providing individual interfaces between the single computational platform and each of the sensors and actuators of the system can be impractical.
Furthermore, where it is desirable to assemble or reconfigure a system from various subcomponents, the direct interfacing of sensors and actuators to the central platform becomes problematic.
This may limit the scalability of the system.
For example, as the size of the system increases, the capabilities and / or resources of the main control coordinator (or processor running the main control coordinator) may be overwhelmed.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Coordination in a distributed system
  • Coordination in a distributed system
  • Coordination in a distributed system

Examples

Experimental program
Comparison scheme
Effect test

second embodiment

[0045] The activated 218 coordinator may also act as a clearinghouse for progress information. Such a service may serve to conserve communication bandwidth in some systems. For example, referring to FIG. 3, a second embodiment or method 310 for coordinating controllers in a distributed control system includes determining 214 a task, activating 218 a coordinator, identifying 222 subtasks, identifying 226 controllers, generating 230 commands and communicating 234 the commands to the controllers as described above. Additionally, the second method 310 includes identifying 314 information sources for providing subtask progress information, collecting 318 the subtask progress information from the information sources and communicating 322 the subtask progress information to the controllers as appropriate to the subtasks.

[0046] Identifying 314 information sources proceeds in a manner similar to identifying 226 controllers for performing the subtask. System configuration and capabilities inf...

embodiment 404

[0072] For instance, in the illustrated document processing embodiment 404, subtasks for a first sheet may have included matching a speed of nips 434 of the first module 420 to a speed of a sheet exiting the first marking engine 410 and receiving the first sheet 416 therefrom. A second subtask might have been for nips 434 of the second module 422 to match the speed of the first sheet 416 as it exited the first module 420. A subtask of the third module 424 may have been to match the speed of the first sheet 416 as a leading edge thereof exited the second module 422. Yet another subtask may have been for the nips 434 of the first, second and third modules 420, 422, 424 to accelerate or to begin to accelerate the first sheet 416 to a higher transportation system 414 transport speed.

[0073] Additional subtasks associated with the fourth, fifth and sixth modules 426, 428, 430 may have included matching associated nip 434 speeds to the speed of the first sheet 416 as it entered each module...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Respective coordinators are spawned or activated to coordinate activities with regard to respective tasks. Where the respective tasks require cooperative efforts of a plurality of controllers, the respective coordinators ensure cooperative efforts by generating and communicating cooperative commands to the plurality of controllers. The coordinators may act as clearinghouses for system data, selectively requesting and relaying system information to appropriate controllers. For example, a document processing system activates respective coordinators for respective sheets of print media. The respective coordinators orchestrate the transportation of the sheets by sequentially orchestrating the activities of sequentially selected pluralities of transportation actuator controllers. Selected sheet position information from sensors and / or from models maintained by the actuator controllers may be relayed by the coordinators to selected actuator controllers as appropriate to the sheet transportation tasks.

Description

CROSS REFERENCE [0001] The following applications, the disclosures of each being totally incorporated herein by reference are mentioned: U.S. patent application Ser. No. ______, filed, for Communication in a Distributed System by Markus P. J. Fromherz, et al. (20041213-US-NP, XERZ 2 00864); U.S. patent application Ser. No. ______, filed, for Synchronization in a Distributed System by Lara S. Crawford, et al. (20041209-US-NP, XERZ 2 00862); and U.S. patent application Ser. No. ______, filed, for On-The-Fly State Synchronization in a Distributed System by Haitham A. Hindi, et al. (20041214-US-NP, XERZ 2 00865).BACKGROUND [0002] There is illustrated herein in embodiments, an architecture including methods and systems for coordinating activities in a distributed system. For example, a distributed system may include a collection of modules, each with its own function. The collection of modules is interconnected to carry out a particular function or functions. The interconnection may be p...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F9/46
CPCG05B19/41865G05B2219/32297G06F3/1296G05B2219/45187G05B2219/33273Y02P90/02
Inventor CRAWFORD, LARA S.HINDI, HAITHAM A.FROMHERZ, MARKUS P. J.ELDERSHAW, CRAIGRUML, WHEELERROUFAS, KIMON D.
Owner XEROX CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products