Optimizing Mathematical Programs with Peer-to-Peer Networks
Would you like to harness the exponential computational power of peer-to-peer (P2P) networks to solve demanding mathematical optimization problems, but are concerned about security? This innovation delivers the speed and scalability of P2P networks, it does not disseminate any dangerous executable files and it disguises all processes from participants.Mathematical Capabilities
This innovation harnesses the computational power of P2P networks to process Integer Linear Programs (ILPs), complex mathematical programs that can be solved with branch-and-bound and branch-and-cut algorithms. Known for their capacity to solve a wide variety of algorithmic problems, including extremely demanding NP-complete (intractable) problems, ILP solvers require enormous amounts of runtime.
In current parallel processing networks complete processes are exchanged. This puts users at risk of exposing private data. However, in the present model processes are broken down into abstract sub-problems with scrambled decision variables and constraints before they are disseminated through the peer network.
The Peer-to-Peer Network Model
Peers join the network by installing a simple application, and are able to earn, use, buy, and sell credit for their computer’s processing time. Peers distinguish between friends, who are provided access free-of-charge, and business partners, who require extra fraud protection and for which all exchanges result in financial reimbursement. Participants are policed and any malicious users are banned. In addition, less-than-optimal performance is penalized in the form of diminished earning power, while excellent performance is rewarded with a raise.
Potential Uses and Advantages
The present innovation offers the following uses and advantages:
Commercialize the exchange of computational processing power over the internet Useful for train or airplane scheduling, production plans, telecommunications, VLSI design, or any algorithmic problem which ILPs can solve Has the potential to utilize the idle time of any computer on the internet!
State of Innovation
A US provisional patent application has been filed. Presently a beta test has been designed and is running that demonstrates this novel P2P computational method.
Type of Offer: Licensing
« More Computer Science Patents