Abstract
In the context of open distributed systems, the ability to coordinate the agents coupled with the possibility to control the actions they perform is important. As open systems need to be scalable, capabilities may provide the best-fit solution to overcome the problems caused by the loosely controlled coordination of Linda -like systems. Acting as a ‘ticket’, capabilities can be given to the chosen agents, granting them different privileges over different kinds of data—thus providing the system with a finer control on objects’ visibility to agents. One drawback of capabilities is that they can only be applied to named objects—something that is not universally applicable in Linda since, in contrast to tuple-spaces, tuples are nameless. This paper demonstrates how the advantages of capabilities can be extended to tuples, with the introduction of multicapabilities, which generalise capabilities to collections of objects.
This is a preview of subscription content, log in via an institution to check access.
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
Bryce, C., Oriol, M., Vitek, J.: A Coordination Model for Agents Based on Secure Spaces. In: Ciancarini, P., Wolf, A.L. (eds.) COORDINATION 1999. LNCS, vol. 1594, pp. 4–20. Springer, Heidelberg (1999)
Bryce, C., Razafimahefa, C., Pawlak, M.: Lana: An Approach to Programming Autonomous Systems. In: Magnusson, B. (ed.) ECOOP 2002. LNCS, vol. 2374, pp. 281–308. Springer, Heidelberg (2002)
Carriero, N., Gelernter, D.: How to Write a Parallel Program: A Guide to the Perplexed. ACM Computing Surveys 21(3), 323–357 (1989)
Carriero, N., Gelernter, D.: Coordination Languages and Their Significance. Communication of the ACM 35(2), 97–107 (1992)
Chung, V.-L., McDonald, C.S.: The Development of a Distributed Capability System for VLOS. Australian Computer Science Communications 24(3), 57–64 (2002)
Dennis, J.B., van Horn, E.C.: Programming Semantics for Multiprogrammed Computations. Communication of the ACM 9(3), 143–154 (1966)
de Nicola, R., Ferrari, G.L., Pugliese, R.: Klaim: A Kernel Language for Agents Interaction and Mobility. IEEE Trans. on Software Engineering 24(5), 315–330 (1998)
Freeman, E., Hupfer, S., Arnold, K.: JavaSpaces: Principles, Patterns, and Practice. The Jini Technology Series. Addison-Wesley, Reading (1999)
Gelernter, D.: Generative Communication in Linda. ACM Transactions on Programming Languages and Systems 7(1), 80–112 (1985)
Gorla, D., Pugliese, R.: Enforcing Security Policies via Types. In: Hutter, D., Müller, G., Stephan, W., Ullmann, M. (eds.) Security in Pervasive Computing. LNCS, vol. 2802, pp. 88–103. Springer, Heidelberg (2004)
Jacob, J.L., Wood, A.: A Principled Semantics for inp. In: Porto, A., Roman, G.-C. (eds.) COORDINATION 2000. LNCS, vol. 1906, pp. 51–66. Springer, Heidelberg (2000)
Levy, H.M.: Capability-Based Computer Systems. Digital Press (1984)
Minsky, N.H., Leichter, J.: Law Governed Linda as a Coordination Model. In: Ciancarini, P., Nierstrasz, O., Yonezawa, A. (eds.) ECOOP-WS 1994. LNCS, vol. 924, pp. 125–146. Springer, Heidelberg (1995)
Nutt, G.: Operating System: A Modern Perspective, 2nd edn. Addison-Wesley, Reading (2002)
Pinakis, J.: Providing Directed Communication in Linda. In: Proc. 15th Australian Computer Science Conference, pp. 731–743 (1995)
Udzir, N.I., Wood, A.: Multicapabilities for Distributed Resource Management in Open Systems. In: Proc. IASTED Int. Conference on Parallel and Distributed Computing and Systems (PDCS 2004). ACTA Press (2004)
Wood, A.: Coordination with Attributes. In: Ciancarini, P., Wolf, A.L. (eds.) COORDINATION 1999. LNCS, vol. 1594, pp. 21–36. Springer, Heidelberg (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Udzir, N.I., Wood, A.M., Jacob, J.L. (2005). Coordination with Multicapabilities. In: Jacquet, JM., Picco, G.P. (eds) Coordination Models and Languages. COORDINATION 2005. Lecture Notes in Computer Science, vol 3454. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11417019_6
Download citation
DOI: https://doi.org/10.1007/11417019_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25630-4
Online ISBN: 978-3-540-32006-7
eBook Packages: Computer ScienceComputer Science (R0)