KR20210029865A - System and method for serverless computing based on blockchain - Google Patents

Abstract

The present disclosure provides a system for serverless computing based on blockchain. The system comprises: a blockchain server which stores and manages a database including a plurality of block states updated in accordance with one or more transactions received from a client; a state listener which monitors whether the plurality of block states are changed; and a worker executing a function in accordance with the change in the plurality of block states, wherein the state listener detects the change in the block state to notify the worker to execute the function in accordance with the change in the block state, and the worker executes the function in accordance with the function execution notification. In addition, the transaction representing an execution result of the function by the worker can be recorded in a blockchain network. Therefore, system operating cost can be reduced.

Description

Blockchain-based serverless computing system and method {SYSTEM AND METHOD FOR SERVERLESS COMPUTING BASED ON BLOCKCHAIN}

The present invention relates to a block chain-based serverless computing system and method, and more specifically, by setting or updating a block state value of a block chain database to start and execute a task by a worker having a secure execution environment in an off-chain state. It relates to a system and method capable of parallel processing of one or more tasks by configuring to be performed.

In general, blockchain technology is a technology that records and stores the contents of transactions made over network communication in a reliable and secure way. Blockchain network is a system in a decentralized environment that enables the exchange of digitized assets or transactions, and records the history of electronic transactions or work that occur in a peer-to-peer (P2P) network using a shared ledger. do. Since the blockchain network uses a decentralized or decentralized consensus mechanism, forgery and alteration of transactions by third parties is virtually impossible, thereby ensuring the reliability and transparency of transactions.

For example, in the case of using Ethereum, a form of public blockchain, data security and reliability can be guaranteed by verifying the execution of code by participating nodes in the blockchain. However, the current speed of Ethereum's consensus process remains at 15 transactions per second (TPS), which is not enough to handle the computation of applications distributed worldwide. In addition, structurally, since it has the characteristics of statefulness, trustlessness, and serialized operation, the scalability of Ethereum may be considerably limited.

Recently, in order to increase the scalability of an application, serverless computing technology having the characteristics of stateless, permissioned, and concurrent operation has been used. Serverless computing refers to an event-based cloud computing technology that enables application development regardless of the consideration of computing resources required to execute an application. In a serverless computing system, a cloud service provider or a distributed resource provider dynamically allocates machine resources and executes a code provided by an application developer through the allocated machine resources. In such a serverless computing environment, costs for infrastructure operation and maintenance can be reduced, service users can easily access the service network, and code execution through data storage and various functions provided by cloud services. You can efficiently manage the required time and cost.

Conventional blockchain-based computing systems support only one programming language and one virtual machine that runs an application written in that programming language, and all nodes participating in the blockchain execute the same transaction. As a result, there is a problem in that an external database and an application programming interface (API) cannot be called because the operation cost of the entire system increases, and interaction occurs only with the internal state database.

In order to solve the above problem, according to an embodiment of the present disclosure, a block capable of executing various programming languages on different types of runtime execution environments using a structure in which communication, storage, and execution (or calculation) based on a block chain are separated It provides a chain-based serverless computing system.

In addition, according to an embodiment of the present disclosure, by setting a path value (or block state) of a blockchain database to start a task, and each resource provider for this task records the result in a designated path, one or more tasks It provides a blockchain-based serverless computing system capable of parallel processing.

In addition, according to an embodiment of the present disclosure, by configuring the block state of the blockchain database in a tree structure, different consensus rules can be defined for each divided subtree, and small blocks for each subtree It provides a blockchain-based serverless computing system that can maintain the chain.

The present disclosure provides a block chain-based serverless computing system. This system includes a blockchain server that stores and manages a database including a plurality of block states that are updated according to one or more transactions received from a client, a state listener that monitors whether the state of a plurality of blocks has changed, and a plurality of It includes a worker that executes a function according to the change of the block state, and the state listener detects the change of the block state and notifies the worker of the function execution according to the change of the block state, and the worker executes the function according to the notification of the function execution. do.

According to an embodiment, the blockchain server sets the authority to change the block state of the database, and sets the function to be executed when the block state changes.

