Abstract
Network devices can filter traffic in order to protect end-user computers against network worms and other threats. Since these devices have very limited memories and cannot deploy filters against every known worm, the traffic can be forwarded to other device during so called filter delegation. In this contribution we present two negotiation based algorithms looking for a good filter delegation solution. We formally describe this filter allocation problem in a network dealing with distribution of filters among agents so that several constraints are fulfilled and we extend this problem to fit a real world task. We show that both the basic problem and its extension are NP-complete. Both algorithms solving this problem are experimentally evaluated on a realistic network simulation.
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
Cicortas, A., Iordan, V.: Multi-agent systems for resource allocation. In: 2nd Romanian-Hungarian Joint Symposium on Applied Computational Intelligence, SACI 2005 (2005)
de Weerdt, M., Zhang, Y., Klos, T.: Distributed task allocation in social networks. In: Autonomous Agents and Multi-Agent Systems (AAMAS 2007). ACM Press, New York (2007)
Dijkman, R., et al.: The state of the art in service-oriented computing and design.
Fischer, K., Muller, J.P., Pischel, M., Schier, D.: A model for cooperative transportation scheduling. In: Proceedings of the First International Conference on Multiagent Systems, Menlo park, California, pp. 109–116. AAAI Press / MIT Press (June 1995)
Pěchouček, M., Tožička, J., Štěpán U., Prokopová, M.: Extending computational reflection in multiagent systems: towards autonomic computing. Technical report, The Gerstner Laboratory, Czech Technical University in Prague (2007)
Sandholm, T.: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. In: Chapter Distributed Rational Decision Making, pp. 201–258. MIT Press, Cambridge (1999)
Sandholm, T., Lesser, V.: Coalitions among computationally bounded agents. Artificial Intelligence 94(1-2), 99–137 (1997)
Shehory, O., Kraus, S.: Coalition formation among autonomous agents: Strategies and complexity. In: Castelfranchi, C., Muller, J.P. (eds.) MAAMAW 1993. LNCS (LNAI), vol. 957, pp. 57–72. Springer, Heidelberg (1995)
Smith, R.G.: The contract net protocol: High level communication and control in a distributed problem solver. IEEE Transactions on Computers C-29(12), 1104–1113 (1980)
Walsh, W.E., Wellman, M.P.: A market protocol for distributed task allocation. In: Third International Conference on Multiagent Systems, Paris (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tožička, J., Urban, Š., prokopova, M., Pěchouček, M. (2008). Filter Allocation Using Iterative ECNP. In: Klusch, M., Pěchouček, M., Polleres, A. (eds) Cooperative Information Agents XII. CIA 2008. Lecture Notes in Computer Science(), vol 5180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85834-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-85834-8_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85833-1
Online ISBN: 978-3-540-85834-8
eBook Packages: Computer ScienceComputer Science (R0)