Questions tagged [round-robin]

Process scheduling algorithm based on time slice.A time quanta is given to each process for its execution. as the time slice is expired,the other process is allowed to execute.

Round robin (RR) is one of the simplest scheduling algorithms for processes in an operating system. As the term is generally used, time slices are assigned to each process in equal portions and in circular order, handling all processes without priority (also known as cyclic executive). If a process hasn't finished by the end of the time slice, it is moved to the back of the queue so the next process in line can have its turn. Round-robin scheduling is simple, easy to implement, and starvation-free. Round-robin scheduling can also be applied to other scheduling problems, such as data packet scheduling in computer networks.

The name of the algorithm comes from the round-robin principle known from other fields, where each person takes an equal share of something in turn

312 questions
1
vote
1 answer

Round Robin technique in node.js and express

I have a problem statement but I am unable to figure it out. The problem is, I have 2 different Links lets say A and B. And I make an API called C. API C includes A and B both Links in it. I want to create a functionality in API C that if I call…
Qasim
  • 33
  • 6
1
vote
1 answer

Importing Weighted DNS records in google cloud dns

I'm facing challenge to import records from AWS route53 service to google cloud DNS. I felt Route53 has many features compare to google-cloud-dns . First, I faced challenge with root alias record which I'm going to deal with CNAME by using www or…
Learner
  • 1,544
  • 8
  • 29
  • 55
1
vote
0 answers

Round Robin Memory Scheduling with CPU & Memory Visualisations

For a Round Robin implementation, I have 5 processes with their arrival & duration times and the memory needed to be processed, as shown below. 5 Processes accessing the CPU The total memory of the system is 512K and the time quantum used is 3.…
1
vote
3 answers

Can Interlocked CompareExchange be used correctly in this multithreaded round-robin implementation?

I need to round-robin some calls between N different connections because of some rate limits in a multithreaded context. I've decided to implement this functionality using a list and a "counter," which is supposed to "jump by one" between instances…
1
vote
2 answers

How to sort round robin tournament with maximum rests per player?

A round robin tournament has n players. In each round, all players face each other once. Number of games per round is n * (n-1) / 2. Number of rounds is unlimited. Games are played one at a time without breaks, so the only way to get rest is to not…
KrohnicDev
  • 355
  • 2
  • 12
1
vote
4 answers

How to create a new List from merging 3 ArrayLists in round robin style?

I have 3 arrays. I want to merge the 3 arrays and create a new array that shows all the merged integers. I would like this new array to be in round robin style. Example input: array = {arr1 = 1, 2, 3, arr2 = 4, 5, 6, arr3 = 7, 8, 9} Example…
1
vote
1 answer

Kafka RoundRobin partitioner not distributing messages to all the partitions

I am trying to use Kafka's RoundRobinPartitioner class for distributing messages evenly across all the partitions. My Kafka topic configuration is as follows: name: multischemakafkatopicodd number of partitions: 16 replication factor: 2 Say, if I am…
1
vote
1 answer

Code in involving round robin scheduling fails to run or gives a segmentation fault(core dumped)

(C++) My code is supposed to mimic the round robin cpu scheduling algorithm using linked lists (so accept list of process names with times ex: ProcessA 10, subtract 3 from the times, if the result is greater than 0 it is shifted to end of list. This…
1
vote
0 answers

Scheduling Queue for First Come First Server Algorithm

I have the above table, and i have to make a gantt chart for first come first server (FCFS) and Round-Robin (RR) algorithms, also something called a wait queue which i really don't know what it is, after googling a bit i think it's the Queue that…
Fibi
  • 427
  • 3
  • 9
1
vote
3 answers

How to distribute a larger array over a smaller array

My problem involves a bit more complexity, but the issue can be written rather generically with an example: I have a list of pools (pools) that need to have a list of children (children) distributed evenly amongst the list of pools. The children…
Joshua Gilman
  • 1,174
  • 4
  • 16
  • 32
1
vote
1 answer

Nginx config changes for sticky session in round robin

Rails application(4.2) is hosted on nginx and serves at localhost:5478. The ip_hash in the code snippet below maintains the server request response consistency and works as expected. upstream rails { ip_hash; To share the load, ip_hash was…
Bijendra
  • 9,467
  • 8
  • 39
  • 66
1
vote
1 answer

GLFW callbacks and OpenGL round robin

In a Round Robin fashion, you usually have a few buffers and you cycle between these buffers, how you manage GLFW callbacks in this situation? Let's suppose that you have 3 buffers, you send draw commands with a specified viewport in the first one,…
Triangles
  • 13
  • 2
1
vote
0 answers

Efficient Table Seating Function

I'm creating a table seating function in javascript, directly below, for a scenario where there is a population of P participants, in this case tested with 80, and S seats per table, in this case tested by 8, each participant may only visit each…
1
vote
1 answer

Round Robin message assignment to partition not working for messages without key

I have created a topic first_topic and produced messages to it. for (int i = 0; i < 10; i++) { //create producer record ProducerRecord record = new ProducerRecord("first_topic", "hello world " +…
Learner
  • 65
  • 4
1
vote
1 answer

Why is my program not calculating Mean Response Time accurately for a Round Robin (Quantum = 4) Scheduling Simulation Program in C?

for my assignment, we were given a program that would simulate a FCFS scheduling algorithm in C, and we were to modify it twice to simulate SJF and RR (Quantum 4) and compare the mean response times for each. I have completed the SJF version, but am…