{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T12:15:39Z","timestamp":1674130539099},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[1996,9]]},"abstract":"<jats:p> The notion of causal dependency between events in distributed systems plays a central role in reasoning about distributed program behaviours [14]. Different techniques have been designed to track these dependencies during execution. We suggest a new incremental transitive dependency tracking technique. Once the transitive dependencies are recorded for an observable event, the dependency tracking cost can be reduced by propagating only future dependencies beyond that event. Furthermore, in contrast with the direct dependency tracking technique already proposed in the literature, our technique allows to compute the dependencies among an arbitrary subset of observable events. This gives an interesting filtering capability. <\/jats:p>","DOI":"10.1142\/s0129626496000406","type":"journal-article","created":{"date-parts":[[2004,10,28]],"date-time":"2004-10-28T18:29:23Z","timestamp":1098988163000},"page":"427-435","source":"Crossref","is-referenced-by-count":4,"title":["INCREMENTAL TRANSITIVE DEPENDENCY TRACKING IN DISTRIBUTED COMPUTATIONS"],"prefix":"10.1142","volume":"06","author":[{"given":"CLAUDE","family":"JARD","sequence":"first","affiliation":[{"name":"IRISA\/CNRS, Campus de Beaulieu, F-35042 Rennes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GUY-VINCENT","family":"JOURDAN","sequence":"additional","affiliation":[{"name":"IRISA\/CNRS, Campus de Beaulieu, F-35042 Rennes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626496000406","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:18:38Z","timestamp":1565108318000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626496000406"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,9]]},"references-count":0,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1996,9]]}},"alternative-id":["10.1142\/S0129626496000406"],"URL":"https:\/\/doi.org\/10.1142\/s0129626496000406","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,9]]}}}