05 Fakultät Informatik, Elektrotechnik und Informationstechnik

Permanent URI for this collectionhttps://elib.uni-stuttgart.de/handle/11682/6

Browse

Filters

1993 - 199946

Settings

Start date: 1993End date: 1999Subject: search.filters.subject.004

Search Results

Now showing 1 - 10 of 46
  • Thumbnail Image
    ItemOpen Access
    A protocol for preserving the exactly-once property of mobile agents
    (1997) Rothermel, Kurt; Straßer, Markus
    Mobile agents are autonomous objects that can migrate from node to node of a computer network. Mobile agent technology has been proposed for various application areas, including electronic commerce, systems management and active messaging. Many of these applications - especially those for electronic commerce - require agents to be performed 'exactly once', independent of communication and node failures. In other words, once a mobile agent has been launched, it must never be lost before its execution is finished. Moreover, each 'portion' of the agent performed at the visited nodes is performed exactly once. Due to the autonomy of mobile agents, there is no 'natural' instance that monitors the progress of an agent's execution. As a result of that agents may be blocked due to node crashes or network partitioning even if there are other nodes available that could continue processing. In this paper, we will describe a protocol that ensures the exactly once property of agents and additionally reduces the blocking probability of agents by introducing so-called observer nodes for monitoring the progress of agents. This protocol is based on conventional transactional technology, such as defined by X/Open DTP or CORBA OTS. It is implemented in the Mole, a mobile agent system developed at Stuttgart University.
  • Thumbnail Image
    ItemOpen Access
    Task allocation in distributed multimedia systems based on the host-satellite model
    (1998) Dermler, Gabriel; Iqbal, Ashraf
    Multimedia applications require intermediate processing between media sources and sinks. In addition to end-user machines intermediate computers can be used for performing media processing. This possibility leads to the problem of allocating processing components on various computers. In this paper, we study this problem in the context of star-shaped application graphs which have to be allocated between given end-user machines (satellites) and a central computer (host). The problem is formulated in terms of best achievable bottleneck resource usage. Several approaches are considered including anapproximate scheme and two fast-heuristics. Performance measurements show the efficiency of the considered approaches. A discussion of our approach shows important differences to solutions provided for related problems of graph partitioning and mapping.
  • Thumbnail Image
    ItemOpen Access
    SESAM: Grundidee und Überblick
    (1994) Ludewig, Jochen
    Das Projekt ("Software-Engineering-Simulation durch animierte Modelle") hat das Ziel, ein Software-System zu schaffen, das auf einer Workstation läuft und von einer Person, dem Spieler, bedient wird. Der Spieler wird durch die Mitteilungen des SESAM-Systems mit Informationen über ein Software-Projekt versehen. Er kann den Verlauf dieses Projekts in ähnlicher Weise beeinflussen wie bei realen Projekten der Projektleiter und es dadurch mehr oder minder gelingen oder scheitern lassen.
  • Thumbnail Image
    ItemOpen Access
    System mechanisms for partial rollback of mobile agent execution
    (1999) Straßer, Markus; Rothermel, Kurt
    Mobile agent technology has been proposed for various fault-sensitive application areas, including electronic commerce, systems management and active messaging. Recently proposed protocols providing the exactly-once execution of mobile agents allow the usage of mobile agents in these application areas. Based on these protocols, a mechanism for the application-initiated partial rollback of the agent execution is presented in this paper. The rollback mechanism uses compensating operations to roll back the effects of the agent execution on the resources and uses a mixture of physical logging and compensating operations to rollback the state of the agent. The introduction of different types of compensating operations and the integration of an itinerary concept with the rollback mechanism allows performance improvements during the agent rollback as well as during the normal agent execution.
  • Thumbnail Image
    ItemOpen Access
    Aufgaben zum Skriptum Informatik. 2., durchgesehene Auflage
    (1994) Spiegel, André; Ludewig, Jochen; Appelrath, Hans-Jürgen
    Dieses Buch enthält eine Sammlung von Aufgaben, wie sie typischerweise in Übungen und Prüfungen zur Einführungsvorlesung in die Informatik gestellt werden. Es ist speziell abgestimmt auf das bereits erschienene Lehrbuch von Appelrath und Ludewig (im Rest des Buches kurz "Skriptum" genannt) und soll dem Lernenden helfen, den umfangreichen Stoff aktiv aufzuarbeiten. Der beste Weg dazu ist, die neuen Konzepte und Vorgehensweisen selbst anzuwenden. Bei der Auswahl und Überarbeitung der Aufgaben wurde besonders auf eine genaue Orientierung am Skriptum geachtet, angefangen bei vordergründigen Dingen wie dem Layout und der Reihenfolge der Themen bis hin zu den verwendeten Begriffen und dem Umfang des Stoffes. Das Skriptum wird hier durch Aufgaben illustriert; nicht mehr und kaum weniger als der Stoff des Skriptums wird vorausgesetzt.
  • Thumbnail Image
    ItemOpen Access
    Makanin's algorithm for solving word equations with regular constraints
    (1998) Diekert, Volker
    We give a self-contained proof of a fundamental result of Makanin (1977), which solves the satisfiability problem of equations with constants over free monoids. Our presentation of Makanin's algorithm is borrows Schulz (1992a), where Makanin's result is extended to the case where solutions are restricted by imposing regular constraints on the variables. This report appears (with minor modifications) as a chapter of the new book of M. Lothaire Algebraic Combinatorics on Words.
  • Thumbnail Image
    ItemOpen Access
    Problems in modeling the software development process as an adventure game
    (1993) Ludewig, Jochen
    SESAM (Software Engineering Simulation by Animated Models) is a simulator for practicing the role of a software project manager. Its long term goal is to provide a tool for training CS students. As a research project, SESAM calls for an integrated model of the software development process, reflecting and quantifying many phenomena observed in real software projects. We are currently using the second prototype, which can already demonstrate some rational behaviour. More important, however, were our observations in the process of constructing SESAM. They shed light on the current state of software engineering, and on the applicability of metrics. SESAM is being developed in an evolutionary style by the Software Engineering Department (Lehrstuhl) at Stuttgart University; it is implemented in Smalltalk-80 on Unix-Workstations. This paper concentrates on the fundamental questions raised by the work on SESAM. A more complete description of our work has been published before.
  • Thumbnail Image
    ItemOpen Access
    Software engineering in der Universität
    (1994) Ludewig, Jochen
    Die Rolle derer, die in einer Universität das Fach Software Engineering vertreten, ist nach wie vor unklar und schwierig. Die Gründe liegen im Gebiet selbst, in der traditionellen Struktur der Hochschule, in der Erwartung der Umgebung und in der Praxis außerhalb der Universitäten. Infolgedessen muß ich als Hochschullehrer dieses Gebietes die Fragen nach Zielen, Grenzen, Maßstäben und Erfolgskriterien immer wieder selbst stellen und beantworten. Das sind die Themen dieses Beitrags. Er knüpft an Überlegungen, die ich in meinen Antrittsvorlesungen in Zürich und Stuttgart entwickelt hatte.
  • Thumbnail Image
    ItemOpen Access
    ATOMAS : a transaction-oriented open multi agent system; final report
    (1998) Straßer, Markus; Baumann, Joachim; Hohl, Fritz; Schwehm, Markus; Rothermel, Kurt
    The electronic marketplace of the future will consist of a large number of services located on an open, distributed and heterogeneous platform, which will be used by an even larger number of clients. Mobile Agent Systems are considered to be a precondition for the evolution of such an electronic market. They can provide a flexible infrastructure for this market, i.e. for the installation of new services by service agents as well as for the utilization of these services by client agents. Mobile Agent Systems basically consist of a number of locations and agents. Locations are (logical) abstractions for (physical) hosts in a computer network. The network of locations serves as a unique and homogeneous platform, while the underlying network of hosts may be heterogeneous and widely distributed. Locations therefore have to guarantee independence from the underlying hard- and software. To make the Mobile Agent System an open platform, the system furthermore has to guarantee security of hosts against malicious attacks.
  • Thumbnail Image
    ItemOpen Access
    Analyse von OODBMS für die technische Modellierung
    (1995) Maile, Annette
    Im Rahmen des Projekts POWER (Product modelling in object-oriented Databases with efficient Methods for Retrieval) werden die Anforderungen an eine integrierte, umfassende Produktdatenmodellierung untersucht und richtungsweisende Konzepte für ganzheitliche, bereichsübergreifende Informationssysteme im CAD/CAM-Bereich entwickelt. Im Rahmen dieser Studienarbeit werden objektorientierte Datenbankmanagementsysteme (OODBMS) daraufhin untersucht, inwieweit sie für die technische Modellierung geeignet sind. Zunächst werden die Anforderungen an eine Produktmodellierung untersucht. Aufgrund der Komplexität technischer Objekte besteht die Notwendigkeit, Objekte nicht nur geometrisch zu modellieren, wie es bei herkömmlichen CAD-Systemen der Fall ist. Zusätzlich müssen die technischen Aspekte modelliert werden, wie z.B. Beziehungen und Funktionen zu anderen Objekten. Ein Lösungsansatz bietet das Konzept der technischen Modellierung, das hier vorgestellt wird. Anhand eines Szenarios aus dem Bereich der technischen Modellierung wird eine Baugruppe konkret modelliert, dabei ist das Szenario stellvertretend für technische Anwendungen anzusehen. Die Baugruppe umfaßt eine Metallscheibe mit einer durchgehenden, mittigen Bohrung und einen symmetrischen, konzentrischen Bohrkranz, sowie eine zugehörige Achse. Trotz der Einfachheit der Baugruppe existieren Beziehungen und Abhängigkeiten der Objekte untereinander. Für die Verwaltung der aus dem Produktmodell entstehenden komplexen Daten werden geeignete Datenbanksysteme benötigt. Im darauffolgenden Kapitel erfolgt eine Einführung in Datenbanksysteme (DBS). Vorgestellt werden die Konzepte von relationalen und objektorientierten DBS. Relationale Datenbanken haben sich im Verwaltungsbereich bewährt. Im technischen Bereich jedoch, wo es sich meist um komplexe Objkete handelt, reichen sie zur Beschreibung dieser nicht aus. Deshalb wird nun eine neue Generation von DBS – die objektorientierten DBS - untersucht. Sie sollen die Unzulänglichkeiten der relationalen DBS beheben. In Kapitel 4 werden die Anforderungen der technischen Modellierung an Datenbanksysteme anhand des Szenarios ermittelt. Die DBS sind u.A. auf Datenstrukturmöglichkeiten, Versions- und Variantenbildung, Darstellung von Beziehungen von Objekten, etc. zu untersuchen. Im Anschluß daran werden diese erarbeiteten Anforderungen in den beiden ausgewählten Datenbanken - Postgres und OBST - evaluiert. Das Ergebnis dieser Analyse ergibt die Bewertung der Eignung und Leistungsfähigkeit der beiden DBS für die technische Modellierung. Abschließend werden die beiden Datenbanken gegenübergestellt und Stärken und Schwächen der Systeme herausgestellt. Die Durchführung der Arbeit erfolgt an HP-Workstations der Serie 9000/700. Zur Verfügung standen die Versionen Postgres 4.01 und OBST 3-4.