{"id":"https://openalex.org/W2051742109","doi":"https://doi.org/10.1145/2133382.2133385","title":"Dataflow Tomography","display_name":"Dataflow Tomography","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W2051742109","doi":"https://doi.org/10.1145/2133382.2133385","mag":"2051742109"},"language":"en","primary_location":{"id":"doi:10.1145/2133382.2133385","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2133382.2133385","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2133382.2133385","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2133382.2133385","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002892410","display_name":"Bita Mazloom","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bita Mazloom","raw_affiliation_strings":["University of California, Santa Barbara","University of California,Santa Barbara,"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California,Santa Barbara,","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111920392","display_name":"Shashidhar Mysore","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138930","display_name":"Eucalyptus Research Center","ror":"https://ror.org/04esmqk80","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210128615","https://openalex.org/I4210134523","https://openalex.org/I4210138930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shashidhar Mysore","raw_affiliation_strings":["Eucalyptus Systems"],"affiliations":[{"raw_affiliation_string":"Eucalyptus Systems","institution_ids":["https://openalex.org/I4210138930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071185644","display_name":"Mohit Tiwari","orcid":"https://orcid.org/0000-0003-1836-3451"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohit Tiwari","raw_affiliation_strings":["University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090143435","display_name":"Banit Agrawal","orcid":null},"institutions":[{"id":"https://openalex.org/I74786994","display_name":"Kitware (United States)","ror":"https://ror.org/02s2acn37","country_code":"US","type":"company","lineage":["https://openalex.org/I74786994"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Banit Agrawal","raw_affiliation_strings":["VMware","VMWare"],"affiliations":[{"raw_affiliation_string":"VMware","institution_ids":["https://openalex.org/I74786994"]},{"raw_affiliation_string":"VMWare","institution_ids":["https://openalex.org/I74786994"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036932071","display_name":"Timothy Sherwood","orcid":"https://orcid.org/0000-0002-6550-6075"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tim Sherwood","raw_affiliation_strings":["University of California, Santa Barbara","University of California,Santa Barbara,"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California,Santa Barbara,","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5002892410"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.17223319,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"9","issue":"1","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9835000038146973,"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.854941189289093},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.7276221513748169},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.6532096266746521},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5776116847991943},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5651998519897461},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.5327826738357544},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.5164228081703186},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.46130305528640747},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3309869170188904},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24952241778373718},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22158828377723694},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.15192875266075134}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.854941189289093},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.7276221513748169},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.6532096266746521},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5776116847991943},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5651998519897461},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.5327826738357544},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.5164228081703186},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.46130305528640747},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3309869170188904},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24952241778373718},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22158828377723694},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.15192875266075134},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2133382.2133385","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2133382.2133385","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2133382.2133385","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2133382.2133385","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2133382.2133385","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2133382.2133385","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3052308691","display_name":"TC: Large: Collaborative Research: 3Dsec: Trustworthy System Security through 3-D Integrated Hardware","funder_award_id":"0910389","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3555373283","display_name":null,"funder_award_id":"CNS-0910389CCF-1005254","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G8183275130","display_name":null,"funder_award_id":"CNS-0910389CCF-1005254","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2051742109.pdf","grobid_xml":"https://content.openalex.org/works/W2051742109.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W120340316","https://openalex.org/W1499241274","https://openalex.org/W1522250664","https://openalex.org/W1524673069","https://openalex.org/W1565608745","https://openalex.org/W1582331515","https://openalex.org/W2006419855","https://openalex.org/W2016958689","https://openalex.org/W2081768685","https://openalex.org/W2086234010","https://openalex.org/W2100198871","https://openalex.org/W2100666033","https://openalex.org/W2102970979","https://openalex.org/W2103919170","https://openalex.org/W2108112890","https://openalex.org/W2108806129","https://openalex.org/W2115980831","https://openalex.org/W2116021422","https://openalex.org/W2118147786","https://openalex.org/W2121562991","https://openalex.org/W2129482816","https://openalex.org/W2129663982","https://openalex.org/W2131129639","https://openalex.org/W2132185316","https://openalex.org/W2132461047","https://openalex.org/W2133217855","https://openalex.org/W2140384194","https://openalex.org/W2144789413","https://openalex.org/W2148686658","https://openalex.org/W2165100126","https://openalex.org/W2165202235","https://openalex.org/W2166510103","https://openalex.org/W2167617421","https://openalex.org/W2223702412","https://openalex.org/W2284950153","https://openalex.org/W3031914594","https://openalex.org/W4238860748","https://openalex.org/W4244461107","https://openalex.org/W4246906397","https://openalex.org/W4254762831"],"related_works":["https://openalex.org/W26691077","https://openalex.org/W3205626426","https://openalex.org/W1572523360","https://openalex.org/W157064208","https://openalex.org/W2098672555","https://openalex.org/W1576056738","https://openalex.org/W1892942330","https://openalex.org/W1556611670","https://openalex.org/W2131630752","https://openalex.org/W2051742109"],"abstract_inverted_index":{"It":[0],"is":[1,36,107],"not":[2,28],"uncommon":[3],"for":[4],"modern":[5],"systems":[6,46,116],"to":[7,44,67,89,96,108,117],"be":[8,87,218],"composed":[9],"of":[10,13,47,78,84,98,104,114,130,139,153,164,170,177,183,213],"a":[11,22,189,227],"variety":[12],"interacting":[14,173],"services,":[15],"running":[16],"across":[17,61,127],"multiple":[18,128],"machines":[19,204],"in":[20,69,147,192,202,225],"such":[21,70,115],"way":[23,135],"that":[24,59,136],"most":[25],"developers":[26,40,158],"do":[27],"really":[29],"understand":[30,68],"the":[31,42,76,82,99,110,120,133,137,148,151,161,171,175,181,199,206,214,222],"whole":[32,215],"system.":[33],"As":[34],"abstraction":[35,62],"layered":[37],"atop":[38],"abstraction,":[39],"gain":[41],"ability":[43],"compose":[45],"extraordinary":[48],"complexity":[49],"with":[50,94,174],"relative":[51],"ease.":[52],"However,":[53],"many":[54],"software":[55,165],"properties,":[56],"especially":[57],"those":[58,168],"cut":[60],"layers,":[63],"become":[64],"very":[65],"difficult":[66,88],"compositions.":[71],"The":[72,102],"communication":[73],"patterns":[74],"involved,":[75],"privacy":[77],"critical":[79],"data,":[80],"and":[81,91,124,166,201,208,232],"provenance":[83],"information,":[85],"can":[86,156,217],"find":[90],"understand,":[92],"even":[93],"access":[95],"all":[97],"source":[100],"code.":[101],"goal":[103],"Dataflow":[105],"Tomography":[106],"use":[109,152],"inherent":[111],"information":[112],"flow":[113],"help":[118,143,157],"visualize":[119],"interactions":[121],"between":[122,203],"complex":[123],"interwoven":[125],"components":[126],"layers":[129,163],"abstraction.":[131],"In":[132],"same":[134],"injection":[138],"short-lived":[140],"radioactive":[141],"isotopes":[142],"doctors":[144],"trace":[145],"problems":[146],"cardiovascular":[149],"system,":[150],"\u201cdata":[154],"tagging\u201d":[155],"slice":[159],"through":[160,198],"extraneous":[162],"pin-point":[167],"portions":[169],"system":[172,191,216,229,237],"data":[176],"interest.":[178],"To":[179],"demonstrate":[180],"feasibility":[182],"this":[184],"approach":[185],"we":[186,233],"have":[187],"developed":[188],"prototype":[190],"which":[193,210],"tags":[194],"are":[195],"tracked":[196],"both":[197],"machine":[200],"over":[205],"network,":[207],"from":[209],"novel":[211],"visualizations":[212],"derived.":[219],"We":[220],"describe":[221],"system-level":[223],"challenges":[224],"creating":[226],"working":[228],"tomography":[230],"tool":[231],"qualitatively":[234],"evaluate":[235],"our":[236],"by":[238],"examining":[239],"several":[240],"example":[241],"real":[242],"world":[243],"scenarios.":[244]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}