Patrick Senac
Professor, ISAE
Talk title
On the emergence of temporal structures in dynamic networks: When the edge of the Internet becomes the core
Talk abstract
The continuously increasing set of processing, communication and storing resources that are populating  the edge of the Internet make it possible to use the resources of this « mobile cloud » independently of the core network according to a « store-move and forward » communication paradigm. The efficient use of the communication capacity offered by this mobile cloud requires an understanding of the intrinsic structures of its underlying dynamic graph of interactions. However these structural properties are not well understood and explained yet.  In this talk we will introduce and study some of these structural properties. Specifically, we address the problematic of the small world phenomenon in dynamic networks. After defining the salient features that characterize the small world structure in dynamic networks we show that this structure is intrinsic to a great diversity of dynamic networks traces. We introduce a parametric model that shows how this structure can emerge and we define a sufficient condition for the emergence of the small world phenomenon in a dynamic network. Then, we study the impact of this phenomenon on the capacity of a network to diffuse rapidly information among its nodes. Then impact of the order and regularity of contacts will be also introduced. Finally a simple and efficient routing algorithms adapted to these structural properties will be evoked.
Bio
Patrick Senac is the head of the Mathematics, Computer Science and Control Theory Department of the Institut Superieur de l'Aéronautique et de l'Espace (ISAE, University of Toulouse. Patrick Sénac is also the DIrector of the Research Group on Architectures, Systems and Networks of the CNRS. Patrick Sénac is professor of computer science at ISAE.  Patrick Sénac graduated from the “Ecole Nationale Supérieure d'Ingénieurs d'Hydraulique d'Electrotechnique, d'Electronique et d'Informatique et Télécommunication” (ENSEEIHT) in 1983 and received the Ph.D. degree in computer science in 1996 from Toulouse University, France. During 1991 he was invited researcher at the School of Electrical Engineering of University of California at Berkeley and during 2004 he was invited professor at the School of Electrical Engineering and Telecommunication of the University of New South Wales in Sydney, Australia. He has published more than 100 papers in international conferences and Journals, has co-edited the proceedings of several international conferences and is the co-author of two books on Petri Nets, one book on multimedia systems, one on pervasive networking and one on opportunistic mobile networks. His current research interests focus on the modeling and design of advanced architectures, protocols and mechanisms for pervasive and mobile networks, modeling and analyzing dynamic networks and routing in DTN.