Abstract
In this paper, a fuzzy-tower-based QoS unicast routing algorithm is proposed. Based on the charging principle, the network provider probability profit with regard to each class of user request is determined by a profit model. Using the fuzzy tower, the specific route between two network nodes is found, satisfying the user QoS requirement and approaching the maximum network provider probability profit. Simulation results have shown that the proposed algorithm is both feasible and effective.
This work was supported by the National High-Tech Research and Development Plan of China under Grant No.2001AA121064; the National Natural Science Foundation of China under Grant No.60003006 (jointly supported by Bell Lab Research China) and No.70101006; the Natural Science Foundation of Liaoning Province under Grant No.20032018 and No.20032019.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Wang, X.W., Zhang, Y.H., Liu, J.R., Li, H.T.: Research on Quality of Service Management Mechanisms in Distributed Multimedia Systems. Journal of Software 9(2), 87–90 (1998) (in Chinese)
Lee, C.-G., Lui, S., Avinash, P.: Enhanced Utilization Bounds for QoS Management. IEEE Transactions on Computers 53(2), 187–200 (2004)
Dean, H.L., Ariel, O.: QoS Routing in Networks with Uncertain Parameters. ACM Transactions on Networking 6(6), 768–778 (1998)
Walid, B.-A., Eric, G.: Internet Routing and Related Topology Issues. SIAM Journal on Discrete Mathematics 17(1), 18–49 (2004)
Samih, T., Li, B.: A QoS Network Routing Algorithm Using Multiple Pheromone Tables. In: Proceedings of WI 2003, Halifax, Canada, pp. 132–139 (2003)
Shyam, S., Venkatesan, M.: Alternate Path Routing Algorithm for Traffic Engineering in the Internet. In: Proceedings of ITCC 2003, Las Vegas, Nevada, pp. 367–375 (2003)
Arjun, S., William, J.D.: GOAL: A Load-Balanced Adaptive Routing Algorithm for Torus Networks. In: Proceedings of ISCA 2003, San Diego, California, pp. 194–205 (2003)
Guo, G.R.: Fuzzy Pattern Recognition, 1st edn. National University of Defense Technology Press, Changsha (1993) (in Chinese)
Cheng, Z.P., Xu, Z.B.: Computer Mathematic, 1st edn. Science Press, Beijing (2001) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, X., Yuan, C., Huang, M. (2004). A Fuzzy-Tower-Based QoS Unicast Routing Algorithm. In: Yang, L.T., Guo, M., Gao, G.R., Jha, N.K. (eds) Embedded and Ubiquitous Computing. EUC 2004. Lecture Notes in Computer Science, vol 3207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30121-9_88
Download citation
DOI: https://doi.org/10.1007/978-3-540-30121-9_88
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22906-3
Online ISBN: 978-3-540-30121-9
eBook Packages: Springer Book Archive