README.md

galaxydb

galaxydb is a scalable database as a service using sharding written in Go. It is the descendent of our friendly old Traffic Wizard and GalaxyDB. RIP mates. Like it's parent and grandparent, this cute munchkin is also religious in it's own way and follows the Newest Testament found here. Lastly, this is the third (and hopefully last) assignment for Distributed Systems course taken by Dr. Sandip Chakraborty for Spring-2024.

Production

1. Ensure that you have make, docker and docker-compose installed.
2. In the project root folder, run make
3. To stop the containers, run make stop

---

Hash Function used:

We used a hash function, which , after careful testing, returned a balanced output for the loadbalancer, enhancing the overall throughput of the system.

func H(i uint32) uint32 {
	i = (((i >> 16) ^ i) * 0x45d9f3b) >> 16 ^ i
	return i
}

func assistH(i, j uint32) uint32 {
	return H(i + H(j))
}
func hashRequest(i int) int {
	return int(assistH(uint32(i), uint32(i)))
}

func hashVirtualServer(i, j int) int {
	return int(assistH(uint32(i), uint32(j)))
}

Distributed Database Performance Analysis

This README documents the performance analysis of a distributed database system under different configurations. The analysis focuses on measuring the read and write times to understand the impact of varying the number of shards, servers, and replicas.

System Configuration

The distributed database system was tested under three different configurations to evaluate its performance:

1. Configuration 1: 4 Shards, 6 Servers, 3 Replicas
2. Configuration 2: 4 Shards, 6 Servers, 6 Replicas
3. Configuration 3: 6 Shards, 10 Servers, 8 Replicas

Each configuration was subjected to 10,000 write operations followed by 10,000 read operations to measure the system's performance.

Methodology

The test setup involved initializing the distributed database with the specified configuration, performing the write operations, followed by the read operations. The time taken for these operations was recorded to analyze the system's performance under each configuration.

Results

Below are the results showing the read and write times for each configuration. The results are also visualized in the form of graphs to provide a clear comparison.

Configuration 1: 4 Shards, 6 Servers, 3 Replicas

• Write Time: 20.695126056671143 seconds
• Read Time: 4.1833403 seconds

Configuration 2: 4 Shards, 6 Servers, 6 Replicas

• Write Time: 22.51123833656311 seconds
• Read Time: 4.1337767 seconds

Configuration 3: 6 Shards, 10 Servers, 8 Replicas

• Write Time: 20.47661066055298 seconds
• Read Time: 3.674331 seconds

Combined: