{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T19:33:25Z","timestamp":1781724805572,"version":"3.54.5"},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2010,8,17]],"date-time":"2010-08-17T00:00:00Z","timestamp":1282003200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGOPS Oper. Syst. Rev."],"published-print":{"date-parts":[[2010,8,17]]},"abstract":"<jats:p>Tracing has proven to be a valuable tool for identifying functional and performance problems. In order to use it on distributed nodes, the timestamps in the traces need to be precisely synchronized. The objective of this work is to improve synchronization of traces recorded on distributed nodes. We aim for high precision and low intrusiveness. In this paper, we present an offline trace synchronization algorithm that is directly applicable to pairs of nodes and that can report approximate bounds on accuracy over short tracing durations. We also present an efficient implementation of this algorithm and an experimental study of parameters that affect synchronization accuracy.<\/jats:p>","DOI":"10.1145\/1842733.1842747","type":"journal-article","created":{"date-parts":[[2010,8,19]],"date-time":"2010-08-19T13:12:46Z","timestamp":1282223566000},"page":"75-87","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Accurate offline synchronization of distributed traces using kernel-level events"],"prefix":"10.1145","volume":"44","author":[{"given":"Benjamin","family":"Poirier","sequence":"first","affiliation":[{"name":"D\u00e9partement de g\u00e9nie informatique et g\u00e9nie logiciel, \u00c9cole Polytechnique de Montr\u00e9al, Montr\u00e9al, Qu\u00e9bec, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert","family":"Roy","sequence":"additional","affiliation":[{"name":"D\u00e9partement de g\u00e9nie informatique et g\u00e9nie logiciel, \u00c9cole Polytechnique de Montr\u00e9al, Montr\u00e9al, Qu\u00e9bec, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michel","family":"Dagenais","sequence":"additional","affiliation":[{"name":"D\u00e9partement de g\u00e9nie informatique et g\u00e9nie logiciel, \u00c9cole Polytechnique de Montr\u00e9al, Montr\u00e9al, Qu\u00e9bec, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2010,8,17]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Algorithms for off-line clock synchronisation. Technical report","author":"Ashton P.","year":"1995"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2008.12.012"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the Linux Symposium, 2007","author":"Bligh M.","year":"2007"},{"key":"e_1_2_1_4_1","volume-title":"NHSE Review","author":"Browne S.","year":"1998"},{"key":"e_1_2_1_5_1","volume-title":"Synchronisation de traces dans un r\u00e9seau distribu\u00e9. Master's thesis, \u00c9cole Polytechnique de montr\u00e9al","author":"Cl\u00e9ment E.","year":"2006"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1155\/2009\/190579"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87475-1_29"},{"key":"e_1_2_1_9_1","volume-title":"Proc. 7th Int. Conf. on Distributed Computing Systems","volume":"18","author":"Duda A.","year":"1987"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1973.1091674"},{"key":"e_1_2_1_11_1","volume-title":"Universit\u00e9 de Paris-Sud","author":"Haddad Y.","year":"1988"},{"key":"e_1_2_1_12_1","first-page":"173","volume-title":"Parallel and Distributed Processing, 1998. PDP'98. Proceedings of the Sixth Euromicro Workshop on","author":"Hofmann R.","year":"1998"},{"key":"e_1_2_1_13_1","volume-title":"Building a global clock for observing computations in distributed memory parallel computers. Concurrency: Practice and Experience, 8(1)","author":"Jezequel J.","year":"1996"},{"key":"e_1_2_1_14_1","volume-title":"Free Software Foundation","author":"Makhorin A.","year":"2009"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 1993 Winter USENIX Technical Conference. USENIX","author":"McCanne S.","year":"1993"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/185595.185651"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1200260"},{"key":"e_1_2_1_18_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/978-3-540-24668-8_25","volume-title":"Effects of interrupt coalescence on network measurements","author":"Prasad R.","year":"2004"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1639562.1639564"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2008.925946"},{"issue":"4","key":"e_1_2_1_21_1","first-page":"393","article-title":"A linear programming approach to highly precise clock synchronization over a packet network. 4OR","volume":"6","author":"Sirdey R.","year":"2008","journal-title":"A Quarterly Journal of Operations Research"}],"container-title":["ACM SIGOPS Operating Systems Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1842733.1842747","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1842733.1842747","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:08:36Z","timestamp":1750248516000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1842733.1842747"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8,17]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,8,17]]}},"alternative-id":["10.1145\/1842733.1842747"],"URL":"https:\/\/doi.org\/10.1145\/1842733.1842747","relation":{},"ISSN":["0163-5980"],"issn-type":[{"value":"0163-5980","type":"print"}],"subject":[],"published":{"date-parts":[[2010,8,17]]},"assertion":[{"value":"2010-08-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}