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.)
Methods for improving the efficiency of high-speed communication networks
Abstract
This dissertation presents the first or new solutions to the following five crucial problems in high-speed Asynchronous Transfer Mode (ATM) networks and in fiber optic networks. First, a new congestion control strategy targeted towards integrated services in high-speed ATM networks is presented to provide congestion-free network control. The strategy is designed to take full advantages of potential efficiency and flexibility provided by ATM. The resulting control strategy supports different service rate and provides bounded end-to-end queueing delay for each real-time service class according to its individual requirements, while providing a best effort service to loss-sensitive and delay-tolerable data streams. Analytical and simulation results further show that the proposed strategy has a better average packet delay performance, with lower computational and implementation complexities, compared to other known congestion-free strategies for ATM networks. Second, the first heuristic solution to the global optimization of virtual path systems in ATM networks is presented, which solves the problem in three stages with mathematically provable quality of results in each stage. Third, all-optical throughput optimization with respect to arbitrarily given traffic demands in wide area WDM networks is first studied in this dissertation under a realistic constraint, namely, the availability of a limited number of optical transmitters and receivers for each fiber link, which can be smaller than the number of available wavelengths. A heuristic solution based on static establishment of lightpaths is presented, which provides provable performance with reasonable polynomial time complexity. Fourth, a new solution to efficient circuit-switching in wide area WDM networks, based on dynamic establishment of semi-lightpaths, is introduced. Optimal semi-lightpath is defined and the first algorithm for dynamic establishment of optimal semi-lightpaths is presented and analyzed, in which a more realistic constraint, namely, limited tuning ranges of optical transmitters and receivers, is incorporated. Fifth, the first solutions to network throughput optimization in WDM controllable directional stars based on lightpath wavelength routing are presented and shown to provide close to optimum network throughput with provable worst-case bounds, and have simple structures and reasonable polynomial time complexities.
Subject Area
Electrical engineering|Computer science
Recommended Citation
Zhang, Tao, "Methods for improving the efficiency of high-speed communication networks" (1993). Doctoral Dissertations Available from Proquest. AAI9408367.
https://scholarworks.umass.edu/dissertations/AAI9408367