Zusammenfassung
Ziel des Einsatzes von Lastverteilungsverfahren in Netzen ist es Aufträge an ungenutzte Ressourcen zu übertragen und dadurch einerseits die Gesamtleistung des Systems zu erhöhen sowie bei Teilausfällen durch die Verteilung von Aufträgen auf intakte Rechner eine Fortsetzung der Bearbeitung unter geringem Leistungsabfall (“graceful degradation”) zu erreichen. Im Rahmen dieses Beitrags wird zunächst ein Überblick über verschiedene Methoden zur Lastverteilung in Rechnernetzen gegeben sowie diese in ein neu entwickeltes Klassifizierungsschema eingeordnet. Weiterhin wird eine generelle Strukturierung der Lastverteilungs-Verfahren erläutert. Basierend auf Untersuchungen und Aussagen aus der Literatur wird ein neues Lastverteilungs-Verfahren zur Erhöhung der Zuverlässigkeit und Leistung in heterogenen Rechnerumgebungen vorgestellt und am Beispiel eines Netzes in der rechnerintegrierten Fertigung validiert.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Barak, A.; Shiloh, A.: “A Distributed Load Balancing Policy for a Multicomputer”, technical report, Hebrew Univ. of Jerusalem, Israel, 1984
Dikshit, P.; Tripathi, S.K.: “A Testbed for Load Sharing Under Failure”, University of Maryland, July 1987
Eager, D.L.; Lazowska, E.D.; Zahorjan, J.: “A Comparison of Receiver–Initiated and Sender–Initiated Dynamic Load Sharing”, Technical Report 85–04–01, Univ. of Saskatchewan/Univ. of Washington, 1985
Eager, D.L.; Lazowska, E.D.; Zahorjan, J.: “Adaptive Load Sharing in Homogenous Distributed Systems”, IEEE Trans. on Softw. Eng., vol. SE-12, no. 5, May 1986, pp. 662–675
Ferrari, D; Zhou, S.: “An Empirical Investigation of Load Indices for Load Balancing Applications”, Performance ‘87, 1988, pp. 515–528
Fischer, H.: “Entwurf eines hierarchischen Steuerungskonzeptes für Flexible Fertigungssysteme auf der Basis von Flexiblen Fertigungszellen”, interner Bericht, Universität Erlangen-Nürnberg, Januar 1986
Gonzalez, M.J.: “Deterministic Processor Scheduling”, ACM Comp. Surn., vol. 9, no. 3, September 1977, pp. 173–264
Gora, W.; Schramm, K.: “Konfiguration und Anforderungen an das PAP-Kommunikationssystem”, PAP-Bericht, Universität Erlangen, IMMD V II, April 1987
Kratzer, A.; Hammerstrom, D.: “A study of load levelling”, Proc. IEEE Fall Compcon, 1980, pp. 647–654
Livny, M; Melman, M: “Load Balancing in Homogeneous Broadcast Distributed Systems”, Proc. ACM Comput. Network Performance Symp., 1982, pp. 47–55
Maeh85] Maehle, E.: “Fehlertolerante Rechnerstrukturen”, Vorlesung an der Universität Erlangen im SS 85
Meier, M.: “Anforderungen an ein hierarchisches Kommunikationssystem für Flexible Fertigungssysteme bei ungeplanten Ereignissen”, Diplomarbeit, Universität Erlangen, IMMD VII/FAPS, Mai 1987
Mutka, MW.; Livny, M.: “Profiling Workstations’ Available Capacity For Remote Execution” Performance ‘87, 1988, pp. 529–544
Ni, L.M.; Xu, C.; Gendreau, T.B.: “A Distributed Drafting Algorithm for Load Balancing”, IEEE Trans. on Softw. Eng., October 1985, pp. 1153–1161
“PAP - Das Kooperationsprojekt für flexibel automatisierte Produktionssysteme”, Universität Erlangen-Nürnberg, Erlangen, 1987
Schaub, G.: “Steuerung von Fertigungszellen und -systemen” Vortrag im Rahmen der PAP-Fachtagung, Universität Erlangen-Nürnberg, 27./28. Oktober 1987
de Souza e Silva, E.; Gerla, M: “Load Balancing in Distributed Systems with Multiple Classes and Site Constraints”, Performance 84, E. Gelenbe (Ed.), North-Holland, Amsterdam, 1984, pp. 17–33
Stankovic, J.A.: “Simulations of Three Adaptive Decentralized Controlled Job SchedulingAlgorithms”, Computer Networks, no. 8, 1984, pp. 199–217
Tantawi, A.N.; Towsley, D.: “Optimal Static Load Balancing in Distributed Computer Systems”, Journal of the ACM, Vol. 32, No. 2, April 1985, pp. 445–465
Tripathi, K.; Finkel, D.; Gelenbe, E.: “Load Sharing in Distributed Systems with Failures”, Rapport de Recherche, no. 30, March 1985
Wang, Y.; Morris, R.J.T.: “Load Sharing in Distributed Systems”, IEEE Trans. on Comp., March 1985, pp. 204–217
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gora, W., Weigel, I. (1989). Lastverteilung in heterogenen Netzen am Beispiel einer rechnerintegrierten Fertigung. In: Kühn, P.J. (eds) Kommunikation in verteilten Systemen. Informatik-Fachberichte, vol 205. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-74570-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-74570-6_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50893-9
Online ISBN: 978-3-642-74570-6
eBook Packages: Springer Book Archive