{"id":"https://openalex.org/W2895683153","doi":"https://doi.org/10.1109/tpds.2018.2874257","title":"Profit Maximization for Admitting Requests with Network Function Services in Distributed Clouds","display_name":"Profit Maximization for Admitting Requests with Network Function Services in Distributed Clouds","publication_year":2018,"publication_date":"2018-10-05","ids":{"openalex":"https://openalex.org/W2895683153","doi":"https://doi.org/10.1109/tpds.2018.2874257","mag":"2895683153"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2018.2874257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2874257","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5073714695","display_name":"Yu Ma","orcid":"https://orcid.org/0000-0003-4903-8352"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yu Ma","raw_affiliation_strings":["Research School of Computer Science, Australian National University, Canberra, ACT, Australia"],"raw_orcid":"https://orcid.org/0000-0003-4903-8352","affiliations":[{"raw_affiliation_string":"Research School of Computer Science, Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077465517","display_name":"Weifa Liang","orcid":"https://orcid.org/0000-0002-8207-6740"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Weifa Liang","raw_affiliation_strings":["Research School of Computer Science, Australian National University, Canberra, ACT, Australia"],"raw_orcid":"https://orcid.org/0000-0002-8207-6740","affiliations":[{"raw_affiliation_string":"Research School of Computer Science, Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063489530","display_name":"Zichuan Xu","orcid":"https://orcid.org/0000-0001-5438-1468"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zichuan Xu","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, China"],"raw_orcid":"https://orcid.org/0000-0001-5438-1468","affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043464306","display_name":"Song Guo","orcid":"https://orcid.org/0000-0001-9831-2202"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Song Guo","raw_affiliation_strings":["Hong Kong Polytechnic University Shenzhen Research Institute and Department of Computing, Hong Kong Polytechnic University, Hung Hom, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-9831-2202","affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University Shenzhen Research Institute and Department of Computing, Hong Kong Polytechnic University, Hung Hom, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":4.9118,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.95236496,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"30","issue":"5","first_page":"1143","last_page":"1157"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","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/T10714","display_name":"Software-Defined Networks and 5G","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/T11478","display_name":"Caching and Content Delivery","score":0.9990000128746033,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9980000257492065,"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.8733249306678772},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6886661648750305},{"id":"https://openalex.org/keywords/profit-maximization","display_name":"Profit maximization","score":0.6149555444717407},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5766295194625854},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.5468679070472717},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.529599130153656},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.5057313442230225},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.47181829810142517},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.441329687833786},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.4413064122200012},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.4385080933570862},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.437768816947937},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.423518568277359},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.4216478765010834},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.2004466950893402},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17620623111724854},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14312228560447693}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8733249306678772},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6886661648750305},{"id":"https://openalex.org/C2777780509","wikidata":"https://www.wikidata.org/wiki/Q1377422","display_name":"Profit maximization","level":3,"score":0.6149555444717407},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5766295194625854},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.5468679070472717},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.529599130153656},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.5057313442230225},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.47181829810142517},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.441329687833786},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.4413064122200012},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.4385080933570862},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.437768816947937},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.423518568277359},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.4216478765010834},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.2004466950893402},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17620623111724854},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14312228560447693},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpds.2018.2874257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2874257","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-130743","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-130743","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/307550","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/307550","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.46000000834465027}],"awards":[{"id":"https://openalex.org/G4825870678","display_name":null,"funder_award_id":"61802048","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7111805306","display_name":"\u9762\u5411\u8fb9\u7f18\u667a\u80fd\u7684\u8d44\u6e90\u914d\u7f6e\u4e0e\u90e8\u7f72\u4f18\u5316\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61872310","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1435010830","https://openalex.org/W1651984967","https://openalex.org/W1991911371","https://openalex.org/W2028964022","https://openalex.org/W2062819966","https://openalex.org/W2072362295","https://openalex.org/W2102910133","https://openalex.org/W2115456330","https://openalex.org/W2118404561","https://openalex.org/W2121052985","https://openalex.org/W2140556610","https://openalex.org/W2232327735","https://openalex.org/W2289495142","https://openalex.org/W2344632855","https://openalex.org/W2477665745","https://openalex.org/W2492309821","https://openalex.org/W2495232965","https://openalex.org/W2541814997","https://openalex.org/W2558513815","https://openalex.org/W2559018133","https://openalex.org/W2583733750","https://openalex.org/W2605961225","https://openalex.org/W2735252710","https://openalex.org/W2735348126","https://openalex.org/W2735604331","https://openalex.org/W2738778310","https://openalex.org/W2741483740","https://openalex.org/W2769438610","https://openalex.org/W2770702552","https://openalex.org/W2886908084","https://openalex.org/W2963127770","https://openalex.org/W6628561984","https://openalex.org/W6637144555","https://openalex.org/W6648117026","https://openalex.org/W6689393400","https://openalex.org/W6741026889","https://openalex.org/W6748634989"],"related_works":["https://openalex.org/W1965825568","https://openalex.org/W2181472888","https://openalex.org/W2942292918","https://openalex.org/W2078131767","https://openalex.org/W2533666503","https://openalex.org/W1988881836","https://openalex.org/W4205475900","https://openalex.org/W2348620704","https://openalex.org/W2135798231","https://openalex.org/W2120881346"],"abstract_inverted_index":{"Traditional":[0],"networks":[1],"employ":[2],"expensive":[3],"dedicated":[4],"hardware":[5],"devices":[6],"as":[7,45,140],"middleboxes":[8,22],"to":[9,97,165],"implement":[10],"Service":[11],"Function":[12,33],"Chains":[13],"of":[14,47,56,82,116,153,191,199,209],"user":[15],"requests":[16,84],"by":[17,102],"steering":[18],"data":[19,52,117,129],"traffic":[20],"along":[21],"in":[23,49,90],"the":[24,95,99,103,108,150,154,174,192,195,207,210,221],"service":[25,65,86,104],"function":[26,66,87],"chains":[27],"before":[28],"reaching":[29],"their":[30],"destinations.":[31],"Network":[32],"Virtualization":[34],"(NFV)":[35],"is":[36,111,156,202],"a":[37,91,141,183,188],"promising":[38],"virtualization":[39],"technique":[40],"that":[41,107,114,149,220],"implements":[42],"network":[43],"functions":[44],"pieces":[46],"software":[48],"servers":[50],"or":[51],"centers.":[53],"The":[54,216],"integration":[55],"NFV":[57],"and":[58,73,124,158],"Software":[59],"Defined":[60],"Networking":[61],"(SDN)":[62],"further":[63],"simplifies":[64],"chain":[67,88],"provisioning,":[68],"making":[69],"its":[70],"implementation":[71],"simpler":[72],"cheaper.":[74],"In":[75],"this":[76,136],"paper,":[77],"we":[78],"consider":[79],"dynamic":[80,142],"admissions":[81],"delay-aware":[83],"with":[85,94,182],"requirements":[89],"distributed":[92,109],"cloud":[93,110],"objective":[96],"maximize":[98],"profit":[100,143],"collected":[101],"provider,":[105],"assuming":[106],"an":[112,160,170,179],"SDN":[113],"consists":[115],"centers":[118,130],"located":[119],"at":[120,127],"different":[121,128],"geographical":[122],"locations":[123],"electricity":[125],"prices":[126],"are":[131,224],"different.":[132],"We":[133,146,167,176,204],"first":[134],"formulate":[135,159],"novel":[137],"optimization":[138],"problem":[139,155,193],"maximization":[144],"problem.":[145,175],"then":[147],"show":[148],"offline":[151],"version":[152],"NP-hard":[157],"integer":[161],"linear":[162],"programming":[163],"solution":[164],"it.":[166],"third":[168],"propose":[169],"online":[171,180],"heuristic":[172],"for":[173,187],"also":[177],"devise":[178],"algorithm":[181],"provable":[184],"competitive":[185],"ratio":[186],"special":[189],"case":[190],"where":[194],"end-to-end":[196],"delay":[197],"requirement":[198],"each":[200],"request":[201],"negligible.":[203],"finally":[205],"evaluate":[206],"performance":[208],"proposed":[211,222],"algorithms":[212,223],"through":[213],"experimental":[214],"simulations.":[215],"simulation":[217],"results":[218],"demonstrate":[219],"promising.":[225]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":6}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}