Parallel Processing Design and implement an algorithm for the following problem. Distributed algorithms “Synchronous Network Model”. In Java

Parallel Processing

Design and implement an algorithm for the following problem.

Distributed algorithms “Synchronous Network Model”.

In Java


1. A group of street musicians occupy a city square. Their positions are given in the file Positions. The first row contains the number of musicians, the next rows describe their coordinates (in meters). An exemplary file and the corresponding arrangement of musicians are given below.

2. Each musician wants to give a concert. The concert lasts for 2 seconds. After giving a Concert, the musician becomes inactive.

3. Each musician can be heard in the radius of 3 meters. As musicians are gentle people, they will not play if they can hear someone playing.

4. Observe that not all musicians can play at the same time. Thus they play in rounds. When the musicians finish playing, the musicians who will play in the next round are selected.

5. The only thing that may stop a musician from playing is hearing another musician (or having finished before).

6. When the musicians are discussing who will play, they can communicate only with the people within the distance of 3 m.

Technical aspects

1. There is one thread/process for each musician.

2. Inter-process communication has to be based on passing messages. You can use one of available libraries, e.g. SignalR or RabbitMQ.

3. The algorithm may be synchronous (if the chosen technology for communication allows for it).

4. Provide some comments explaining your algorithm.

5. Print the current state of processes to the console.

Skills: Algorithm, C Programming, C++ Programming, Java, Software Architecture

See more: Programming, Graphic Design, WEb design, translation, algorithm, excel, word processing, wpf , education and tutoring, Consider the following problem: Design an algorithm to determine the best route for a subway passenger to take from one designat, implement algorithm solving puzzle problem, task design implement algorithm searches collection documents, design algorithm following problem cashier candy store, design implement program graphically displays processing selection sort, design implement editor, design implement gui contains jtextfield jbuttons, access parallel processing, design implement record management system, design implement graphical application displays slot machine java, image processing eye detection algorithm

About the Employer:
( 0 reviews ) Bangalore, India

Project ID: #16763031

3 freelancers are bidding on average ₹23147 for this job


I am an IITK graduate and I have 11 years of experience in software development. I have 100% completion rate and I have finished projects with the highest level of customer satisfaction. I have a team of rock star dev More

₹27777 INR in 10 days
(24 Reviews)

Hello, My name is Dileep Chauhan. I am an independent iPhone, Android, jQuery, Java, objective C, Swift, xcode, eclipse, Joomla, Wordpress, Xamerin, html5, PhoneGap, titanium appcelerator, Visual Studio (C#), SQL Se More

₹27777 INR in 10 days
(0 Reviews)

Multithreaded applications like this one are some of my favourite problems. This sounds like a university problem I have had to deal with myself, and I am definitely able to do this in Java. I will make use of multiple More

₹13888 INR in 2 days
(0 Reviews)