Event Category: In-house Presentation

Algorithmic Mechanisms for Internet Supercomputing under Unreliable Communication

This work, using a game-theoretic approach, considers Internet-based computations, where a master processor assigns, over the Internet, a computational task to a set of untrusted worker processors, and collects their responses. The master must obtain the correct task result, while maximizing its benefit. Building on prior work, we consider a framework where altruistic, malicious, and rational workers co-exist. In addition, we consider the possibility that the communication between the master and the workers is not reliable, and that workers could be unavailable; assumptions that are very realistic for Internet-based master-worker computations.

Seguir leyendo arrow_right_alt

TREBOL: Tree-Based Routing and Address Autoconfiguration for Vehicle-to-Internet Communications; New Insights from the Analysis of Free Flow Vehicular Traffic in Highways

Efficient vehicle-to-Internet routing and address autoconfiguration are two of the missing pieces required to provide Internet connectivity from vehicles. Here, we propose TREBOL, a tree-based and configurable protocol which benefits from the inherent tree-shaped nature of vehicle to Internet traffic to reduce the signaling overhead while dealing efficiently with the vehicular dynamics.

Seguir leyendo arrow_right_alt

Optimization in optical networks

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).

Seguir leyendo arrow_right_alt

TREND Project Plenary Meeting & Open Day

On Sep 26th and 27th we organize a meeting of the EU project TREND. The research conducted in this project is in the field of energy efficient networking. The second day of the project is dedicated to several research talks by members of the project as well as some external speakers. Those interested in attending to these sessions are welcome to do so. The only requirement is to complete the registration form by Thursday, September 22nd

 

 

Seguir leyendo arrow_right_alt

Peer-to-peer vs. IP multicast: comparing approaches to IPTV streaming based on TV channel popularity

Already a popular application in the Internet, IPTV is becoming, among the service providers, a preferred alternative to conventional Broadcasting technologies. Since many of the existing deployments have been done within the safe harbor of telcos own networks, IP multicast has been the desired streaming solution. However, previous studies showed that the popularity of the TV channels follows the Pareto principle, with the bulk of TV channels being watched only by a small fraction of viewers. Recognizing the potential scalability issues, we believe that multicast streaming approach may not be desirable for unpopular TV channels, especially when there are many such channels in the provider's service package. For this reason, the peer-to-peer content distribution paradigm is seen as an alternative, in particular for non-popular content. In order to analyze its viability, in this paper we perform a comparative analysis between IP multicast and a peer-to-peer overlay using unicast connections as streaming approaches, in the context of channels with different degrees of popularity. Our findings show that while multicast is always more efficient in terms of bandwidth utilization, peer-to-peer has a comparable performance for unpopular channels with a low number of viewers.

Seguir leyendo arrow_right_alt

Networking and Meaning of Life First IMDEA Networks Workshop on Far-Out Ideas

The first Workshop on "far out" research ideas of the institute is to be held on December 17th, 2010. The purpose of the first edition of this series of workshops is to have researchers from the institute present very innovative ideas that could lead to internal projects or even the offspring of a full line of research. The sessions encourage brain-storming around the ideas presented, in order to help give them shape and evaluate their potential.

Seguir leyendo arrow_right_alt

Incentives for Prefix Deaggregation in the Internet

The scalability issues the global routing system has been experienc- ing over the past years have raised serious concerns in the Internet community. One of the main culprits for the rapidly growing BGP routing table is the defragmentation process of the address blocks allocated to ASes, also known as prefix deaggreation. The Internet is a complex system and understanding its behavioural evolution is certainly a challenging task. For this reason, the use of eco- nomic models can provide intuitive explanations of the complex interactions between networks that result in the aforementioned phenomenon of prefix deaggreation. In this paper, we propose a game theoretic model to analyze the incentives behind the deag- gregating strategies of the networks. Announcing more-specific prefixes in the Internet impacts the size of the global routing table and increases the network operators’ capital expenditure for rout- ing equipment capable of sustaining the growing Internet. How- ever, we prove that the ASes are driven by fundamental economic reasons towards this type of apparently harming behaviour. We find that by announcing more prefixes the originating network achieves a more predictable traffic pattern and reduces the peak levels of bandwidth consumption. We show that this happens because, both in the equilibrium point and the social welfare point, the cost re- duction achieved by smoothing the traffic distribution outweighs the additional cost incurred by the routing table expansion.

Seguir leyendo arrow_right_alt

Networking and Meaning of Life: Second IMDEA Networks Workshop on Far-Out Ideas

The second Workshop on "far out" research ideas of the institute is to be held on January 19th, 2011. The purpose of the second edition of this series of workshops is to have researchers from the institute present very innovative ideas that could lead to internal projects or even the offspring of a full line of research. The sessions encourage brain-storming around the ideas presented, in order to help give them shape and evaluate their potential.

Seguir leyendo arrow_right_alt

Towards a Collision-Free WLAN: Dynamic Parameter Adjustment in CSMA/E2CA

Carrier Sense Multiple Access with Enhanced Collision Avoidance (CSMA/ECA) is a distributed MAC protocol that allows collision-free access to the medium in WLAN. The only difference between CSMA/ECA and the well-known CSMA/CA is that the former uses a deterministic backoff after successful transmissions. Collision-free operation is reached after a transient state during which some collisions may occur. This article shows that the duration of the transient state can be shortened by appropriately setting the contention parameters. Standard absorbing Markov Chain theory is used to describe the behaviour of the system in the transient state and to predict the expected number of slots to reach the collision-free operation.

Seguir leyendo arrow_right_alt

From Science to Business

The seminar will cover essential aspects of tech-based entrepreneurship, with special regard to ventures in the field of ICTs.

Resources for entrepreneurs at UC3M within the Campus del Emprendedor UC3M Programme will be detailed. An inspiring speech by young entrepreneurs from our Business Incubator will stimulate a discussion with attendees.

Seguir leyendo arrow_right_alt

Archivos

Categorías