According to one embodiment, the transaction includes a key-value pair of a target node path value (key) for a task and a target value (value) of a state update, and the block state reflects the key-value pair of the transaction. It is organized in a tree structure.

According to an embodiment, the blockchain server configures a plurality of block states into a tree structure including a plurality of subtrees, and a different consensus rule may be applied to each of the subtrees of the plurality of block states.

According to an embodiment, a shard is applied to each subtree in a plurality of block states, and the shard processes each subtree in a blockchain instance.

According to an embodiment, the transaction includes a lead-con line, and the lead-con line indicates a time point at which the corresponding transaction is suitable for use, including executing a worker based on the transaction. For example, if the leadcon line is set to 0, it indicates that it is possible to refer to the data of the transaction even when the block generation based on the transaction is not executed.If the leadcon line is set to 1, the block generation based on the transaction is at least 1 Indicates that the data can be referenced after it has been run twice.

According to an embodiment, the blockchain server further includes a transaction pool that stores the transaction before the transaction is created as a block, and the system verifies the transaction before storing the transaction in the transaction pool and reflects it in the block state. 1 node; And a second node for generating a block including the transaction by performing validation of the transaction stored in the transaction pool.

According to an embodiment, the blockchain server removes the transaction from the transaction pool when validation of the transaction and block generation are completed by the second node.

According to another embodiment of the present disclosure, a method for serverless computing based on a block chain is provided. The method includes, by the blockchain server, when one or more transactions are received from a client, updating a block state of a database according to the transaction; Monitoring whether a block state is changed by a state listener; When detecting a change in the block state by the state listener, notifying the worker of a function execution according to the change in the block chain state; And transmitting, by the worker, a transaction indicating a result of executing the function by the worker to the blockchain network.

According to an embodiment, the block chain-based serverless computing method may further include setting an authority to change a block state of a database, and setting a function to be executed when the block state is changed.

According to an embodiment, when one or more transactions are received from a client by a blockchain server, updating a block state of a database according to the transaction includes: adding a transaction to a transaction pool before the transaction is created as a block; Verifying the transaction and reflecting it in the block state before the transaction is stored in the transaction pool, by the first node; Generating, by the second node, a block including the transaction by performing validation of the transaction stored in the transaction pool; And applying the block generated by the second node to the block state of the first node so that consistency of the blockchain network is maintained.

According to another embodiment, a computer-readable storage medium is provided that stores one or more programs configured to be executed by one or more processors of a computing device. This one or more programs contain instructions for performing the above methods.

According to various embodiments of the present disclosure, by using a structure in which communication, storage, and execution are separated in a block chain-based serverless computing system, various programming languages can be supported on different runtime execution environments, and system operation costs can be reduced. I can.

In addition, according to embodiments of the present disclosure, parallel processing of one or more tasks is possible by setting a block state of a block chain database to start and execute tasks in a block chain-based serverless computing system, thereby increasing system performance. have.

In addition, according to the embodiments of the present disclosure, by configuring the block states of the blockchain database in a tree structure, different consensus rules are defined for each sub-tree, and a small block chain is maintained and executed in the system. Consensus rules can be set to meet the various requirements of the application being implemented (eg, scalability, security, decentralization, etc.).

1 is a diagram showing the configuration of a block chain-based serverless computing system according to an embodiment of the present disclosure.
FIG. 2 is a diagram illustrating a process of causing a chain reaction between transaction creation and task execution by a change in a blockchain state acting as a trigger in a blockchain-based serverless computing system according to an embodiment of the present disclosure.
3 is a diagram illustrating a process of generating a transaction and a block in a serverless computing system based on a block chain according to an embodiment of the present disclosure.
4 is a diagram illustrating a state change of a block chain database according to a lead-con line according to an embodiment of the present disclosure.
5 is a diagram illustrating a sharding process through a lower block chain in a block chain database according to an embodiment of the present disclosure.
6 is a flowchart illustrating a process of serverless computing based on a block chain according to an embodiment of the present disclosure.
7 is a flowchart illustrating a process of executing a transaction and generating a block according to an embodiment of the present disclosure.

Hereinafter, with reference to the accompanying drawings, specific details for implementing the present disclosure will be described in detail. However, in the following description, when there is a possibility that the subject matter of the present disclosure may be unnecessarily obscure, detailed descriptions of widely known functions or configurations will be omitted.

