BRADFORD SCHOLARS

    • Sign in
    View Item 
    •   Bradford Scholars
    • Engineering and Informatics
    • Engineering and Informatics Publications
    • View Item
    •   Bradford Scholars
    • Engineering and Informatics
    • Engineering and Informatics Publications
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

    All of Bradford ScholarsCommunitiesAuthorsTitlesSubjectsPublication DateThis CollectionAuthorsTitlesSubjectsPublication Date

    My Account

    Sign in

    HELP

    Bradford Scholars FAQsCopyright Fact SheetPolicies Fact SheetDeposit Terms and ConditionsDigital Preservation Policy

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    A New Distributed QoS Routing Algorithm Based on Fano's Method

    • CSV
    • RefMan
    • EndNote
    • BibTex
    • RefWorks
    Thumbnail
    Publication date
    2005
    Author
    Deb, S.S.
    Woodward, Mike E.
    Keyword
    Communication networks
    Distributed QoS routing
    Fano¿s algorithm
    Peer-Reviewed
    Yes
    
    Metadata
    Show full item record
    Abstract
    Providing a guaranteed quality-of-service (QoS) is essential to many real-time applications. The existing distributed QoS routing algorithms are based on either shortest path or flooding and both tend to have high message overhead. A new distributed unicast QoS routing algorithm based on Fano¿s decoding method is studied. Fano¿s decoding method is a technique used in error control coding and it attempts to trace an optimal path probabilistically. The similarity of various aspects of Fano¿s decoding method to a QoS routing algorithm and the benefits it can provide encourages us to investigate the possibility of using it in QoS routing. This is the first known attempt to modify an error control technique using Fano¿s decoding method for the purpose of QoS routing in fixed wired networks. Simulation results demonstrate the effectiveness of the proposed algorithm in terms of message overhead and success ratio (% of paths obtained that satisfy the given QoS constraints). It is shown that the message overhead in the proposed algorithm is reduced compared to flooding based algorithms while maintaining a similar success ratio. Message overhead is also reduced compared to distance vector based algorithms for all but very sparsely connected networks, while success ratio is not compromised. Nodal storage is also considerably lower than for most other contemporary QoS routing algorithms.
    URI
    http://hdl.handle.net/10454/3411
    Version
    No full-text available in the repository
    Citation
    Deb, S.S. and Woodward, M.E. (2005). A New Distributed QoS Routing Algorithm Based on Fano's Method. Computer Networks. Vol. 48, No. 2, pp. 155-174.
    Link to publisher’s version
    http://dx.doi.org/10.1016/j.comnet.2004.10.012
    Type
    Article
    Collections
    Engineering and Informatics Publications

    entitlement

     
    DSpace software (copyright © 2002 - 2023)  DuraSpace
    Quick Guide | Contact Us
    Open Repository is a service operated by 
    Atmire NV
     

    Export search results

    The export option will allow you to export the current search results of the entered query to a file. Different formats are available for download. To export the items, click on the button corresponding with the preferred download format.

    By default, clicking on the export buttons will result in a download of the allowed maximum amount of items.

    To select a subset of the search results, click "Selective Export" button and make a selection of the items you want to export. The amount of items that can be exported at once is similarly restricted as the full export.

    After making a selection, click one of the export format buttons. The amount of items that will be exported is indicated in the bubble next to export format.