Randomized shared queues applied to distributed optimization algorithms Conference Paper uri icon

abstract

  • This paper presents a specification of a randomized shared queue that can lose some elements or return them out of order, and shows that the specification can be implemented with the probabilistic quorum algorithm of [5],[6]. Distributed algorithms that incorporate the producer-consumer style of interprocess communication are candidate applications for using random shared queues in lieu of the message queues. The modified algorithms will inherit positive attributes concerning load and availability from the underlying queue implementation. The behavior of a generic combinatorial optimization algorithm, when it is implemented using random queues, is analyzed. 2001 Springer Berlin Heidelberg.

published proceedings

  • ALGORITHMS AND COMPUTATION, PROCEEDINGS

author list (cited authors)

  • Lee, H. Y., & Welch, J. L.

citation count

  • 3

complete list of authors

  • Lee, HY||Welch, JL

publication date

  • January 2001