In the accompanying drawings, the same or corresponding elements are denoted with the same reference numerals. In addition, in the description of the following embodiments, overlapping descriptions of the same or corresponding components may be omitted. However, even if description of a component is omitted, it is not intended that such component is not included in any embodiment.

In the present disclosure, the term "serverless computing" refers to a server-based computing in which users prepare a server to execute a specific task, and provide an operating system and other necessary drivers and software. Unlike the prepared environment, it may mean a computing environment or system in which a user does not need to manage a server or set its calculation and storage capacity. As described in detail below with reference to various embodiments, in a serverless computing system, a back-end code may be automatically executed in response to an event. Here, the code is stored in a repository and can be executed in a managed environment of a worker (an execution environment or resource provider). When a serverless computing system is implemented based on a blockchain, workers can provide an off-chain execution environment that is provided separately from the blockchain.

In this disclosure, the term "PoW (Proof-of-Work)" or "Proof-of-Work" is one of the consensus algorithms used for block generation in the blockchain network. For example, the validity of the transaction by calculating the nonce value of the block We can represent a consensus algorithm that proves On the other hand, the term "PoS (Proof-of-Stake)" or "Proof of Stake" may refer to a consensus algorithm that gives decision-making authority in proportion to the share of the cryptocurrency or computing resource held by each node. For example, in a blockchain network using a PoS consensus algorithm, nodes that have assets such as cryptocurrencies can contribute to the creation of the corresponding block by proving the percentage of ownership of the block they agree on. While the process of verifying the validity of a block in a PoW-based blockchain is called "mining", in a PoS-based blockchain, the process can be called "forging".

The blockchain-based serverless computing system according to an embodiment of the present disclosure stores system components, unlike the existing blockchain system that includes all components of a smart contract in a blockchain network. It operates by dividing it into communication processing network and computational components. The block chain-based serverless computing system according to the present embodiment serves to record communication between components in the order of occurrence, and the calculation task is off-chain in a secure runtime environment (SRE). chain). In this system, the storage can act as an adapter to aggregate different storages (eg, Amazon S3, Google Cloud Storage, IPFS, etc.).

According to an embodiment, the blockchain-based serverless computing system may manage uploaded programs, resource providers, and requests received from clients. In addition, the blockchain-based serverless computing system, unlike existing blockchain systems (e.g., Ethereum) in which smart contract operations are recorded as states and their execution cannot be executed in parallel, the execution of tasks. This is stateless and asynchronous. In other words, the system starts each operation or operation by setting the path value or block state of the blockchain database, and each worker executing this operation records the execution result in the specified path. do. As long as there is no attempt to duplicate and change a specific path value in the blockchain database, all tasks can be processed in parallel.

In addition, according to an embodiment, the blockchain-based serverless computing system may store a database state in a tree structure. By dividing the database into multiple sub-trees in this way, except for the genesis rules of the blockchain network (for example, PoS rules), each divided sub-tree defines its own consensus algorithm, A small blockchain can be maintained for each subtree.

In one embodiment, the blockchain-based serverless computing system may function as a backend system for executing an application. In this system, the application can be run as follows: First, when a client (or dApp: decentralized application) sends a transaction to the blockchain, the block state of the blockchain node is determined by the data of the transaction (e.g., path-value pairs). It is updated. On the other hand, the block state listener monitors the blockchain path, detects the updated state by the transaction, and transmits the event to the worker. Workers receiving the event can execute a task or function related to the transaction and create another transaction. If a worker creates another transaction, the block state of the blockchain node is updated by that transaction. In addition, the client can obtain the result through the modified blockchain state.

1 is a diagram showing the configuration of a block chain-based serverless computing system according to an embodiment of the present disclosure. The blockchain-based serverless computing system 100 includes a blockchain server 110 that stores and manages a database including a plurality of block states, a state listener 120 that monitors whether a block state is changed, and a block state. It includes a worker 130 that executes the function according to the change.

As shown, the blockchain server (or node) 110 may include a database 112 including a plurality of block states. In one embodiment, each block state stored in the database 112 may include a balance of each public key and a key-value database. The block state may be one of two types: a master state and a rule state. The master state can store actual data updated by all participating nodes in the blockchain network. In addition, the rule state may include a rule for determining access rights for changing a data value corresponding to the key.

