{"id":"https://openalex.org/W3209259988","doi":"https://doi.org/10.1145/3472883.3486992","title":"Kraken","display_name":"Kraken","publication_year":2021,"publication_date":"2021-10-27","ids":{"openalex":"https://openalex.org/W3209259988","doi":"https://doi.org/10.1145/3472883.3486992","mag":"3209259988"},"language":"en","primary_location":{"id":"doi:10.1145/3472883.3486992","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3472883.3486992","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3472883.3486992","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Cloud Computing","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/3472883.3486992","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074498357","display_name":"Vivek M. Bhasi","orcid":"https://orcid.org/0000-0002-6326-0665"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vivek M. Bhasi","raw_affiliation_strings":["The Pennsylvania State University"],"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104087483","display_name":"Jashwant Raj Gunasekaran","orcid":"https://orcid.org/0000-0001-9607-0131"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jashwant Raj Gunasekaran","raw_affiliation_strings":["The Pennsylvania State University"],"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015124590","display_name":"Prashanth Thinakaran","orcid":"https://orcid.org/0000-0003-0861-2055"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prashanth Thinakaran","raw_affiliation_strings":["The Pennsylvania State University"],"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063891736","display_name":"Cyan Subhra Mishra","orcid":"https://orcid.org/0000-0002-5532-9757"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cyan Subhra Mishra","raw_affiliation_strings":["The Pennsylvania State University"],"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007116603","display_name":"Mahmut Kandemir","orcid":"https://orcid.org/0000-0002-9940-9951"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahmut Taylan Kandemir","raw_affiliation_strings":["The Pennsylvania State University"],"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054027488","display_name":"Chita R. Das","orcid":"https://orcid.org/0000-0002-4746-7578"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chita Das","raw_affiliation_strings":["The Pennsylvania State University"],"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5074498357"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":15.3681,"has_fulltext":true,"cited_by_count":78,"citation_normalized_percentile":{"value":0.99029755,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"153","last_page":"167"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":1.0,"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"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9994000196456909,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9987000226974487,"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.813863217830658},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.7118574976921082},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.634909451007843},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6135375499725342},{"id":"https://openalex.org/keywords/microservices","display_name":"Microservices","score":0.5469319224357605},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.546220064163208},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5321514010429382},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.4500546455383301},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2796676754951477},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2501338720321655},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.19301825761795044}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.813863217830658},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.7118574976921082},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.634909451007843},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6135375499725342},{"id":"https://openalex.org/C2778505942","wikidata":"https://www.wikidata.org/wiki/Q18344624","display_name":"Microservices","level":3,"score":0.5469319224357605},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.546220064163208},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5321514010429382},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.4500546455383301},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2796676754951477},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2501338720321655},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.19301825761795044},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3472883.3486992","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3472883.3486992","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3472883.3486992","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Cloud Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3472883.3486992","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3472883.3486992","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3472883.3486992","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Cloud Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2307119448","display_name":null,"funder_award_id":"#1931531, #1955815, #1763681, #1908793, #1526750, #2116962, #2122155, #2028929","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3209259988.pdf","grobid_xml":"https://content.openalex.org/works/W3209259988.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1989309026","https://openalex.org/W2082041466","https://openalex.org/W2131889098","https://openalex.org/W2626985503","https://openalex.org/W2734442794","https://openalex.org/W2735065300","https://openalex.org/W2886050937","https://openalex.org/W2886464150","https://openalex.org/W2887901326","https://openalex.org/W2928897890","https://openalex.org/W2930508541","https://openalex.org/W2931122162","https://openalex.org/W2959552600","https://openalex.org/W2970239788","https://openalex.org/W2979479406","https://openalex.org/W2982899198","https://openalex.org/W2987607480","https://openalex.org/W2998658549","https://openalex.org/W2999528689","https://openalex.org/W3010457348","https://openalex.org/W3021115254","https://openalex.org/W3027524628","https://openalex.org/W3028078190","https://openalex.org/W3042760775","https://openalex.org/W3097147358","https://openalex.org/W3110940899","https://openalex.org/W3112094022","https://openalex.org/W3112236759","https://openalex.org/W3128014076","https://openalex.org/W4245768180","https://openalex.org/W4249100051"],"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/W3119944216","https://openalex.org/W4241787744","https://openalex.org/W2914790213"],"abstract_inverted_index":{"The":[0,31],"growing":[1],"popularity":[2],"of":[3,10,25,29,34,69,73,90,121],"microservices":[4],"has":[5],"led":[6],"to":[7,27,77,162,176,183],"the":[8,70,88,94,119],"proliferation":[9],"online":[11],"cloud":[12],"service-based":[13],"applications,":[14],"which":[15],"are":[16,37,55,67],"typically":[17],"modelled":[18],"as":[19],"Directed":[20],"Acyclic":[21],"Graphs":[22],"(DAGs)":[23],"comprising":[24],"tens":[26],"hundreds":[28],"microservices.":[30],"vast":[32],"majority":[33],"these":[35,107],"applications":[36],"user-facing,":[38],"and":[39,52,133,138,154,170,178],"hence,":[40],"have":[41],"stringent":[42],"SLO":[43],"requirements.":[44],"Serverless":[45],"functions,":[46],"having":[47],"short":[48],"resource":[49,114],"provisioning":[50],"times":[51],"instant":[53],"scalability,":[54],"suitable":[56],"candidates":[57],"for":[58,97,124],"developing":[59],"such":[60],"latency-critical":[61],"applications.":[62],"However,":[63],"existing":[64],"serverless":[65,189],"providers":[66],"unaware":[68],"workflow":[71],"characteristics":[72],"application":[74,99,126],"DAGs,":[75,92],"leading":[76],"container":[78,168],"over-provisioning":[79],"in":[80,87,188],"many":[81],"cases.":[82],"This":[83],"is":[84,100],"further":[85],"exacerbated":[86],"case":[89],"dynamic":[91],"where":[93],"function":[95],"chain":[96],"an":[98,125],"not":[101],"known":[102],"a":[103,112,142],"priori.":[104],"Motivated":[105],"by":[106,174],"observations,":[108],"we":[109],"propose":[110],"Kraken,":[111],"workflow-aware":[113],"management":[115],"framework":[116],"that":[117,158],"minimizes":[118],"number":[120],"containers":[122],"provisioned":[123],"DAG":[127],"while":[128],"ensuring":[129],"SLO-compliance.":[130],"We":[131],"design":[132],"implement":[134],"Kraken":[135,159],"on":[136,141],"OpenFaaS":[137],"evaluate":[139],"it":[140],"multi-node":[143],"Kubernetes-managed":[144],"cluster.":[145],"Our":[146],"extensive":[147],"experimental":[148],"evaluation":[149],"using":[150],"DeathStarbench":[151],"workload":[152],"suite":[153],"real-world":[155],"traces":[156],"demonstrates":[157],"spawns":[160],"up":[161,175],"76%":[163],"fewer":[164],"containers,":[165],"thereby":[166],"improving":[167],"utilization":[169],"saving":[171],"cluster-wide":[172],"energy":[173],"4x":[177],"48%,":[179],"respectively,":[180],"when":[181],"compared":[182],"state-of-the":[184],"art":[185],"schedulers":[186],"employed":[187],"platforms.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":23},{"year":2024,"cited_by_count":23},{"year":2023,"cited_by_count":21},{"year":2022,"cited_by_count":10}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2021-11-08T00:00:00"}
