Diploma Thesis DIP-1619

BibliographyErnst, Stefan: Einkaufen im elektronischen Markt mit Gruppen von MOLE-Agenten.
University of Stuttgart, Faculty of Computer Science, Diploma Thesis No. 1619 (1998).
75 pages, german.
CR-SchemaC.2.4 (Distributed Systems)
D.1.m (Programming Techniques Miscellaneous)
Keywordsmobile Agenten; Agentengruppen; elektronischer Markt
Abstract

Die Verwendung von mobilen Software-Agenten in der Informationsverarbeitung nimmt für zahlreiche Aufgaben immer breiteren Raum ein. Vor allem wird dies durch die zunehmende Vernetzung von Rechnersystemen beguenstigt, die ein geeignetes Arbeitsfeld für Agenten aufgrund deren Mobilitaet und Autonomie bietet. Die Bewegungen der Agenten im Netz und die Kommunikation an den Zielknoten sind allerdings mit zeitlichem Aufwand verbunden. Durch Parallelisierung, also den Einsatz mehrerer Agenten zur gleichen Zeit, wird versucht, die Kosten zu senken. Auf der Basis eines elektronischen Marktsystems wird in dieser Arbeit untersucht, ob und mit wievielen Mitgliedern Gruppen von Einkaufsagenten effizienter arbeiten koennen. Dazu werden Protokolle von Kaufprozessen entworfen, relevante Groessen für die Abschaetzung der Laufzeit dargestellt und anschliessend mit Hilfe von Messungen einzelner Vorgaenge eine Methode erzeugt, die eine Entscheidung über die optimale Menge von Agenten im betrachteten Marktszenario trifft. Diese Entscheidungskomponente als zentraler Begriff dieser Arbeit ist dann Gegenstand einer Ueberpruefung anhand eines realisierten Prototyps des elektronischen Markts mit Gruppenfunktionen. Es stellt sich heraus, daß in vielen Faellen die von der Entscheidungsmethode geforderte Zahl von Agenten zu hoch liegt. Die erhoehte Belastung des Agentensystems durch gleichzeitige Aktivitaet einiger Agenten spielt dabei eine wesentliche Rolle. Auf den Erkenntnissen dieser Arbeit koennen weitere Laufzeitanalysen zum Verhalten von Agentengruppen aufsetzen.

The use of mobile software agents for information processing becomes more and more important for many tasks. Most of all this is promoted by the increasing extent of computer networks which are a suitable field for agents because of their mobility and autonomy. However, the agents' migrations and the communication at their target nodes are time-consuming. By parallelisation, the use of several agents at the same time, it can be attempted to lower the costs. On the base of a system for an electronic market this thesis paper examines if groups of buying agents can work more efficiently and how much members those groups should have. For this purpose protocols of buying processes are designed, relevant run-time parameters are elicited and further, supported by measurements on certain activities, a method is provided which decides about the best size of agent groups for the considered market scenario. An evaluation of this decision component as central aspect of the thesis follows by testing it within a prototype of an electronic market with buying group functions. It shows that in many cases the number of agents as calculated by the decision method is too high. The rising load of the system through simultaneous activity of agents plays an important role. The findings of this thesis can support further run-time analysing regarding the behaviour of agent groups.

Full text and
other links
PostScript (2533015 Bytes)
FESETIVAL
Access to students' publications restricted to the faculty due to current privacy regulations
Contactcaburger@informatik.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Distributed Systems
Project(s)FESTIVAL
Entry dateNovember 5, 1998
   Publ. Computer Science