Code:
Bully.java
import java.util.*;
public class Bully {
int coordinator;
int max_processes;
boolean processes[];
public Bully(int max) {
max_processes = max;
processes = new boolean[max_processes];
coordinator = max;
System.out.println("Creating processes..");
for(int i = 0; i < max; i++) {
processes[i] = true;
System.out.println("P"+ (i+1) + " created");
System.out.println("Process P" + coordinator + " is the coordinator");
}
void displayProcesses() {
for(int i = 0; i < max_processes; i++) {
if(processes[i]) {
System.out.println("P" + (i+1) + " is up");
} else {
System.out.println("P" + (i+1) + " is down");
System.out.println("Process P" + coordinator + " is the coordinator");
void upProcess(int process_id) {
if(!processes[process_id - 1]) {
processes[process_id - 1] = true;
System.out.println("Process " + process_id + " is now up.");
} else {
System.out.println("Process " + process_id + " is already up.");
void downProcess(int process_id) {
if(!processes[process_id - 1]) {
System.out.println("Process " + process_id + " is already down.");
} else {
processes[process_id - 1] = false;
System.out.println("Process " + process_id + " is down.");
void runElection(int process_id) {
coordinator = process_id;
boolean keepGoing = true;
for(int i = process_id; i < max_processes && keepGoing; i++) {
System.out.println("Election message sent from process " + process_id + " to process " + (i+1));
if(processes[i]) {
keepGoing = false;
runElection(i + 1);
public static void main(String args[]) {
Bully bully = null;
int max_processes = 0, process_id = 0;
int choice = 0;
Scanner sc = new Scanner(System.in);
while(true) {
System.out.println("Bully Algorithm");
System.out.println("1. Create processes");
System.out.println("2. Display processes");
System.out.println("3. Up a process");
System.out.println("4. Down a process");
System.out.println("5. Run election algorithm");
System.out.println("6. Exit Program");
System.out.print("Enter your choice:- ");
choice = sc.nextInt();
switch(choice) {
case 1:
System.out.print("Enter the number of processes:- ");
max_processes = sc.nextInt();
bully = new Bully(max_processes);
break;
case 2:
bully.displayProcesses();
break;
case 3:
System.out.print("Enter the process number to up:- ");
process_id = sc.nextInt();
bully.upProcess(process_id);
break;
case 4:
System.out.print("Enter the process number to down:- ");
process_id = sc.nextInt();
bully.downProcess(process_id);
break;
case 5:
System.out.print("Enter the process number which will perform election:- ");
process_id = sc.nextInt();
bully.runElection(process_id);
bully.displayProcesses();
break;
case 6:
System.exit(0);
break;
default:
System.out.println("Error in choice. Please try again.");
break;
}}}}
Ring.java
import java.util.*;
public class Ring {
int max_processes;
int coordinator;
boolean processes[];
ArrayList<Integer> pid;
public Ring(int max) {
coordinator = max;
max_processes = max;
pid = new ArrayList<Integer>();
processes = new boolean[max];
for(int i = 0; i < max; i++) {
processes[i] = true;
System.out.println("P" + (i+1) + " created.");
System.out.println("P" + (coordinator) + " is the coordinator");
void displayProcesses() {
for(int i = 0; i < max_processes; i++) {
if(processes[i])
System.out.println("P" + (i+1) + " is up.");
else
System.out.println("P" + (i+1) + " is down.");
System.out.println("P" + (coordinator) + " is the coordinator");
void upProcess(int process_id) {
if(!processes[process_id-1]) {
processes[process_id-1] = true;
System.out.println("Process P" + (process_id) + " is up.");
} else {
System.out.println("Process P" + (process_id) + " is already up.");
void downProcess(int process_id) {
if(!processes[process_id-1]) {
System.out.println("Process P" + (process_id) + " is already down.");
} else {
processes[process_id-1] = false;
System.out.println("Process P" + (process_id) + " is down.");
void displayArrayList(ArrayList<Integer> pid) {
System.out.print("[ ");
for(Integer x : pid) {
System.out.print(x + " ");
System.out.print(" ]\n");
}
void initElection(int process_id) {
if(processes[process_id-1]) {
pid.add(process_id);
int temp = process_id;
System.out.print("Process P" + process_id + " sending the following list:- ");
displayArrayList(pid);
while(temp != process_id - 1) {
if(processes[temp]) {
pid.add(temp+1);
System.out.print("Process P" + (temp + 1) + " sending the following list:- ");
displayArrayList(pid);
temp = (temp + 1) % max_processes;
coordinator = Collections.max(pid);
System.out.println("Process P" + process_id + " has declared P" + coordinator + " as the
coordinator");
pid.clear();
public static void main(String args[]) {
Ring ring = null;
int max_processes = 0, process_id = 0;
int choice = 0;
Scanner sc = new Scanner(System.in);
while(true) {
System.out.println("Ring Algorithm");
System.out.println("1. Create processes");
System.out.println("2. Display processes");
System.out.println("3. Up a process");
System.out.println("4. Down a process");
System.out.println("5. Run election algorithm");
System.out.println("6. Exit Program");
System.out.print("Enter your choice:- ");
choice = sc.nextInt();
switch(choice) {
case 1:
System.out.print("Enter the total number of processes:- ");
max_processes = sc.nextInt();
ring = new Ring(max_processes);
break;
case 2:
ring.displayProcesses();
break;
case 3:
System.out.print("Enter the process to up:- ");
process_id = sc.nextInt();
ring.upProcess(process_id);
break;
case 4:
System.out.print("Enter the process to down:- ");
process_id = sc.nextInt();
ring.downProcess(process_id);
break;
case 5:
System.out.print("Enter the process which will initiate election:- ");
process_id = sc.nextInt();
ring.initElection(process_id);
break;
case 6:
System.exit(0);
break;
default:
System.out.println("Error in choice. Please try again.");
break;}} }}
Output:
BULLY
patil@PATIL:~/Downloads/DS/Assign6$ javac
Bully.javapatil@PATIL:~/Downloads/DS/Assign6$
java Bully Bully Algorithm
1. Create processes
2. Display processes
3. Up a process
4. Down a process
5. Run election algorithm
6. Exit Program
Enter your choice:- 1
Enter the number of processes:- 4
Creating processes..
P1 created
P2 created
P3 created
P4 created
Process P4 is the coordinator
Bully Algorithm
1. Create processes
2. Display processes
3. Up a process
4. Down a process
5. Run election algorithm
6. Exit Program
Enter your choice:- 2
P1 is up
P2 is up
P3 is up
P4 is up
Process P4 is the coordinator
Bully Algorithm
1. Create processes
2. Display processes
3. Up a process
4. Down a process
5. Run election algorithm
6. Exit Program
Enter your choice:- 4
Enter the process number to down:- 2
Process 2 is down.
Bully Algorithm
1. Create processes
2. Display processes
3. Up a process
4. Down a process
5. Run election algorithm
6. Exit Program
Enter your choice:- 2
P1 is up
P2 is down
P3 is up
P4 is up
Process P4 is the coordinator
Bully Algorithm
1. Create processes
2. Display processes
3. Up a process
4. Down a process
5. Run election algorithm
6. Exit Program
Enter your choice:- 5
Enter the process number which will perform election:- 3
Election message sent from process 3 to process 4
P1 is up
P2 is down
P3 is up
P4 is up
Process P4 is the coordinator
Bully Algorithm
1. Create processes
2. Display processes
3. Up a process
4. Down a process
5. Run election algorithm
6. Exit Program
Enter your choice:- 6
RING
patil@PATIL:~/Downloads/DS/Assign6$ javac Ring.java
patil@PATIL:~/Downloads/DS/Assign6$ java Ring
Ring Algorithm
1. Create processes
2. Display processes
3. Up a process
4. Down a process
5. Run election algorithm
6. Exit Program
Enter your choice:- 1
Enter the total number of processes:- 4
P1 created.
P2 created.
P3 created.
P4 created.
P4 is the coordinator
Ring Algorithm
1. Create processes
2. Display processes
3. Up a process
4. Down a process
5. Run election algorithm
6. Exit Program
Enter your choice:- 2
P1 is up.
P2 is up.
P3 is up.
P4 is up.
P4 is the coordinator
Ring Algorithm
1. Create processes
2. Display processes
3. Up a process
4. Down a process
5. Run election algorithm
6. Exit Program
Enter your choice:- 4
Enter the process to down:- 2
Process P2 is down.
Ring Algorithm
1. Create processes
2. Display processes
3. Up a process
4. Down a process
5. Run election algorithm
6. Exit Program
Enter your choice:- 2
P1 is up.
P2 is down.
P3 is up.
P4 is up.
P4 is the coordinator
Ring Algorithm
1. Create processes
2. Display processes
3. Up a process
4. Down a process
5. Run election algorithm
6. Exit Program
Enter your choice:- 5
Enter the process which will initiate election:- 3
Process P3 sending the following list:- [ 3 ]
Process P4 sending the following list:- [ 3 4 ]
Process P1 sending the following list:- [ 3 4 1 ]
Process P3 has declared P4 as the coordinator
Ring Algorithm
1. Create processes
2. Display processes
3. Up a process
4. Down a process
5. Run election algorithm
6. Exit Program
Enter your choice:- 6
