{"id":"https://openalex.org/W4289535786","doi":"https://doi.org/10.1109/tmc.2022.3195765","title":"DPS: Dynamic Pricing and Scheduling for Distributed Machine Learning Jobs in Edge-Cloud Networks","display_name":"DPS: Dynamic Pricing and Scheduling for Distributed Machine Learning Jobs in Edge-Cloud Networks","publication_year":2022,"publication_date":"2022-08-02","ids":{"openalex":"https://openalex.org/W4289535786","doi":"https://doi.org/10.1109/tmc.2022.3195765"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2022.3195765","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5024396134","display_name":"Ruiting Zhou","orcid":"https://orcid.org/0000-0001-9681-6482"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruiting Zhou","raw_affiliation_strings":["Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan, China","School of Computer Science and Engineering, Southeast University, NanJing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, NanJing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062335127","display_name":"Ne Wang","orcid":"https://orcid.org/0000-0002-3821-785X"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ne Wang","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103158590","display_name":"Yifeng Huang","orcid":"https://orcid.org/0000-0001-8548-630X"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifeng Huang","raw_affiliation_strings":["Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043162940","display_name":"Jinlong Pang","orcid":"https://orcid.org/0000-0001-6425-9669"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinlong Pang","raw_affiliation_strings":["Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100353673","display_name":"Hao Chen","orcid":"https://orcid.org/0009-0001-6480-7976"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Chen","raw_affiliation_strings":["Huawei, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Huawei, Nanjing, China","institution_ids":["https://openalex.org/I2250955327"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.952,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.999931,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"22","issue":"11","first_page":"6377","last_page":"6393"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9995,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9995,"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.9983,"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/T13553","display_name":"Age of Information Optimization","score":0.9975,"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/testbed","display_name":"Testbed","score":0.5400376}],"concepts":[{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.82228905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.79114604},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.5400376},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.53480375},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.50403875},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.44966048},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.42290843},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39951053},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.30468822},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.247933},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2343117},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15704644},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2022.3195765","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.74,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"U20A20177"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"62072344"}],"datasets":[],"versions":[],"referenced_works_count":47,"referenced_works":["https://openalex.org/W1442374986","https://openalex.org/W1525444182","https://openalex.org/W1890643295","https://openalex.org/W2005380621","https://openalex.org/W2018162709","https://openalex.org/W2060393849","https://openalex.org/W2096544401","https://openalex.org/W2097117768","https://openalex.org/W2105947650","https://openalex.org/W2112796928","https://openalex.org/W2132737349","https://openalex.org/W2155014525","https://openalex.org/W2163961697","https://openalex.org/W2183341477","https://openalex.org/W2186615578","https://openalex.org/W2310680702","https://openalex.org/W2508573783","https://openalex.org/W2527855297","https://openalex.org/W2549139847","https://openalex.org/W2618530766","https://openalex.org/W2762456226","https://openalex.org/W2774518942","https://openalex.org/W2782899016","https://openalex.org/W2792120331","https://openalex.org/W2792596678","https://openalex.org/W2798515322","https://openalex.org/W2805049950","https://openalex.org/W2891855426","https://openalex.org/W2919594608","https://openalex.org/W2944185117","https://openalex.org/W2950865323","https://openalex.org/W2962684017","https://openalex.org/W2963618158","https://openalex.org/W2972268941","https://openalex.org/W2975064142","https://openalex.org/W2980856918","https://openalex.org/W2990072711","https://openalex.org/W2996865961","https://openalex.org/W2998174899","https://openalex.org/W3003606562","https://openalex.org/W3017956404","https://openalex.org/W3091880889","https://openalex.org/W3091992486","https://openalex.org/W3096583839","https://openalex.org/W3102385572","https://openalex.org/W3192767631","https://openalex.org/W4249253882"],"related_works":["https://openalex.org/W4285042611","https://openalex.org/W3092582874","https://openalex.org/W3003320923","https://openalex.org/W2883256816","https://openalex.org/W2338718585","https://openalex.org/W2171408034","https://openalex.org/W2152313554","https://openalex.org/W2106140982","https://openalex.org/W2064303750","https://openalex.org/W1509300825"],"abstract_inverted_index":{"5G":[0],"and":[1,15,24,52,61,65,72,74,81,92,126,133,140,144,159,183,190],"Internet":[2],"of":[3,8,48,55,116],"Things":[4],"stimulate":[5],"smart":[6,16],"applications":[7],"edge":[9,19,50],"computing,":[10],"such":[11],"as":[12],"autonomous":[13],"driving":[14],"city.":[17],"As":[18],"computing":[20,63],"power":[21],"increases,":[22],"more":[23,25],"machine":[26],"learning":[27],"(ML)":[28],"jobs":[29,67,95,163],"will":[30],"be":[31],"trained":[32],"in":[33,96,185,210],"the":[34,38,45,49,53,57,97,149,153,166],"edge-cloud":[35,98],"network,":[36],"adopting":[37],"parameter":[39],"server":[40],"(PS)":[41],"architecture.":[42],"Due":[43],"to":[44,89,147,152,164],"distinct":[46],"features":[47],"(low-latency":[51],"scarcity":[54],"resources),":[56],"cloud":[58,78,212],"(high":[59],"delay":[60],"rich":[62],"capacity)":[64],"ML":[66,94,162],"(frequent":[68],"communication":[69],"between":[70],"workers":[71,132],"PSs":[73,134],"unfixed":[75],"runtime),":[76],"existing":[77],"job":[79,120,138,150],"pricing":[80],"scheduling":[82,127],"algorithms":[83,209],"are":[84],"not":[85],"applicable.":[86],"Therefore,":[87],"how":[88],"price,":[90],"deploy":[91],"schedule":[93],"network":[99],"becomes":[100],"a":[101,179],"challenging":[102],"problem.":[103],"To":[104],"solve":[105],"it,":[106],"we":[107,173],"propose":[108],"an":[109],"auction-based":[110],"online":[111],"framework":[112],"DPS.":[113],"DPS":[114,129,156,176,195],"consists":[115],"three":[117],"major":[118],"parts:":[119],"admission":[121],"control,":[122],"price":[123],"function":[124],"design":[125],"orchestrator.":[128],"dynamically":[130],"prices":[131],"based":[135],"on":[136],"historical":[137],"information":[139],"real-time":[141],"system":[142],"status,":[143],"decides":[145],"whether":[146],"accept":[148],"according":[151],"deployment":[154],"cost.":[155],"then":[157],"deploys":[158],"schedules":[160],"accepted":[161],"pursue":[165],"maximum":[167],"social":[168,198],"welfare.":[169],"Through":[170],"theoretical":[171],"analysis,":[172],"prove":[174],"that":[175,194],"can":[177,196],"achieve":[178],"good":[180],"competition":[181],"ratio":[182],"truthfulness":[184],"polynomial":[186],"time.":[187],"Large-scale":[188],"simulations":[189],"testbed":[191],"experiments":[192],"show":[193],"improve":[197],"welfare":[199],"by":[200],"at":[201],"least":[202],"$95\\%$":[204],",":[205],"compared":[206],"with":[207],"benchmark":[208],"today's":[211],"system.":[213]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4289535786","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2024-12-27T19:49:47.651852","created_date":"2022-08-03"}