Off-campus UMass Amherst users: To download dissertations, please use the following link to log into our proxy server with your UMass Amherst user name and password.
Non-UMass Amherst users, please click the view more button below to purchase a copy of this dissertation from Proquest.
(Some titles may also be available free of charge in our Open Access Dissertation Collection, so please check there first.)
Routing in high-speed networks
Abstract
In the 1990s, significant advances in fiber optic and switching technology have precipitated the current explosion in the amount of research in future high-speed networks. The challenges facing high-speed network researchers result not just from the high data transmission rate but also from other new characteristics not previously encountered in traditional circuit-switched or packet-switched networks. For example, features such as large propagation delay as compared to transmission delay, diverse application demands, constraints on call processing capacity, and quality-of-service (QOS) support for different applications all present new challenges which arise from the new technology and new applications. Thus, much research is needed not just to improve existing technologies, but to seek a fundamentally different approach toward network architectures and protocols. In particular, new flow control and routing algorithms need to be developed to meet these new challenges. The goal of this dissertation is to solve routing problems in the context of high-speed networks taking into account the new network environment. In order to better understand the influence of these new network characteristics on the routing problem; we first study the computational delays associated with call admission, routing and call setup in future high-speed networks. This study also leads us to explore the similarity between call setup in high-speed networks and circuit-switched networks and to study how approaches toward routing in circuit-switched networks can be adapted for routing in high-speed networks. Specifically, based on the Markov Decision Process (MDP) framework, we next design and evaluate state-dependent routing algorithms for high-speed networks which account for these new network characteristics. Finally, we consider a Virtual Path (VP) concept that has been proposed to simplify traffic control and resource management in future high-speed networks. Thus, in the last part of this dissertation, we also demonstrate the efficiency of MDP-based routing algorithms in virtual path-based networks.
Subject Area
Computer science
Recommended Citation
Hwang, Ren-Hung, "Routing in high-speed networks" (1993). Doctoral Dissertations Available from Proquest. AAI9329630.
https://scholarworks.umass.edu/dissertations/AAI9329630