Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

La question traitée dans cette étude aborde la qualité du service des bibliothèques universitaires du Pakistan à partir du point de vue de leurs usagers. Plus précisément, l'étude examine les perceptions, les attentes et la satisfaction des usagers quant à la qualité des services de la bibliothèque, l'écart entre perceptions et attentes des usagers, les différences entre la qualité perçue du service selon les usagers, leur sexe, la bibliothèque concernée et la discipline académique. Pour se faire, l'étude développe une version Urdu du protocole LIBQUAL et en examine les propriétés psychométriques afin de valider le questionnaire dans le contexte pakistanais. A la connaissance de l'auteur, cette étude est la première tentative globale pour combler cette lacune en évaluant la qualité perçue des services dans les bibliothèques universitaires du Pakistan grâce à LIBQUAL. Les données ont été collectées à travers deux études distinctes par le biais d'un questionnaire papier adressé à des étudiants (premier cycle et au-delà) et à des personnels enseignants de 29 universités. 514 et 1473 questionnaires ont respectivement été sélectionnés de la première et de la seconde étude. L'analyse quantitative des données a été réalisée avec l'aide des logiciels Statistical Package for Social Sciences (SPSS) et l'Analyse des structures Moment (AMOS = Analysis of MOment Structures). Cette thèse fait une large part aux contributions et applications académiques pour l'étude présentée tout en considérant les limites. De nombreuses suggestions pour des recherches futures ont été faites à la fin de cette étude. / The problem addressed in this study investigates the service quality of university libraries of Pakistan (ULP) from the perspective of their users. More precisely, the study examines the users' perceptions, expectations, satisfaction, discrepancy in users' perceptions and expectations, individual differences in the perceived service quality across users, gender, library sector and academic disciplines. Indoing so, the study develops an Urdu version of LIBQUAL instrument and examines its psychometric properties to validate this instrument in Pakistani context. To the best of knowledge of the researcher, the current study is a first comprehensive attempt to address this gap by assessing the perceived service quality in the University Libraries of Pakistan through LIBQUAL. The data were collected in two separated studies conducted on graduate and undergraduate students and faculty members of 29 universities, through a paper-and-pencil questionnaire method. Total 514 and 1473 cases were finally selected from first and second study respectively. The psychometric properties of Urdu version of LIBQUAL were established through Cronbach alpha, exploratory factor analysis (EFA) and confirmatory factor analysis (CFA). The quantitative data analysis was conducted with the help of Statistical Package for the Social Sciences (SPSS) and Analysis of Moment Structures (AMOS) software. This thesis makes full consideration of the academic contributions and implications of the research presented whilst also considering its limitatons. A number of suggestions for future research have been made at the end.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Il est évident aujourd'hui que le trafic Internet est bien plus complexe et irrégulier qu'escompté, ce qui nuit grandement à un fonctionnement efficace des réseaux, ainsi qu'à la garantie de niveaux de performances et de qualité de service (QdS) satisfaisants. En particulier, le comportement du réseau est surtout mis à mal lorsque le trafic contient des anomalies importantes. Différentes raisons peuvent être à la source de ces anomalies, comme les attaques de déni de service (DoS), les foules subites ou les opérations de maintenance ou de gestion des réseaux. De fait, la détection des anomalies dans les réseaux et leurs trafics est devenue un des sujets de recherche les plus chauds du moment. L'objectif de cette thèse a donc été de développer de nouvelles méthodes originales pour détecter, classifier et identifier les anomalies du trafic. La méthode proposée repose notamment sur la recherche de déviations significatives dans les statistiques du trafic par rapport à un trafic normal. La thèse a ainsi conduit à la conception et au développement de l'algorithme NADA : Network Anomaly Detection Algorithm. L'originalité de NADA - et qui garantit son efficacité - repose sur l'analyse du trafic selon 3 axes conjointement : une analyse multi-critères (octets, paquets, flux, ...), multi-échelles et selon plusieurs niveaux d'agrégations. A la suite, la classification repose sur la définition de signatures pour les anomalies de trafic. L'utilisation des 3 axes d'analyse permettent de détecter les anomalies indépendamment des paramètres de trafic affectés (analyse multi-critères), leurs durées (analyse multi-échelles), et leurs intensités (analyse multi-niveaux d'agrégation). Les mécanismes de détection et de classification d'anomalies proposés dans cette thèse peuvent ainsi être utilisés dans différents domaines de l'ingénierie et des opérations réseaux comme la sécurité des réseaux, l'ingénierie du trafic ou des réseaux superposés, pour citer quelques exemples. Une contribu tion importante de la thèse a trait à la méthode de validation et d'évaluation utilisée pour NADA. NADA a ainsi été validé sur une base de trace de trafic contenant des anomalies documentées, puis évalué sur les principales traces de trafic disponibles. Les résultats obtenus sont de très bonne facture, notamment lorsqu'ils sont comparés avec ceux obtenus par d'autres outils de détection d'anomalies. De plus, la qualité des résultats est indépendante du type de trafic analysé et du type d'anomalie. Il a été en particulier montré que NADA était capable de détecter et classifier efficacement les anomalies de faible intensité, qui sont apparues comme des composantes essentielles des attaques DOS. NADA apporte donc une contribution intéressante en matière de sécurité réseau.

