Home | Legals | Sitemap | KIT

Distributed Decision Making

Distributed Decision Making
type: Seminar (S) links:
semester: SS 2017
lecturer:

Volker Wenzel
Prof.Dr.Ing. Jörg Henkel

SWS: 2
ECTS: 3
information:

Course of Studies: Informatik Diplom/Master, Informationswirtschaft Diplom/Master

Heutige Computer-Systeme entwickeln sich immer weiter weg von zentralisierten Ansätzen hin in Richtung von verteilten Systemen (z.B. Serverfarmen über mehrere Standorte verteilt, sog. "Cloudcomputing"). Es ist abzusehen, dass sich sogar auf einzelnen Chips so viele Rechenkerne befinden werden, dass hier nicht in allen Situationen zentral Entscheidungen getroffen werden können - z.B. wenn es um die Verwaltung von vielen verschiedenen Ressourcen geht. So plant Intel z.B. so genannte "Single-chip Cloud Computer" -auch wir am Lehrstuhl für Eingebettete Systeme forschen an solchen Systemen. Verteilte Systeme stellen z.B. auch kabellose Sensornetze da, welche ebenfalls ein Forschungsschwerpunkt unseres Lehrstuhls sind.

Gemeinsam haben all diese Systeme, dass hier verteilte Entscheidungen getroffen werden müssen - oftmals ohne eine zentrale Verwaltungsinstanz. Dieses "Distributed Decision Making" wird bereits seit vielen Jahren erforscht. Zunächst insbesondere im Bereich des Wirtschaftswesens, nun aber auch immer mehr in der Informatik.

Die Themen des Seminars werden rund um dieses Themengebiet angesiedelt sein und sich z.B. um die Spieltheorie, verschiedene Verhandlungsstrategien und Verhandlungslösung sowie Multi-Agenten-Systeme handeln.

Zu den Themen der vergangenen Semester gehörten:

  • Flocks, Herds, and Schools: Reynolds Distributed Behavioral Model
  • Programmable self-assembly in a thousand-robot swarm
  • Die Blockchain -- Funktionsweise, Chancen und Grenzen
  • Lock-free List-Based Hashsets
  • Auktionsmechanismen für Ressourcenallokation mit Fokus auf der Vickrey Auktion
  • Distributed Hash Tables

Nach Absprache können eigene Themenvorschläge bearbeitet werden.

 

Vorbesprechungstermin: wird den Angemeldeten per eMail bekannt gegeben.

Anmeldung: über Anmeldeformular.