• Login
    View Item 
    •   etd@IISc
    • Division of Electrical, Electronics, and Computer Science (EECS)
    • Electrical Communication Engineering (ECE)
    • View Item
    •   etd@IISc
    • Division of Electrical, Electronics, and Computer Science (EECS)
    • Electrical Communication Engineering (ECE)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Constrained virtual path routing algorithms in packet networks

    Thumbnail
    View/Open
    T05215.pdf (24.39Mb)
    Author
    Kumar, Deepak
    Metadata
    Show full item record
    Abstract
    We presented a new algorithm for on-line routing of Virtual Paths in a packet network. The main application of the algorithm is in explicit routing o f LSPs in MPLS networks. We modeled the routing problem as a mixed integer linear programming problem. We proposed an optimization objective that maximizes the minimum flow that we can put between all other ingress-egress pairs simultaneously. The on-line phase of our algorithm is quite simple and computationally as efficient as Min-Hop routing, and substantially faster than the Minimum Interference Routing Algorithm [22]. We proposed a novel link-weight assignment scheme where a link weight takes into account the residual capacity o f the link, as well as the number of source-destination pairs that could potentially use the link. We simulated the algorithm on three networks and found that our algorithm performs very well in terms o f LSP acceptance in comparison to Min-Hop and M IRA for RINGnet and NSFnet, and as well as M IRA for MIRAnet. Finally we studied the routing problem in which we want to maximize the revenue. The problem is formulated for off-line case. An approximation algorithm for the off-line revenue optimization problem is given.
    URI
    https://etd.iisc.ac.in/handle/2005/7090
    Collections
    • Electrical Communication Engineering (ECE) [430]

    etd@IISc is a joint service of SERC & J R D Tata Memorial (JRDTML) Library || Powered by DSpace software || DuraSpace
    Contact Us | Send Feedback | Thesis Templates
    Theme by 
    Atmire NV
     

     

    Browse

    All of etd@IIScCommunities & CollectionsTitlesAuthorsAdvisorsSubjectsBy Thesis Submission DateThis CollectionTitlesAuthorsAdvisorsSubjectsBy Thesis Submission Date

    My Account

    LoginRegister

    etd@IISc is a joint service of SERC & J R D Tata Memorial (JRDTML) Library || Powered by DSpace software || DuraSpace
    Contact Us | Send Feedback | Thesis Templates
    Theme by 
    Atmire NV