{"id":"https://openalex.org/W2946416038","doi":"https://doi.org/10.1109/jsac.2019.2916451","title":"Filling Two Needs With One Deed: Combo Pricing Plans for Computing-Intensive Multimedia Applications","display_name":"Filling Two Needs With One Deed: Combo Pricing Plans for Computing-Intensive Multimedia Applications","publication_year":2019,"publication_date":"2019-05-24","ids":{"openalex":"https://openalex.org/W2946416038","doi":"https://doi.org/10.1109/jsac.2019.2916451","mag":"2946416038"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2019.2916451","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2019.2916451","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","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/A5053993919","display_name":"Shizhe Zang","orcid":"https://orcid.org/0000-0001-8761-378X"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Shizhe Zang","raw_affiliation_strings":["Faculty of Engineering and Information Technologies, School of Electrical and Information Engineering, The University of Sydney, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Information Technologies, School of Electrical and Information Engineering, The University of Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035549916","display_name":"Wei Bao","orcid":"https://orcid.org/0000-0003-1874-1766"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wei Bao","raw_affiliation_strings":["Faculty of Engineering and Information Technologies, School of Computer Science, The University of Sydney, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Information Technologies, School of Computer Science, The University of Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064721659","display_name":"Phee Lep Yeoh","orcid":"https://orcid.org/0000-0002-2516-4226"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Phee Lep Yeoh","raw_affiliation_strings":["Faculty of Engineering and Information Technologies, School of Electrical and Information Engineering, The University of Sydney, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Information Technologies, School of Electrical and Information Engineering, The University of Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043371405","display_name":"Branka Vucetic","orcid":"https://orcid.org/0000-0002-2700-2001"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Branka Vucetic","raw_affiliation_strings":["Faculty of Engineering and Information Technologies, School of Electrical and Information Engineering, The University of Sydney, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Information Technologies, School of Electrical and Information Engineering, The University of Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100448724","display_name":"Yonghui Li","orcid":"https://orcid.org/0000-0001-7702-1123"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yonghui Li","raw_affiliation_strings":["Faculty of Engineering and Information Technologies, School of Electrical and Information Engineering, The University of Sydney, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Information Technologies, School of Electrical and Information Engineering, The University of Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5053993919"],"corresponding_institution_ids":["https://openalex.org/I129604602"],"apc_list":null,"apc_paid":null,"fwci":1.6684,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.85422408,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"37","issue":"7","first_page":"1518","last_page":"1533"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9986000061035156,"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/T12288","display_name":"Optimization and Search Problems","score":0.9986000061035156,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9868000149726868,"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.8558884859085083},{"id":"https://openalex.org/keywords/reservation","display_name":"Reservation","score":0.8375173807144165},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4971981346607208},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.49131789803504944},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.48890915513038635},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4494263827800751},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.42675644159317017},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4140293300151825},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32704609632492065}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8558884859085083},{"id":"https://openalex.org/C2777632111","wikidata":"https://www.wikidata.org/wiki/Q1937518","display_name":"Reservation","level":2,"score":0.8375173807144165},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4971981346607208},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.49131789803504944},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.48890915513038635},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4494263827800751},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.42675644159317017},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4140293300151825},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32704609632492065},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsac.2019.2916451","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2019.2916451","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1529928989","https://openalex.org/W1552828154","https://openalex.org/W1575173104","https://openalex.org/W1970538402","https://openalex.org/W1972511491","https://openalex.org/W1980535356","https://openalex.org/W1996526838","https://openalex.org/W2013275264","https://openalex.org/W2028772662","https://openalex.org/W2032934226","https://openalex.org/W2039751786","https://openalex.org/W2051563249","https://openalex.org/W2051996845","https://openalex.org/W2060445685","https://openalex.org/W2071527437","https://openalex.org/W2126665958","https://openalex.org/W2133664094","https://openalex.org/W2139678181","https://openalex.org/W2140906287","https://openalex.org/W2142859165","https://openalex.org/W2150606131","https://openalex.org/W2150812443","https://openalex.org/W2154725692","https://openalex.org/W2157719907","https://openalex.org/W2159715570","https://openalex.org/W2160081863","https://openalex.org/W2170921639","https://openalex.org/W2180742472","https://openalex.org/W2342966760","https://openalex.org/W2412005327","https://openalex.org/W2473283431","https://openalex.org/W2482718689","https://openalex.org/W2512201415","https://openalex.org/W2522453496","https://openalex.org/W2612985545","https://openalex.org/W2765275306","https://openalex.org/W2774518942","https://openalex.org/W2790233992","https://openalex.org/W2887289444","https://openalex.org/W2887954980","https://openalex.org/W2963870041","https://openalex.org/W2963947694","https://openalex.org/W4229981194","https://openalex.org/W4240896209","https://openalex.org/W6631706201","https://openalex.org/W6754364125","https://openalex.org/W6754496896"],"related_works":["https://openalex.org/W1488585910","https://openalex.org/W2563401265","https://openalex.org/W2012502482","https://openalex.org/W1969305723","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2092530219","https://openalex.org/W2793095688","https://openalex.org/W2379215383","https://openalex.org/W2271928667"],"abstract_inverted_index":{"In":[0],"this":[1,130,175],"paper,":[2],"we":[3,132],"examine":[4],"new":[5],"plan":[6,48,65,84,120,213],"pricing":[7],"schemes":[8,26],"for":[9,35,49,66],"multimedia":[10],"applications":[11],"that":[12],"offload":[13],"computing-intensive":[14],"tasks":[15,114],"to":[16,28,80,140,179],"computing":[17,23,40,73],"servers":[18],"incurring":[19],"both":[20,70],"communication":[21,38,53,71],"and":[22,60,72,125,164,170,174,204],"costs.":[24],"Pricing":[25],"offered":[27],"users":[29],"include:":[30],"1)":[31],"a":[32,58,76,93,134],"pay-as-you-go":[33],"payment":[34],"usage":[36,51,68,111,152,192],"of":[37,52,69,89,112,153,193,202,209],"or":[39],"resources,":[41],"2)":[42],"an":[43,62,82],"upfront":[44,63],"data":[45],"(resp.":[46,54],"computing)":[47,55],"unlimited":[50,67],"resources":[56,74,90],"during":[57,75],"period,":[59],"3)":[61],"combo":[64],"period.":[77],"We":[78],"aim":[79],"solve":[81],"online":[83,136,185],"reservation":[85,121,137,214],"problem:":[86],"the":[87,102,109,119,145,150,165,181,191,199],"amount":[88],"needed":[91],"by":[92,149],"task":[94],"is":[95,104,115,123,147,168,177],"only":[96],"known":[97,116],"when":[98],"it":[99],"arrives,":[100],"i.e.,":[101],"future":[103,113,194],"unknown.":[105],"However,":[106],"even":[107],"if":[108],"resource":[110],"in":[117,172],"advance,":[118],"problem":[122],"NP-hard":[124],"thus":[126],"challenging.":[127],"To":[128],"tackle":[129],"problem,":[131],"propose":[133],"randomized":[135],"(ROR)":[138],"scheme":[139,163],"reserve":[141],"plans":[142,210],"probabilistically,":[143],"where":[144],"probability":[146],"determined":[148],"recent":[151],"resources.":[154],"The":[155],"performance":[156],"gap":[157,176],"(competitive":[158],"ratio)":[159],"between":[160],"our":[161],"proposed":[162],"optimal":[166],"solution":[167],"analyzed":[169],"derived":[171],"closed-form,":[173],"proved":[178],"be":[180],"minimum":[182],"among":[183],"all":[184],"algorithms":[186],"which":[187],"do":[188],"not":[189],"know":[190],"tasks.":[195],"Trace-driven":[196],"simulations":[197],"verify":[198],"cost":[200],"advantage":[201],"ROR":[203],"characterize":[205],"how":[206],"different":[207],"prices":[208],"influence":[211],"users'":[212],"strategies.":[215]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}