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
2
votes
0 answers

Multi-game round-robin tournament

Each year I am part of a group that hosts a "Lawn Game Olympics." 6 different lawn games (boccee, ladder golf, washer toss etc...) and every year a different amount of teams shows up. The first year was an unbalanced schedule and the drama that…
2
votes
3 answers

How to work with two lists as round robin python

I have two lists like num = [1,2,3,4] names = ['shiva','naga','sharath','krishna','pavan','adi','mulagala'] I want to print the two lists parallel and if one list(num) ends i want to repeat the first list(num) till second(names) list ends. now i…
Mulagala
  • 8,231
  • 11
  • 29
  • 48
2
votes
1 answer

Evenly duplicate games to reach a maximum amount per participant

I have a round robin tournament where I create all the games necessary (7 games per participant) for 8 teams. I however need 10 games per participant which means I need to duplicate matchups, and on top of that 1 and 5 can't play each other. You…
Mike Flynn
  • 22,342
  • 54
  • 182
  • 341
2
votes
3 answers

Implementing round robin scheduling algorithm in Java

After hours of braining I've finally crashed and have come to result that I have no clue how to implement round robin into java. I've tried different approaches and the closest I've got.. well i explain with an example.. AT = Arrival Time BT = Burst…
charen
  • 371
  • 1
  • 7
  • 20
2
votes
2 answers

activemq round robin between queues or topics

I'm trying to achieve load balancing between different types of messages. I would not know in advance what the messages coming in might be until they hit the queue. I know I can try resequencing the messages, but I was thinking that maybe if there…
forkit
  • 51
  • 1
  • 6
2
votes
3 answers

Order by statement with start value in a Round Robin Select

I have a table in SQL Server where every row is a mail to deliver. Every email belongs to a domain. I need to select the first email to send based on the Date column but I want to alternate them by domain starting from the last domain used in a…
giammin
  • 18,620
  • 8
  • 71
  • 89
2
votes
0 answers

How to manage python threads and assign them tasks by round robin?

I'm iterating over several JSON objects at several files. I will make Twitter API calls with some parameters from such JSON objects. However, Twitter API got a limit and I can't exceed more than 180 calls per a 15 minutes period. API calls are…
diegoaguilar
  • 8,179
  • 14
  • 80
  • 129
2
votes
1 answer

Convert nominal results from round robin tournaments into a list of adjacency matrices

I would like to take nominal results from a round-robin tournament and convert them to a list of binary adjacency matrices. By convention, results from these tournaments are written by recording the name of the winner. Here is code for an example…
redatoms
  • 23
  • 4
2
votes
1 answer

Is there a way in MySQL to do a “round robin” ORDER BY on a particular field in variable universe?

My list is a infinite universe, as an example, I would like to take a table such as this one: +-------+------+ | group | name | +-------+------+ | 1 | A | | 1 | B | | 1 | C | | 1 | D | | 1 | E | | 1 | F | |…
2
votes
1 answer

Round Robin (Scheduling) Algorithm with I/O

If we have three processes P1,P2,P3 in ready Queue. Suppose Time Slice is 4 sec and P1 has CPU burst 2 sec and then it has an I/O burst of 5 sec. Now CPU will execute P1 for 2 sec and here comes two scenarios Will CPU give 2 sec to P1 and because…
Ahmed
  • 2,176
  • 5
  • 26
  • 40
2
votes
1 answer

Why Rabbitmq cluster delivers messages to consumers in a Round-Robin fashion

I have 2 Rabbitmq nodes connected as a cluster (no queue replication), and have 4 workers, all are bound to the same queue "myqueue", now, I manually publish messages to that queue (the publisher can be connected to any of rabbit nodes .. doesn't…
securecurve
  • 5,589
  • 5
  • 45
  • 80
2
votes
1 answer

Special case scheduling

So here's the question. While studying about process scheduling I came across two seemingly contradictory examples I just can't get my head around. The problem arises if for instance in the priority non-preemptive scheduling algorithm which always…
2
votes
3 answers

Round-robin algorithm in OCaml

This is the followup question of What's the grouping plan so that every two people are grouped together just once? Basically, I implemented the Round robin algorithm. By the algorithm, it can generate pairs list where each possible pair of elements…
Jackson Tale
  • 25,428
  • 34
  • 149
  • 271
2
votes
2 answers

Scala - Implement round robin without mutable types

I am currently trying to find my way into the world of Scala. Actually I am trying to implement a Round Robin strategy without mutable types. I have an Scala Object with an initial list of hosts and a method to get the next host. Object RoundRobin {…
MeiSign
  • 1,487
  • 1
  • 15
  • 39
2
votes
1 answer

Create Round Robin in Twilio

I've searched here and in many forums. Here's what I'm trying to do. I'm trying to create a system on php/mysql so a twilio phone number on a page will round robin through a list of phone numbers. The numbers a specific twilio number relates to is…