Agenda de eventos

12 Abr
2013

Characterizing Diverse Link Patterns in Complex Networks

Yanhua Li, Ph.D. Candidate in Computer Science, University of Minnesota, Twin Cities, USA
Complex networks, including the Internet, wireless and cellular networks, and on-line social networks, are becoming indispensable parts of our daily lives. These networks arising from a wide range of applications can be represented and studied as graphs, and the underlying link patterns play an important role in understanding and solving problems in such applications. For example, many online social networks, such as Twitter and Google+, can be viewed as directed graphs with uni-directional "following'' relations among users, and the link directions contain crucial information about how users form social communities. In another application, online social networks such as Slashdot and Epinions represent relationships between users as links with positive or negative weights, which correspond to friend and foe relations. These networks are referred to as signed networks, where those signed links generate new challenges in understanding and studying the underlying network properties. In this talk, I present my work on developing theories for studying and characterizing various crucial graph properties, such as the edge directionality in directed graphs and the edge polarity in signed graphs. I do so by emphasizing on applications to detecting stable social communities and understanding social influence propagation patterns on online social networks.
Leer más arrow_right_alt
11 Abr
2013

In3 conference: the first international conference on Internet Science

This unique conference will be the venue fostering dialogue among scholars and practitioners belonging to these disciplines.
Leer más arrow_right_alt
8 Abr
2013

CAESAR: Carrier Sense-Based Ranging in Off-The-Shelf 802.11 Wireless LAN

Domenico Giustiniano, Senior Researcher and Lecturer, Communication Systems Group (CSG), ETH Zurich, Suiza
802.11 wireless local area networks have been designed for wireless communication. The principle for 802.11 communication is that frames are acknowledged (ACKed) after a short and predefined MAC idle time. Despite the MAC idle time is designed to be constant, we find that it varies with i) the physical distance between stations, caused by the delay of wireless signal propagation, and ii) the time to detect the ACK at the local station, which varies with the signal strength of the incoming ACK. Exploiting this knowledge, we present CAESAR, CArriEr Sense-bAsed Ranging, that combines time-of-flight and signal-to-noise ratio measurements to calculate the distance between two stations. CAESAR measures the distance by estimating the MAC idle time in a data/ACK communication at a 44 MHz clock resolution and the ACK detection time on a per-frame basis. CAESAR is a software-based solution that is entirely implemented at the transmitter and it requires no 802.11 protocol modifications. We implement CAESAR on commodity hardware and conduct extensive experiments both in controlled network conditions and dynamic radio environments.  Our measurements confirm the accuracy of the solution and show the capability to track the distance to WLAN smartphones at pedestrian speeds. The work above has been conducted at Disney Research and published at ACM Conext'11. The last part of the talk will briefly present ongoing research activities conducted at ETHZ in the area of time-of-flight WLAN localization.
Leer más arrow_right_alt
22 Mar
2013

RIA-ICCS: Intercell Coordinated Scheduling Exploiting Application Reservation Information

Vincenzo Sciancalepore, Estudiante de doctorado, IMDEA Networks Institute & Universidad Carlos III de Madrid (UC3M)
Intercell coordination and cooperation techniques are some of the most promising approaches to increase the spectral efficiency of future wireless systems as required by the forecasted market needs. Among them, intercell coordinated scheduling (ICCS) arises as a near-term feasible solution due to its lower inter-BS communication requirements when compared to full cooperative approaches. In this paper we present our proposed Reservation Information Aware Intercell Coordinated Scheduling (RIA-ICCS) solution which considers application reservation information when constructing an interference graph for ICCS purposes.
Leer más arrow_right_alt
14 Mar
2013

Modeling Systems from Logs of their Behavior

Ivan Beschastnikh, PhD student, University of Washington, USA
Logged messages are invaluable for debugging and diagnosing problems. Unfortunately, many execution logs are inscrutable in their raw form. For example, a production Google system may generate a billion-line log file in a single day. In my talk, I will detail two log-analysis tools that I developed to deal with this problem. These tools infer concise and precise models from large execution logs of sequential and distributed systems. Both tools enable new kinds of program analyses and make logs more useful to developers.
Leer más arrow_right_alt
13 Mar
2013

Short guidelines for writing scientific papers

Arturo Azcorra, Director, Institute IMDEA Networks; Catedrático, Departamento de Ingeniería Telemática, Universidad Carlos III de Madrid, España
Arturo Azcorra presentará cuáles son, en su experiencia personal, las mejores prácticas para la redacción de un documento técnico. La conferencia cubrirá algunas ideas a seguir y algunos problemas a evitar al escribir un artículo.
Leer más arrow_right_alt
12 Mar
2013

Optimization in optical networks

Prof. Shmuel Zaks, Cátedra de Excelencia, Departamento de Ingeniería Telemática, Universidad Carlos III de Madrid; Investigador Visitante, Institute IMDEA Networks; Chair Professor of Computer Science, Technion, Israel
In the talk I overview some recent results for optimization problems that originate in optical networks. They deal with optimizing the utilization of regenerators (switching components that regenerate a signal after a certain distance) and ADMs (Add-Drop Multiplexers).
Leer más arrow_right_alt
25 Feb
2013

The hidden costs of mobile applications

Narseo Vallina-Rodriguez, PhD candidate in Computer Science, Computer Lab, University of Cambridge, Reino Unido
Mobile phones and tablets can be considered as the first incarnation of the post-PC era. Their explosive adoption rate has been driven by a number of factors, with the most significant influence being touch-screens, sensors, app markets, and better cellular technologies.
Leer más arrow_right_alt
20 Feb
2013

All-path and Torii-HLMAC: beyond link-state routing protocols in shortest path bridges for campus and data center networks

Elisa Rojas. Introduction by Guillermo Ibáñez. University of Alcalá de Henares, Madrid, Spain
The dominant paradigm in both IETF and IEEE 802.1 standards for shortest path bridges is based on link-state routing in layer two. This results on hybrid devices of router and switch.
Leer más arrow_right_alt
13 Feb
2013

Online Testing of Distributed Systems

Dejan Kostić, Senior Researcher, IMDEA Networks Institute
It is notoriously difficult to make distributed systems reliable. This becomes even harder in the case of the widely-deployed systems that are heterogeneous (multiple implementations) and federated (multiple administrative entities).
Leer más arrow_right_alt