In addition, the database 112 may be configured in a tree structure. The database 112 configured in a tree structure may maintain a subset (or subtree) of a tree as a shard by applying a sharding technique. In the present disclosure, "sharding" may mean an on-chain solution that provides scalability to the blockchain by dividing the entire blockchain network and storing transactions by area and processing them in parallel. . Since each subtree managed by a shard is processed in a separate small blockchain instance, it can have the effect of greatly increasing the total throughput of the blockchain. In one embodiment, a different PoS consensus algorithm may be set to be applied to each subtree of the database 112.

The state listener 120 may monitor whether the state of the blockchain block stored in the database 112 is changed. In one embodiment, the status listener 120 is a module that is created or executed by the worker 130 after the worker 130 is set to execute a new task, and is registered and installed in the worker 130 or the blockchain server 110 ) Can be registered and installed.

The blockchain server 110 sets the authority to change the block state of the database 112, and sets a function to be executed when the block state changes due to a transaction received from one or more clients (or dApps) 140. I can. In addition, the blockchain server 110, upon receiving a transaction from one or more clients (or dApps) 140, can change the blockchain block state according to the transaction, and the state listener 120 is the blockchain server 110 Can be monitored to detect changes in block status. When the state listener 120 detects a change in the block state, it may notify the worker 130 of the execution of a function according to the change in the block state. In an embodiment, the worker 130 may generate another transaction as a result of executing a function according to a change in a block state. In this case, the worker 130 may transmit the newly created transaction to the blockchain server 110 and update the block state. Such an update of the block status in the blockchain server 110 may cause a chain reaction leading to the execution of additional tasks. That is, when the transaction generated by the worker is transmitted to the blockchain server 110 and the block status is updated, the status listener 120 detects the status update and notifies the worker 130 or another worker of the related task execution. can do.

In one embodiment, the blockchain server 110 and the worker 130 described above may be included in one node of the blockchain network. In this case, the blockchain server 110 and the worker 130 may immediately respond to the received transaction and execute a related task. In other embodiments, the worker 130 is implemented to be detachable and may be hosted by another computing device (or resource provider). In this case, a separate communication channel may be formed from the computing device to the blockchain server 110.

FIG. 2 is a diagram illustrating a process in which a change in a block state serves as a trigger in a chain reaction between transaction creation and task execution in a block chain-based serverless computing system according to an embodiment of the present disclosure.

As shown, the chained-reaction of the creation of a transaction and execution of a task may begin with the client 210 creating a transaction through, for example, a dApp and transmitting it to the blockchain server 220.

When the blockchain server 220 receives the transaction, the block state may be updated by the transaction. At this time, the state listener may monitor the block state change of the block chain server 220 and transmit an event according to the block state change to the worker 230. The worker 230 executes a task or function triggered by the block state change as described above, and may generate an additional transaction as a result of the execution of the function. The additional transaction generated by the worker 230 may be transmitted to the blockchain server 220 again, and the corresponding block state may be updated accordingly. Here, the updated state change can trigger another worker's task. In addition, the client 210 can obtain a result value through the updated block state of the blockchain.

3 is a diagram illustrating a process of generating a transaction and a block in a serverless computing system based on a block chain according to an embodiment of the present disclosure. The blockchain server 310 and the database 312 illustrated in FIG. 3 may include the blockchain server 110 and the database 112 illustrated in FIG. 1, respectively.

In one embodiment, the blockchain server 310 may include a database 312 and a transaction pool 314 containing the block state of the blockchain.

