{"id":"https://openalex.org/W3046726468","doi":"https://doi.org/10.1109/lcomm.2020.3013125","title":"Lyapunov Drift-Plus-Penalty Optimization for Queues With Finite Capacity","display_name":"Lyapunov Drift-Plus-Penalty Optimization for Queues With Finite Capacity","publication_year":2020,"publication_date":"2020-07-30","ids":{"openalex":"https://openalex.org/W3046726468","doi":"https://doi.org/10.1109/lcomm.2020.3013125","mag":"3046726468"},"language":"en","primary_location":{"id":"doi:10.1109/lcomm.2020.3013125","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2020.3013125","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications Letters","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/A5081471529","display_name":"Lorenzo Bracciale","orcid":"https://orcid.org/0000-0002-6673-3157"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Lorenzo Bracciale","raw_affiliation_strings":["University of Rome \u201cTor Vergata,\u201d, Rome, Italy","University of Rome \"Tor Vergata,\", Rome, Italy"],"affiliations":[{"raw_affiliation_string":"University of Rome \u201cTor Vergata,\u201d, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"University of Rome \"Tor Vergata,\", Rome, Italy","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078887627","display_name":"Pierpaolo Loreti","orcid":"https://orcid.org/0000-0002-2348-5077"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Pierpaolo Loreti","raw_affiliation_strings":["University of Rome \u201cTor Vergata,\u201d, Rome, Italy","University of Rome \"Tor Vergata,\", Rome, Italy"],"affiliations":[{"raw_affiliation_string":"University of Rome \u201cTor Vergata,\u201d, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"University of Rome \"Tor Vergata,\", Rome, Italy","institution_ids":["https://openalex.org/I116067653"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5081471529"],"corresponding_institution_ids":["https://openalex.org/I116067653"],"apc_list":null,"apc_paid":null,"fwci":1.4519,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.82038918,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"24","issue":"11","first_page":"2555","last_page":"2558"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9959999918937683,"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.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/lyapunov-optimization","display_name":"Lyapunov optimization","score":0.6278237700462341},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5554712414741516},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5005006790161133},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4738360345363617},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.3413575291633606},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30497682094573975},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2467486560344696},{"id":"https://openalex.org/keywords/lyapunov-equation","display_name":"Lyapunov equation","score":0.24485817551612854},{"id":"https://openalex.org/keywords/lyapunov-exponent","display_name":"Lyapunov exponent","score":0.14998820424079895},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.10840916633605957}],"concepts":[{"id":"https://openalex.org/C101403955","wikidata":"https://www.wikidata.org/wiki/Q6707083","display_name":"Lyapunov optimization","level":5,"score":0.6278237700462341},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5554712414741516},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5005006790161133},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4738360345363617},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.3413575291633606},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30497682094573975},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2467486560344696},{"id":"https://openalex.org/C25854792","wikidata":"https://www.wikidata.org/wiki/Q1028945","display_name":"Lyapunov equation","level":4,"score":0.24485817551612854},{"id":"https://openalex.org/C191544260","wikidata":"https://www.wikidata.org/wiki/Q1238630","display_name":"Lyapunov exponent","level":3,"score":0.14998820424079895},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.10840916633605957},{"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/C2777052490","wikidata":"https://www.wikidata.org/wiki/Q5072826","display_name":"Chaotic","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lcomm.2020.3013125","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2020.3013125","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications Letters","raw_type":"journal-article"},{"id":"pmh:oai:art.torvergata.it:2108/293157","is_oa":false,"landing_page_url":"http://hdl.handle.net/2108/293157","pdf_url":null,"source":{"id":"https://openalex.org/S4306400993","display_name":"Cineca Institutional Research Information System (Tor Vergata University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I116067653","host_organization_name":"University of Rome Tor Vergata","host_organization_lineage":["https://openalex.org/I116067653"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W2120344179","https://openalex.org/W2137152139","https://openalex.org/W2342437349","https://openalex.org/W2565612488","https://openalex.org/W2963191323","https://openalex.org/W2963488732","https://openalex.org/W2965214679"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2042127053","https://openalex.org/W2142036596","https://openalex.org/W4238204885"],"abstract_inverted_index":{"Lyapunov":[0],"optimization":[1,35,75],"is":[2,85,132],"a":[3,18,33,52,63,93,136,144],"powerful":[4],"control":[5,56],"technique":[6,50,106,145],"that":[7,30,36,77,88],"allows":[8],"the":[9,28,45,49,57,67,74,102,127,152],"stabilisation":[10],"of":[11,44,104],"real":[12],"or":[13],"virtual":[14],"queues":[15,78,89,111],"while":[16],"optimizing":[17],"performance":[19],"objective.":[20],"The":[21],"method":[22],"has":[23],"become":[24],"popular":[25],"due":[26],"to":[27,55,107,134,146,155],"fact":[29],"it":[31,131],"applies":[32],"greedy":[34],"does":[37],"not":[38],"rely":[39],"on":[40,66,151],"any":[41],"statistical":[42],"knowledge":[43],"underlying":[46],"process.":[47],"Moreover,":[48],"includes":[51],"parameter":[53,153],"V":[54,154],"stability":[58],"vs":[59],"utility":[60],"trade-off,":[61],"offering":[62],"theoretical":[64],"bound":[65,150],"performance.":[68],"However,":[69],"in":[70],"its":[71],"basic":[72],"form,":[73],"ensures":[76],"are":[79],"only":[80],"asymptotically":[81],"stable,":[82],"and":[83,141],"there":[84],"no":[86],"guarantee":[87],"will":[90],"stay":[91],"below":[92],"given":[94],"threshold":[95],"at":[96],"all":[97],"times.":[98],"This":[99],"can":[100],"affect":[101],"applicability":[103],"this":[105,123],"many":[108],"applications":[109],"with":[110,112,118],"limited":[113],"capacity":[114,139],"or,":[115],"equivalently,":[116],"systems":[117],"hard":[119],"delay":[120],"constraints.":[121],"In":[122],"letter":[124],"we":[125,142],"analyse":[126],"conditions":[128],"under":[129],"which":[130],"possible":[133],"set":[135,147],"queue":[137],"maximum":[138],"constraint,":[140],"provide":[143],"an":[148],"extra":[149],"enforce":[156],"such":[157],"constraint.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-22T08:09:32.410652","created_date":"2025-10-10T00:00:00"}