@InCollection{sinclair:instability-book,
  author = {J.~B. Sinclair and J. Tang and P.~J. Varman},
  title = {Placement-Related Problems in Shared Disk {I/O}},
  booktitle = {Input/Output in Parallel and Distributed Computer Systems},
  chapter = {12},
  editor = {Ravi Jain and John Werth and James C. Browne},
  crossref = {iopads-book},
  year = {1996},
  series = {The Kluwer International Series in Engineering and Computer
  Science},
  volume = {362},
  pages = {271--289},
  publisher = {Kluwer Academic Publishers},
  earlier = {sinclair:instability},
  keywords = {parallel I/O, pario-bib},
  abstract = {In a shared-disk parallel I/O system, several processes may be
  accessing the disks concurrently. An important example is concurrent external
  merging arising in database management systems with multiple independent sort
  queries. Such a system may exhibit instability, with one of the processes
  racing ahead of the others and monopolizing I/O resources. This race can lead
  to serialization of the processes and poor disk utilization, even when the
  static load on the disks is balanced. The phenomenon can be avoided by proper
  layout of data on the disks, as well as through other I/O management
  strategies. This has implications for both data placement in multiple disk
  systems and task partitioning for parallel processing.},
  comment = {Part of a whole book on parallel I/O; see iopads-book.}
}

