12/13/2023 0 Comments Super skill nudge![]() For one thing, FCFS minimizes the maximum response time across jobs for any finite arrival sequence of jobs. However, there are also theoretical arguments for why one should use FCFS. Lots of proposed mechanisms, pretty much everybody still uses FCFS (except for some systems using LIFO 2, and things like CPU and IO schedulers which often use more complex heuristics and priority levels 3). While advanced scheduling algorithms are a popular topic in theory papers, it is unequivocal that the most popular scheduling policy used in practice is still First-Come First-Served (FCFS). The Nudge paper interests itself in tail latency compared to First Come First Served (FCFS) 1, for a good reason: Nudge: Stochastically Improving upon FCFS presents one such trick. ![]() ![]() ![]() Simple changes that can bring it down are valuable, especially if they don’t come with difficult tradeoffs. We all care about tail latency (also called high percentile latency, also called those times when your system is weirdly slow). ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |