Suchergebnisse

Network Calculus is a theory aiming at computing worst-case bounds on performances in communication networks. The network is usually modelled by a digraph : the servers are located on the nodes and the flows must follow path in the digraph. There are constraints on the trafic curves (how much data have been through a given point since the activation of the network) and on the service curves (how much work each server may provide). To derive bounds on the worst-case performances, as the backlog or the end-to-end delay, these envelopes are combined thanks to tropical algebra operators: min, +, convolution. This thesis focuses on Network Calculus algorithmics, that is how effective is this formalism. This work led us to compare various models in the litterature, and to show expressiveness equivalence between Real-Time Calculus and Network Calculus. Then, we suggested a new (min, +) operator to compute performances bounds in networks with agregated flows and we studied feed-forward networks under blind multiplexing. We showed the difficulty to compute these bounds, but we gave an heuristic, which is polynomial for interesting cases. ; Le Network Calculus est une théorie visant à calculer des bornes pire-cas sur les performances des réseaux de communication. Le réseau est modélisé par un graphe orienté où les noeuds représentent des serveurs, et les flux traversant le réseau doivent suivre les arcs. S'ajoutent à cela des contraintes sur les courbes de trafic (la quantité de données passées par un point depuis la mise en route du réseau) et sur les courbes de service (la quantité de travail fournie par chaque serveur). Pour borner les performances pire-cas, comme la charge en différents points ou les délais de bout en bout, ces enveloppes sont combinées à l'aide d'opérateurs issus notamment des algèbres tropicales : min, +, convolution-(min, +). Cette thèse est centrée sur l'algorithmique du Network Calculus, à savoir comment rendre effectif ce formalisme. Ce travail nous a amené d'abord à comparer les variations présentes dans la littérature sur les modèles utilisés, révélant des équivalences d'expressivité comme entre le Real-Time Calculus et le Network Calculus. Dans un deuxième temps, nous avons proposé un nouvel opérateur (min, +) pour traiter le calcul de performances en présence d'agrégation de flux, et nous avons étudié le cas des réseaux sans dépendances cycliques sur les flux et avec politique de service quelconque. Nous avons montré la difficulté algorithmique d'obtenir précisément les pires cas, mais nous avons aussi fourni une nouvelle heuristique pour les calculer. Elle s'avère de complexité polynomiale dans des cas intéressants.