La thèse étudie des méthodes d'allocation de ressources, distribuées par station de base (BS) dans les réseaux OFDMA multi-cellulaires. L'objectif est de fournir la Qualité de Service (QdS) requise par chaque utilisateur, quelle que soit sa localisation dans la cellule. Les travaux portent d'abord sur la coordination causale de réseaux. Deux BSs forment un lien MIMO virtuel pour les utilisateurs localisés en bordure de cellule. Ces utilisateurs bénéficient d'un gain de diversité et d'une diminution de l'interférence inter-cellulaire. L'efficacité de la méthode d'allocation de ressources associée dépend de l'équité du contrôle de puissance. En conséquence, la coordination de réseaux est utilisée pour les utilisateurs à Débit Contraint (DC), mais pas pour les utilisateurs Best Effort (BE), dans un algorithme permettant de gérer conjointement les deux objectifs de QdS. La thèse étudie ensuite les réseaux totalement distribués. Pour les utilisateurs DC, une méthode d'allocation de ressources incluant une allocation de puissance itérative est déterminée pour résoudre le problème Margin Adaptive. Cette méthode est étendue aux utilisateurs DC en MIMO, lorsque le transmetteur connaît tout l'information de canal, ou uniquement ses caractéristiques statistiques. Pour les utilisateurs BE, enfin, l'objectif est de maximiser la somme des débits pondérés, le poids de chaque utilisateur étant proportionnel à la longueur de sa file d'attente. Une méthode d'allocation de sous-porteuses, déduite d'un graphe d'interférence, et une méthode de contrôle de puissance distribuée sont proposées pour résoudre ce problème d'optimisation.

Les travaux présentés dans cette thèse s'inscrivent dans le thème général de l'adaptabilité des systèmes de communication pour la QoS. La contribution proposée porte sur l'adaptation dynamique de protocoles de Transport, pour répondre aux besoins en QoS d'applications multimédia distribuées dans un contexte d'activités coopératives de groupe de type opérations d'intervention d'urgence. La première partie a été réalisée dans le cadre du projet européen projet IST NETQoS et porte sur une proposition d'architecture conceptuelle pour la mise en oeuvre de l'adaptation au niveau Transport. Suivant une approche basée politique, les contributions exposées portent sur l'élaboration de l'architecture du composant central du système, chargé de concevoir, d'adapter et de faire appliquer des politiques opérationnelles aux entités en charge de la gestion directe de la QoS. La deuxième partie porte sur le problème de la décision et propose une approche originale de gestion collaborative des protocoles de Transport pour la QoS dans les activités coopératives de groupe. L'approche explorée vise à privilégier les connexions de Transport les plus prioritaires au détriment des connexions les moins prioritaires. Nous nous intéressons au problème de la répartition de la bande passante entre ces connexions. Après avoir défini le problème et les données nécessaires à sa résolution, nous le formulons sous la forme d'un problème de programmation linéaire résolu grâce à la méthode du simplexe. Deux critères de minimisation sont envisagés et discutés. Enfin, des mesures de performance réalisées en simulation permettent de mettre en évidence le bien fondé et les limites des solutions proposées.

