- Kolloq - lists.ibr.cs.tu-bs.de

Vortrag am 04.09.2007, 10:00 Uhr
by Informatik-Kolloquium 29 Aug '07

29 Aug '07

Die Dozenten der Informatik-Institute der Technischen Universität Braunschweig laden im Rahmen des Informatik-Kolloquiums zu folgendem Vortrag ein: Dr. David Frey, Washington University, St. Louis, USA: Addressing the Challenges of Publish-Subscribe in Dynamic Network Environments Beginn: 04.09.2007, 10:00 Uhr Ort: TU Braunschweig, Informatikzentrum, Mühlenpfordtstraße 23, 1. OG, Hörsaal M 160 Webseite: http://www.ibr.cs.tu-bs.de/cal/kolloq/2007-09-04-frey.html Kontakt: Prof. Dr. Sándor P. Fekete The publish-subscribe communication paradigm is enjoying increasing popularity thanks to its ability to simplify the development of complex distributed applications. However, many existing solutions in the publish-subscribe domain address only part of the challenges associated with the design of applications for dynamic scenarios such as mobile ad hoc or peer-to-peer networks. This talk presents my work aimed at addressing these limitations with novel protocols that allow publish-subscribe middleware to support unexpected disconnections, mobility, and context-aware interactions. I start by introducing the publish-subscribe model and presenting a general-purpose reactive solution that addresses dynamicity through the reconfiguration of the event dispatching infrastructure. I then complete the picture by presenting a context-aware extension to the model and by describing a geocast-based protocol that exploits context information to control the dissemination of events in a mobile ad hoc network. Biographical Note: David Frey received his Laurea Degree in Computer Engineering from Politecnico di Milano in 2002. In May 2006, he received his PhD in Computer Engineering also from Politecnico di Milano. He then spent a year as a visiting researcher in the Mobile Computing Laboratory at Washington University in St Louis, MO, USA. His main research interests are in the design and analysis of distributed protocols for dynamic network scenarios such as large-scale peer-to-peer systems and mobile ad hoc networks.

1 0

Erinnerung: Vortrag am 21.08.2007, 14:00 Uhr
by Informatik-Kolloquium 20 Aug '07

20 Aug '07

Die Dozenten der Informatik-Institute der Technischen Universität Braunschweig laden im Rahmen des Informatik-Kolloquiums zu folgendem Vortrag ein: Marco Bekooij, NXP Semiconductors, Eindhoven, NL Predictable and composable embedded multiprocessor system design with caches Beginn: 21.08.2007, 14:00 Uhr Ort: TU Braunschweig, Institut für Datentechnik, Hans-Sommer-Straße 66, Raum 1111 Webseite: http://www.ibr.cs.tu-bs.de/cal/kolloq/2007-08-21-bekooij.html Kontakt: Prof. Dr. Rolf Ernst In this talk we present dataflow analysis techniques that are used to compute scheduler settings and buffer capacities for our multiprocessor system with caches and shared external SDRAM memory. The computed settings are such that throughput and latency requirements are met for a given set of input streams. In our system we regulate service instead of traffic. This is because it can occur that the execution time of a task exceeds the worst case execution time estimate that is used at design-time. CV Marco Bekooij: Marco Bekooij received a M.S.E.E. degree from Twente University of Technology in 1995 and a Ph.D. degree from the Eindhoven University of Technology in 2004. He is currently a senior researcher at NXP Semiconductors. He has been involved in the design of a channel decoder IC for digital audio broadcasting and he developed a constraint analysis based scheduler for VLIW processors with distributed register files. This scheduler has been productized by the start-up Silicon Hive. Marco's current research interests include the design and analysis of predictable embedded multiprocessor systems.

1 0

Vortrag am 21.08.2007, 14:00 Uhr
by Informatik-Kolloquium 15 Aug '07

15 Aug '07

