Distributed symbol table with intelligent lookup scheme
AssigneeInternational Business Machines Corporation
InventorsSikta Pany, Smruti R. Sarangi
Life of this patent
Estimating the term…
Abstract
In a larger-scale context such as that of a workflow system, a mechanism and a set of rules are for looking up a parameter in a hierarchical symbol table. In accordance with preferred embodiments of the invention, the approach is bottom-up, and uses rules defined in an arbitration table to determine a correct version of the parameter. A distributed design is broadly contemplated herein, wherein different symbol tables need not be disposed on one and the same machine. This can permit a greater degree of scalability and error tolerance.
Claims25
A method comprising:
- looking up a parameter at a first symbol table in a distributed network;
- looking up the parameter at a second symbol table in a distributed network, the second symbol table being disposed at a different location in the distributed network from the first symbol table, the first symbol table being a parent to the second symbol table in a hierarchical relationship;
- and
- transmitting a message from the location of the first symbol table to the location of the second symbol table upon looking up the parameter at the first symbol table.
An apparatus comprising:
- one or more processors;
- and
- a computer readable storage medium having computer readable program code embodied therewith and executable by the one or more processors, the computer readable program code comprising:
- computer readable program code configured to look up a parameter at a first symbol table in a distributed network;
- computer readable program code configured to look up the parameter at a second symbol table in a distributed network, the second symbol table being disposed at a different location in the distributed network from the first symbol, the first symbol table being a parent to the second symbol table in a hierarchical relationship;
- and
- said computer readable program code further being configured to transmit a message from the location of the first symbol table to the location of the second symbol table upon looking up the parameter at the first symbol table.
A computer program product comprising:
- a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising:
- computer readable program code configured to look up a parameter at a first symbol table in a distributed network;
- computer readable program code configured to look up the parameter at a second symbol table in a distributed network, the second symbol table being disposed at a different location in the distributed network from the first symbol, the first symbol table being a parent to the second symbol table in a hierarchical relationship;
- and
- said computer readable program code further being configured to transmit a message from the location of the first symbol table to the location of the second symbol table upon looking up the parameter at the first symbol table.
Dependencies are inferred from the claim text.