Matches in SemOpenAlex for { <https://semopenalex.org/work/W2047139211> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2047139211 endingPage "168" @default.
- W2047139211 startingPage "147" @default.
- W2047139211 abstract "In this paper, we consider allocation of resources within a multistage buffered crossbar switch with internal credit-based flow control in order to support quality of service objectives for different traffic classes in the Internet. Specifically, we assume there are a collection of classes of service, each characterized by a strict delay upper bound that applies across all packets of the class. Each class has a set of flows, where each flow entering the switch is characterized by an arrival curve, and the switch must achieve the delay objectives subject to the arrival curves. We develop an approach that can be used to determine the amount of bandwidth and number of credits that must be allocated inside the buffered crossbar switch in order to guarantee the delay requirements. We first analyze the flow control system in the single-stage buffered crossbar switch, which is the building element of a multistage buffered crossbar switch, to develop a technique for determining the required amount of resource in a single-stage switch. We calculate the required amount of bandwidth to guarantee a delay upper bound, and find that the required number of credits to achieve this bandwidth is at least the product of this bandwidth and the total round-trip latency of the credit circulation loop. This round-trip latency includes not only round-trip propagation delay but also the latency parameters of the scheduling algorithms used at ingress and egress ports of the switch. Then we extend this technique to study the resource allocation in a multistage buffered crossbar switch, for which we assume a three-stage Beneš architecture. We first consider the multistage flow control system that treats a traffic class from an ingress port to an egress port of the multistage switch as an end-to-end flow. We determine the required amount of bandwidth for such a flow to guarantee its delay requirement and find that the number of credits that must be allocated to this flow at each stage is at least the product of this bandwidth and the total round-trip latency of the credit circulation loop at that stage. We find that more bandwidth and credits must be allocated in a multistage switch than in a single-stage switch to guarantee the same delay objective when the propagation delay cannot be ignored, and this increase in the required amount of resources is non-trivial unless delay requirement is large. In this paper we also consider an alternative flow control scheme that aggregates traffic destined to specific cross-point buffers of the following stage into logical queues at the output of each stage. We determine the required amount of bandwidth and the number of credits at each stage to guarantee the delay budget at that stage, and find that logical traffic aggregation can reduce the required amount of resources. We provide numerical examples that illustrate the application of our techniques." @default.
- W2047139211 created "2016-06-24" @default.
- W2047139211 creator A5001056903 @default.
- W2047139211 creator A5075737256 @default.
- W2047139211 date "2004-10-01" @default.
- W2047139211 modified "2023-09-27" @default.
- W2047139211 title "Resource allocation for quality of service provision in multistage buffered crossbar switches" @default.
- W2047139211 cites W1513448402 @default.
- W2047139211 cites W1993360352 @default.
- W2047139211 cites W2074294111 @default.
- W2047139211 cites W2079931475 @default.
- W2047139211 cites W2098293598 @default.
- W2047139211 cites W2115112041 @default.
- W2047139211 cites W2122904910 @default.
- W2047139211 cites W2123967556 @default.
- W2047139211 cites W2125600099 @default.
- W2047139211 cites W2129535990 @default.
- W2047139211 cites W2143246841 @default.
- W2047139211 cites W2147206873 @default.
- W2047139211 cites W2152364251 @default.
- W2047139211 cites W2153450930 @default.
- W2047139211 cites W2167195657 @default.
- W2047139211 doi "https://doi.org/10.1016/j.comnet.2004.03.035" @default.
- W2047139211 hasPublicationYear "2004" @default.
- W2047139211 type Work @default.
- W2047139211 sameAs 2047139211 @default.
- W2047139211 citedByCount "12" @default.
- W2047139211 countsByYear W20471392112012 @default.
- W2047139211 countsByYear W20471392112019 @default.
- W2047139211 crossrefType "journal-article" @default.
- W2047139211 hasAuthorship W2047139211A5001056903 @default.
- W2047139211 hasAuthorship W2047139211A5075737256 @default.
- W2047139211 hasConcept C126255220 @default.
- W2047139211 hasConcept C134306372 @default.
- W2047139211 hasConcept C158379750 @default.
- W2047139211 hasConcept C206729178 @default.
- W2047139211 hasConcept C2776257435 @default.
- W2047139211 hasConcept C29984679 @default.
- W2047139211 hasConcept C31258907 @default.
- W2047139211 hasConcept C33923547 @default.
- W2047139211 hasConcept C41008148 @default.
- W2047139211 hasConcept C5119721 @default.
- W2047139211 hasConcept C76155785 @default.
- W2047139211 hasConcept C77553402 @default.
- W2047139211 hasConcept C82876162 @default.
- W2047139211 hasConceptScore W2047139211C126255220 @default.
- W2047139211 hasConceptScore W2047139211C134306372 @default.
- W2047139211 hasConceptScore W2047139211C158379750 @default.
- W2047139211 hasConceptScore W2047139211C206729178 @default.
- W2047139211 hasConceptScore W2047139211C2776257435 @default.
- W2047139211 hasConceptScore W2047139211C29984679 @default.
- W2047139211 hasConceptScore W2047139211C31258907 @default.
- W2047139211 hasConceptScore W2047139211C33923547 @default.
- W2047139211 hasConceptScore W2047139211C41008148 @default.
- W2047139211 hasConceptScore W2047139211C5119721 @default.
- W2047139211 hasConceptScore W2047139211C76155785 @default.
- W2047139211 hasConceptScore W2047139211C77553402 @default.
- W2047139211 hasConceptScore W2047139211C82876162 @default.
- W2047139211 hasIssue "2" @default.
- W2047139211 hasLocation W20471392111 @default.
- W2047139211 hasOpenAccess W2047139211 @default.
- W2047139211 hasPrimaryLocation W20471392111 @default.
- W2047139211 hasRelatedWork W2130966263 @default.
- W2047139211 hasRelatedWork W2147404838 @default.
- W2047139211 hasRelatedWork W2148879020 @default.
- W2047139211 hasRelatedWork W2186329373 @default.
- W2047139211 hasRelatedWork W2350737986 @default.
- W2047139211 hasRelatedWork W2385217557 @default.
- W2047139211 hasRelatedWork W2592817992 @default.
- W2047139211 hasRelatedWork W2731784717 @default.
- W2047139211 hasRelatedWork W3012256004 @default.
- W2047139211 hasRelatedWork W3137670215 @default.
- W2047139211 hasVolume "46" @default.
- W2047139211 isParatext "false" @default.
- W2047139211 isRetracted "false" @default.
- W2047139211 magId "2047139211" @default.
- W2047139211 workType "article" @default.