Local scheduling for distributed cooperation

Proceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001

Volumn , Issue , 2001, Pages 244-255

  Malewicz, G G ^a   Russell, A ^a   Shvartsmant, Alex A ^a,b  

^a University of Connecticut   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84964335841     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NCA.2001.962540     Document Type: Conference Paper

References (27)

1. Chang, H., Tait, C., Cohen, N., Shapiro, M., Mastrianni, S., Floyd, R., Housel, B., Lindquist, D.: Web browsing in a wireless environment: disconnected and asynchronous operation in ARTour Web Express. Proceedings of the third annual ACM/IEEE international conference on Mobile computing and networking (1997) 260-269
2. Chlebus, B.S., De Prisco, R., Shvartsman, A.A: Performing Tasks on Restartable Message-Passing Processors. Distributed Computing, Vol. 14 1 (2001) 49-64.
3. Colbourn, C. J., van Oorschot, P. C.: Applications of Combinatorial Designs in Computer Science. ACM Computing Surveys, Vol. 21. 2 (1989)
4. De Prisco, R., Mayer, A., Yung, M.: Time-Optimal Message-Efficient Work Performance in the Presence of Faults. ACM Symposium on Principles of Distributed Computing. (1994) 161-172
5. Dolev, S., Segala, R., Shvartsman, A.A.: Dynamic Load Balancing with Group Communication. Intl Colloquium on Structural Information and Communication Complexity. (1999) 111-125
6. Dwork, C., Halpern, J., Waarts, O.: Performing Work Efficiently in the Presence of Faults. SIAM J. on Computing, Vol. 27 5. (1998) 1457-1491
7. Georgiades, S., Mavronicolas, M., Spirakis, P: Optimal, Distributed Decision-Making: The Case of No Communication. Intl Symposium on Fundamentals of Computation Theory. (1999) 293-303
8. Georgiou, Ch., Shvartsman A: Cooperative Computing with Fragmentable and Mergeable Groups. International Colloquium on Structure of Information and Communication Complexity. (2000) 141-156
9. Georgiou, Ch., Russell, A., Shvartsman, A.: The Complexity of Distributed Cooperation in the Presence of Failures. Proc. of 4th International Conference on Principles of Distributed Systems (2000) 245-264
10. Georgiou, Ch., Russell, A., Shvartsman, A.: The Complexity of Synchronous Iterative Do-All with Crashes. To appear. 15th International Conference on Distributed Computing, (2000)
11. Harary, E: Graph Theory. Reading, MA: Addison-Wesley (1994)
12. Hughes, D.R., Piper, F.C.: Design Theory. Cambridge University Press (1985)
13. Imielinski, T., Korth, H. (eds): Mobile Computing. Kluwer Academic Publishers (1996)
14. Joseph, A.D., deLespinasse, A.F., Tauber, J.A., Gifford, D.K., Kaashoek, M.F.: Rover: A toolkit for mobile information access. In Proc. of the Fifteenth ACM Symposium on Operating Systems Principles (1995)
15. Kanellakis, P.C., Shvartsman, A.A.: Fault-Tolerant Parallel Computation. Kluwer Academic Publishers (1997)
16. Kaplansky, I.: Linear Algebra and Geometry (a second course). Allyn and Bacon, Inc. Boston (1969)
17. Karp, R.M., Wigderson, A.: A fast parallel algorithm for the maximal independent set problem. JACM, Vol. 32 4(1985) 762-773
18. Kedem, Z.M., Palem, K.V., Spirakis, P.: Efficient Robust Parallel Computations. Proc. 22nd ACM Symp. on Theory of Computing (1990) 138-148
19. Kistler, J.J., Satyanarayanan, M.: Disconnected Operation in the Coda File System. ACM Transactions on Computer Systems. Vol. 10(1) (1992) 3-25
20. Kostrikin, A.I., Manin, Yu.I.: Linear Algebra and Geometry. Gordon & Breach Science Pub (1989)
21. Maekawa, M.: A √N Algorithm for Mutual Exclusion in Decentralized Systems. ACM Tran. on Computer Systems. Vol. 3(2) (1985) 145-159
22. Malewicz, G., Russell, A., Shvartsman, A.A.: Optimal Scheduling for Distributed Cooperation Without Communication. In Proceedings of the 8th International Colloquium on Structure, Information, and Communication Complexity (SIROCCO). Barcelona, Spain, June 2001.
23. Malewicz, G., Russell, A., Shvartsman, A.A.: Distributed Cooperation During the Absence of Communication. 14th International Conference on Distributed Computing, LNCS Vol. 1914 (2000) 119-133 (Preliminary version: Brief announcement. ACM Symposium on Principles of Distributed Computing. (2000))
24. Merritt, M., Taubenfeld, G.: Computing with Infinitely Many Processes (under assumptions in concurrency and participation). 14th International Conference on Distributed Computing, LNCS Vol. 1914 (2000) 164-178
25. Papadimitriou, C.H., Yannakakis, M.: On the value of information in distributed decision-making. ACM Symp. on Principles of Dist. Computing. (1991) 61-64
26. Satyanarayanan, M.: Fundamental Challenges in Mobile Computing. ACM Symp. on Principles of Dist. Computing. (1996)
27. Theimer, M.M., Demers, A.J., Petersen, K., Spreitzer, M.J., Terry, D.B., Welch, B.B.: Dealing with Tentative Data Values in Disconnected Work Groups. Proceedings of the Workshop on Mobile Computing Systems and Applications (1994) 192-195