Retour au site du LAAS-CNRS

Laboratoire d’analyse et d’architecture des systèmes
Choisir la langue : FR | EN

542documents trouvés

18181
01/10/2018

AFIRM: Adaptive forwarding based link recovery for mobility support in NDN/IoT networks

M.MEDDEB, A.DHRAIEF, A.BELGHITH, T.MONTEIL, K.DRIRA, S.GANNOUNI

SARA, HANA Research Group, King Saud University

Revue Scientifique : Future Generation Computer Systems, Vol.87, pp.351-363, Octobre 2018 , N° 18181

Lien : https://hal.laas.fr/hal-01826952

Diffusable

Plus d'informations

Abstract

The Internet of Things (IoT) ecosystem includes a plethora of devices equipped with heterogeneous communication interfaces. They exhibit different mobility patterns and hardware constraints as memory, battery and processing power. On the other hand, IoT applications are overlayed on top of these constrained-devices imposing stringent requirements in term of data availability, data coherence, and response latency. To cope with these challenges, Named Data Networking (NDN) architecture is positioned in the middle layer to act as the networking layer. By providing easy data access thanks to the unique and location-independent content names, in-network caching and name-based routing, NDN expects to hide from IoT applications the complexity and diversity of the underlying Things by adapting the network operation to their features. In this paper, we focus on data availability requirements threatened by high IoT network dynamics related to sensors mobility. We address the producer mobility issue in NDN/IoT networks using the routing-based approach. We propose a novel and efficient forwarding algorithm named AFIRM in order to support producer mobility, and compare its performances to those of other relevant solutions based on the routing approach.

143993
18086
06/08/2018

Reasoning on the edge or in the cloud ?

N.SEYDOUX, K.DRIRA, N.HERNANDEZ, T.MONTEIL

SARA, IRIT

Revue Scientifique : Internet Technology Letters, 6p., Août 2018, doi 10.1002/itl2.51 , N° 18086

Lien : https://hal.laas.fr/hal-01768546

Diffusable

Plus d'informations

Abstract

The emergence of the IoT and the Semantic Web of Things is leading to intensive cloud processing executing reasoning rules over large volumes of enriched data. However, the role of the cloud in existing approaches as a central point for both data processing and provisioning reduces scalability and introduces latency. This paper sketches a new approach for rule-based reasoning, enabling distributed rule evaluation on edge nodes and reducing the latency for IoT applications while avoiding the total dependence on a central node. This approach is evaluated in a simulated smart building.

144072
18141
29/06/2018

Semantic-enabled IoT Systems: an overview of recent initiatives and future directions

K.DRIRA

SARA

Conférence invitée : IEEE International Conference on Enabling Technologies: Infrastructures for Collaborative Enterprises ( WETICE ) 2018 du 27 juin au 29 juin 2018, Paris (France), Juin 2018, 1p. , N° 18141

Lien : https://hal.laas.fr/hal-01807442

Diffusable

Plus d'informations

Abstract

IoT Systems provide advantages in various application domains. This fast-growing ecosystem is leading IoT towards a promising future. However, IoT systems expansion opportunities are not straightforward. A set of challenges should be overcome to enable IoT mass-scale deployment across various domains including protocol and data-levels semantic interoperability, complexity handling, and scalability management. This talk aims at giving an overview of these challenges. Recent international standardization and R&D initiatives will be investigated. Future directions will be highlighted. Autonomic IoT Systems; interoperability; semantic.

143745
17274
26/06/2018

Named data networking a promising architecture for the Internet of things (IoT)

M.MEDDEB, A.DHRAIEF, A.BELGHITH, T.MONTEIL, K.DRIRA

SARA, HANA Research Group

Revue Scientifique : International Journal on Semantic Web and Information Systems, Vol.14, N°2, pp.86-112, Juin 2018 , N° 17274

Lien : https://hal.archives-ouvertes.fr/hal-01575110

Diffusable

Plus d'informations

Abstract

