{"id":"https://openalex.org/W2122459393","doi":"https://doi.org/10.1145/2491411.2491451","title":"Distributed program tracing","display_name":"Distributed program tracing","publication_year":2013,"publication_date":"2013-08-18","ids":{"openalex":"https://openalex.org/W2122459393","doi":"https://doi.org/10.1145/2491411.2491451","mag":"2122459393"},"language":"en","primary_location":{"id":"doi:10.1145/2491411.2491451","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2491411.2491451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010368277","display_name":"Diptikalyan Saha","orcid":"https://orcid.org/0000-0002-1583-5479"},"institutions":[{"id":"https://openalex.org/I4210103279","display_name":"IBM Research - India","ror":"https://ror.org/014wt7r80","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210103279","https://openalex.org/I4210114115"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Diptikalyan Saha","raw_affiliation_strings":["IBM Research, India"],"affiliations":[{"raw_affiliation_string":"IBM Research, India","institution_ids":["https://openalex.org/I4210103279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010815210","display_name":"Pankaj Dhoolia","orcid":null},"institutions":[{"id":"https://openalex.org/I4210103279","display_name":"IBM Research - India","ror":"https://ror.org/014wt7r80","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210103279","https://openalex.org/I4210114115"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pankaj Dhoolia","raw_affiliation_strings":["IBM Research, India"],"affiliations":[{"raw_affiliation_string":"IBM Research, India","institution_ids":["https://openalex.org/I4210103279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031369550","display_name":"Gaurab Paul","orcid":null},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Gaurab Paul","raw_affiliation_strings":["IIT Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"IIT Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010368277"],"corresponding_institution_ids":["https://openalex.org/I4210103279"],"apc_list":null,"apc_paid":null,"fwci":0.9721,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.79230769,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"180","last_page":"190"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8347153663635254},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.6959084868431091},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.6357470750808716},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.6218477487564087},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5439857840538025},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.49586257338523865},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.49245986342430115},{"id":"https://openalex.org/keywords/instrumentation","display_name":"Instrumentation (computer programming)","score":0.42281416058540344},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3673423230648041},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.27829110622406006}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8347153663635254},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.6959084868431091},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.6357470750808716},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.6218477487564087},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5439857840538025},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.49586257338523865},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.49245986342430115},{"id":"https://openalex.org/C118530786","wikidata":"https://www.wikidata.org/wiki/Q1134732","display_name":"Instrumentation (computer programming)","level":2,"score":0.42281416058540344},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3673423230648041},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.27829110622406006},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2491411.2491451","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2491411.2491451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7099999785423279}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W29291505","https://openalex.org/W272982077","https://openalex.org/W632144552","https://openalex.org/W1484352283","https://openalex.org/W1604406488","https://openalex.org/W1969962573","https://openalex.org/W1976847241","https://openalex.org/W2011039300","https://openalex.org/W2031487553","https://openalex.org/W2039465812","https://openalex.org/W2101819268","https://openalex.org/W2105691657","https://openalex.org/W2114879888","https://openalex.org/W2115855199","https://openalex.org/W2129094623","https://openalex.org/W2133304975","https://openalex.org/W2137838301","https://openalex.org/W2141381576","https://openalex.org/W2144984544","https://openalex.org/W2155479707","https://openalex.org/W2155659963","https://openalex.org/W2155891645","https://openalex.org/W2169955577","https://openalex.org/W2295492139","https://openalex.org/W2476096155","https://openalex.org/W4233793161","https://openalex.org/W4238082225"],"related_works":["https://openalex.org/W562823126","https://openalex.org/W2106037662","https://openalex.org/W1530419332","https://openalex.org/W2045782830","https://openalex.org/W2143942744","https://openalex.org/W2165392093","https://openalex.org/W2469134140","https://openalex.org/W1972557159","https://openalex.org/W2993874308","https://openalex.org/W2113699753"],"abstract_inverted_index":{"Dynamic":[0],"program":[1,7,23,54,80],"analysis":[2],"techniques":[3,26],"depend":[4],"on":[5],"accurate":[6],"traces.":[8,40,113],"Program":[9],"instrumentation":[10,161],"is":[11,55,100],"commonly":[12],"used":[13,37],"to":[14,21,38,76,149,166,180],"collect":[15,39,150],"these":[16],"traces,":[17,90],"which":[18,127],"causes":[19],"overhead":[20],"the":[22,33,60,78,93,125,147,187,190],"execution.":[24],"Various":[25],"have":[27],"addressed":[28],"this":[29,42],"problem":[30,99],"by":[31],"minimizing":[32],"number":[34],"of":[35,66,88,96,106,112,131,152,189,195],"probes/witnesses":[36],"In":[41],"paper,":[43],"we":[44,134,173],"present":[45],"a":[46,53,118],"novel":[47],"distributed":[48],"trace":[49],"collection":[50,87],"framework":[51,148,191],"wherein,":[52],"executed":[56],"multiple":[57],"times":[58],"with":[59],"same":[61],"input":[62],"for":[63,123,142,192],"different":[64],"sets":[65],"witnesses.":[67],"The":[68,98],"partial":[69,89],"traces":[70,151,194],"such":[71,171],"obtained":[72],"are":[73,140],"then":[74],"merged":[75],"create":[77],"whole":[79],"trace.":[81,132],"Such":[82],"divide-and-conquer":[83],"strategy":[84],"enables":[85],"parallel":[86,143],"thereby":[91],"reducing":[92],"total":[94],"time":[95],"collection.":[97,144],"particularly":[101],"challenging":[102],"as":[103,158,160],"arbitrary":[104],"distribution":[105,137],"witnesses":[107,126,159],"cannot":[108,162],"guarantee":[109],"correct":[110,129],"formation":[111,130],"We":[114,145,185],"provide":[115],"and":[116,120],"prove":[117],"necessary":[119],"sufficient":[121],"condition":[122],"distributing":[124],"ensures":[128],"Moreover,":[133],"describe":[135],"witness":[136],"strategies":[138],"that":[139],"suitable":[141],"use":[146],"field":[153],"SAP-ABAP":[154,196],"programs":[155],"using":[156],"breakpoints":[157],"be":[163],"performed":[164],"due":[165],"practical":[167],"constraints.":[168],"To":[169],"optimize":[170],"collection,":[172],"extend":[174],"Ball-Larus'":[175],"optimal":[176,182],"edge-based":[177],"profiling":[178],"algorithm":[179],"an":[181],"node-based":[183],"algorithm.":[184],"demonstrate":[186],"effectiveness":[188],"collecting":[193],"programs.":[197]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}