Abstract
Recently immense research efforts has been observed towards development of multi-agent based middleware for enabling service oriented computing (SOC) in mobile ad hoc and pervasive environment. The fundamental issues addressed are service discovery, service composition, service replication, service revocation and proper assignment of service request to servers. But, very few proposal considered the total social welfare (sum total of individual utilities) maximisation and self-organised emergence of such systems. In this paper we propose a multi-agent based server selection scheme that ensures maximum social welfare and self organised system emergence by meeting the Quality of Service (QoS) requirement of all service consumers. To achieve this, we formalise it as a multi-agent based distributed constraint optimization problem (DCOP) and solve it using max-sum algorithm. The proposed max-sum algorithm offers significant saving in system wide resource usage and at the same time achieves lower service drop rate and slightly better service completion time. However, the message passing overhead for the max-sum algorithm is higher that limits its practical applicability. To overcome this, we propose a heuristic solution which gives similar gain as offered by max-sum algorithm with substantially lower message passing overhead.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Adelstein, F., Gupta, S.K., Richard III, G., Schwiebert, L.: Fundamentals of Mobile and Pervasive Computing. McGraw-Hill (2004)
Ahmed, A., Yasumoto, K., Shibata, N., Kitani, T., Ito, M.: Dar: Distributed adaptive service replication for manets. In: IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WIMOB 2009, pp. 91–97 (2009)
Caporuscio, M., Raverdy, P.-G., Issarny, V.: Ubisoap: A service-oriented middleware for ubiquitous networking. IEEE Transactions on Services Computing 5(1), 86–98 (2012)
Chakraborty, D., Joshi, A., Yesha, Y., Finin, T.: Toward distributed service discovery in pervasive computing environments. IEEE Transactions on Mobile Computing 5(2), 97–112 (2006)
Chen, T., Bahsoon, R.: Scalable service oriented replication in the cloud. In: 2011 IEEE International Conference on Cloud Computing (CLOUD), pp. 766–767 (2011)
Farinelli, A., Rogers, A., Jennings, N.R.: Agent-based decentralised coordination for sensor networks using the max-sum algorithm. Journal of Autonomous Agents and Multi-Agent Systems (2014)
Farinelli, A., Rogers, A., Petcu, A., Jennings, N.R.: Decentralised coordination of low-power embedded devices using the max-sum algorithm. In: Proc. of the 7th Intl. Conf. on Autonomous Agents and Multi-Agent Systems, Estoril, Portugal, pp. 639–646 (2008)
He, Q., Yan, J., Yang, Y., Kowalczyk, R., Jin, H.: A decentralized service discovery approach on peer-to-peer networks. IEEE Transactions on Services Computing 6(1), 64–75 (2013)
Maheshwari, P., Kanhere, S.S., Parameswaran, N.: Service-oriented middleware for peer-to-peer computing. In: 3rd IEEE International Conference on Industrial Informatics, INDIN 2005, pp. 98–103 (2005)
Moreno-Vozmediano, R., Montero, R.S., Llorente, I.M.: Key challenges in cloud computing: Enabling the future internet of services. IEEE Internet Computing 17(4), 18–25 (2013)
Pan, J., Paul, S., Jain, R.: A survey of the research on future internet architectures. IEEE Communications Magazine 49(7), 26–36 (2011)
Sandionigi, C., Ardagna, D., Cugola, G., Ghezzi, C.: Optimizing service selection and allocation in situational computing applications. IEEE Transactions on Services Computing 6(3), 414–428 (2013)
Yan, Z., Lee, J.-H., Shen, S., Qiao, C.: Novel branching-router-based multicast routing protocol with mobility support. IEEE Transactions on Parallel and Distributed Systems 24(10), 2060–2068 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Choudhury, B., Dey, P., Dutta, A., Choudhury, S. (2014). A Multi-agent Based Optimised Server Selection Scheme for SOC in Pervasive Environment. In: Demazeau, Y., Zambonelli, F., Corchado, J.M., Bajo, J. (eds) Advances in Practical Applications of Heterogeneous Multi-Agent Systems. The PAAMS Collection. PAAMS 2014. Lecture Notes in Computer Science(), vol 8473. Springer, Cham. https://doi.org/10.1007/978-3-319-07551-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-07551-8_5
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07550-1
Online ISBN: 978-3-319-07551-8
eBook Packages: Computer ScienceComputer Science (R0)