français | english		EPFL > people@EPFL > Patrick Thiran login

Full Professor IC ISC LCA3 Full Professor IC IC-SSC SSC-ENS CCE Member Teaching Staff Assembly

Patrick Thiran Full Professor PhD (EPFL, 1996) nationality: Belgian web site: http://icapeople.epfl.ch/thiran office(s): BC208 phone(s): [+41 21 69] 35601,32623 fax: +41216936610 BIOGRAPHY Patrick Thiran is a full professor in network and systems theory at the School of Computer and Communication Sciences at EPFL. He holds an electrical engineering degree from the Université Catholique de Louvain, Louvain-la-Neuve, Belgium, an M.Sc. degree in electrical engineering from the University of California at Berkeley, USA, and he received the PhD degree from EPFL, in 1996. He became an adjunct professor in 1998, an assistant professor in 2002 and an associate professor in 2006. He was with Sprint Advanced Technology Labs in Burlingame, California, in 2000-01. His research interests are in communication networks, performance analysis, dynamical systems and stochastic models. He is currently active in the analysis and design of wireless multi-hop networks (scaling laws, medium access control, self-organization) and in network monitoring (network tomography, overlay and multi-layer networks). He also contributed to network calculus and to the theory of locally coupled neural networks and self-organizing maps. He served as an associate editor for the IEEE Transactions on Circuits and Systems in 1997-99, and he is currently an associate editor for the IEEE/ACM Transactions on Networking. He is/was on the program committee of different conferences in networking, including Sigcomm, Sigmetrics, IMC, CoNext and Infocom. He is a Fellow of the Belgian American Educational Foundation. He received the 1996 EPFL Doctoral Prize and the 2008 Crédit Suisse Teaching Award. MAIN PUBLICATIONS D. Ghita, P. Thiran, and A. Argyraki. Practical Network Tomography. PhD thesis, Lausanne, 2012. [ DOI | Details | Link ] M. Kurant, A. Markopoulou, and P. Thiran. Towards Unbiased BFS Sampling. Ieee Journal On Selected Areas In Communications, 29:1799-1809, 2011. [ DOI | Details ] D. Ghita, C. Karakus, K. Argyraki, and P. Thiran. Shifting Network Tomography Toward A Practical Goal. In Proceedings of the ACM International Conference on emerging Networking EXperiments and Technologies (CoNext), 2011. [ Details | Full Text ] F. Movahedi Naini, O. Dousse, P. Thiran, and M. Vetterli. Population Size Estimation Using a Few Individuals as Agents. In 2011 IEEE International Symposium on Information Theory Proceedings, pages 2499 - 2503, 2011. [ DOI | Details | Full Text ] J. Herzen, C. Westphal, and P. Thiran. Scalable Routing Easy as PIE: a Practical Isometric Embedding Protocol. In IEEE ICNP, 2011. [ Details | Full Text ] V. Etter, M. Grossglauser, and P. Thiran. Computational Criminology. 2011. [ Details | Full Text ] J. Herzen, A. Aziz, R. Merz, S. Shneer, and P. Thiran. A Measurement-Based Algorithm to Maximize the Utility of Wireless Networks. In ACM S3 2011, 2011. [ Details | Full Text ] F. Bénézit, P. Thiran, and M. Vetterli. The Distributed Multiple Voting Problem. IEEE Journal of Selected Topics in Signal Processing, 5(4):791-804, 2011. [ DOI | Details | Full Text ] A. Aziz, M. Durvy, O. Dousse, and P. Thiran. Models of 802.11 multi-Hop Networks: Theoretical Insights and Experimental Validation. In Proc. IEEE COMSNETS 2011, 2011. [ Details | Full Text | Link ] A. Aziz and P. Thiran. Bringing Stability to Wireless Mesh Networks. PhD thesis, Lausanne, 2011. [ DOI | Details | Full Text | Link ] A. Aziz, P. Thiran, and D. Starobinski. Understanding and Tackling the Root Causes of Instability in Wireless Mesh Networks. IEEE/ACM Transactions on Networking, 2011. [ DOI | Details | Full Text ] A. Aziz, J. Herzen, R. Merz, V. Shneer, and P. Thiran. Enhance & Explore: an Adaptive Algorithm to Maximize the Utility of Wireless Networks. In ACM Mobicom, 2011. [ Details | Full Text ] F. Bénézit, A. G. Dimakis, P. Thiran, and M. Vetterli. Order-Optimal Consensus Through Randomized Path Averaging. IEEE Transactions on Information Theory, 56(10):5150-5167, 2010. [ DOI | Details | Full Text ] A. Aziz, D. Starobinski, and P. Thiran. Understanding and Tackling the Root Causes of Instability in Wireless Mesh Networks: (extended version). Technical report, 2010. A journal paper version of this work is under submission in the IEEE/ACM Transactions on Networking. [ Details | Full Text ] D. Ghita, K. Argyraki, and P. Thiran. Network Tomography on Correlated Links. In Proceedings of the ACM Internet Measurement Conference (IMC), 2010. [ Details | Full Text ] F. Bénézit, V. Blondel, P. Thiran, J. Tsitsiklis, and M. Vetterli. Weighted Gossip: Distributed Averaging Using Non-Doubly Stochastic Matrices. In Proceedings ISIT'10. IEEE, 2010. [ Details | Full Text ] D. Ghita, H. Nguyen, M. Kurant, A. Argyraki, and P. Thiran. Netscope: Practical Network Loss Tomography. In Proceedings of the 29th IEEE Conference on Computer Communications (INFOCOM), Ieee Infocom. Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa, 2010. [ Details | Full Text | Link ] K. Xu, O. Dousse, and P. Thiran. Self-Synchronizing Properties of CSMA Wireless Multi-hop Networks. In ACM Sigmetrics'10, 2010. Extended version with proofs in appendix. [ Details | Full Text ] J. Herzen, A. Aziz, and P. Thiran. Demo Abstract of Net-Controller: a Network Visualization and Management Tool. In Infocom demo, 2010. [ Details | Full Text | Link ] M. Durvy, O. Dousse, and P. Thiran. On the Fairness of Large CSMA Networks. IEEE Journal on Selected Areas in Communications, 27(7):1093-1104, 2009. [ DOI | Details | Full Text ] F. Bénézit, M. Vetterli, and P. Thiran. Distributed average consensus for wireless sensor networks. PhD thesis, Lausanne, 2009. [ DOI | Details | Full Text | Link ] A. Aziz, D. Starobinski, P. Thiran, and A. El Fawal. EZ-Flow: Removing Turbulence in IEEE 802.11 wireless Mesh Networks without Message Passing. In ACM CoNEXT'09, 2009. [ Details | Full Text | Link ] A. Aziz, D. Starobinski, and P. Thiran. Elucidating the Instability of Random Access Wireless Mesh Networks. In SECON, 2009. [ Details | Full Text | Link ] A. Aziz, A. El Fawal, J.-Y. Le Boudec, and P. Thiran. Aziala-net: Deploying a Scalable Multi-hop Wireless Testbed Platform for Research Purposes. In MobiHoc SÆ3, 2009. [ Details | Full Text | Link ] F. Benezit, P. Thiran, and M. Vetterli. Interval consensus: from quantized gossip to voting. In IEEE, ICASSP 2009, pages 3661 - 3664, 2009. [ Details | Full Text | Link ] M. Durvy, O. Dousse, and P. Thiran. Self-Organization Properties of CSMA/CA Systems and Their Consequences on Fairness. IEEE Transactions on Information Theory, 55(3):931-943, 2009. [ DOI | Details | Full Text ] M. Kurant and P. Thiran. Robustness to failures in two-layer communication networks. PhD thesis, Lausanne, 2009. [ DOI | Details | Full Text | Link ] M. Durvy, O. Dousse, and P. Thiran. Fairness vs spatial reuse in wireless 802.11 networks. In 2008 International Zurich Seminar On Communications, pages 34-37. Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa, 2008. [ Details ] M. Durvy, O. Dousse, and P. Thiran. Border effects, fairness, and phase transition in large wireless networks. In 27Th Ieee Conference On Computer Communications (Infocom), Vols 1-5, Ieee Infocom Series, pages 1274-1282. Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa, 2008. [ Details ] H. X. Nguyen, D. R. Figueiredo, M. Grossglauser, and P. Thiran. Balanced relay allocation on heterogeneous unstructured overlays. In 27Th Ieee Conference On Computer Communications (Infocom), Vols 1-5, Ieee Infocom Series, pages 601-609. Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa, 2008. [ Details ] P. Denantes, F. Benezit, P. Thiran, and M. Vetterli. Which Distributed Averaging Algorithm Should I Choose for my Sensor Network? In IEEE Infocom, 2008. [ Details | Full Text | Link ] A. Aziz, R. Karrer, and P. Thiran. Effect of 802.11 adaptive Exponential Backoffs on the Fluidity of Downlink Flows in Mesh Networks. In WinMee. WinMee, 2008. [ Details | Full Text | Link ] A. Aziz, T. Huehn, R. Karrer, and P. Thiran. Model validation through experimental testbed: the fluid flow behavior example. In Tridentcom, 2008. [ Details | Full Text | Link ] X. H. Nguyen and P. Thiran. User-level Internet tomography and overlay routing. PhD thesis, Lausanne, 2008. [ DOI | Details | Full Text | Link ] F. Benezit, A. Dimakis, P. Thiran, and M. Vetterli. Gossip along the way: order-optimal consensus through randomized path averaging. In Allerton, 2007. [ Details | Full Text | Link ] A. Aziz, R. Karrer, and P. Thiran. Promiting Fluidity in the Flow of Packets of 802.11 wireless Mesh Networks. 2007. [ Details | Full Text | Link ] M. Kurant and P. Thiran. Survivable Routing of Mesh Topologies in IP-over-WDM Networks by Recursive Graph Contraction. IEEE Journal on Selected Areas in Communications, 25(5):922 - 933, 2007. [ DOI | Details | Full Text ] M. Kurant, P. Thiran, and P. Hagmann. Error and Attack Tolerance of Layered Complex Networks. Phys. Rev. E, 76(026103):026103, 2007. [ DOI | Details | Full Text ] M. Durvy, C. Fragouli, and P. Thiran. Towards Reliable Broadcasting using ACKs. In ISIT, Nice, 2007. [ Details | Full Text ] M. Franceschetti, O. Dousse, D. N. C. Tse, and P. Thiran. Closing the gap in the capacity of random wireless networks via percolation theory. IEEE Transactions on Information Theory, 53(3):1009-1018, 2007. [ DOI | Details | Full Text ] M. Durvy and P. Thiran. Modelling the IEEE 802.11 protocol in wireless multi-hop networks. PhD thesis, Lausanne, 2007. [ DOI | Details | Full Text | Link ] H. X. Nguyen and P. Thiran. Network Loss Inference with Second Order Statistics of End-to-End Flows. In ACM Internet Measurement Conference (IMC'07), 2007. [ Details | Full Text | Link ] P. Hagmann, M. Kurant, X. Gigandet, P. Thiran, V. J. Wedeen, R. Meuli, and J.-P. Thiran. Mapping Human Whole-Brain Structural Networks with Diffusion MRI. PLoS ONE, 2(7):e597, 2007. [ DOI | Details | Full Text ] H. X. Nguyen and P. Thiran. The Boolean Solution to the Congested IP Link Location Problem: Theory and Practice. In IEEE Infocom, 2007. [ Details | Full Text ] M. Kurant and P. Thiran. Layered Complex Networks. Phys. Rev. Lett., 96:138701, 2006. [ DOI | Details | Full Text | Link ] M. Kurant and P. Thiran. Extraction and analysis of traffic and topologies of transportation networks. Phys. Rev. E, 74(036114):036114, 2006. [ DOI | Details | Full Text ] C. E. Koksal, K. Jamieson, E. Telatar, and P. Thiran. Impacts of Channel Variability on Link-Level Throughput in Wireless Networks. In Proceedings of the joint international conference on Measurement and modeling of computer systems SIGMETRICS '06/Performance '06, volume 34, 2006. [ Details ] F. Worm, P. Ienne, and P. Thiran. Robust checkers for self-calibrating designs. PhD thesis, Lausanne, 2006. EDAA European Design and Automation Association Outstanding Dissertation (2006). [ DOI | Details | Full Text | Link ] O. Dousse, M. Franceschetti, N. Macris, R. Meester, and P. Thiran. Percolation in the signal to interference ratio graph. Journal of Applied Probability, 43(2):552-562, 2006. [ DOI | Details | Full Text ] M. Durvy and P. Thiran. A Packing Approach to Compare Slotted and Non-Slotted Medium Access Control. In Infocom 2006, 2006. [ DOI | Details | Full Text | Link ] O. Dousse, M. Franceschetti, and P. Thiran. On the throughput scaling of wireless relay networks. IEEE Transactions on Information Theory (joint issue with IEEE/ACM Transactions on Networking), 52(6):2756-2761, 2006. [ DOI | Details | Full Text ] O. Dousse, M. Franceschetti, N. Macris, R. Meester, and P. Thiran. Percolation in the signal to interference ratio graph. In 44th Allerton Conference on Communication, Control and Computing, 2005. [ Details ] T. Lochmatter, W. K. G. Seah, and P. Thiran. Probabilistic Path Discovery with Snakes in Ad Hoc Networks. 2005. [ Details | Full Text | Link ] F. Worm, P. Thiran, and P. Ienne. A Unified Coding Framework for Delay-Insensitivity. In Proceedings of the 11th International Symposium on Asynchronous Circuits and Systems, pages 201-11, 2005. [ Details ] F. Worm, P. Thiran, G. De Micheli, and P. Ienne. Self-Calibrating Networks-On-Chip. In Proceedings of the IEEE International Symposium on Circuits and Systems, volume 3, pages 2361-2364, 2005. [ DOI | Details | Full Text ] F. Worm, P. Ienne, P. Thiran, and G. De Micheli. A Robust Self-calibrating Transmission Scheme for On-Chip Networks. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 13(1):126-139, 2005. [ DOI | Details | Full Text ] O. Dousse and P. Thiran. Asymptotic properties of wireless multi-hop networks. PhD thesis, Lausanne, 2005. [ DOI | Details | Full Text | Link ] O. Dousse, H. X. Nguyen, and P. Thiran. Deux applications de processus ponctuels aux réseaux de communication. In GRETSI, 2005. [ Details | Full Text ] H. X. Nguyen and P. Thiran. Failure Location in Transparent Optical Networks: The Asymmetry Between False and Missing Alarms. In The 19th International Teletraffic Congress (ITC19), 2005. [ Details | Full Text ] H. X. Nguyen and P. Thiran. Binary Versus Analogue Path Monitoring in IP Networks. In PAM2005, pages 97-107, 2005. [ Details | Full Text ] M. Kurant and P. Thiran. On Survivable Routing of Mesh Topologies in IP-over-WDM Networks. In INFOCOM, 2005. [ Details | Full Text | Link ] C. Mas, H. X. Nguyen, and P. Thiran. Emerging Optical Network Technologies: Architectures, Protocols and Performance. Springer, 2005. 16, Failure Location in WDM Networks. [ Details | Full Text ] M. Durvy and P. Thiran. Reaction-Diffusion Based Transmission Patterns for Ad Hoc Networks. In Infocom, 2005. [ Details | Full Text ] O. Dousse, M. Franceschetti, and P. Thiran. Information theoretic bounds on the throughput scaling of wireless relay networks. In Infocom, 2005. [ Details | Full Text ] O. Dousse, F. Baccelli, and P. Thiran. Impact of Interferences on Connectivity in Ad Hoc Networks. IEEE/ACM Trans. on Networking, 13(2):425-436, 2005. [ DOI | Details | Full Text ] T. Lochmatter, P. Mannersalo, P. Thiran, and E. Ström. Base Stations in Mobile Ad-Hoc Networks. 2004. [ Details | Full Text | Link ] F. Worm, P. Ienne, P. Thiran, and G. De Micheli. On-Chip Self-Calibrating Communication Techniques Robust to Electrical Parameter Variations. IEEE Design and Test of Computers, 21(6):524-35, 2004. [ DOI | Details | Full Text ] F. Worm, P. Ienne, and P. Thiran. Soft Self-Synchronising Codes for Self-Calibrating Communication. In Proceedings of the International Conference on Computer Aided Design, pages 440-47, 2004. [ Details ] F. Worm, P. Ienne, and P. Thiran. Undetection Error Probability of Linear and Alternating-Phase Codes over a Timing Error Channel. Technical report, Lausanne, Switzerland, 2004. [ Details ] F. Worm, P. Ienne, and P. Thiran. Undetection error probability of linear and alternating-phase codes over the timing error channel. Technical report, 2004. [ Details ] M. Kurant and P. Thiran. Survivable MApping Algorithm by Ring Trimming (SMART) for large IP-over-WDM networks. In BroadNets, 2004. [ Details | Full Text ] A. Nucci, N. Taft, C. Barakat, and P. Thiran. Controlled Use of Excess Backbone Bandwidth for Providing New Services in IP-Over-WDM Networks. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, JSAC-22(9):1692-1706, 2004. [ DOI | Details | Full Text ] O. Dousse, M. Franceschetti, and P. Thiran. The Costly Path from Percolation to Full Connectivity. In Allerton Conference, 2004. [ Details | Full Text ] H. X. Nguyen and P. Thiran. Active measurement for multiple link failure diganosis in IP networks. In Passive and active measurment workshop, 2004. [ Details | Full Text ] M. Franceschetti, O. Dousse, D. Tse, and P. Thiran. Closing the gap in the capacity of random wireless networks. In ISIT, 2004. [ Details | Full Text ] O. Dousse, P. Mannersalo, and P. Thiran. Latency of wireless sensor networks with uncoordinated power saving mechanisms. In Mobihoc, pages 109-120, 2004. [ Details | Full Text ] H. X. Nguyen, P. Thiran, and C. Barakat. On the correlation of TCP traffic in backbone networks. In ISCAS (IEEE International Symposium on Circuits and Systems), 2004. [ Details | Full Text ] O. Dousse and P. Thiran. Connectivity vs Capacity in Dense Ad Hoc Networks. In IEEE Infocom, 2004. [ Details | Full Text ] K. Papagiannaki, S. Moon, C. Fraleigh, P. Thiran, and C. Diot. Measurement and Analysis of Single-Hop Delay on an IP Backbone Network. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 21(6):908-921, 2003. [ DOI | Details | Full Text ] K. Papagiannaki, S. Moon, C. Fraleigh, C. Diot, and P. Thiran. Measurement and Analysis of Single-Hop Delay on an IP Backbone Network. IEEE Journal on Selected Areas in Communications, (21):0, 2003. [ DOI | Details | Full Text ] O. Dousse and P. Thiran. Connectivity of self-organized ad hoc wireless networks. IEEE Intelligent Systems, 18(4):83-86, 2003. [ DOI | Details ] C. Barakat, P. Thiran, G. Iannaconne, C. Diot, and P. Owerzazki. Modeling Internet backbone traffic at the flow level. IEEE Trans. on Signal Processing, 2003. [ DOI | Details | Full Text ] C. Diot, N. Taft, M. Durvy, and P. Thiran. Network Availability Based Service Differentiation. In IWQoS, 2003. [ Details | Full Text ] O. Dousse, F. Baccelli, and P. Thiran. Impact of Interferences on Connectivity in Ad Hoc Networks. In Infocom, 2003. [ Details | Full Text ] F. Worm, P. Ienne, P. Thiran, and G. De Micheli. An Adaptive Low-power Transmission Scheme for On-chip Networks. In Proceedings of the 15th International Symposium on System Synthesis, pages 92-100, Ney York, NY, USA, 2002. ACM. [ Details ] K. Papagiannaki, N. Taft, S. Bhattacharyya, K. Salamatian, C. Diot, and P. Thiran. A Pragmatic Definition of Elephants in Internet Backbone Traffic. In Proceedings ACM Sigcomm Internet Measurement Workshop, 2002. [ Details | Full Text ] C. S. Chang, R. Cruz, J.-Y. Le Boudec, and P. Thiran. A Min-Plus system Theory for Constrained Traffic. ACM/IEEE Transactions on Networking, 10(5):805-817, 2002. [ DOI | Details | Full Text ] A. Nucci, N. Taft, H. Zang, C. Diot, and P. Thiran. Increasing Link Utilization in IP over WDM Networks. In Opticomm 2002, 2002. [ Details | Full Text ] C. Barakat, G. Iannaccone, C. Diot, P. Owerzaski, and P. Thiran. A flow-based model for Internet backbone traffic. In IMW 2002, 2002. [ Details | Full Text ] J.-Y. Le Boudec and P. Thiran. Min-plus System Theory Applied to Communication Networks. In MTNS`02, 2002. [ Details | Full Text ] C. Barakat, G. Iannaconne, C. Diot, and P. Thiran. On Internet backbone traffic modeling. In Sigmetrics 02, 2002. [ Details | Full Text ] K. Papagiannaki, S. Moon, C. Fraleigh, F. Tobagi, C. Diot, and P. Thiran. Analysis of measured single-hop delay from an operational backbone network. In Infocom2002, 2002. [ Details | Full Text ] O. Dousse, P. Thiran, and M. Hasler. Connectivity in ad-hoc and hybrid networks. In IEEE Infocom 2002, pages 1079-1088, 2002. [ Details | Full Text ] C. Barakat, P. Thiran, G. Iannaccone, C. Diot, and P. Owezarski. A flow-based model for Internet backbone traffic. Technical report, 2001. [ Details | Full Text ] P. Hurley, M. Kara, J.-Y. Le Boudec, and P. Thiran. A Novel Scheduler For a Low Delay Service Within Best-Effort. Technical report, 2001. [ Details ] P. Hurley, M. Kara, J.-Y. Le Boudec, and P. Thiran. ABE: Providing a Low-Delay Service within best-effort. Technical report, 2001. [ Details | Full Text ] N. Taft, C. Diot, H. Zang, R. Mac Donald, and P. Thiran. A Protection-based Approach to QoS in Packet over Fiber Networks. In IWDC 2001, pages 266-278, 2001. [ Details | Full Text ] K. Papagiannaki, P. Thiran, J. Crowcroft, C. Diot, and P. Thiran. Preferential Treatment of Acknowledgment Packets in a Differentiated Services Network. In IWQoS 2001, 2001. [ Details | Full Text ] C. Mas and P. Thiran. A review on Fault Location Methods and their application to optical networks. Optical Networks Magazine, 2001. [ DOI | Details | Full Text ] M. Kara, P. Hurley, J.-Y. Le Boudec, and P. Thiran. A Novel Scheduler for a Low Delay Service Within Best-Effort. In IwQoS 2001, 2001. [ Details | Full Text ] Current work Wireless networks: scaling laws MAC for wireless network Overlay networks Network tomography Patrick Thiran's research is sponsored by the Swiss National Science Fondation (MICS NCCR), the Hasler Foundation, the European Commission, Nokia and Deutsche Telekom.

Skills Stochastic networks, Wireless networks, Network measurements, Dynamical systems Teaching Communication Systems Dynamical system theory for engineers [en] (SSC SSV SGM SIN) Models and methods for random networks [en] (SSC SPH SMTE SIN) Stochastic models in communication [fr] (SSC SEL SIN) Phd programs Computer, Communication and Information Sciences Phd Students Etter Vincent Ghita Denisa Gabriela Herzen Julien Kafsi Mohamed Movahedi Naini Farid Zhang Runwei Past Phd students: Aziz Adel Bénézit Florence Dousse Olivier Durvy Mathilde Kurant Maciej Mas Carmen Nguyen Xuan Hung Worm Frédéric