Die Dozenten der Informatik-Institute der Technischen Universität Braunschweig laden im Rahmen des Informatik-Kolloquiums zu folgendem Vortrag ein: Marco Bekooij, NXP Semiconductors, Eindhoven, NL Predictable and composable embedded multiprocessor system design with caches Beginn: 21.08.2007, 14:00 Uhr Ort: TU Braunschweig, Institut für Datentechnik, Hans-Sommer-Straße 66, Raum 111 Webseite: http://www.ibr.cs.tu-bs.de/cal/kolloq/2007-08-21-bekooij.html Kontakt: Prof. Dr. Rolf Ernst In this talk we present dataflow analysis techniques that are used to compute scheduler settings and buffer capacities for our multiprocessor system with caches and shared external SDRAM memory. The computed settings are such that throughput and latency requirements are met for a given set of input streams. In our system we regulate service instead of traffic. This is because it can occur that the execution time of a task exceeds the worst case execution time estimate that is used at design-time. CV Marco Bekooij: Marco Bekooij received a M.S.E.E. degree from Twente University of Technology in 1995 and a Ph.D. degree from the Eindhoven University of Technology in 2004. He is currently a senior researcher at NXP Semiconductors. He has been involved in the design of a channel decoder IC for digital audio broadcasting and he developed a constraint analysis based scheduler for VLIW processors with distributed register files. This scheduler has been productized by the start-up Silicon Hive. Marco's current research interests include the design and analysis of predictable embedded multiprocessor systems.

1 0

Erinnerung: Vortrag am 13.08.2007, 11:00 Uhr
by Informatik-Kolloquium 12 Aug '07

12 Aug '07

Die Dozenten der Informatik-Institute der Technischen Universität Braunschweig laden im Rahmen des Informatik-Kolloquiums zu folgendem Vortrag ein: Dr. Mariusz Rokicki, Paris Sud University: Lower bounds on leader election and gossiping in radio networks Beginn: 13.08.2007, 11:00 Uhr Ort: TU Braunschweig, Informatikzentrum, Mühlenpfordtstraße 23, 1. OG, Hörsaal M 160 Webseite: http://www.ibr.cs.tu-bs.de/cal/kolloq/2007-08-13-rokicki.html Kontakt: Prof. Dr. Sándor P. Fekete We present a number of lower bounds on distributed gossiping and leader election problem in synchronous ad-hoc radio networks. The lower bounds are considered for two classes of protocols: oblivious and adaptive. The best previously known lower bounds on these problems were linear due to an $n$-node star. In the model of large labels we show a lower bound of $\Omega(n \log n)$ on leader election protocol and adaptive deterministic gossiping. In case of leader election problems our lower bound almost matches the best known upper bound $\cO(n \log^3 n)$. In case of adaptive deterministic gossiping in the model of large labels the best known upper bound for symmetric networks is $\cO(n \log^3 n)$ and for directed networks is $\cO(n^{4/3} \log^4 n)$. We also show a lower bound of $\Omega(n^2)$ on randomized oblivious gossiping. This result holds for both Las Vegas and Monte Carlo protocols. Our lower bound is tight due to the "Round-Robin" protocol, whose complexity is $\cO(n^2)$ and is a special case of randomized oblivious gossiping. Our last result is a lower bound of $\Omega(n^2)$ on deterministic oblivious gossiping for symmetric networks in the model of separate messages. This matches the best known upper bound $\cO (n^2)$.

1 0

Vortrag am 13.08.2007, 11:00 Uhr
by Informatik-Kolloquium 09 Aug '07

09 Aug '07

