In this talk, we discuss challenges in 'routing schemes' for fibreoptic networks, and suggest a possible scheme. In essence, one has a network of cables connecting cities, and wishes to send data down these cables; however, one cannot send two signals of the same type down the same cable, as they then interfere. I shall formulate this precisely, and it turns out that finding a (suitable) routing scheme is an NP-hard problem.
Using randomness (Markov chains), we show one way to get around this using an approximation scheme, which has desirable properties, such as robustness and stability. These types of systems are actually used in the real world.
TopMath Talks
Die TopMath Talks sind öffentlich und dauern ungefähr eine Stunde mit anschließender Diskussion.
Die Vortragenden geben einen verständlichen Einblick in ihr Interessensgebiet und ermöglichen es so Studierenden und Mitarbeitern, ihre mathematische Allgemeinbildung zu erweitern.
Dazu laden wir herzlich ein. Für kleine Erfrischungen und Stärkungen ist gesorgt.