The client 340 may generate a transaction to update the block state stored and managed by the blockchain server 310. Each transaction has a transaction identifier, address (e.g., the transaction owner's public key), data specifying the actual state update request (e.g., the target node path for the task and the value of the state update). Key-value pairs).

Upon receiving the transaction transmitted from the client 340, the blockchain server 310 may store the transaction in the transaction pool 314. The transaction pool 314 may refer to a storage of valid transactions that have not yet been added to the block but become part of the consensus blockchain.

In one embodiment, the node (or the first node) including the blockchain server 310 may validate and execute a transaction before the transaction is stored in the transaction pool 314. The first node may verify the transaction using a signature that ensures that the transaction has been transmitted by the appropriate client 340 and a rule that verifies whether the transaction violates the permission permission. In addition, the first node may complete execution of the transaction (or application to the database) by updating the transaction data (eg, path-value pairs) to the block state of the database 312. As described in detail below, whether to update the transaction data in the block state may be determined by a value indicating the reliability of data included in the transaction. When a transaction is added to the transaction pool 314 by the first node, the transaction can be propagated through the network until all other nodes on the blockchain network add the transaction to the local transaction pool.

Meanwhile, a forger node (or second node) of the blockchain network can perform validation (or forging) of a transaction added to the transaction pool. In addition, the second node can connect to the blockchain by creating a block containing the transaction for which validation has been completed. Blocks connected to the blockchain are propagated to the first nodes that make up the blockchain network, and all nodes are updated to have the same blockchain state.

When verification and block generation for all transactions are completed and added to the blockchain, the transaction is removed from the transaction pool.

4 is a diagram illustrating a state change of a block chain database according to a lead-con line according to an embodiment of the present disclosure. The database 400 shown in FIG. 4 is a database 112 and 312 stored and managed by the block chain servers 110, 220 and 310 of the block chain-based serverless computing system described with reference to FIGS. 1 to 3. ) Can show the detailed configuration.

As shown, the database 400 may include blocks 410 and 420 including transactions and block states 430 corresponding thereto. For example, block 410 is created to include transactions "a/b:1" and "a/c:2", and correspondingly, block state 430 is assigned a value of "1" to path "a/b". ", and is updated to reflect the value "2" in the path "a/c". Next, block 420 is created to include transactions "a/d:3" and "a/c:3", and correspondingly, block state 430 writes a value "1" to path "a/b". Keep, but the value of the path "a/c" is changed from "2" to "3" and is updated to reflect the value "3" in the path "a/d".

Meanwhile, transactions that have not yet been added as blocks to the blockchain ("a/e/f:4", "a/e/g:5") are stored in the transaction pool of the blockchain server. These transactions may further include a read_concern field in addition to the path (key)-value pair. The leadcon line is a value that can be included when creating a transaction, and can indicate whether the data of the transaction is reliable enough to be reflected in the block state of the blockchain.

In an embodiment, when the client creates a transaction, the client may include information on the leadcon line in the transaction, and the value may be arbitrarily set by the client. The first node of the blockchain server may reflect the key-value pair of the corresponding transaction in the block state based on the value of the leadcon line of each transaction. For example, if the value of the leadcon line is 0, it is determined that the reliability is high enough to be used even before the block containing the data of the corresponding transaction is created, and the data of the corresponding transaction can be immediately reflected in the block state of the database. . In other words, the blockchain server can immediately execute the transaction if the value of the leadcon line of the transaction is 0. On the other hand, when the value of the lead-con line is 1 or more, execution of the corresponding transaction may be suspended until one or more block generations including the data of the corresponding transaction are generated.

In the example of FIG. 4, since the value of the leadcon line of the transaction "a/e/g:5" is assigned 1 and is recommended to be read after one block is generated, the corresponding data is not reflected in the block state 430. You can suspend execution without it. On the other hand, since the value of the leadcon line of the transaction "a/e/f:4" is assigned as 0, the transaction is immediately executed and reflected in the block state 430.

5 is a diagram illustrating a sharding process through a lower block chain in a block chain database according to an embodiment of the present disclosure. The database 500 shown in FIG. 5 is a database 112, 312 stored and managed by the blockchain servers 110, 220, 310 of the blockchain-based serverless computing system described with reference to FIGS. 1 to 3. ) Can show the detailed configuration.

The database 500 may include a chain of blocks 510, 520, 530, 542, 544, 546 having a plurality of levels. In addition, the database 500 may further include block states 550, 552, and 554 that reflect path (key)-value pairs of transactions included in the blocks 510, 520, and 530.

