User: Guest  Login
Original title:
Scheduling Connections in Fast Networks 
Year:
1999 
Document type:
Dissertation 
Institution:
Fakultät für Informatik 
Advisor:
Mayr, Ernst W. (Prof. Dr.) 
Referee:
Gritzmann, Peter (Prof. Dr.); Möhring, Rolf H. (Prof. Dr.) 
Format:
Text 
Language:
en 
Subject group:
DAT Datenverarbeitung, Informatik; MAT Mathematik 
Keywords:
scheduling; wavelength routing; optical networks; approximation algorithms; NP-complete; bandwidth reservation 
Controlled terms:
Hochgeschwindigkeitsnetz; Scheduling 
TUM classification:
DAT 537d ; DAT 258d ; MAT 608d 
Abstract:
Fast and reliable exchange of data in world-wide communication networks has acquired essential importance in our society today, and telecommunications is one of the most important growth sectors in all leading economies. New applications like supercomputer networking, multimedia networking, and real-time medical imaging require transfer rates in the range of several gigabits per second, and they become possible only through advances in the technology and architecture of communication networks: e...    »
 
Translated abstract:
Bei der effizienten Nutzung moderner Kommunikationsnetzwerke, insbesondere bei Netzwerken mit Bandbreitenreservierung und bei rein optischen Netzwerken, treten hinsichtlich der Vergabe von Ressourcen verschiedene schwierige (NP-harte) Optimierungsprobleme auf. Diese Probleme werden als Pfadfärbungsprobleme und Schedulingprobleme modelliert. Einerseits wird die Komplexität der verschiedenen Problemvarianten geklärt, andererseits werden effiziente Algorithmen entwickelt, die beweisbar gute Lösunge...    »
 
Publication :
Universitätsbibliothek der TU München 
Oral examination:
06.05.1999 
File size:
1159004 bytes 
Pages:
227 
Last change:
26.06.2007