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
0
votes
1 answer

Weighted Round Robin after queue is empty

In a weighted round robin implementation of packets, what should I do when a queue is empty? Example: suppose 4 queues have 10%, 30%, 20%, 40% weights. Now suppose 30% queue is empty - should I redistribute the weight to the other queues? If yes,…
0
votes
1 answer

SQL tasks assignment round robin

I am trying to figure out the round robin assignment of tasks to users. I have a table of tasks and users and I want to assign new tasks to the users in the group but no user can have more than 2 tasks. I want to assign the first task to the user…
thirty
  • 177
  • 1
  • 2
  • 8
0
votes
0 answers

Round Robin for VM Load balancing

I have a project in java with Google App Engine and I created 2 VM in Google Cloud Console. I want to implement Round Robin algorithm to balance my traffic between my instances but I can't figure out how. I found many implementations of Round Robin…
0
votes
2 answers

Using round robin algorithm to calculate time needed

Maybe someone out there is feeling friendly and would find this brain teaser interesting.. but I feel like maybe I started confusing myself. The object of this is to calculate, using the round robin algorithm, the time it would take for all of the…
Brett Salmiery
  • 133
  • 1
  • 2
  • 9
0
votes
2 answers

round-robin algorithm equal home away distribution in php

I have been looking for this solution and there are few docs but couldn't get them correctly. Please have a look. I tried to implement the round robin algorithm to create a match schedule but stack on home away distribution.…
Hkm Sadek
  • 2,987
  • 9
  • 43
  • 95
0
votes
1 answer

Round Robin by using Linked List. The input cannot use more than one process

The image shows there are logic errors. I can only input one process. If I add more, there will be an error. The system says that I have an array out of boundary by where. I really need help for this problem. The reason why I converted linked list…
Ariff Naj
  • 134
  • 12
0
votes
1 answer

HAProxy - URL Based routing with load balancing - using listen and use-server

I need to configure HAProxy to forward requests of different paths to different backends, and some of the backends need to be load-balanced. So I've come across this question, and the solution provided there does work, but due to our conventions, I…
ezer1337
  • 67
  • 2
  • 9
0
votes
2 answers

akka-http client singleRequest round-robin on a list of possible hosts

I am sending requests to another service using akka-http client's Http().singleRequest(uri = Uri(hostUri)) I have a list of the cluster's hosts - hosts: List[String]. I would like to use some kind of round-robin to send the request to either one of…
mermer
  • 1
0
votes
1 answer

MySQL Round Robin Update

SQL gurus, I'm stumped on how I'm going to complete this task. I have a MySQL database table with 40k records that I need to update the group column with an identifier (round robin style). The identifiers are predefined (2, 5, 9). How could I update…
NightOwlPrgmr
  • 1,322
  • 3
  • 21
  • 31
0
votes
1 answer

Create a priority based round robin algorithm

In this question I want to develop a Priority Based Round Robin algorithm for schedule some tasks. This is the input tasks AT = Arrival Time BT = Burst Time P = Priority Process AT BT P 1 0 8 5 2 1 4 1 3 2 9 4 4 …
kasvith
  • 377
  • 5
  • 19
0
votes
0 answers

Edit item in queue

I want to know how I can edit any element of a queue in Visual Basic. Can you tell me if there's any method or any way to get to get an element and modify it? I want to modify the first element of a queue but I have no idea. On the line COLAESPERA.…
0
votes
0 answers

Using hashes to round-robin objects between buckets?

We have an incoming queue of support cases from customers. Each support case has at least the following fields: Case Number (Unique numeric ID) Creation Time (Timestamp) Title (Text String) Description (Text String) Other fields... We'd like to…
victorhooi
  • 16,775
  • 22
  • 90
  • 113
0
votes
0 answers

Round robin with gender split

How to make round robin with 2 arrays $male = array('peter','john'); $female = array('anna','susan'); Where eg. peter can't talk with john. Only with girls. Here is my working round robin code but only for 1 array function roundRobin( array $teams…
Szmerd
  • 499
  • 1
  • 4
  • 13
0
votes
0 answers

Handel http requests between 2 servers

i have a website hosted in 2 different servers , i want to avoid losing traffic when one server of them go down , is there any way to balance the redirect between these 2 servers in the register side (namecheap) , so if the primary server went down…
ELYAS
  • 23
  • 5
0
votes
2 answers

Manage round robin schedule

we have a 16 player league and a 15 week round robin schedule. Each player plays against each other (round robin)once. I want to see if each member can play in the same foursome with another player exactly 3 times. Every round robin program I've…