The present disclosure relates to a mechanism for providing consensus in distributed transactional databases.
Distributed transactional databases such as blockchain databases are increasingly prevalent and depend on a consensus mechanism through which a set of potentially unrelated, untrusted and untrusting components agree on a state of the database using a predetermined consensus mechanism. Existing consensus mechanisms involve a proof-of-work being demonstrated by components such as by the solution of a challenge, or a proof-of-authority. Proof-of-work involves solving a prescribed problem such as a mathematical or cryptographic problem, or searching for a solution to a challenge, in a manner that is readily reproducible in order by other components operating with such a database. The problem must be solvable and often the problem and its solution relate only to the operation of the database with no other utility.
It would be beneficial to provide an improved consensus mechanism with improved utility.
According to a first aspect of the present disclosure, there is provided a computer implemented method of a computer implemented method of consensus for a distributed transactional database, the database comprising a logical chain of blocks of stored data, each block identifying a relationship to a preceding block by a hash of at least each of: data stored in the block; and the preceding block, such that a most recently added block is a current state of the database, and the database storing data relating to a system in execution including one or more computers, the system having associated a measurable characteristic capable of improvement, wherein a specification of a modification to the system and a corresponding measure of the characteristic of the system is stored in each block of the database such that the measure of the characteristic improves in each successive block, the method comprising: receiving a specification of a new modification to the system; measuring the characteristic for the system modified in accordance with the new modification; responsive to a determination that the new modification provides an improvement to the measure of the characteristic of the system in comparison with a measure stored in a most recent block, committing a new block to the database, the new block including the new modification.
In some embodiments, the determination that the new modification provides an improvement is made based on a simulation of the system to which the new modification is applied.
In some embodiments, modifications to the system are specified using a common grammar available to miner components operating with the database.
In some embodiments, the system in execution is at least a portion of a network of computer systems, and the characteristic is a network performance characteristic.
In some embodiments, the network performance characteristic is suitable for identifying a malicious attack of one or more computer systems in the network.
In some embodiments, an improvement of the characteristic is indicative of a mitigation, resolution or cessation of the malicious attack.
According to a second aspect of the present disclosure, there is a provided a computer system including a processor and memory storing computer program code for performing the method set out above.
According to a third aspect of the present disclosure, there is a provided a computer system including a processor and memory storing computer program code for performing the method set out above.
Embodiments of the present disclosure will now be described, by way of example only, with reference to the accompanying drawings, in which:
In accordance with embodiments of the present disclosure, the condition to be satisfied for a new block to be added to the database 206 relates to a characteristic 204 of a system 202. The system 202 is an arrangement, configuration or other provision of one or more computer systems. For example, the system 202 can be a group of physical and/or virtual computer systems communicatively connected by a communications network. Alternatively, the system 202 can be one or more software components executing in one or more computer systems to provide application, business, procedural, scientific, research or other facilities. It will be appreciated by those skilled in the art that the exact nature, arrangement, configuration, purpose and constituents of the system 202 is not important. The system 202 has associated a measurable characteristic 204 that is capable of improvement. That is to say that the characteristic 204 can be measured for the system 202, applies to the whole system 202, and can be improved in some way for the system 202. For example, the characteristic can be a performance measure for the system 202 such as a throughput, efficiency, productivity, capability or other performance metric of the system 202. Additionally or alternatively, the characteristic can be a measure of use, consumption or availability of one or more resources in or for the system 202, such as processor usage, memory usage, network usage and the like. Additionally or alternatively, the characteristic can be a measure of accuracy, efficacy, correctness or fitness of the system 202, such as a measure of how accurately the system 202 performs one or more functions, calculations, estimates, predictions, simulations or the like.
The system 202 is capable of modification by a modification component (not shown) that can include one or more hardware, software, firmware or combination components provided as part of, in association with, external to or in communication with the system 202 in order to effect a modification of the system 202 such as by, inter alia, any or all of: a modification to a configuration of all or part of the system 202; a modification by substitution of all or part of the system 202; a modification by removal of part of the system 202; a modification by addition or supplementation of additional features, resources, components or the like to the system 202; a modification by reorganizing all or part of the system 202; a modification by relocating all or part of the system 202; and other modifications as will be apparent to those skilled in the art. Such modifications affect the measurable characteristic 204 of the system and, where a modification results in an objective improvement in the measurable characteristic 204, the modification can be said to be an improvement to the system 202. All modifications are specified and/or indicated in a manner that is commonly available to the modification component and all miner 200 components such as a common language, specification scheme, modifier arrangement or other common grammar. For example, an extensible markup language specification, program code, script, descriptor or other specification or indication of a modification can be employed.
For example, a system 202 comprising multiple computers connected via a network in which communication between the computers is affected by a malicious attack by an outside agent, such as a distributed denial of service (DDOS) attack, can be measured in respect of a network latency such as a “ping” or similar metric as a measurable characteristic of the system 202. Notably, a system subject to a DDOS attack experiences resource consumption such as processor, memory or network consumption at the expense of other operations and a latency for communication with or within such a system will increase, resulting in, for example, a longer “ping” time. Thus, the characteristic of latency is measurable in such a system and can be improved by, for example, addressing the DDOS attack such as by mitigating, eliminating or protecting against the attack. Accordingly, a modification to such a system that effects a mitigation of the DDOS attack leads to an improvement in the measurable characteristic of latency and, accordingly, would constitute an improving modification.
As previously described, the condition to be satisfied by a miner 200 component for a new block to be added to the database 206 relates to the measurable characteristic 204 of the system 202. In particular, the condition requires that any candidate new block identifies a modification to the system (implementable by the modification component) that results in an improvement to the measure of the characteristic 204. Accordingly, each block 220 in the database 206 includes a specification or identification of a modification, such as provided using a common grammar, and a corresponding indication of a measure of the characteristic 204 for the system with the modification applied. In view of the condition that a new block identifies a modification to the system that results in an improvement to the measure of the characteristic 204, successive blocks in the database 206 will indicate successively improving measures of the characteristic 204. Notably, successive modifications can be cumulative such that a modification in a later block is to be applied to the system 202 after a modification in an earlier block. In some embodiments, alternative schemes for applying subsequent modifications can be employed, such as with reference to a baseline arrangement of the system 202 to which modifications are applied without cumulative effect.
Thus, in use, a miner component 200 includes an improver 214 component as a hardware, software, firmware or combination component configured to identify modifications to the system 202 that provide an improved measure of the characteristic 204. The improver 214 can operate in any suitable manner, the detail of which is beyond the scope of this specification, and can include, for example, machine learning features based on a specification or simulation of the system 202 to model modifications to the system 202 and measure the effect on characteristics 204. Thus, the improver 214 of the miner 200 is operable to generate an identification or specification of a modification 216. Notably, the modification 216 can originate from any miner in the miner network and can be processed by any other miner to test it for efficacy in improving the measurable characteristic 204.
The miner 200 includes a receiver component 208 for receiving a new modification 216 as a candidate modification for the system 202. The miner 200 further includes a measurer 210 component as a hardware, software, firmware or combination component for determining if the new modification 216 provides an improvement to a most recent measure of the characteristic 204 of the system 202 stored in a most recent (current) block of the database 206. In one embodiment, the measurer 210 operates on the basis of a simulation, emulation or other model of the system 202 to which the new modification 216 is applied to determine the effect of the new modification. Where the miner 200 determines, based on the measurer 210, that the new modification 216 provides or would provide an improvement to the characteristic 204 when applied to the system 202, a committer component 212 is operable to generate a new block for committing to the database 206. The new block includes an identification or specification of the modification (using a common grammar) and a measure of the characteristic 204 of the system 202 with the modification applied. Thus, when committed to the database, the new block is verifiable by all miners in the miner network on the basis of the identification or specification of the modification using the common grammar and with reference to the system 202.
Insofar as embodiments of the disclosure described are implementable, at least in part, using a software-controlled programmable processing device, such as a microprocessor, digital signal processor or other processing device, data processing apparatus or system, it will be appreciated that a computer program for configuring a programmable device, apparatus or system to implement the foregoing described methods is envisaged as an aspect of the present disclosure. The computer program may be embodied as source code or undergo compilation for implementation on a processing device, apparatus or system or may be embodied as object code, for example.
Suitably, the computer program is stored on a carrier medium in machine or device readable form, for example in solid-state memory, magnetic memory such as disk or tape, optically or magneto-optically readable memory such as compact disk or digital versatile disk etc., and the processing device utilizes the program or a part thereof to configure it for operation. The computer program may be supplied from a remote source embodied in a communications medium such as an electronic signal, radio frequency carrier wave or optical carrier wave. Such carrier media are also envisaged as aspects of the present disclosure.
It will be understood by those skilled in the art that, although the present disclosure has been described in relation to the above described example embodiments, the disclosure is not limited thereto and that there are many possible variations and modifications which fall within the scope of the disclosure.
The scope of the present disclosure includes any novel features or combination of features disclosed herein. The applicant hereby gives notice that new claims may be formulated to such features or combination of features during prosecution of this application or of any such further applications derived therefrom. In particular, with reference to the appended claims, features from dependent claims may be combined with those of the independent claims and features from respective independent claims may be combined in any appropriate manner and not merely in the specific combinations enumerated in the claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 2000128.5 | Jan 2020 | GB | national |
The present application is a National Stage entry of PCT Application No. PCT/EP2020/087119, filed Dec. 18, 2020, which claims priority from GB Patent Application No. 2000129.3, filed Jan. 6, 2020, each of which is hereby fully incorporated herein by reference.
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/EP2020/087114 | 12/18/2020 | WO |