Uni Logo
 

FORSCHUNGSBERICHT 1996-1998


 

Prev.:Institut für Informatik: Abteilung für Informatik III
Next.:Institut für Informatik Abt.für Informatik V
Up:Forschungsbericht
Up:Mathematisch-Naturwissenschaftliche Fakultät
Index


Institut für Informatik Abteilung für Informatik IV

Allgemeine Angaben:
Römerstraße 164, 53117 Bonn, Telefon: 0228 / 73-4118, Telefax: 0228 / 73-4571, eMail: office4@cs.uni-bonn.de, WWW: http://www.cs.uni-bonn.de/IV/

Hauptamtliche Professoren
Prof. Dr. Norbert Blum
Prof. Dr. Peter Martini

Wissenschaftliches Personal
Universitätsstellen
Dipl.-Inform. Markus Albrecht
Dipl.-Inform. Wolfgang Moll
Dipl.-Math. Maria Nikolaidou
Dipl.-Inform. Claus Rick
Dipl.-Inform. Jens Tölle

Drittmittelstellen
Dipl.-Inform. Matthias Frank (DFG/EU)
Dipl.-Inform. Michael Köster (DFG)
Dipl.-Inform. Peer Kuchenmeister (DFG)
Dipl.-Inform. Matthias Metzger (DFG)
Dipl.-Inform. Thorsten Richter (DFG)
Dipl.-Inform. Markus Rümekasten (DFG)
Dipl.-Inform. Andre Wenzel (DFG)

Stipendiaten
M.Sc. Seog-ku Zang (Korea)

Forschungsschwerpunkte
Entwicklung von Algorithmen zur Lösung von Alignmentproblemen genetischer Sequenzen
(Blum, Kuchenmeister, Metzger)

Entwicklung von Algorithmen zur Lösung von Graphenproblemen im Zusammenhang mit dem Übersetzerbau
(Blum)

Entwicklung von Algorithmen zur Lösung von Matchingproblemen auf Graphen
(Blum)

Design und Implementierung von Kommunikationssoftware
(Martini, Albrecht, Frank, Köster, Tölle, Wenzel)

Kommunikationsprotokolle für mobile Vernetzung
(Martini, Albrecht, Frank, Wenzel)

Interaktive Zugriffe auf digitale Bibliotheken
(Martini, Albrecht, Köster)

Multimediale Kommunikation
(Martini, Albrecht)

Teleunterricht und Teleanwendungen
(Martini, Albrecht)

Leistungsbewertung von vernetzten Systemen, Simulation komplexer Kommunikationssysteme
(Martini, Frank, Tölle, Wenzel)

Monitoring und Charakterisierung des Benutzerverhaltens für Multimediaanwendungen
(Martini, Frank, Tölle)

(Experimentale) Höchstgeschwindigkeitsnetze
(Martini, Köster)

Netzmanagement
(Martini, Moll)

Sicherheit in Netzen
(Martini, Tölle)

Entwicklung von Algorithmen zur Lösung des Longest Common Subsequence Problems
(Nikolaidou)

Entwicklung von Algorithmen zur Lösung von Baummatchingproblemen
(Richter)

Entwicklung von Algorithmen zur Lösung des Shortest Superstring Problems
(Rick)

Besondere Forschungsförderung
Genetische Sequenzen
(Blum, DFG)

Sequenzanalyse
(Blum, DFG)

Advanced Multimedia Services for Residential Users (AMUSE, ACTS AC011)
(Martini, EU)

Auswertung des Nutzerverhaltens aus HTTP- und VoD-Log-Daten
(Martini, Industrie)

Intrusion Detection in Corporate Networks
(Martini, Industrie)

Kommunikationsprotokolle zur effizienten Unterstützung digitaler Bibliotheken
(Martini, DFG)

Multicast-Transportprotokoll
(Martini, Industrie)

Neue Transportprotokolle für eine kooperative Rechnerversorgung in heterogenen LAN-Systemen
(Martini, DFG)

Überlastabwehr in Metropolitan Area Networks
(Martini, DFG)

Veröffentlichungen
Blum N., Koch R.:
Greibach Normal Form Transformation, Revisited
Proceedings of the 14th Annual Symposium on Theoretical Aspects of Computer Science, Lecture Notes in Computer Science, Vol. 1200, 47-54, Springer, 1997

Blum N.:
An O(n log n) Implementation of the Standard Method for Minimizing n-State Finite Automata
Information Processing Letters, Vol. 57, No. 2, 65-69, Elsevier, 1996

