IP Library › Granted Patent US 12,682,273
Granted Patent B2
US 12,682,273 · App. 17/373,611 · Granted Jul 14, 2026

Tokenized federated learning

Inventors: Ali Anwar (San Jose, CA); Syed Amer Zawad (Reno, NV); Yi Zhou (San Jose, CA); Nathalie Baracaldo Angel (San Jose, CA); Kamala Micaela Noelle Varma (Minneapolis, MN); Annie Abay (San Jose, CA); Ebube Chuba (San Jose, CA); Yuya Jeremy Ong (San Jose, CA); Heiko H. Ludwig (San Francisco, CA)
Assignee: International Business Machines Corporation
G06N20/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,682,273
App. No.
17/373,611
Filed
Jul 12, 2021
Granted
Jul 14, 2026
Kind
B2
Art Unit
2128
USPC
706/12
Abstract

One embodiment of the invention provides a method for federated learning (FL) comprising training a machine learning (ML) model collaboratively by initiating a round of FL across data parties. Each data party is allocated tokens to utilize during the training. The method further comprises maintaining, for each data party, a corresponding data usage profile indicative of an amount of data the data party consumed during the training and a corresponding participation profile indicative of an amount of data the data party provided during the training. The method further comprises selectively allocating new tokens to the data parties based on each participation profile maintained, selectively allocating additional new tokens to the data parties based on each data usage profile maintained, and reimbursing one or more tokens utilized during the training to the data parties based on one or more measurements of accuracy of the ML model.

Claims (64)

1 . A method for federated learning, comprising:

initiating the federated learning across a plurality of data parties, wherein the federated learning comprises a plurality of epochs;

for a given epoch of the plurality of epochs:

ranking one or more provider data parties comprising the data parties based on a plurality of data received during the given epoch, a resource usage of the one or more provider data parties, and a reputation of the one or more provider data parties;

allocating one or more new tokens for use during training to the one or more provider data parties based on the ranking;

training, by a plurality of consumer data parties comprising the data parties, a machine learning model on the plurality of data received during the given epoch from the one or more provider data parties; and

reimbursing one or more tokens utilized during the training to the one or more provider data parties based on an accuracy of the machine learning model in the given epoch relative to an accuracy of the machine learning model in an earlier epoch.

2 . The method of claim 1 , further comprising:

counting, for each of the consumer data parties, a corresponding number of tokens utilized by the consumer data party during the training, wherein the corresponding number of tokens is indicative of an amount of data the consumer data party consumed to train the machine learning model.

3 . The method of claim 2 , further comprising:

sorting the plurality of consumer data parties into a ranked list based on, for each data party, the corresponding number of tokens utilized by the consumer data party during the training; and

allocating the new tokens based on the ranked list, wherein a consumer data party ranked first in the ranked list is allocated a most amount of the new tokens, and a consumer data party ranked last in the ranked list is allocated a fewest amount of the new tokens.

4 . The method of claim 1 , further comprising:

counting, for each provider data party, a corresponding number of tokens utilized by the provider data party during the training, wherein the corresponding number of tokens is indicative of an amount of data the provider data party provided to train the machine learning model.

5 . The method of claim 1 , further comprising:

for each epoch of the federated learning:

tracking a first measurement representing a maximum accuracy of the machine learning model until the epoch of the federated learning;

tracking a second measurement representing the accuracy of the machine learning model in the epoch of the federated learning; and

determining an improvement in the accuracy of the machine learning model based on the first measurement and the second measurement.

6 . The method of claim 5 , wherein reimbursing one or more tokens utilized during the training to one or more of the plurality of data parties based on one or more measurements of accuracy of the machine learning model comprises:

determining an amount of tokens utilized during the training to reimburse based on the improvement in the accuracy of the machine learning model.

7 . A system for federated learning, comprising:

at least one processor; and

a non-transitory computer readable memory device storing instructions that when executed by the at least one processor causes the at least one processor to perform operations including:

initiating the federated learning across a plurality of data parties, wherein the federated learning comprises a plurality of epochs;

for a given epoch of the plurality of epochs:

ranking one or more provider data parties comprising the data parties based on a plurality of data received during the given epoch, a resource usage of the one or more provider data parties, and a reputation of the one or more provider data parties;

allocating one or more new tokens for use during training to the one or more provider data parties based on the ranking;

training, by a plurality of consumer data parties comprising the data parties, a machine learning model on the plurality of data received during the given epoch from the one or more provider data parties; and

reimbursing one or more tokens utilized during the training to the one or more provider data parties based on an accuracy of the machine learning model in the given epoch relative to an accuracy of the machine learning model in an earlier epoch.

8 . The system of claim 7 , wherein the operations further comprise:

counting, for each of the consumer data parties, a corresponding number of tokens utilized by the consumer data party during the training, wherein the corresponding number of tokens is indicative of an amount of data the consumer data party consumed to train the machine learning model.

9 . The system of claim 8 , further comprising:

