• Designed and implemented a simple distributed hash table based on chord protocol.
• Implemented ring based routing in which nodes are arranged in circle & node stores value for all the keys for which it is responsible.
• Implemented ID space partitioning/re-partitioning to ensure proper load distribution in case of node join/leaves in the system.
• Designed and implemented a Group messenger application for Android devices using Multi threading and Java Networking that preserves total ordering as well as causal ordering of all messages.
• Implemented vector clock at each process to maintained happened before relationship.
• Implemented a centralized sequencer to assign totally ordered identifiers to multicast messages so that each process makes the same ordering decision based upon these identifiers.
• Designed and implemented a multi threaded web server 'myhttpd' on the UNIX platform.
• Implemented a queuing and scheduler module on separate thread and dispatcher module using thread pool.
• Implemented Shortest Job First and First Come First Serve CPU scheduling policies to serve the requests.
•Developed a functionality to log the incoming requests and to generate a directory index.
• Designed and implemented a unix command line version of Gnutella Protocol to share, search and download files over the network.
• Implemented a single query search method to search for the file at each peer's shared directory.
• Incorporated a subset of HTTP protocol to facilitate downloading of the files.
• Real time traffic monitoring.
• Implementing a Python script to extract real time data from twitter (approx 1 GB).
• Designing and implementing the various MR workflows on cloudera to extract various information from the data. For instance: simple word count, #tag counts, @ counts etc.
• Rendering the discovered knowledge using appropriate visualization methods(Tag Cloud).
• Incorporating a small C++ based script to clean data (remove stop words).
•
• Simulation of a virtual memory manager to serve the page requests made by the system.
• Implemented FIFO, LFU, LRU-Clock LRU-Stack, LRU using a bit reference, Optimal page replacement algorithms.
• Comparison of the performance of different page replacement policies with Optimal algorithm.
•
• Event ordering graph is maintained at a centralized server for multiple clients in a distributed environment.
• Implemented a threadpool for each Incoming client request.
• Implemented "happened before", "concurrent events" & "event no found" relationship between events.
•
• Design and implemented Map and Reduce functionality for parallel breadth first search algorithm
• Implemented convergence condition based on all the node visited from source node in the graph.
•
• Design and implemented a framework in java for performing k-means clustering using Hadoop MapReduce.
• Implemented Map and Reduce functionality to convert K-Means clustering into MR parallel algorithms.
Technologies: Java programming, UNIX Socket Programming.
•
• Implemented thread programming to send and receive data to/from multiple systems simultaneously.