Analysis of causal relations between intercommunicating nodes

Details Analysis of causal relations between intercommunicating nodes Analysis of causal relations between intercommunicating nodes

2007-08-07

2007-08-07

Lim, Krisna (Department: 2153)

Electrical computers and digital processing systems: multicomput

Multiple network interconnecting

C370S470000, C370S471000, C370S395430

Reexamination Certificate

active

10601371

ABSTRACT:
Method and apparatus for determining causal relations between a plurality of intercommunicating nodes. In various embodiments, trace data is input that describe inter-node communication. The trace data may include for each message sent between nodes a timestamp that indicates a time at which the message was sent, a source identifier that identifies a node from which the message was sent, and a destination identifier that identifies a node to which the message was sent. For each of one or more nodes, a determination may be made as to whether one or more causal relations exist between a first set of messages destined to the node and a second set of messages sourced from the node and destined to at least one other node. A causal relation may exist as a function of a probability distribution of delay values that are differences between timestamps of messages in the second set and timestamps of messages in the first set. From the nodes and causal relations a processor-readable representation is generated.

REFERENCES:
patent: 6125368 (2000-09-01), Bridge et al.
patent: 6363083 (2002-03-01), Spielbauer et al.
patent: 6687752 (2004-02-01), Falco et al.
patent: 2003/0110408 (2003-06-01), Wells et al.
Y. Zhang and V. Paxson, Detecting Stepping Stones, Proc. 9thUSENIX Security Symposium, Aug. 2000. http://www.icir.org/vern/papers/stepping-sec00.ps.gz.
Y. Zhang and V. Paxson, Detecting Backdoors, Proc. 9thUSENIX Security Symposium, Aug. 2000. http://www.icir.org/vern/papers/backdoor-sec00.ps.gz.
D. Donoho, A.G. Flesia, U. Shankar, V. Paxson, J. Coit, and S. Staniford, Multiscale Stepping-Stone Detection: Detecting Pairs of Jittered Interactive Streams by Exploiting Maximum Tolerable Delay, Proc. RAID 2002. http://www.icir.org.vern/papers/multiscale-stepping-stone.RAID02.pdf.
M. Chen, E. Kiciman, A. Accardi, A. Fox, and E. Brewer, Using runtime paths for macroanalysis. InProc. HotOS-IX, Kauai, HI, May 2003.
M. Chen, E. Kiciman, E. Fratkin, A. Fox, and E. Brewer, Pinpoint: Problem determination in large, dynamic systems, InProc. 2002 Intl. Conf. on Dependable Systems and Networks, pp. 595-604, Washington, DC, Jun. 2002.
C. Hrischuk, J. Rolia, and C. Woodside. Automatic generation of a software performance model using an object-oriented prototype, InProc. MASCOTS '95, pp. 399-409, Durham, NC, Jan. 1995.
R. Isaacs and P. Barham, Performance analysis in loosely-coupled distributed systems. In7thCaberNet Radicals Workshop, Bertinoro, Italy, Oct. 2002.

Affiliated with

Also associated with

Rating

Analysis of causal relations between intercommunicating nodes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Analysis of causal relations between intercommunicating nodes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analysis of causal relations between intercommunicating nodes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3897686