Theses and Dissertations from UMD

Permanent URI for this communityhttp://hdl.handle.net/1903/2

New submissions to the thesis/dissertation collections are added automatically as they are received from the Graduate School. Currently, the Graduate School deposits all theses and dissertations from a given semester after the official graduation date. This means that there may be up to a 4 month delay in the appearance of a give thesis/dissertation in DRUM

More information is available at Theses and Dissertations at University of Maryland Libraries.

Browse

Filters

20041

Settings

Author: search.filters.author.Kashyap, AbhishekSubject: search.filters.subject.Rollout Algorithms

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Profile Based Topology Control and Routing in Wireless Optical Networks
    (2004-05-04) Kashyap, Abhishek; Shayman, Mark A; Electrical Engineering
    The problem of topology control and routing of bandwidth-guaranteed flows over wireless optical backbone networks is addressed. The input is a potential topology and a traffic profile. The constraints are that of limited interfaces at each node and the limited link bandwidth, and the objective is to maximize the throughput. The problem turns out to be NP-Hard. A new framework for integrated topology control and routing is proposed. A simple heuristic is proposed, and efficient rollout algorithms are proposed which enhance the heuristic. The routing problem is formulated as a multi-commodity flow problem, and is used to enhance the rollout algorithms to achieve a higher throughput. Another set of heuristics is proposed which use matching theory and multi-commodity flow formulation of routing to achieve the desired results. We enhance the heuristics to provide fairness to the ingress-egress pairs in terms of how much traffic we route for each of them.