Skip to main content
Log in

Optimal policy computing for blockchain based smart contracts via federated learning

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

In this paper, we develop a blockchain based decision-making system via federated learning along with an evolving convolution neural net, which can be applied to assemble-to-order services and Metaverses. The design and analysis of an optimal policy computing algorithm for smart contracts within the blockchain will be the focus. Inside the system, each order associated with a demand may simultaneously require multiple service items from different suppliers and the corresponding arrival rate may depend on blockchain history data represented by a long-range dependent stochastic process. The optimality of the computed dynamic policy on maximizing the expected infinite-horizon discounted profit is proved concerning both demand and supply rate controls with dynamic pricing and sequential packaging scheduling in an integrated fashion. Our policy is a pathwise oriented one and can be easily implemented online. The effectiveness of our optimal policy is supported by simulation comparisons.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Akyildiz IF, Kak A, Nie S (2020) 6G and beyond: the future of wireless communications systems. IEEE Access 8:133995–134030

    Article  Google Scholar 

  • Arute F, Arya K, Babbush R, Bacon D, Bardin JC, Barends R, Biswas R, Boixo S, Brandao FGSL, Buell DA, Burkett B, Chen Y, Chen Z, Chiaro B, Collins R, Courtney W, Dunsworth A, Farhi E, Foxen B, Fowler A, Gidney C, Giustina M, Graff R, Guerin K, Habegger S, Harrigan MP, Hartmann MJ, Ho A, Hoffmann M, Huang T, Humble TS, Isakov SV, Jeffrey E, Jiang Z, Kafri D, Kechedzhi K, Kelly J, Klimov PV, Knysh S, Korotkov A, Kostritsa F, Landhuis D, Lindmark M, Lucero E, Lyakh D, Mandra S, McClean JR, McEwen M, Megrant A, Mi X, Michielsen K, Mohseni M, Mutus J, Naaman O, Neeley M, Neill C, Niu MY, Ostby V, Petukhov A, Platt JC, Quintana C, Rieffel EG, Roushan P, Rubin NC, Sank D, Satzinger KJ, Smelyanskiy V, Sung KJ, Trevithick MD, Vainsencher A, Villalonga B, White T, Yao ZJ, Yeh P, Zalcman A, Neven H, Martinis JM (2019) Quantum supremacy using a progammable superconducting processor. Nature 574:505–511

  • Ayaz F, Sheng Z, Tian D, Guan YL (2022) A blockchain based federated learning for message dissemination in vehivular networks. IEEE Trans Vehicular Technol 71(2):1927–1940

    Article  Google Scholar 

  • Buterin V (2013) Ethereum: a next-generation smart contract and decentralized application platform. http://ethereum.org/ethereum.html

  • Dai W (2013) Optimal rate scheduling via utility-maximization for Jj-user MIMO Markov fading wireless channels with cooperation. Oper Res 61(6):1450–1462 (with 26 page online e-companion (Supplemental))

  • Dai W (2018) Platform modelling and scheduling game with multiple intelligent cloud-computing pools for big data. Math Comput Model Dyn Syst 24(5):506–552

    Article  Google Scholar 

  • Dai W (2019) Quantum-computing with AI and blockchain: modelling, fault tolerance and capacity scheduling. Math Comput Model Dyn Syst 25(6):523–559

    Article  Google Scholar 

  • Dai W, Jiang Q (2007) Stochastic optimal control of ATO systems with batch arrivals via diffusion approximation. Probab Eng Inf Sci 21(3):477–495

    Article  Google Scholar 

  • Demertzis K, Iliadis L, Pimenidis E, Tziritas N, Koziri M, Kikiras P (2021) Blockchained adaptive federated auto MetaLearning BigData and DevOps CyberSecurity architecture in Industry 4.0. In: Proceedings of the 22nd engineering applications of neural networks conference, pp 345–363

  • Gallego G, van Ryzin G (1994) Optimal dynamic pricing of inventories with stochastic demand over finite horizons. Manag Sci 40(8):999–1020

    Article  Google Scholar 

  • Hawkes AG (1971a) Point spectra of some mutually exciting point process. J R Stat Soc Ser B 33:438–443

  • Hawkes AG (1971b) Spectra of some self-exciting and mutually exciting point process. Biometrika 58(1):83–90

    Article  Google Scholar 

  • Hawkes AG, Oakes D (1974) A cluster process representation of a self-exciting process. J Appl Probab 11(3):493–503

    Article  Google Scholar 

  • Jeon YS, Ami MM, Li J, Poor HV (2021) A compressive sensing approach for federated learning over massive MIMO communication systems. IEEE Trans Wirel Commun 20(3):1990–2004

    Article  Google Scholar 

  • Joshua J (2017) Information bodies: computational anxiety in Neal Stephenson’s snow crash. Interdiscip Literary Stud 19(1):17–47

    Article  Google Scholar 

  • Kallenberg O (1997) Foundations of modern probability. Springer, Berlin

    Google Scholar 

  • Lee LH, Braud T, Zhou P, Wang L, Xu D, Lin Z, Kumar A, Bermejo C, Hui P (2021) All one needs to know about Metaverse: a complete survey on technological singularity, virtual ecosystem, and research agenda. J Latex Class Files. arXiv.2110.05352

  • Lévy M (1981) Toward an optimal customer service package. J Bus Logist 2(2):87–109

    Google Scholar 

  • Lo SK, Liu Y, Lu Q, Wang C, Xu X, Paik HY, Zhu L (2021) Blockchain-based trustworthy federated learning architecture. arXiv:2108.06912

  • Ma C, Li J, Ding M, Shi L, Wang T, Han Z, Poor HP (2021) When federated learning meets blockchain: a new distributed learning paradigm. arXiv:2009.09338

  • Nagar A (2019) Privacy-preserving blockchain based federated learning with differential data sharing (2017). arXiv:1912.04859

  • Nakamoto S (2013) A peer-to-peer electronic cash system. Bitcoin

  • Nielsen M, Chuang I (2000) Quantum computation and quantum information. Cambridge University Press, Cambridge

  • Øksendal B (2005) Stochastic differential equations, 6th edn. Springer, New York

  • Park SM, Kim YG (2022) A Metaverse: taxonomy, components, applications, and open chanllenges. IEEE Access 10:4209–4251

    Article  Google Scholar 

  • Pednault E, Gunnels JA, Nanicini G, Horesh L, Wisnieff R (2019) Leverage secondary storage to simulate deep 54-qubit syncamore circuits. ArXiv Preprint. https://arxiv.org/pdf/1910.09534.pdf

  • Peng Y, Chen Z, Chen Z, Ou W, Han W, Ma J (2021) BFLP: an adaptive federated learning framework for Internet of vehicles. Mobile Inf Syst 2021:Article ID 6633332

  • Qu Y, Pokhrel SR, Garg S, Gao L, Xiang Y (2021) A blockchain federated learning framework for cognitive computing in Industrial 4.0 networks. IEEE Trans Indust Inf 17(4):1964–2973

  • Sagawa H, Yoshida N (2020) Fundamentals of quantum information. World Scientific Publishing, Singapore

    Book  Google Scholar 

  • Santucci G (2016) The Internet of Things: between the revolution of the Internet and the metamorphosis of objects. European Commission Community Research and Development Information Service, Brussels

  • Schrijver A (1986) Theory of linear and integer programming. Wiley, Chichester

  • Song JS, Zipkin P (2003) Supply chain operations: assemble-to-order and configure-to-order systems. In: Graves S, De Kok T (eds) Handbooks in operations research and management science, supply chain management. North-Holland, Amsterdam

  • Stephenson N (1992) Snow crash. Bantam Classics, New York

    Google Scholar 

  • Whitt W (2001) Stochastic-process limits. Springer, New York

    Google Scholar 

  • Xu X, Hopp WJ (2009) Price trends in a dynamic pricing model with heterogeneous customer: a Martingale perspective. Oper Res 57(5):1298–1302

    Article  Google Scholar 

  • Zhong HS, Wang H, Deng YH, Chen MC, Peng LC, Luo YH, Qin J, Wu D, Ding X, Hu Y, Hu P, Yang XY, Zhang WH, Li H, Li Y, Jiang X, Gan L, Yang G, You L, Wang Z, Li L, Liu NL, Lu CY, Pan JW (2020) Quantum computational advantage using photons. Science 370(6523):1460–1463

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wanyang Dai.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The project is funded by National Natural Science Foundation of China with Grant Nos. 11771006, 10971249 and 11371010 .

