{"id":"https://openalex.org/W2946863461","doi":"https://doi.org/10.1109/tsc.2019.2919823","title":"Delta Debugging Microservice Systems with Parallel Optimization","display_name":"Delta Debugging Microservice Systems with Parallel Optimization","publication_year":2019,"publication_date":"2019-05-29","ids":{"openalex":"https://openalex.org/W2946863461","doi":"https://doi.org/10.1109/tsc.2019.2919823","mag":"2946863461"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2019.2919823","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2019.2919823","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-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/A5101599156","display_name":"Xiang Zhou","orcid":"https://orcid.org/0000-0002-9181-5939"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Zhou","raw_affiliation_strings":["School of Computer Science and the Shanghai Key Laboratory of Data Science, Shanghai Institute of Intelligent Electronics & Systems, Fudan University, Yangpu Qu, Shanghai Shi, China"],"raw_orcid":"https://orcid.org/0000-0002-9181-5939","affiliations":[{"raw_affiliation_string":"School of Computer Science and the Shanghai Key Laboratory of Data Science, Shanghai Institute of Intelligent Electronics & Systems, Fudan University, Yangpu Qu, Shanghai Shi, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101854992","display_name":"Xin Peng","orcid":"https://orcid.org/0000-0003-3376-2581"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Peng","raw_affiliation_strings":["School of Computer Science and the Shanghai Key Laboratory of Data Science, Shanghai Institute of Intelligent Electronics & Systems, Fudan University, Yangpu Qu, Shanghai Shi, China"],"raw_orcid":"https://orcid.org/0000-0003-3376-2581","affiliations":[{"raw_affiliation_string":"School of Computer Science and the Shanghai Key Laboratory of Data Science, Shanghai Institute of Intelligent Electronics & Systems, Fudan University, Yangpu Qu, Shanghai Shi, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048118068","display_name":"Tao Xie","orcid":"https://orcid.org/0000-0002-6731-216X"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tao Xie","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Champaign, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100429004","display_name":"Jun Sun","orcid":"https://orcid.org/0000-0002-3545-1392"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jun Sun","raw_affiliation_strings":["Singapore Management University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014258731","display_name":"Chao Ji","orcid":"https://orcid.org/0000-0002-2282-3505"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Ji","raw_affiliation_strings":["School of Computer Science and the Shanghai Key Laboratory of Data Science, Shanghai Institute of Intelligent Electronics & Systems, Fudan University, Yangpu Qu, Shanghai Shi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and the Shanghai Key Laboratory of Data Science, Shanghai Institute of Intelligent Electronics & Systems, Fudan University, Yangpu Qu, Shanghai Shi, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102970144","display_name":"Wenhai Li","orcid":"https://orcid.org/0000-0003-3662-6024"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenhai Li","raw_affiliation_strings":["School of Computer Science and the Shanghai Key Laboratory of Data Science, Shanghai Institute of Intelligent Electronics & Systems, Fudan University, Yangpu Qu, Shanghai Shi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and the Shanghai Key Laboratory of Data Science, Shanghai Institute of Intelligent Electronics & Systems, Fudan University, Yangpu Qu, Shanghai Shi, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061272871","display_name":"Dan Ding","orcid":"https://orcid.org/0000-0002-4049-424X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Ding","raw_affiliation_strings":["School of Computer Science and the Shanghai Key Laboratory of Data Science, Shanghai Institute of Intelligent Electronics & Systems, Fudan University, Yangpu Qu, Shanghai Shi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and the Shanghai Key Laboratory of Data Science, Shanghai Institute of Intelligent Electronics & Systems, Fudan University, Yangpu Qu, Shanghai Shi, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5542,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.93484858,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"15","issue":"1","first_page":"16","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":1.0,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9994000196456909,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9966999888420105,"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/debugging","display_name":"Debugging","score":0.9305233955383301},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8613015413284302},{"id":"https://openalex.org/keywords/microservices","display_name":"Microservices","score":0.7842265963554382},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.6738495230674744},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5771865248680115},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5720080137252808},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5578864812850952},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.47124606370925903},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.34582942724227905},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.345572292804718},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23559924960136414},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.08451524376869202}],"concepts":[{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.9305233955383301},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8613015413284302},{"id":"https://openalex.org/C2778505942","wikidata":"https://www.wikidata.org/wiki/Q18344624","display_name":"Microservices","level":3,"score":0.7842265963554382},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.6738495230674744},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5771865248680115},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5720080137252808},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5578864812850952},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.47124606370925903},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.34582942724227905},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.345572292804718},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23559924960136414},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.08451524376869202},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsc.2019.2919823","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2019.2919823","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-5847","is_oa":false,"landing_page_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=5847&context=sis_research","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1109/TSC.2019.2919823","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6299999952316284}],"awards":[{"id":"https://openalex.org/G1756439031","display_name":null,"funder_award_id":"CNS-1564274","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4822490072","display_name":null,"funder_award_id":"2018YFB1004803","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7692819673","display_name":null,"funder_award_id":"CCF-1816615","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7724382008","display_name":null,"funder_award_id":"CNS-1513939","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"},{"id":"https://openalex.org/F4320322183","display_name":"Huawei Technologies","ror":"https://ror.org/00cmhce21"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W803797591","https://openalex.org/W1485565001","https://openalex.org/W1598018711","https://openalex.org/W1964859659","https://openalex.org/W1986762820","https://openalex.org/W2036196659","https://openalex.org/W2045833637","https://openalex.org/W2109825832","https://openalex.org/W2119826996","https://openalex.org/W2121081915","https://openalex.org/W2121217767","https://openalex.org/W2137270184","https://openalex.org/W2148329403","https://openalex.org/W2162946946","https://openalex.org/W2168548755","https://openalex.org/W2170224888","https://openalex.org/W2172154252","https://openalex.org/W2293310672","https://openalex.org/W2337392435","https://openalex.org/W2404378756","https://openalex.org/W2500017973","https://openalex.org/W2549665886","https://openalex.org/W2563693940","https://openalex.org/W2611639096","https://openalex.org/W2614311976","https://openalex.org/W2724732270","https://openalex.org/W2725074893","https://openalex.org/W2767635119","https://openalex.org/W2767798196","https://openalex.org/W2809223758","https://openalex.org/W2809376319","https://openalex.org/W2888199731","https://openalex.org/W2888639043","https://openalex.org/W2903799441","https://openalex.org/W2962702521","https://openalex.org/W2963026732","https://openalex.org/W3146044371","https://openalex.org/W4230508460","https://openalex.org/W4232512250","https://openalex.org/W4245840171","https://openalex.org/W4245920732","https://openalex.org/W4247966332","https://openalex.org/W4255050511","https://openalex.org/W6622917312","https://openalex.org/W6752550290"],"related_works":["https://openalex.org/W4210334847","https://openalex.org/W3181741639","https://openalex.org/W4367181468","https://openalex.org/W2767473057","https://openalex.org/W4225586032","https://openalex.org/W3003367851","https://openalex.org/W1492892507","https://openalex.org/W2953155972","https://openalex.org/W3194833114","https://openalex.org/W4205868343"],"abstract_inverted_index":{"Microservice":[0],"systems":[1,22,51],"are":[2],"complicated":[3],"due":[4,31],"to":[5,32,60,86,95],"their":[6],"runtime":[7],"environments":[8],"and":[9,18,27,36,78,131,162,169],"service":[10],"communications.":[11],"Debugging":[12],"a":[13,24,46,88,100,180],"failure":[14],"involves":[15],"the":[16,33,54,108,115,122,138,145,165,170,197],"deployment":[17,130],"manipulation":[19,132],"of":[20,38,64,102,110,117,124,133,147],"microservice":[21,50,111,134,182],"on":[23,53,179],"containerized":[25],"environment":[26],"faces":[28],"unique":[29],"challenges":[30],"high":[34],"complexity":[35],"dynamism":[37],"microservices.":[39],"To":[40,113,136],"address":[41],"these":[42],"challenges,":[43],"we":[44],"propose":[45],"debugging":[47,56,94,140],"approach":[48,71,98,120,143,159,188],"for":[49,75,92,128,150,174],"based":[52],"delta":[55,82,93,139,151],"algorithm,":[57],"which":[58],"is":[59,160],"minimalize":[61],"failure-inducing":[62,192],"deltas":[63,80,193],"circumstances":[65],"(e.g.,":[66],"deployment,":[67],"environmental":[68],"configurations).":[69],"Our":[70,154,176],"includes":[72,121,144],"novel":[73],"techniques":[74],"defining,":[76],"deploying/manipulating,":[77],"executing":[79],"during":[81],"debugging.":[83],"In":[84],"particular,":[85],"construct":[87],"(failing)":[89],"circumstance":[90,103],"space":[91],"minimalize,":[96],"our":[97,119,142,158,187],"defines":[99],"set":[101],"dimensions":[104],"that":[105,157,186,194],"can":[106,189],"affect":[107],"execution":[109,149,173],"systems.":[112,135],"automate":[114],"testing":[116,152],"deltas,":[118],"design":[123,146],"an":[125],"infrastructure":[126,167],"layer":[127],"automating":[129],"optimize":[137],"process,":[141],"parallel":[148,172],"tasks.":[153],"evaluation":[155],"shows":[156,185],"scalable":[161],"efficient":[163],"with":[164],"provided":[166],"resources":[168],"designed":[171],"optimization.":[175],"experimental":[177],"study":[178],"medium-size":[181],"benchmark":[183],"system":[184],"effectively":[190],"identify":[191],"help":[195],"diagnose":[196],"root":[198],"causes.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}