Communication in a distributed system

a communication system and distributed system technology, applied in the field of communication in a distributed system, can solve the problems of the inability to provide individual interfaces between the single computational platform and each of the sensors and actuators of the system, and the inability to directly interconnect sensors and actuators to the central platform

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

AI Technical Summary

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.
However, as machines become more complex and contain larger numbers of embedded processors, instances of tightly coupled distributed control systems are becoming more common.
This need for coordination can overwhelm available network or communication resources.

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

Examples

Experimental program
Comparison scheme
Effect test

embodiment 404

[0219] For instance, in the illustrated document processing embodiment 404, subtasks for a first sheet may have included generating 220, 230 goals and constraints for 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.

[0220] 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...

case 1

[0233] Few Controller Coordination Times; Master-Slave Coordination

[0234] In a case where the ratio of time spent on events under the control of an individual module controller to time spent on events under the control of multiple module controllers is large (loosely integrated system), most of the time a module might be operating in the “independent sheet control” mode similar to the “independent” mode described above, where no communication to other modules is required. However, when, for example, a sheet (e.g., 416, 418) is in two or more modules at once, coordination is necessary. One approach is to have master-slave type coordination. When the sheet is about to enter the next module, a controlling module (e.g., 448 / 428) would go into “master sheet control” mode, and would initiate coordination with a downstream module (e.g., 450 / 430). The controlling module (e.g., 448 / 428) would send 240 a command message including cooperative goals and constraints, to the downstream module, g...

case 2

[0253] Many Controller Coordination Events; Coordinating Controller-Based Hypermodular Coordination

[0254] In a tightly coupled system where there are many module controller coordination events (e.g., because of small modules relative to sheet size, when the sheet may always be in multiple modules at once), module-module transfer is the norm rather than the exception. In this case, as illustrated in FIG. 4, an approach is to have a centralized coordinating controller (CC) (e.g., 170, 180, 464, 460) for each task or workpiece (e.g., sheet) that brokers all data sharing among the modules. All modules acting on or about to act on a given sheet communicate with that coordinating controller. The coordinating controller subscribes 340 to sensor data variables for all modules, so that when a module received sensor data, it would send a “sensor data” message, as above, to the coordinating controller. The modules in turn subscribe 340 to sensor data from the coordinating controller, so that ...

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

Controllers communicate commands in terms of goals and constraints. A goal is an objective. A constraint is information regarding how the goal is to be achieved. For example, a constraint may specify when, or how much of, a resource may be used to achieve a goal. Additionally, or alternatively, a constraint may specify an acceptable or expected accuracy or tolerance regarding how the goal is achieved. Each controller is expected to achieve assigned goals in accord with associated constraints. Thereby, system communication may be reduced. If controllers achieve goals according to specified constraints, the controllers do not need to provide updates or be updated regarding the status of activities of other controllers or regarding other operational context information. In some embodiments, commands are generally not acknowledged. Instead, serving controllers respond to a command with an error message if a goal cannot be met in accord with an associated constraint.

Description

CROSS REFERENCE [0001] The following applications, the disclosures of each being totally incorporated herein by reference are mentioned: U.S. patent application, filed, for Coordination in a Distributed System by Lara S. Crawford, et al. (20041210-US-NP, XERZ 2 00863); 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 communicating between elements in a distributed system. For example, a distributed system may include a collection of modules, each with its own function. The collection of modules may be interconnected to carry out a particular function. The interconnection may be physical and / or logical in nature. Modu...

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): G06F13/38
CPCH04L12/24H04L41/00H04L41/12H04L41/0883H04L41/08H04L41/0826H04L41/044
Inventor FROMHERZ, MARKUS P. J.CRAWFORD, LARA S.HINDI, HAITHAM A.
Owner XEROX CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products