{"id":"https://openalex.org/W2002896236","doi":"https://doi.org/10.1145/1837856.1837883","title":"A discrete-time queueing system under frame-bound priority","display_name":"A discrete-time queueing system under frame-bound priority","publication_year":2010,"publication_date":"2010-07-24","ids":{"openalex":"https://openalex.org/W2002896236","doi":"https://doi.org/10.1145/1837856.1837883","mag":"2002896236"},"language":"en","primary_location":{"id":"doi:10.1145/1837856.1837883","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1837856.1837883","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th International Conference on Queueing Theory and Network Applications","raw_type":"proceedings-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/A5056957634","display_name":"Sofian De Clercq","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sofian De Clercq","raw_affiliation_strings":["SMACS Research Group, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"SMACS Research Group, Ghent, Belgium","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089774695","display_name":"Koen De Turck","orcid":"https://orcid.org/0000-0003-2740-9167"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Koen De Turck","raw_affiliation_strings":["SMACS Research Group, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"SMACS Research Group, Ghent, Belgium","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090399635","display_name":"Bart Steyaert","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bart Steyaert","raw_affiliation_strings":["SMACS Research Group, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"SMACS Research Group, Ghent, Belgium","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013195936","display_name":"Herwig Bruneel","orcid":"https://orcid.org/0000-0002-3739-327X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Herwig Bruneel","raw_affiliation_strings":["SMACS Research Group, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"SMACS Research Group, Ghent, Belgium","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5056957634"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18666043,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"185","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998999834060669,"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.9977999925613403,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9937999844551086,"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.7684097290039062},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6392087936401367},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5696876049041748},{"id":"https://openalex.org/keywords/priority-queue","display_name":"Priority queue","score":0.5664874315261841},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.5542824268341064},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5515376329421997},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5352234244346619},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4772320091724396},{"id":"https://openalex.org/keywords/discrete-time-and-continuous-time","display_name":"Discrete time and continuous time","score":0.474865198135376},{"id":"https://openalex.org/keywords/queuing-delay","display_name":"Queuing delay","score":0.44197970628738403},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.41921231150627136},{"id":"https://openalex.org/keywords/layered-queueing-network","display_name":"Layered queueing network","score":0.4127659201622009},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3914298117160797},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3639967441558838},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34296125173568726},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14819365739822388}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7684097290039062},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6392087936401367},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5696876049041748},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.5664874315261841},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.5542824268341064},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5515376329421997},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5352234244346619},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4772320091724396},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.474865198135376},{"id":"https://openalex.org/C196095461","wikidata":"https://www.wikidata.org/wiki/Q576842","display_name":"Queuing delay","level":3,"score":0.44197970628738403},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.41921231150627136},{"id":"https://openalex.org/C33891772","wikidata":"https://www.wikidata.org/wiki/Q6505536","display_name":"Layered queueing network","level":3,"score":0.4127659201622009},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3914298117160797},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3639967441558838},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34296125173568726},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14819365739822388},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1837856.1837883","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1837856.1837883","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th International Conference on Queueing Theory and Network Applications","raw_type":"proceedings-article"},{"id":"pmh:oai:archive.ugent.be:1176973","is_oa":false,"landing_page_url":"http://hdl.handle.net/1854/LU-1176973","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISBN: 9781450302128","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W114148695","https://openalex.org/W1483073639","https://openalex.org/W2096794635","https://openalex.org/W2104739778","https://openalex.org/W2242776885","https://openalex.org/W2511894128","https://openalex.org/W2552044278","https://openalex.org/W2580498820","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1968198031","https://openalex.org/W1701464461","https://openalex.org/W2168047232","https://openalex.org/W2121863833","https://openalex.org/W2137668347","https://openalex.org/W2299822401","https://openalex.org/W1977970311","https://openalex.org/W2149540948","https://openalex.org/W36834199","https://openalex.org/W2170282368"],"abstract_inverted_index":{"A":[0,90],"well-known":[1],"problem":[2],"with":[3,65],"priority":[4,43,187],"policies":[5],"is":[6,18,34,95,176],"starvation":[7],"of":[8,28,36,52,76,109,116,160,195],"delay-tolerant":[9],"traffic.":[10],"Furthermore":[11],"insufficient":[12],"control":[13],"over":[14],"delay":[15,182],"differentiation":[16,183],"(which":[17],"needed":[19],"for":[20],"modern":[21],"network":[22],"applications)":[23],"has":[24,48],"incited":[25],"the":[26,49,104,120,124,127,132,154,158,164,173,177,181,185,193],"development":[27],"other":[29],"scheduling":[30],"disciplines.":[31],"Processor":[32],"sharing":[33],"one":[35],"many":[37],"solutions":[38],"to":[39,56,82,87,144],"this":[40,196,199],"problem.":[41],"The":[42,189],"policy":[44],"we":[45],"present":[46],"here":[47],"added":[50],"benefit":[51],"being":[53],"more":[54],"open":[55],"rigorous":[57],"analysis.":[58],"We":[59,102],"study":[60],"a":[61,66,114,147],"discrete-time":[62],"queueing":[63],"system":[64,125,165],"single":[67,70],"server":[68],"and":[69,97,118,149],"queue,":[71],"in":[72,150,163,169,180],"which":[73],"N":[74],"types":[75],"customers":[77,121,134,159],"enter":[78,123],"(we":[79],"will":[80],"refer":[81],"packets":[83],"as":[84,113],"customers)":[85],"pertaining":[86],"different":[88],"priorities.":[89],"general":[91],"i.i.d.":[92],"arrival":[93],"process":[94],"assumed":[96],"service":[98],"times":[99],"are":[100,135],"deterministic.":[101],"divide":[103],"time":[105],"axis":[106],"into":[107],"'frames'":[108],"fixed":[110],"size":[111,175],"(counted":[112],"number":[115],"time-slots),":[117],"reorder":[119],"that":[122,131],"during":[126],"same":[128],"frame":[129],"such":[130,146],"high-priority":[133],"served":[136],"first.":[137],"This":[138],"paper":[139,197],"gives":[140],"an":[141],"analytic":[142],"approach":[143],"studying":[145],"system,":[148],"particular":[151],"focuses":[152],"on":[153],"queue":[155],"content":[156],"(meaning":[157],"each":[161],"type":[162],"at":[166,192],"random":[167],"slotmarks)":[168],"stationary":[170],"regime.":[171],"Clearly":[172],"frame's":[174],"key":[178],"factor":[179],"between":[184],"two":[186],"classes.":[188],"numerical":[190],"results":[191],"end":[194],"illustrate":[198],"fact.":[200]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}