Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008545695> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2008545695 endingPage "168" @default.
- W2008545695 startingPage "137" @default.
- W2008545695 abstract "It is widely accepted that next-generation networks will provide guaranteed services, in contrast to the best effort approach today. We study and analyze queueing policies for network switches that support the QoS (Quality of Service) feature. One realization of the QoS feature is that packets are not necessarily all equal, with some having higher priorities than the others. We model this situation by assigning an intrinsic value to each packet. In this paper we are concerned with three different queueing policies: the nonpreemptive model, the FIFO preemptive model, and the bounded delay model. We concentrate on the situation where the incoming traffic overloads the queue, resulting in packet loss. The objective is to maximize the total value of packets transmitted by the queueing policy. The difficulty lies in the unpredictable nature of the future packet arrivals. We analyze the performance of the online queueing policies via competitive analysis, providing upper and lower bounds for the competitive ratios. We develop practical yet sophisticated online algorithms (queueing policies) for the three queueing models. The algorithms in many cases have provably optimal worst- case bounds. For the nonpreemptive model, we devise an optimal online algorithm for the common 2-value model. We provide a tight logarithmic bound for the general nonpreemptive model. For the FIFO preemptive model, we improve the general lower bound to 1.414, while showing a tight bound of 1.434 for the special case of queue size 2. We prove that the bounded delay model with uniform delay 2 is equivalent to a modified FIFO preemptive model with queue size 2. We then give improved upper and lower bounds on the 2-uniform bounded delay model. We also show an improved lower bound of 1.618 for the 2-variable bounded delay model, matching the previously known upper bound." @default.
- W2008545695 created "2016-06-24" @default.
- W2008545695 creator A5004833289 @default.
- W2008545695 date "2004-11-01" @default.
- W2008545695 modified "2023-09-25" @default.
- W2008545695 title "Analysis of queueing policies in QoS switches" @default.
- W2008545695 cites W2026782279 @default.
- W2008545695 doi "https://doi.org/10.1016/j.jalgor.2004.04.007" @default.
- W2008545695 hasPublicationYear "2004" @default.
- W2008545695 type Work @default.
- W2008545695 sameAs 2008545695 @default.
- W2008545695 citedByCount "32" @default.
- W2008545695 countsByYear W20085456952012 @default.
- W2008545695 countsByYear W20085456952014 @default.
- W2008545695 countsByYear W20085456952015 @default.
- W2008545695 countsByYear W20085456952016 @default.
- W2008545695 countsByYear W20085456952017 @default.
- W2008545695 countsByYear W20085456952018 @default.
- W2008545695 countsByYear W20085456952019 @default.
- W2008545695 countsByYear W20085456952020 @default.
- W2008545695 countsByYear W20085456952021 @default.
- W2008545695 countsByYear W20085456952022 @default.
- W2008545695 crossrefType "journal-article" @default.
- W2008545695 hasAuthorship W2008545695A5004833289 @default.
- W2008545695 hasConcept C105795698 @default.
- W2008545695 hasConcept C22684755 @default.
- W2008545695 hasConcept C31258907 @default.
- W2008545695 hasConcept C33923547 @default.
- W2008545695 hasConcept C41008148 @default.
- W2008545695 hasConcept C5119721 @default.
- W2008545695 hasConceptScore W2008545695C105795698 @default.
- W2008545695 hasConceptScore W2008545695C22684755 @default.
- W2008545695 hasConceptScore W2008545695C31258907 @default.
- W2008545695 hasConceptScore W2008545695C33923547 @default.
- W2008545695 hasConceptScore W2008545695C41008148 @default.
- W2008545695 hasConceptScore W2008545695C5119721 @default.
- W2008545695 hasIssue "2" @default.
- W2008545695 hasLocation W20085456951 @default.
- W2008545695 hasOpenAccess W2008545695 @default.
- W2008545695 hasPrimaryLocation W20085456951 @default.
- W2008545695 hasRelatedWork W1254177197 @default.
- W2008545695 hasRelatedWork W2107581126 @default.
- W2008545695 hasRelatedWork W2113155446 @default.
- W2008545695 hasRelatedWork W2130966263 @default.
- W2008545695 hasRelatedWork W2137367422 @default.
- W2008545695 hasRelatedWork W2362142733 @default.
- W2008545695 hasRelatedWork W2731784717 @default.
- W2008545695 hasRelatedWork W2777706785 @default.
- W2008545695 hasRelatedWork W2197549487 @default.
- W2008545695 hasRelatedWork W2600128854 @default.
- W2008545695 hasVolume "53" @default.
- W2008545695 isParatext "false" @default.
- W2008545695 isRetracted "false" @default.
- W2008545695 magId "2008545695" @default.
- W2008545695 workType "article" @default.