{"id":"https://openalex.org/W3176418219","doi":"https://doi.org/10.1109/tnse.2021.3091763","title":"Service Scheduling for Random Requests With Deadlines and Linear Waiting Costs","display_name":"Service Scheduling for Random Requests With Deadlines and Linear Waiting Costs","publication_year":2021,"publication_date":"2021-06-23","ids":{"openalex":"https://openalex.org/W3176418219","doi":"https://doi.org/10.1109/tnse.2021.3091763","mag":"3176418219"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2021.3091763","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3091763","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","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/A5031552274","display_name":"Ramya Burra","orcid":"https://orcid.org/0000-0002-4024-5075"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ramya Burra","raw_affiliation_strings":["Department of Electronic Systems Engineering, Indian Institute of Science, Bangalore, Karnataka, India"],"raw_orcid":"https://orcid.org/0000-0002-4024-5075","affiliations":[{"raw_affiliation_string":"Department of Electronic Systems Engineering, Indian Institute of Science, Bangalore, Karnataka, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038112754","display_name":"Chandramani Singh","orcid":"https://orcid.org/0000-0003-0348-0188"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Chandramani Singh","raw_affiliation_strings":["Department of Electronic Systems Engineering, Indian Institute of Science, Bangalore, Karnataka, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Systems Engineering, Indian Institute of Science, Bangalore, Karnataka, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059874589","display_name":"Joy Kuri","orcid":"https://orcid.org/0000-0001-8024-3528"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Joy Kuri","raw_affiliation_strings":["Department of Electronic Systems Engineering, Indian Institute of Science, Bangalore, Karnataka, India"],"raw_orcid":"https://orcid.org/0000-0001-8024-3528","affiliations":[{"raw_affiliation_string":"Department of Electronic Systems Engineering, Indian Institute of Science, Bangalore, Karnataka, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":0.1368,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53293915,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"8","issue":"3","first_page":"2355","last_page":"2371"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.998199999332428,"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/T13553","display_name":"Age of Information Optimization","score":0.998199999332428,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.6907938122749329},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.6560626029968262},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6284058690071106},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.56770259141922},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4873583912849426},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.48350265622138977},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4756445586681366},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.4308626055717468},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33140644431114197},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17039823532104492},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16106104850769043}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6907938122749329},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6560626029968262},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6284058690071106},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.56770259141922},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4873583912849426},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.48350265622138977},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4756445586681366},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.4308626055717468},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33140644431114197},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17039823532104492},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16106104850769043},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnse.2021.3091763","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3091763","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai::82958","is_oa":false,"landing_page_url":"https://eprints.iisc.ac.in/82958/1/IEEE_tra_net_sci_eng_8-3__2355-2371_2021.pdf","pdf_url":"https://eprints.iisc.ac.in/82958/1/IEEE_tra_net_sci_eng_8-3__2355-2371_2021.pdf","source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai::78346","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401702","display_name":"Universitas Pasundan institutional repositories & scientific journals (Universitas Pasundan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210159629","host_organization_name":"Universitas Pasundan","host_organization_lineage":["https://openalex.org/I4210159629"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.6399999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W85906345","https://openalex.org/W1572920476","https://openalex.org/W1831229313","https://openalex.org/W1977183758","https://openalex.org/W2022575296","https://openalex.org/W2035694933","https://openalex.org/W2043427189","https://openalex.org/W2048730512","https://openalex.org/W2050495423","https://openalex.org/W2053004358","https://openalex.org/W2053823931","https://openalex.org/W2098432798","https://openalex.org/W2099961254","https://openalex.org/W2113582686","https://openalex.org/W2116247757","https://openalex.org/W2138779116","https://openalex.org/W2296319761","https://openalex.org/W2335865153","https://openalex.org/W2345271292","https://openalex.org/W2566878206","https://openalex.org/W2606846577","https://openalex.org/W2769023832","https://openalex.org/W2793205632","https://openalex.org/W2888741181","https://openalex.org/W2962789373","https://openalex.org/W2989777964","https://openalex.org/W2996522571","https://openalex.org/W3105620684","https://openalex.org/W4249667877","https://openalex.org/W4250589301","https://openalex.org/W4391951222","https://openalex.org/W6634327625","https://openalex.org/W6661434412","https://openalex.org/W6676965185","https://openalex.org/W6745758228"],"related_works":["https://openalex.org/W2010557618","https://openalex.org/W3198596521","https://openalex.org/W1969898762","https://openalex.org/W4211139812","https://openalex.org/W3140738360","https://openalex.org/W2169324952","https://openalex.org/W3124982508","https://openalex.org/W1968962346","https://openalex.org/W1836203719","https://openalex.org/W2126014539"],"abstract_inverted_index":{"We":[0,39,75,114,143],"study":[1,146],"service":[2,29,121,132],"scheduling":[3],"problems":[4,42],"in":[5,28,80,105,129],"a":[6,14,35,54,65,117,125,139,148,161],"slotted":[7],"system":[8,52,56,107,112],"where":[9,119,150],"jobs":[10,86],"arrive":[11],"according":[12],"to":[13,147],"Bernoulli":[15],"process":[16],"and":[17,31,64,133,136,157,194],"leave":[18],"within":[19],"two":[20],"slots":[21],"after":[22],"arrival.":[23],"Service":[24],"costs":[25],"are":[26,87],"quadratic":[27,58],"rates,":[30],"there":[32],"is":[33,53,100,176],"also":[34],"linear":[36,55,101,104,187],"waiting":[37,134],"cost.":[38],"frame":[40],"the":[41,50,71,81,85,89,97,106,111,171],"as":[43],"average":[44],"cost":[45,67],"Markov":[46,162],"decision":[47],"processes.":[48],"While":[49],"studied":[51],"with":[57],"costs,":[59],"it":[60,175],"has":[61],"state-dependent":[62],"control":[63],"non-standard":[66],"function":[68],"structure,":[69],"rendering":[70],"optimization":[72],"problem":[73],"complex.":[74],"obtain":[76,138],"explicit":[77],"optimal":[78,98,172],"policies":[79],"case":[82],"when":[83],"all":[84],"of":[88,177,186],"same":[90],"size.":[91],"In":[92],"particular,":[93],"we":[94,137,165,181],"show":[95],"that":[96,169],"policy":[99,185],"or":[102],"piece-wise":[103],"state,":[108],"depending":[109],"on":[110],"parameters.":[113],"then":[115],"consider":[116],"scenario":[118,149],"each":[120],"request":[122],"comes":[123],"from":[124],"rational":[126],"agent":[127],"interested":[128],"optimizing":[130],"his/her":[131],"cost,":[135],"symmetric":[140],"Nash":[141],"equilibrium.":[142],"extend":[144],"our":[145],"job":[151,158,191],"sizes":[152],"can":[153],"take":[154],"distinct":[155],"values,":[156],"arrivals":[159],"constitute":[160],"chain.":[163],"Here,":[164],"provide":[166],"an":[167,183],"algorithm":[168],"yields":[170],"policy,":[173],"but":[174],"exponential":[178],"complexity.":[179],"Finally,":[180],"propose":[182],"approximate":[184],"complexity":[188],"for":[189],"general":[190],"size":[192],"distributions":[193],"derive":[195],"its":[196],"performance":[197],"bound.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-31T07:19:18.363097","created_date":"2025-10-10T00:00:00"}