Analysis of causal relations between intercommunicating nodes
作者： Jeffrey Clifford Mogul , Marcos Kawazoe Aguilera
DOI:
关键词: Probability distribution 、 Identifier 、 Set (abstract data type) 、 Timestamp 、 Function (mathematics) 、 Representation (mathematics) 、 Theoretical computer science 、 Computer science 、 TRACE (psycholinguistics) 、 Node (computer science)
摘要: 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 may include each message sent nodes timestamp indicates time at which the was sent, source identifier identifies node from destination to sent. For one or more nodes, determination be made as whether exist first set messages destined second sourced least other node. A relation function probability distribution delay values are differences timestamps in set. From processor-readable representation generated.
lens.org 参考文章(11)
Vern Paxson, Yin Zhang, Detecting stepping stones usenix security symposium. pp. 13- 13 ,(2000)
Rebecca Isaacs, Paul Barham, Performance analysis in loosely-coupled distributed systems ,(2002)
Mike Chen, Emre Kiciman, None, Using runtime paths for macroanalysis hot topics in operating systems. pp. 14- 14 ,(2003)
David L. Donoho, Ana Georgina Flesia, Umesh Shankar, Vern Paxson, Jason Coit, Stuart Staniford, Multiscale stepping-stone detection: detecting pairs of jittered interactive streams by exploiting maximum tolerable delay recent advances in intrusion detection. pp. 17- 35 ,(2002) , 10.1007/3-540-36084-0_2
Shawn Mcallister, Donald J. Wells, Peter C. Dippel, System and method for providing service availability data for a communication network ,(2002)
C. Hrischuk, J. Rolia, C.M. Woodside, Automatic generation of a software performance model using an object-oriented prototype modeling analysis and simulation on computer and telecommunication systems. pp. 399- 409 ,(1995) , 10.1109/MASCOT.1995.378659
Mike Y Chen, Emre Kiciman, Eugene Fratkin, Armando Fox, Eric Brewer, None, Pinpoint: problem determination in large, dynamic Internet services dependable systems and networks. pp. 595- 604 ,(2002) , 10.1109/DSN.2002.1029005
William Bridge, J. William Lee, Juan R. Loaiza, Madhusudan Krishnapuram, Fault-tolerant timestamp generation for multi-node parallel databases ,(1997)
Michael A. Falco, Brittain S. McKinley, Dynamic RTP/RTCP timestamp validation ,(2000)
Hans-Kilian Josef Spielbauer, Martin George Walter Hnida, Bilevel node identifiers in control area network (CAN) protocol ,(2000)