{"id":"https://openalex.org/W4403318577","doi":"https://doi.org/10.1145/3700440","title":"A Network Calculus Model for SFC Realization and Traffic Bounds Estimation in Data Centers","display_name":"A Network Calculus Model for SFC Realization and Traffic Bounds Estimation in Data Centers","publication_year":2024,"publication_date":"2024-10-11","ids":{"openalex":"https://openalex.org/W4403318577","doi":"https://doi.org/10.1145/3700440"},"language":"en","primary_location":{"id":"doi:10.1145/3700440","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3700440","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3700440","source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Internet Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3700440","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007048855","display_name":"Sidharth Sharma","orcid":"https://orcid.org/0000-0003-0344-4937"},"institutions":[{"id":"https://openalex.org/I64295750","display_name":"Indian Institute of Technology Indore","ror":"https://ror.org/01hhf7w52","country_code":"IN","type":"education","lineage":["https://openalex.org/I64295750"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Sidharth Sharma","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology Indore, Indore, India"],"raw_orcid":"https://orcid.org/0000-0003-0344-4937","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology Indore, Indore, India","institution_ids":["https://openalex.org/I64295750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061791380","display_name":"Admela Jukan","orcid":"https://orcid.org/0000-0002-4434-6340"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Admela Jukan","raw_affiliation_strings":["Institute of Computer and Network Engineering, Technische Universit\u00e4t Braunschweig, Braunschweig, Germany"],"raw_orcid":"https://orcid.org/0000-0002-4434-6340","affiliations":[{"raw_affiliation_string":"Institute of Computer and Network Engineering, Technische Universit\u00e4t Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113429036","display_name":"Aashi Malik","orcid":null},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Aashi Malik","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology Bombay, Mumbai, India"],"raw_orcid":"https://orcid.org/0009-0007-7272-2773","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044996842","display_name":"Ashwin Gumaste","orcid":"https://orcid.org/0000-0001-5180-5202"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ashwin Gumaste","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology Bombay, Mumbai, India"],"raw_orcid":"https://orcid.org/0000-0001-5180-5202","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5007048855"],"corresponding_institution_ids":["https://openalex.org/I64295750"],"apc_list":null,"apc_paid":null,"fwci":1.4206,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.86757298,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"24","issue":"4","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994999766349792,"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":0.9994999766349792,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9991000294685364,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9962000250816345,"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.845391035079956},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.8029065132141113},{"id":"https://openalex.org/keywords/network-calculus","display_name":"Network calculus","score":0.6101517677307129},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.4641130566596985},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38802477717399597},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38163653016090393},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.33983296155929565},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32295602560043335},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14668965339660645},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14257359504699707},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11781463027000427}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.845391035079956},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.8029065132141113},{"id":"https://openalex.org/C2778693205","wikidata":"https://www.wikidata.org/wiki/Q7000967","display_name":"Network calculus","level":3,"score":0.6101517677307129},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.4641130566596985},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38802477717399597},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38163653016090393},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33983296155929565},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32295602560043335},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14668965339660645},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14257359504699707},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11781463027000427},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3700440","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3700440","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3700440","source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Internet Technology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3700440","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3700440","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3700440","source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Internet Technology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403318577.pdf"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W2012958378","https://openalex.org/W2057780695","https://openalex.org/W2066906122","https://openalex.org/W2075233755","https://openalex.org/W2116690616","https://openalex.org/W2140314025","https://openalex.org/W2141582845","https://openalex.org/W2144954801","https://openalex.org/W2159085368","https://openalex.org/W2165551776","https://openalex.org/W2530656232","https://openalex.org/W2558513815","https://openalex.org/W2600800395","https://openalex.org/W2736119169","https://openalex.org/W2742759325","https://openalex.org/W2790705433","https://openalex.org/W2890292602","https://openalex.org/W2897040056","https://openalex.org/W2912731102","https://openalex.org/W2913656936","https://openalex.org/W2913718281","https://openalex.org/W2938813667","https://openalex.org/W2956655210","https://openalex.org/W2969547341","https://openalex.org/W2981289914","https://openalex.org/W2982143487","https://openalex.org/W3000227783","https://openalex.org/W3003427453","https://openalex.org/W3004993863","https://openalex.org/W3009249682","https://openalex.org/W3024464917","https://openalex.org/W3037678800","https://openalex.org/W3106368606","https://openalex.org/W3113873636","https://openalex.org/W3114497126","https://openalex.org/W3134825382","https://openalex.org/W3135269587","https://openalex.org/W3186002518","https://openalex.org/W3217787308","https://openalex.org/W4206519681","https://openalex.org/W4206809386","https://openalex.org/W4210513169","https://openalex.org/W4210705358","https://openalex.org/W4235670058","https://openalex.org/W4238465620","https://openalex.org/W4303426896","https://openalex.org/W4319303214","https://openalex.org/W4366310746","https://openalex.org/W4379034062","https://openalex.org/W4380300805","https://openalex.org/W4381298798","https://openalex.org/W4386918881","https://openalex.org/W4389312989","https://openalex.org/W4391092683","https://openalex.org/W4400277528"],"related_works":["https://openalex.org/W2004092922","https://openalex.org/W2093111782","https://openalex.org/W2120861969","https://openalex.org/W1996608457","https://openalex.org/W1913253400","https://openalex.org/W2157487524","https://openalex.org/W130366061","https://openalex.org/W2099911206","https://openalex.org/W3114465410","https://openalex.org/W3114025343"],"abstract_inverted_index":{"Network":[0,63,147],"Function":[1,46,64,148],"Virtualization":[2,65],"(NFV)":[3,66],"is":[4,183],"a":[5,52,56,75,94,121,129,172],"promising":[6],"technology":[7],"that":[8,74,96,179,216],"can":[9,59,78,217],"transform":[10],"how":[11],"internet":[12],"service":[13,82,115],"providers":[14],"deliver":[15],"their":[16,85],"services.":[17],"However,":[18],"recent":[19],"studies":[20],"have":[21],"identified":[22],"several":[23],"challenges":[24,30],"in":[25,209],"adopting":[26],"NFV.":[27],"Two":[28],"key":[29],"are":[31,207],"central":[32],"to":[33,101,124,152,157],"the":[34,71,126,136,139,187,211],"operation":[35],"and":[36,84,110,205],"capacity":[37,182],"planning":[38,158],"of":[39,128,138,213],"NFV":[40,105,164],"Data":[41],"Centers":[42],"(DCs):":[43],"(i)":[44],"Service":[45,198],"Chain":[47],"(SFC)":[48],"realization":[49,127,140],"\u2014determining":[50],"if":[51],"new":[53],"request":[54,132],"with":[55],"known":[57],"profile":[58],"be":[60,218],"accommodated\u2014and":[61],"(ii)":[62],"traffic":[67,73,154,167],"bounds":[68,112,155],"estimation":[69],"\u2014estimating":[70],"total":[72],"data":[76,159,165,180,193],"center":[77,160,166,181],"handle":[79],"considering":[80],"all":[81,114],"requests":[83,215],"performance":[86],"constraints.":[87],"To":[88],"address":[89],"these":[90],"challenges,":[91],"we":[92],"propose":[93],"model":[95,119],"leverages":[97],"stochastic":[98],"network":[99],"calculus":[100],"effectively":[102],"dimension":[103],"an":[104],"DC":[106,174],"while":[107],"ensuring":[108],"delay":[109,206],"availability":[111,204],"for":[113,192],"requests.":[116],"Our":[117],"theoretical":[118],"provides":[120],"mathematical":[122],"framework":[123],"assess":[125],"single":[130],"SFC":[131],"without":[133],"delving":[134],"into":[135],"specifics":[137],"process.":[141],"We":[142,162],"utilize":[143],"established":[144],"availability-aware":[145],"Virtual":[146],"(VNF)":[149],"placement":[150,189],"patterns":[151],"obtain":[153],"essential":[156],"capacity.":[161],"analyze":[163],"under":[168],"various":[169],"scenarios":[170],"over":[171],"Fat-tree":[173],"topology.":[175],"The":[176],"results":[177],"demonstrate":[178],"significantly":[184],"influenced":[185],"by":[186],"VNF":[188],"strategy.":[190],"Additionally,":[191],"centers":[194],"hosting":[195],"latency-sensitive":[196],"services,":[197],"Level":[199],"Objective":[200],"(SLO)":[201],"constraints":[202],"on":[203],"crucial":[208],"determining":[210],"number":[212],"such":[214],"accommodated.":[219]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}