Die Dozenten der Informatik-Institute der Technischen Universität Braunschweig laden im Rahmen des Informatik-Kolloquiums zu folgendem Vortrag ein: Dr. Mariusz Rokicki, Paris Sud University: Lower bounds on leader election and gossiping in radio networks Beginn: 13.08.2007, 11:00 Uhr Ort: TU Braunschweig, Informatikzentrum, Mühlenpfordtstraße 23, 1. OG, Hörsaal M 160 Webseite: http://www.ibr.cs.tu-bs.de/cal/kolloq/2007-08-13-rokicki.html Kontakt: Prof. Dr. Sándor P. Fekete We present a number of lower bounds on distributed gossiping and leader election problem in synchronous ad-hoc radio networks. The lower bounds are considered for two classes of protocols: oblivious and adaptive. The best previously known lower bounds on these problems were linear due to an $n$-node star. In the model of large labels we show a lower bound of $\Omega(n \log n)$ on leader election protocol and adaptive deterministic gossiping. In case of leader election problems our lower bound almost matches the best known upper bound $\cO(n \log^3 n)$. In case of adaptive deterministic gossiping in the model of large labels the best known upper bound for symmetric networks is $\cO(n \log^3 n)$ and for directed networks is $\cO(n^{4/3} \log^4 n)$. We also show a lower bound of $\Omega(n^2)$ on randomized oblivious gossiping. This result holds for both Las Vegas and Monte Carlo protocols. Our lower bound is tight due to the "Round-Robin" protocol, whose complexity is $\cO(n^2)$ and is a special case of randomized oblivious gossiping. Our last result is a lower bound of $\Omega(n^2)$ on deterministic oblivious gossiping for symmetric networks in the model of separate messages. This matches the best known upper bound $\cO (n^2)$.

1 0

Erinnerung: Vortrag am 24.07.2007, 16:30 Uhr
by Informatik-Kolloquium 23 Jul '07

23 Jul '07

Die Dozenten der Informatik-Institute der Technischen Universität Braunschweig laden im Rahmen des Informatik-Kolloquiums zu folgendem Vortrag ein: Dr. Markus Pizka, Institut für Informatik, Technische Universität München: Wert-basiertes Software-Management Beginn: 24.07.2007, 16:30 Uhr Ort: TU Braunschweig, Informatikzentrum, Mühlenpfordtstraße 23, 1. OG, Hörsaal M 160 Webseite: http://www.ibr.cs.tu-bs.de/cal/kolloq/2007-07-24-pizka.html Kontakt: Prof. Dr. Bernhard Rumpe In zahlreichen Unternehmen werden unternehmenskritische Prozesse durch umfangreiche Informationssysteme unterstützt, die häufig mehrere Millionen Zeilen Programmtexte umfassen und über lange Zeiträume von bis zu 30 Jahren kontinuierlich entwickelt, gewartet und betrieben wurden bzw. werden. Das Vermögen, das diese Systeme repräsentieren, ist erheblich. Bereits eine einfache Abschätzung anhand des Wiederherstellungsaufwands ergibt einen Wert von ca.EUR 500 Mio für 20 MLOC (Million Lines of Code). Analog zu anderen Investitionen ist ein gradueller Verfall dieses Vermögens inakzeptabel. Vielmehr ist im Sinne eines erfolgreichen Wirtschaftens ein Erhalt bzw. eine hohe Rendite aus diesem Vermögen anzustreben. Kapitalwertmethoden, wie das Net-Present-Value, erlauben die Präzisierung des Wertes von Software-Systemen anhand künftiger Kosten und Nutzen inklusive Opportunitätskosten sowie der Wirkung auf die Innovationsfähigkeit des Unternehmens. Eineausgeglichene und strukturierte Wert-Ermittlung dieser Art ist eine zentrale Voraussetzung um den kontinuierlichen Qualitätsverfall großer Software-Systeme, der häufig zur Legacy-Problematik und Ablösungsszenarien mit hohen Kosten und Risiken führt, wirksam zu verhindern. Ein operativer Beitrag zum Erreichen dieses Zieles sind technische Wartungsmaßnahmen, deren Nutzen erst bei einer strukturierten Wertermittlung deutlich wird. Wissenschaftliche und kommerzielle Studien belegen, dass gezielte Wartungsmaßnahmen ggf. einen höheren Wertbeitrag liefern als Neuentwicklungen. Bei einer primären Kostenbetrachtung wird die Wartung demgegenüber als vermeintliches Problem betrachtet, das Ressourcen bindet und die Innovationsfähigkeit einschränkt. Im Vortrag werden zunächst die Grundzüge eines wertbasierten Managements von Software- Landschaften erläutert. Anschließend wird anhand von Erfahrungen aus der Untersuchung umfangreicher kommerzieller Software-Systeme das enorme Potential für Effizienzsteigerungen aufgezeigt. Durch ausgeglichene technische und ökonomische Analysen sowie gezielte Optimierungsmaßnahmen können die laufenden Kosten vorhandener Systeme drastisch (>30%) gesenkt und die Flexibilität im Hinblick auf kürzere Innovationszyklen signifikant gesteigert werden. CV Markus Pizka: Nach dem Studium der Informatik 1989-1994 promovierte Dr. Markus Pizka 1999 an der Technischen Universität München im Bereich Systemarchitektur zum Thema "Integriertes Management erweiterbarer verteilter Systeme". In Dieser Arbeit beschäftigte er sich mit der Entwicklung von Programmiersprachen, Übersetzern und Betriebssystemen. Nach einem Forschungsaufenthalt bei Microsoft Research Ltd. in Cambridge, UK übernahm er 2000 bei einem deutschen Softwarehaus die Leitung kommerzieller Software-Projekte. 2001 kehrte er an die Technische Universität München zurück und schloß sich der Software-Engineering Gruppe von Prof. Broy an. Herr Pizka gründete 2001 an der TU München das Kompetenzzentrum "Software-Maintenance" und ist seit 2003 geschäftsführender Gesellschafter der itestra GmbH, die Software-Entwicklungs- und Beratungsleistungen zur Steigerung der Qualität und Wirtschaftlichkeit von Software durchführt.

