Skip to main content

SEQUENCING PROBLEMS IN TWO-SERVER SYSTEMS.

Publication ,  Journal Article
Calderbank, AR; Coffman, EG; Flatto, L
Published in: Mathematics of Operations Research
January 1, 1985

We analyze a service system in which two identical servers move one at a time along a linear array of N positions. Requests for service, each designating one of the N positions, join a first-in-first queue, where processing of the nth request does not begin until processing of the (n-1)th requested is completed. Processing the nth request entails determining which server to move, moving this server to the requested position, and then performing the service. Several potential applications of the model are mentioned, the most notable being the design of computer storage systems with multiple access devices. Within a simple probability model we compare server-selection policies in terms of the equilibrium expected distance a server is moved in processing a request. Distance is measured under two regimes, both assigning a unit distance between adjacent positions.

Duke Scholars

Published In

Mathematics of Operations Research

DOI

ISSN

0364-765X

Publication Date

January 1, 1985

Volume

10

Issue

4

Start / End Page

585 / 598

Related Subject Headings

  • Operations Research
  • 0802 Computation Theory and Mathematics
  • 0103 Numerical and Computational Mathematics
  • 0102 Applied Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Calderbank, A. R., Coffman, E. G., & Flatto, L. (1985). SEQUENCING PROBLEMS IN TWO-SERVER SYSTEMS. Mathematics of Operations Research, 10(4), 585–598. https://doi.org/10.1287/moor.10.4.585
Calderbank, A. R., E. G. Coffman, and L. Flatto. “SEQUENCING PROBLEMS IN TWO-SERVER SYSTEMS.Mathematics of Operations Research 10, no. 4 (January 1, 1985): 585–98. https://doi.org/10.1287/moor.10.4.585.
Calderbank AR, Coffman EG, Flatto L. SEQUENCING PROBLEMS IN TWO-SERVER SYSTEMS. Mathematics of Operations Research. 1985 Jan 1;10(4):585–98.
Calderbank, A. R., et al. “SEQUENCING PROBLEMS IN TWO-SERVER SYSTEMS.Mathematics of Operations Research, vol. 10, no. 4, Jan. 1985, pp. 585–98. Scopus, doi:10.1287/moor.10.4.585.
Calderbank AR, Coffman EG, Flatto L. SEQUENCING PROBLEMS IN TWO-SERVER SYSTEMS. Mathematics of Operations Research. 1985 Jan 1;10(4):585–598.

Published In

Mathematics of Operations Research

DOI

ISSN

0364-765X

Publication Date

January 1, 1985

Volume

10

Issue

4

Start / End Page

585 / 598

Related Subject Headings

  • Operations Research
  • 0802 Computation Theory and Mathematics
  • 0103 Numerical and Computational Mathematics
  • 0102 Applied Mathematics