As shown, the database 500 includes root blocks 510, 520, and 530 using the highest-level rule and lower-level child blocks 542, 544, and 546 generated by branching from these blocks. Can include. The path-value pairs of transactions included in the root blocks 510, 520, and 530 are reflected in the root state 552 and stored, and the path-value pairs of the child blocks 542, 544, 546 are in the child state ( 554). In addition, the root state 552 and the child state 554 may be integrated and displayed as an overall state 550.

In an embodiment, the block states of the database 500 may be managed using a sharding method. Block states are generally organized in a tree structure, and some of the block states (ie, subtrees) of this tree structure can be maintained and managed by one shard. In the embodiment of FIG. 5, a child state 554 among all states 550 may be managed as one shard. Accordingly, blocks 542, 544, and 546 of the lower level 540 corresponding to the child state 554 may also be managed as shards. A shard configured in this way can perform verification of blocks belonging to it. In general, the PoW (Proof of Work) consensus method may be difficult to apply to a blockchain managed by sharding because the amount of calculation required for attacking or hacking each shard is considerably smaller than the amount of calculation required to attack all blocks. Therefore, a PoS consensus method may be used for each shard in this embodiment.

In one embodiment, the root blocks 510, 520, 530 may be applied to the highest level of consensus rules (Genesis Rules), the highest level of the consensus rule is stored in the block 510 located at the front of the chain of root blocks. Can be. In addition, its own consensus rule can be applied to blocks corresponding to subtrees of block states managed by shards. In this way, the consensus rule applied to the subtree of block states may be stored in the first location block 542 in the chain of child blocks 542, 544, and 546.

In this way, by setting different consensus rules for each subtree of block states (for example, child state 554), it is possible to solve the problem of scalability Trilemma. That is, the blockchain-based serverless computing system of the present disclosure may set various consensus rules to satisfy the requirements of scalability and security of various types of applications. For example, if an application requires scalability, a simple PoS consensus rule can be used to maximize throughput, and if an application requires strong security, permissionless PoS Rules can be used, and if an application requires more decentralization, a new consensus rule can be adopted and applied.

6 is a flowchart illustrating a process of serverless computing based on a block chain according to an embodiment of the present disclosure. The process 600 may begin with a step S610 of receiving a transaction from one or more clients by the blockchain server.

A client (or dApp) creates a transaction, and the transaction can be transmitted to a blockchain server and stored in a database. In addition, the blockchain server can set the authority to change the block status of the database and set the function to be executed when the block status changes. When a transaction is received from one or more clients, the blockchain server changes the block state of the database according to the corresponding transaction (S620). Transaction data may include a path (key)-value pair, and the block state reflecting the transaction may be organized in a tree structure.

Next, the state listener detects a block state change (S630). The state listener monitors the blockchain server to determine if the block state changes. When the state listener detects the change of the block state, it notifies the worker of the execution of the function according to the change of the state of the block chain (S650). The state listener transmits an event (or trigger) according to the block state change to the worker, and the worker executes a function according to the block state change according to the received event.

The transaction indicating the result of executing the function of the worker may be transmitted to the blockchain server (S660). Workers can also create additional transactions as a result of function execution. Additional transactions generated by workers can be updated back to the block state stored in the database of the blockchain server, and the client gets the result through the changed blockchain state.

7 is a flowchart illustrating a process of executing a transaction and generating a block according to an embodiment of the present disclosure. The process 700 of executing a transaction and generating a block begins with a step (S710) in which the blockchain server receives a transaction generated by a client.

The blockchain server may include a database containing the block state and a transaction pool for storing transactions. When the blockchain server receives the transaction, it verifies and executes the transaction by the first node (S720).

The first node can verify and execute the transaction before it is added to the transaction pool. To this end, the first node may verify the corresponding transaction using a signature that ensures that the transaction has been transmitted by the client and a rule that verifies whether the transaction violates the permission permission. Also, the first node may complete execution of the transaction by updating the transaction data (eg, path-value pair) to the block state. Whether to update the transaction data in the block state may be determined by a value indicating the reliability of data included in the transaction.

When the transaction verification and execution is completed, the transaction is added to the transaction pool (S730). Thereafter, the second node creates a block for the transaction in the transaction pool and connects it to the block chain (S740). The second node performs validation of the transaction pulled from the transaction pool, creates a block containing the transaction, and connects the block to the blockchain. The second node propagates the generated block to the first nodes in the blockchain network (S750). Based on the propagated block, the first node compares the current state with its own state, and if there is an inconsistent state, corrects it based on the corresponding block.

