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
3 answers

How can I use varnish to send requests to localhost httpd server but if unhealthy send the request round-robin to a group of other nodes

We have a set of 6 backends that serve our website. Because we use multiple datacenters we have found the best performance occurs for us when we have varnish send the request to the localhost httpd server (running on port 81). This of course is a…
user1254723
  • 181
  • 1
  • 8
2
votes
0 answers

Healthcheck indicates that all servers are down in docker

So I'm building a simple load balancer and I'm facing this problem only in docker environment. Without docker it works normally and healthcheck enables all 3 of my servers and then weighted round robin works fine. But in docker environment i can't…
Jan Tuđan
  • 233
  • 3
  • 17
2
votes
0 answers

Many producers single consumer fair job scheduling in Golang

I have multiple producers that stage objects (jobs) for processing, and a single consumer that takes objects one-by-one. I need to design a sort of a scheduler in golang. Scheduling is asynchroneous, i.e. each producer works in a separate…
2
votes
0 answers

Switch Round Robins/Americano Algorithm in Ruby

Just as part of my hobby, I'm try to build a scheduler where you enter N number of players in the system, and it will generate an array of combinations. For example players = ['A','B','C','D','E'] players.combination(2).to_a # ["A", "B"], ["A",…
AshkanYadegari
  • 211
  • 1
  • 6
2
votes
1 answer

Round Robin Ticket Assignment in SQL with limit of active tickets?

I have to assign the tickets to employees in a round robin fashion with a threshold of 5 tickets to an employee. Employees should not have more than 5 active tickets. While assigning the tickets we should check for the active tickets in his…
Kumar
  • 167
  • 1
  • 1
  • 11
2
votes
1 answer

Unbounded resting players in round robin tournament

Would it be possible to make a round robin algorithm with an unbounded number of resting players? For example this would work but it can only manage one resting player/team. An actual scenario would be 24 players, 16 players playing each round and 8…
2
votes
1 answer

How to find turnaround and response times for rr and fifo as well as what is the difference?

I'm a bit stuck at this question. From what I found the: TT = Burst - waiting or exit-arrival RT = start time - arrival In the book there is an example: P1 P2 P3 arr 0 0 0 comp. 10 10 10 I wrote…
2
votes
0 answers

Python code for Round Robin Scheduling algorithm for CPU scheduling

Need help to complete the code for Round Robin Scheduling algorithm for CPU scheduling. Each process takes an equal share of CPU time which is equal to a time quantum of 2 units. After being processed for 2 time quantums, if the process still…
Py.learner
  • 31
  • 1
  • 4
2
votes
1 answer

Round-robin pairing while referencing previous pairings in Python

While I understand that a round-robin algorithm can be easily used for one-off flows, I need to create a round-robin algorithm which references the results of previous runs, and ensures no duplication of matches over long periods of time. I am…
BCM
  • 21
  • 1
2
votes
1 answer

Tarantool load balancing with master-master configuration

I had cluster with two master nodes in replica set. I call vshard.router.callrw api, but request sent always only to first (leader) master. How should I send request to all masters with load balancing?
Gennady
  • 352
  • 2
  • 12
2
votes
0 answers

Round-robin like handling of messages with SQS (or other mq solutions in AWS)

The context I have an infrastructure where a server produces long running jobs where each job consists of logical chunks that are about the same size, but every job have vastly different amount of chunks. I have a scalable number of workers which…
vinczemarton
  • 7,756
  • 6
  • 54
  • 86
2
votes
4 answers

PHP Random Team Schedule Generator - Round Robin Scheduler

After getting negative feedback from asking this question in a new question... here is my revised question. Yes it is the same project I am working on, but I was unclear that I needed to basically have a Round Robin type of scheduler. I'm working on…
Michele
  • 21
  • 1
  • 4
2
votes
1 answer

Is there any option to check if API take more than 10 second to call in PHP?

Actually, I am implementing a cron, where I need to call more than 50 APIs. So, I want to implement something like, if an API takes more than 10 seconds to call, I will skip that. Actually, I am using PHP 5.6. I have tried to implement Round-Robin.…
2
votes
0 answers

Sport league Scheduling: Uneven distributed matchups

I'm currently trying to create schedules for different leagues. I have read questions on round robin and am also able to create a schedule for a season with a first an a second half. However, what I'm trying to achieve is: Leagues with 16 or 32…
trotta
  • 1,232
  • 1
  • 16
  • 23
2
votes
1 answer

disabling Java DNS cache

I'm using Java 8 (OpenJDK). It seems like the best way to disable dns cache in Java is to set networkaddress.cache.ttl=0 in $JAVA_HOME/jre/lib/security/java.security. I've tried that, but it seems to have no effect, no matter what value I put there,…
Meidan Alon
  • 3,074
  • 7
  • 45
  • 63