{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T04:34:53Z","timestamp":1771043693014,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,9,10]],"date-time":"2016-09-10T00:00:00Z","timestamp":1473465600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Softw Tools Technol Transfer"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s10009-016-0436-z","type":"journal-article","created":{"date-parts":[[2016,9,10]],"date-time":"2016-09-10T04:20:09Z","timestamp":1473481209000},"page":"487-510","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Analyzing execution traces: critical-path analysis and distance analysis"],"prefix":"10.1007","volume":"19","author":[{"given":"Martijn","family":"Hendriks","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacques","family":"Verriet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Twan","family":"Basten","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bart","family":"Theelen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Brass\u00e9","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lou","family":"Somers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,10]]},"reference":[{"key":"436_CR1","doi-asserted-by":"crossref","unstructured":"van der Aalst, W.M.P., van Dongen, B.F.: Discovering workflow performance models from timed logs. In: 1st International Conference on Engineering and Deployment of Cooperative Information Systems. Springer, New York (2002)","DOI":"10.1007\/3-540-45785-2_4"},{"key":"436_CR2","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/S0169-023X(03)00066-1","volume":"47","author":"WMP Aalst van der","year":"2003","unstructured":"van der Aalst, W.M.P., et al.: Workflow mining: a survey of issues and approaches. Data Knowl. Eng. 47, 237\u2013267 (2003)","journal-title":"Data Knowl. Eng."},{"key":"436_CR3","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1137\/0201008","volume":"1","author":"AV Aho","year":"1972","unstructured":"Aho, A.V., Garey, M.R., Ullman, J.D.: The transitive reduction of a directed graph. SIAM J. Comput. 1, 131\u2013137 (1972)","journal-title":"SIAM J. Comput."},{"key":"436_CR4","doi-asserted-by":"crossref","unstructured":"Arkhangelski, A.V., Fedorchuk, V.V.: The basic concepts and constructions of general topology. General Topology I. volume 17 of Encyclopaedia of Mathematical Sciences, pp. 1\u201390. Springer, Berlin (1990)","DOI":"10.1007\/978-3-642-61265-7_1"},{"key":"436_CR5","volume-title":"Hardware\u2013Software Co-design of Embedded Systems: The POLIS Approach","author":"F Kluwer","year":"1997","unstructured":"Kluwer, F., et al.: Hardware\u2013Software Co-design of Embedded Systems: The POLIS Approach. Kluwer, Amsterdam (1997)"},{"key":"436_CR6","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1145\/347057.347416","volume":"30","author":"P Barford","year":"2000","unstructured":"Barford, P., Crovella, M.: Critical path analysis of TCP transactions. SIGCOMM Comput. Commun. Rev. 30, 127\u2013138 (2000)","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"436_CR7","doi-asserted-by":"crossref","unstructured":"Basten, T. et al.: Model-driven design-space exploration for embedded systems: the octopus toolset. In: 4th International Symposium on Leveraging Applications of Formal Methods, Verification, and Validation (ISoLA 2010), volume 6415 of Lecture Notes in Computer Science, pp. 90\u2013105. Springer, New York (2010)","DOI":"10.1007\/978-3-642-16558-0_10"},{"key":"436_CR8","doi-asserted-by":"crossref","unstructured":"Bjorn-Jorgensen, P., Madsen, J.: Critical path driven cosynthesis for heterogeneous target architectures. In: 5th International Workshop on Hardware\/Software Co-Design, IEEE CS (1997)","DOI":"10.1109\/HSC.1997.584573"},{"key":"436_CR9","doi-asserted-by":"crossref","unstructured":"Bohme, D., Wolf, F., de\u00a0Supinski, B.R., Schulz, M., Geimer, M.: Scalable critical-path based performance analysis. In: 26th International Parallel Distributed Processing Symposium (IPDPS). IEEE (2012)","DOI":"10.1109\/IPDPS.2012.120"},{"key":"436_CR10","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. The MIT Press, Cambridge (1990)"},{"key":"436_CR11","unstructured":"Eclipse Foundation. Eclipse website. \n                        http:\/\/www.eclipse.org\/\n                        \n                    . Accessed 9 Sept 2016"},{"key":"436_CR12","unstructured":"Embedded Systems Innovation by TNO. TRACE website. \n                        http:\/\/trace.esi.nl\n                        \n                    . Accessed 9 Sept 2016"},{"issue":"1","key":"436_CR13","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s10044-008-0141-y","volume":"13","author":"X Gao","year":"2010","unstructured":"Gao, X., Xiao, B., Tao, D., Li, X.: A survey of graph edit distance. Pattern Anal. Appl. 13(1), 113\u2013129 (2010)","journal-title":"Pattern Anal. Appl."},{"key":"436_CR14","volume-title":"Critical Chain","author":"E Goldratt","year":"1997","unstructured":"Goldratt, E.: Critical Chain. North River Press, Barrington (1997)"},{"key":"436_CR15","doi-asserted-by":"crossref","unstructured":"Hendriks, M., Basten, T., Verriet, J., Brass\u00e9, M., Somers, L.: A blueprint for system-level performance modeling of software-intensive embedded systems. Int. J. Softw. Tool Technol.Transf. 18(1), 21\u201340 (2016)","DOI":"10.1007\/s10009-014-0340-3"},{"key":"436_CR16","doi-asserted-by":"crossref","unstructured":"Hendriks, M., Vaandrager, F.W.: Reconstructing critical paths from execution traces. In: International Conference on Embedded and Ubiquitous Computing (EUC 2012). IEEE Computer Society Press (2012)","DOI":"10.1109\/ICCSE.2012.78"},{"key":"436_CR17","doi-asserted-by":"crossref","unstructured":"Henzinger, T.A., Majumdar, R., Prabhu, V.S.: Quantifying similarities between timed systems. In: Formal Modeling and Analysis of Timed Systems, Vol. 3829. Lecture Notes in Computer Science. Springer, Berlin (2005)","DOI":"10.1007\/11603009_18"},{"key":"436_CR18","doi-asserted-by":"crossref","unstructured":"Hollingsworth, J.K.: An online computation of critical path profiling. In: 1st ACM SIGMETRICS Symposium on Parallel and Distributed Tools. ACM (1996)","DOI":"10.1145\/238020.238024"},{"key":"436_CR19","unstructured":"Huang, J., Voeten, J., Geilen, M.: Real-time property preservation in concurrent real-time systems. In: 10th International Conference on Real-Time and Embedded Computing Systems and Applications (2004)"},{"key":"436_CR20","unstructured":"Intel. Intel ARK website. \n                        http:\/\/ark.intel.com\/\n                        \n                    . Accessed 9 Sept 2016"},{"key":"436_CR21","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1016\/j.ijproman.2008.08.006","volume":"27","author":"A Kastor","year":"2009","unstructured":"Kastor, A., Sirakoulis, K.: The effectiveness of resource levelling tools for resource constraint project scheduling problem. Int. J. Project Manag. 27, 493\u2013500 (2009)","journal-title":"Int. J. Project Manag."},{"key":"436_CR22","doi-asserted-by":"crossref","unstructured":"Kelley, J.E., Walker, M.R.: Critical-path planning and scheduling. In: Eastern Joint IRE-AIEE-ACM Computer Conference. ACM (1959)","DOI":"10.1145\/1460299.1460318"},{"key":"436_CR23","doi-asserted-by":"crossref","unstructured":"Kengne, C.K., Ibrahim, N., Rousset, M.-C., Tchuente, M.: Distance-based trace diagnosis for multimedia applications: Help me TED! In: 7th International Conference on Semantic Computing (ICSC). IEEE (2013)","DOI":"10.1109\/ICSC.2013.59"},{"key":"436_CR24","first-page":"707","volume":"10","author":"VI Levenshtein","year":"1966","unstructured":"Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions and reversals. Sov. Phys. Doklady 10, 707\u2013710 (1966)","journal-title":"Sov. Phys. Doklady"},{"key":"436_CR25","volume-title":"Introduction to Critical Path Analysis","author":"KG Lockyer","year":"1964","unstructured":"Lockyer, K.G.: Introduction to Critical Path Analysis. Pitman Publishing Co., New Jersey (1964)"},{"key":"436_CR26","unstructured":"Luo, J., Jha, N.K.: Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems. In: ASP-DAC. IEEE CS (2002)"},{"key":"436_CR27","doi-asserted-by":"crossref","unstructured":"Mannila, H., Ronkainen, P.: Similarity of event sequences. In: 4th International Workshop on Temporal Representation and Reasoning. IEEE Computer Society Press (1997)","DOI":"10.1109\/TIME.1997.600793"},{"issue":"2","key":"436_CR28","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/BF00264437","volume":"18","author":"N Nakatsu","year":"1982","unstructured":"Nakatsu, N., Kambayashi, Y., Yajima, S.: A longest common subsequence algorithm suitable for similar text strings. Acta Inf. 18(2), 171\u2013179 (1982)","journal-title":"Acta Inf."},{"key":"436_CR29","doi-asserted-by":"crossref","unstructured":"Obweger, H., Suntinger, M., Schiefer, J., Raidl, G.: Similarity searching in sequences of complex events. In: 4th International Conference on Research Challenges in Information Science (RCIS). IEEE (2010)","DOI":"10.1109\/RCIS.2010.5507284"},{"issue":"2","key":"436_CR30","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/s11265-007-0085-2","volume":"50","author":"AD Pimentel","year":"2008","unstructured":"Pimentel, A.D., Thompson, M., Polstra, S., Erbas, C.: Calibration of abstract performance models for system-level design space exploration. J. Signal Process. Syst. 50(2), 99\u2013114 (2008)","journal-title":"J. Signal Process. Syst."},{"key":"436_CR31","volume-title":"Scheduling: Theory, Algorithms and Systems","author":"M Pinedo","year":"2002","unstructured":"Pinedo, M.: Scheduling: Theory, Algorithms and Systems, 2nd edn. Prentice Hall, New Jersey (2002)","edition":"2"},{"key":"436_CR32","doi-asserted-by":"crossref","unstructured":"Schulz, M.: Extracting critical path graphs from MPI applications. In: International Conference on Cluster Computing. IEEE (2005)","DOI":"10.1109\/CLUSTR.2005.347035"},{"key":"436_CR33","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1287\/opre.12.3.395","volume":"12","author":"JD Wiest","year":"1964","unstructured":"Wiest, J.D.: Some properties of schedules for large projects with limited resources. Oper. Res. 12, 395\u2013418 (1964)","journal-title":"Oper. Res."},{"key":"436_CR34","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1109\/71.80160","volume":"1","author":"MY Wu","year":"1990","unstructured":"Wu, M.Y., Gajski, D.D.: Hypertool: a programming aid for message-passing systems. IEEE Trans. Parall. Distrib. Syst. 1, 330\u2013343 (1990)","journal-title":"IEEE Trans. Parall. Distrib. Syst."},{"issue":"6","key":"436_CR35","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/0020-0190(90)90035-V","volume":"35","author":"S Wu","year":"1990","unstructured":"Wu, S., Manber, U., Myers, G., Miller, W.: An O(NP) sequence comparison algorithm. Inf. Process. Lett. 35(6), 317\u2013323 (1990)","journal-title":"Inf. Process. Lett."},{"key":"436_CR36","doi-asserted-by":"crossref","unstructured":"Yang, C.-Q., Miller, B.P.: Critical path analysis for the execution of parallel and distributed programs. In: 8th International Conference on Distributed Computing Systems. IEEE (1988)","DOI":"10.1109\/DCS.1988.12538"},{"key":"436_CR37","doi-asserted-by":"crossref","unstructured":"Yang, Y., Geilen, M., Basten, T., Stuijk, S., Corporaal, H.: Automated bottleneck-driven design-space exploration of media processing systems. In: Design, Automation Test in Europe Conference Exhibition (DATE), 2010, pp. 1041\u20131046. IEEE (2010)","DOI":"10.1109\/DATE.2010.5456963"},{"issue":"1","key":"436_CR38","doi-asserted-by":"crossref","first-page":"25","DOI":"10.14778\/1687627.1687631","volume":"2","author":"Z Zeng","year":"2009","unstructured":"Zeng, Z., Tung, A.K.H., Wang, J., Feng, J., Zhou, L.: Comparing stars: on approximating graph edit distance. Proc. VLDB Endow. 2(1), 25\u201336 (2009)","journal-title":"Proc. VLDB Endow."}],"container-title":["International Journal on Software Tools for Technology Transfer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10009-016-0436-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10009-016-0436-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10009-016-0436-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,7,3]],"date-time":"2017-07-03T09:06:04Z","timestamp":1499072764000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10009-016-0436-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,10]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["436"],"URL":"https:\/\/doi.org\/10.1007\/s10009-016-0436-z","relation":{},"ISSN":["1433-2779","1433-2787"],"issn-type":[{"value":"1433-2779","type":"print"},{"value":"1433-2787","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9,10]]}}}