{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:26:35Z","timestamp":1750307195375,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2012,3,1]],"date-time":"2012-03-01T00:00:00Z","timestamp":1330560000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-0910389CCF-1005254"],"award-info":[{"award-number":["CNS-0910389CCF-1005254"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CNS-0910389CCF-1005254"],"award-info":[{"award-number":["CNS-0910389CCF-1005254"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2012,3]]},"abstract":"<jats:p>It is not uncommon for modern systems to be composed of a variety of interacting services, running across multiple machines in such a way that most developers do not really understand the whole system. As abstraction is layered atop abstraction, developers gain the ability to compose systems of extraordinary complexity with relative ease. However, many software properties, especially those that cut across abstraction layers, become very difficult to understand in such compositions. The communication patterns involved, the privacy of critical data, and the provenance of information, can be difficult to find and understand, even with access to all of the source code. The goal of Dataflow Tomography is to use the inherent information flow of such systems to help visualize the interactions between complex and interwoven components across multiple layers of abstraction. In the same way that the injection of short-lived radioactive isotopes help doctors trace problems in the cardiovascular system, the use of \u201cdata tagging\u201d can help developers slice through the extraneous layers of software and pin-point those portions of the system interacting with the data of interest. To demonstrate the feasibility of this approach we have developed a prototype system in which tags are tracked both through the machine and in between machines over the network, and from which novel visualizations of the whole system can be derived. We describe the system-level challenges in creating a working system tomography tool and we qualitatively evaluate our system by examining several example real world scenarios.<\/jats:p>","DOI":"10.1145\/2133382.2133385","type":"journal-article","created":{"date-parts":[[2012,4,3]],"date-time":"2012-04-03T14:56:22Z","timestamp":1333464982000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Dataflow Tomography"],"prefix":"10.1145","volume":"9","author":[{"given":"Bita","family":"Mazloom","sequence":"first","affiliation":[{"name":"University of California, Santa Barbara"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shashidhar","family":"Mysore","sequence":"additional","affiliation":[{"name":"Eucalyptus Systems"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohit","family":"Tiwari","sequence":"additional","affiliation":[{"name":"University of California, Berkeley"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Banit","family":"Agrawal","sequence":"additional","affiliation":[{"name":"VMware"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tim","family":"Sherwood","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945454"},{"volume-title":"Proceedings of the 6th Conference on Symposium on Opearting Systems Design and Implementation (OSDI\u201904)","author":"Barham P.","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1247360.1247401"},{"key":"e_1_2_1_4_1","unstructured":"Bitton D. and Turbyfill C. 1988. A retrospective on the Wisconsin benchmark. In Readings in Database Systems M. Stonebraker Ed. Morgan Kaufman 280--299. Bitton D. and Turbyfill C. 1988. A retrospective on the Wisconsin benchmark. In Readings in Database Systems M. Stonebraker Ed. Morgan Kaufman 280--299."},{"volume-title":"Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation (USENIX\u201906)","author":"Castro M.","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294265"},{"volume-title":"Proceedings of the 13th USENIX Security Symposium (SSYM\u201904)","author":"Chow J.","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095810.1095824"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2004.26"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102120.1102152"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250662.1250722"},{"volume-title":"Proceedings of the 30th Annual IEEE\/ACM International Symposium on Microarchitecture. IEEE, 292--302","author":"Dean J.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095809.1095813"},{"volume-title":"Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation (USENIX\u201906)","author":"Erlingsson","key":"e_1_2_1_14_1"},{"volume-title":"Proceedings of the 3rd Conference on Networked Systems Design & Implementation (NSDI&rsquo;\u201906)","author":"Gupta D.","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294279"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028976.1028998"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1218063.1217939"},{"volume-title":"Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation (USENIX\u201906)","author":"Joukov N.","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294264"},{"volume-title":"Proceedings of the International Conference on Availability, Reliability and Security. 355--362","author":"Kim H. C.","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/301618.301678"},{"key":"e_1_2_1_23_1","unstructured":"Levon J. and Elie P. Oprofile. oprofile.sourceforge.net. Levon J. and Elie P. Oprofile. oprofile.sourceforge.net."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2005.16"},{"volume-title":"Proceedings of the 12th Annual Network and Distributed System Security Symposium (NDSS\u201905)","author":"Newsome J.","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1218063.1217938"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2006.29"},{"key":"e_1_2_1_28_1","unstructured":"Shaw Z. A. Mongrel: mongrel.rubyforge.org. Shaw Z. A. Mongrel: mongrel.rubyforge.org."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024393.1024404"},{"volume-title":"Proceedings of the USENIX 3rd Virtual Machine Research and Technology Symposium (VM\u201904)","author":"Sweeney P. F.","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2008.4771782"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508244.1508258"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2004.31"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2007.346205"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/859618.859633"},{"volume-title":"Proceedings of the 15th USENIX Security Symposium (USENIX-SS\u201906)","author":"Xu W.","key":"e_1_2_1_36_1"},{"volume-title":"Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation (USENIX\u201906)","author":"Zeldovich N.","key":"e_1_2_1_37_1"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2133382.2133385","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2133382.2133385","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:05Z","timestamp":1750241165000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2133382.2133385"}},"subtitle":["Information Flow Tracking For Understanding and Visualizing Full Systems"],"short-title":[],"issued":{"date-parts":[[2012,3]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["10.1145\/2133382.2133385"],"URL":"https:\/\/doi.org\/10.1145\/2133382.2133385","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"type":"print","value":"1544-3566"},{"type":"electronic","value":"1544-3973"}],"subject":[],"published":{"date-parts":[[2012,3]]},"assertion":[{"value":"2010-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}