sorting the plurality of consumer data parties into a ranked list based on, for each data party, the corresponding number of tokens utilized by the consumer data party during the training; and

allocating the new tokens based on the ranked list, wherein a consumer data party ranked first in the ranked list is allocated a most amount of the new tokens, and a consumer data party ranked last in the ranked list is allocated a fewest amount of the new tokens.

10 . The system of claim 7 , wherein the operations further comprise:

counting, for each provider data party, a corresponding number of tokens utilized by the provider data party during the training, wherein the corresponding number of tokens is indicative of an amount of data the provider data party provided to train the machine learning model.

11 . The system of claim 7 , wherein the operations further comprise:

for each epoch of the federated learning:

tracking a first measurement representing a maximum accuracy of the machine learning model until the epoch of the federated learning;

tracking a second measurement representing the accuracy of the machine learning model in the epoch of the federated learning; and

determining an improvement in the accuracy of the machine learning model based on the first measurement and the second measurement.

12 . The system of claim 11 , wherein reimbursing the one or more tokens utilized during the training to one or more of the plurality of data parties based on one or more measurements of accuracy of the machine learning model comprises:

determining an amount of tokens utilized during the training to reimburse based on the improvement in the accuracy of the machine learning model.

13 . A computer program product for federated learning, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

initiate the federated learning across a plurality of data parties, wherein the federated learning comprises a plurality of epochs;

for a given epoch of the plurality of epochs:

rank one or more provider data parties comprising the data parties based on a plurality of data received during the given epoch, a resource usage of the one or more provider data parties, and a reputation of the one or more provider data parties;

allocate one or more new tokens for use during training to the one or more provider data parties based on the ranking;

train, by a plurality of consumer data parties comprising the data parties, a machine learning model on the plurality of data received during the given epoch from the one or more provider data parties; and

reimburse one or more tokens utilized during the training to the one or more provider data parties based on an accuracy of the machine learning model in the given epoch relative to an accuracy of the machine learning model in an earlier epoch.

14 . The computer program product of claim 13 , wherein the program instructions executable by the processor further cause the processor to:

count, for each of the consumer data parties, a corresponding number of tokens utilized by the consumer data party during the training, wherein the corresponding number of tokens is indicative of an amount of data the consumer data party consumed to train the machine learning model.

15 . The computer program product of claim 14 , further comprising:

sorting the plurality of consumer data parties into a ranked list based on, for each data party, the corresponding number of tokens utilized by the consumer data party during the training; and

allocating the new tokens based on the ranked list, wherein a consumer data party ranked first in the ranked list is allocated a most amount of the new tokens, and a consumer data party ranked last in the ranked list is allocated a fewest amount of the new tokens.

16 . The computer program product of claim 13 , wherein the program instructions executable by the processor further cause the processor to:

count, for each provider data party, a corresponding number of tokens utilized by the provider data party during the training, wherein the corresponding number of tokens is indicative of an amount of data the provider data party provided to train the machine learning model.

17 . The computer program product of claim 13 , wherein the program instructions executable by the processor further cause the processor to:

for each epoch of the federated learning:

track a first measurement representing a maximum accuracy of the machine learning model until the epoch of the federated learning;

track a second measurement representing the accuracy of the machine learning model in the epoch of the federated learning;

determine an improvement in the accuracy of the machine learning model based on the first measurement and the second measurement; and