Blum N.:
On Parsing LL-languages
Proceedings of the 3rd Workshop on Implementing Automata, Lectures Notes in Computer Science, Vol. 1660, 10 - 16, Spinger, 1998

Blum N.:
Theoretische Informatik
Oldenbourg Verlag, 1998

Bordewisch R., Enssle J., Frank M.:
Performance Evaluation of Multimedia Systems in the AMUSE-Project
In Proc. of the 8th IEEE Workshop on Local and Metropolitan Area Networks, IEEE Service Center, 445 Hoes Lane, Piscataway, NJ 08855-1331, 1996, IEEE

Braun T., Gumbrich S., Stuettgen H.:
Comparison of Concepts for IP Multicast over ATM.
Proc. of IEEE ATM Workshop 1996, IEEE Service Center, 445 Hoes Lane, Piscataway, NJ 08855-1331, 1996. IEEE.

Braun T., Gumbrich S., Stuettgen H.:
Concepts for IP Multicast over ATM.
Proc. of the International Workshop on Multicast for Multimedia, URL http://eratosthenes.informatik.uni-mannheim.de/MCWS97/, 1997. Universität Mannheim, ICSI Berkeley.

Braun T., Gumbrich S.:
MARS and IP Multicast Router as ATM-Multicast-Server: Solutions to Provide IP Multicast Services in Local ATM.
Proc. of the 8th IEEE Workshop on Local and Metropolitan Area Networks, IEEE Service Center, 445 Hoes Lane, Piscataway, NJ 08855-1331, 1996. IEEE.

Breipohl W., Johansson C., Martini P., Steiger J., Ingram D., Young H.:
Recent Trends towards Online Education and Consultation in Medicine in Europe.
Proc. of the Asia-Pacific Conference on the Formation of a Regional Network for Higher Education and Research: Policies, Strategies and Administration, pages 337-355, Waseda University, International Center, 1-104 Totsuka-machi, Shinjuku-ku, Tokyo 169-50, Japan, 1997.

Charzinski J., Färber J., Enssle J., Frank M.:
The AMUSE Residential Multimedia Trials: Network Architecture and First Results.
Proc. of the European Conference on Networks and Optical Communication, Van Diemenstraat 94, 1013 CN Amsterdam, Netherlands, 1997. IEE, ITG/VDE, IEEE, IOS Press.

Charzinski J., Färber J., Frank M., Gremmelmaier U.:
The AMUSE Residential Multimedia Trials: Network Architecture, Usage Measurement and Modelling.
Proc. of the 9th IEEE Workshop on Local and Metropolitan Area Networks, pages 335-339, IEEE Service Center, 445 Hoes Lane, Piscataway, NJ 08855-1331, 1998. IEEE.

Charzinski J., Färber J., Frank M., Tölle J.:
The AMUSE Residential Multimedia Trials: Phase 1 Monitoring Results Summary.
Proc. of the European Conference on Networks and Optical Communication (Part II): Long-Haul, ATM and Multi-Media Networks, pages 86-93, Van Diemenstraat 94, 1013 CN Amsterdam, Netherlands, 1998. IEE, ITG/VDE, IEEE, IOS Press.

Elbert H., Enssle J., Frank M., Hessenmüller H., Hvannberg E.T., Theimer T.:
Multimedia Service Provisioning in the Munich Trial of the AMUSE Project.
Proc. of the Second European Conference on Multimedia Applications Services and Techniques, pages 739-754, Berlin Heidelberg, 1997. EU ACTS/COST 237, EBU, EUREL, Springer Verlag.

Frank M., Köster M., Martini P.:
A Priority Based Multicast Video Transport Protocol.
Proc. of the 8th IEEE Workshop on Local and Metropolitan Area Networks, IEEE Service Center, 445 Hoes Lane, Piscataway, NJ 08855-1331, 1996. IEEE.

Frank M., Martini P.:
Practical Experiences with a Transport Layer Extension for End-to-End Bandwidth Regulation.
Proc. of the 22nd Conference on Local Computer Networks, pages 337-346, IEEE Service Center, 445 Hoes Lane, Piscataway, NJ 08855-1331, 1997. IEEE.