A l'aube du deuxième millénaire, les maitres du réseau firent don à l'humanité du " Web 2.0 " et la face du monde en fut changée et tous virent que cela était bon. Chacun put s'exprimer sur ses blogs (Skyblog en France, Blogger et autres), puis diffuser des contenus et les tagger à volonté (delicious et Flickr), puis encore rester en relation avec ses amis, anciens amis, futurs amis, amis des amis dans des réseaux sociaux (Facebook, Linkedin, Orkut, Viadeo, etc.), poster des vidéos en masse et être célèbre en quelques instants (Youtube), enfin, rester en alerte en permanence pour " suivre " quelqu'un sur le web (Twitter). Les sites web " traditionnels " (ils avaient au moins dix ans déjà, c'est dire !) furent révisés eux-mêmes de fond en comble pour devenir des CMS (Content Management Systems) permettant toutes les contributions et des administrations plus souples. Sans parler de toutes les applications qui permirent de produire des données, des cartes, d'en faire des mash-ups, de produire de nouveaux contenus inédits. Sans oublier le peer-to-peer qui entra dans les mœurs bien au-delà des téléchargements puisqu'il prétendit remplacer rien moins que l'architecture client-serveur classique. Si l'on présente cette liste de changements de cette façon, sur une période de 6 ans quasiment (2000-2006), les changements sont impressionnants et la nouvelle culture à laquelle nous avons affaire n'a plus du tout les mêmes propriétés que celle des années 90 qui avaient pourtant représenté un choc avec l'émergence du Web lui-même. Bref, c'est une nouvelle architecture au sens de Lessig (2001) qui a ainsi fait son apparition et qui semble réjouir tous les utilisateurs que nous sommes mais aussi permettre un nouveau business à l'innovation sans limites. L'engouement est tel qu'il est souvent mal venu d'interroger ces choix techniques faits par des firmes privées qui ont réussi à capter notre temps d'attention et nos activités de façon aussi intime. Pourtant, sans adopter une posture critique a priori, qui se dispense souvent d'examiner les détails de ces choix, il est nécessaire de tenter de comprendre (après coup) " ce que font " les architectures choisies. Elles ne sont pas toutes puissantes, certes, mais elles nous orientent, elles nous font agir autrement, elles sont des " agencies " qui formatent nos façons de penser ou de nous relier. Cette discussion n'est pas tant issue d'un volontarisme citoyen ou scientifique que descontroverses bien réelles que l'on peut observer, principalement à propos de Facebook, sur divers aspects de sa politique d'exploitation des données personnelles notamment. Mais ces controverses peuvent parfois masquer certains enjeux plus transversaux que nous souhaitons mettre en évidence ici. C'est notamment le cas de l'effet monopolistique extrêmement rapide d'un réseau social donné, Facebook, malgré la diversité des réseaux sociaux observable à partir de 2005. La domination écrasante de Facebook sur ses concurrents (encore à venir mais la tendance est lourde puisque Facebook a atteint les 500 millions de comptes) semble mimer celle de Google sur les autres moteurs ou celle de Youtube sur les autres fournisseurs de vidéo. En analysant ce qui est en jeu dans cette captivité de tous les utilisateurs vis-à-vis d'une seule plate-forme, nous ne visons pas seulement à comprendre les enjeux des réseaux sociaux mais aussi à permettre le débat politique sur le statut de ces plates-formes techniques. Elles finissent par constituer notre cadre de vie commun sans qu'à aucun moment, les utilisateurs et citoyens ordinaires aient eu les moyens de décider leurs formats, si ce n'est en adoptant une posture de " voice " (Hirschmann), protestation provisoire et de peu d'effets dans ce cas, ou surtout une solution " d'exit ", en abandonnant une plate-forme avec les conséquences importantes que cela peut avoir (.).

On étudie un jeu avec complémentarités stratégiques et externalités négatives, où les joueurs sont répartis au sein d'un réseau social. Cette classe de jeux couvre de nombreuses applications en économie, des influences sociales sur les comportements tabagiques à la course aux armements entre des pays adversaires. Des conditions suffisantes pour l'existence d'un unique équilibre et d'un unique optimum social sont établies. Le lien entre ces deux profils est réalisé grâce à la mesure de centralité de Bonacich. Il est ensuite montré que chaque joueur ayant ou subissant de l'influence au sein du réseau exerce un effort strictement trop important à l'équilibre. Lorsque l'optimum social est une solution intérieure, l'excédent d'effort, la perte de bien-être et la taxe optimale apparaissent alors être des fonctions de la structure du réseau.

Based on the study of social networks, we have observed how the interrelationships between the world of contemporary art and the politics in the establishment of cultural policies are numerous. Reform driven by the State from the 1980s has led to the creation of an institutional network become the cornerstone for the advancement of the careers of artists and undertaking the pre-existing merchant network. This upheaval brought the artists in the French Riviera to develop a strategy of seduction regarding to cultural leaders and local politicians, through to school education, openings, artists groups and associations.Only an ethnological investigation, based on conversation and ethnographic observations done during openings, press conference, more or less with formal meetings gave us a better comprehension about interaction between artists and politicians in one place: the French Riviera. ; En nous appuyant sur l'étude des réseaux sociaux, nous avons pu observer à quel point les interrelations entre le monde de l'art contemporain et le monde politique dans la mise en place de politiques culturelles sont nombreuses. La réforme impulsée par l'Etat à partir des années 1980 a amené à la création d'un réseau institutionnel devenu la pierre angulaire de la promotion de la carrière des artistes et bouleversant le réseau marchand préexistant. Ce bouleversement a amené les artistes azuréens à élaborer toute une stratégie de séduction vis-à-vis des responsables culturels et des élus locaux, passant par la formation scolaire, les vernissages, les regroupements d'artistes et les associations.Seule une enquête de terrain fondée des entretiens avec des artistes et des observations ethnographiques pratiquées lors de vernissages d'expositions, de conférences de presse, de rencontres plus ou moins formelles, nous a permis de mieux comprendre les interactions régissant les rapports entre les artistes et les hommes politiques, à un échelon local : la Côte d'Azur.

Based on the study of social networks, we have observed how the interrelationships between the world of contemporary art and the politics in the establishment of cultural policies are numerous. Reform driven by the State from the 1980s has led to the creation of an institutional network become the cornerstone for the advancement of the careers of artists and undertaking the pre-existing merchant network. This upheaval brought the artists in the French Riviera to develop a strategy of seduction regarding to cultural leaders and local politicians, through to school education, openings, artists groups and associations.Only an ethnological investigation, based on conversation and ethnographic observations done during openings, press conference, more or less with formal meetings gave us a better comprehension about interaction between artists and politicians in one place: the French Riviera. ; En nous appuyant sur l'étude des réseaux sociaux, nous avons pu observer à quel point les interrelations entre le monde de l'art contemporain et le monde politique dans la mise en place de politiques culturelles sont nombreuses. La réforme impulsée par l'Etat à partir des années 1980 a amené à la création d'un réseau institutionnel devenu la pierre angulaire de la promotion de la carrière des artistes et bouleversant le réseau marchand préexistant. Ce bouleversement a amené les artistes azuréens à élaborer toute une stratégie de séduction vis-à-vis des responsables culturels et des élus locaux, passant par la formation scolaire, les vernissages, les regroupements d'artistes et les associations.Seule une enquête de terrain fondée des entretiens avec des artistes et des observations ethnographiques pratiquées lors de vernissages d'expositions, de conférences de presse, de rencontres plus ou moins formelles, nous a permis de mieux comprendre les interactions régissant les rapports entre les artistes et les hommes politiques, à un échelon local : la Côte d'Azur.

In franz. Sprache u.d.T.: Le réseau d'action sur les armes légères en Afrique de l'Ouest