Retour au site du LAAS-CNRS

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

454documents trouvés

17006
01/06/2017

Mixed integer linear programming for quality of service optimization in Clouds

T.GUEROUT, P.LOPEZ, T.MONTEIL, C.ARTIGUES, Y.GAOUA, G.DA COSTA

SARA, ROC, IRIT-UPS

Revue Scientifique : Future Generation Computer Systems, Vol.71, pp.1-17, Juin 2017 , N° 17006

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

Diffusable

Plus d'informations

Abstract

The analysis of the Quality of Service (QoS) level in a Cloud Computing environment becomes an attractive research domain as the utilization rate is daily higher and higher. Its management has a huge impact on the performance of both services and global Cloud infrastructures. Thus, in order to nd a good trade-off, a Cloud provider has to take into account many QoS objectives, and also the manner to optimize them during the virtual machines allocation process. To tackle this complex challenge, this article proposed a multiobjective optimization of four relevant Cloud QoS objectives, using two different optimization methods: a Genetic Algorithm (GA) and a Mixed Integer Linear Programming (MILP) approach. The complexity of the virtual machine allocation problem is increased by the modeling of Dynamic Voltage and Frequency Scaling (DVFS) for energy saving on hosts. A global mixed-integer non linear programming formulation is presented and a MILP formulation is derived by linearization. A heuristic decomposition method, which uses the MILP to optimize intermediate objectives, is proposed. Numerous experimental results show the complementarity of the two heuristics to obtain various trade-offs between the different QoS objectives.

139662
15412
27/04/2017

Scheduling of multi-class multi-server queueing systems with abandonments

U.AYESTA, P.JACKO, V.NOVAK

SARA, Lancaster Univ., CERGE-EI, Prague

Revue Scientifique : Journal of Scheduling, Vol.20, N°2, pp.129-145, Avril 2017, doi 10.1007/s10951-015-0456-7 , N° 15412

Diffusable

Plus d'informations

Abstract

Many real-world situations involve queueing systems in which customers may abandon if service does not start sufficiently quickly. We study a comprehensive model of multi-class queue scheduling accounting for customer abandonment, with the objective of minimizing the total discounted or time-average sum of linear waiting costs, completion rewards, and abandonment penalties of customers in the system. We assume the service times and abandoning times are exponentially distributed. We solve analytically the case in which there is one server and there are one or two customers in the system and obtain an optimal policy. For the general case, we use the framework of restless bandits to analytically design a novel simple index rule with a natural interpretation. We show that the proposed rule achieves near-optimal or asymptotically optimal performance both in single- and multi-server cases, both in overload and underload regimes, and both in idling and non-idling systems.

139661
17108
27/04/2017

On the equivalence between multiclass PS-type scheduling policies

K.E.AVRACHENKOV, T.BODAS

INRIA Sophia, SARA

Rapport LAAS N°17108, Avril 2017, 5p.

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

Diffusable

Plus d'informations

Abstract

Consider a single server queue serving a multiclass population. Some popular scheduling policies for such a system (and of interest in this paper) are the discriminatory processor sharing (DPS), discriminatory random order service (DROS), generalized processor sharing (GPS) and weighted fair queueing (WFQ). The aim of this paper is to show a certain equivalence between these scheduling policies for the special case when the multiclass population have identical and exponential service requirements. In fact, we show the equivalence between two broader classes of policies that generalize the above mentioned four policies. We specifically show that the sojourn time distribution for a customer of a particular class in a system with the DPS (GPS) scheduling policy is a constant multiple of the waiting time distribution of a customer of the same class in a system with the DROS (respectively WFQ) policy.

139652
17083
12/04/2017

An efficient network resources re-optimization scheme to improve the on-line embedding of end-to-end virtual links in a SDN context

A.SIMO TEGUEU, S.ABDELLATIF, T.VILLEMUR, P.BERTHOU

SARA

Rapport LAAS N°17083, Avril 2017, 9p.

Diffusable

139515
17076
22/03/2017

A stack cross-layer analytical model for CSMA/CA IEEE 802.15.4 networks

Z.LIU, D.DRAGOMIRESCU, G.DA COSTA, T.MONTEIL

IRIT, MINC, IRIT-UPS, SARA

Manifestation avec acte : International Conference on Internet of Things, Data and Cloud Computing ( ICC ) 2017 du 22 mars au 23 mars 2017, Cambridge (UK), Mars 2017, 7p. , N° 17076

Diffusable

139473
16468
01/03/2017

Automated and flexible composition based on abstract services for a better adaptation to user intentions

E.FKI, S.TAZI, K.DRIRA

SARA

Revue Scientifique : Future Generation Computer Systems, Vol.68, pp.376-390, Mars 2017 , N° 16468

Diffusable

Plus d'informations

Abstract

