Sincronización de relojes en ambientes distribuidos

Esta línea de investigación se orienta a resolver el problema de sincronización de tiempo en ambientes distribuidos. El objetivo inicial de la sincronización de relojes es la estimación de rendimiento a partir de experimentos con la mínima instrumentación (y su consecuente interferencia) posible. El algoritmo básico sigue las estrategias clásicas de sincronización de tiempo en ambientes distribuidos [1] [3] [11]. Sin embargo, se adaptan (al menos en principio) al entorno de un cluster o, al menos, de una red de interconexión sobre la que se tiene acceso exclusivo (o al menos controlado) para todas las comunicaciones entre las computadoras que se sincronizan. Este ambiente es específicamente el de los entornos de cómputo paralelo en clusters.Eje: Procesamiento distribuido y paraleloRed de Universidades con Carreras en Informática (RedUNCI

Sincronización de relojes en ambientes distribuidos

Esta línea de investigación se orienta a resolver el problema de sincronización de tiempo en ambientes distribuidos. El objetivo inicial de la sincronización de relojes es la estimación de rendimiento a partir de experimentos con la mínima instrumentación (y su consecuente interferencia) posible. El algoritmo básico sigue las estrategias clásicas de sincronización de tiempo en ambientes distribuidos [1] [3] [11]. Sin embargo, se adaptan (al menos en principio) al entorno de un cluster o, al menos, de una red de interconexión sobre la que se tiene acceso exclusivo (o al menos controlado) para todas las comunicaciones entre las computadoras que se sincronizan. Este ambiente es específicamente el de los entornos de cómputo paralelo en clusters.Eje: Procesamiento distribuido y paraleloRed de Universidades con Carreras en Informática (RedUNCI

Sincronización de relojes en ambientes distribuidos

Esta línea de investigación se orienta a resolver el problema de sincronización de tiempo en ambientes distribuidos. El objetivo inicial de la sincronización de relojes es la estimación de rendimiento a partir de experimentos con la mínima instrumentación (y su consecuente interferencia) posible.\nEl algoritmo básico sigue las estrategias clásicas de sincronización de tiempo en ambientes distribuidos [1] [3] [11]. Sin embargo, se adaptan (al menos en principio) al entorno de un cluster o, al menos, de una red de interconexión sobre la que se tiene acceso exclusivo (o al menos controlado) para todas las comunicaciones entre las computadoras que se sincronizan. Este ambiente es específicamente el de los entornos de cómputo paralelo en clusters.Eje: Procesamiento distribuido y paralel

Sincronización de relojes en ambientes distribuidos

Esta línea de investigación se orienta a resolver el problema de sincronización de tiempo en ambientes distribuidos. El objetivo inicial de la sincronización de relojes es la estimación de rendimiento a partir de experimentos con la mínima instrumentación (y su consecuente interferencia) posible. El algoritmo básico sigue las estrategias clásicas de sincronización de tiempo en ambientes distribuidos. Sin embargo, se considera necesario adaptar estas estrategias al entorno de un cluster o, al menos, de una red de interconexión sobre la que se tiene acceso exclusivo (o controlado) para todas las comunicaciones entre las computadoras que se sincronizan. Este ambiente es específicamente el de los entornos de cómputo paralelo en clusters.Eje: Procesamiento Concurrente, Paralelo y Distribuid

Networked control and observation for Master-Slave systems

2009, 350 p. 110 illus., Hardcover. ISBN: 978-0-387-85594-3This chapter concerns the design of a remote control loop constituted by a Slave system (with computing and energy limitations) and a Master computer, communicating via an Internet connection. In such a situation, the communication cost is reduced but the Quality of Service of the Internet connection is not guaranteed. In particular, when the Slave dynamics are expected to be fast enough, the network induces perturbations (delays, jitters, packet dropouts and sampling) that may damage the performance. Here, the proposed solution relies on a delay-dependent, state-feedback control, computed by the Master on the basis of an observer. This last estimates the present Slave's state from its past sampled outputs, despite the various delays. Then, the computing task is concentrated in the Master. The theoretical results are based on the Lyapunov-Krasovskii functional and the approach of LMI, which guarantee the stabilization performance with respect to the expected maximum delay of the connection. Two strategies are applied: one is a constant controller/observer gain strategy, which takes into account a fixed upperbound for the communication delay. The second strategy aims at improving the performance by adapting the gains to the available network QoS (here, with two possible upperbounds)

Performance and policy dimensions in internet routing

The Internet Routing Project, referred to in this report as the 'Highball Project', has been investigating architectures suitable for networks spanning large geographic areas and capable of very high data rates. The Highball network architecture is based on a high speed crossbar switch and an adaptive, distributed, TDMA scheduling algorithm. The scheduling algorithm controls the instantaneous configuration and swell time of the switch, one of which is attached to each node. In order to send a single burst or a multi-burst packet, a reservation request is sent to all nodes. The scheduling algorithm then configures the switches immediately prior to the arrival of each burst, so it can be relayed immediately without requiring local storage. Reservations and housekeeping information are sent using a special broadcast-spanning-tree schedule. Progress to date in the Highball Project includes the design and testing of a suite of scheduling algorithms, construction of software reservation/scheduling simulators, and construction of a strawman hardware and software implementation. A prototype switch controller and timestamp generator have been completed and are in test. Detailed documentation on the algorithms, protocols and experiments conducted are given in various reports and papers published. Abstracts of this literature are included in the bibliography at the end of this report, which serves as an extended executive summary

Herramientas para instrumentación de programas paralelos en ambientes distribuidos

En este artículo se presenta una metodología y una herramienta para la instrumentación de programas paralelos en plataformas de cómputo distribuidas con la mayor resolución posible (microsegundos, si fuera posible) y la mínima interferencia/sobrecarga en los programas. En el contexto de instrumentación de tiempo en ambientes distribuidos es fundamental la sincronización de los relojes que intervienen. Para el diseño del algoritmo básico de sincronización se siguieron las estrategias clásicas que se utilizan en ambientes distribuidos, adaptadas al entorno de un cluster o, al menos, de una red de interconexión sobre la que se tiene acceso exclusivo (o controlado) para todas las comunicaciones entre las computadoras que se sincronizan. Este ambiente es específicamente el de los entornos de cómputo paralelo en clusters.This paper presents a methodology and tool for instrumenting parallel programs in distributed computing platforms with the highest possible resolution (microseconds, if possible) and the minimum interference/overhead in programs. In the context of time instrumentation in distributed environments, it is essential to synchronize the involved clocks. In order to design the basic synchronizing algorithm, the classical strategies used in distributed environments were followed and adapted to the environment of a cluster or, at least, of an interconnection network to which there is exclusive (or controlled) access for the all communications carried out among the synchronized computers. This environment is specifically represented by those of parallel computing in clustersVII Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI

Traces Generation To Simulate Large-Scale Distributed Applications

International audienceIn order to study the performance of scheduling algorithms, simulators of parallel and distributed applications need accurate models of the application's behavior during execution. For this purpose, traces of low-level events collected during the actual execution of real applications are needed. Collecting such traces is a difficult task due to the timing, to the interference of instrumentation code, and to the storage and transfer of the collected data. To address this problem we propose a comprehensive software architecture, which instruments the application's executables, gather hierarchically the traces, and post-process them in order to feed simulation models. We designed it to be scalable, modular and extensible