{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T08:53:01Z","timestamp":1766047981991},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"5-6","license":[{"start":{"date-parts":[[2006,12,8]],"date-time":"2006-12-08T00:00:00Z","timestamp":1165536000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2007,3,23]]},"DOI":"10.1007\/s00446-006-0018-5","type":"journal-article","created":{"date-parts":[[2006,12,7]],"date-time":"2006-12-07T10:59:05Z","timestamp":1165489145000},"page":"387-402","source":"Crossref","is-referenced-by-count":6,"title":["Timestamping messages and events in a distributed system using synchronous communication"],"prefix":"10.1007","volume":"19","author":[{"given":"Vijay K.","family":"Garg","sequence":"first","affiliation":[]},{"given":"Chakarat","family":"Skawratananond","sequence":"additional","affiliation":[]},{"given":"Neeraj","family":"Mittal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,12,8]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, A., Garg, V.K. Efficient dependency tracking for relevant events in shared-memory systems. In: Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC), pp. 19\u201328 (2005)","DOI":"10.1145\/1073814.1073818"},{"issue":"8","key":"18_CR2","doi-asserted-by":"crossref","first-page":"704","DOI":"10.1109\/32.940566","volume":"27","author":"S. Alagar","year":"2001","unstructured":"Alagar S., Venkatesan S. (2001) Techniques to tackle state explosion in global predicate detection. IEEE Trans. Softw. Eng. 27(8): 704\u2013714","journal-title":"IEEE Trans. Softw. Eng."},{"key":"18_CR3","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s004460050040","volume":"11","author":"T. Basten","year":"1997","unstructured":"Basten T., Kunz T., Black J.P., Coffin M.H., Taylor D.J. (1997) Vector time and causality among abstract events in distributed computations. Distrib. Comput. 11, 21\u201339","journal-title":"Distrib. Comput."},{"key":"18_CR4","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s004460050018","volume":"9","author":"B. Charron-Bost","year":"1996","unstructured":"Charron-Bost B., Mattern F., Tel G. (1996) Synchronous and asynchronous communication in distributed computations. Distrib. Comput. 9, 173\u2013191","journal-title":"Distrib. Comput."},{"key":"18_CR5","unstructured":"IBM Corporation. IBM distributed debugger for workstations. Available at http:\/\/www.ibm.com\/software\/webservers\/appserv\/doc\/v35\/ae\/infocenter\/olt\/ind ex.html"},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Damani, O.P., Garg, V.K. How to recover efficiently and asynchronously when optimism fails. In: Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS), pp. 108\u2013115, Hong Kong (1996)","DOI":"10.1109\/ICDCS.1996.507907"},{"key":"18_CR7","doi-asserted-by":"crossref","first-page":"161","DOI":"10.2307\/1969503","volume":"51","author":"R.P. Dilworth","year":"1950","unstructured":"Dilworth R.P. (1950) A decomposition theorem for partially ordered sets. Ann. Math. 51, 161\u2013166","journal-title":"Ann. Math."},{"key":"18_CR8","doi-asserted-by":"crossref","first-page":"600","DOI":"10.2307\/2371374","volume":"63","author":"B. Dushnik","year":"1941","unstructured":"Dushnik B., Miller E.W. (1941) Partially ordered sets. Am. J. Math. 63, 600\u2013610","journal-title":"Am. J. Math."},{"key":"18_CR9","unstructured":"Fidge, C.J. Timestamps in message-passing systems that preserve the partial-ordering. In: Raymond, K. (ed.) Proceedings of the 11th Australian Computer Science Conference (ACSC), pp. 56\u201366 (1988)"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Fidge, C.J. Partial orders for parallel debugging. In: Proceedings of the ACM\/ONR Workshop on Parallel and Distributed Debugging, pp. 183\u2013194 (1989)","DOI":"10.1145\/69215.69233"},{"issue":"8","key":"18_CR11","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/2.84874","volume":"24","author":"C.J. Fidge","year":"1991","unstructured":"Fidge C.J. (1991) Logical time in distributed computing systems. IEEE Comput. 24(8): 28\u201333","journal-title":"IEEE Comput."},{"key":"18_CR12","unstructured":"Fowler, J., Zwaenepoel, W. Causal distributed breakpoints. In: Proceedings of the 10th IEEE International Conference on Distributed Computing Systems (ICDCS), pp. 131\u2013141. IEEE Computer Society (1990)"},{"key":"18_CR13","volume-title":"Computer and intractability: a guide to the theory of NP-completeness","author":"M.R. Garey","year":"1991","unstructured":"Garey M.R., Johnson D.S. (1991) Computer and intractability: a guide to the theory of NP-completeness. W. H. Freeman and Company, New York"},{"key":"18_CR14","unstructured":"Garg, V.K. Elements of distributed computing. J Wiley, New York (2002, Incorporated)"},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"Garg, V.K., Skawratananond, C. String realizers of posets with applications to distributed computing. In: Proceedings of the 20th ACM Symposium on Principles of Distributed Computing (PODC), pp. 72\u201380 Newport (2001)","DOI":"10.1145\/383962.383988"},{"issue":"3","key":"18_CR16","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1109\/71.277788","volume":"5","author":"V.K. Garg","year":"1994","unstructured":"Garg V.K., Waldecker B. (1994) Detection of weak unstable predicates in distributed programs. IEEE Trans. Parallel Distrib. Syst. (TPDS) 5(3): 299\u2013307","journal-title":"IEEE Trans. Parallel Distrib. Syst. (TPDS)"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"Haban, D., Weigel, W. Global events and global breakpoints in distributed systems. In: Proceedings of the 21st Hawaii International Conference on Systems Sciences, pp. 166\u2013175 (1988)","DOI":"10.1109\/HICSS.1988.11802"},{"issue":"5","key":"18_CR18","doi-asserted-by":"crossref","first-page":"1239","DOI":"10.1109\/TKDE.2003.1232275","volume":"15","author":"J.-M. H\u00e9lary","year":"2003","unstructured":"H\u00e9lary J.-M., Raynal M., Melideo G., Baldoni R. (2003) Efficient causality-tracking timestamping. IEEE Trans. Knowl. Data Eng. 15(5): 1239\u20131250","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"18_CR19","unstructured":"Jard, C., Jourdan, G.-V. Dependency tracking and filtering in distributed computations. Technical Report 851, IRISA, Campus de Beaulieu, 35042 Rennes Cedex (1994)"},{"key":"18_CR20","volume-title":"The PVM3.4 tracing facility and XPVM 1.1. Technical report","author":"J.A. Kohl","year":"1995","unstructured":"Kohl J.A., Geist G.A. (1995). The PVM34 tracing facility and XPVM 11. Technical report, Computer Science and Mathematics Division Oak Ridge National Lab, Tennesse"},{"issue":"8","key":"18_CR21","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1093\/comjnl\/40.8.499","volume":"40","author":"T. Kunz","year":"1997","unstructured":"Kunz T., Black J.P., Taylor D.J., Basten T. (1997) POET: target- system independent visualizations of complex distributed-applications executions. Comput. J. 40(8): 499\u2013512","journal-title":"Comput. J."},{"issue":"7","key":"18_CR22","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1145\/359545.359563","volume":"21","author":"L. Lamport","year":"1978","unstructured":"Lamport L. (1978) Time, clocks, and the ordering of events in a distributed system. Commun ACM (CACM) 21(7): 558\u2013565","journal-title":"Commun ACM (CACM)"},{"issue":"2","key":"18_CR23","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF02280830","volume":"8","author":"K. Marzullo","year":"1994","unstructured":"Marzullo K., Sabel L. (1994) Efficient detection of a class of stable properties. Distrib. Comput. 8(2): 81\u201391","journal-title":"Distrib. Comput."},{"key":"18_CR24","unstructured":"Mattern, F. Virtual time and global states of distributed systems. In: Parallel and Distributed Algorithms: Proceedings of the Workshop on Distributed Algorithms (WDAG), pp. 215\u2013226. Elsevier, North-Holland (1989)"},{"key":"18_CR25","doi-asserted-by":"crossref","unstructured":"Murty, V.V., Garg, V.K. Synchronous message passing. In: Proceedings of the International Symposium on Autonomous Decentralized Systems, pp. 208\u2013214. Phoenix, Arizona (1995)","DOI":"10.1109\/ISADS.1995.398974"},{"key":"18_CR26","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/0012-365X(79)90082-7","volume":"25","author":"I. Rabinovitch","year":"1979","unstructured":"Rabinovitch I., Rival I. (1979) The rank of distributive lattice. Discrete Math. 25, 275\u2013279","journal-title":"Discrete Math."},{"key":"18_CR27","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0020-0190(92)90028-T","volume":"43","author":"M. Singhal","year":"1992","unstructured":"Singhal M., Kshemkalyani A. (1992) An efficient implementation of vector clocks. Inf. Process. Lett. (IPL) 43, 47\u201352","journal-title":"Inf. Process. Lett. (IPL)"},{"key":"18_CR28","unstructured":"Singhal M., Shivaratri N.G. (1994) Advanced Concepts in Operating Systems. McGraw-Hill and The MIT Press"},{"issue":"3","key":"18_CR29","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1145\/3959.3962","volume":"3","author":"R.E. Strom","year":"1985","unstructured":"Strom R.E., Yemeni S. (1985) Optimistic recovery in distributed systems. ACM Trans. Comput. Syst. 3(3): 204\u2013226","journal-title":"ACM Trans. Comput. Syst."},{"key":"18_CR30","doi-asserted-by":"crossref","unstructured":"Torres-Rojas, F.J., Ahamad, M. Plausible clocks: constant size logical clocks for distributed systems. In: Proceedings of the 10th Workshop on Distributed Algorithms (WDAG), pp. 71\u201388. Springer, Berlin Heidelberg New York (1996)","DOI":"10.1007\/3-540-61769-8_6"},{"key":"18_CR31","doi-asserted-by":"crossref","DOI":"10.56021\/9780801844256","volume-title":"Combinatorics and partially ordered sets: dimension theory","author":"W.T. Trotter","year":"1992","unstructured":"Trotter W.T. (1992) Combinatorics and partially ordered sets: dimension theory. The Johns Hopkins University Press, Baltimore"},{"key":"18_CR32","doi-asserted-by":"crossref","unstructured":"Ward, P.A.S. An offline algorithm for dimension-bound analysis. In: Panda, D., Shiratori, N. (eds.) Proceedings of the International Conference on Parallel Processing, pp. 128\u2013136. IEEE Computer Society (1999)","DOI":"10.1109\/ICPP.1999.797397"},{"key":"18_CR33","first-page":"144","volume-title":"Proceedings of the Euro-Par. Lecture Notes in Computer Science (LNCS)","author":"P.A.S. Ward","year":"1999","unstructured":"Ward P.A.S. (1999). An online algorithm for dimension-bound analysis. In: Amestoy P., et al. (eds). Proceedings of the Euro-Par. Lecture Notes in Computer Science (LNCS). Springer, Berlin Heidelberg New York, pp. 144\u2013153"},{"key":"18_CR34","doi-asserted-by":"crossref","unstructured":"Ward, P.A.S., Taylor, D.T. A hierarchical cluster algorithm for dynamic, centralized timestamps. In: Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS), pp. 585\u2013593 (2001)","DOI":"10.1109\/ICDSC.2001.918989"},{"key":"18_CR35","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1137\/0603036","volume":"3","author":"M. Yannakakis","year":"1982","unstructured":"Yannakakis M. (1982) The complexity of the partial order dimension problem. SIAM J. Algeb. Discrete Methods 3, 351\u2013358","journal-title":"SIAM J. Algeb. Discrete Methods"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-006-0018-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-006-0018-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-006-0018-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T22:15:35Z","timestamp":1683670535000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-006-0018-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12,8]]},"references-count":35,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2007,3,23]]}},"alternative-id":["18"],"URL":"https:\/\/doi.org\/10.1007\/s00446-006-0018-5","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,12,8]]}}}