📚 CPSC 4520 Distributed Systems

🐙 https://github.com/edsperanto/Airport_Lookup_System

Overview

This project was created along with Oleg Kovalenko for CPSC 4520. This is a three-tiered airport lookup system written in C that communicates via RPC. There is a client, a places server, and an airports server, hence three-tiered. A user searches for a city by city name + state from the client. The client sends the query to the places server, which has a database of cities and their coordinates. The places server then sends the coordinate of the city to the airports server, which looks for the 5 closest airports to the city.

What I learned

• Optimize dictionary search at the places server with a trie
• Optimize nearest neighbor search at the airports server with a k-d tree
• Use IDL to generate RPC client/server stubs