In recent years, the composition of loosely coupled services with the aim of satisfying the user intention is a widely followed research topic. The composition of services implies the ability to select, coordinate, interact, and interoperate existing services. This is considered as a complex task. This complexity is mainly due to the large number of available services and their heterogeneity as they are created by different organizations. This complexity is increased when services must be dynamically and automatically composed to meet requirements which are not satisfied by existing services. In fact, an approach for service composition must offer the potential to achieve flexible and adaptable applications, by selecting and combining services based of the request and the context of the user. In this perspective, different approaches have been developed for services composition. However, most of the existing composition approaches tend to be static and not flexible in the sense that they do not have the ability to adapt to user requirements. To overcome these challenges, we propose a composition approach in which the generation of the composition schema is performed at runtime through the use of abstract services provided at design time. The composition process that we propose takes as input a structure of user requirements materialized by a graph of intentions and enriches this graph to explicit the implicit relationships. The enriched graph is used to generate an initial composition schema by building the control flow and selecting the appropriate abstract services. The selection of these services is based on the semantic matching and the degree of semantic affinity between abstract services. Then, the final composition schema is generated using a refinement mechanism of abstract services using semantic matching techniques and taking into account user context and constraints.

138480
17033
01/02/2017

A Bigraphical multi-scale modeling methodology for system of systems

A.GASSARA, I.BOUASSIDA, M.JMAIEL, K.DRIRA

ReDCAD Laboratory, SARA

Revue Scientifique : Computers and Electrical Engineering, Vol.58, pp.113-125, Février 2017 , N° 17033

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

Diffusable

Plus d'informations

Abstract

In this paper, we present a multi-scale modeling methodology for software System of Systems (SoS) using the formal technique of Bigraphical Reactive System. This methodology provides a correct by design approach ensuring the correctness of the SoS architectures. A first scale is defined by the designer. Then, it is refined by successively adding lower scale details. The transition between scales is implemented following a rule-oriented refinement process. The executed rules respect the system constraints ensuring, in this way, the correctness of the obtained scale architectures. Moreover, we address the dynamic aspect of SoS by providing model-based rules of reconfiguration actions. We illustrate our approach with a Smart Buildings case study.

139253
14418
01/02/2017

On the design of a reward-based incentive mechanism for delay tolerant networks

T.SEREGINA, O.BRUN, R.ELAZOUZI, B.PRABHU

SARA, LIA Avignon

Revue Scientifique : IEEE Transactions on Mobile Computing, Vol.16, N°2, pp.453-465, Février 2017, doi 10.1109/TMC.2016.2546910 , N° 14418

Lien : http://hal.archives-ouvertes.fr/hal-01061348

Diffusable

Plus d'informations

Abstract

A central problem in Delay Tolerant Networks (DTNs) is to persuade mobile nodes to participate in relaying messages. Indeed, the delivery of a message incurs a certain number of costs for a relay. We consider a two- hop DTN in which a source node, wanting to get its message across to the destination as fast as possible, promises each relay it meets a reward. This reward is the minimum amount that offsets the expected delivery cost, as estimated by the relay from the information given by the source (number of existing copies of the message, age of these copies). A reward is given only to the relay that is the first one to deliver the message to the destination. We show that under fairly weak assumptions the expected reward the source pays remains the same irrespective of the information it conveys, provided that the type of information does not vary dynamically over time. On the other hand, the source can gain by adapting the information it conveys to a meeting relay. For the particular cases of two relays or exponentially distributed inter-contact times, we give some structural results of the optimal adaptive policy.

138730
17007
31/01/2017

ENDEAVOUR: D4.5: Implementation of the Selected Use Cases for the IXP Members

C.DIETZEL, M.ABT, M.CHIESA, P.OWEZARSKI

DE-CIX, UCL, SARA

Rapport de Contrat : H2020-ICT-2014-1 Project No. 644960, Janvier 2017, 16p. , N° 17007

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

Diffusable

Plus d'informations

Abstract

Over the course of the ENDEAVOUR project the consortium developed a wide range of use cases as potential candidates to be implemented within the ENDEAVOUR prototype. After consolidating the most compelling use cases we implemented them into the ENDEAVOUR platform. To this end, the present deliverable showcases the implemented use cases of the ENDEAV- OUR platform for Internet eXchange Point (IXP) members. Each use case is demonstrated in a video. In addition, Deliverable 4.4 discusses the relevant use cases for IXP operators. In combination, these two deliverables reflect the current state of the ENDEAVOUR platform prototype. We present technical background necessary to understand the implementation of each use case, the high level implementation itself, as well as a workflow of each demonstration.

138714
17012
31/01/2017

ENDEAVOUR:Towards a flexible software-defined network ecosystem: Implementation of the Monitoring Platform

E.FERNANDES, G.BOETTGER, G.ANTICHI, R.LAPEYRADE, P.OWEZARSKI

Univ Quenn Mary, Londres, CAMBRIDGE, SARA

Rapport de Contrat : H2020-ICT-2014-1 Project No. 644960, Janvier 2017, 20p. , N° 17012

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

Diffusable

Plus d'informations

Abstract

This is the accompanying report of the demonstrator of Work Package 3 for month 24, where the implementation of the ENDEAVOUR monitoring platform is documented. In this report, we briefly discuss the organization of the code development, we then describe the implementation of the ele- ments of the ENDEAVOUR monitoring platform, and finally, present and document the demonstrators.

138728
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/