Distributed Computing Systems (CSCI 4780/6780) – Project 4

Distributed Computing Systems

Distributed Computing Systems (CSCI 4780/6780) – Project 4

Consistent Hashing-based Naming Service

Introduction

In this project, you are going to implement a consistent hashing (CH)-based flat naming system. As we studied in the class, consistent hashing provides a lookup service for key-value pairs. The CH system stores (key, value) pairs on a distributed set of servers. These servers collaboratively provide lookup service along with insertion and deletion. In this project, you will implement the CH name servers and a boot-strap CH server, which is a special CH server with certain extra functionalities. In order to simplify the implementation, several assumptions are made as follows.

  1. The keys are assumed to be numbers in the range [0, 1023] (both inclusive). This mitigates the need for an extra hash-function. You can use the key value itself as the hash-value.
  2. Values are assumed to be alphanumeric strings (no special characters).
  3. The CH name server IDs are also numbers in [0, 1023] range.
  4. The Bootstrap name server has the ID 0. This will be a permanent node in the system. In other words, the system starts up by having only this bootstrap name server in the system (i.e., starting up this Bootstrap name server starts up the system). The Boot strap name server does not exit the system (when it closes down the DHT system is assumed to have closed down).
  5. The lookup, insertion and deletion operations are executed only at the Bootstrap name server. It provides a thread to interact with users and accepts lookup, insertion and deletion commands (see below for more details).
  6. The name servers (including the bootstrap name server) interact with one another using sockets primitive.
  7. Please note that you are implementing consistent hashing, which means that each name server only knows about it predecessor and successor name servers.
  8. It is assumed that the bootstrap name server is known to all other name servers (i.e., it is provided at startup).
  9. The entry and exit processes of name servers always start at the bootstrap nameserver.
  10. Entry, lookup, insertion and deletion traverse the servers in clockwise direction (i.e., by following successors).
  11. You can assume that there will not be any race conditions in the system (i.e., simultaneous lookups, insertions, deletions, entries and exits).

Bootstrap Name Server

As mentioned above the bootstrap name server is a permanent name server. Its startup signals the creation of the CH system and its close-down brings the entire system down. It is assumed that the Bootstrap name server is the first node in the system. In other words, at startup it is responsible for the entire [0, 1023] range.

The Bootstrap name server (bnserver) takes a single command line parameter – the name of the bootstrap name server configuration file (bnConfigFile). The bnConfigFile has the following format:

ID of the server (which is 0, as it is the Bootstrap name server)

Port number on which the Bootstrap server will wait for connections from other servers.

A series of initial key value pairs. One pair per line (key and value delimited by blank space).