Components and methods of the above-described apparatus or system may be implemented as computer-readable codes on a computer-readable recording medium. The computer-readable recording medium includes all types of recording devices that store data that can be read by a computer system. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tapes, floppy disks, and optical data storage devices. In addition, the computer-readable recording medium is distributed over a computer system connected through a network, so that computer-readable codes can be stored and executed in a distributed manner. In addition, functional programs, codes, and code segments for implementing the above embodiments can be easily inferred by programmers in the technical field to which the present invention belongs.

The techniques described herein may be implemented by various means. For example, these techniques may be implemented in hardware, firmware, software, or a combination thereof. Those skilled in the art will further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the disclosure herein may be implemented in electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends on the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present disclosure.

In a hardware implementation, the processing units used to perform the techniques include one or more ASICs, DSPs, digital signal processing devices (DSPDs), programmable logic devices (PLDs). ), field programmable gate arrays (FPGAs), processors, controllers, microcontrollers, microprocessors, electronic devices, other electronic units designed to perform the functions described herein, It may be implemented in a computer, or a combination thereof.

Accordingly, various illustrative logic blocks, modules, and circuits described in connection with the disclosure herein may include a general purpose processor, DSP, ASIC, FPGA or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or It may be implemented or performed in any combination of those designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. The processor may also be implemented as a combination of computing devices, eg, a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in connection with the DSP core, or any other such configuration.

In firmware and/or software implementation, techniques include random access memory (RAM), read-only memory (ROM), non-volatile random access memory (NVRAM), PROM ( on a computer-readable medium such as programmable read-only memory), erasable programmable read-only memory (EPROM), electrically erasable PROM (EEPROM), flash memory, compact disc (CD), magnetic or optical data storage device, etc. It can also be implemented as stored instructions. The instructions may be executable by one or more processors, and may cause the processor(s) to perform certain aspects of the functionality described herein.

When implemented in software, the functions may be stored on a computer-readable medium as one or more instructions or codes or transmitted through a computer-readable medium. Computer-readable media includes both computer storage media and communication media, including any medium that facilitates transfer of a computer program from one place to another. Storage media may be any available media that can be accessed by a computer. By way of non-limiting example, such computer readable medium may contain RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or desired program code in the form of instructions or data structures. It may include any other media that may be used for transfer or storage to and accessible by a computer. Also, any connection is properly termed a computer-readable medium.

For example, if the software is transmitted from a website, server, or other remote source using wireless technologies such as coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or infrared, wireless, and microwave, coaxial cable , Fiber optic cable, twisted pair, digital subscriber line, or wireless technologies such as infrared, wireless, and microwave are included within the definition of the medium. As used herein, disks and disks include CDs, laser disks, optical disks, digital versatile discs (DVDs), floppy disks, and Blu-ray disks, where disks are usually magnetic It reproduces data optically, while discs reproduce data optically using a laser. Combinations of the above should also be included within the scope of computer-readable media.

The software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, removable disk, CD-ROM, or any other type of storage medium known in the art. An exemplary storage medium may be coupled to the processor such that the processor can read information from or write information to the storage medium. Alternatively, the storage medium may be integrated into the processor. The processor and storage medium may also reside within the ASIC. The ASIC may exist in the user terminal. Alternatively, the processor and storage medium may exist as separate components in the user terminal.

The previous description of the present disclosure is provided to enable any person skilled in the art to make or use the present disclosure. Various modifications of the present disclosure will be readily apparent to those skilled in the art, and the general principles defined herein may be applied to various modifications without departing from the spirit or scope of the present disclosure. Accordingly, this disclosure is not intended to be limited to the examples described herein, but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Although exemplary implementations may refer to utilizing aspects of the currently disclosed subject matter in the context of one or more standalone computer systems, the subject matter is not so limited, but rather is associated with any computing environment, such as a network or distributed computing environment. It can also be implemented. Furthermore, aspects of the presently disclosed subject matter may be implemented in or across multiple processing chips or devices, and storage may be similarly affected across multiple devices. Such devices may include PCs, network servers, and handheld devices.

