Mobile agent based approach for QoS routing

Author(s): S.S. Manvi and P. Venkataram
DOI: 10.1049/iet-com:20050457

For access to this article, please select a purchase option:

Buy article PDF

Buy Knowledge Pack

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership

Recommend Title Publication to library

IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Author(s): S.S. Manvi ¹ and P. Venkataram ¹
- Affiliations: 1: Protocol Engineering and Technology Unit (PET)-UNIT, Electrical Communication Engineering Department, Indian Institute of Science, Bangalore, India
Source: Volume 1, Issue 3, June 2007, p. 430 – 439
DOI: 10.1049/iet-com:20050457 , Print ISSN 1751-8628, Online ISSN 1751-8636

A mobile agent based on-demand quality of service (QoS) unicast routing scheme for supporting multimedia applications is proposed that considers bandwidth, delay and packet loss as QoS metrics for feasible path computation. A mobile agent is employed to find multiple QoS paths and select a best path among them to preserve resources so as to increase call success ratio and network bandwidth utilisation as well as adapt to network dynamics. The scheme is simulated in various network scenarios (sparse and dense networks) to verify performance and operation effectiveness, and compared with RSVP-based QoS routing by using an internet routing protocol. The results demonstrate significant improvements in call success ratio and network bandwidth utilisation compared with RSVP-based QoS routing, both in case of sparse and dense networks. Benefits of the agent-based scheme are adaptability, flexibility, and support for component-based software engineering features such as software reuse, customisation and maintainability.

References

1. 1)
  - A. Niknejad .
2. 2)
  - R. Bolla , F. Davoli . QoS-aware routing in ATM and IP-over-ATM. Comput Commun. , 811 - 821
3. 3)
  - Mobile agent publications: http://www.cetus-links.org/oo_mobile_agents.html.
4. 4)
  - D. Chess , C. Harrison , A. Kershenbaum . Mobile agents: are they a good idea?. IBM Research Division, T.J. Watson Research Center, Yorktown Heights, New York
5. 5)
  - E. de Queiros , V. Martins , M.M.B. Pascoal , J.L. Esteves dos Santos . A new improvement for K shortest-path algorithms.
6. 6)
  - Vieira, S.L.: `Efficient routing with quality-of-service requirements', Proc. of IEEE Conf. ISCC, 2001, p. 326–331.
7. 7)
  - A. Orda . Routing with end-to-end QoS guarantees in broadband networks. IEEE/ACM Trans. Netw. , 365 - 374
8. 8)
  - M.L. Griss , G. Pour . Accelerating development with agent components. IEEE Comput. , 5 , 37 - 43
9. 9)
  - Orda, A., Sprintson, A.: `QoS routing: The precomputation perspective', Proc. IEEE Infocom, 2000, p. 128–136.
10. 10)
  - R. Guerin , A. Orda . QoS routing in networks with inaccurate information: theory and algorithms. IEEE/ACM Trans. Netw. , 350 - 363
11. 11)
  - Ma, Q., Steenkiste, P.: `On path selection for traffic with bandwidth guarantees', Presented at IEEE Conf. ICNP, 1997.
12. 12)
  - Apostolopoulos, G., Guerin, R., Kamat, S., Orda, A., Tripathi, S.K.: `Quality of service based routing: a performance perspective', Presented at ACM Conf. SIGCOMM, 1998.
13. 13)
  - D. Wong , N. Paciorek , D. Moore . Java based mobile agents. Commun. ACM , 3 , 92 - 102
14. 14)
  - Braden, R., Clark, D., Shenker, S.: `Integrated services in Internet architecture', RFC 1633, June 1994.
15. 15)
  - G. Apostolopoulos , R. Guerin , S. Kamat , A. Orda , S.K. Tripathi . Intradomain QoS routing in IP networks: a feasibility and cost/benefit analysis. IEEE Netw. , 5 , 42 - 54
16. 16)
  - D.B. Lange , M. Oshima . Seven good reasons for mobile agents. Commun. ACM , 88 - 89
17. 17)
  - S.S. Manvi , P. Venkataram . Agent-based synchronization scheme for multimedia applications. J. Syst. Softw. , 5 , 701 - 703
18. 18)
  - Papavassiliou, S., Puliafito, A., Tomarchio, O., Ye, J.: `Integration of mobile agents and genetic algorithms for efficient dynamic network resource allocation', Proc. ISCC, 2001, p. 456–463.
19. 19)
  - S.S. Manvi , P. Venkataram . Applications of agent technology in communications: a review. Comput. Commun. , 15 , 1493 - 1508
20. 20)
  - C.J.J. Hou . Routing virtual circuits with temporal QoS requirements in virtual path-based ATM networks. IEEE Trans. Comput. , 1228 - 1243
