{"id":"https://openalex.org/W3103688056","doi":"https://doi.org/10.1145/3368089.3417920","title":"Dads: dynamic slicing continuously-running distributed programs with budget constraints","display_name":"Dads: dynamic slicing continuously-running distributed programs with budget constraints","publication_year":2020,"publication_date":"2020-11-07","ids":{"openalex":"https://openalex.org/W3103688056","doi":"https://doi.org/10.1145/3368089.3417920","mag":"3103688056"},"language":"en","primary_location":{"id":"doi:10.1145/3368089.3417920","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3368089.3417920","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3368089.3417920","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3368089.3417920","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011813421","display_name":"Xiaoqin Fu","orcid":"https://orcid.org/0000-0001-8769-5404"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xiaoqin Fu","raw_affiliation_strings":["Washington State University, USA"],"affiliations":[{"raw_affiliation_string":"Washington State University, USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076081056","display_name":"Haipeng Cai","orcid":"https://orcid.org/0000-0002-5224-9970"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haipeng Cai","raw_affiliation_strings":["Washington State University, USA"],"affiliations":[{"raw_affiliation_string":"Washington State University, USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106407830","display_name":"Li Li","orcid":"https://orcid.org/0000-0003-2990-1614"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Li Li","raw_affiliation_strings":["Monash University, Australia"],"affiliations":[{"raw_affiliation_string":"Monash University, Australia","institution_ids":["https://openalex.org/I56590836"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011813421"],"corresponding_institution_ids":["https://openalex.org/I72951846"],"apc_list":null,"apc_paid":null,"fwci":2.5628,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.89915966,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1566","last_page":"1570"},"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.9939000010490417,"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.9939000010490417,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10260","display_name":"Software Engineering Research","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8585222363471985},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8406426310539246},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6855918169021606},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6840568780899048},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.6690099239349365},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.5483275055885315},{"id":"https://openalex.org/keywords/slicing","display_name":"Slicing","score":0.48488956689834595},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.41278165578842163},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.24461913108825684},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1062641441822052}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8585222363471985},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8406426310539246},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6855918169021606},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6840568780899048},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.6690099239349365},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5483275055885315},{"id":"https://openalex.org/C2776190703","wikidata":"https://www.wikidata.org/wiki/Q488148","display_name":"Slicing","level":2,"score":0.48488956689834595},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.41278165578842163},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.24461913108825684},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1062641441822052},{"id":"https://openalex.org/C133425853","wikidata":"https://www.wikidata.org/wiki/Q60571","display_name":"Neoclassical economics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3368089.3417920","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3368089.3417920","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3368089.3417920","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:monash.edu:openaire/35a5e84a-a9dd-49c5-84e4-cbcf4849a2f2","is_oa":true,"landing_page_url":"https://research.monash.edu/en/publications/35a5e84a-a9dd-49c5-84e4-cbcf4849a2f2","pdf_url":null,"source":{"id":"https://openalex.org/S4306402625","display_name":"Monash University Research Portal (Monash University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I56590836","host_organization_name":"Monash University","host_organization_lineage":["https://openalex.org/I56590836"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fu, X, Cai, H & Li, L 2020, Dads : dynamic slicing continuously-running distributed programs with budget constraints. in P Devanbu, M Cohen & T Zimmermann (eds), ESEC/FSE'20 - Proceedings of the 28th ACM Joint Meeting European Software Engineering Conference and Symposium on the Foundations of Software Engineering. Association for Computing Machinery (ACM), New York NY USA, pp. 1566-1570, Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering 2020, Virtual, New York, United States of America, 8/11/20. https://doi.org/10.1145/3368089.3417920","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:monash.edu:publications/35a5e84a-a9dd-49c5-84e4-cbcf4849a2f2","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85097150414&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306402625","display_name":"Monash University Research Portal (Monash University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I56590836","host_organization_name":"Monash University","host_organization_lineage":["https://openalex.org/I56590836"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fu , X , Cai , H & Li , L 2020 , Dads : dynamic slicing continuously-running distributed programs with budget constraints . in P Devanbu , M Cohen & T Zimmermann (eds) , ESEC/FSE'20 - Proceedings of the 28th ACM Joint Meeting European Software Engineering Conference and Symposium on the Foundations of Software Engineering . Association for Computing Machinery (ACM) , New York NY USA , pp. 1566-1570 , Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering 2020 , Virtual , New York , United States of America , 8/11/20 . https://doi.org/10.1145/3368089.3417920","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"doi:10.1145/3368089.3417920","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3368089.3417920","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3368089.3417920","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G1451157337","display_name":null,"funder_award_id":"CCF-1936522","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3103688056.pdf","grobid_xml":"https://content.openalex.org/works/W3103688056.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1557517019","https://openalex.org/W1984248430","https://openalex.org/W1985524961","https://openalex.org/W2001465738","https://openalex.org/W2016634082","https://openalex.org/W2026174364","https://openalex.org/W2044943702","https://openalex.org/W2046065453","https://openalex.org/W2072397046","https://openalex.org/W2110066339","https://openalex.org/W2117329005","https://openalex.org/W2170364043","https://openalex.org/W2508559393","https://openalex.org/W2605900270","https://openalex.org/W3040719252","https://openalex.org/W4231040899"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W2393746923","https://openalex.org/W2972496411","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W3033662781","https://openalex.org/W4239223006","https://openalex.org/W1590307681","https://openalex.org/W4312814274","https://openalex.org/W4285370786"],"abstract_inverted_index":{"We":[0],"present":[1],"Dads,":[2],"the":[3,42,72,79,93],"first":[4],"distributed,":[5],"online,":[6],"scalable,":[7],"and":[8,30,45,52,56,69,95],"cost-effective":[9],"dynamic":[10],"slicer":[11],"for":[12],"continuously-running":[13],"distributed":[14,24,29,88],"programs":[15],"with":[16,106],"respect":[17],"to":[18,27,60],"user-specified":[19],"budget":[20,63],"constraints.":[21],"Dads":[22,50,105],"is":[23,110],"by":[25,67],"design":[26],"exploit":[28],"parallel":[31],"computing":[32],"resources.":[33],"With":[34],"an":[35],"online":[36],"analysis,":[37],"it":[38],"avoids":[39],"tracing":[40],"hence":[41],"associated":[43],"time":[44,66],"space":[46],"costs.":[47],"Most":[48],"importantly,":[49],"achieves":[51],"maintains":[53],"practical":[54],"scalability":[55,94],"cost-effectiveness":[57,96],"tradeoffs":[58],"according":[59],"a":[61,107],"given":[62],"on":[64,78],"analysis":[65,76],"continually":[68],"automatically":[70],"adjusting":[71],"configuration":[73],"of":[74,98,104],"its":[75],"algorithm":[77],"fly":[80],"via":[81],"reinforcement":[82],"learning.":[83],"Against":[84],"eight":[85],"real-world":[86],"Java":[87],"systems,":[89],"we":[90],"empirically":[91],"demonstrated":[92],"merits":[97],"Dads.":[99],"The":[100],"open-source":[101],"tool":[102],"package":[103],"demo":[108],"video":[109],"publicly":[111],"available.":[112]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}