Matches in SemOpenAlex for { <https://semopenalex.org/work/W145814841> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W145814841 abstract "There has been a lot of interest in recent times on the performance analysis of routing algorithms for packet-switched networks. In this thesis, we focus on some aspects of performance analysis of simple routing algorithms that are not well-understood from an analytical standpoint. We focus on two classes of networks in this dissertation, viz., networks that drop packets to resolve contention for buffer space, and networks which have infinite buffers. We study the steady-state performance of butterfly networks that drop packets and prove upper and lower bounds on its expected throughput and packet loss rate. Then, we prove that for any acyclic network, the throughput is within a constant factor of its expected value with high-probability. We then focus on the transient phase in acyclic queuing networks and derive upper bounds on the time the network takes to get close to steady-state. The bounds are functions of the network size, buffer size and the number of levels in the network. For networks with infinite buffers, we derive sufficient conditions for any discrete-time network to approach a steady-state (this property has sometimes been called stability in the literature). Next, we focus on the butterfly network and derive high-probability bounds on the queue-length distributions. We obtain a necessary and sufficient condition necessary for the butterfly network to approach a steady-state. Finally, we prove upper bounds on the time taken by infinite-buffer linear networks to get close to steady-state after starting from the empty state." @default.
- W145814841 created "2016-06-24" @default.
- W145814841 creator A5037538509 @default.
- W145814841 creator A5056318386 @default.
- W145814841 date "2002-01-01" @default.
- W145814841 modified "2023-09-23" @default.
- W145814841 title "Performance analysis of packet-switched networks" @default.
- W145814841 hasPublicationYear "2002" @default.
- W145814841 type Work @default.
- W145814841 sameAs 145814841 @default.
- W145814841 citedByCount "0" @default.
- W145814841 crossrefType "journal-article" @default.
- W145814841 hasAuthorship W145814841A5037538509 @default.
- W145814841 hasAuthorship W145814841A5056318386 @default.
- W145814841 hasConcept C114614502 @default.
- W145814841 hasConcept C120665830 @default.
- W145814841 hasConcept C121332964 @default.
- W145814841 hasConcept C134306372 @default.
- W145814841 hasConcept C157764524 @default.
- W145814841 hasConcept C158379750 @default.
- W145814841 hasConcept C160403385 @default.
- W145814841 hasConcept C184720557 @default.
- W145814841 hasConcept C192209626 @default.
- W145814841 hasConcept C199845137 @default.
- W145814841 hasConcept C22684755 @default.
- W145814841 hasConcept C31258907 @default.
- W145814841 hasConcept C33923547 @default.
- W145814841 hasConcept C41008148 @default.
- W145814841 hasConcept C555944384 @default.
- W145814841 hasConcept C76155785 @default.
- W145814841 hasConcept C77553402 @default.
- W145814841 hasConceptScore W145814841C114614502 @default.
- W145814841 hasConceptScore W145814841C120665830 @default.
- W145814841 hasConceptScore W145814841C121332964 @default.
- W145814841 hasConceptScore W145814841C134306372 @default.
- W145814841 hasConceptScore W145814841C157764524 @default.
- W145814841 hasConceptScore W145814841C158379750 @default.
- W145814841 hasConceptScore W145814841C160403385 @default.
- W145814841 hasConceptScore W145814841C184720557 @default.
- W145814841 hasConceptScore W145814841C192209626 @default.
- W145814841 hasConceptScore W145814841C199845137 @default.
- W145814841 hasConceptScore W145814841C22684755 @default.
- W145814841 hasConceptScore W145814841C31258907 @default.
- W145814841 hasConceptScore W145814841C33923547 @default.
- W145814841 hasConceptScore W145814841C41008148 @default.
- W145814841 hasConceptScore W145814841C555944384 @default.
- W145814841 hasConceptScore W145814841C76155785 @default.
- W145814841 hasConceptScore W145814841C77553402 @default.
- W145814841 hasLocation W1458148411 @default.
- W145814841 hasOpenAccess W145814841 @default.
- W145814841 hasPrimaryLocation W1458148411 @default.
- W145814841 hasRelatedWork W133948346 @default.
- W145814841 hasRelatedWork W1580528873 @default.
- W145814841 hasRelatedWork W1622877498 @default.
- W145814841 hasRelatedWork W1672699718 @default.
- W145814841 hasRelatedWork W1992564449 @default.
- W145814841 hasRelatedWork W2037342456 @default.
- W145814841 hasRelatedWork W2077726016 @default.
- W145814841 hasRelatedWork W2109745615 @default.
- W145814841 hasRelatedWork W2170964184 @default.
- W145814841 hasRelatedWork W2265992219 @default.
- W145814841 hasRelatedWork W2463207259 @default.
- W145814841 hasRelatedWork W2766117441 @default.
- W145814841 hasRelatedWork W2911287144 @default.
- W145814841 hasRelatedWork W2950839490 @default.
- W145814841 hasRelatedWork W2951279120 @default.
- W145814841 hasRelatedWork W2964276712 @default.
- W145814841 hasRelatedWork W2995538827 @default.
- W145814841 hasRelatedWork W30203724 @default.
- W145814841 hasRelatedWork W3039870473 @default.
- W145814841 hasRelatedWork W5990865 @default.
- W145814841 isParatext "false" @default.
- W145814841 isRetracted "false" @default.
- W145814841 magId "145814841" @default.
- W145814841 workType "article" @default.