Although the subject matter has been described in language specific to structural features and/or methodological actions, it will be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or actions described above. Rather, the specific features and actions described above are described as an exemplary form of implementing the claims.

Although the method mentioned in this specification has been described through specific embodiments, it is possible to implement it as a computer-readable code on a computer-readable recording medium. The computer-readable recording medium includes all types of recording devices that store data that can be read by a computer system. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tapes, floppy disks, and optical data storage devices. In addition, the computer-readable recording medium is distributed over a computer system connected through a network, so that computer-readable codes can be stored and executed in a distributed manner. In addition, functional programs, codes, and code segments for implementing the embodiments can be easily inferred by programmers in the technical field to which the present invention belongs.

Although the present disclosure has been described in connection with some embodiments herein, it should be understood that various modifications and changes may be made without departing from the scope of the present disclosure that can be understood by those of ordinary skill in the art to which the present invention belongs. something to do. In addition, such modifications and changes should be considered to fall within the scope of the claims appended to this specification.

110: blockchain server 112: database
120: state listener 130: worker
140: client

Claims (11)

In a blockchain-based serverless computing system,
Blockchain server for storing and managing a database including a plurality of block states updated according to one or more transactions received from a client;
A state listener for monitoring whether the state of the plurality of blocks is changed; And
A worker executing a function according to a change in the state of the plurality of blocks;
Including,
The state listener detects a change in the block state and notifies the worker of a function execution according to the change in the plurality of block states, and the worker executes the function according to the function execution notification,
Blockchain-based serverless computing system.
The method of claim 1,
The blockchain server sets the authority to change the block state of the database, and sets a function to be executed when the block state changes,
Blockchain-based serverless computing system.
The method of claim 1,
The transaction includes a key-value pair of a target node path value (key) for work and a target value (value) of state update,
The block state is configured in a tree structure reflecting the key-value pair of the transaction,
Blockchain-based serverless computing system.
The method of claim 1,
The blockchain server,
The plurality of block states are configured in a tree structure including a plurality of subtrees,
A different consensus rule can be applied to each of the subtrees of the plurality of block states,
Blockchain-based serverless computing system.
The method of claim 4,
Apply a shard to each of the subtrees of the plurality of block states,
The shard processes each of the subtrees in a blockchain instance,
Blockchain-based serverless computing system.
The method of claim 1,
The transaction includes a lead-con line,
The lead-con line indicates a time when the transaction is suitable to be utilized, including executing the worker based on the transaction,
Blockchain-based serverless computing system.
The method of claim 1,
The blockchain server further includes a transaction pool for storing the transaction before the transaction is created as a block,
The system,
A first node verifying the transaction before storing the transaction in the transaction pool and reflecting it in the block state; And
A second node for generating a block including the transaction by performing validation of the transaction stored in the transaction pool;
Further comprising,
Blockchain-based serverless computing system.
In the blockchain-based serverless computing method,
When one or more transactions are received from a client by the blockchain server, updating a block state of the database according to the transaction;
Monitoring whether the block state is changed by a state listener;
When the state listener detects a change in the block state, notifying a worker of a function execution according to the change in the block chain state; And
Transmitting, by the worker, a transaction indicating the result of executing the function by the worker to the blockchain network
Containing, the method.
The method of claim 8,
The method further comprising the step of setting, by the blockchain server, a permission to change the block state of the database, and setting a function to be executed when the block state is changed.
The method of claim 8,
When one or more transactions are received from the client by the blockchain server, updating the block state of the database according to the transaction,
Adding the transaction to a transaction pool before the transaction is created as a block;
Verifying the transaction and reflecting it in the block state before the transaction is stored in the transaction pool, by a first node;
Generating, by a second node, a block including the transaction by performing validation of the transaction stored in the transaction pool; And
Applying the block generated by the second node to the block state of the first node so that the consistency of the blockchain network is maintained.
Containing, the method.
A computer-readable storage medium storing one or more programs configured to be executed by one or more processors of a computing device, comprising:
The one or more programs, comprising instructions for performing the method of any one of claims 8 to 10, a computer-readable storage medium.

Images