1 0

Erinnerung: Vortrag am 20.07.2007, 10:00 Uhr
by Informatik-Kolloquium 19 Jul '07

19 Jul '07

Die Dozenten der Informatik-Institute der Technischen Universität Braunschweig laden im Rahmen des Informatik-Kolloquiums zu folgendem Vortrag ein: Olaf Ronneberger, Institut für Informatik, Lehrstuhl für Mustererkennung und Bildverarbeitung, Albert-Ludwigs-Universität Freiburg: 3D Invarianten für die automatische Pollenerkennung Beginn: 20.07.2007, 10:00 Uhr Ort: TU Braunschweig, Informatikzentrum, Mühlenpfordtstraße 23, Galeriegeschoss, Raum G04 Webseite: http://www.ibr.cs.tu-bs.de/cal/kolloq/2007-07-20-ronneberger.html Kontakt: Prof. Dr.-Ing. F. M. Wahl Fast 10% der Bevölkerung leiden unter einer Pollenallergie. Für präzise Pollenflugvorhersagen werden Messwerte von der aktuellen Pollenkonzentration in der Luft benötigt, die zur Zeit auf einer manuellen Auszählung der verschiedenen Pollenarten in Luftstaubproben unter dem Mikroskop basieren. Wegen der großen Anzahl verschiedener Pollenarten, der großen Varianzen innerhalb einer Art und den teilweise nur subtilen Unterschieden zwischen den verschiedenen Arten, die erst bei der genaueren Analyse der 3D Morphologie erkennbar sind, gehört die Automatisierung der Pollenerkennung nach wie vor zu den großen Herausforderungen in der Mustererkennung. Am Lehrstuhl für Mustererkennung und Bildverarbeitung der Universität Freiburg werden seit vielen Jahren Verfahren zur Berechnung von Invarianten durch Integration über die Transformationsgruppe erforscht. Nach einer kurzen Einführung zu den Integral-Invarianten wird in dem Vortrag vorgestellt, wie durch die Erweiterung dieses Frameworks Invarianten extrahiert werden können, die die Strukturen in 3D Volumendatensätzen nicht nur rotations- und translations-invariant beschreiben, sondern auch eine sehr hohe Robustheit gegenüber Deformationen und nichtlinearen Grauwert-Transformationen aufweisen, und trotzdem noch in der Lage sind, die feinen subtilen Unterschiede zwischen den verschiedenen Pollen-Arten aufzulösen. Auf einem Datensatz mit 389 konfokal-mikroskopisch aufgenommenen Pollen aus 26 Arten wurde damit eine Erkennungsrate von 99,2% erreicht. Auf echten Luftstaubproben mit ca. 180.000 Partikeln (davon ca. 22.700 Pollen aus 33 Arten) von dem ersten Prototyp eines vollautomatischen Pollenmonitors konnte für die Pollen eine mittlere Precision von 96,7% bei einem Recall von 84,3% erreicht werden.