21. 21)
  - Bonaventure, O.: `Using BGP to distribute flexible QoS information', IETF Draft, 2001.
22. 22)
  - Chen, S., Nahrstedt, K.: `Distributed QoS routing with imprecise state information', Proc. IEEE Conf. ICCCN, Oct., 1998, p. 614–621.
23. 23)
  - E. Bonabeau , G. Theraulaz . Swarm smarts. Sci. Am. , 3 , 72 - 79
24. 24)
  - Guerin, R., Kamat, S., Herzog, S.: `QoS path management with RSVP', Proc. IEEE Globecom. Conf., 1997, p. 1914–1917.
25. 25)
  - I. Matta , A.U. Shankar . Type-of-service routing in datagram delivery systems. IEEE J. Sel. Areas Commun. , 1411 - 1425
26. 26)
  - R. Vogel , R. Guido , W. Kalfa , H. Wittig . QoS-based routing of multimedia streams in computer networks. IEEE J. Sel. Areas. Commun. , 1235 - 1244
27. 27)
  - L. Layuan , L. Chunling . QoS-based routing algorithms for ATM networks. Comput. Commun. , 416 - 421
28. 28)
  - Y.J. Nikoladis , P. Gburzynski . Multiple path QoS routing.
29. 29)
  - D. Chess , N. Benjamin , C. Harrison , D. Levine , C. Paris . Itinerant agents in mobile computing. IEEE Pers. Commun. , 35 - 49
30. 30)
  - W. Weiss . QoS with differentiated services. Bell Labs Tech. J. , 4 , 48 - 62
31. 31)
  - K. Oida , M. Sekido . ARS: an efficient agent-based routing system for QoS guarantees. Comput. Commun. , 1437 - 1447
32. 32)
  - Cavendish, D., Gerla, M.: `Internet QoS routing using the bellman–Fords algorithm', Presented at IFIP Conf., 1998.
33. 33)
  - D. Ghosh , V. Sarangan , R. Acharya . Quality-of-service routing in IP networks. IEEE Trans. Multimed. , 200 - 208
34. 34)
  - A. Shaikh , J. Rexford , K. Shin . Evaluating the impact of stale link state on quality of service routing. IEEE/ACM Trans. Netw. , 162 - 178
35. 35)
  - Di Caro, G., Dorigo, M.: `Two ant-colony algorithms for best-effort routing in datagram networks', Proc. IASTED Conf. PDCS, 1998, p. 541–546.
36. 36)
  - Lorenz, D., Orda, A.: `QoS routing in networks with uncertain parameters', Proc. IEEE Infocom, 1998, p. 3–9.
37. 37)
  - Z. Wang , J. Crowcroft . Quality-of-service routing for supporting multimedia applications. IEEE J. Sel. Areas. Commun. , 1228 - 1234
38. 38)
  - Chen, S., Nahrstedt, K.: `Distributed QoS routing', Technical report, http://citeseer.nj.nec.com/174923.html, .
39. 39)
  - S. Chen , K. Nahrstedt . An overview of quality of service routing for next-generation high-speed networks: Problems and solutions. IEEE Netw. Mag. , 6 , 64 - 79
40. 40)
  - Guerin, R., Orda, A., Williams, D.: `QoS routing mechanisms and OSPF extensions', Proc. IEEE Globecom. Conf., 1997, p. 1903–1908.
41. 41)
  - A. Reyes , E. Sanchez , A. Barba . Routing management application based on mobile agents on the Internet2.
42. 42)
  - Claypool, M., Kannan, G.: `Selective flooding for improved QoS routing', Presented at SPIE Conf. on Quality of Service over Next-Generation Data Networks, 2001.
43. 43)
  - Singh, A., Manvi, S.S., Venkataram, P.: `QoS routing scheme by using mobile agents', Presented at Indian Int. Conf. on Artificial Intelligence, Dec 2003, Hyderabad, India.
44. 44)
  - Nikolopoulous, S., Pitsillides, A., Tipper, D.: `Addressing network survivability issues by finding ', Presented at IEEE Infocom, 1997.
45. 45)
  - Lee, K.-I., Kim, K.-I.: `QoS-based routing for integrated multimedia services', Proc. IEEE Globecom Conf., 1997, p. 1047–1056.
46. 46)
  - W.C. Lee , M.G. Hluchyi , P.A. Humblet . Routing subject to quality of service constraints in integrated communication networks. IEEE Netw. , 4 , 46 - 55
47. 47)
  - D. Bertsekas , R. Gallager . (1992) Data networks.

Mobile agent based approach for QoS routing

Mobile agent based approach for QoS routing

Buy article PDF

Buy Knowledge Pack

Thank you

References

Related content