research-article

Exploring routing with multiple Quality of Service parameters in High-Speed Networks

Authors:

Ajay RanaAuthors Info & Claims

CCSEIT '12: Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology

Pages 171 - 174

https://doi.org/10.1145/2393216.2393245

Published: 26 October 2012 Publication History

Abstract

Real time multimedia applications have diverse Quality of Service (QoS) requirements. Traditional routing algorithms are not adequate to handle the QoS requirements of these applications. Therefore, designing routing algorithms that optimizes multiple QoS requirements is one of the major issues in High-Speed Networks (HSN). QoS Routing is defined as finding paths satisfying multiple QoS constraints. It is a Multi-Constrained Path (MCP) Problem which is NP-complete and cannot be solved in polynomial time. Various heuristics and approximation algorithms have been proposed to solve multi-constrained QoS routing problem. In this paper we will discuss various QoS routing issues followed by review of some important heuristic algorithms developed to solve multi-constrained QoS routing problems.

References

[1]

M. Curado, E. Monteiro, F. Kuipers, P. Van Mieghem, et.al. 2006, Research Challenges in QoS Routing, Computer Communication, vol 29, Issue 5, Pages 563--581.

Digital Library

[2]

E. Crawley et al., 1996, A Framework for QoS routing in the Internet, Internet-draft.

Digital Library

[3]

D. Ghosh, V. Sarangan, R. Acharya, 2001, Quality-of-Service Routing in IP Networks, IEEE Transactions on Multimedia, vol. 3, issue 2, pp. 200--208.

Digital Library

[4]

G. Liu, K. G. Ramakrishnan, 2001, A* Prune: An Algorithm for Finding K Shortest Paths subject to Multiple Constraints, Proc. INFOCOM 2001, Anchorage, AK, pp. 743--49.

[5]

H. De.Neve and P. Van Mieghem, 2000, TAMCRA: A Tunable Accuracy Multiple Constraints Routing Algorithm, Computer Communication, vol. 23, pp. 667--679.

Digital Library

[6]

J. M. Jaffe, 1984, Algorithms for finding. paths with multiple constraints, Networks, vol. 14, pp. 95--116.

[7]

Monika Jena, Julie D. Abraham, 2010, QoS Provisioning issues in Wireless Multimedia Sensor Networks, IJITKM, vol. 3, No. 1, pp. 79--82.

[8]

Korkmaz and Krunz, 2001, Multi-constrained Optimal Path Selection, 20th Annual Joint Conference of the IEEE Computer and Communication Societies vol. 2, pp. 834--843.

[9]

F. Kuipers, P. Van Mieghem, T. Korkmaz and M. Krunz, 2002, An Overview of Constraint-Based Path Selection Algorithms for QoS Routing, IEEE Communications Magazine, Vol. 40, No. 12.

Digital Library

[10]

P. Mieghem and F. A. Kuipers, 2004, Concepts of Exact Quality of Service Algorithms, IEEE/ACM Transaction on Networking, 12(5):851--864.

Digital Library

[11]

M. R. Garey and D. S. Johnson, 1979, Computers and Intractability: A Guide to the Theory of NP-completeness, Freeman, San Francisco.

Digital Library

[12]

P. Khadivi, S. Samavi, T. D. Todd, H. Saidi, 2004, Multi-constraint QoS routing using a new single mixed metric, IEEE International Conference on Communications, Vol 4, pp 2042--2046.

[13]

S. Chen, K. Nahrstedt, 1998, On Finding Multi-Constrained Path, IEEE International Conference on Communications, Vol 2, pp 874--879.

[14]

S. Chen and K. Nahrstedt, 1998, An Overview of Quality-of-Service Routing for the Next Generation High-Speed Network: Problems and Solutions, IEEE Network, Special Issue on Transmission and Distribution of Digital Video, vol. 12, No. 6, pp. 64--79.

Digital Library

[15]

W. Stallings, 2008, High-Speed Networks and Internets: Performance and Quality of Service, PHI.

Digital Library

[16]

Guoling Xue, Arunahba Sen, W. Zhang, J. Tang, K. Thulasiraman, 2007, Finding a Path Subject to Many Additive QoS Constraints, IEEE/ACM Transactions on Networking, Vol 15, No. 1.