1 0

Erinnerung: Vortrag am 04.07.2007, 17:00 Uhr
by Informatik-Kolloquium 03 Jul '07

03 Jul '07

Die Dozenten der Informatik-Institute der Technischen Universität Braunschweig laden im Rahmen des Informatik-Kolloquiums zu folgendem Vortrag ein: Christian Stücke, Rechtsanwalt, Fachanwalt für IT-Recht Kanzlei Sticherling, Simon & Partner GbR, Helmstedt: Haftungsfragen beim Serverbetrieb und bei der Installation von Services Beginn: 04.07.2007, 17:00 Uhr Ort: TU Braunschweig, Informatikzentrum, Mühlenpfordtstraße 23, 1. OG, Hörsaal M 160 Webseite: http://www.ibr.cs.tu-bs.de/cal/kolloq/2007-07-04-stuecke.html Kontakt: Prof. Dr. Bernhard Rumpe Der Betrieb von Servern im Internet oder in einem Intranet birgt stets ein latentes Haftungsrisiko für die Verantwortlichen. Probleme bestehen bereits bei der Eingrenzung der Verantwortlichkeiten, nicht zuletzt durch divergierende Rechtsprechung. Möglichkeiten der Auslagerung von Services auch über Ländergrenzen hinweg führen zu weiteren rechtlichen Schwierigkeiten, etwa bei der Beachtung datenschutzrechtlicher Vorschriften. Die einzuhaltenden Rechtsgrundlagen sind für Betreiber und Anbieter mittlerweile kaum noch zu überblicken. Nach Einführung in die Problematik können die Problemstellungen anhand ausgewählter Szenarien und aktueller Rechtsprechung diskutiert und bewertet werden.

1 0

Vortrag am 20.07.2007, 10:00 Uhr
by Informatik-Kolloquium 28 Jun '07

28 Jun '07

Die Dozenten der Informatik-Institute der Technischen Universität Braunschweig laden im Rahmen des Informatik-Kolloquiums zu folgendem Vortrag ein: Olaf Ronneberger, Institut für Informatik, Lehrstuhl für Mustererkennung und Bildverarbeitung, Albert-Ludwigs-Universität Freiburg: 3D Invarianten für die automatische Pollenerkennung Beginn: 20.07.2007, 10:00 Uhr Ort: TU Braunschweig, Informatikzentrum, Mühlenpfordtstraße 23, Galeriegeschoss, Raum G04 Webseite: http://www.ibr.cs.tu-bs.de/cal/kolloq/2007-07-20-ronneberger.html Kontakt: Prof. Dr.-Ing. F. M. Wahl Fast 10% der Bevölkerung leiden unter einer Pollenallergie. Für präzise Pollenflugvorhersagen werden Messwerte von der aktuellen Pollenkonzentration in der Luft benötigt, die zur Zeit auf einer manuellen Auszählung der verschiedenen Pollenarten in Luftstaubproben unter dem Mikroskop basieren. Wegen der großen Anzahl verschiedener Pollenarten, der großen Varianzen innerhalb einer Art und den teilweise nur subtilen Unterschieden zwischen den verschiedenen Arten, die erst bei der genaueren Analyse der 3D Morphologie erkennbar sind, gehört die Automatisierung der Pollenerkennung nach wie vor zu den großen Herausforderungen in der Mustererkennung. Am Lehrstuhl für Mustererkennung und Bildverarbeitung der Universität Freiburg werden seit vielen Jahren Verfahren zur Berechnung von Invarianten durch Integration über die Transformationsgruppe erforscht. Nach einer kurzen Einführung zu den Integral-Invarianten wird in dem Vortrag vorgestellt, wie durch die Erweiterung dieses Frameworks Invarianten extrahiert werden können, die die Strukturen in 3D Volumendatensätzen nicht nur rotations- und translations-invariant beschreiben, sondern auch eine sehr hohe Robustheit gegenüber Deformationen und nichtlinearen Grauwert-Transformationen aufweisen, und trotzdem noch in der Lage sind, die feinen subtilen Unterschiede zwischen den verschiedenen Pollen-Arten aufzulösen. Auf einem Datensatz mit 389 konfokal-mikroskopisch aufgenommenen Pollen aus 26 Arten wurde damit eine Erkennungsrate von 99,2% erreicht. Auf echten Luftstaubproben mit ca. 180.000 Partikeln (davon ca. 22.700 Pollen aus 33 Arten) von dem ersten Prototyp eines vollautomatischen Pollenmonitors konnte für die Pollen eine mittlere Precision von 96,7% bei einem Recall von 84,3% erreicht werden.

