Abstract
Large scale information systems are increasingly structured around flexible workflows of services providing a range of functionalities that are configured to suit particular needs, yet this flexibility can bring a lack of organisation in the ways in which services are combined. Particular system structures bring different benefits to an application in terms of efficacy and efficiency but sometimes need to reorganise as their circumstances change. In this context, this paper seeks to establish techniques for reorganisation that preserve particular topologies in support of their recognised benefit for the target applications. The contributions are twofold: first, a general vision of reorganisation of defined topologies, in which topology is preserved but efficiency and efficacy are optimised; and second, a specific solution for the case of pipelines, reorganising to optimise key application-specific metrics, while preserving topology. The paper is thus the starting point for a more ambitious general programme of research.
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
Abdallah, S., Lesser, V.: Learning The Task Allocation Game. In: Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 850–857 (2006)
Abdallah, S., Lesser, V.: Multiagent reinforcement learning and self-organization in a network of agents. In: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1–8 (2007)
Argente, E., Julian, V., Botti, V.: Multi-Agent System Development Based on Organizations. Electronic Notes in Theoretical Computer Science 150(3), 55–71 (2006)
Freeman, L.: Centrality in Social Networks: conceptual clarification. Social Networks 1, 215–239 (1978/1979)
Gaston, M., des Jardins, M.: Agent-Organized Networks for Dynamic Team Formation. In: Proceedings of the 4th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 230–237 (2005)
Gershenson, C., Apostel, C.: Towards Self-organizing Bureaucracies. International Journal of Public Information Systems 2008(1), 1–24 (2008)
Hey, T.: The UK e-Science Core Programme and the Grid. Future Generation Computer Systems 18(8), 1017–1031 (2002)
Hey, T., Trefethen, A.: Cyberinfrastructure for e-Science. Science 308, 817–821 (2005)
Kota, R., Gibbins, N., Jennings, N.: Self-Organising Agent Organisations. In: Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems, pp. 797–804 (2009)
Kota, R., Gibbins, N., Jennings, N.: Decentralised Approaches for Self-Adaptation in Agent Organisations. ACM Transactions on Autonomous and Adaptive Systems 7(1) (2012)
Lipschutz, S.: Essential Computer Mathematics. McGraw-Hill Book Company (1982)
Sims, M., Goldman, C., Lesser, V.: Self-Organization through Bottom-up Coalition Formation. In: Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 867–874 (2003)
Szczepanski, P., Michalak, T., Rahwan, T.: A New Approach to Betweenness Centrality Based on the Shapley Value. In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, pp. 239–246 (2012)
Zambonelli, F., Jennings, N., Wooldridge, M.: Developing multiagent systems: the Gaia Methodology. ACM Transactions on Software Engineering and Methodology 12(3), 317–370 (2003)
Zhang, C., Abdallah, S., Lesser, V.: Integrating Organizational Control into Multi-Agent Learning. In: Proceedings of the 8th International Conference on Autonomous Agents and MultiAgent Systems, pp. 757–764 (2009)
Zhang, C., Abdallah, S., Lesser, V.: Self-Organization for Coordinating Decentralized Reinforcement Learning. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, pp. 739–746 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shaw, M., Keppens, J., Luck, M., Miles, S. (2013). Towards a General Model for Adapting Structure while Maintaining Topology: Pipelines. In: Aldewereld, H., Sichman, J.S. (eds) Coordination, Organizations, Institutions, and Norms in Agent Systems VIII. COIN 2012. Lecture Notes in Computer Science(), vol 7756. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37756-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-37756-3_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37755-6
Online ISBN: 978-3-642-37756-3
eBook Packages: Computer ScienceComputer Science (R0)