Towards customisable tuple field matching in VLOS

  • Authors:

  • Voon-Li Chung;Chris McDonald

  • Affiliations:

  • Department of Computer Science & Software Engineering, University of Western Australia, 35 Stirling Highway, Crawley, Western Australia;Department of Computer Science & Software Engineering, University of Western Australia, 35 Stirling Highway, Crawley, Western Australia

  • Venue:
  • ACSC '03 Proceedings of the 26th Australasian computer science conference - Volume 16
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

VLOS is a research project investigating the feasibility of a tuple space-based distributed operating system for use on small to medium sized clusters of IntelTM PC based computers.Arguments are made that providing a mechanism by which tuple field matching expressions can be redefined from the usual "bitwise-binary" matching schemes to more complex (user-defined) matching expressions, would allow tuple space-based communications to be involved in the provision of distributed computational resources. These matching schemes also help simplify the complexity of distributed applications, by moving some of the computation from the application to the coordination medium.A test implementation of a tuple field matching system is described; the MiniMe matching expression language is an in-kernel compiler whose language has been designed specifically to disallow dangerous operations. Several examples of MiniMe matching expressions are shown.The protocol used by nodes to propagate expression matching changes is described here. The task that has redefined a tuple field matching expression blocks until the changes have been propagated across the cluster. These semantics ensure that the distributed application does not attempt to perform any operations using the tuple space prior to the field matching rule redefinition being propagated globally.