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

What's the quickest way to find all possible pairs in list?

Basically I have list of players, and I want to pair them up so that each player will play everyone once. What's the quickest way to find this data?
Micah
  • 111,873
  • 86
  • 233
  • 325
3
votes
3 answers

Implement Semi-Round-Robin file which can be expanded and saved on demand

Ok, that title is going to be a little bit confusing. Let me try to explain it a little bit better. I am building a logging program. The program will have 3 main states: Write to a round-robin buffer file, keeping only the last 10 minutes of…
ircmaxell
  • 163,128
  • 34
  • 264
  • 314
3
votes
4 answers

how to implement round robin algorithm?

I watch a lot tutorials on youtube about RR scheduling and i had this question in exam but i don't know what i did wrong,the professor solution was different from my solution and i'm now confused. Job | Arrival | Burst P1 …
3
votes
2 answers

Algorithms for rebalancing round robin assignments

I have a system with the following properties: There are workers that work on jobs. Workers can be added or removed. Each worker can run multiple jobs concurrently. There are jobs. These jobs run forever (infinite duration) and are assigned to…
F21
  • 32,163
  • 26
  • 99
  • 170
3
votes
4 answers

Round Robin Assignment implementation (database)

I'm currently in the process of implementing a number of different assignment algorithms for a SalesLead <--> SalesPerson situation. The general idea is quite simple: A SalesLead signs up on a public website The code automatically assigns the…
dmercer
  • 397
  • 5
  • 17
3
votes
0 answers

Is there any support for using round-robin proxies in Ruby Watir?

I would like to scrape a site making requests using different IPs in order not to be blocked as it happens when all requests are coming from one IP address only. The site in question blocks me after a while even if I pause 20-30 seconds between each…
3
votes
3 answers

Should round-robin technique lbmethod=byrequests in apache2 be enough for most scenarios?

In my system there are different kind of request having different range in terms of memory cost and time cost. That is, if there are types of requests R1, R2.....R100, the amount of RAM required to process the request and the response time of these…
gurvinder372
  • 66,980
  • 10
  • 72
  • 94
3
votes
1 answer

Why does mutating an object in one ArrayList change it in all other ArrayLists?

I am making a cpu scheduling simulator (for a school project). I have a problem with my roundRobin function. When I do c.get(i).jobTime -= 2; and c.get(i).jobTime -= 1; it effects my other ArrayLists, so I can't do my other functions. Before I call…
Sam kh
  • 127
  • 1
  • 11
3
votes
1 answer

Persistent round robin loop mySQL

I have a table of around 10 sales reps, and each one should be sent a new email containing a prospect, each time a new prospect is added to the database. --------------------------------------------- id | name | email | …
Chris J Allen
  • 18,970
  • 20
  • 76
  • 114
3
votes
1 answer

Round Robin Algorithm Implementation Java

My issue is fairly simple, I think, but I feel that I need some different perspectives, because I cannot seem to translate this algorithm into code. I need to make a sports team schedule, where n teams (in this case, 10 teams) play in a round robin…
3
votes
1 answer

Forward message to next Round Robin routee

I have this Play app that connects to a distant server in order to consume a given API. In order to load balance my requests to the distant server, I connect multiple accounts to that same server. Each account can query the API a given number of…
Peter
  • 7,020
  • 4
  • 31
  • 51
3
votes
2 answers

Round robin: a special case as two processed one used up it time quantum and the other arrives at the same time

I need help with this. Round robin: a special case as two processed one used up it time quantum and the other arrives at the same time. For example, we has the following processes: Process P1: + Arrival time: 0 + Burst time: 7 Process P2: +…
emnha
  • 383
  • 1
  • 4
  • 14
3
votes
2 answers

Returning the numbers in a round-robin fashion but with an added clause

There is a LinkedList with the name busyList that keeps track of all the machines that are busy.A machine may be busy or available.The id of the machine is removed from the list when it gets free. Following is the method that gets fired whenever the…
saplingPro
  • 20,769
  • 53
  • 137
  • 195
3
votes
2 answers

Round-Robin Scheduling with Arrival Times

So in class, my professor was going over round robin scheduling. Consider this situation: Job | Arrival | Burst A | 0 | 3 B | 1 | 5 C | 3 | …
dtgee
  • 1,272
  • 2
  • 15
  • 30
3
votes
3 answers

SQL All Possible Round Robin Combinations between two Tables

given table: create table Person( Name varchar(100) ) where Name is unique for all Persons What SQL query can generate all possible n!/((n-2)!2!) round robin combinations? It is assumed that the cardinality of Person is ALWAYS equal to 4 Example…
Ram
  • 1,016
  • 4
  • 15
  • 25
1 2
3
20 21