Specification and Scheduling of Adaptive Multimedia Documents

24 pagesMultimedia documents are of importance in several application areas, such as education, training, advertising and entertainment. Since multimedia documents may comprise continuous media, such as audio and video, the presentation of those documents may require a significant amount of processing and network resources. The amount of resources available during a presentation depends on the system configuration and the current system load. Hence, it can happen that there are not enough resources to render a multimedia document according to the specification, resulting in a reduced presentation quality, if the presentation is possible at all. To cope with those situations, different versions of the same document can be specified, one for each potential configuration or probable load situation. A better approach is to have only one document that can be adapted to different system configurations and load conditions. To enable this approach, an adaptive document model as well as an adaptive scheduling algorithm are necessary. In this paper, we present the adaptive Tiempo document model, an algorithm to check the consistency of specifications, the concepts of a graphical document editor supporting the model as well as a scheduling algorithm which allows to adapt documents conform to our model in environments with best-effort assignment of resources

Disseminating Mobile Agents for Distributed Information Filtering

An often claimed benefit of mobile agent technology is the reduction of communication cost. Especially the area of information filtering has been proposed for the application of mobile filter agents. However, an effective coordination of agents, which takes into account the current network conditions, is difficult to achieve. This contribution analyses the situation that data distributed among various remote data servers has to be examined with mobile filter agents. We present an approach for coordinating the agents' employment, which minimizes communication costs. Validation studies on the possible cost savings for various constellations show that savings up to 90% can be achieved in the face of actual Internet conditions

PoliFlow Abschlußbericht

162 pagesIn den letzten Jahren fanden Groupware- und Workflow-Systeme ein große Beachtung bei Herstellern, Anwendern und Wissenschaftlern. Nach anfänglich unkritischer Euphorie wurden in den letzten Jahren jedoch auch einige Schwachstellen der noch jungen Technologien erkannt. Von der Behebung dieser Schwachstellen wird die weitere Entwicklung maßgeblich beeinflußt werden. In der Förderinitiative POLIKOM wurde untersucht, wie diese Technologien im Anwendungsbereich der öffentlichen Verwaltung effektiv und effizient eingesetzt werden können. Im Projekt PoliFlow wurden Mechanismen und Modelle entworfen, mit denen einige existentiellen Mängel in den Bereichen Sicherheit und Flexibilität behoben werden konnten. Hierbei wurden die Beschreibungsmodelle für Workflows um spezifische Aspekte und die Ausführungsmodelle um entsprechende Funktionalitäten erweitert. Um diese erweiterte Funktionalität in verschiedene bestehende Systeme integrieren zu können, wurden Referenzarchitekturen entworfen, die auf eine Vielzahl bestehender Modelle und Systeme übertragbar sind. Weitere erfolgreiche Konzepte wurden zur Integration von Workflow und synchroner Telekooperation sowie zur zuverlässigen Ausführung langlebiger Prozesse entwickelt. Eine weitere Schwachstelle der Technologie war die mangelnde Unterstützung heterogener System- und Anwendungsumgebungen. Um eine große Verbreitung dieser strategischen und hoch-integrierten Informationssysteme zu erreichen, müssen die beteiligten Personen von unterschiedlichen Rechnern und Netzen eine entsprechende Zugangsmöglichkeit erhalten. Mit der Realisierung des Stuttgarter Workflow- und Telekooperationssystems (SWATS), bei dem neueste Intra-/Internet-Technologien (wie Java und CORBA) berücksichtigt wurden, konnten auch diese Anforderungen erfüllt werden. Darüber hinaus bildete das Grundsystem von SWATS die Basis zur Integration der Prototypen aus den oben genannten Arbeitsbereichen. Die Ergebnisse wurden sowohl durch die Evaluation der Anwender und den Einsatz der Systeme im Anwendungsfeld, als auch durch zahlreiche Präsentationen und Publikationen vor nationalem und internationalem Publikum bestätigt. Dadurch wurde nachgewiesen, daß und wie die genannten Schwachstellen behoben werden können; darüber hinaus stellen die durchgeführten Analysen wertvolle Erfahrungen dar, die in zukünftigen Projekten genutzt werden können

