FRINK Linked Data Fragments server

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

• W2298134068 endingPage "121" @default.
• W2298134068 startingPage "1" @default.
• W2298134068 abstract "This thesis consists of two parts. The first part is devoted to the routability andconditional nonblocking properties of families of multistage interconnection networks(MINs). Moreover, as the load-balanced switches are much more scalable than other existing switching architecture in the literature, we show how these conditional nonblocking properties can be used to help implement load-balanced switches. First, to construct a universal load-balanced switch for an arbitrary number of linecards, we propose two special families of MINs, twister networks and degenerated banyan networks: the first one is inspired by the recent development of optical queueing theory, and the second one can be obtained by using only halves of input and output ports of classical banyan networks. Then, we depict a placement rule for adding a new linecard to both of these families of MINs so that all the existing linecards need not be changed, while the packets can still be self-routed and the routing paths are guaranteed to be link-disjoint.We also consider the problem of implementation of load-balanced switches with fattree networks, where the link capacity has to be increased exponentially from the bottom of the tree to the root, and each node at higher level has to be thus constructed as a nonblocking switch with a large number of input/output lines. We show that the bitreversepermutation and all its variants obtained by circular shifts, which all satisfy the uniform mapping property, can be used as a set of connection patterns of a load-balanced switch while the capacity of each link in the fat-tree is specified by the lower bound. Moreover, we found that a banyan-type network can be used to further reduce the implementation complexity of a fat-tree when used as a load-balanced switch, where the self-routing property is preserved.In the second part of this thesis, we consider the stability of wired networks. By using the network calculus and the large deviation principle, we propose the Dynamic Frame Sizing (DFS) algorithm that not only needs only a buffer of size two at each internal node but also guarantees 100% throughput even if we have no prior information about arrival processes. Moreover, by using the DFS algorithm, each internal link makes its own decision independently at each time slot, whereas the central arbitrator only collects and broadcasts information once a frame.We then extend our result for wired networks to wireless networks. In wireless networks, the transmission of each link might interfere with each other and thus only a certain set of links can transmit at the same time. The DFS algorithm for wireless networks also does not have a fixed frame size. An optimization problem needs to be solved at the beginning of each frame to determine the frame size. Once the frame size is determined, a hierarchical smooth schedule is devised to determine both the schedule for configuration vectors and the schedule for multicast traffic flows in each link. Under the assumption of Bernoulli arrival processes with admissible rates, we show that the number of packets of each multicast traffic flow inside the wireless network is bounded above by a constantand thus one only requires to implement a finite internal buffer in each link in such a wireless network." @default.
• W2298134068 created "2016-06-24" @default.
• W2298134068 creator A5073515060 @default.
• W2298134068 date "2011-01-01" @default.
• W2298134068 modified "2023-09-23" @default.
• W2298134068 title "Routability and Stability of Switching Networks and Their Applications in Load-Balanced Switches" @default.
• W2298134068 doi "https://doi.org/10.6843/nthu.2011.00451" @default.
• W2298134068 hasPublicationYear "2011" @default.
• W2298134068 type Work @default.
• W2298134068 sameAs 2298134068 @default.
• W2298134068 citedByCount "0" @default.
• W2298134068 crossrefType "journal-article" @default.
• W2298134068 hasAuthorship W2298134068A5073515060 @default.
• W2298134068 hasConcept C113508815 @default.
• W2298134068 hasConcept C114614502 @default.
• W2298134068 hasConcept C118615104 @default.
• W2298134068 hasConcept C121332964 @default.
• W2298134068 hasConcept C123745756 @default.
• W2298134068 hasConcept C158379750 @default.
• W2298134068 hasConcept C184720557 @default.
• W2298134068 hasConcept C21308566 @default.
• W2298134068 hasConcept C22684755 @default.
• W2298134068 hasConcept C24890656 @default.
• W2298134068 hasConcept C2776832011 @default.
• W2298134068 hasConcept C2780435913 @default.
• W2298134068 hasConcept C2780801425 @default.
• W2298134068 hasConcept C31258907 @default.
• W2298134068 hasConcept C33923547 @default.
• W2298134068 hasConcept C41008148 @default.
• W2298134068 hasConcept C45340560 @default.
• W2298134068 hasConcept C48044578 @default.
• W2298134068 hasConcept C74172769 @default.
• W2298134068 hasConcept C77088390 @default.
• W2298134068 hasConceptScore W2298134068C113508815 @default.
• W2298134068 hasConceptScore W2298134068C114614502 @default.
• W2298134068 hasConceptScore W2298134068C118615104 @default.
• W2298134068 hasConceptScore W2298134068C121332964 @default.
• W2298134068 hasConceptScore W2298134068C123745756 @default.
• W2298134068 hasConceptScore W2298134068C158379750 @default.
• W2298134068 hasConceptScore W2298134068C184720557 @default.
• W2298134068 hasConceptScore W2298134068C21308566 @default.
• W2298134068 hasConceptScore W2298134068C22684755 @default.
• W2298134068 hasConceptScore W2298134068C24890656 @default.
• W2298134068 hasConceptScore W2298134068C2776832011 @default.
• W2298134068 hasConceptScore W2298134068C2780435913 @default.
• W2298134068 hasConceptScore W2298134068C2780801425 @default.
• W2298134068 hasConceptScore W2298134068C31258907 @default.
• W2298134068 hasConceptScore W2298134068C33923547 @default.
• W2298134068 hasConceptScore W2298134068C41008148 @default.
• W2298134068 hasConceptScore W2298134068C45340560 @default.
• W2298134068 hasConceptScore W2298134068C48044578 @default.
• W2298134068 hasConceptScore W2298134068C74172769 @default.
• W2298134068 hasConceptScore W2298134068C77088390 @default.
• W2298134068 hasLocation W22981340681 @default.
• W2298134068 hasOpenAccess W2298134068 @default.
• W2298134068 hasPrimaryLocation W22981340681 @default.
• W2298134068 hasRelatedWork W1011930939 @default.
• W2298134068 hasRelatedWork W1561598073 @default.
• W2298134068 hasRelatedWork W1625562187 @default.
• W2298134068 hasRelatedWork W181781398 @default.
• W2298134068 hasRelatedWork W1996489281 @default.
• W2298134068 hasRelatedWork W2009061097 @default.
• W2298134068 hasRelatedWork W2012361906 @default.
• W2298134068 hasRelatedWork W2095620508 @default.
• W2298134068 hasRelatedWork W2105103330 @default.
• W2298134068 hasRelatedWork W2122011951 @default.
• W2298134068 hasRelatedWork W2153784889 @default.
• W2298134068 hasRelatedWork W2169573756 @default.
• W2298134068 hasRelatedWork W2170295384 @default.
• W2298134068 hasRelatedWork W2171012523 @default.
• W2298134068 hasRelatedWork W2212383812 @default.
• W2298134068 hasRelatedWork W2513273292 @default.
• W2298134068 hasRelatedWork W2890538842 @default.
• W2298134068 hasRelatedWork W2995209013 @default.
• W2298134068 hasRelatedWork W74643244 @default.
• W2298134068 hasRelatedWork W1629218673 @default.
• W2298134068 isParatext "false" @default.
• W2298134068 isRetracted "false" @default.
• W2298134068 magId "2298134068" @default.
• W2298134068 workType "article" @default.