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.
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
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
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
Dai W (2019) Quantum-computing with AI and blockchain: modelling, fault tolerance and capacity scheduling. Math Comput Model Dyn Syst 25(6):523–559
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
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
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
Hawkes AG, Oakes D (1974) A cluster process representation of a self-exciting process. J Appl Probab 11(3):493–503
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
Joshua J (2017) Information bodies: computational anxiety in Neal Stephenson’s snow crash. Interdiscip Literary Stud 19(1):17–47
Kallenberg O (1997) Foundations of modern probability. Springer, Berlin
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
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
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
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
Whitt W (2001) Stochastic-process limits. Springer, New York
Xu X, Hopp WJ (2009) Price trends in a dynamic pricing model with heterogeneous customer: a Martingale perspective. Oper Res 57(5):1298–1302
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
Author information
Authors and Affiliations
Corresponding author
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,
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.,
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.,
Hence, we can further assume that the following revenue rate is strictly concave in \(\lambda (t)\),
where, \(p(\lambda (t),{\hat{\lambda }}(t))\) is the unique inverse function of \(\lambda (p(t),{\hat{\lambda }}(t))\), satisfying
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-022-00723-z