Florin Ciucu
Lecturer Florin Ciucu
Title Weaving with Stopping Times
Date Friday 31/03/2017, 14.00 – 15.00
Location S3|20, Room 111
Rundeturmstr. 10, 64283 Darmstadt

Optimal engineering of computer and communication systems crucially depends on their analytical understanding under random input. However, a key characteristic of modern systems is that their input exhibits various forms of correlations, which cannot be well captured by most theories for performance analysis; moreover, resorting to approximations of real input with amenable models can be very misleading in terms of the systems' performance.

To better understand systems with correlated input, this talk introduces an elementary technique based on stopping times analysis. In a nutshell, stopping times are random times depending on the past only, and are natural representations of outstanding events in systems (e.g., the time of a QoS violation or the time when some requested object is not in some cache). The applicability of the proposed method will be illustrated with several classical examples, e.g., bandwidth dimensioning, admission control in wireless networks, or the design of cache algorithms.

I am an Associate Professor in the Computer Science Department at the University of Warwick. Previously I was a Senior Research Scientist at T-Labs / TU Berlin. I received an Informatics Diploma from the University of Bucharest, Faculty of Mathematics and Computer Science, and a Ph.D. degree in Computer Science from the University of