1 0

Erinnerung: Vortrag am 25.06.2007, 16:00 Uhr
by Informatik-Kolloquium 24 Jun '07

24 Jun '07

Die Dozenten der Informatik-Institute der Technischen Universität Braunschweig laden im Rahmen des Informatik-Kolloquiums zu folgendem Vortrag ein: Jürgen Acker, Fa IS Industrie Software GmbH, Nürnberg: Handhabung deformierbarer, linearer Objekte basierend auf Kontaktzuständen und optischer Sensorik, Antoine Schlechter, Centre de Recherche Public Gabriel Lippmann, Belvaux/Luxemburg: Einhändige, kraftbasierte Handhabung deformierbarer linearer Objekte Beginn: 25.06.2007, 16:00 Uhr Ort: TU Braunschweig, Informatikzentrum, Mühlenpfordtstraße 23, Galeriegeschoss, Raum G04 Webseite: http://www.ibr.cs.tu-bs.de/cal/kolloq/2007-06-25-acker-schlechter.html Kontakt: Prof. Dr.-Ing. F. M. Wahl Handhabung deformierbarer, linearer Objekte basierend auf Kontaktzuständen und optischer Sensorik: Neben formfesten Werkstücken gibt es in der industriellen Montage auch deformierbare Objekte. Hier spielen vor allem Kabel, Schläuche, Federn oder Drähte eine Rolle. Die Handhabung solcher deformierbaren, linearen Objekte ist bis jetzt noch wenig automatisiert, weshalb das Ziel ein systematischer Ansatz zu deren Handhabung ist. Die Form solcher Werkstücke verändert sich während der Montage meist deutlich, wobei die entgültige Form nicht nur von Kontaktkräften sondern auch von der Historie abhängt. Daher ist der Einsatz von Sensoren zur Ausführung von Montagen mit deformierbaren Werkstücken sinnvoll. Im Vordergrund stehen Montageaufgaben für schwach elastisch deformierbare, lineare Objekte in einer Umgebung, die starr ist und deren Oberflächen nicht gekrümmt sind. Der Vortrag befasst sich mit der Beschreibung solcher Montageaufgaben auf Basis von Kontaktzuständen zwischen den Werkstücken und ihrer Umgebung sowie mit der sensorgestützten Ausführung solcher kontaktbasierter Montagebeschreibungen mit Hilfe eines Industrieroboters. Hierbei wird der Einsatz bildgebender Sensoren wie Farb- oder Tiefenkameras betrachtet. Einhändige, kraftbasierte Handhabung deformierbarer linearer Objekte: Im alltäglichen Leben begegnet man einer Vielzahl von deformierbaren linearen Objekten wie zum Beispiel Kabeln, Schläuchen, Federn, Drähten, Schnüren, Seilen, usw. Solche Objekte neigen zum Schwingen, wenn sie von nur einem Greifer zu schnell beschleunigt werden oder wenn sie plötzlich aus einer Einspannung gelöst werden. Darüber hinaus können und müssen solche Objekte absichtlich deformiert werden, wenn sie zwischen mehreren Kanten eingespannt werden sollen. Im ersten Teil des Vortrags werden kraftbasierte Ausgleichsbewegungen für einen einzelnen Robotergreifer zur aktiven Dämpfung ungewollter Werkstückschwingungen vorgestellt. Wie und inwieweit ein zwischen verschiedenen Kontakten eingespanntes deformierbares lineares Objekt mit einem Greifer gezielt deformiert, kraftbasiert überwacht und damit auch unter Unsicherheit zuverlässig manipuliert werden kann, ist Thema des zweiten Teils.

1 0