Abstract
This paper addresses the problem of resource fragmentation (RF) in QoS controllednetworks. Resources are said to be fragmented when they are available in non-contiguousblocks and hence cannot be utilized by incoming calls with high resource demands. This paper shows the effect of resource fragmentation on QoS controlled networks and presents the Dynamic Resource Redistribution (DRR) algorithm to counteract RF. The DRR algorithm reduces the effects of RF by attempting to redistribute resources in different paths to make resources to incoming calls. A variety of simulation experiments were conducted to study the performance of the DRR algorithm on different network topologies with varying traffic characteristics. The DRR algorithm, when used, increased the number of calls accommodated in the network as well as the overall resource allocation in the network.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Introduction: Quality of Service Overview, CISCO Systems. [Online]. Available: http://www.cisco.com/univercd/cc/td/doc/product/software/ios120/12cgcr/qos_c/qcintro.htm
White Paper—The Need for QoS, July 1999. stardust.com Inc. [Online]. Available: citeseer.ist.psu.edu/275228.html,
C. Aurrecoechea, A. Campbell, and L. Hauw, A survey of QoS architectures, Multimedia Systems 6(3) (1998) 138–151.
S. Blake, D. Black, M. Carlson, et al., An architecture for differentiated services, (1998) RFC 2475. [Online]. Available: http://www.faqs.org/rfcs/rfc2475.html.
R. Braden, D. Clark, and S. Shenker, Integrated services in the internet architecture: An overview, (June 1994) RFC 1633. [Online]. Available: http://www.faqs.org/rfcs/rfc1633.html.
R. Braden, L. Zhang, S. Berson, et al., Resource reservation protocol (RSVP)—Version 1 functional specification, (September 1997) RFC 2205. [Online]. Available: http://www.faqs.org/rfcs/rfc2205.html.
R. Braden, D. Estrin, S. Berson, et al., The design of RSVP protocol, ISI, Tech. Rep., (July 1996).
P. Ferguson and G. Huston, Quality of Service—Delivering QoS on the Internet and in Corporate Networks. John Wiley and Sons (1998).
B. Jamoussi, R. Callon, R. Dantu, et al., Constraint-based LSP setup using LDP,” (Jan 2002) RFC 3212. [Online]. Available: http://www.faqs.org/rfcs/rfc3212.html.
F. Kuipers, T. Korkmaz, M. Krunz, and P. Mieghem. A review of constraint-based routing algorithms, Technical University Delft, The Netherlands, Tech. Rep., (June 2002).
D. Mitzel, D. Estrin, S. Shenker, and L. Zhang, A study of reservation dynamics in integrated services packet networks, in: INFOCOM (2) (1996) pp. 871–879.;
Microsoft Corporation, QoS Technical White Paper, (September 1999) [Online]. Available: http://www.microsoft.com/windows2000/techinfo/howitworks/communications/trafficmgmt/qosover.asp.
S. Shenker and L. Breslau, Two issues in reservation establishment, in: Proceedings of ACM SIGCOMM’95, (Cambridge, MA, 1995).
S. Shenker, C. Partridge, and R. Guerin, Specification of guaranteed quality of service, (September 1997)RFC 2212. [Online]. Available: http://www.faqs.org/rfcs/rfc2212.html.
W. Stallings, High-Speed Networks : TCP/IP and ATM Design Principles (Prentice Hall 1997), ISBN: 0135259657.
J. Wroclawski The use of RSVP with IETF integrated services, (September 1997) RFC 2210. [Online]. Available: http://www.faqs.org/rfcs/rfc2210.html.
W. Zhao, D. Olshefski, and H. Schulzrinne, Internet quality of service: An overview, Columbia University, New York, Tech. Rep., (2000) [Online]. Available: http://citeseer.ist.psu.edu/zhao00internet.html
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Prasanna, V.I., Mikler, A.R., Dantu, R. et al. Dynamic resource management in QoS controlled networks. Telecommun Syst 32, 11–30 (2006). https://doi.org/10.1007/s11235-006-8200-4
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11235-006-8200-4