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.
| Identifer | oai:union.ndltd.org:UMASS/oai:scholarworks.umass.edu:dissertations-8756 |
| Date | 01 January 1993 |
| Creators | Zhang, Tao |
| Publisher | ScholarWorks@UMass Amherst |
| Source Sets | University of Massachusetts, Amherst |
| Language | English |
| Detected Language | English |
| Type | text |
| Source | Doctoral Dissertations Available from Proquest |
Page generated in 0.0105 seconds