An example bnConfigFile is available here (http://cobweb.cs.uga.edu/~laks/DCS-2021- Sp/pp4/bnconfig_example.txt)

Upon startup the Bootstrap name server will manage the entire [0, 1023] range until other servers join the system. The Bootstrap name server will also provide a user interaction thread. The user interaction thread will support the following commands.

lookup key à retrieves the value corresponding to the given key (if the key is in the system). If the given key is not in the system, “Key not found” should be printed. In addition to the value, this commands should also printout the sequence of server IDs that were contacted and the ID of the server from which the final response was obtained.

Insert key value à should insert the key value pair into the system. The command should print out the ID of the server into which the key value pair was inserted and the sequence of server IDS that were contacted.

delete key à should delete the key value pair corresponding to the given key. If successfully deleted, “Successful deletion” should be printed. If key was not in the system “Key not found” should be printed. In addition, the sequence of server IDs that were contacted in the deletion process should be printed.

Name Server

These are non-permanent servers in the system. Each name server has an ID (specified in the configuration file). Each name server is responsible for maintaining the key, value pairs for a specific range of keys as specified in the consistent hashing algorithm. Each name server knows its predecessor and successor name servers (i.e., it maintains the IP address and port number of its predecessor and successor name servers).

The Name server (nameserver) takes a single command line parameter – the name of the name server configuration file (nsConfigFile). The nsConfigFile has the following format:

ID of this name server (number in [1, 1023] range)

Port number on which this server will wait for connections from other servers.

IP address and port number of the Bootstrap server (delimited by space).

An example nsConfigFile is available here

Each name server will also provide a user interaction thread. The user interaction thread will support the following commands.

enter à the name server will enter into the system. This process is initiated by first contacting the Bootstrap server. It will figure out the range of the keys that it should maintain by following the consistent hashing protocol (i.e., traversing the existing name servers in clock- wise direction). It will acquire the key value pairs corresponding to its range from the name server that will become its successor name server. Once the entire entry procedure is complete, “successful entry” message is printed out. In addition, the following information is printed out:

  • The range of keys that will be managed by this server; (2) the ID of the predecessor and successor name servers; (3) the IDs of the servers that were traversed during the entry process.

exit à the name server will gracefully exit the system. The name server will inform its successor and predecessor name servers. It will hand over the key value pairs that it was maintaining to the successor. Upon successful exit, the server will print “Successful exit” message. It will also print out the ID of the successor and the key range that was handed over.

Points to Note:

  • Several design decisions (such as messaging formats between name servers and data structures to be used in servers etc.) have been deliberately omitted. Coming up with a good design is a very important part of the project.
    1. You are allowed to make reasonable assumptions (if need be). However, those additional assumptions should not be contrary to the original CH protocol (for example, you should NOT assume that every name server knows about every other name server in the system). It is a good idea to talk to the instructor before making additional assumptions. The assumptions should also be mentioned in the readme file.
    1. Evaluation will be done through demos. What to submit:
  • Your code for the entire system.
  • A readme file containing (a) names of the students in the project group; (b) any additional assumptions, special compilation or execution instructions; and (c) the following statement – if it is true – “This project was done in its

entirety by <Project group member names>. We hereby state that we have not received unauthorized help of any form”. If this statement is not true, you should talk to the instructor before submission.

  • All submission will be done via ELC.
Order Now

Get expert help for Distributed Computing Systems and many more. 24X7 help, plag free solution. Order online now!

Universal Assignment (February 14, 2026) Distributed Computing Systems (CSCI 4780/6780) – Project 4. Retrieved from https://universalassignment.com/distributed-computing-systems-csci-4780-6780-project-4/.
"Distributed Computing Systems (CSCI 4780/6780) – Project 4." Universal Assignment - February 14, 2026, https://universalassignment.com/distributed-computing-systems-csci-4780-6780-project-4/
Universal Assignment April 29, 2023 Distributed Computing Systems (CSCI 4780/6780) – Project 4., viewed February 14, 2026,<https://universalassignment.com/distributed-computing-systems-csci-4780-6780-project-4/>
Universal Assignment - Distributed Computing Systems (CSCI 4780/6780) – Project 4. [Internet]. [Accessed February 14, 2026]. Available from: https://universalassignment.com/distributed-computing-systems-csci-4780-6780-project-4/
"Distributed Computing Systems (CSCI 4780/6780) – Project 4." Universal Assignment - Accessed February 14, 2026. https://universalassignment.com/distributed-computing-systems-csci-4780-6780-project-4/
"Distributed Computing Systems (CSCI 4780/6780) – Project 4." Universal Assignment [Online]. Available: https://universalassignment.com/distributed-computing-systems-csci-4780-6780-project-4/. [Accessed: February 14, 2026]

Please note along with our service, we will provide you with the following deliverables:

Please do not hesitate to put forward any queries regarding the service provision.

We look forward to having you on board with us.

Most Frequent Questions & Answers

Universal Assignment Services is the best place to get help in your all kind of assignment help. We have 172+ experts available, who can help you to get HD+ grades. We also provide Free Plag report, Free Revisions,Best Price in the industry guaranteed.

We provide all kinds of assignmednt help, Report writing, Essay Writing, Dissertations, Thesis writing, Research Proposal, Research Report, Home work help, Question Answers help, Case studies, mathematical and Statistical tasks, Website development, Android application, Resume/CV writing, SOP(Statement of Purpose) Writing, Blog/Article, Poster making and so on.

We are available round the clock, 24X7, 365 days. You can appach us to our Whatsapp number +1 (613)778 8542 or email to info@universalassignment.com . We provide Free revision policy, if you need and revisions to be done on the task, we will do the same for you as soon as possible.

We provide services mainly to all major institutes and Universities in Australia, Canada, China, Malaysia, India, South Africa, New Zealand, Singapore, the United Arab Emirates, the United Kingdom, and the United States.

We provide lucrative discounts from 28% to 70% as per the wordcount, Technicality, Deadline and the number of your previous assignments done with us.

After your assignment request our team will check and update you the best suitable service for you alongwith the charges for the task. After confirmation and payment team will start the work and provide the task as per the deadline.

Yes, we will provide Plagirism free task and a free turnitin report along with the task without any extra cost.

No, if the main requirement is same, you don’t have to pay any additional amount. But it there is a additional requirement, then you have to pay the balance amount in order to get the revised solution.

The Fees are as minimum as $10 per page(1 page=250 words) and in case of a big task, we provide huge discounts.

We accept all the major Credit and Debit Cards for the payment. We do accept Paypal also.

Popular Assignments

Assignment SHSM024 RESEARCH DESIGN & DATA REPORT

ANSWER FORM ETHICS: (approx. 300 words in total) 10 OBTAINING CONSENT: Describe the process that the researchers would have to implement to obtain consent for a pregnant woman to participate in the study. OBTAINING ETHICAL APPROVAL: Describe two other areas of the study procedures (not including ‘obtaining consent’) that a

Read More »

Assignment Brief Sheet

Assignment Brief Sheet1Module Tutor:Dr Dennis PeppleModule NameStudy Skills and Personal Development PlanningModule CodeCBU401Title of Coursework:Assessment 1: Written Assignment (1500 words)Weight: 50%Title of Coursework:Assessment 2: Reflective (PDP) Report (1500 words)Weight: 50%Feedback detailsThe university policy is that you will receive prompt feedback on your work within 2 weeks of the submission date.

Read More »

Assignment Faculty of Business, Computing and Digital Industries

Module Handbook Faculty of Business, Computing and Digital Industries School of Business (On-campus) E-Business and E-Marketing Module. 2025-26 Contents Module Introduction Module Leader Welcome Hello A very warm welcome to the E-Business and E-Marketing module. I hope that you find this Module Handbook helpful in supporting your studies and that

Read More »

Assignment Brief BMM6422: Business and Management Strategies

Assignment Brief BMM6422: Business and Management StrategiesComponent numberAssignment 1Assignment typeReportLearning outcomes for this assessment(Please see module Handbook for all learning outcomes)Upon completion of this module students should be able to:1 Evaluate the benefits to organisations of strategic planning within the business environment.2 Employ specific techniques, methods and models used in

Read More »

ASSIGNMENT Business and Management Strategy

Module Handbook Faculty of Business, Computing and Digital Industries School of Business (On-campus) Business and Management Strategy BMM6422 2025-26 Contents Module Introduction Module Leader Welcome Welcome to Business and Management Strategy Hello I hope that you find this Module Handbook helpful in supporting your studies and that it provides you

Read More »

BMM6302 Entrepreneurship and Creativity 

Assignment Brief – Cohort 06 BMM6302 Entrepreneurship and Creativity  Component number Assignment 2 Assignment type 02 Dragon’s Den Presentation (Live Presentation) Learning outcomes for this assessment (Please see module Handbook for all learning outcomes) Compare and contrast a variety of strategic models to develop and critically evaluate business start-up ideas.

Read More »

BMM6302 Entrepreneurship and Creativity 

Assignment Brief – Cohort 07 BMM6302 Entrepreneurship and Creativity  Component number Assignment 1 Assignment type 01 Business Idea (Video Presentation – Panopto) Learning outcomes for this assessment (Please see module Handbook for all learning outcomes) Compare and contrast a variety of strategic models to develop and critically evaluate business start-up

Read More »

LCRM301 Researching Criminology

LCRM301 Researching CriminologyTopic: Introduction to theoryand the research processand undertaking acriminological literaturereviewAcknowledgement ofcountryPART ONE: Preparingcriminological research(Weeks 1-5)In the first part of the unit, we focus on preparing criminologicalresearch and decision-making processes. This includes deciding onthe topic you want to focus on, the kinds of methods to use and thetypes of

Read More »

LCRM301 Researching criminology

LCRM301 Researching criminologyWorksheet 1This worksheet will be disseminated to students in Week 3 and will assist them in the planning and development of the second assessment task: literature review. PART 1: Refining your topicThe topic I am interested in is: I am interested in this topic because: This is an

Read More »

LCRM301 Researching Criminology

LCRM301 Researching CriminologyTopic: Planningcriminological research andformulating effectiveresearch questionsAcknowledgement ofcountryLecture structure Example?How do police perceptions of their own organization influence their views of the public,specifically their trust of people in the areas they patrol?How do women with insecure migration status experience and seek help for family violenceand what are their experiences

Read More »

ASSESSMENT NO.2 – COURT APPLICATION FACT PATTERN

FACULTY OF LAW AND BUSINESSThomas More Law SchoolLAWS201: CIVIL PROCEDURE & ADRSEMESTER TWO, 2025 – NATIONAL –ASSESSMENT NO.2 – COURT APPLICATION FACT PATTERN(AND THE FACT PATTERN FOR THE PLEADINGS WORKSHOP IN WEEK 5)BackgroundRachel Richardson is a printer by trade although she currently works in art design fora fashion magazine based

Read More »

Assessment 2: Court Application

02/09/2025, 20:3430 Points PossibleAssessment 2: Court ApplicationAssessment 2: Court ApplicationDetailsAssessment task 2: Court Application (worth 30% of the final total mark for this unit)Add commentA simulated court application will be run in weeks 6 and 7 of semester on selected topics from the first five weeks of the unit. Your

Read More »

APPENDIX B: ASSESSMENT TASK 2 – COURT APPLICATION

APPENDIX B: ASSESSMENT TASK 2 – COURT APPLICATION (30% OF FINAL MARK)General informationThis Assessment task is worth 30 marks of your final mark.The task is either making (Applicant) or opposing (Respondent) an application before theSupreme Court in your respective state based on a fact scenario, which will be uploaded on

Read More »

Assessment task Assessment 1 – ASSIGNMENT

Assessment Task 1 (30% of the final mark)This Week30 Points PossibleIn ProgressNEXT UP: Submit assignmentUnlimited Attempts Allowed11/08/2025Attempt 1 Add commentDetails Assessment task Assessment 1 – ASSIGNMENTPurpose To give students the opportunity to produce a well-written piece of formal analysis on a topic inland law. Graduate capabilities GC1,3,7-11 are covered by

Read More »

Assessment Brief- Assessment 3- Map-Reduce Programming Challenge

Assessment Brief- Assessment 3- Map-Reduce Programming Challenge Unit Code/Description ICT313 Big Data for Software DevelopmentCourse/Subject Bachelor of Information TechnologySemester S1 – 2025Unit Learning OutcomesAddressedULO3: Critically assess and implement advanced data pre-processing andanalytics strategies in a software development context, focusing on tasks like datacleansing, transformation, and feature selection.ULO4: Design, develop, and

Read More »

Assessment 2 Infographic and Reflection

Assessment 2 Infographic and Reflection Part 1 Infographic and Part 2 Reflection using the Gibbs CycleThis assessment is worth 35% of your final grade (Infographic 18% + Reflection 17%). Assessment InstructionsPart 1: InfographicCreate an A3 size infographic (portrait layout).Submit as a .pdfTOPIC:Create your infographic as a poster (A3 paper size)

Read More »

CHCCSM013 Facilitate and review case management

ContentsAbout this document 4Student details section 4The community services work environment 5Workplace hours 6Responsibilities 6Evidence collection 7Section 1: Determine response for case management 9Section 2: Conduct case management meetings and develop case management plan 18Section 3: Monitor and review case work activities and processes 24Section 4: Supervisor report 28 About

Read More »

BMM6302 Entrepreneurship and Creativity Assignment help

Assignment Brief – Cohort 07 BMM6302 Entrepreneurship and Creativity  Component number Assignment 1 Assignment type 01 Business Idea (Video Presentation – Panopto) Learning outcomes for this assessment (Please see module Handbook for all learning outcomes) Compare and contrast a variety of strategic models to develop and critically evaluate business start-up

Read More »

BMM6582: eBusiness and eMarketing 02 Analytical Review Assignment Help

Assignment Brief BMM6582: eBusiness and eMarketing Component number Assignment 2 Assignment type 02 Analytical Review Learning outcomes for this assessment (Please see module Handbook for all learning outcomes) Compare, contrast, and analyse approaches used to evaluate a company’s current positioning in the traditional and electronic marketplaces. Appraise various options for

Read More »

BMM6582: eBusiness and eMarketing Assignment 2 Assignment Help

Assignment Brief BMM6582: eBusiness and eMarketing Component number Assignment 2 Assignment type 02 Analytical Review Learning outcomes for this assessment (Please see module Handbook for all learning outcomes) Compare, contrast, and analyse approaches used to evaluate a company’s current positioning in the traditional and electronic marketplaces. Appraise various options for

Read More »

BMM6582: eBusiness and eMarketing Assignment Help

Assignment Brief BMM6582: eBusiness and eMarketing Component number Assignment 1 Assignment type 01 Video presentation (Panopto) Learning outcomes for this assessment (Please see module Handbook for all learning outcomes) Compare, contrast, and analyse approaches used to evaluate a company’s current positioning in the traditional and electronic marketplaces. Appraise various options

Read More »

Business and Management Strategy Assignment Help

Business and Management Strategy: Assignment Guidelines and Suggested Structure (3,000 Words) 1. Introduction (approx. 250–300 words) 2. Industry Analysis and Competitive Environment (400–450 words) 3. Competition and Customer Requirements (550–600 words) 4. Resources and Strategy Implementation (500–550 words) 5. Strategic Capabilities & Sustainable Advantage (400–450 words) 6. Development of Resources

Read More »

BMM6452 – Professional Learning Through Work Assignment Help

Assignment Brief  BMM6452 – Professional Learning Through Work Assignment type  Final Assessment (Assessment 3)-To be Negotiated Learning outcomes   (Please see module Handbook for all learning outcomes)  By the end of this module, the student should be able to:  Demonstrate enhanced graduate employability skills, knowledge, behaviours and attitudes developed through working

Read More »

CSE2/4DBF (2025) – Assignment 1

CSE2/4DBF (2025) – Assignment 1 Page 1/3 CSE2/4DBF 2025Assignment 1 (20%)Due date: this week AIMS AND OBJECTIVES:✓ to represent a problem description given in natural language as an (Enhanced) EntityRelationship modelThis is an individual Assignment. You are not permitted to work as a group when writingthis assignment. The use of

Read More »

Can I Pay Someone to Do My Assignment? A Complete Student Guide

If you’re a student juggling multiple deadlines, exams, part-time work, or personal responsibilities, you may have found yourself asking: can I pay someone to do my assignment? You’re not alone. This is one of the most searched academic questions today, especially among university and college students worldwide. In this blog,

Read More »

Project Development and Analysis in Emerging Technologies

Assessment Brief- Assessment 2 Unit Code/Description ICT305 – Topics in IT Course/Subject BIT Semester 2024- S1 Unit Learning Outcomes Addressed ULO 1, 2, and 3. Assessment Objective The primary objective of this assessment is to provide students with hands-on experience in designing, implementing, and analysing a project in one of

Read More »

EDUC1006 Interdisciplinary Studies: Crossing the line

ASSESSMENT 2: Report Summary Title Assessment 2 Type Report Due Date Thursday 17 April, 11.59 pm (end of Week 6) Length 1500 words or equivalent Weighting 50% Academic Integrity The use of GenAI is allowed but limited for this assessment task. Submission Word document or PDF submitted to Turnitin Unit

Read More »

Writing in Community Development

Assessment Overview Overview Length or Duration Worth Due This essay should demonstrate a coherent argument, which is backed up by evidence from relevant journal articles, books and websites. You are expected to make two direct quotations only; and the rest should be paraphrases. You should also list at least eight sources.   If you are unsure of

Read More »

Can't Find Your Assignment?