Abstract
There exists an increasing need for dynamic mechanisms that take into account quality of service provisions in the establishment of routes in communication networks. Recently, we introduced a quality of service (QoS) driven routing algorithm called “Cognitive Packet Network” (CPN), which dynamically selects paths through a store-and-forward packet network so as to offer best effort QoS to an end-to-end traffic. This paper discusses a number of extensions to the algorithm: the incorporation of selective broadcasts to support the operation of an ad hoc network, the use of delay, loss, and energy information as metrics for routing, and the use of genetic algorithms to generate and maintain paths from previously discovered information by matching their “fitness” with respect to the desired QoS. We discuss implementation considerations as well as simulation and experimental results on a network testbed.
This work has been supported by a grant from the UK Engineering and Science Research Council (EPSRC) on Self Aware Networks and Quality of Service to Imperial College.
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.
References
Gelenbe, E., Lent, R., Xu, Z.: Towards networks with cognitive packets. In: Proc. IEEE MASCOTS Conference, San Francisco, CA, August 29-September 1, pp. 3–12 (2000) ISBN 0-7695-0728-X
Gelenbe, E., Lent, R., Xu, Z.: Design and performance of cognitive packet networks. Performance Evaluation 46, 155–176 (2001)
Gelenbe, E., Lent, R., Xu, Z.: Measurement and performance of cognitive packet networks. J. Computer Networks 37, 691–701 (2001)
Gelenbe, E.: Learning in the recurrent random neural network. Neural Computation 5(1), 154–164 (1993)
Minoli, D., Minoli, E.: Delivering Voice over IP Networks. John Wiley & Sons, New York (1998)
Gelenbe, E., Mao, Z.-H., Da-Li, Y.: Function approximation with spiked random networks. IEEE Transactions on Neural Networks 10(1), 3–9 (1999)
Halici, U.: Reinforcement learning with internal expectation for the random neural network. European Journal of Operations Research 126(2), 288–307 (2000)
Kotsis, G.: Performance Management in Dynamic Computing Environments. In: Calzarossa, M., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 254–264. Springer, Heidelberg (2004)
Lorenz, P.: IP–Oriented QoS in the Next Generation Networks: Application to Wireless Networks. In: Calzarossa, M., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 168–186. Springer, Heidelberg (2004)
Moon, S.: Measurement and analysis of end-to-end delay and loss in the Internet, PHD thesis (2000)
Chen, S., Nahrstedt, K.: Distributed Quality-of-Service routing in ad-hoc networks. IEEE Selected Areas in Communications 17(8), 1–19 (1999)
Hao, F., Zegura, E.W., Ammar, M.H.: QoS routing for anycast communications: motivation and an architecture for Diffserv networks. IEEE Communications Magazine 46(2), 48–56 (2002)
Lin, Y.-D., Hsu, N.-B., Hwang, R.-H.: QoS routing granularity in MPLS networks. IEEE Communications Magazine 46(2), 58–65 (2002)
Nelakuditi, S., Zhang, Z.-L.: A localized adaptive proportioning approach to QoS routing granularity. IEEE Communications Magazine 46(2), 66–71 (2002)
Kodialam, M., Lakshman, T.V.: Restorable quality of service routing. IEEE Communications Magazine 46(2), 72–81 (2002)
Chaintreau, A., Baccelli, F., Diot, C.: Impact of TCP-like congestion control on the throughput of multicast groups. IEEE/ACM Transactions on Networking 10(4) (August 2002)
May, M., Bolot, J.-C., Diot, C., Jean-Marie, A.: On Internet QoS performance evaluation, INRIA Tech. Report (1997)
Altman, E., Avrachenko, K., Barakat, C., Dube, P.: TCP over a multi-state Markovian path. In: Goto, K., Hasegawa, T., Takagi, H., Takahashi, Y. (eds.) Performance and QoS of Next Generation Networking, pp. 103–122. Springer, London (2001)
Lui, J.C.S., Wang, X.Q.: Providing QoS guarantee for individual video stream via stochastic admission control. In: Goto, K., Hasegawa, T., Takagi, H., Takahashi, Y. (eds.) Performance and QoS of Next Generation Networking, pp. 263–279. Springer, London (2001)
Rumelhart, D.E., McClelland, J.L.: Parallel distributed processing. I & II. Bradford Books/MIT Press (1986)
Holland, J.H.: Adaptation in Natural and Artificial Systems, University of Michigan Press (1975)
Sutton, R.S.: Learning to predict the methods of temporal difference. Machine Learning 3, 9–44 (1988)
Burke, D.S., De Jong, K.A., Grefenstette, J.J., Ramsey, C.L., Wu, A.S.: Putting more genetics in genetic algorithms. Evolutionary Computation 6(1), 387–410 (1998)
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
Gelenbe, E., Lent, R., Gellman, M., Liu, P., Su, P. (2004). CPN and QoS Driven Smart Routing in Wired and Wireless Networks. In: Calzarossa, M.C., Gelenbe, E. (eds) Performance Tools and Applications to Networked Systems. MASCOTS 2003. Lecture Notes in Computer Science, vol 2965. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24663-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-24663-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21945-3
Online ISBN: 978-3-540-24663-3
eBook Packages: Springer Book Archive