Appendix: Demand and price functions

Appendix: Demand and price functions

For reader’s convenience, we here introduce some assumptions concerning the relationship between the batch demand function and the price function. First, we assume that the vector form \(\lambda (p(t),{\hat{\lambda }}(t))\) of the expression in (2.3) for each t has the first-order continuous derivative in terms of p(t) and the following Jacobian matrix is non-singular everywhere,

$$\begin{aligned}&\Bigg [\frac{\partial \lambda_{k}(p(t),{\hat{\lambda }}(t))}{\partial p_{m}(t)}\Bigg ]_{k,m\in \{1,\ldots ,K\}}. \end{aligned}$$
(5.1)

Second, we assume that the batch demand rate function \(\lambda_{k}(\cdot ,\cdot )\) for each \(k\in {{\mathcal{K}}}\) is strictly decreasing with respect to the price of the demand k while it is non-decreasing in the price of any other demand, i.e.,

$$\begin{aligned}&\frac{\partial \lambda_{k}(p(t),{\hat{\lambda }}(t))}{\partial p_{k}(t)}<0,\;\;\;\frac{\partial \lambda_{k}(p(t),{\hat{\lambda }}(t))}{\partial p_{m}(t)}\ge 0\;\;\hbox {for}\;\;m\ne k. \end{aligned}$$
(5.2)

Third, we assume that the quantity that the batch demand rate function k decreases is strictly smaller than the summation of the quantities that all other demands’ prices increase, i.e.,

$$\begin{aligned}&\sum \limits_{m=1}^{K}\frac{\partial \lambda_{k}(p(t),{\hat{\lambda }}(t))}{\partial p_{m}(t)}<0\;\;\hbox {for}\;\;k\in \{1,\ldots ,K\}. \end{aligned}$$
(5.3)

Hence, we can further assume that the following revenue rate is strictly concave in \(\lambda (t)\),

$$\begin{aligned}&r(\lambda (t),{\hat{\lambda }}(t))\equiv \sum \limits_{k=1}^{K}\lambda_{k}(t)p_{k}(\lambda (t),{\hat{\lambda }}(t))e_{k}^{o}, \end{aligned}$$
(5.4)

where, \(p(\lambda (t),{\hat{\lambda }}(t))\) is the unique inverse function of \(\lambda (p(t),{\hat{\lambda }}(t))\), satisfying

$$\begin{aligned}&\frac{\partial p_{k}(\lambda (t),{\hat{\lambda }}(t))}{\partial \lambda (t)}<0,\;\;\;\frac{\partial p_{k}(\lambda (t),{\hat{\lambda }}(t))}{\partial \lambda_{m}(t)}\le 0\;\;\hbox {for}\;\;m\ne k. \end{aligned}$$
(5.5)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dai, W. Optimal policy computing for blockchain based smart contracts via federated learning. Oper Res Int J 22, 5817–5844 (2022). https://doi.org/10.1007/s12351-022-00723-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-022-00723-z

Keywords

Navigation