De nombreuses applications de calcul haute performance requièrent une part importante de ressources. L'utilisation pour leur exécution de support de type cluster ou grille est alors intéressante. Cette thèse vise l'étude et la mise en place d'applications parallèles et séquentielles sur des grappes d'ordinateurs en assurant une gestion fine des ressources afin de définir une qualité de service prédéfinie. Elle aborde la modélisation du support d'exécution, l'expression des besoins des applications et enfin le placement. Deux approches sont proposées : un mode déterministe où tout ce qui s'exécute sur la machine est supposé contrôlé et un mode stochastique où une part de la charge des machines est inconnue. Toute application appartient à une des quatre classes de services définies ce qui détermine le niveau de qualité de service demandé. Des algorithmes de placement sont proposés sur un support de type cluster avec garantie de la qualité de service. Ils sont basés sur des simulations événementielles et des équations différentielles déduites de modèles markoviens. Une extension de l'algorithme au niveau grille est présentée. Les applications sont modélisées par un graphe de tâches communicantes. Les algorithmes ont été validés par simulation et sont intégrés dans un gestionnaire de ressources (AROMA scAlable Resources Manager and wAtcher). Un modèle économique simple est proposé permettant la facturation des clients.

Les travaux présentés dans cette thèse s’inscrivent dans le thème général de l’adaptabilité des systèmes de communication pour la QoS. La contribution proposée porte sur l’adaptation dynamique de protocoles de Transport, pour répondre aux besoins en QoS d’applications multimédia distribuées dans un contexte d’activités coopératives de groupe de type opérations d’intervention d’urgence. La première partie a été réalisée dans le cadre du projet européen projet IST NETQoS et porte sur une proposition d’architecture conceptuelle pour la mise en oeuvre de l’adaptation au niveau Transport. Suivant une approche basée politique, les contributions exposées portent sur l’élaboration de l’architecture du composant central du système, chargé de concevoir, d’adapter et de faire appliquer des politiques opérationnelles aux entités en charge de la gestion directe de la QoS. La deuxième partie porte sur le problème de la décision et propose une approche originale de gestion collaborative des protocoles de Transport pour la QoS dans les activités coopératives de groupe. L’approche explorée vise à privilégier les connexions de Transport les plus prioritaires au détriment des connexions les moins prioritaires. Nous nous intéressons au problème de la répartition de la bande passante entre ces connexions. Après avoir défini le problème et les données nécessaires à sa résolution, nous le formulons sous la forme d’un problème de programmation linéaire résolu grâce à la méthode du simplexe. Deux critères de minimisation sont envisagés et discutés. Enfin, des mesures de performance réalisées en simulation permettent de mettre en évidence le bien fondé et les limites des solutions proposées / The results presented in this thesis deal with the general area of QoS oriented self-adaptive communication systems. The proposed contribution deals with dynamic adaptation of configurable (TCP-like) Transport protocols. The goal is to tackle the quality of service (QoS) requirements of multimedia applications distributed in cooperative group activities such as the ones involved in emergency operations. The first part of the thesis has been performed within the European IST project NETQoS. A conceptual architecture is proposed for managing adaptation at the Transport level. Following a policy-based approach, the exposed contributions particularly deal with design, implementation and test of the central component of the architecture, aimed at elaborating, adapting and making them enforced the operational policy having to be deployed on the managed Transport-level entities. The second part of the thesis deals with the decision problem. An original approach is proposed to manage Transport level protocols in a collaborative way within group cooperative activities. The proposed approach is aimed at privileging the most priority Transport connections at the expense of the less priority ones. The bandwidth distribution between the connections is considered in the proposed study. The problem is formulated as a linear programming problem which is resolved using the Simplex method. Two criteria are elaborated and discussed. Finally, performance assessments performed in ns-2 simulation allow showing the benefits and limitations of the proposed solutions

