{"id":"https://openalex.org/W2071663733","doi":"https://doi.org/10.1109/padsw.2014.7097876","title":"Scheduling time-sensitive multi-tier services with probabilistic performance guarantee","display_name":"Scheduling time-sensitive multi-tier services with probabilistic performance guarantee","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2071663733","doi":"https://doi.org/10.1109/padsw.2014.7097876","mag":"2071663733"},"language":"en","primary_location":{"id":"doi:10.1109/padsw.2014.7097876","is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2014.7097876","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5106922505","display_name":"Shuo Liu","orcid":"https://orcid.org/0009-0009-5272-2471"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuo Liu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Florida International University, Miami, FL","Department of Electrical and Computer Engineering, Florida International University, Miami, 33174 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Florida International University, Miami, FL","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Florida International University, Miami, 33174 USA","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008918228","display_name":"Soamar Homsi","orcid":null},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soamar Homsi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Florida International University, Miami, FL","Department of Electrical and Computer Engineering, Florida International University, Miami, 33174 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Florida International University, Miami, FL","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Florida International University, Miami, 33174 USA","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100692958","display_name":"Ming Fan","orcid":"https://orcid.org/0000-0002-9327-0987"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ming Fan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Florida International University, Miami, FL","Department of Electrical and Computer Engineering, Florida International University, Miami, 33174 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Florida International University, Miami, FL","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Florida International University, Miami, 33174 USA","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000834239","display_name":"Shaolei Ren","orcid":"https://orcid.org/0000-0001-9003-4324"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]},{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaolei Ren","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology, Chicago, IL","School of Computing and Information Sciences, Florida International University, Miami, FL","School of Computing and Information Sciences, Florida International University, Miami, 33199, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"School of Computing and Information Sciences, Florida International University, Miami, FL","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"School of Computing and Information Sciences, Florida International University, Miami, 33199, USA","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018684814","display_name":"Gang Quan","orcid":"https://orcid.org/0000-0002-1007-4850"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gang Quan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Florida International University, Miami, FL","Department of Electrical and Computer Engineering, Florida International University, Miami, 33174 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Florida International University, Miami, FL","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Florida International University, Miami, 33174 USA","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106626795","display_name":"Shangping Ren","orcid":"https://orcid.org/0000-0001-6026-4495"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]},{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shangping Ren","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology, Chicago, IL","School of Computing and Information Sciences, Florida International University, Miami, FL","Dept. of Computer Science, Illinois Institute of Technology, Chicago, 60616, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"School of Computing and Information Sciences, Florida International University, Miami, FL","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"Dept. of Computer Science, Illinois Institute of Technology, Chicago, 60616, USA","institution_ids":["https://openalex.org/I180949307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.552,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.60728105,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"14","issue":null,"first_page":"736","last_page":"743"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9997000098228455,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9984999895095825,"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.8604468107223511},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.6591564416885376},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6150164604187012},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.5682772994041443},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5621417760848999},{"id":"https://openalex.org/keywords/admission-control","display_name":"Admission control","score":0.5117802023887634},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.48080745339393616},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46647295355796814},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.36054229736328125}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8604468107223511},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.6591564416885376},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6150164604187012},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.5682772994041443},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5621417760848999},{"id":"https://openalex.org/C2778234956","wikidata":"https://www.wikidata.org/wiki/Q4683813","display_name":"Admission control","level":3,"score":0.5117802023887634},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.48080745339393616},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46647295355796814},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.36054229736328125},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/padsw.2014.7097876","is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2014.7097876","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W101054572","https://openalex.org/W169382357","https://openalex.org/W1598312513","https://openalex.org/W1964811265","https://openalex.org/W2006117999","https://openalex.org/W2007783931","https://openalex.org/W2008035151","https://openalex.org/W2027973721","https://openalex.org/W2036645045","https://openalex.org/W2059015598","https://openalex.org/W2059284652","https://openalex.org/W2096703216","https://openalex.org/W2105908337","https://openalex.org/W2120881346","https://openalex.org/W2135798231","https://openalex.org/W2136480944","https://openalex.org/W2139878103","https://openalex.org/W2141434658","https://openalex.org/W2145344676","https://openalex.org/W2149632267","https://openalex.org/W2151975141","https://openalex.org/W2153657167","https://openalex.org/W2165757885","https://openalex.org/W2977247109","https://openalex.org/W4299434068","https://openalex.org/W6681162792","https://openalex.org/W6682613611","https://openalex.org/W6682667702"],"related_works":["https://openalex.org/W2494523064","https://openalex.org/W1488440481","https://openalex.org/W1979183926","https://openalex.org/W2798800775","https://openalex.org/W2155565441","https://openalex.org/W2161150670","https://openalex.org/W2156323494","https://openalex.org/W2551445694","https://openalex.org/W2161312410","https://openalex.org/W2908476975"],"abstract_inverted_index":{"Web":[0],"applications":[1,68],"grow":[2],"tremendously":[3],"in":[4,37],"both":[5],"scale":[6],"and":[7,16],"scope,":[8],"the":[9,29,38,49,60,76,87,153,159,176],"application":[10,130],"patterns":[11],"turn":[12],"to":[13,27,48,75,86,120],"be":[14,103],"more":[15,17,156],"sophisticated.":[18],"It":[19],"is":[20,45,132],"important":[21],"but":[22],"challenging":[23],"for":[24,125],"service":[25,42,96,101,127],"providers":[26],"lower":[28],"operational":[30],"costs":[31],"without":[32],"degrading":[33],"user":[34,50],"experiences,":[35],"especially":[36],"case":[39],"where":[40],"a":[41,123],"provider's":[43],"profit":[44],"closely":[46],"related":[47],"experience":[51],"(e.g.":[52,164],"response":[53,93],"time.)":[54],"In":[55],"this":[56,114],"paper,":[57],"we":[58,116],"study":[59],"problem":[61],"of":[62,79,137,174],"efficiently":[63,157],"scheduling":[64],"multi-tier":[65],"time":[66],"sensitive":[67],"on":[69],"distributed":[70],"computing":[71],"platforms":[72],"with":[73,90,109],"respect":[74],"user's":[77],"Quality":[78],"Service":[80],"(QoS)":[81],"requirements.":[82],"The":[83,95],"efficiency":[84],"refers":[85],"QoS":[88,155],"satisfaction":[89],"low":[91],"average":[92],"times.":[94],"provider":[97],"must":[98],"ensures":[99],"that":[100,147],"requests":[102],"served":[104],"successfully":[105],"before":[106],"end-to-end":[107],"deadlines":[108],"certain":[110],"probabilities.":[111],"To":[112],"solve":[113],"problem,":[115],"propose":[117],"an":[118],"approach":[119,149],"judiciously":[121],"assign":[122],"deadline":[124,170],"each":[126],"tier.":[128],"An":[129],"request":[131],"dropped":[133],"if":[134],"any":[135],"one":[136],"its":[138,141],"services":[139],"misses":[140],"deadline.":[142],"Our":[143],"simulation":[144],"results":[145],"demonstrate":[146],"our":[148],"can":[150],"statistically":[151],"guarantee":[152],"required":[154],"than":[158],"other":[160],"widely":[161],"applied":[162],"methods":[163],"acceptance":[165],"control,":[166],"first-come-first-serve,":[167],"deterministic":[168],"sub":[169],"assignment,":[171],"etc.)":[172],"irrespective":[173],"whether":[175],"resources":[177],"are":[178],"shared":[179],"or":[180],"not":[181],"by":[182],"multiple":[183],"different":[184],"applications.":[185]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}