Randomized shared queues applied to distributed optimization algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2223 LNCS, Issue , 2001, Pages 587-599

  Lee, Hyunyoung ^a   Welch, Jennifer L ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION ALGORITHM; DISTRIBUTED ALGORITHM; DISTRIBUTED OPTIMIZATION; INTERPROCESS COMMUNICATION; MESSAGE QUEUES; MODIFIED ALGORITHMS; OUT OF ORDER; PROBABILISTIC QUORUMS;

COMBINATORIAL OPTIMIZATION; PARALLEL ALGORITHMS; QUEUEING THEORY; SPECIFICATIONS; ALGORITHMS;

COMPUTATION THEORY; OPTIMIZATION;

EID: 70350628632     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45678-3_50     Document Type: Conference Paper

References (11)

1. Aldous, D., Vazirani, U.: "Go With the Winners" Algorithms. Proc. 35th IEEE Symp. on Foundations of Computer Science, pp. 492-501, 1994. 588, 594, 596, 597
2. Bertsekas, D., Tsitsiklis, J.: Parallel and Distributed Computation, Prentice-Hall Inc., Englewood Cliffs, NJ, 1989. 588
3. Chakrabarti, S., Ranade, A., Yelick, K.: Randomized Load Balancing for Tree-structured Computation. Proc. IEEE Scalable High Performance Comp. Conf., pp. 666-673, 1994. 588
4. Lee, H., Welch, J. L.: Applications of Probabilistic Quorums to Iterative Algorithms. Proc. 21st IEEE Int. Conf. on Distributed Computing Systems, pp. 21-28, 2001. 587, 588
5. Malkhi, D., Reiter, M.: Byzantine Quorum Systems. Proc. 29th ACM Symp. on Theory of Computing, pp. 569-578, 1997. 587
6. Malkhi, D., Reiter, M., Wright, R.: Probabilistic Quorum Systems. Proc. 16th ACM Symp. on Principles of Dist. Comp., pp. 267-273, 1997. 587, 590, 598
7. Motwani, R., Raghavan, P.: Randomized Algorithms, Cambridge Univ. Press, 1995. 598
8. Peinado, M., Lengauer, T.: Parallel 'Go with the Winners' Algorithms in the LogP Model. Proc. IPPS 97, 1997. 595
9. Rabin, M. O.: Randomized Byzantine Generals. Proc. 24th Symp. on Foundations of Computer Science, pp. 403-409, 1983. 598
10. Yelick, K. et al.: Parallel Data Structures for Symbolic Computation. Workshop on Parallel Symbolic Languages and Systems, Oct. 1995. 588
11. Yelick, K. et al.: Data Structures for Irregular Applications. DIMACS Workshop on Parallel Algorithms for Unstructured and Dynamic Problems, June 1993. 588