grascomp Graduate School in Computing Science / Montefiore

FNRS Contact Group in Computer Networking



Kick-off meeting – 11 January 2013 - ULg

The prime objective of this FNRS contact group is to bring together researchers involved in computer networking from all universities in the French-speaking part of Belgium.

It is supported by the following research groups :

- Université de Liège : Professors Guy Leduc, Laurent Mathy and Benoit Donnet ;

- Université catholique de Louvain : Professor Olivier Bonaventure ;

- Université Libre de Bruxelles : Professor Bernard Fortz ;

- Université de Mons : Professors Bruno Quoitin et Sébastien Bette ;

- Facultés Universitaires Notre-Dame de la Paix (Namur) : Professor Laurent Schumacher.

It is chaired by Prof. L. Mathy (ULg), and the secretary is Prof. B. Quoitin (UMons).


09:00 : 09:05: Welcome (room 2.93, 2nd floor, B28, Institut Montefiore)

09:05 - 09:35: Signalling Overload due to Apps in Cellular Networks (Gilles Gomand - FUNDP)

09:35 - 10:05: 802.11 Transmissions over Radio-over-Fiber Networks (Sébastien Deronne - UMons)

10:05 - 11:35: An Introduction to Multipath TCP (Olivier Bonaventure - UCL)

10:35 - 11:00: coffee break 

Then we move to room 02 in the adjacent building B37 (Institut de Mathématique)

11:00-12:00: A Fine-Grained Distance Metric for Small Worlds (Prof. Mark Crovella, Boston University, USA, 

joint work with Gonca Gursun, Natali Ruchansky, and Evimaria Terz)


One of the defining properties of small worlds is the prevalence of short paths connecting node pairs. Unfortunately, as a result the usual notion of distance is not particularly helpful in distinguishing neighborhoods in such graphs.

We describe a motivating problem that requires a finer-grained notion of distance. The problem is quite simple to state: how can any given network operator in the Internet determine which paths pass through its network? Surprisingly, the nature of Internet routing makes this question rather hard to answer.

To address this problem, we define a new distance metric on graph nodes. This metric has useful and interesting properties: it is easy to compute and understand, it can be used to sharply distinguish neighborhoods in networks, and it remains useful even in small-world networks. We show how we use this metric to address our motivating problem, and more generally how it can be used for visualization and dimensionality reduction of complex networks.

12:30-14:00: Lunch (Restaurant Jacques et Laurent, on campus)

(If you have allergies or special dietary requirements, please notify us via contact below)


The session of the afternoon will take place in room R3 (ground floor, B28, Institut Montefiore)
14:30-16:30 : Learning to Predict End-to-End Network Performance
(Yongjun Liao, ULg) - Doctoral thesis defense

16:30-17:30: Cocktail (room Mips, B28)


Most lectures will take place at the Montefiore Institute, which hosts the department of Electrical Enginering and Computer Science. More information on the location and how to reach it are availabale at


The Doctoral School Day is targeted for Belgian doctoral students but is open to all.  Participation will be credited to doctoral students upon request, as part of the GRASCOMP doctoral school programme.  Attendance is free but registration is required by subscribing to the course website (see instructions below).  Coffee breaks and lunch are included in the registration.

To register:

• Visit the GRASCOMP Campus Website at

• If you have not yet, create a user account for yourself.  Make sure you provide a valid e-mail address.

• Enroll to course COMP054 (no key is needed).


For any questions, please contact Guy Leduc (Guy.Leduc (at)