Digital Library

[17]

X. Yuan, 1999, On the Extended Bellman--Ford Algorithm to Solve Two--Constrained Quality of Service Routing Problems, Eighth International Conference on Computer Communications and Networks (IC3N'99), Boston, Massachusetts.

[18]

Xin Yuan, 2002, Heuristics Algorithms for Multiconstrained Quality-of-Service Routing, IEEE/ACM Transactions on Networking, vol. 10, issue 2, pp. 244--256.

Digital Library

[19]

Z. Wang and J. Crowcroft, 1996, Quality-of-Service Routing for Supporting Multimedia Applications, IEEE Journal on Selected Areas in Communications, vol. 14, n. 7, pp. 1228--1234.

Digital Library

Cited By

Kohli KSharma USharma MRana A(2021)Experimental Comparison of Machine Learning Techniques for Analysing the Facial Expression2021 9th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions) (ICRITO)10.1109/ICRITO51393.2021.9596122(1-5)Online publication date: 3-Sep-2021
https://doi.org/10.1109/ICRITO51393.2021.9596122
Rajawat SSom SRana A(2020)IoT Based Theft Detection Using Raspberry Pi2020 8th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions) (ICRITO)10.1109/ICRITO48877.2020.9198012(829-834)Online publication date: Jun-2020
https://doi.org/10.1109/ICRITO48877.2020.9198012
Manocha PSom SChanana L(2020)Technological Trends, Impact, and Analysis of Quality Service Parameters on e-Governance Applications2020 8th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions) (ICRITO)10.1109/ICRITO48877.2020.9198007(1179-1184)Online publication date: Jun-2020
https://doi.org/10.1109/ICRITO48877.2020.9198007

Index Terms

Exploring routing with multiple Quality of Service parameters in High-Speed Networks
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

A scalable QoS routing model for diffserv over MPLS networks

In this paper, we present a new Quality of Service (QoS) routing model for Differentiated Services (Diffserv) over Multiprotocol Label Switching (MPLS) networks. We use a pre-established multi-path model in which several MPLS label switching paths (LSPs)...
An overview of quality of service routing for next-generation high-speed networks: problems and solutions

The upcoming gigabit-per-second high-speed networks are expected to support a wide range of communication-intensive real-time multimedia applications. The requirement for timely delivery of digitized audio-visual information raises new challenges for ...
A MAR-based QoS routing in long-distance wireless networks
IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference

Long-distance wireless networks are expected to provide multimedia traffic service in addition to basic Internet access, as more and more such networks have been emerged in real life. However, few work has been done on QoS provisioning in this area. 2P ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

CCSEIT '12: Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology

October 2012

800 pages

ISBN:9781450313100

DOI:10.1145/2393216

General Chairs:
Natarajan Meghanathan
Jackson State University
,
Michal Wozniak
Wroclaw University of Technology, Poland

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Avinashilingam University: Avinashilingam University

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CCSEIT '12

Sponsor:

Avinashilingam University

CCSEIT '12: The Second International Conference on Computational Science, Engineering

October 26 - 28, 2012

Coimbatore UNK, India

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
85
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kohli KSharma USharma MRana A(2021)Experimental Comparison of Machine Learning Techniques for Analysing the Facial Expression2021 9th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions) (ICRITO)10.1109/ICRITO51393.2021.9596122(1-5)Online publication date: 3-Sep-2021
https://doi.org/10.1109/ICRITO51393.2021.9596122
Rajawat SSom SRana A(2020)IoT Based Theft Detection Using Raspberry Pi2020 8th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions) (ICRITO)10.1109/ICRITO48877.2020.9198012(829-834)Online publication date: Jun-2020
https://doi.org/10.1109/ICRITO48877.2020.9198012
Manocha PSom SChanana L(2020)Technological Trends, Impact, and Analysis of Quality Service Parameters on e-Governance Applications2020 8th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions) (ICRITO)10.1109/ICRITO48877.2020.9198007(1179-1184)Online publication date: Jun-2020
https://doi.org/10.1109/ICRITO48877.2020.9198007

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten