This is an repository documenting my progress ot develop an TSM solver on top of NodeJS and Websockets to create an parallel processing system with modern Webtechnologies.
It is meant to get a grasp on how parallel programming works in gerneral and if this can be used in modern web applications.
There may be some kind of a resulting framework which will make it easy to share time/memory consuming processes among several worker nodes.
I use an server + worker approach to have a good scalability.
The server will serve the frontend the user can interact with and it will also print the optimal result of the given tsm-problem. It also acts as some kind of "Command and Control"-Server.
All worker on our list will now get the tsm-problem as graph or in the .tsp fileformat from TSPLIB. They will now generate a Network for the tsm-problem.
First we need to start up one worker.
The server then waits to get the first 'bestCost' path. Now it will start up all other workers.
Those worker will ask the server if there is any work that can be done. The server then asks all other (initialised and working) workers, if they can cut out a part of their problem.
This will be sent to the server and it will pick the first recieved problem and push it over to the idling worker.
The worker whose problem got sent will also get an ACK so he may not analyze it by itself.
The other workers whose problems did not got accepted won't get any response and therefore will analyze them by themselves.
The worker got: - local state - global bestValue - global Network
The network will be generated out of the given tsm-problem and therefore should be equal on every worker
The bestCost value is shared among all worker: If one worker finds a better value than the global, it will announce this to the server. The server will then send the new value to all other workers.
The installation consists of an server/worker setup.
- checkout the latest version
npm install
- make server
- make worker