The Internet of things (IoT) is commonly perceived as the mere extension of the current Internet to our physical world to interconnect an unprecedented number of sensors/actuators, referred to as things. In this Internet architectural context, some IoT services are currently offered by several Telecom operators of the Arab World such as tracking services, near field communication, and surveillance, e-health and security services. However, the current Internet TCP/IP protocol suite has reached its limits and is deemed inappropriate to deal with the stringent challenges imposed by the heterogeneity as well as the number of these constrained devices. On the other hand, the Named Data Networking (NDN) has recently received a lot of attention as a potential Information-Centric Networking (ICN) architecture for the future Internet. The NDN paradigm, relying on location-independent naming, in-network caching, name-based routing, multicast, anycast, mobility and self-secured content, has a great potential to efficiently address and solve the current seminal IP-based IoT architecture issues and requirements. In this paper, we first overview the current research and development progress in ICN, then we conduct a comparative study of the relevant ICN proposals and platforms, and finally, we discuss the suitability of the NDN as a promising lever architecture for IoT.

143904
18039
22/06/2018

Asymptotic Optimal Control of Markov-Modulated Restless Bandits

S.DURAN, I.M.VERLOOP

SARA, IRIT-ENSEEIHT

Manifestation avec acte : ACM Sigmetrics 2018 du 18 juin au 22 juin 2018, Irvine (USA), Juin 2018, 25p. , N° 18039

Lien : https://hal.laas.fr/hal-01696329

Diffusable

Plus d'informations

Abstract

This paper studies optimal control subject to changing conditions. This is an area that recently received a lot of attention as it arises in numerous situations in practice. Some applications being cloud computing systems where the arrival rates of new jobs fluctuate over time, or the time-varying capacity as encountered in power-aware systems or wireless downlink channels. To study this, we focus on a restless bandit model, which has proved to be a powerful stochastic optimization framework to model scheduling of activities. In particular, it has been extensively applied in the context of optimal control of computing systems. This paper is a first step to its optimal control when restless bandits are subject to changing conditions, the latter being modeled by Markov-modulated environments. We consider the restless bandit problem in an asymptotic regime, which is obtained by letting the population of bandits grow large, and letting the environment change relatively fast. We present sufficient conditions for a policy to be asymptotically optimal and show that a set of priority policies satisfies these. Under an indexability assumption, an averaged version of Whittle's index policy is proved to be inside this set of asymptotic optimal policies. The performance of the averaged Whittle's index policy is numerically evaluated for a multi-class scheduling problem in a wireless downlink subject to changing conditions. While keeping the number of bandits constant, we observe that the average Whittle index policy becomes close to optimal as the speed of the modulated environment increases.

143901
18207
21/06/2018

Adaptive communication for collaborative interaction in smart environments

K.DRIRA

SARA

Manifestation avec acte : LAAS RT Days ( LAAS RT Days ) 2018 du 21 juin au 22 juin 2018, Toulouse (France), Juin 2018, 1p. , N° 18207

Lien : https://hal.laas.fr/hal-01827116

Diffusable

Plus d'informations

Abstract

Significant advances have been achieved in information and communication technologies in the last decade. Recent advances include virtualization technology both at the processing and the communication levels as well as standardization. The progress in networking encompasses Machine-to-Machine (M2M) communication for Internet of Things and big data traffic as well as Network-Function-Virtualization (NFV) that constitute active research and standardisation activities in Europe by ETSI, and around the world by OneM2M. The design and deployment of interoperable solutions based on open systems and interfaces are identifiable as enablers for the digital market. The strategic application domains include e-heath and remote assistance systems, connected and automated vehicles, advanced manufacturing, energy management and smart homes, buildings and cities. Our objectives, in this context, involve the development of design models and management solutions to discover, compose and manage, by semantic-enabled automated procedures, the properties of adaptability essential for autonomic reconfiguration in smart environments. These properties are critical for highly dynamic software-intensive Systems of Systems such as software-defined communication networks and IoT platforms, services and applications and can be implemented by model-based design approaches and ontology-based reasoning. This research direction is of interest for many applications that, on the one hand, have strong reconfiguration requirements to manage mobility, ubiquity, adaptation and self-healing, which are essential for autonomy, and that, on the other hand, are subject to non-functional constraints of quality of service, scalability and reliability. We present, in this talk our achievements in this domain including model-based multi-level reconfiguration solutions, in order to manage simultaneously and consistently the adaptation in the different architectural levels. This is necessary for service continuity and end-to-end quality we implemented by coordinating the adaptation actions to satisfy the evolving of the context. Short abstract: We present recent achievements in advanced interoperability and automated adaptation for collaborative interaction in smart environments and IoT Service platforms. The application domains include remote health monitoring, and advanced manufacturing.

