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

RoundRobin Java : Execution Process Not Occur Based on roundrobin algorithm

I got a problem here: the next process is executed when previous process execution time completely finished. I need this processes to execute based on roundrobin algorithm. Can anybody gives me tips how to write for double processor import…
2
votes
1 answer

Balanced Pool of Away and Home Games Algorithm

I have an algorithm that creates a round robin tournament using the Balanced Algorithm , which creates for a pool size of four the following games. 1-2 Round 1 3-4 Round 1 1-3 Round 2 2-4 Round 2 1-4 Round 3 2-3 Round 3 I would like the games to…
Mike Flynn
  • 22,342
  • 54
  • 182
  • 341
2
votes
3 answers

Configure HAProxy for rabbitmq

I want to use HAProxy as a load balancer. I want to put two rabbitmq server behind haproxy. Both the rabbitmq server are on different instance of EC2. I have configure HAProxy server by following this reference. I works but the problem is messages…
Anand Soni
  • 5,070
  • 11
  • 50
  • 101
1
vote
2 answers

Round Robin Scheduling : Two different solutions - How is that possible?

Problem : Five batch jobs A through E, arrive at a computer center at almost the same time. They have estimated running times 10, 6, 2, 4, and 8 minutes. Their (externally determined) priorities are 3, 5, 2, 1, and 4, respectively, with 5 being the…
user1073400
1
vote
2 answers

round robin implementation

A computer processor is given N tasks to perform (1 ≤ N ≤ 50,000). The i-th task requires Ti seconds of processing time (1 ≤ Ti ≤ 1,000,000,000). The processor runs the tasks as follows: each task is run in order, from 1 to N, for 1 second, and then…
Ernie
  • 89
  • 2
  • 5
1
vote
1 answer

algorithm scheduling, round robin tournament with multi teams / game

The round robin tournament algorithm works fine when only to teams meet per game. But how does one implement it for tournaments of sports or games where more then two teams meet in the same game. For instance a paintball tournament where 2 to n…
1
vote
1 answer

How to change K8S Service Load Balancer algorithm\affinity behavior

basic question, I have the following LB: apiVersion: v1 kind: Service metadata: name: my-lb spec: type: LoadBalancer ports: - name: my-udp-port port: 54545 protocol: UDP selector: app: my-app And for some reason the traffic is…
MTZ4
  • 2,274
  • 2
  • 25
  • 41
1
vote
1 answer

Ocelot Gateway Load Balancer

I'm trying Ocelot package in NET6 Framework but unfortunately, it does not "try" the second Host when the first is unavailable. Example: "Routes": [ { "UpstreamPathTemplate": "/api/abc", "UpstreamHttpMethod": [ "POST" ], "QoSOptions": { …
Tiago
  • 45
  • 5
1
vote
0 answers

Kafka : Round Robin strategy config is not working for consumers

I understand that kafka consumer group concept enables us to come up with parallel processing of partitions by the underlying consumers within the same consumer group, meaning if I spin up multiple consumer objects each belonging to the same…
Anil Pradhan
  • 105
  • 1
  • 1
  • 5
1
vote
0 answers

Is there an easy-ish way to do a multi-variable robin in PHP?

I can do a general round robin no problem. This is a bit more complex. A regular round robin does not solve this. 11 teams, 5 courts, 1 bye per week. Round robining the teams is done, then round robining the teams and courts is where this is…
1
vote
1 answer

Round robin assign user

I am having a hard time finding a solution. If anyone could help me would be a great help. Let's say I have a user table like: id name 1 john 2 brian 3 eddy 4 mia and pivot table for…
1
vote
1 answer

Algorithm for resource assignment in round robin modeled processor scheduling

Background: I have independent tasks shown as dataflow graphs (which iterate forever). Extremely simple example: task 1: b1 -> c task 2: e -> b2 Processor assignment is given. The graph itself explains available processors on…
1
vote
1 answer

Round-robin algorithm to account for how many time a player plays first?

I'm quite familiar with how round robin works, now I'm trying to implement a function (Python works fine) to create round-robin matchings accounting for how many times during the tournament a player plays first. Ideally, I would like to have…
huncletheo
  • 63
  • 6
1
vote
1 answer

Can we add more than one domain name to a single IP in Route 53 (Aws)

Working on a project where I got 3 domains, eg; domain01.in, domain01dev.in, domaindev.in. Here we have a single service hosted and routed to a single IP 158.x.x.x, now I want to access this service via any of the above-mentioned Domains! Is there a…
1
vote
1 answer

SCHED_RR vs SCHED_FIFO what order?

I have an exam and there is a huge confusion which I need to fix. I know that the difference between SCHED_FIFO and SCHED_RR is that among tasks with the same priority, SCHED_RR performs a round-robin with a certain timeslice; SCHED_FIFO, instead,…
algo
  • 101
  • 6