Accurate offline synchronization of distributed traces using kernel-level events

Operating Systems Review (ACM)

Volumn 44, Issue 3, 2010, Pages 75-87

  Poirier, Benjamin ^a   Roy, Robert ^a   Dagenais, Michel ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Convex hull; Events; Kernel; Offline synchronization; Synchronization; Time synchronization; Timestamp; Trace synchronization

Indexed keywords

CONVEX HULL; EVENTS; KERNEL; OFFLINE; TIME SYNCHRONIZATION; TIME-STAMP; TRACE SYNCHRONIZATION;

COMPUTATIONAL GEOMETRY;

SYNCHRONIZATION;

EID: 77958144734     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1842733.1842747     Document Type: Article

References (21)

1. P. Ashton. Algorithms for off-line clock synchronisation. Technical report, University of Canterbury, Department of Computer Science, Dec. 1995. http://ir.canterbury.ac.nz/bitstream/10092/3024/1/12619121-Ashton.pdf.
2. D. Becker, R. Rabenseifner, F. Wolf, and J. C. Linford. Scalable timestamp synchronization for event traces of message-passing applications. Parallel Computing, 35(12):595-607, 2009. Selected papers from the 14th European PVM/MPI Users Group Meeting.
3. M. Bligh, M. Desnoyers, and R. Schultz. Linux kernel debugging on google-sized clusters. In Proceedings of the Linux Symposium, 2007. http://www.linuxsymposium.org/archives/OLS/Reprints-2007/bligh-Reprint.pdf.
4. S. Browne, J. Dongarra, and K. London. Review of Performance analysis tools for MPI Parallel Programs. NHSE Review, 1998. http://www.cs.utk.edu/ ~london/papers/review.ps.
5. E. Clément. Synchronisation de traces dans un réseau distribué. Master's thesis, École Polytechnique de montréal, 2006. http://proquest.umi.com/pqdlink?did=1240704351&Fmt= 7&clientId=79356&RQT=309&VName=PQD.
6. E. Clément and M. Dagenais. Traces synchronization in distributed networks. Journal of Computer Systems, Networks, and Communications, 2009, 2009.
7. M. Desnoyers. Low-Impact Operating System Tracing. PhD thesis, École Polytechnique de Montréal, 2009. http://publications. polymtl.ca/206/.
8. J. Doleschal, A. Knüpfer, M. S. Müller, and W. E. Nagel. Internal timer synchronization for parallel event tracing. In Proceedings of the 15th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface, pages 202-209, Berlin, Heidelberg, 2008. Springer-Verlag.
9. A. Duda, G. Harrus, Y. Haddad, and G. Bernard. Estimating global time in distributed systems. In Proc. 7th Int. Conf. on Distributed Computing Systems, Berlin, volume 18, 1987.
10. C. Ellingson and R. Kulpinski. Dissemination of system time. Communications, IEEE Transactions on, 21(5):605-624, May 1973.
11. Y. Haddad. Performance dans les systèmes répartis: des outils pour les mesures. Master's thesis, Université de Paris-Sud, Centre d'Orsay, Sept. 1988.
12. R. Hofmann and U. Hilgers. Theory and tool for estimating global time in parallel and distributed systems. In Parallel and Distributed Processing, 1998. PDP'98. Proceedings of the Sixth Euromicro Workshop on, pages 173-179, 1998.
13. J. Jezequel and C. Jard. Building a global clock for observing computations in distributed memory parallel computers. Concurrency: Practice and Experience, 8(1), 1996.
14. A. Makhorin. GLPK (GNU Linear Programming Kit). Free Software Foundation, 2009. http://www.gnu.org/software/glpk/.
15. S. McCanne and V. Jacobson. The BSD packet filter: A new architecture for user-level packet capture. In Proceedings of the 1993 Winter USENIX Technical Conference. USENIX, Jan. 1993.
16. D. Mills. Precision synchronization of computer network clocks. ACM SIGCOMM Computer Communication Review, 24(2):28-43, 1994.
17. D. Mills. Computer network time synchronization: the network time protocol. CRC Press, 2006.
18. R. Prasad, M. Jain, and C. Dovrolis. Effects of interrupt coalescence on network measurements. Lecture Notes in Computer Science, pages 247-256, 2004.
19. B. Scheuermann and W. Kiess. Who said that?: the send-receive correlation problem in network log analysis. ACM SIGMETRICS Performance Evaluation Review, 37(2):3-5, 2009.
20. B. Scheuermann, W. Kiess, M. Roos, F. Jarre, and M. Mauve. On the time synchronization of distributed log files in networks with local broadcast media. Networking, IEEE/ACM Transactions on, 17(2):431-444, April 2009.
21. R. Sirdey and F. Maurice. A linear programming approach to highly precise clock synchronization over a packet network. 4OR: A Quarterly Journal of Operations Research, 6(4):393-401, 2008.