Confrontées à l'augmentation des coûts de mise en place et de maintenance des systèmes informatiques, les entreprises se tournent vers des solutions d'externalisation telles que le Cloud Computing. Le Cloud se basent sur la virtualisation comme principale technologie permettant la mutualisation. L'utilisation de la virtualisation apporte de nombreux défis donc les principaux portent sur les performances des applications dans les machines virtuelles (VM) et la prévisibilité de ces performances. Dans un système virtualisé, les ressources matérielles sont partagées entre toutes les VMs du système. Dans le cas du CPU, c'est l'ordonnanceur de l'hyperviseur qui se charge de le partager entre tous les processeurs virtuels (vCPU) des VMs. L'hyperviseur réalise une allocation à temps partagé du CPU entre tous les vCPUs des VMs. Chaque vCPU a accès au CPU périodiquement. Ainsi, les vCPUs des VMs n'ont pas accès de façon continue au CPU, mais plutôt discontinue. Cette discontinuité est à l'origine de nombreux problèmes sur des mécanismes tels que la gestion d'interruption et les mécanismes de synchronisation de bas niveau dans les OS invités. Dans cette thèse, nous proposons deux contributions pour répondre à ces problèmes dans la virtualisation. La première est un nouvel ordonnanceur de l'hyperviseur qui adapte dynamiquement la valeur du quantum dans l'hyperviseur en fonction du type des applications dans les VMs sur une plate-forme multi-coeurs. La seconde contribution est une nouvelle primitive de synchronisation (nommée I-Spinlock) dans l'OS invité. Dans un Cloud fournissant un service du type IaaS, la VM est l'unité d'allocation. Le fournisseur établit un catalogue des types de VMs présentant les différentes quantités de ressources qui sont allouées à la VM vis-à-vis des différents périphériques. Ces ressources allouées à la VM correspondent à un contrat sur une qualité de service négocié par le client auprès du fournisseur. L'imprévisibilité des performances est la conséquence de l'incapacité du fournisseur à garantir cette qualité de service. Deux principales causes sont à l'origine de ce problème dans le Cloud: (i) un mauvais partage des ressources entre les différentes VMs et (ii) l'hétérogénéité des infrastructures dans les centres d'hébergement. Dans cette thèse, nous proposons deux contributions pour répondre au problème d'imprévisibilité des performances. La première contribution s'intéresse au partage de la ressource logicielle responsable de la gestion des pilotes, et propose une approche de facturation du temps CPU utilisé par cette couche logiciel aux VMs. La deuxième contribution s'intéresse à l'allocation du CPU dans les Clouds hétérogènes. Dans cette contribution, nous proposons une approche d'allocation permettant de garantir la capacité de calcul allouée à une VM quelle que soit l'hétérogénéité des CPUs dans l'infrastructure. / As a reaction to the increasing costs of setting up and maintaining IT systems, companies are turning to solutions such as Cloud Computing. Cloud computing is based on virtualization as the main technology for mutualisation. The use of virtualization brings many challenges. The main ones concern the performance of the applications in the virtual machines (VM) and the predictability of these performances. In a virtualized system, hardware resources are shared among all VMs in the system. In the case of the CPU, it is the scheduler of the hypervisor that is in charge of sharing the CPU among all the virtual processors (vCPU) of the VMs. The hypervisor uses a time-sharing approach to allocate the CPU. Each vCPU has access to the CPU periodically. Thus, the vCPU of the VMs do not have continuous access to the CPU, but rather discontinuous. This discontinuity is causing many problems on mechanisms such as interuption handling and low-level synchronization mechanisms in guest OSs. In this thesis, we propose two contributions to address these problems in virtualization. The first is a new hypervisor scheduler that dynamically adapts the quantum value in the hypervisor according to the type of applications in the VMs on a multi-core platform. The second contribution is a new synchronization primitive (named I-Spinlock) in the guest OS. In a cloud providing a service of the IaaS type, the VM is the allocation unit. The provider establishes a catalogue presenting the different quantities of resources that are allocated to the VM regarding various devices. These resources allocated to the VM correspond to a contract on a quality of service negotiated by the customer with the provider. The unpredictability of performance is the consequence of the incapability of the provider to guarantee this quality of service. There are two main causes of this problem in the Cloud: (i) poor resource sharing between different VMs and (ii) heterogeneity of infrastructure in hosting centers. In this thesis, we propose two contributions to answer the problem of performance unpredictability. The first contribution focuses on the sharing of the software resource responsible for managing the drivers, and proposes to bill the CPU time used by this software layer to VMs. The second contribution focuses on the allocation of the CPU in heterogeneous clouds. In this contribution, we propose an allocation approach to guarantee the computing capacity allocated to a VM regardless of the heterogeneity of the CPUs in the infrastructure.

