Coursework & Systems Labs
Graduate coursework and systems engineering labs across dynamic programming, networks, distributed consensus, relational schema design, and SQL query optimization at the University of Georgia.
Algorithms
Dynamic programming and statistical models applied to biological sequences and optimization problems.
Gene Finding with Hidden Markov Model
A two-state hidden Markov model that labels every base of a DNA sequence as background or gene, decoded with the Viterbi algorithm.
- Two hidden states: uniform background vs. GC/AT-skewed gene emissions.
- Viterbi dynamic programming running in log-space to prevent numerical underflow on long sequences.
- Synthetic gene planter generator used to benchmark and verify decoding accuracy.
- Maintains the optimal log-probability of ending in each state for every sequence position.
- Back-pointer table tracks maximum likelihood transitions, walked backwards to recover the state sequence.
RNA Secondary Structure Prediction
A dynamic-programming predictor that pairs RNA bases to maximise base-pair stability score, outputting structures in dot-bracket notation.
- Base pair scoring: A-U (2), C-G (3), and G-U wobble pair (1) with minimum loop constraint of 4 bases.
- Optimal substructure: for each substring, evaluate unpaired bases, end-pairs, or bifurcation splits.
- Full traceback reconstructing valid secondary structure dot-bracket strings.
- Fills the dynamic programming table by increasing substring length so all subproblems are ready.
- Top-right cell holds the maximum global pairing score; traceback resolves the paired positions.
Computer networks
Low-level network engineering: packet crafting, custom protocol servers, TLS range downloads, and latency analysis.
DNS Forwarder with Blocking & DoH
A DNS forwarder that intercepts queries, answers NXDOMAIN for blocklisted domains, and forwards legitimate requests via UDP or DNS-over-HTTPS.
- Listens on UDP port 53, dissecting 12-byte DNS headers and length-prefixed domain labels.
- Synthesizes immediate NXDOMAIN packets for deny-list matches without touching upstream resolvers.
- RFC 8484 compliant base64url DNS-over-HTTPS upstream relay support.
- Real-time access audit logging with ALLOW/DENY decision records.
- Inspects questions in the wire packet; forwards transparently or crafts an authoritative denial response.
- Encapsulates raw wire bytes into HTTPS payloads for encrypted DoH resolution.
Multi-threaded HTTPS Parallel Downloader
A robust C utility that queries file metadata via HEAD requests, splits files into parallel byte ranges, and reassembles segments over TLS.
- Queries remote Content-Length using TLS HEAD requests, calculating chunk boundaries.
- Spawns POSIX worker threads per byte range with independent OpenSSL sessions.
- Per-part exponential retry handling (MAX_RETRIES = 3) with isolated disk writes.
- Atomic sequential file reassembly upon thread join completion.
- Leverages HTTP Range headers ('bytes=start-end') to allow non-contiguous concurrent downloading.
- Independent segment files eliminate thread lock contention during high-speed transfers.
Ping & Traceroute Diagnostic Suite
Automated network measurement tooling that captures latency distributions, parses multi-hop traceroutes, and computes per-hop statistical variance.
- Automated ping suite calculating mean, median, min, max, and jitter distributions.
- Multi-iteration traceroute parser grouping hop-by-hop latency samples to expose routing instability.
- Box-plot outlier detection revealing congested intermediate autonomous systems.
- Extracts per-probe timestamps, groups latency metrics across iterations, and exports structured JSON.
Distributed Computing System
Core distributed systems paradigms: concurrency control, message-passing protocols, persistent multicast, and hash rings.
Multi-threaded FTP Client & Server
A Java client and threaded server implementing a custom FTP protocol over TCP sockets with stateful working directory management.
- Concurrent client support via thread-per-connection pool with isolated session states.
- Framed length-prefixed stream transfer protocol for unambiguous EOF detection.
- Full command set: GET, PUT, LS, CD, MKDIR, PWD, and graceful QUIT.
- Sends byte-count headers prior to raw payload transfer on streaming TCP sockets.
Concurrent FTP with Granular File Locks
An advanced FTP server featuring non-blocking background transfers, per-file ReadWriteLock concurrency, and an out-of-band terminate channel.
- Dual-port architecture: Port A handles data commands, Port B receives out-of-band terminate requests.
- Granular per-file ReadWriteLock: multiple concurrent readers permitted, writers get exclusive access.
- Asynchronous background task tracking with unique transfer task identifiers.
- Periodic chunk-level cancellation checks with automatic partial-file rollback.
- Maintains lock tokens in a ConcurrentHashMap keyed by canonical file path.
- Secondary control port allows instant kill commands without head-of-line blocking.
Persistent Multicast with Time-Window Coordinator
A distributed group-communication protocol where a centralized coordinator buffers messages for offline members within a configurable time window.
- Dynamic group membership: register, deregister, temporary disconnect, and reconnect commands.
- Time-bounded message persistence (threshold td) ensuring offline participants catch up upon reconnection.
- Recipient snapshots captured at broadcast time to prevent retroactive leakage to late joiners.
- Audit event logging on every individual participant.
- Coordinator records message recipients at the moment of send; buffers unexpired messages in memory.
- Reconnecting nodes receive buffered unexpired messages addressed to them.
Consistent Hashing Distributed Key-Value Ring
A decentralized key-value storage service partitioned across a 1024-position consistent hash ring with dynamic node joining, graceful departures, and key handovers.
- 1024-position logical ring where keys map to the nearest clockwise active node.
- Dynamic membership: new nodes claim key range (predecessor, id] with atomic handover.
- Graceful node departure: exiting node forwards stored pairs to its successor before sign-off.
- Request routing: query routing through bootstrap index with path tracing.
- Ring partitioning confines membership churn to adjacent neighbor nodes.
- Key migrations occur only between the entering/exiting node and its immediate successor.
Database Management System
Relational database schema modeling, role-based application workflows, and analytical SQL query engineering on PostgreSQL.
Enterprise Multi-Role Property Management
A comprehensive full-stack property management platform featuring four role-specific dashboards, lease agreement tracking, maintenance ticketing, and payment logs.
- Normalized PostgreSQL schema modeling tenants, owners, properties, leases, payments, and work orders.
- Role-based permission gating for Administrators, Property Managers, Property Owners, and Tenants.
- End-to-end maintenance ticketing lifecycle: Pending -> In-Progress -> Resolved.
- JWT session management and Drizzle ORM query optimizations.
- Role context governs accessible data queries and mutation actions.
- Relational foreign keys bind tenant rental contracts directly to maintenance billing ledgers.
38 SQL Exercises on PostgreSQL Analytics
A curriculum of 38 progressive SQL queries written for PostgreSQL over a normalized job-postings schema covering aggregation, windowing, subqueries, and CTEs.
- Normalized star/snowflake schema: job_postings_fact, company_dim, skills_dim, and skills_job_dim.
- Complex aggregations: salary trends by skill combinations, remote posting ratios, and year-over-year demand.
- Advanced techniques: recursive Common Table Expressions (CTEs), CASE branching, and date-truncation grouping.
- Comparative query analysis highlighting index utilization and NULL handling nuances.
- Bridges fact and dimension tables through associative link tables to model many-to-many skill requirements.
- CTEs modularize multi-pass aggregation for clear query plan evaluation.
Interested in full-scale applications and research?
Explore live production platforms, published research papers, and developer tooling.