Polling and greedy servers on a line (Q1108180): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q948705 |
Changed an Item |
||
Property / author | |||
Property / author: Edward G. jun. Coffman / rank | |||
Normal rank |
Revision as of 21:37, 21 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Polling and greedy servers on a line |
scientific article |
Statements
Polling and greedy servers on a line (English)
0 references
1987
0 references
A single server moves with speed \(\nu\) on a line interval (or a circle) of length (circumference) L. Customers, requiring service of constant duration b, arrive on the interval (or circle) at random at mean rate \(\lambda\) customers per unit length per unit time. A customer's mean wait for service depends partly on the rules governing the server's motion. We compare two different servers; the polling server and the greedy server. Without knowing the locations of waiting customers, a polling server scans endlessly back and forth across the interval (or clockwise around the circle), stopping only where it encounters a waiting customer. Knowing where customers are waiting, a greedy server always travels toward the current nearest one. Except for certain extreme values of \(\nu\), L, b, and \(\lambda\), the polling and greedy servers are roughly equally effective. Indeed, the simpler polling server is often the better. Theoretical results show, in most cases, that the polling server has a high probability of moving toward the nearest customer, i.e. moving as a greedy server would. The greedy server is difficult to analyze, but was simulated on a computer.
0 references
disk systems
0 references
disk SCAN policy
0 references
shortest-seek-time-first disk scheduling
0 references
moving-server systems
0 references
polling server
0 references
greedy server
0 references