A multi-agent system for managing the quality of service in telecommunications networks

Abstract

In this paper we propose X-MAQoS, a novel XML-based multi-agent system for the QoS management in telecommunications networks. This system is characterized by the following features: (i) it handles a user profile and exploits it jointly with suitable network resource management techniques to maximize user satisfaction; (ii) it is capable of operating in a large variety of telecommunications networks; (iii) it is semi-automatic; (iv) it exploits XML for guaranteeing a light, versatile and standard mechanism for information representation, storing and exchange. In this paper the basic features of the system are discussed in details. Furthermore, the main results of a performance evaluation study in UMTS environment, aiming at comparing X-MAQoS with alternative agent-based approaches for handling user access to telecommunications networks, are reported.

Keywords

Intelligent agents / XML / QoS management in telecommunications Networks

References

[1] Araniti G., De Meo P., Iera A., Ursino D.. Adaptively controlling the QoS of multimedia wireless applications through user profiling techniques. IEEE Journal on Selected Areas in Communications, 2003, 21(12): 1536-1546.

[2] Bertsekas D.. Nonlinear Programming, 1999, Belmont, Massachusets, USA: Athena Scientific

[3] Bertsimas D., Tsitsiklis J. N.. Introduction to Linear Optimization, 1997, Belmont, Massachusets, USA: Athena Scientific

[4] Bigham, J., L. Du, “Cooperative negotiation in a multi-agent system for real-time load balancing of a mobilecellular network”, In Proc. of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’ 03), pp568–575, Melbourne, Australia, 2003. ACM Press.

[5] Bodanese, E.L., L.G. Cuthbert, “An intelligent channel allocation scheme for mobile networks: an application of agent technology.” In Proc. of the Asia-Pacific Conference of Intelligent Agent Technology, (IAT 2001), pp322–333, Maebashi, Japan, 2001. World Scientific Press.

[6] Cherkasova L., Fu Y., Tang W., Vahdat A.. Measuring and characterizing end-to-end Internet service performance. ACM Transactions on Internet Technology, 2003, 3(4): 347-391.

[7] Claessens J., Preneel B., Vandewalle J.. (How) can mobile agents do secure electronic transactions on untrusted hosts? a survey of the security issues and the current solutions. ACM Transactions on Internet Technology, 2003, 3(1): 28-48.

[8] Dantzig, G.B., “Maximization of linear function of variables subject to linear inequalities”, Activity Analysis of Production and Allocation, pp339–347. 1951.

[9] Duffield N.G., Presti F. L.. Network tomography from measured end-to-end delay covariance. IEEE/ACM Transactions on Networking, 2004, 12(6): 978-992.

[10] Ghinea, G., J.P. Thomas, “QoS impact on user perception and understanding of multimedia video clips”, In Proc. of the ACM International Conference on Multimedia (MULTIMEDIA’ 98), pp49–54, Bristol, United Kingdom, 1998. ACM Press.

[11] Grosof, B., Y. Labrou, “An approach to using XML and a rule-based content language with an agent communication language”, In Proc. of the IJCAI-99 Workshop on Agent Communication Language, pp96–117, Stockolm, Sweden, 1999.

[12] Gurer, D., V. Lakshminarayan, A. Sastry, “An intelligent agent-based architecture for the management of heterogeneous networks”, In Proc. of the IFIP/IEEE International Workshop on Distributed Systems: Operations & Management (DSOM’ 98), Newark, Delaware, USA, 1998.

[13] Haque, N., N.R. Jennings, L. Moreau, “Resource allocation in communication networks using market-based agents”, International Journal on Knowledge Based Systems, to Appear, 2005.

[14] Hood C.S., Ji C.. Intelligent agents for proactive fault detection. IEEE Internet Computing, 1998, 2(2): 65-72.

[15] Houssos N., Alonistioti A., Merakos L., Mohyeldin E., Dillinger M., Fahrmair M., Schoenmakers M.. Advanced adaptability and profile management framework for the support of flexible mobile service provisioning. IEEE Wireless Communications Magazine, 2003, 10(4): 52-53.

