Abstract

To enable services such as streaming multimedia and voice in multi-hop wireless networks it is necessary to develop algorithms that guarantee Quality of Service (QoS). In this paper, we consider the problem of optimal routing and admission control for flows which require a pre-specified bandwidth from the network. We develop an admission control and routing algorithm whose performance is close to that of an omniscient off-line algorithm that has complete a priori knowledge of the entire sequence (including the future) of flow arrivals and their bandwidth requests. Our algorithm makes no statistical assumptions on the flow arrival pattern or other parameters of the arriving requests, and can be implemented in a distributed manner.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.