Skip to content

rathodsachin20/ramsey_search

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Cloud Computing project

Team:

Debjani Banerjee, Sachin Rathod, Sahaj Biyani, Varun Kulkarni

Description:

This framework makes use of multiple cloud services to solve a large problem. We used this to find largest counter-example of Ramsey number for given size (7). Cloud services used include AWS, Azure, Eucalyptus, HTC Condor and XSEDE supercomputers.
Server co-ordinates between clients and sends updated graph sizes to clients when any client finds a larger counter-example. Amazon's DynamoDB is the centralized database used.
Different algorithms are run on different cloud infrastructures. These include genetic algorithm, randomized graph algorithms (flipping edges randomely), simulated annealing.

About

Distributed search for R(7,7) counterexamples

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published