determine an amount of tokens utilized during the training to reimburse based on the improvement in the accuracy of the machine learning model.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2021
From: ANWAR, ALI; ZAWAD, SYED AMER; ZHOU, YI; ANGEL, NATHALIE BARACALDO; VARMA, KAMALA MICAELA NOELLE; ABAY, ANNIE; CHUBA, EBUBE; ONG, YUYA JEREMY; LUDWIG, HEIKO H.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 056829/0398 →
Continuity (1)
Related Publication 20230017500A1 · Jan 19, 2023
References Cited (30)
US 6708163B1 · Kargupta · 2004 [cited by applicant]
US 10536437B2 · Bellala · 2020 [cited by applicant]
US 11449805B2 · Zheng · 2022 [cited by examiner]
US 20200026548A1 · Huang · 2020 [cited by applicant]
US 20200167196A1 · Smith · 2020 [cited by examiner]
US 20220006860A1 · Lima · 2022 [cited by examiner]
Chai et al., “TiFL: A Tier-based Federated Learning System”, Jun. 23, 2020, HPDC '20: Proceedings of the 29th International Symposium on High-Performance Parallel and Distributed Computing, vol. 29 (2020), pp. 125-136 (… [cited by examiner]
“Decentralized Machine Learning”, retrieved from https://web.archive.org/web/20200210063203/https://decentralizedml.com/DML_whitepaper_31Dec_17.pdf on Feb. 24, 2025 (Year: 2020). [cited by examiner]
Hu et al., “A Blockchain-Based Reward Mechanism for Mobile Crowdsensing”, 2020, IEEE Transactions on Computational Social Systems, vol. 7 No. 1, pp. 178-191 (Year: 2020). [cited by examiner]
Ko et al., “Machine learning for dynamic resource allocation at network edge”, 2018, Proceedings vol. 10635, Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR IX, vol. 10635, pp. 1-… [cited by examiner]
Martinez et al., “Record and Reward Federated Learning Contributions with Blockchain”, 2019, 2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), vol. 2019, pp. 50-57 (Y… [cited by examiner]
Deng et al., “FAIR: Quality-Aware Federated Learning with Precise User Incentive and Model Aggregation”, May 13, 2021, IEEE INFOCOM 2021—IEEE Conference on Computer Communications, vol. 2021, pp. 1-20 (Year: 2021). [cited by examiner]
Toyoda et al., “Blockchain-Enabled Federated Learning With Mechanism Design”, 2020, IEEE Access, vol. 8, pp. 219744-219756 (Year: 2020). [cited by examiner]
Weng et al., “DeepChain: Auditable and Privacy-Preserving Deep Learning with Blockchain-Based Incentive”, 2019, IEEE Transactions on Dependable and Secure Computing, vol. 18 No 5, pp. 2438-2455 (Year: 2019). [cited by examiner]
Short et al., “Using Blockchain Technologies to Improve Security in Federated Learning Systems”, 2020, 2020 IEEE 44th Annual Computers, Software, and Applications Conference (COMPSAC), vol. 44 (2020), pp. 1183-1188 (Yea… [cited by examiner]
Ding et al., “Optimal Incentive and Load Design for Distributed Coded Machine Learning”, May 17, 2021, IEEE Journal on Selected Areas in Communications, vol. 39 No. 7, pp. 2090-2104 (Year: 2021). [cited by examiner]
Shen et al., “Blockchain-Based Incentives for Secure and Collaborative Data Sharing in Multiple Clouds”, 2020, IEEE Journal on Selected Areas in Communications, vol. 38 No. 6, pp. 1229-1241 (Year: 2020). [cited by examiner]
Nikolaidis et al., “Incentivizing Participation to Distributed Neural Network Training”, Jul. 1, 2021, Proceedings of the International Neural Networks Society, vol. 3, pp. 364-374 (Year: 2021). [cited by examiner]
Teerapittayanon et al., “DaiMoN: A Decentralized Artificial Intelligence Model Network”, 2019, 2019 IEEE International Conference on Blockchain (Blockchain), vol. 2019, pp. 132-139 (Year: 2019). [cited by examiner]
Sim et al., “Collaborative Machine Learning with Incentive-Aware Model Rewards”, 2020, Proceedings of the 37th International Conference on Machine Learning, vol. 37, pp. 8927-8936 (Year: 2020). [cited by examiner]
Kang, J., et al. “Incentive mechanism for reliable federated learning: A joint optimization approach to combining reputation and contract theory.” IEEE Internet of Things Journal, Dec. 2019, pp. 10700-10714, vol. 6, No.… [cited by applicant]
Khan, L.U., et al. “Federated learning for edge networks: Resource optimization and incentive mechanism.” IEEE Communications Magazine 58.10, Oct. 2020, pp. 88-93, IEEE, United States. [cited by applicant]
Ma, C. et al. “Distributed optimization with arbitrary local solvers.” Optimization Methods and Software 32.4. 2017, pp. 813-848, v. 32, No. 4, Taylor & Francis Group, United Kingdom. [cited by applicant]
Pandey, S.R., et al. “Incentivize to build: A crowdsourcing framework for federated learning.” 2019 IEEE Global Communications Conference (GLOBECOM), 2019, 6 pages, IEEE, United States. [cited by applicant]
Zhan, Y. et al. “A leaming-based incentive mechanism for federated learning.” IEEE Internet of Things Journal 7.7, Jul. 2020, pp. 6360-6368, IEEE, United States. [cited by applicant]
Mell et al., “The NIST Definition of Cloud Computing.” National Institute of Standards and Technology Special Publication 800-145, Sep. 2011, 7 pages, United States. [cited by applicant]
Feng, S. et al., “Joint Service Pricing and Cooperative Relay Communication for Federated Learning,” 2019 International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) a… [cited by applicant]
Xu, H. et al., “Dynamic cloud pricing for revenue maximization,” IEEE Transactions on Cloud Computing, Nov. 20, 2013, pp. 158-171, vol. 1, issue 2, IEEE, United States (Abstract Only}. [cited by applicant]
Wang, W. et al., “Towards Optimal Capacity Segmentation with Hybrid Cloud Pricing,” 2012 IEEE 32nd International Conference on Distributed Computing Systems, Jun. 18, 2012, pp. 425-434, IEEE, United States. [cited by applicant]
Gohad, A. et al., “Cloud Pricing Models: A Survey and Position Paper,” In 2013 IEEE International Conference on Cloud Computing in Emerging Markets (CCEM), Oct. 16, 2013, pp. 1-8, IEEE, United States. [cited by applicant]