Page 134

Contents | 134 of 135

Download PDF | | Reference URL | Gallery View | Parent Record

Publication Type	technical report
School or College	College of Engineering
Department	Computing, School of
Creator	Lin, Frank Chung Huei
Title	Load balancing and fault tolerance in applicative systems
Date	1985-08
Description	Applicative systems are promising candidates to achieve high performance computing through aggregation of processors. This dissertation studies two important issues in building scalable applicative systems: load balancing problem and fault tolerance.; A dynamic load balancing scheme is proposed for large scale applicative systems. The method is based on a demand-driven approach, the gradient model, which transfers excessive tasks to the nearest idle processor via a gradient surface. The gradient surface is established by the demands from idle processors. The algorithm is fully distributed and asynchronous. A global balance is achieved by successive refinements of many localized balances. The gradient model is independent of system topology and can easily accommodate heterogeneous multiprocessor systems. Simulations have shown that the gradient model performs reasonably well.; The concept of functional checkpointing is proposed as the nucleus of a distributed recovery mechanism. This entails incrementally building a resilient structure as the evaluation of an applicative program proceeds. A simple rollback algorithm is suggested to regenerate the corrupted structure by the most effective functional checkpoints. Another algorithm, which attempts to recover all intermediate results, is also presented. The parent of a faulty task reproduces a functional twin of the failed task. The regenerated task inherits all offspring of the faulty task so that partial results can be salvaged.
Type	Text
Subject	computer architecture; load balancing; fault tolerance; computer science; applicative systems
Language	eng
Bibliographic Citation	Lin, FCH. (1985). Load balancing and fault tolerance in applicative systems. UUCS-85-118.
Series	University of Utah Computer Science Technical Report
Relation is Part of	ARPANET
Format Medium	application/pdf
Format Extent	52,468,022 bytes
File Name	Lin-Load_Balancing.pdf
Conversion Specifications	Original scanned with Kirtas 2400 and saved as 400 ppi uncompressed TIFF. PDF generated by Adobe Acrobat Pro X for CONTENTdm display
ARK	ark:/87278/s6ck0fp4
Setname	ir_computersa
ID	99648
Reference URL	https://collections.lib.utah.edu/ark:/87278/s6ck0fp4

Page Metadata

Title	Page 134
Setname	ir_computersa
ID	99646
OCR Text	Show 122 59. H.R. Strong and D. Dolev, "Byzantine agreement," CompCon ' 83, IEEE, February 1983, pp. 77-81 . 60. L Svobodova. "Resilient distributed compting," IEEE Trans. on Software Engineering, Vol. se-10, No.3. May 1984, pp. 257-268. 61. W.O. Tajibnapis. "A correctness proof of a topology information maintenance protocol for a distnbuted computer network," CACM, Vol. 20, No. 7, July 1977, pp. 477-485. 62. Y. Tamir and C.H. Sequin, "Error recovery in multicomputers using global checkpoints," Proc. of the 13th I nt' I Conf. on Parallel Processing, IEEE, August 1984. pp. 32-41 . 63. D.J. Taylor, D.E. Morgan and J.P. Black, "Redundancy in data structures: Improving software fault tolerance," IEEE Trans. on Software Engineering, Vol. SE-6, No. 6, November 1980, pp. 585-594. 64. D.J. Taylor. D.E. Morgan and J.P. Black, "Redundancy in data structures: Some theoretical results," IEEE Trans. on Software Engineering, Vol. SE-6, No. 6, November 1980, pp. 595-602. 65. P.C. Treleaven, O.R. Brownbridge, and R.P. Hopkins, "Data-driven and demand-driven computer architecture," Computing Surveys, Vol. 14, No. 1, March 1982. pp. 93-143. 66. S.R. Vegdahl, "A survey of proposed architectures for the execution of functional languages." IEEE Trans. on Computers, Vol. c-33, No. 12, December 1984, pp. 1050-1071. 67. J.S.M. Verhofstad, "Recovery techniques for data base systems," Computing Surveys, Vol. 10, No. 2, June 1978, pp. 167-195. 68. G. Waldbaum, "Audit programs - A proposal for improving system availability,'' Res. Rep. RC2811, IBM, February 1970. 69. I. Watson and J. Gurd, "A practical data flow computer," Computer, Vol. 15, No. 2, February 1982, pp. 51-57.
Reference URL	https://collections.lib.utah.edu/ark:/87278/s6ck0fp4/99646