144193
18131
04/06/2018

Enhancing Middleware-based IoT Applications through Run-Time Pluggable QoS Management Mechanisms. Application to a oneM2M compliant IoT Middleware

C.OUEDRAOGO, S.MEDJIAH, C.CHASSOT, K.DRIRA

SARA

Revue Scientifique : Procedia Computer Science, Vol.130, pp.619-627, Juin 2018 , N° 18131

Lien : https://hal.archives-ouvertes.fr/hal-01797597

Diffusable

Plus d'informations

Abstract

In the recent years, telecom and computer networks have witnessed new concepts and technologies through Network Function Virtualization (NFV) and Software-Defined Networking (SDN). SDN, which allows applications to have a control over the network, and NFV, which allows deploying network functions in virtualized environments, are two paradigms that are increasingly used for the Internet of Things (IoT). This Internet (IoT) brings the promise to interconnect billions of devices in the next few years rises several scientific challenges in particular those of the satisfaction of the quality of service (QoS) required by the IoT applications. In order to address this problem, we have identified two bottlenecks with respect to the QoS: the traversed networks and the intermediate entities that allows the application to interact with the IoT devices. In this paper, we first present an innovative vision of a “network function” with respect to their deployment and runtime environment. Then, we describe our general approach of a solution that consists in the dynamic, autonomous, and seamless deployment of QoS management mechanisms. We also describe the requirements for the implementation of such approach. Finally, we present a redirection mechanism, implemented as a network function, allowing the seamless control of the data path of a given middleware traffic. This mechanism is assessed through a use case related to vehicular transportation.

143675
18114
29/05/2018

Optimisation conjointe de la métrologie active et du routage : une approche markovienne

M.MOUCHET, S.VATON, O.BRUN, P.BELZARENA, I.AMIGO, B.PRABHU

IMT Atlantique, UBL, SARA, UdelaR

Manifestation avec acte : Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication ( CORES ) 2018 du 28 mai au 29 mai 2018, Roscoff (France), Mai 2018, 4p. , N° 18114

Lien : https://hal.archives-ouvertes.fr/hal-01785870

Diffusable

Plus d'informations

Résumé

Nous nous intéressons à l'optimisation des stratégies de monitoring actif dans le but d'optimiser le routage dans un ré-seau overlay. Notre approche est d'exploiter la stabilité des différentes routes en caractérisant les délais par des chaînes de Markov cachées (HMM) et de formaliser le problème comme un processus de décision markovien (MDP). Nous in-troduisons un modèle HMM pour caractériser les séries de RTT dans un réseau comme Internet. Puis nous formalisons le problème d'optimisation conjointe de la métrologie et du routage comme un MDP que nous résolvons avec une méthode de type Value Iteration. Enfin nous validons notre approche dans différents contextes. En particulier nous considérons un overlay de 30 ancres du réseau de mesure public RIPE Atlas. Nous montrons qu'en exploitant correctement la stabilité des performances des routes, il est possible de réduire le budget de mesure d'au moins 90% en ne perdant quasiment rien en termes de performance de routage.

143435
18116
07/05/2018

Scheduling in a single-server with state-dependent service rates

U.AYESTA, B.PRABHU, R.RIGHTER