Frank M., Martini P.:
Fairness and Delay/Loss Study of an End-to-End Bandwidth Regulation Scheme.
23rd Annual Conference on Local Computer Networks, LCN `98, Boston, October 1998.

Frank M., Martini P.:
Motivation of an End-to-End Regulation of Bandwidth in Intra-Networks: The ROBIN Concept.
8th IFIP Conference on High Performance Networking, HPN '98, Vienna, September 1998.

Frank M., Martini P.:
Performance Analysis of an End-to-End Bandwidth Regulation Scheme.
Proc. of the Sixth International Symposium of Modeling, Analysis and Simulation of Computer and Telecommunication Systems, IEEE Service Center, 445 Hoes Lane, Piscataway, NJ 08855-1331, 1998. IEEE.

Frank M., Martini P.:
Practical Experience with ROBIN: End-to-End Regulation Of Bandwidth in Intra-Networks.
Proc. of the 9th IEEE Workshop on Local and Metropolitan Area Networks, pages 45-50, IEEE Service Center, 445 Hoes Lane, Piscataway, NJ 08855-1331, 1998. IEEE.

Frank M., Martini P.:
Prototype Implementation and Simulation Study of an End-to-End Bandwidth Regulation Scheme.
Proc. of the European Conference on Networks and Optical Communication (Part I): Broadband Access and Network Management, pages 24-31, Van Diemenstraat 94, 1013 CN Amsterdam, Netherlands, 1998. IEE, ITG/VDE, IEEE, IOS Press.

Gumbrich S., Emgrunt H., Braun T.:
Dynamic Bandwidth Allocation for Stored VBR Video in ATM End Systems.
Proc. of the Seventh IFIP Conference on High Performance Networking, pages 299-317, 2-6 Boundary Row, London SE1 8HN, 1997. IFIP, Chapman & Hall.

Gumbrich S., Heller J.:
Stored Video Transmission Across ATM Networks: RVBR versus RCBR Service for Interactive Applications.
Interactive Distributed Multimedia Systems and Telecommunication Services, pages 153-175, Berlin Heidelberg, 1997. Springer Verlag.

Hessenmüller H., Bordewisch R., Elbert H., Enssle J., Frank M., Gremmelmaier U., Gruber M., Lehmann E, Martin H., Quecke U., Seifert G., Theimer T.:
Das europäische Projekt AMUSE - Der HFC-Feldversuch in München -.
Der Fernmeldeingenieur, Zeitschrift für Ausbildung und Fortbildung, 51. Jahrgang(Heft 1+2), 1997. Verlag für Wissenschaft und Leben, Georg Heidecker GmbH, Erlangen.

Martini P., Breipohl W., Johansson C.:
Telecommunication Technologies of Online Education in Medicine.
Proc. of the Asia-Pacific Conference on the Formation of a Regional Network for Higher Education and Research: Policies, Strategies and Administration, pages 357-371, Waseda University, International Center, 1-104 Totsuka-machi, Shinjuku-ku, Tokyo 169-50, Japan, 1997.

Martini P., Ottensmeyer J.:
On the Scalability of the Demand Priority LAN - A Performance Comparison to FDDI for Multimedia Scenarios.
Proc. of the 1996 International Zurich Seminar on Digital Communications, pages 149-160, Berlin Heidelberg, 1996. Springer Verlag.

Martini P., Rümekasten M., Tölle J.:
Tolerant Synchronization for Distributed Simulations of Interconnected Computer Networks.
Proc. of the 11th Workshop on Parallel and Distributed Simulation, pages 138-141, IEEE Service Center, 445 Hoes Lane, Piscataway, NJ 08855-1331, 1997. IEEE.

Martini P.:
Real-Time Communication in Shared-Medium High Speed LANs.
High-Speed Networking for Multimedia Applications, W. Effelsberg, O. Spaniol, A. Danthine, D. Ferrari (eds.), pages 267-284, Boston/Dordrecht/London, 1996. Kluwer Academic Publishers.

Rascher W., Krause T., Dietrich H., Steiß J., Rauwolf M., Albrecht M., Martini P.:
Medical Training via World Wide Web.
Multimedia Technology in Medical Training, Paper and Poster Description Proceedings of the European Workshop, pages 101-112, Pontstr. 96, D-52056 Aachen, 1997. Graduiertenkolleg Informatik und Technik, RWTH Aachen, IEEE EMB, Aachener Beiträge zur Informatik, Verlag der Augustinus Buchhandlung.

Richter T.:
A New Algorithm for the Ordered Tree Inclusion Problem
Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, Lecture Notes in Computer Science, Vol. 1264, 150-166, Springer, 1997

Wenzel A.:
Gleichzeitige Ereignisse bei der Simulation von Rechnernetzen.
MMB-Arbeitsgespräch "Leistungs-, Zuverlässigkeits- und Verläßlichkeitsbewertung von Kommunikationsnetzen und verteilten Systemen", Bericht Nr. 209, Universität Hamburg, März 1998.


Transfer und Öffentlichkeitsarbeit