The Shadow Approach: An Orphan Detection Protocol for Mobile Agents

17 pagesOrphan detection in distributed systems is a well researched field for which many solutions exist. These solutions exploit well defined parent-child relationships given in distributed systems. But they are not applicable in mobile agent systems, since no similar natural relationship between agents exist. Thus new protocols have to be developed. In this paper one such protocol for controlling mobile mobile agents and for orphan detection is presented. The `shadow' approach presented in this paper uses the idea of a placeholder (shadow) which is assigned by the agent system to each new agent. This defines an artificial relationship between agents and shadow. The shadow records the location of all dependent agents. Removing the root shadow implies that all dependent agents are declared orphan and are eventually terminated. We introduce agent proxies that create a path from shadow to every agent. In an extension of the basic protocol we additionally allow the shadow to be mobile. The shadow approach can be used for termination of groups of agents even if the exact location of each single agent is not known

Endbericht der Projektgruppe Transportoptimierung

98 pagesDieses Dokument ist die Fortsetzung des Zwischenberichts der Projektgruppe Transportoptimierung (TR-1996-06). Beide Berichte zusammen ergeben einen kontinuierlichen "Uberblick "uber die Arbeit der Projektgruppe von Oktober 1997 bis September 1998. Im Rahmen der Projektgruppe soll das Programm TROSS (TRansport-Organisation für Soziale Serviceanbieter) zur Verwaltung und Optimierung von sozialen Fahrdiensten entwickelt werden, das dann beim DRK in Stuttgart eingesetzt wird. Der Endbericht setzt dort an, wo der Zwischenbericht endet: Beim Entwurf. Teile des Entwurfs, die erst nach dem Zwischenbericht fertiggestellt wurden, oder deren Notwendigkeit sich gar erst w"ahrend der Implementierungsphase ergab, sind hier festgehalten. Danach folgt der Bericht "uber die wichtigsten Aspekte der Projektphasen Implementierung und Test. Eine "Ubersicht "uber das entstandene Programm aus Programmierersicht sowie eine Bedienungsanleitung beendet die Beschreibung des entstandenen Systems. Abschlie"send wird der Ablauf des Projekts diskutiert und Anregungen f"ur zuk"unftige Projektgruppen werden gegeben

Formal Languages, Automata and Petri-Nets

21 pagesThis report contains abstracts of the lectures presented at the workshop ``Formal Languages, Automata and Petri-Nets'' held at the University of Stuttgart on January 16--17, 1998. The workshop brought together partners of the German-Hungarian project No. 233.6, Forschungszentrum Karlsruhe, Germany, and No. D/102, TeT Foundation, Budapest, Hungary. It provided an opportunity to present work supported by this project as well as related topic

On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS

Nowadays parallel object-relational DBMS are envisioned as the next great wave, but there is still a lack of efficient implementation concepts for some parts of the proposed functionality. Thus one of the current goals for parallel object-relational DBMS is to move towards higher performance. In this paper we develop a framework that allows to process user-defined functions with data parallelism. We will describe the class of partitionable functions that can be processed parallelly. We will also propose an extension which allows to speed up the processing of another large class of functions by means of parallel sorting. Functions that can be processed by means of our techniques are often used in decision support queries on large data volumes, for example. Hence a parallel execution is indispensable

TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer

Currently the key problems of query optimization are extensibility imposedby object-relational technology, as well as query complexity caused by forthcoming applications, such as OLAP. We propose a generic approach to parallelization, called TOPAZ. Different forms of parallelism are exploited to obtain maximum speedup combined with lowest resource consumption. The necessary abstractions w.r.t. operator characteristics and system architecture are provided by rules that are used by a cost-based, top-down search engine. A multi-phase pruning based on a global analysis of the plan efficiently guides the search process, thus considerably reducing complexity and achieving optimization performance. Since TOPAZ solely relies on the widespread concepts of iterators and datarivers common to (parallel) execution models, it fits as an enabling technology into most state-of-the-art (object-) relational systems