L'objectif général de cette thèse est de comprendre le rôle que joue la culture dans la perception de la qualité des services dans différents cultures et différents types de service. Les résultats de notre étude montrent que la structure de la qualité des services est similaire dans les groupes culturels identifiés et qu'elle est composée autant d'éléments universels (fiabilité et tangibilité) que spécifiques (assurance, serviabilité et empathie). Nous avons trouvé aussi qu'il est possible d'utiliser l'orientation culturelle des individus pour constituer des groupes de consommateurs et que les éléments universels prédominent à travers les types de service analysés. En conclusion, il est nécessaire de considérer l'orientation culturelle et le type de services lors du développement d'une stratégie mondiale de qualité de service. L'originalité de cette thèse et sa contribution se situent au niveau de cinq aspects : i) l'élaboration d'un cadre conceptuel qui considère les développements théoriques et empiriques dans la recherche interculturelle sur la qualité des services; ii) l'évaluation rigoureuse de l'invariance d'un instrument pour mesurer la qualité des services, iii) une revue méthodologique très détaillée des études interculturelles sur la qualité des services, publiées depuis 1995; iv) l'opérationnalisation de la culture à travers l'orientation culturelle des individus, évitant ainsi d'utiliser la nationalité ou à l'origine ethnique comme variables indicatrices de la culture; et v) l'inclusion de deux types de services, ce qui permet d'avoir un meilleur pouvoir de généralisation et une meilleure compréhension de la manière dont les consommateurs évaluent la qualité de service dans des contextes culturels différents. / The purpose of this dissertation is to contribute to the understanding of culture's role in the perception of service quality across cultures and across different types of services. The results of our study show that the dimensional structure of perceived service quality is similar across the two identified cultural groups and that service quality is made up of universal (reliability and tangibility) and specific (insurance, responsiveness, and empathy) attributes. Our findings also show that it is possible to use the cultural orientation of individuals to constitute homogeneous groups of consumers across countries and that the universal elements of a service prevail across the analyzed types of service. In conclusion, it is necessary to consider the cultural orientation of consumers and the type of service when developing an international strategy of service quality. The contribution of this dissertation is reflected in: i) the development of a conceptual framework which considers the theoretical and empirical developments in cross-cultural service quality research; ii) a meticulous assessment of the measurement invariance of service quality; iii) a methodological review of cross-cultural service quality studies published since 1995; iv) the use of the cultural orientation of individuals to constitute homogeneous cultural groups; and v) the use of two types of services in our research design, which allows for a better understanding of the role of culture across countries.