FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025585405> ?p ?o ?g. }

• W2025585405 abstract "This paper introduces a new aspect of queueing theory, the study of systems that service customers with specific timing requirements (e.g., due dates or deadlines). Unlike standard queueing theory in which common performance measures are customer delay, queue length and server utilization, real-time queueing theory focuses on the ability of a queue discipline to meet customer timing requirements, for example, the fraction of customers who meet their requirements and the distribution of customer lateness. It also focuses on queue control policies to reduce or minimize lateness, although these control aspects are not explicitly addressed in this paper. To study these measures, we must keep track of the lead times (dead-line minus current time) of each customer; hence, the system state is of unbounded dimension. A heavy traffic analysis is presented for the earliest-deadline-first scheduling policy. This analysis decomposes the behavior of the real-time queue into two parts: the number in the system (which converges weakly to a re flected Brownian motion with drift) and the set of lead times given the queue length. The lead-time profile has a limit that is a nonrandom function of the limit of the scaled queue length process. Hence, in heavy traffic, the system can be characterized as a diffusion evolving on a one-dimensional manifold of lead-time profiles. Simulation results are presented that indicate that this characterization is surprisingly accurate. A discussion of open research questions is also presented." @default.
• W2025585405 created "2016-06-24" @default.
• W2025585405 creator A5008713516 @default.
• W2025585405 creator A5054006216 @default.
• W2025585405 creator A5062700558 @default.
• W2025585405 date "2001-05-01" @default.
• W2025585405 modified "2023-10-18" @default.
• W2025585405 title "Real-time queues in heavy traffic with earliest-deadline-first queue discipline" @default.
• W2025585405 cites W113754791 @default.
• W2025585405 cites W1974927663 @default.
• W2025585405 cites W1985418297 @default.
• W2025585405 cites W2006020206 @default.
• W2025585405 cites W2021097403 @default.
• W2025585405 cites W205939629 @default.
• W2025585405 cites W2059780189 @default.
• W2025585405 cites W2069926892 @default.
• W2025585405 cites W2102166244 @default.
• W2025585405 cites W2103696735 @default.
• W2025585405 cites W2104784723 @default.
• W2025585405 cites W2106935862 @default.
• W2025585405 cites W2109488193 @default.
• W2025585405 cites W2132127784 @default.
• W2025585405 cites W2295005337 @default.
• W2025585405 cites W2313545691 @default.
• W2025585405 cites W2317425865 @default.
• W2025585405 cites W2606292975 @default.
• W2025585405 cites W3123517799 @default.
• W2025585405 cites W4213329537 @default.
• W2025585405 cites W4238119884 @default.
• W2025585405 cites W4242693231 @default.
• W2025585405 cites W4244041822 @default.
• W2025585405 cites W4245487982 @default.
• W2025585405 cites W4254812284 @default.
• W2025585405 doi "https://doi.org/10.1214/aoap/1015345295" @default.
• W2025585405 hasPublicationYear "2001" @default.
• W2025585405 type Work @default.
• W2025585405 sameAs 2025585405 @default.
• W2025585405 citedByCount "124" @default.
• W2025585405 countsByYear W20255854052012 @default.
• W2025585405 countsByYear W20255854052013 @default.
• W2025585405 countsByYear W20255854052014 @default.
• W2025585405 countsByYear W20255854052015 @default.
• W2025585405 countsByYear W20255854052016 @default.
• W2025585405 countsByYear W20255854052017 @default.
• W2025585405 countsByYear W20255854052018 @default.
• W2025585405 countsByYear W20255854052019 @default.
• W2025585405 countsByYear W20255854052020 @default.
• W2025585405 countsByYear W20255854052021 @default.
• W2025585405 countsByYear W20255854052022 @default.
• W2025585405 countsByYear W20255854052023 @default.
• W2025585405 crossrefType "journal-article" @default.
• W2025585405 hasAuthorship W2025585405A5008713516 @default.
• W2025585405 hasAuthorship W2025585405A5054006216 @default.
• W2025585405 hasAuthorship W2025585405A5062700558 @default.
• W2025585405 hasBestOaLocation W20255854051 @default.
• W2025585405 hasConcept C124444977 @default.
• W2025585405 hasConcept C126255220 @default.
• W2025585405 hasConcept C128220111 @default.
• W2025585405 hasConcept C134306372 @default.
• W2025585405 hasConcept C151201525 @default.
• W2025585405 hasConcept C160403385 @default.
• W2025585405 hasConcept C201511382 @default.
• W2025585405 hasConcept C206729178 @default.
• W2025585405 hasConcept C22684755 @default.
• W2025585405 hasConcept C31258907 @default.
• W2025585405 hasConcept C33923547 @default.
• W2025585405 hasConcept C41008148 @default.
• W2025585405 hasConcept C42475967 @default.
• W2025585405 hasConcept C79403827 @default.
• W2025585405 hasConcept C87950461 @default.
• W2025585405 hasConceptScore W2025585405C124444977 @default.
• W2025585405 hasConceptScore W2025585405C126255220 @default.
• W2025585405 hasConceptScore W2025585405C128220111 @default.
• W2025585405 hasConceptScore W2025585405C134306372 @default.
• W2025585405 hasConceptScore W2025585405C151201525 @default.
• W2025585405 hasConceptScore W2025585405C160403385 @default.
• W2025585405 hasConceptScore W2025585405C201511382 @default.
• W2025585405 hasConceptScore W2025585405C206729178 @default.
• W2025585405 hasConceptScore W2025585405C22684755 @default.
• W2025585405 hasConceptScore W2025585405C31258907 @default.
• W2025585405 hasConceptScore W2025585405C33923547 @default.
• W2025585405 hasConceptScore W2025585405C41008148 @default.
• W2025585405 hasConceptScore W2025585405C42475967 @default.
• W2025585405 hasConceptScore W2025585405C79403827 @default.
• W2025585405 hasConceptScore W2025585405C87950461 @default.
• W2025585405 hasIssue "2" @default.
• W2025585405 hasLocation W20255854051 @default.
• W2025585405 hasOpenAccess W2025585405 @default.
• W2025585405 hasPrimaryLocation W20255854051 @default.
• W2025585405 hasRelatedWork W2047266288 @default.
• W2025585405 hasRelatedWork W2086418361 @default.
• W2025585405 hasRelatedWork W2097913409 @default.
• W2025585405 hasRelatedWork W2120816958 @default.
• W2025585405 hasRelatedWork W2950944556 @default.
• W2025585405 hasRelatedWork W2962981144 @default.
• W2025585405 hasRelatedWork W4242031834 @default.
• W2025585405 hasRelatedWork W4300438033 @default.
• W2025585405 hasRelatedWork W2055520496 @default.
• W2025585405 hasRelatedWork W96460855 @default.
• W2025585405 hasVolume "11" @default.

• next