IRIT-ENSEEIHT, SARA, Univ. of California

Rapport LAAS N°18116, Mai 2018, 15p.

Lien : https://hal.laas.fr/hal-01783136

Diffusable

Plus d'informations

Abstract

We consider single-server scheduling to minimize holding costs where the capacity, or rate of service, depends on the number of jobs in the system, and job sizes become known upon arrival. In general, this is a hard problem, and counter-intuitive behavior can occur. For example, even with linear holding costs the optimal policy may be something other than SRPT or LRPT, it may idle, and it may depend on the arrival rate. We first establish an equivalence between our problem of deciding which jobs to serve when completed jobs immediately leave, and a problem in which we have the option to hold on to completed jobs and can choose when to release them, and in which we always serve jobs according to SRPT. We thus reduce the problem to determining the release times of completed jobs. For the clearing, or transient system, where all jobs are present at time 0, we give a complete characterization of the optimal policy and show that it is fully determined by the cost-to-capacity ratio. With arrivals, the problem is much more complicated, and we can obtain only partial results. We show that if the cost-to-capacity ratio is linear, then all non-idling policies yield the same average cost. We further characterize the optimal policy in some special cases. For example, we show that as long as capacity is increasing in the number of jobs, LRPT stochastically minimizes the mean busy period.

143437
18052
22/04/2018

Autonomous and Traffic-aware Scheduling for TSCH Networks

S.REKIK, N.BACCOUR, M.JMAIEL, K.DRIRA, L.GRIECO

ReDCAD Laboratory, SARA, Politecnico Bari

Revue Scientifique : Computer Networks, Vol.135, pp.201-212, Avril 2018 , N° 18052

Lien : https://hal.laas.fr/hal-01712826

Diffusable

Plus d'informations

Abstract

Wireless Sensor Networks (WSNs) have been recognized as a promising communication technology for smart grid monitoring and control applications. However, the deployment of WSNs in smart grid brought new challenges that pertain to the harsh electrical grid nature, and the different and often contradicting communication requirements of smart grid monitoring applications. MAC protocols play a crucial role to meet the reliability and latency requirements of WSN-based smart grid communications. In particular, the IEEE 802.15.4 TSCH (Time Slotted Channel Hopping), the latest generation of low-power and highly reliable MAC protocols, orchestrates the medium access according to a time-frequency communication schedule. However, TSCH specification does not provide any practical solution for the establishment of the schedule. Orchestra is a recent scheduling solution for TSCH that brings significant advantages such as, the use of simple scheduling rules, the low signaling overhead, and the high delivery ratio. Despite its unique features, Orchestra has the limitation of computing the TSCH schedule at each node independently from its traffic load, which can drastically affect the communication delay. This limitation makes Orchestra not sufficiently convenient for several delay-sensitive smart grid applications. Further, the current TSCH specification does not support traffic differentiation (i.e. handle all packets equally regardless of their criticality levels). In this paper, we propose an enhanced Orchestra-based TSCH protocol, called e-TSCH-Orch, that dynamically adjusts time slots assignment according to traffic load and criticality level. The performance analysis of e-TSCH-Orch shows that it significantly reduces the communication delay compared to the original Orchestra-based TSCH, while preserving the low signaling overhead and the high packet delivery ratio.

142783
Les informations recueillies font l’objet d’un traitement informatique destiné à des statistiques d'utilisation du formulaire de recherche dans la base de données des publications scientifiques. Les destinataires des données sont : le service de documentation du LAAS.Conformément à la loi « informatique et libertés » du 6 janvier 1978 modifiée en 2004, vous bénéficiez d’un droit d’accès et de rectification aux informations qui vous concernent, que vous pouvez exercer en vous adressant à
Pour recevoir une copie des documents, contacter doc@laas.fr en mentionnant le n° de rapport LAAS et votre adresse postale. Signalez tout problème de dysfonctionnement à sysadmin@laas.fr. http://www.laas.fr/pulman/pulman-isens/web/app.php/