Distributed system design

Distributed System Design

Volumn , Issue , 2017, Pages 1-465

  Wu, Jie ^a  

^a FLORIDA ATLANTIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AVAILABILITY; CONCURRENCY CONTROL; CONSTRAINT SATISFACTION PROBLEMS; COST EFFECTIVENESS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; PROBLEM ORIENTED LANGUAGES; SOFTWARE RELIABILITY; STUDENTS; SYSTEMS ANALYSIS;

DISTRIBUTED APPLICATIONS; DISTRIBUTED COMPUTING SYSTEMS; DISTRIBUTED PROGRAMMING LANGUAGES; DISTRIBUTED SYSTEM DESIGNS; INTER PROCESSOR COMMUNICATION; INTERPROCESS COMMUNICATION; MESSAGE TRANSMISSION DELAY; PERFORMANCE AND RELIABILITIES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 85051158918     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9781315141411     Document Type: Book

References (533)

1. Ananda, A. L. and B. Srinivasan, Distributed Computing Systems: Concepts and Structures, IEEE Computer Society Press, 1991.
2. Andrews, G. R., R. D. Schlichting, R. Hayes, and T. D. M. Pur- din, "The design of the Saguaro distributed operating system", IEEE Transactions on Software Engineering, 13, 1, Jan. 1987, 104-118.
3. Barbosa, V. C., An Introduction to Distributed Algorithms, The MIT Press, 1996.
4. Birrell, A. D. and R. M. Needham, "A universal file server", IEEE Transactions on Software Engineering, 6, 9, Sept. 1980, 450-453.
5. Bowen, J. P. and T. J. Gleeson, "Distributed operating systems", in Distributed Computer Systems, H. S. M. Zedan, ed., Butterworths, 1990.
6. Brazier, F. M. T. and D. Johansen, Distributed Open Systems, IEEE Computer Society Press, 1994.
7. Casavant T. L. and M. Singhal, Readings in Distributed Computing Systems, IEEE Computer Society Press, 1994.
8. Chow, R. and T. Johnson, Distributed Operating Systems and Algorithms, Addison-Wesley Publishing Company, 1997.
9. Conte, G. and D. D. Corso, Multi-microprocessor Systems for RealTime Applications, D. Reidel Publishing Company, 1985.
10. Coulouris, G. F. and J. Dollimore, Distributed Systems: Concepts and Design, Addison-Wesley Publishing Company, 1988.
11. Dijkstra, E. W., "Solution of a problem in concurrent programming control", Communications of the ACM, 8, 9, Sept. 1965, 569.
12. Dijkstra, E. W., "Cooperating sequential processes", Programming languages, F. Genuys, edited, Academic Press, 1968, 43-112.
13. Enslow, P. H., "What is a 'distributed' data processing system?", IEEE Computers, 22, 1, Jan. 1978, 13-21.
14. Feng, T. Y., "A survey of interconnection networks", IEEE Computers, Dec. 1981, 12-27.
15. Feng, T. Y., "From HPCC to new millennium computing", Keynote Address, The 16th Int'l Conf. on Distributed Computing Systems, 1996.
16. Haas, L. M. et al., "Research project on distributed relational DBMS", Database Engineering, 5, 4, 1982.
17. Hoare, C. Å. R., "Monitors: An operating system structuring concept", Communications of the ACM, 17, 10, Oct. 1974, 549-557.
18. Hwang, K., Advanced Computer Architecture: Parallelism, Scalability, Programmability, McGraw-Hill Publishing Company, 1993.
19. Johnson, B. C., "A distributed computing environment framework: an OSF perspective", in Distributed Open System, F. M. T. Brazier and D. Johansen, eds., IEEE Computer Society Press, 1994.
20. Jordan, H. F., "A special purpose architecture for finite element analysis", Proc, of the 1978 Int'l Conf. on Parallel Processing, 1978, 263-266.
21. Kleinrock, L., "Distributed systems", IEEE Computers, Oct. 1985, 103-110.
22. LeLann, G., "Synchronization", in Distributed Systems - Architecture and Implementation, L. Lampson, et al., eds., LNCS 105, Springer Verlag, 1981.
23. LeLann, G., "Motivations, objectives, and characterization of distributed systems," in Distributed Systems - Architecture and Implementation, Lampson, L., et al., eds., LNCS 105, Springer Verlag, 1981.
24. Levy, E. and Silberschatz, A., "Distributed file systems: Concepts and examples", ACM Computing Surveys, 22, 1990, 321-374.
25. Lewis, T. G., "The next 10,0002 years: Part 1", IEEE Computers, 29, 4, April 1996, 64-70.
26. Libowitz, B. H. and J. H. Carson, Tutorial: Distributed Processing, IEEE Computer Society Press, 1989.
27. Liszka, K. J., J. K. Antonio, and H. J. Siegel, "Is an Alligator better than an Armadillo?" IEEE Concurrency, Oct.-Dec. 1997, 18-28.
28. Lockhart, H. M., OSF DCE: Guide to Developing Distributed Applications, IEEE Computer Society Press, 1994.
29. Lynch, N. A., Distributed Algorithms, Morgan Kaufmann Publishing, Inc., 1996.
30. Mariani, M. P. and D. F. Palmer, Tutorial: Distributed System Design, IEEE Computer Society Press, 1979.
31. Melhem, R., D. Chiarulli, and S. Levitan, "Space multiplexing of waveguides in optically interconnected multiprocessor systems", The Computer Journal, 32, 4, 1989, 362-369.
32. Morris, J. H. et al., "Andrew, a distributed personal computing envi-ronment", Communications of the ACM, 29, 3, 1986.
33. Mullender, S. J. and A. S. Tanenbaum, "A distributed file service based on optimistic concurrency control", Proc. of the 10th Symp. on Operating Systems Principles, 1985, 51-62.
34. Mullender, S., Distributed Systems, ACM Press, Addison-Wesley Pub-lishing Company, 1989.
35. Needham, R. M. and A. J. Herbert, The Cambridge Distributed Computing System, Addison-Wesley Publishing Company, 1982.
36. OMG, The Common Object Request Broker - Architecture and Specification, OMG, 1991. Introduction to OSF DCE, Prentice-Hall, Inc., 1992.
37. Ozsu, M. T. and P. Valduriez, Principles of Distributed Database Systems, Prentice-Hall Inc., 1991.
38. Popek, G. J. and B. J. Walker, The Locus Distributed System Architecture, The MIT Press, 1985.
39. Raynal, M., Distributed Algorithms and Protocols, John Wiley & Son, 1988.
40. Raynal, M. and J. -M. Helary, Synchronization and Control of Distributed Systems and Programs, John Wiley & Son, 1990.
41. Reed, D. A. and R. M. Fujimoto, Multicomputer Networks: Message- Based Parallel Processing, The MIT Press, 1987.
42. Satyanarayanan, M., "A survey of distributed file systems", Annual Review of Computer Science, 4, 1990, 73-104.
43. Seitz, C. L., Resources in Parallel and Concurrent Systems, ACM Press, 1990.
44. Singhal, M. and N. G. Shivaratri, Advanced Concepts in Operating Systems: Distributed, Database, and Multiprocessor Operating Systems, McGraw-Hill Publishing Company, 1994.
45. Sinha, P. K. et al., "The Galaxy distributed operating system", IEEE Computers, August 1991, 34-41.
46. Sinha, P. K., Distributed Operating Systems: Concepts and Design, IEEE Computer Society Press, 1997.
47. Stankovic, J. A., "A perspective on distributed computer systems", IEEE Transactions on Computers, 33, 12, Dec. 1984, 1102-1114.
48. Stonebraker, M., "Concurrency control and consistency of multiple choices of data in distributed INGRES", IEEE Transactions on Software Engineering, 5, 3, 1979.
49. Tanenbaum, A. S., Computer Networks, Second edition, Prentice- Hall, Inc., 1988.
50. Tanenbaum, A. S., Distributed Operating Systems, Prentice-Hall, Inc., 1995.
51. Tel, G., Topics in Distributed Algorithms, Cambridge University Press, 1991.
52. Tel, G., Introduction to Distributed Algorithms, Cambridge University Press, 1994.
53. Tichy, W. F. and Ruan, Z., "Towards a distributed file system", Proc. of the Summer USENIX Conf., 1984, 87-97.
54. Umar, A., Distributed Computing, Prentice-Hall, Inc., 1993.
55. Wu, C. L. and T. Y. Feng, Tutorial: Interconnection in Networks for Parallel and Distributed Processing, IEEE Computer Society Press, 1984.
56. Zheng, S. Q. and J. Wu, "Dual of a complete graph as an interconnection network", Proc. of the 8th IEEE Symp. on Parallel and Distributed Processing, 1996, 433-442.
57. Adams, J. C., W. S. Brainerd, J. T. Martin, B. T. Smith, and J. L. Wagener, Fortran 90 Handbook, Intertext Publications, McGraw-Hill Publishing Company, 1992.
58. Ancona, M., G. Dodero, V. Gianuzzi, A. Clematis, and E. B. Fernandez, "A system architecture for fault tolerance in concurrent software", IEEE Computers, 23, 10, Oct. 1990, 23-32.
59. Anderson, T. and R. Kerr, "Recovery blocks in action: A system supporting high reliability", Proc. of the Int'l Conf. on Software Engineering, 1976, 562-570.
60. Anderson, T. and P. A. Lee, Fault Tolerance - Principles and Practice, Prentice-Hall, Inc., 1981.
61. Arbenz, P. et a!., " SCIDDLE: A tool for large scale distributed computing", Concurrency: Practice and Experience, 7, 2, Apr. 1995,121-146.
62. Avizienis, A., "The n-version approach to fault-tolerant software", IEEE Transactions on Software Engineering, 13, 12, Dec. 1985,1491-1510.
63. Bal, H. E., J. G. Steiner, and A. S. Tanenbaum, "Programming languages for distributed computing systems", ACM Computing Surveys, 21, 3, Sept. 1989, 261-322.
64. Beckman, P., D. Gannon, and E. Johnson, "Portable parallel programming in HPC++", Proc. of the 1996 Int'l Conf. on Parallel Processing Workshop, 1996, 132-139.
65. Bernstein, A. J., "Program analysis for parallel processing", IEEE Transactions on Electronic Computers, 15, 5, Oct. 1966, 757-762.
66. Bershad, B. N., T. E. Anderson, E. D. Lazowska, and H. M. Levy, "Lightweight remote procedure call", ACM Transactions on Computer Systems, 8, 1, 1990, 37-55.
67. Best, E. and F. Cristian, "Systematic detection of exception occurrence", Sci. Comput. Program, 1, 1, 1981, 115-144.
68. Birrell, Å. and B. Nelson, "Implementing remote procedure calls", ACM Transactions on Computer Systems, 2, 1, Feb, 1984, 39-59
69. Broy, M., "A theory for nondeterminism, parallelism, communication, and concurrency", Theoretical Computer Science, 45, 1986, 1-61.
70. Bums, A., Programming in Occam 2, Addison-Wesley Publishing Company, 1988.
71. Carriero, N. and D. Gelernter, How to Write Parallel Programs: A First Course, MIT Press, 1990.
72. Chandy, K. M. and J. Misra, Parallel Program Design: A Foundation, Addison-Wesley Publishing Company, 1989.
73. Ciancarini, P., "Coordination models and languages as software inte-grators", ACM Computing Surveys, 28, 2, 1996, 300-302.
74. Dijkstra, E. W., "Co-operating sequential processes", in New Programming Languages, F. Genuys, ed., Academic Press, 1968, 43-112.
75. Dijkstra, E. W., A Discipline of Programming, Prentice-Hall, Inc., 1976.
76. Dromey, G., Program Derivation: The Development of Programs From Specifications, Addison-Wesley Publishing Company, 1989.
77. Dymond, P. W., "On nondeterminism in parallel computation," Theoretical Computer Science, 47, 1986, 111-120.
78. FYancez, N., Fairness, Springer-Verlag, Inc., 1986.
79. Gehani, N. H., "Broadcasting sequential processes (BSP)", IEEE Transactions on Software Engineering, 10, 4, July 1984, 343-351.
80. Geist, A., A. Berguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam, PVM: Parallel Virtual Machine, The MIT Press, 1994.
81. Hansen, P. B., Operating System Principles, Prentice-Hall, Inc., 1973.
82. Hansen, P. B., "Distributed processes: A concurrent programming concept", Communications of the ACM, Nov. 1978, 934-941.
83. Hoare, C. A. R., "Communicating sequential processes", Communications of the ACM, 21, 8, Aug. 1978, 666-677.
84. Horning, J. J., H. C. Lauer, P. M. Melliar-Smith, and B. Randall, "A program structure for error detection and recovery", Proc. of the Conf. on Operating Systems: Theoretical and Practical Aspects, 1974, 177-193.
85. Ishikawa, Y., "The MPC++ programming language V1.0 specification with commentary - document version 0.1!!, Technical Report TR- 94014, Real World Computing Partnership, June 1994.
86. Jalote, P. and R. H. Campbell, "Atomic actions for fault-tolerance using CSP", IEEE Transactions on Software Engineering, 12, 1, Jan. 1986, 59-68.
87. Jordan, H. F., "A special purpose architecture for finite element analysis", Proc. of the 1978 Int'l Conf. on Parallel Processing, 1978, 263-266.
88. Kim, K. H., "Approaches to mechanization of the conversation scheme based on monitors", IEEE Transactions on Software Engineering, 8, 3, May 1982, 189-197.
89. Lamport, L., R. Shostak, and M. Pease, "The Byzantine generals problems", ACM Transactions on Programming Languages and Systems, 4, 2, 1982, 382-401.
90. Lan, Y., A. Esfahanian, and L. M. Ni, "Multicast in hypercube mul-tiprocessors", Journal of Parallel and Distributed Computing, 8, 1, Jan. 1990, 30-41.
91. Liskov, B. and R. Scheifler, "Guardians and actions: Linguistic support for robust, distributed program", Proc. of the 9th Annual Symp. on Principles of Programming Languages, 1982, 7-19.
92. Liskov, B. and L. Shrira, "Promises: Linguistic support for efficient asynchronous procedure calls in distributed systems", Proc. of the ACM SIGPLAN'88 Conf. on Programming Language Design and Implementation, 1988, 260-267.
93. Lomet, D. B., "Process structuring, synchronization, and recovery using atomic actions", Proc. of the ACM Conf. on Language Design for Reliable Software, SIGPLAN Notice, 1977, 128-137.
94. Loveman, D. B., "High performance Fortran", IEEE Parallel & Distributed Technology, 1, 1, Feb. 1993, 25-42.
95. MPI Forum, "MPI: A message-passing interface standard", International Journal of Supercomputer Application, 8, 1994, 165-416.
96. Peterson, J. L. and A. Silberschatz, Operating System Concepts, second edition, Addison-Wesley Publishing Company, 1985.
97. Schlichting, R. D. and F. B. Schneider, "Fault-stop processor: An approach to designing fault-tolerant computing systems", ACM Transactions on Computing Systems, 1, 3, Aug. 1983, 222-238.
98. Sinha, P. K., Distributed Operating Systems: Concepts and Design, IEEE Computer Society Press, 1997.
99. Skill icorn, D. B. and D. Talia, Programming Languages for Parallel Processing, IEEE Computer Society Press, 1995.
100. Stamos, J. and D. Gifford, "Implementing remote evaluation", IEEE Transactions on Software Engineering, 16, 7, July 1990, 710-722.
101. Stankovic, J. A., K. Ramamritham, and W. H. Kohler, "A review of current research and critical issues in distributed system software", in Concurrency Control and Reliability in Distributed Systems, B. K. Bhargava, ed., Von Nostrand Reinhold Company, 1984, 556-601.
102. Stankovic, J. A., Reliable Distributed System Software, IEEE Computer Society Press, 1985.
103. Wu, J. and E. B. Fernandez, "A fault-tolerant distributed broadcast algorithm for cube-connected-cycles", Computer Systems and Engineering, 8, 4, Oct. 1993, 224-233.
104. Wu, J., V. Rancov, and A. Stoichev, "Parallel computations on LAN- connected workstations", Proc. of the 1996 Int'l Conf. on Parallel and Distributed Computing and Systems, 1996, 193-197.
105. Agerwala, T., "Putting Petri nets to work," IEEE Computers, 12,12, Dec. 1979, 85-94.
106. Åhuja, M., "Flush primitives for asynchronous distributed systems", Information Processing Letters, 34, 1990, 5-12.
107. Awerbuch, B., "Complexity of network synchronization", Journal of the ACM, 32, 1985, 804-823.
108. Birman, K. P. et al., "Lightweight causal and atomic group multicast", ACM Transactions on Computer Systems, 9, 3, 1991, 272-314.
109. Boehmann, G. V, Concepts for Distributed System Design, Springer- Verlag, 1983.
110. Chandy, K. M. and L. Lamport, "Distributed snapshots: determining global states of distributed systems", ACM Transactions on Computer Systems, 3, 1, Feb. 1985, 63-75.
111. Deitel, H. M., An Introduction to Operating Systems, Second Edition, Addison-Wesley Publishing Company, 1990.
112. Fidge, C., "Logical time in distributed computing systems," IEEE Computers, 24, 8, August 1991, 28-31.
113. Fidge, C., "Logical time in distributed computing systems", in Readings in Distributed Computing Systems, T. L. Casavant and M. Sing- hal, eds., IEEE Computer Society Press, 1994, 73-82.
114. France, R", J. Wu, M. M. Larrondo-Petrie, and J. M. Bruel, "A tale of two case studies: Using integrated methods to support rigorous requirements specification", Proc. of the Int'l Workshop on Formal Methods Integration, 1996.
115. Lai, T. and T. Yang, "On distributed snapshots", Information Processing Letters, 25, 1987, 153-158.
116. Lamport, L., "Time, clock, and the order of events in a distributed system", Communications of the ACM, 21, 7, July 1978, 558-568.
117. LeLann, G., "Distributed systems - towards a formal approach", Proc. of the IFIP Congress, 1977, 155-160.
118. Mattern, F., "Virtual time and global states of distributed systems", Proc. of Parallel and Distributed Algorithms Conf, 1988, 215-226.
119. Netzer, E. H. and J. Xu, "Necessary' and sufficient conditions for con-sistent global snapshots", IEEE Transactions on Parallel and Distributed Systems, 6, 2, Feb. 1995, 165-109.
120. Peterson, J. L., Petri Net Theory and the Modeling of Systems, Prentice Hall, Inc., 1981.
121. Prakash, R., M. Raynal, and M. Singhal, "An efficient causal ordering algorithm for mobile computing environments", Proc. of the 16th Int'l Conf. on Distributed Computing Systems, 1996, 744-751.
122. Raynal, M., Distributed Algorithms and Protocols, John Wiley & Sons, 1988.
123. Raynal, M. and J. M. Helary, Synchronization and Control of Distributed Systems and Programs, John Wiley & Sons, 1990.
124. Raynal, M. and M. Singhal, "Capturing causality in distributed systems", IEEE Computers, 29, 2, Feb. 1996, 49-56.
125. Sarin, S. K. and L. Lynch, "Discarding obsolete information in a replicated database system", IEEE Transactions on Software Engineering, 13, 1, Jan. 1987, 39-46.
126. Schiper, A. J. et al., "A new algorithm to implement causal ordering", Proc. of the Inti Workshop on Distributed Algorithms, 1989, 219-232.
127. Singhal, M. and A. Kshemkalyani, " An efficient implementation of vector clocks", Information Processing Letters, 43, Aug. 1992, 47-52.
128. Tel, G., Topics in Distributed Algorithms, Cambridge University Press, 1991.
129. Wu, J. and E. B. Fernandez, "Petri nets modeling techniques and application", in Modeling and Simtilation, W. G. Vogt and M. H. Mickle, eds., 21, 3, 1989, 1311-1317.
130. Wu, J. and E. B. Fernandez, "A simplification of a conversation design scheme using Petri nets", IEEE Transactions on Software Engineering, 15, 5, May 1989, 658-660.
131. Wu, J. and E. B. Fernandez, "Using Petri nets for determining conversation boundaries in fault-tolerant software", IEEE Transactions on Parallel and Distributed Systems, 5, 10, Oct. 1994, 1106-1112.
132. Wuu, G. T. J. and A. J. Bernstein, "Efficient solutions to the replicated log and dictionary problems", Proc. of the 3rd ACM Symp. in PODC, 1984, 233-242.
133. Yau, S. S. and M. U. Caglayan, " Distributed software system design representation using modified Petri nets", IEEE Transactions on Software Engineering, 9, 6, Nov. 1983, 733-744.
134. Agrawal, D., 6. Egecioglu, and A. El Abbadi, "Analysis of quorum- based protocols for distributed (k+l)-exclusion", IEEE Transactions on Parallel and Distributed Systems, 8, 5, May 1997, 533-737.
135. Bastani, F, and M. Kam, "A self-stabilizing ring protocol for load balancing in distributed real-time process control systems", Tech. Report No. UH-CS-87-8, Dept, of Computer Science, Univ. of Houston, Texas, Nov. 1987.
136. Brinch Hanson, P., Operating System Principles, Prentice-Hall, Inc., 1973.
137. Burns, J. E., "Self-stabilizingrings without demons", Tech. Rep. GIT- ICS-87/36, Georgia Inst, of Technology, 1987.
138. Bums, J. E. and J. Pachl, "Uniform self-stabilizing rings", ACM Transactions on Programming Languages and Systems, 11, 2, 1989, 330-344.
139. Chan, M. Y. and F. Y. L. Chin, "Distributed election in complete networks", Distributed Computing, 3, 1988, 19-22.
140. Chandy, K. M. and J. Misra, Parallel Program Design: A Foundation, Addison-Wesley Publishing Company, 1989.
141. Chang, C. K., "Bidding against competitors", IEEE Transactions on Software Engineering, 16, 1, 1990, 100-104.
142. Chang, E. G. and R. Roberts, "An improved algorithm for decentralized extrema-finding in circular configurations of processors", Communications of the ACM, 22, 5, May 1979, 281-283.
143. Chang, Y. I., "A hybrid distributed mutual exclusion algorithm", Mi-croprocessing and microprogramming, 41, 1996, 715-731.
144. Carvalho, O. and G. Roucairol, "On mutual exclusion in computer networks", Communications of the ACM, 26, 2, Feb. 1983, 146-147.
145. Chow, R., K. Luo, and R. Newman-Wolfe, " An optimal distributed algorithm for failure-driven leader election in bounded-degree networks", Proc. of IEEE Workshop on Future Trends of Distributed Computing Systems, 1992, 136-153.
146. Dijkstra, E. W., "Cooperating sequential processes", in Programming Languages, F. Genuys, ed, Academic Press, 1968, 43-112.
147. Dijkstra, E. W., "Self-stabilizing systems in spite of distributed control", Communications of the ACM, 17, 1974, 643-644.
148. Dolev, D., M. Klawe, and M. Roth, "An O(nlogn) unidirectional distributed algorithm for extrema finding in a circle", Journal of Algorithms, 3, 1982, 245-260.
149. Franklin, W. R., "On an improved algorithm for decentralized extrema-finding in circular configurations of processors", Communications of the ACM, 25, 5, May 1982, 336-337.
150. Garcia-Molina, H. "Elections in a distributed computing system", IEEE Transactions on Computers, 51, 1, Jan 1982, 48-59.
151. Ghosh, H., "Self-stabilizing distributed systems with binary machines", Proc. of 28th Allcrton Conf. on Communication, Control, and Computing, 1990
152. Goscinski, A., "Two algorithms for mutual exclusion in real-time dis-tributed computer systems", Journal of Parallel and Distributed Com-puting, 1990, 77-85.
153. Gouda, M. and T. Herman, "Stabilizing unison", Information Processing Letters, 35, 1990, 171-175.
154. Gouda, M, and N. Multari, "Self-stabilizing communication protocols", IEEE Transactions on Computers, 40, 4, Apr. 1991, 448-458.
155. Helary, J. -M, A. Mostefaoui, and M. Raynal, " A general scheme for token- and tree-based distributed mutual exclusion algorithms", IEEE Transactions on Parallel and Distributed Systems, 5, 11, Nov. 1994, 1185-1196.
156. Hofri, M., "Proof of a mutual exclusion algorithm - a classic example", Operating Systems Review, 24, 1, Jan 1990, 18-22.
157. Hwang, K. and F. A. Briggs, Computer Architecture and Parallel Processing, McGraw-Hill Publishing Company, 1984.
158. King, G. T., T. B. Gendreau, and L. M. Ni, "Reliable election in broadcast networks", Journal of Parallel and Distributed Computing, 1, 1989, 521-546.
159. Koracli, E., S. Moran, and S. Zabs, "The lower and upper bounds for some distributed algorithms for a complete network of processors", Proc. of TAP ACM Conf, 1984, 199-205.
160. Kruijer, H., "Self-stabilization (in spite of distributed control) in tree structure systems", Information Processing Letters, 8, 2, 1979, 91-95.
161. LeLann, G., "Distributed systems: towards a formal approach", Proc. of IFIP Congress, 1977, 155-160.
162. Lynch, N. A., Distributed Algorithms, Morgan Kaufmann Publishing, Inc., 1996.
163. Maekawa, M., "A square-root(N) algorithm for mutual exclusion in decentralized systems", ACM Transactions on Computer Systems, 2, 4, May 1985, 145-159.
164. Milenkovic, M., Operating Systems: Concepts and Design, McGraw- Hill Publishing Company, 1987.
165. Misra, J., "Detecting termination of distributed computations using markers", Proc. of 2nd ACM Conf. on Principles of Distributed Computing, 1983, 290-294.
166. Mans, B. and N. Santoro, "Optimal elections in faulty loop networks and applications", IEEE Transactions on Computers, 47, 3, Mar. 1998, 286-297.
167. Nishio, S., K. F. Li, and E. G. Manning, "A resilient mutual exclusion algorithm for computer networks", IEEE Transactions on Parallel and Distributed Systems, 1, 3, July 1990, 344-355.
168. Peterson, G. L., "An O(nlogn) unidirectional algorithm for the circular extrema problem", ACM TOPLAS, 4, 4, Oct. 1982, 758-762.
169. Raymond, K., "A tree-based algorithm for distributed mutual exclusion", ACM Transactions on Computer Systems, 7, 1, Feb. 1989, 61-77.
170. Raymond, K., "A distributed algorithm for multiple entries to a critical section", Information Processing Letters, 30, 4, Feb. 1989, 189-193.
171. Raynal, M., Algorithms for Mutual Exclusion, The MIT Press, 1986.
172. Raynal, M., Distributed Algorithms and Protocols, John Wiley & Sons, 1988.
173. Ricart, G. and A. K. Agrawala, "An optimal algorithm for mutual exclusion in computer networks", Communications of the ACM, 24, 1, Jan. 1981, 9-17.
174. Ricart, G. and A. K. Agrawala, "Author's response to 'on mutual exclusion in computer networks' by Carvalho and RoucairoP, Communications of the ACM, 26, 2, Feb. 1983, 147-148.
175. Saad, Y. and M. H. Schultz, " Topological properties of hypercubes", IEEE Transactions on Computers, 37, 7, July 1988, 867-872.
176. Sanders, B., "The information structure of distributed mutual exclusion algorithms", ACM Transactions on Computer Systems, 5, Aug. 1987, 284-299.
177. Schneider, M., "Self-stabilization", ACM Computing Surveys, 25, 1, Mar. 1993, 45-67.
178. Singh, S. and J. Kurose, "Electing 'good' leaders", Journal of Parallel and Distributed Computing, 21, 2, 1994, 184-201.
179. Singhal, M., "A taxonomy of distributed Mutual exclusion", Journal of Parallel and Distributed Computing, 18, 1, 1993, 94-101.
180. Wu, J. and E. B. Fernandez, "An extended bidding scheme for the distributed consensus problem", Technical Report, TR-CSE-92-38, Florida Atlantic University, 1992.
181. Agerwala, T., "Putting Petri nets to work", IEEE Computers, 12, 12, Dec. 1979, 85-94.
182. Barbosa, V. C., "Strategies for the prevention of communication dead-locks in distributed parallel programs", IEEE Transactions on Software Engineering, 16, 11, Nov. 1990, 1311-1316.
183. Chandy, K. M., J. Misra, and L. M. Hass, "Distributed deadlock detection", ACM Computer Systems, May 1983, 144-156.
184. Dijkstra, E. W., "Solution of a problem in concurrent programming control", Communications of the ACM, 8, 9, Sept. 1965, 569.
185. Elmagarmid, A. K., "A survey of distributed deadlock detection al-gorithms", ACM SIGMOD, 15, 3, Sept. 1986, 37-45.
186. Ho, G. S. and C. V. Ramamoorthy, "Protocols for deadlock detection in distributed database systems", IEEE Transactions on Software En-gineering, 8, 6, Nov. 1982, 554-557.
187. Huang, S. T, "A distributed deadlock detection algorithm for CSP- like communication", ACM Trans, on Programming Languages and Systems, 12, 1, Jan. 1990, 102-122.
188. Isloor, S. S. and T. A. Marsland, "An effective on-line deadlock detection technique for distributed database management systems", Proc. of COMPASC'78, 1978, 283-288.
189. Isloor, S. S. and T. A. Marsland, "The deadlock problem: an overview", IEEE Computers, 13, 9, Sept. 1980, 58-77.
190. Knapp, E., "Deadlock detection in distributed database", ACM Com-puting Surveys, 19, 4, Dec. 1987, 303-328.
191. Menasce, D. and R. Muntz, "Locking and deadlock detection in dis-tributed database", IEEE Transactions on Software Engineering, 5, 3, May 1979.
192. Mitchell, D. P. and T. A. Merritt, "A distributed algorithm for deadlock detection and resolution", Proc. of the ACM Conf. on Principles Distributed Computing, 1984, 282-288.
193. Peterson, J. L., Petri Net Theory and the Modeling of Systems, Prentice-Hall, Inc., 1981.
194. Peterson, J. L. and A. Silberschatz, Operating System Concepts, Second Edition, Addison-Wesley Publishing Company, 1985.
195. Rosenkrantz, D. J., R. E. Stearns, and P. M. Lewis, "System level concurrency control in distributed databases", ACM Transactions on Database Systems, 3, 2, June 1978, 178-198.
196. Singhal, M., "Deadlock detection in distributed systems", in Readings in Distributed Computing Systems, T. L. Casavant and M. Singhal, ed., IEEE Computer Society Press, 1994, 52-71.
197. Stuart, D, G. Buckley, and A. Silberschatz, "A centralized deadlock detection algorithm," Technical Report, University of Texas at Austin, 1984.
198. Wu, J. and E. B. Fernandez, "Petri net modeling techniques," Proc. of the 21st Annual Pittsburgh Conf. on Modeling and Simulation, 1990, 1311-1317.
199. Wu, J. and H. Zhuang, "A Petri-net-based collision and deadlock avoidance scheme for FMS", Proc. of 1995 INRIA/IEEE Conf. on Emerging Technologies and Factory Automation, 1995, II 511-11 520.
200. Badr, S. and P. Podar, "An optimal shortest-path routing policy for network computers with regular mesh-connected topologies", IEEE Transactions on Computers, 38, 10, Oct. 1989, 1362-1371.
201. Bar-Noy, A. and S. Kionis, "Designing broadcasting algorithms in the postal model for message-passing systems", Proc. of the 1992 Symp. on Parallel Algorithms and Architecture, 1992, 13-22.
202. Bircher, B. D., Å. -H. Esfahanian, and E. Torng, "Sufficient conditions for optimal multicast communication", Proc. of the 1997 Int'l Conf. on Parallel Processing, 1997, 390-393.
203. Bolden, K. et al., " Myrinet - a gigabit per second local area network", IEEE Micro, Feb. 1995, 29-36.
204. Cang, S. and J. Wu, "Minimizing Total Communication Distance of a Broadcast in Mesh Networks," Proc. of the 12th Inti Parallel Processing Symp. and the 9th Symp. on Parallel and Distributed Processing, 1998, 10-17.
205. Dijkstra, E. W., "A note on two problems in connection with graphs", Numerische Mathematik, 1, 1959, 269-271.
206. Fleury, E. and P. Rraigniaud, "Deadlock avoidance in wormhole- routed networks", Proc. of the ISCA 10th Int'l Conf. on Parallel and Distributed Computing Systems, 1997, 378-384.
207. Ford, L. R., Jr. and D. R. Fulkerson, Flows in Networks, Princeton University Press, 1962.
208. Gaughan, P. T. and S. Yalamanchili, " Adaptive routing protocols for hypercube interconnection networks", IEEE Computers, 26, 5, May 1993, 12-24.
209. Ho, C. -T and M. Kao, "Optimal broadcast in all-port wormhole routed hypercubes", IEEE Transactions on Parallel and Distributed Systems, 6, 2, Feb. 1995, 200-204.
210. Johnsson, S. L. and C. - T. Ho, "Optimal broadcasting and personalized communication in hypercubes", IEEE Transactions on Computers, 38, 9, Sept. 1989, 1249-1268.
211. Kesaan, R., K. Bondalapati, and D. Panda, "Multicast on irregular switch-based networks with wormhole routing", Proc. of the 3rd Int'l Symp. on High Performance Computer Architecture, 1997, 48-57.
212. Kim, J. H., Z. Liu, and A. A. Chien, "Compressionless routing: A framework for adaptive and fault-tolerant routing", IEEE Transactions on Parallel and Distributed Systems, 8, 3, March 1997, 229-244.
213. Lan, Y., A. H. Esfahanian, and L. M. Ni, "Multicast in hypercube multiprocessors", Journal of Parallel and Distributed Computing, 8, 1990, 30-41.
214. Li, K. and R. Schaefer, "A hypercube shared virtual memory", Proc. of 1989 Int'l Conf. on Parallel Processing, 1989, 1125-1132.
215. Libeskind-Hadas, R., D. Mazzoni, and R. Rajagopalan, "Optimal contention-free unicast-based multicasting in switch-based networks of workstations", Proc. of the 12th Int'l Parallel Processing Symp. and the 9th Symp. on Parallel and Distributed Processing, 1998, 358-364.
216. Lin, X., P. K. McKinley, and A. H. Esfahanian, "Adaptive multicast wormhole routing in 2D mesh multicomputers", Journal of Parallel and Distributed Computing, 28, 1995, 19-31.
217. McKinley, P. K. et al., "Unicast-based multicast communication in wormhole-routed networks", IEEE Transactions on Parallel and Dis-tributed Systems, 5, 12, Dec. 1994, 1252-1265.
218. McKinley, P. K. and D. F. Robinson, "Collective communication in wormhole-routed massively parallel computers", IEEE Computers, Dec. 1995, 39-50.
219. Nelson, P. A. and L. Snyder, " Programming paradigms for nonshared memory parallel computers", in The Characteristics of Parallel Algo-rithms, L. H. Jamieson et al., eds., 1987.
220. Ni, L. M. and P. K. McKinley, "A survey of routing techniques in wormhole networks", IEEE Computers, 26, 2, Feb. 1993, 62-76.
221. Nupairoj, N., L. M. Ni, J. -Y. L. Park, and H. -A. Choi, "Architecture- dependent tuning of the parameterized communication model for op-timal multicasting", Proc. of the 11th Int'l Parallel Processing Symp., 1997, 578-582.
222. Panda, D. K., "Issues in designing efficient and practical algorithms for collective communication on wormhole-routed systems," Proc. of the 1995 ICPP Workshop on Challenges for Parallel Processing, 1995, 8-15.
223. Pifarre, G. D., S. A. Felperin, L. Gravano, and J. L. C. Sanz, "Routing technique for massively parallel systems", Proceedings of the IEEE, 74, 4, Apr. 1991, 488-503.
224. Ramanathan, P. and K. G. Shin, "Reliable Broadcast in Hypercube Multicomputers", IEEE Transactions on Computers, 37, 12, Dec. 1988, 1654-1657.
225. Shin, K. G. and C -C. Chou, "A simple distributed loop-free routing strategy for computer communication networks", IEEE Transactions on Parallel and Distributed Systems, 4, 12, Dec. 1993, 1308-1319.
226. Sullivan, H., T. Bashkow, and D. Klappholz, "A large scale, homoge-neous, fully distributed parallel machine", Proc. of 4th Annual Symp. on Computer Architecture, 1977, 105-124.
227. Tsai, Y. J. and P. K. McKinley, "An extended dominating node approach to collective communication in wormhole-routed 2D meshes", Proc. of Scalable High-Performance Computing Conf, 1994, 199-206.
228. Tasy, J. -J. and W. -T. Wang, "Nearly optimal algorithms for broadcast on d-dimensional all-port and wormhole-routed torus", Proc. of the 12th Int'l Parallel Processing Symp. and the 9th Symp. on Parallel and Distributed Processing, 1998, 2-9.
229. Valiant, L., "General purpose parallel architectures", in Handbook of Theoretical Computer Science, J. van Leeuwen, ed., Amsterdam, The Netherlands: North-Holland, 1988.
230. Warnakulasuriya, S. and T. M. Pinkston, "Characterization of dead-locks in interconnection networks," Proc. of the 11th Int'l Parallel Processing Symp., 1997, 80-86.
231. Wu, J., " An optimal routing policy for mesh-connected topologies", Proc. of the 25th Int'l Conf. on Parallel Processing, 1996, 267-270.
232. Al-Dhelaan, A. and B. Bose, "Efficient fault-tolerant broadcasting algorithms for the hypercube", Proc. of the 4th Conf. on Hypercube Concurrent Computers and Applications, 1989, 123-128.
233. Almohammad, B. and B. Bose, "Fault-tolerant broadcasting in toroidal networks", in Parallel and Distributed Processing, J. Rolim, ed., LNCS 1388, 1998, 681-692.
234. Boppana, R, V. and S. Chalasani, "Fault-Tolerant wormhole routing algorithms for mesh networks", IEEE Transactions on Computers, 44, 7, July 1995, 848-863.
235. Boura, Y. M. and C. R. Das, "Efficient fully adaptive wormhole routing in n-dimensional meshes", Proc. of the Ifth Int'l Conf. on Distributed Computing Systems, 1994, 589-596.
236. Chalasani, S. and R. V. Boppana, "Fault-tolerant wormhole routing in tori", Proc. of the 8th Int'l Conf. on Supercomputing, 1994, 146-155.
237. Chalasani, S. and R. V. Boppana, "Communication in multicomputers with nonconvex faults", Proc. of Euro-Par'95, 1995, 673-684.
238. Chen, M. S. and K. G. Shin, "Depth-first search approach for fault- tolerant routing in hypercube multicomputers", IEEE Transactions on Parallel and Distributed Systems, 1, 2, Apr. 1990, 152-159.
239. Chen, M. S. and K. G. Shin, "Adaptive fault-tolerant routing in hy-percube multicomputers", IEEE Transactions on Computers, 39, 12, Dec. 1990, 1406-1416.
240. Chen, X. and J. Wu, "Minimal routing in 3-D meshes using extended safety levels", Technical Report, TR-CSE-97-64, Florida Atlantic Uni-versity, Nov. 1997.
241. Chien, A. and J. Kim, "Planar-adaptive routing: low-cost adaptive networks for multicomputers", Proc. of the 19th Int'l Symp. on Computer Architecture, 1992, 268-277.
242. Chiu, G. -M., "A fault-tolerant broadcasting algorithm for hypercubes", to appear in Information Processing Letters.
243. Cunningham, C. M. and D. R. Aversky, " Fault-tolerant adaptive routing for two-dimensional meshes", Proc. of 2nd Int'l Symp. on High Performance Computer Architecture, 1995, 122-131.
244. Dally, W. J. and C. L. Seitz, "The Torus routing chip", Journal of Distributed Computing, 1, 3, 1986, 71-83.
245. Dally, W. J. and H. Aoki, "Deadlock-free adaptive routing in mul-ticomputer networks using virtual channels", IEEE Transactions on Parallel and Distributed Systems, 4, 4, Apr. 1993, 466-475.
246. Duato, J., "Deadlock-free adaptive routing algorithms for multicom-puters: evaluation of a new algorithm", Proc. of the 3rd IEEE Symp. on Parallel and Distributed Processing, 1991, 840-847.?
247. Duato, J., " A new theory of deadlock-free adaptive routing in wormhole networks", IEEE Transactions on Parallel and Distributed Systems, 4, 12, Dec. 1993,1320-1331.
248. Duato, J., "A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks", IEEE Transactions on Parallel and Distributed Systems, 6, 10, Oct. 1995, 1055-1067.
249. Duato T., "A theory of fault-tolerant routing in wormhole networks", IEEE Transactions on Parallel and Distributed Systems, 8, 8, Aug. 1997, 790-802.
250. Duato, J S. Yalamanchili, L. Ni, Interconnection Networks; An Engineering Approach, The IEEE Computer Society Press, 1997.
251. Liberskind-Hadas, R. and E. Brandt, "Origin-based fault-tolerant routing in the mesh", Proc. of the 2nd Int'l Symp. on High Performance Computer Architecture, 1995, 102-111.
252. Glass, C. J. and L. M. Ni, " Maximally fully adaptive routing in 2D meshes", Proc. of the 1992 Int'l Conf. on Parallel Processing, 1992,1 101-1 104.
253. Glass, C. J. and L. M. Ni, "The Turn model for adaptive routing", Proc. of the 19th Int'l Symp. on Computer Architecture, 1992, 278-287.
254. Gaughan, P. T. and S. Yalamanchili, "A family of fault-tolerant routing protocols for direct multiprocessor networks", IEEE Transactions on Parallel and Distributed Systems, 6, 5, May 1995, 482-495.
255. Kesavan, R. and D. K. Panda, "Minimizing node contention in multiple multicast on wormhole k-ary n-cube networks", Proc. of the 1996 Int'l Conf. on Parallel Processing, 1996,1188-1195.
256. Li, Q, "Minimum deadlock-free message routing restrictions in binary hypercubes", Journal of Parallel and Distributed Computing, 15, 1992, 153-159.
257. Lan, Y., "A fault-tolerant routing algorithm in hypercubes", Proc. of the 1994 Int'l Conf. on Parallel Processing, 1994, III 163-III166.
258. Lan, Y., "Fault-tolerant multi-destination routing in hypercube mul-ticomputers", Proc. of the 12th Int'l Conf. on Distributed Computing Systems, 1992, 632-639.
259. Lan, Y., A. H. Esfahanian, and L. M. Ni, "Multicast in hypercube multiprocessors", Journal of Parallel and Distributed Computing, 8, 1990, 30-41.
260. Li, Z. and J. Wu. "A multidestination routing scheme for hypercube multiprocessors", Proc. of the 1991 Int'l Conf. on Parallel Processing, 1991, II 290-11 291.
261. Liang, A. C., S. Bhattacharya, and W. T. Tsai. "Fault-tolerant multi-casting in hypercubes", Journal of Parallel and Distributed Computing, 23, 3, Dec. 1994, 418-428.
262. Lin, X. and L. M. Ni, "Multicast in multicomputer networks", Proc. of the 1990 Int'l Conf. on Parallel Processing, 3, 1990, 114-118.
263. Lin, X. and L. M. Ni, "Deadlock-free message routing in multiprocessor interconnection networks", Proc. of the 18th Int'l Symp. on Computer Architecture, 1991, 116-125.
264. Linder, D. II. and J. C. Harden, "An adaptive and fault tolerant wormhole routing strategy for fc-ary n-cubes", IEEE Transactions on Computers, 40, 1, Jan. 1991, 2-12.
265. Mahmood, A. D., J. Lynch, and R. B. Shaffer, "Optimally adaptive, minimum distance circuit-switched routing in hypercubes", A CM Transactions on Computer Systems, 15, 2, May 1997, 166-193.
266. Perrcy, M. and P. Banerjee, "Distributed algorithms for shortest-path, deadlock-free routing and broadcasting in arbitrarily faulty hypercubes", Proc. of the 20th Int'l Symp. on Fault-Tolerant Computing, 1990, 218-225.
267. Qiao, W. and L. M. Ni, "Adaptive routing in irregular networks using cut-through switches", Proc. of the 1996 Int'l Conf. on Parallel Processing, 1996,152-160.
268. Raghavendra, C. S., P. J. Yang, and S. B. Tien, "Free dimensions - an effective approach to achieving fault tolerance in hypercubes", Proc. of the 22nd Int'l Symp. on Fault-Tolerant Computing, 1992, 170-177.
269. Ramanathan, P. and K. G. Shin, "Reliable broadcast in hypercube multicomputers", IEEE Transactions on Computers, 37, 12, Dec. 1988, 1654-1657.
270. Robinson, D. F., D. K. McKinley, and B H. C. Cheng, "Path- based multicast communication in wormhole-routed unidirectional torus networks", Journal of Parallel and Distributed Computing, 15, 2, 1997, 104-121.
271. Saad, Y. and M. H. Schultz, "Topological properties of hypercubes", IEEE Transactions on Computers, 37, 7, July 1988, 867-872.
272. Schwiebert, L. and D. N. Jayasimha, "Optimally fully adaptive minimal wormhole routing for meshes", Journal of Parallel and Distributed Computing, 27, May 1995, 56-70.
273. Sheu, J. P. and M Y, Su, "A multicast algorithm for hypercube mul-tiprocessors", Proc, of the 1992 Int'l Conf. on Parallel Processing, 1992, III 18-111 22.
274. Su, C. and K. G. Shin, "Adaptive deadlock-free routing in multicom-puters using only one extra channel", Proc. of the 22nd Int'l Conf. on Parallel Processing, 1993, III 175-III 182.
275. Suh, Y. -J. et al., " Software based fault-tolerant oblivious routing in pipeline networks", Proc. of the 1995 Int'l Conf. on Parallel Processing, 1995,1101-1105.
276. Tseng, Y. -C. and D. K. Panda, "Trip-based multicasting in wormhole routed networks", Proc. of the 7th Int'l Parallel Processing Symp. 1993, 276-283.
277. Tasi, M. -J and S. -D. Wang, "A fault-tolerant adaptive routing algo-rithm for dynamically injured hypercubes, meshes, and tori", IEEE Transactions on Parallel and Distributed Systems, 9, 2, Feb. 1998, 163-174.
278. Wu, J. and E. B. Fernandez, "Broadcasting in faulty cube-connected- cycles with minimum recovery time", Proc. of CONPÅR92, Springer Verlag, LNCS 634, Sept. 1992, 833-834.
279. Wu, J., "A trail-based deadlock-free routing scheme in wormhole- routed networks", Proc. of Southcon'95, 1995, 285-288.
280. Wu, J., " Safety levels - an efficient mechanism for achieving reliable broadcasting in hypercubes", IEEE Transactions on Computers, 44, 5, May 1995, 702-706.
281. Wu, J. and K. Yao, "Fault-tolerant multicasting in hypercubes using limited global information", IEEE Transactions on Computers, 44, 9, 1995, 1162-1166.
282. Wu, J., "Adaptive fault-tolerant routing in cube-based multicomputers using safety vector", IEEE Transactions on Parallel and Distributed Systems, 9, 4, Apr. 1998, 321-333.
283. Wu, J., "Reliable unicasting in faulty hypercubes using safety levels", IEEE Transactions on Computers, 46, 2, Feb. 1997, 241-247.
284. Wu, J., "Fault-tolerant adaptive and minimal routing in meshed- connected multicomputers using extended safety levels", Proc. of the 18th Int'l Conf. on Distributed Computing Systems, 1998, 428-435.
285. Wu, J., "On constructing orthogonal convex polygons in 2-d meshes", Technical Report, TR-CSE-98-1, Florida Atlantic University, Jan. 1998.
286. Zakrevski, L. and M. Karpovsky, "Fault-tolerant message routing for multiprocessors", in Parallel and Distributed Processing, J. Rolim, ed., LNCS 1388, Springer-Verlag, 1998, 714-730.
287. Allchin, J. E, "An architecture for reliable decentralized systems", Ph.D. dissertation, School of Info, and Computer Science, Georgia Inst, of Tech., Sept. 1983.
288. Alvarez, G. A., W. A. Burkhard, and F. Cristian, "Tolerating multiple failures in RAID architectures with optimal storage and uniform declustering", Proc. of the 24th Annual Int'l Symp. on Computer Ar-chitecture, 1997, 62-72.
289. Anderson, T. and J. C. Knight, "A framework for software fault tolerance in real-time systems", IEEE Transactions on Software Engineering, 9, 3, May 1983, 355-364.
290. Avizienis, A., "The N-version approach to fault-tolerant software", IEEE Transactions on Software Engineering, 13,12, Dec. 1985,1491-1510.
291. Bernstein, P. A., "Sequoia: A fault-tolerant tightly coupled multiprocessor for transaction processing", Computer, 21, 2, Feb. 1988, 37-45.
292. Birman, K. P. and T. A. Joseph, "Reliable communication in the presence of failure", ACM Transactions on Computer Systems, 5, 1, Feb. 1987, 47-76.
293. Bowen, N. S. and D. K. Pradhan, "Processor- and memory-based checkpoint and rollback recovery", IEEE Computers, 26, 2, Feb. 1993, 22-30.
294. Bracha, G. and S. Toueg, "Asynchronous consensus and broadcast protocols", Journal of the ACM, 32, 4, Oct. 1985, 824-840.
295. Chow, R. and T. Johnson, Distributed Operating Systems and Algorithms, Addison-Wesley Publishing Company, 1997.
296. Cristian, F., "Understanding fault-tolerant distributed systems", Communications of the ACM, 34, 2, Feb. 1991, 57-78.
297. Dolev, D. N., "The Byzantine generals strike again", Journal of Algorithms, 3, 1, Jan. 1982, 14-30.
298. Dolev, D. N. and H. Strong, "Authenticated algorithms for Byzantine agreement", SIAM Journal of Computing, 12, 4, Nov. 1983, 656-666.
299. Dolev, D. N., A. Lynch, S. S. Printer, E. W. Stork, find W. E. Weihl, "Reaching approximate agreement in the presence of faults", Journal of the ACM, 33, 3, July 1986, 499-516.
300. Elnozahy, E. N., D. B. Johnson, and W. Zwaenepoel, "The performance of consistent checkpointing", IEEE Symp. on Reliable and Distributed Systems, 1992, 39-47.
301. Fernandez, E. B. and M. H. Fernandez, "Fault-tolerant parallel algo-rithms", Proc. of IEEE Soutlieastcon '91, 1991, 466-469.
302. Fisher, M. J., N. A Lynch, and M. S. Paterson, "Impossibility of distributed consensus with one faulty process", Journal of the ACM, 32, 2, Apr. 1985, 374-382.
303. Fisher, M. J., N. A. Lynch, and M. Merritt, "Easy impossibility proofs for distributed consensus problems", Distributed Computing, 1, Jan. 1986, 26-39.
304. Garay, J. A. and Y. Moses, "Fully polynomial Byzantine agreement for n 3t processors in t + 1 rounds", SIAM Journal on Computing, 27, 1, Feb. 1998, 247-290.
305. Gregory, S. T. and J. C. Knight, "A new linguistic approach to backward error recovery", Proc. of 13th Int'l Symp. on Fault-Tolerant Computing, 1985, 404-409.
306. Gregory, S. T. aud J. C. Knight, "Concurrent system recovery", in Dependability of Resilient Computers, T. Anderson, ed., BSP Professional books, 1989, 167-190.
307. Heimann, D. I., N. Mittal, and K. S. Trivedi, "Availability and reliability modeling for computer systems", in Advances in Computers, 31, M.C. Yovits, ed., Academic Press, Inc., 1990, 176-235.
308. Horning, J. J., H. C. Lauer, P. M. Melliar-Smith, and B. Randall, "A program structure for error detection and recovery", Proc. of Conf. on Operating Systems: Theoretical and Practical Aspects, IRIA, 1974, 177-193.
309. Huang, K., J. Wu, and E. B. Fernandez, "A generalized forward recovery checkpointing scheme", in Parallel and Distributed Processing, J. Rolim, ed., LNCS 1388, Springer-Verlag, 1998, 623-643.
310. Jalote, P., "Fault tolerant processes", Distributed Computing, 3, 1989, 187-195.
311. Jalote, P., Fault Tolerance in Distributed Systems, Prentice Hall, Inc., 1994.
312. Jalote, P. and R. H. Campbell. "Atomic actions for fault-toleranee using CSP", IEEE Transactions on Software Engineering, 12, 1, Jan. 1986, 59-68.
313. Kelly, J. P. J. and A. Avizienis, "A specification-oriented multi-version software experiment", Proc. of the 13th Int'l Symp. on Fault-Tolerant Computing, 1983, 120-126.
314. Kelly, J. P. J., "Software design diversity", in Dependability of Resilient Computers, T. Anderson, ed., BSP Professional Books, 1989.
315. Kim, K. H., "Approaches to mechanization of the conversation scheme based on monitors". IEEE Transactions on Software Engineering. 8, 5, May 1993, 189-197.
316. Kim, K. II., J. II. You, and A. Abouelnaga, "A scheme for coordinated execution of independently designed recoverable distributed process", Proc. of the 16th Int'l Symp. on Fault-Tolerant Computing, 1986,130-135.
317. Kirn, K. H. aud H. O. Welch, "Distributed execution of recovery blocks: an approach for uniform treatment of hardware and software faults in real-time applications", IEEE Transactions on Computers, 38, 5, May 1989, 626-636.
318. Knight, J C. and N. G. Levenson, "An experimental evaluation of the assumption of independence in multiversion programming", IEEE Transactions on Software Engineering, 12, 1, Jan. 1986, 96-109.
319. Koo, R. and S. Toueg, "Checkpointing and rollback recovery for distributed systems", IEEE Transactions on Software Engineering, 13, 1, Jan. 1987, 23-31.
320. Lamport, L., R. Shostak, and M. Pease, "The Byzantine generals problem", ACM Transactions Program Language System, 4, 2, 1982, 382-401.
321. Lampson, B. W. and H. E. Sturgis, "Crash recovery in a distributed storage system", unpublished report, Computer Science Laboratory, Xerox Palo Alto Research Center, Palo Alto, Ca, 1976.
322. Lampson, B. W., "Atomic transactions", in Distributed Systems - Architecture and Implementations, B. W. Lampson, M. Paul, and H. J. Sieger, ed., Springer-Verlag, 1981, 246-265.
323. Laprie, J. C., "Dependable computing and fault tolerance; concepts and terminology", Proc. of the 15th Inti Symp. on Fault-Tolerant Computing, 1985, 2-11.
324. Laprie, J. C., "Dependability: a unifying concept for reliable computing and fault tolerance", in Dependability of Resilient Computers, T. Anderson, ed., BSP Professional Books, 1989,1-28.
325. Laprie, J. C., J. Arlat, C. Beounes, and K. Kanoun, "Definition and analysis of hardware and software fault-tolerant architectures", IEEE Computers, 23, 7, July 1990, 39-51.
326. Lomet, D. B., "Process structuring, synchronization, and recovery using atomic actions", Proc. of ACM Conf. on Language Design for Reliable Software, SIGPLAN Notices, 12, 3, 1977, 128-137.
327. Long, J., W. K. Fuchs, and J. A. Abraham, "Forward recovery using checkpointing in parallel systems", Proc. of Int'l Conf. on Parallel Processing, 1992,1272-1275.
328. Lynch, N. A., Distributed Algorithms, Morgan Kaufmann Publishing, Inc., 1996.
329. Mancini, L. ¥. and S. K. Shrivastava, "Replication within atomic actions and conversations; a case study in fault-tolerance duality", Proc. of the 19th Int'l Symp. on Fault-Tolerant Computing, 1989, 454-461.
330. Manivannnan, D. and M. Singhal, "A low-overhead recovery technique using quasi-synchronous checkpointing", Proc. of the 1996 IEEE 16th Int'l Conf, on Distributed Computing Systems, 1996, 100-107.
331. Melliar-Smith, P. M., L E. Moser, and V. Agrawala, "Broadcast protocols for distributed systems", IEEE Transactions on Parallel and Distributed Systems, 1, 1, Jan. 1990, 17-25.
332. Patterson, D. A., G. Gibson, and R. H. Katz, "A case for redundant arrays of inexpensive disks (RAID)", Proc. of ACM SIGMOD, 1988, 109-116.
333. Pease, M., R. Shostak, and L. Lamport, " Reaching agreement in the presence of faults", Journal of the ACM, 14, 1, Jan. 1988, 30-37.
334. Perry, K. J., "Randomized Byzantine agreement", IEEE Transactions on Software Engineering, 11, 6, June 1985, 539-546.
335. Plank, J. S., M. Beck, G. Kingsley, and K. Li, "Libckpt: Transparent checkpointing under Unix", Proc. of USENIX Winter 1995 Technical Conf., 1995, 213-223.
336. Pradhan, D. K. and N. H. Vaidya, "Roll-forward checkpointing scheme: concurrent retry with nondedicated spares", Proc. of Workshop Fault-Tolerant Parallel and Distributed Systems, 1992, 166-174.
337. Preparata, F. P., G. Metze, and R. T. Chien, "On the connection assignment problem of diagnosable systems", IEEE Transactions on Computers, 16, 6, Dec. 1967, 848-854.
338. Purtilo, J. M. and P. Jalote, "A system for supporting multi-language versions for software fault-tolerance", Proc. of the 19th Int'l Symp. on Fault-Tolerant Computing, 1989, 268-274.
339. Rabin, M., "Randomized Byzantine generals", Proc. of the 24th Symp. on Foundations of Computer Science, 1983, 403-409.
340. Ramkumar, B. and V. Strumpen, "Portable checkpointing for hetero-geneous architectures", Proc. of the 27th Int'l Symp. on Fault- Tolerant Computing, 1997, 58-67.
341. Randell, B., "System structure for software fault tolerance", IEEE Transactions on Software Engineering, 1, 2, June 1975, 221-232.
342. Schneider, F. B., "Byzantine generals in action: implementing fail- stop processors", ACM Transactions on Computer Systems, 2, 2, May 1984, 145-154.
343. Schneider, F. B., D. Gries, and R. D. Schlichting, "Fault-tolerant broadcasts", Science of Computer Programming, 4, 1984, 1-15.
344. Schlichting, R. D. and F. B. Schneider, "Fail stop processors: An approach to designing fault-tolerant computing systems", ACM Transactions on Computer Systems, 1, 3, Aug. 1983, 222-238.
345. Scott, R. K. et al., "The consensus recovery block", Proc. of the Total Sys. Reliability Symp., 1983, 74-85.
346. Shrivastava, S. K., "Structuring distributed systems for recoverability and crash resistance", IEEE Transactions on Software Engineering, 7, 7, July 1981, 436-447.
347. Svobodova, L., "Resilient distributed computing", IEEE Transactions on Software Engineering, 10, 5, May 1984, 257-268.
348. Turek, J. and D. Shasha, "The many faces of consensus in distributed systems", IEEE Computers, June 1992, 8-17.
349. Tyrrell, A. H. and D. J. Holding, "Design of reliable software in distributed systems using the conversation scheme", IEEE Transactions on Software Engineering, 12, 9, Sept. 1986, 921-928.
350. Wang, Y. -M, Y. Huang, K. -P. Vo, P. Y. Chuang, and C. Kintala, "Checkpointing and its applications", Prof. of the 25th Int'l Symp. on Fault-Tolerant Computing, 1995, 22-30.
351. Wu, J. and E. B. Fernandez, "A simplification of a conversation design scheme using Petri nets", IEEE Transactions on Software Engineering, 15, 5, May 1989, 658-660.
352. Wu, J. and E. B. Fernandez, "The design of decentralized control algorithms in distributed systems", Proc. of ISMM Int'l Conf. on Intelligent Distributed Processes, 1989, 84-97.
353. Wu, J. and E. B. Fernandez, "Using Petri nets for fault-tolerance in concurrent software", IEEE Transactions on Parallel and Distributed Systems, 5, 10, Oct. 1994, 1106-1112.
354. Wu, J., Y. Wang, and E. B. Fernandez, "A uniform approach to software and hardware fault tolerance", Journal of System and Software, 26, 2, Aug. 1994, 117-128.
355. Zhang, C. and C. Q. Yang, "Analytical analysis of reliability for executing remote programs on idling workstations", Proc. of IEEE 9th Annual Int'l Phoenix Conf. on Comp, and Comm., 1990, 10-16.
356. Banerjee, P. and J. A. Abraham. "Fault-secure algorithms for multiple processor systems", Proc. of the 11th Int'l Symp. on Computer Architecture, 1984, 279-287.
357. Bokhari, S. H., "Dual processor scheduling with dynamic reassignment", IEEE Transactions on Software Engineering, 5, 5, 1979, 341-349.
358. Bokhari, S. H., Assignment Problems in Parallel and Distributed Computing, Kluwer Academic Publishers, 1987.
359. Casavant, T. L. and J. G. Kuhl, "A taxonomy of scheduling in general- purpose distributed computing systems", in Readings in Distributed Computing Systems, T. L. Casavant and M. Singhal, ed., IEEE Computer Society Press, 1994.
360. Chaudhary, V. and J. K. Agarwal, "A generalized scheme for mapping parallel algorithms", IEEE Transactions on Parallel and Distributed Systems, 4, 3, March 1993, 328-346.
361. Darbha, S. and D. P. Agrawal, "Optimal scheduling algorithm for distributed memory' machines", IEEE Transactions on Parallel and Distributed Systems, 9, 1, Jan. 1998, 87-95.
362. Dinic, E. A., "Algorithm for the solution of a problem of maximum flow in a network with power estimation", Soviet Mathematics: Dok- lady, 11, 5, 1970, 1277-1280.
363. Edmonds, J. and R. M. Karp, "Theoretical improvements in algorithmic efficiency for network flow algorithms", Journal of the ACM, 19, 2, Apr. 1972, 248-264.
364. Efe, K., "Heuristic models of task assignment scheduling in distributed systems", IEEE Computer, 15, 6, June 1982, 50-56.
365. Fernandez, E. B. and B. Bussell, "Bounds on the number of processors and time for multiprocessor optimal schedules", IEEE Transactions on Computers, 22, 8, Aug. 1973, 745-751.
366. Ford, L. R. and D. R. Fulkerson, Flows in Networks, Princeton University Press, Princeton, New Jersey, 1962.
367. Gerasoulis, A. and T. Yang, "On the granularity and clustering of directed acyclic task graphs", IEEE Transactions on Parallel and Distributed Systems, 4, 6, 1993, 686-701.
368. Gong, C., R. Melhem, and R. Gupta, "Loop transformations for fault detection in regular loops on massively parallel systems", IEEE Trans-actions on Parallel and Distributed Systems, 7, 12, Dec. 1996, 1238-1249.
369. Greenblatt, B. and G. J. Linn, "Branch and bound style algorithms for scheduling communicating tasks in a distributed system", Proc. of the IEEE Spring CompCon. Conf, 1987, 12-17.
370. Gu, D., D. J. Itosenkrantz, and S. S. Ravi, "Construction and analysis of fault-secure multiprocessor schedules", Proc. of the Int'l Symp. on Fault-Tolerant Computing Systems, 1991, 120-127.
371. Hashimoto, K., T. Tsuchiya, and T. Kikuno, "A new approach to realizing fault-tolerant multiprocessor scheduling by exploiting implicit redundancy", Proc. of the 27th Int'l Symp. on Fault-Tolerant Computing, 1997, 174-183.
372. Holland, J. J., Adaptation in Natural and Artificial Systems, Univ. of Michigan Press, 1975.
373. Hou, C. -J. and K. G. Shin, "Allocation of periodic task modules with precedence and deadline constraints in distributed real-time systems", IEEE Transactions on Computers, 46, 12, Dec. 1997, 1338-1356.
374. Hu, T. C., "Parallel sequencing and assembly line problems", Operations Research, 9, Nov. 1961, 841-848.
375. B. W. Johnson, Design and Analysis of Fault-Tolerant Digital Systems, Addison-Wesley Publishing Company, 1989.
376. Karzanov, A. V., "Determining the maximal flow in a network by the method of preflows", Soviet Mathematics: Doklady, 15, 2, 1974, 434-437.
377. Kruatrachue, B. and T. Lewis, "Grain size determination for parallel processing", IEEE Software, 5, 1, Jan. 1988, 23-32.
378. Kumar, V., A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing: Design and Analysis of Algorithms, The Benjamin/Cummings Publishing Company, Inc., 1994.
379. Kunz, T., "The influence of different workload descriptions on a heuristic load balancing scheme", IEEE Transactions on Software Engineering, 17, 7, July 1991, 725-730.
380. Kwok, Y. -K. and I. Ahmad, "Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm", Journal of Parallel and Distributed Computing, 47, 1, 1997, 58-77.
381. Kwok, Y, -K. and I. Ahmad, "Benchmarking the task graph scheduling algorithms", Proc. of the 12th Int'l Parallel Processing Symp. and the 9th Symp. on Parallel and Distributed Processing, 1998, 531-537.
382. Lee, B., Å. R. Hurson, and T. -Y. Feng, "A vertically layered allocation scheme for data flow system", Journal of Parallel and Distributed System, 11, 3, 1991, 175-187.
383. Lee, K. -G, "Efficient parallelization of simulated annealing using mul-tiple Markov chains: an application to graph partition", Proc. of the 1992 Int'l Conf. on Parallel Processing, 1992, 111177-111180.
384. Lewis, T. G. and H. El-Rewini, Introduction to Parallel Computing, Prentice Hall, Inc., 1992.
385. Lewis, T. G. and H. El-Rewini, "Parallax: A tool for parallel program scheduling", IEEE Parallel and Distributed Technology, 9, 5, May 1993, 62-72.
386. Lo, V. M., "Heuristic algorithms for task assignment in distributed systems", IEEE Transactions on Computers, 31, 11, Nov. 1988,1384-1397.
387. Lo, V. M. et al., "OREGAMI: Tools for mapping parallel computations to parallel architectures", International Journal of Parallel Programming, 20, 3, 1991, 237-270.
388. Liu, C. L. and J. W. Layland, "Scheduling algorithms for multipro-gramming in a hard real-time environment", Journal of the ACM, 20, 1, 1972, 46-62.
389. Polychronopoulos, C. D. et al., "Parafrase-2: An environment for parallelizing, partitioning, synchronizing, and scheduling programs on multiprocessors", Proc. of the 1989 Int'l Conf. on Parallel Processing, 1989, 11142-11146.
390. Prakash, S. and A. Parker, "SOS: synthesis of application-specific heterogeneous multiprocessor systems", Journal of Parallel and Dis-tributed Computing, 16, 4, Dec. 1992, 338-351.
391. Salichs, M. A., "Task assignment across space and time in a distributed computer system", IFAC Distributed Computer Control Systems, 1983, 131-141.
392. Shirazi, B. A. et al., "PARSA: A PARallel program Scheduling and Assessment tool", Proc, of the 1994 Symp. on Assessment of Quality Software Development Tools, 1994, 96-111.
393. Shirazi, B. A., A. R. Hurson, and K. M. Kavi, Scheduling and Load Balancing in Parallel and Distributed Systems, IEEE Computer Society Press, 1995.
394. Stone, H. S., "Multiprocessor scheduling with the aid of network flow algorithms", IEEE Transactions on Software Engineering, 3, 1, Jan. 1977, 85-93.
395. Vinnakota, B. and N. K. Jha, "Diagnosability and diagnosis of algorithm-based fault-tolerant systems", IEEE Transactions on Computers, 42, 8, Aug. 1993, 925-937.
396. Wu, J. and E. B. Fernandez, "A scheduling scheme for communicating tasks", Proc, of the 22nd Southeastern Symp. on System Theory, 1990, 91-97.
397. Wu, J., "Fault-tolerant task scheduling", International Journal of Mini and Microcomputers, 13, 3, 1991, 135-139.
398. Wu, J., E. B. Fernandez, and D. Dai, "Optimal fault-secure scheduling", to appear in The Computer Journal.
399. Wu, J., J. Pan, K. Gopu, F. Sklar, and Y. Wu, "Domain partition scheme for the Everglades Landscape Model (ELM)", Proc. of the 4th Software Engineering Research Forum, 1995, 53-59.
400. Wu, J., H. Huang, C. Fitz, Y. Wu, and F. Sklar, "A new domain partition scheme for the Everglades Landscape Model (ELM)", to appear in International Journal of Computers and Applications.
401. Yang, Y. and A. Gerasoulis, "PYRROS: static task scheduling and code generation for message passing multiprocessors", Proc. of the 6th ACM Int'l Conf. on Supercomputing, 1992, 428-437.
402. Baumgartner, K. M. and B. W. Wah, "Gammon; a load balancing strategy in local computer systems with multi-access networks", IEEE Transactions on Computers, 38, 8, Aug. 1989, 1098-1109.
403. Bonomi, F. and A. Kumar, "Adaptive optimal load balancing in a non-homogeneous multi-server system with a central task scheduler", IEEE Transactions on Computers, 39, 10, Oct. 1990, 1232-1250.
404. Bryant, R. M, and R. A. Finkel, "A stable distributed scheduling algorithm", Proc. of the 2nd Int'l Conf. on Distributed Computing Systems, 1981, 314-323.
405. Cybenko, G., "Dynamic load balancing for distributed memory mul-tiprocessors", Journal of Parallel and Distributed Computing, 7, 2, Oct. 1989, 279-301.
406. Douglis, F. and J. Ousterhout, "Transparent process migration: Design alternatives and the Sprite implementation", Software - Practice and Experience, 21, 8, Aug. 1991, 757-785.
407. Eager, D. L., E D. Lazowska, and J. Zahorjan, "A comparison of receiver-initiated and sender-initiated adaptive load sharing", Performance Evaluation, 1, 3, 1986, 53-68.
408. Ferguson, D., Y. Yemini, and C. Nikolaou, "Microeconomic algorithms for load balancing in distributed computer systems", Proc. of the 8th Int'l Conf. on Distributed Computing Systems, 1988, 491-499.
409. Gulati, S., S. S. Iyengar, and J. Barhen, "Pebble-crunching model for fault-tolerant load balancing in hypercube ensembles", Computer Journal, 33, 3, June 1990, 204-214.
410. Hac, A., "A distributed algorithm for performance improvement through file replication, file migration and process migration", IEEE Transactions on Software Engineering, 15, 11, Nov. 1989, 1459-1470.
411. Hac, A., "Load balancing in distributed systems: A summary", Per-formance Evaluation Review, 16, 2-4, Feb. 1989, 17-19.
412. Hac, A. and X. Jin, "Decentralized algorithm for dynamic load balancing with file transfer", Journal of Systems and Software, 16, 1, Sept. 1991, 37-52.
413. Hanxleden, R. and L. R. Scott, "Load balancing on message passing architectures", Journal of Parallel and Distributed Computing, 13, 3, Nov. 1991, 312-324.
414. Hosseini, S. H., B. Litow, M. Malkawi, J. McPherson, and K. Vaira- van, "Analysis of a graph coloring based distributed load balancing algorithm", Journal of Parallel and Distributed Computing, 10, 2, Oct. 1990, 160-166.
415. Ishfaq, A. and G. Arif, "Semi-distributed load balancing for massively parallel multicomputer systems", IEEE Transactions on Software En-gineering, 17, 10, Oct. 1991, 987-1004.
416. Joshi, B. S., S. Hosseini, and K. Vairavan, "A load balancing algorithm for bus-oriented systems", Proc. of the 8th IEEE Symp. on Parallel and Distributed Processing, 1996, 370-374.
417. Kale, L. V., "Comparing performance of two dynamic load distribution methods", Proc. of 1988 Int'l Conf. on Parallel Processing, 1988, I 8-112.
418. Kim, C. and H. Kameda. "Optimal static load balancing of multiclass tasks in a distributed computer system", Proc. of the 10th Int'l Conf. on Distributed Computing Systems, 1990, 562-569.
419. Kunz, T., "The influence of different workload descriptions on a heuristic load balancing scheme", IEEE Transactions on Software Engineering, 17, 7, July 1991, 725-730.
420. Lee, C. and L. Bic, "Load balancing using semi-private memory", Proc. of the 10th Annual Int 'I Phoenix Conf. on Computers and Communications, 1991, 167-173.
421. Leff, A. and P. S. Yu, "An adaptive strategy for load sharing in distributed database environments with information lags", Journal of Parallel and Distributed Computing, 13, 1, Sept. 1991, 91-103.
422. LI, J. and H. Kameda, "Load balancing problems for multiclass jobs in distributed/parallel computer systems", IEEE Transactions on Computers, 47, 3, Mar. 1998, 322-332.
423. Lin, F. C. H. and R. M. Keller, "The gradient model load balancing method", IEEE Transactions on Software Engineering, 13, 1, Jan. 1987, 32-38.
424. Lin, H. C. and C. S. Raghavendra, "A dynamic load balancing policy with a central task dispatcher (LBC)", Proc. of the 11th Int'l Conf. on Distributed Computing Systems, 1991, 264-271.
425. Loui, M. C. and M. A. Sohoni, "Algorithm for load balancing in multi-processor systems", Information Processing Letters, 35, 5, Aug. 1990, 223-228.
426. Liiling, R. and B. Monien, "Load balancing for distributed branch and bound algorithms", Proc. of the 6th Int'l Conf. on Parallel Processing Symposium, 1992, 543-548.
427. Mirchandaney, R., D, Towsley, and J. A. Stankovic, "Adaptive load sharing in heterogeneous distributed systems", Journal of Parallel and Distributed Computing, 9, 4, Aug. 1990, 331-346.
428. Ni, L. N. and K. Hwang, "Optimal load balancing in a multiple processor system with many job classes", IEEE Transactions on Software Engineering, 11, 5, May 1985, 491-496.
429. Ni, L. N., C. W. Xu, and T. B. Gendreau, "A distributed drafting algorithm for load balancing", IEEE Transactions on Software Engineering, 11, 10, Oct. 1985, 1153-1161.
430. Nicol, D. M., "Communication load balancing in distributed systems", Proc. of Scalable High Performance Computing Conf., 1992, 292-299.
431. Santana, M. J. and E. J. Zaluska, "Load balancing in a session-based distributed file-store architecture", Software - Practice and Experience, 18, 11, Nov. 1988, 1091-1107.
432. Shamir, E. and E. Upfal, "Probabilistic approach to the load sharing problem in distributed systems", Journal of Parallel and Distributed Computing, 4, 5, Oct. 1987, 521-531.
433. Shenker, S. and A. Weinrib, "Optimal control of heterogeneous queuing systems: A paradigm for load-sharing and routing", IEEE Transactions on Computers, 38, 12, Dec. 1989, 1724-1735.
434. Singhal, M. and N. G. Shivaratri, Advanced Concepts in Operating Systems: Distributed, Database, and Multiprocessors Operating Systems, McGraw-Hill, Inc., 1994.
435. Stamos, J. W. and D. K. Gifford, "Implementing remote evaluation", IEEE Transactions on Software Engineering, 16, 7, July 1990, 710-722.
436. Stankovic, J., "An application of Bayesian decision theory to decentralized control of scheduling", IEEE Transactions on Computers, 3, 2, Feb. 1985, 117-130.
437. Suen, T. T. Y. and J. S. K. Wong, "Efficient task migration algorithm for distributed systems", IEEE Transactions on Parallel and Distributed Systems, 3, 4, July 1992, 488-499.
438. Svensson, A., "History: An intelligent load sharing filter", Proc. of the 10th Int'l Conf. on Distributed Computing Systems, 1990, 546-553.
439. Svensson, A., "Dynamic alternation between receiver-initiated and sender-initiated load sharing", Proc. of Int'l Conf. on Databases, Parallel Architectures, and Their Applications, 1990, 546-553.
440. Wang, Y. T. and R. J. T. Morris, "Load sharing in distributed systems", IEEE Transactions on Computers, 34, 3, Mar. 1985, 204-217.
441. Willebeek-LeMair, M. H. and A. P. Reeves, "Strategies for dynamic load balancing on highly parallel computers", IEEE Transactions on Parallel and Distributed Systems, 4, 9, Nov. 1993, 979-993.
442. Wu, J., "Dimension-exchange-based global load balancing in faulty hypercubes", Parallel Processing: Practice and Experience, 9, 1, Jan. 1997, 41-61.
443. Wu, M. Y. and W. Shu, "A load-balancing algorithm for n-cubes", Proc. of the 1996 Int'l Conf. on Parallel Processing, 1996, 111148-111155.
444. Xu, C. -Z. and F. C. M. Lau, "The generalized dimension exchange method for load balancing in k-ary n-cubes and variants", Journal of Parallel and Distributed Computing, 24, 1995, 72-85.
445. Xu, C. -Z. and F. C. M. Lau, Load Balancing in Parallel Computers: Theory and Practice, Kluwer Academic Publisher, 1997.
446. Xu, J. and K. Hwang, "Heuristic methods for dynamic load balancing in a message-passing multicomputer", Journal of Parallel and Distributed Computing, 1,1, May 1993,1-13.
447. Yamai, N., S. Shimojo, and H. Miyahara, "Load balancing algorithm on multiprocessor time-sharing systems", Systems and Computers in Japan, 21, 8, Oct. 1990, 1-10.
448. Zhou, S., "A trace driven simulation study of dynamic load balancing", IEEE Transactions on Software Engineering, 14, 9, Sept. 1988, 1327-1341
449. Åttar, R., P. Å. Bernstein, and N. Goodman, "Site initialization, recovery and backup in distributed database systems", IEEE Trans-actions on Software Engineering, 10, 6, Nov. 1984, 645-649.
450. Barbara, D. and H. Garcia-Molina, "Optimizing the reliability provided by voting mechanisms", Proc. of the 4th Int'l Conf. on Distributed Computing Systems, 1984, 340-346.
451. Barbara, D. and H. Garcia-Molina, "The reliability of voting mecha-nisms", IEEE Transactions on Computers, 36, 10, Oct. 1987, 1197-1207.
452. Barghouti, N. S. and G. E. Kaiser, "Concurrency control in advanced database applications", ACM Computing Surveys, 23, 3, Sept. 1991, 271-317.
453. Bernstein, P. A. and N. Goodman, "Timestamp based algorithms for concurrency control in distributed database systems", Proc. of the 6th Int'l Conf. on Very Large Databases, 1980, 126-136.
454. Bernstein, P. A., V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Distributed Database Systems, Addison-Wesley Publication Company, 1987.
455. Eswaran, K. P., J. N. Gray, A. Lorie, and I. L. TVaiger, "The notion of consistency and predicate locks in a database system", Communications of the ACM, 19, 11, Nov. 1976, 624-633.
456. Garcia-Molina, H., "Performance comparison of two update algorithms for distributed databases, " Proc. of the 3rd Berkeley Workshop on Distributed Data Management and Computer Networks, 1978, 108-118.
457. Garcia-Molina, H., "Using semantic knowledge for transaction pro-cessing in a distributed database", ACM Transactions on Database Systems, 8, 6, June 1983, 186-213.
458. Garcia-Molina, H. and D. Barbara, "How to assign votes in a distributed system", Journal of the ACM, 32, 4, Oct. 1985, 841-860.
459. Garcia-Molina, II. and R. K. Abbott, "Reliable distributed database management", ACM Computing Surveys, 75, 5, May 1987, 601-620.
460. Gifford, D. K., "Weighed voting for replicated data", Proc. of the 7th ACM Symp. on Operating System Principles, 1979, 150-162.
461. Gray, J N., "Notes on database operating systems", in Operating Systems: An Advanced Course, Springer-Verlag, 1979, 393-481.
462. Guerraoui, R., M. Larrea, and Å. Sehiper, "Reducing the cost for non-blocking in atomic commitment", Proc. of the 16th Int'l Conf, on Distributed Computing Systems, 1996, 692-607.
463. Herman, D. and Verjus, J. P., "An algorithm for maintaining for the consistency of multiple copies", Proc. of the 1st Int'l Conf. on Distributed Computing, 1979, 625-631.
464. Jajodia, S. and D. Mutchler, "Integrating static and dynamic voting protocols to enhance file availability", Proc. of the 4th Int'l Conf. on Data Engineering, 1988, 144-153.
465. Kohler, W. H., "A survey of techniques for synchronization and recovery In decentralized computer systems", ACM Computing Surveys, 13, 2, June 1981, 149-183.
466. Kung, H. T. and J. T. Robinson, "On optimistic methods for concurrency control", ACM Transactions on Database Systems, 6, 2, June 1981, 213-226.
467. Ozsu, M. T. and P. Valduriez, Principles of Distributed Database Sys-tems, Prentice-Hall, Inc., 1991.
468. Parker, D. S. Jr. et al., "Detection of mutual inconsistency in distributed systems", IEEE Transactions on Software Engineering, 9, 3, May 1983, 240-247.
469. Schneider, F. B., "Implementing fault-tolerant services using the state machine approach; Å tutorial", ACM Computing Surveys, 22, 4, Dec. 1990, 299-319.
470. Singhal, M. and N. G. Shivaratri, Advanced Concepts in Operating Systems: Distributed, Database, and Multiprocessor Operating Systems, McGraw-Hill, Inc., 1994.
471. Skeen, D., "Nonblocking commit protocols", Proc. of the ACM SIG- MOD Int'l Conf. on Management of Data, 1981, 133-142.
472. Stonebraker, M., "Concurrency control and consistency of multiple copies of data in distributed INGRES", IEEE Transactions on Software Engineering, 3, 3, May 1979,188-194.
473. Wu, J. and E. B. Fernandez, "A weighted tree model for algorithms with boolean vector operations", Proc. of the 20th Southeastern Symp. on System Theory, 1988, 150-154.
474. Andrews, G. R. et al., "The design of the Saguaro distributed operating system", IEEE Transactions on Software Engineering, 13, 1, Jan. 1987, 104-118.
475. Arnould, E. A. et al., "The design of Nectar: A network backplane for heterogeneous multicomputers", Proc. of ASPLOS III, 1989, 205-216.
476. Austin, P., K. Murray, and A. Wellings, "The design of an operating system for a scalable parallel computing engine", Software: Practice and Experience, 21, 10, Oct. 1991, 989-1013.
477. Bershad, B. N., M. J. Zerkanskas, and W. A. Sawdon, "The Midway distributed shared memory system", Proc. of IEEE COMPCON Conf., 1993, 528-537.
478. Bever, M. et al., "Distributed systems, OSF DCE, and beyond", in DCE - the OSF Distributed Computing Environment, A. Schill, ed., Springer-Verlag, 1993, 1-20.
479. Breitart, Y. and L. Tieman, "ADDS: heterogeneous distributed database system", in Distributed Data Sharing Systems, E. A. Schreiber and W. Litwin, ed., Amsterdam: North-Holland, 1985, 7-24.
480. Bright, M. W., A. R. Hurson, and S. H. Pakzad, "A taxonomy and current issues in multidatabase systems", IEEE Computers, Mar. 1992, 50-60.
481. Brill, D., M. Templeton, and C. Yu, "Distributed query processing strategies in Mermaid: A frontend to data management systems", Proceedings of the IEEE, 1984, 211-218.
482. Brown, L. and J Wu, "Snooping fault-tolerant distributed shared memories", Proc. of the lfth Int'l Conf. on Distributed Computing Systems, 1994, 218-226.
483. Brownbridge, D. R., L F Marshall, and B. Randell, "The Newcastle connection or Unixes of the world unite!", Software: Practice and Experience, 12, 12, Dec. 1982, 1147-1162.
484. Carriero, N. and D. Gelemter, "Linda in context", Communications of the ACM, 32, April 1989, 444-458.
485. Carriero, N. and D. Gelernter, How to Write Parallel Programs: A First Course, MIT Press, 1990.
486. Carter, J. B., J. K. Bennett, and W. Zwaenepoel, "Implementation and performance of Munin", Proc. of the 13th Symp. on Operating Systems Principles, 1991, 152-164.
487. Cheriton, D. R., "The V distributed system", Communications of the ACM, 31, 3, 1988, 314-333.
488. Dasgupta, P. et al., "The design and implementation of the Clouds distributed operating system", USENIX Computing Systems Journal, 3, 1, 1990.
489. Ekmecic, I., T. Tartalja, and V. Milutinovic, "EM3: A contribution to taxonomy of heterogeneous computing systems", IEEE Computers, 28, Dec. 1995, 68-70.
490. Fleisch, B. D. and G. J. Popek, "Mirage: A coherent distributed shared memory design", Proc. of the 12th ACM Symp. on Operating Systems Principles, 1989, 211-223.
491. Freund, R. F. and H. J. Siegel, "Heterogeneous processing", IEEE Computers, June 1993, 13-17.
492. Gien, M., "Microkernel architecture: Key to modem operating system design", Unix Review, 8, 11, Nov. 1990, 10.
493. Hedberg, S. R., "Parallelism speeds data mining", IEEE Parallel and Distributed Technology, Winter 1995, 3-6.
494. Hoffman, D. L., W. D. Kalsbeek, and T. P. Novak, "Internet and Web Use in the U.S.", Communications of the ACM, 39, 12, 1997, 36-46.
495. Howard, J. H., M. L. Kazar, S. G. Menees, D. A. Nichols, M. Satya- narayanan, and R. N. Sidebotham, "Scale and performance in a dis-tributed file system", ACM Transactions on Computer Systems, 6, 1, Feb. 1985, 55-81.
496. Johansen, D and R. van Renesse, "Distributed systems in prospective", in Distributed Open Systems, F. M. T. Brazier and D. Johansen, ed., IEEE Computer Society Press, 1994, 175-179.
497. Khokhar, A. A. and A. Ghafoor, "A heterogeneous processing (HP) framework for multimedia query processing", Proc. of the Workshop on Heterogeneous Computing, 1994, 51-57.
498. Kim, W. et al., "Architecture of the Orion next-generation database system", IEEE Transactions on Knowledge and Data Engineering, 2, 1, Jan. 1990,109-124.
499. Kranz, D., "Integrating message passing and shared memory: Early experiences", Proc. of the 15th Symp. on Principles and Practice of Parallel Programming, 1993, 54-63.
500. Li, K., Shared Virtual Memory on Loosely Coupled Multiprocessors. Ph.D. dissertation, Yale University, Department of Computer Science, Sept. 1986.
501. Li, K. and P. Hudak, "Memory coherence in shared virtual memory systems", ACM Transactions on Computer Systems, 7, 4, Nov. 1989, 321-359.
502. Lampson, B. W., "Hints for computer system design", Proc. of the 9th ACM Symp. on Operating Systems Principles, 1983, 51-81.
503. Lenoski, D. et al., "The directory-based cache coherence protocol for the dash multiprocessor", Proc. of the 17th Int'l Symp. Computer Architecture, 1990, 148-159.
504. Levy, E. and A. Silberschatz, "Distributed file systems: Concepts and examples", ACM Computing Surveys, 22, 4, Dec. 1990, 322-374.
505. Lindsay, B. G., "A retrospective of Research: A distributed database man-agement system", Proceedings of the IEEE, 75, 5, May 1987, 668-673.
506. Satyanarayanan, M., "Distributed file systems", in Distributed Systems, S. Mullender, ed., Addison-Wesley Publishing Company, 1989, 149-188.
507. Mullender, S. J. et al., "Amoeba: A distributed operating system for the 1990s", IEEE Computers, May 1990, 44-53.
508. Nelson, M., B. Welch, and J. K. Ousterhout, "Caching in the Sprite network file system", ACM Transactions on Computer Systems, 6, 1, Feb. 1988, 134-154.
509. Newman, B. C., "Scale in distributed systems", in Readings in Dis-tributed Computing Systems, T. L. Casavant and M. Singhal, eds., IEEE Computer Society Press, 1994, 463-489.
510. Nitzberg, B. and V. Lo, "Distributed shared memory: A survey of issues and algorithms", IEEE Computers, August 1991, 52-60.
511. Ozsu, M. T. and P Valduriez, "Distributed Data Management: Un- sloved Problems and New Issues", in Readings in Distributed Computing Systems, T. L. Casavant and M. Singhal, eds., IEEE Computer Society Press, 1994, 512-544.
512. Popek, G. and B. Walker, The LOCUS Distributed System Architecture., MIT Press, 1985.
513. Rashid, R. F., "From RIG to accent to Mach: The evolution of a network operating system", Proc. of Fall Joint Computer Conf., AFIPS, 1986, 1128-1133.
514. Rinaldo, F. J. and M. R. Fausey, "Event reconstruction in high energy physics", IEEE Computers, 26, 6, June 1993, 68-77.
515. Rozier, M. et al., "Chorus distributed operating systems", ACM Com-puting Surveys, 1, Oct. 1988, 305-379.
516. Sandberg, R., D. Goldberg, S. Kleinman, D. Walsh, and B. Lyone, "Design and implementation of the Sun network file system", Proc. of USENIX 1985 Summer Conf, June 1985, 119-130.
517. Satyanarayanan, M. et al., "Coda: A highly available file system for a distributed workstation environment", IEEE Transactions on Computers, 39, 4, Apr. 1990, 447-459.
518. Sejnowski, M. C. et al., "An overview of the Texas reconfigurable array computer", Proc. of 1980 AFIPS National Computing Conf, 1980, 631-641.
519. Siegel, H. J. et al., "An overview of the PASM parallel processing system", Computer Architecture, Tutorial, D. D. Gajski et al., eds., IEEE Computer Press, May 1986, 387-407.
520. Sinha, P. et al., "The Galaxy distributed operating system", IEEE Computer, Aug. 1991, 34-41.
521. Sinha, P. K., Distributed Operating Systems: Concepts and Design, IEEE Computer Society Press, 1997.
522. Smar, L., "Toward the 21st Century", Communications of the ACM, 40, 11, Nov. 1997, 29-32.
523. Stankovic, J. A. and K. Ramamritham, "What is predictability for real-time systems - An editorial", Real-Time System Journal, 2, Dec. 1990, 247-254.
524. Stonebraker, M. et al., "Performance enhancements to a relational database system", ACM Transactions Database Systems, 8, 2, June 1983, 167-185.
525. Stumm, M. and S. Zhou, "Algorithm implementing distributed shared memory", IEEE Computer, May 1990, 54-64.
526. Sunderam, V. S., "PVM: A framework for parallel distributed com-puting", Concurrency: Practice and Experience, 2, 4, Dec. 1990, 315-339.
527. Takizawa, M., "Heterogeneous distributed database system: JD- DBS", Data Engineering, 6, 1, 1983, 58-62.
528. Tanenbaum, A. S. and R. van Renesse, "Distributed operating systems", ACM Computing Surveys, 17, 4, Dec. 1985, 419-470.
529. Tanenbaum, A S., Distributed Operating Systems, Prentice Hall, Inc., 1995.
530. Walker, B G. J. Popek, R. English, C. Kline, and G. Theil, " The LOCUS distributed operating system", Proc. of the 9th Symp. on Operating Systems Principles, 1983, 49-70.
531. Weems, C. C., "Image understanding: A driving application for research in heterogeneous parallel processing", Proc. of the Workshop on Heterogeneous Computing, 1993, 119-126.
532. Wu, K. -L. and W. K. Fuchs, "Recoverable distributed shared virtual reality memory", IEEE Transactions on Computers, 39, 4, Apr. 1990, 460-469.
533. Zhou, S., M. Stumm, K. Li, and D. Wortman, "Heterogeneous distributed shared memory", IEEE Transactions on Parallel Distributed Systems, 3, 5, Sept. 1992, 540-554.