Die Effizienz – Belastung oder Herausforderung?

Effizienz ist ein wesentlicher Begriff zur Beschreibung eines Systemverhaltens und kann im Bereich der verteilten Systeme und Kommunikationsnetzwerke am besten vielleicht mit Grad der „Wirksamkeit“ übersetzt werden. Während einerseits in [] die Effizienz mit einer im technischen eher unbrachbaren rekursiven Definition, „dem Grad effizient zu sein“, bezeichnet wird, wird andererseits die im Bereich der verteilten Systeme wesentlich besser anwendbare und folgende Definition für Effizienz gegeben: Die Effektivität eines Ablaufes (oder Systems), welche durch eine vergleichende Messung dessen Betriebs (oder Erstellung) in bezug auf die aufzuwendenden Kosten in Form von Energie, Zeit oder finanziellen Mitteln beschrieben ist. Wird angenommen, daß ein verteiltes System durch einen (oder im Normalfall) mehrere interagierende Algorithmen beschreibbar ist, kann auch die Definition aus [] herangezogen werden, welche einen Algorithmus als effizient bezeichnet, wenn er „in möglichst kurzer Zeit und/oder mit möglichst geringem Aufwand an Betriebsmitteln“ das vorgegebene Problem löst.

[1]  H. Varian.  Intermediate Microeconomics: A Modern Approach , 1987 .

[2]  Hector Garcia-Molina,et al.  Improving search in peer-to-peer networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[3]  Ian T. Foster,et al.  Mapping the Gnutella Network , 2002, IEEE Internet Comput..

[4]  Burkhard Stiller,et al.  Rich and scalable peer-to-peer search with SHARK , 2003, 2003 Autonomic Computing Workshop.

[5]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[6]  B. Stiller,et al.  The Cumulus Pricing Scheme and its integration into a generic and modular Internet Charging System for differentiated services , 2000 .

[7]  Ben Y. Zhao,et al.  An Infrastructure for Fault-tolerant Wide-area Location and Routing , 2001 .

[8]  Bruce M. Maggs,et al.  Efficient content location using interest-based locality in peer-to-peer systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).