[16] Iera, A., A. Molinaro, S. Marano, “Introducing the adaptive-QoS idea into multi-tier UMTS systems: the lessons learned”, to appear in Wireless Personal Communications, 2005.

[17] Karmarkar N.. A new polynomial time algorithm for linear programming. Combinatorica, 1984, 4(4): 373-395.

[18] Kobsa A.. Generic user modeling systems. User Modeling and User-Adapted Interaction, 2001, 11: 49-63.

[19] Laukkanen, M., H. Helin, H. Laamanen, “Supporting nomadic agent-based applications in FIPA agent architecture”, In Proc. of the ACM International Joint Conference on Autonomous Agents & Multiagent Systems (AAMAS’02), pp1348–1355, Bologna, Italy, 2002. ACM Press.

[20] Marques V., Aguiar R.L., Garcia C., Moreno J.I., Beaujean C., Melin E., Liebsch M.. An IP-based QoS architecture for 4G operator scenarios. IEEE Wireless Communications Magazine, 2003, 10(3): 54-62.

[21] Misikangas, P., M. Makela, K. Raatikainen, “Predicting QoS for nomadic applications using intelligent agents”, In A.L.G. Hayzelden and R.A. Bourne, editors, Agent Technology for Communication Infrastructures, chapter 15, pp197–208. John Wiley & Sons, 2001.

[22] Nakano, T., K. Harumoto, S. Shimojo, S. Nishio, “User adaptive content delivery mechanism on the World Wide Web”, In Proc. of the ACM International Symposium on Applied Computing (SAC 2002), pp1140–1146. ACM Press, 2002.

[23] Nygren, K., I. Jonsson, O. Carlvik, “An agent system for media on demand services”, In Proc. of the International Conference on the Practical Application of Prolog/Constraints/Intelligent Agents and Multi-Agent Technology (PAAM’96), London, England (UK), 1996.

[24] Prasad, A.R., R. Esmailzadeh, S. Winkler, T. Ihara, B. Rohani, B. Pinguet, J.M.C. Lopez, “Perceptual quality measurement and control: Definitions, applications and performance,” In Proc. of the International Symposium on Wireless Personal Multimedia Communications (WPMC’01), pp547–552, Aalborg, Denmark, 2001.

[25] Reicken, Doug (Editor), “Intelligent Agents?”, Communications of the ACM, Vol. 37, No. 7, ACM, 1994.

[26] Smith, R., J. Shao, “Preserving privacy when preference searching in e-commerce”, In Proc. of the International Workshop on Privacy in the Electronic Society (WPES’ 03), pp101–110, Washington, Washington DC, USA, 2003. ACM Press.

[27] Song, S., Y. Won, I. Song, “Empirical study of user perception behavior for mobile streaming”, In Proc. of the ACM International Conference on Multimedia (MULTIMEDIA’ 02), pp327–330, Juan-les-Pins, France, 2002. ACM Press.

[28] Spielman D.A., Teng S.. Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynominal time. Journal of the ACM, 2004, 51(3): 385-463.

[29] Steinmetz R., Nahrstedt K.. Multimedia: Computing, Communication and Applications, 1995, Upper Saddle River, New Jersey, USA: Prentice Hall, Inc.

[30] Trzec, K., D. Huljenic, “Intelligent agents for QoS management”, In Proc. of the ACM International Joint Conference on Autonomous Agents & Multiagent Systems (AAMAS’02), pp1405–1412, Bologna, Italy, 2002. ACM Press.

[31] Verscheure O., Garcia X., Karlsson G., Hubaux J.P.. User-oriented QoS in packet video delivery. IEEE Network, 1998, 12(6): 12-21.

[32] Vuong S. T., Fu P.. A security architecture and design for mobile intelligent agent systems. SIGAPP Applied Computing Review, 2001, 9(3): 21-30.