Coordination in State-Dependent Distributed Networks: The Two-Agent Case

This paper addresses a coordination problem between two agents (Agents $1$ and $2$) in the presence of a noisy communication channel which depends on an external system state $\{x_{0,t}\}$. The channel takes as inputs both agents' actions, $\{x_{1,t}\}$ and $\{x_{2,t}\}$ and produces outputs that are observed strictly causally at Agent $2$ but not at Agent $1$. The system state is available either causally or non-causally at Agent $1$ but unknown at Agent $2$. Necessary and sufficient conditions on a joint distribution $\bar{Q}(x_0,x_1,x_2)$ to be implementable asymptotically (i.e, when the number of taken actions grows large) are provided for both causal and non-causal state information at Agent $1$. Since the coordination degree between the agents' actions, $x_{1,t}$ and $x_{2,t}$, and the system state $x_{0,t}$ is measured in terms of an average payoff function, feasible payoffs are fully characterized by implementable joint distributions. In this sense, our results allow us to derive the performance of optimal power control policies on an interference channel and to assess the gain provided by non-causal knowledge of the system state at Agent $1$. The derived proofs readily yield new results also for the problem of state-amplification under a causality constraint at the decoder.Comment: Published in 2015 IEEE International Symposium on Information Theor

Crawford-Sobel meet Lloyd-Max on the grid

The main contribution of this work is twofold. First, we apply, for the first time, a framework borrowed from economics to a problem in the smart grid namely, the design of signaling schemes between a consumer and an electricity aggregator when these have non-aligned objectives. The consumer's objective is to meet its need in terms of power and send a request (a message) to the aggregator which does not correspond, in general, to its actual need. The aggregator, which receives this request, not only wants to satisfy it but also wants to manage the cost induced by the residential electricity distribution network. Second, we establish connections between the exploited framework and the quantization problem. Although the model assumed for the payoff functions for the consumer and aggregator is quite simple, it allows one to extract insights of practical interest from the analysis conducted. This allows us to establish a direct connection with quantization, and more importantly, to open a much more general challenge for source and channel coding.Comment: ICASSP 2014, 5 page

Implicit Coordination in Two-Agent Team Problems; Application to Distributed Power Allocation

The central result of this paper is the analysis of an optimization problem which allows one to assess the limiting performance of a team of two agents who coordinate their actions. One agent is fully informed about the past and future realizations of a random state which affects the common payoff of the agents whereas the other agent has no knowledge about the state. The informed agent can exchange his knowledge with the other agent only through his actions. This result is applied to the problem of distributed power allocation in a two-transmitter $M-$band interference channel, $M\geq 1$, in which the transmitters (who are the agents) want to maximize the sum-rate under the single-user decoding assumption at the two receivers; in such a new setting, the random state is given by the global channel state and the sequence of power vectors used by the informed transmitter is a code which conveys information about the channel to the other transmitter.Comment: 6 pages, appears as WNC3 2014: International Workshop on Wireless Networks: Communication, Cooperation and Competition - International Workshop on Resource Allocation, Cooperation and Competition in Wireless Network

Influence of convection on microstructure

The influence was studied of convection during directional solidification on the resulting microstructure of eutectics, specifically lead/tin and manganese/bismuth. A theory was developed for the influence of convection on the microstructure of lamellar and fibrous eutectics, through the effect of convection on the concentration field in the melt in front of the growing eutectic. While the theory agrees with the experimental spin-up spin-down results, it predicts that the weak convection expected due to buoyancy will not produce a measurable change in eutectic microstructure. Thus, this theory does not explain the two fold decrease in MnBi fiber size and spacing observed when MnBi-Bi is solidified in space or on Earth with a magnetic field applied. Attention was turned to the morphology of the MnBi-Bi interface and to the generation of freezing rate fluctuations by convection. Decanting the melt during solidification of MnBi-Bi eutectic showed that the MnBi phase projects into the melt ahead of the Bi matrix. Temperature measurements in a Bi melt in the vertical Bridgman-Stockbarger configuration showed temperature variations of up to 25 C. Conclusions are drawn and discussed

Coded Power Control : Performance Analysis

International audienceIn this paper, we introduce the general concept of coded power control (CPC) in a particular setting of the interference channel. Roughly, the idea of CPC consists in embedding information (about a random state) into the transmit power levels themselves: in this new framework, provided the power levels of a given transmitter can be observed (through a noisy channels) by other transmitters, a sequence of power levels of the former can therefore be used to coordinate the latter. To assess the limiting performance of CPC (and therefore the potential performance brought by this new approach), we derive, as a first step towards many extensions of the present work, a general result which not only concerns power control (PC) but also any scenario involving two decision-makers (DMs) which communicate through their actions and have the following information and decision structures. We assume that the DMs want to maximize the average of an arbitrarily chosen instantaneous payoff function which depends on the DMs' actions and the state realization. DM 1 is assumed to know non-causally the state (e.g., the channel state) which affects the common payoff while the other, say DM 2, has only a strictly causal knowledge of it. DM 1 can only use its own actions (e.g., power levels) to inform DM 2 about its best action in terms of payoff. Importantly, DM 2 can only monitor the actions of DM 1 imperfectly and DM 1 does not observe DM 2. The latter assumption leads us to exploiting Shannon-theoretic tools in order to generalize an existing theorem which provides the information constraint under which the payoff is maximized. The derived result is then exploited to fully characterize the performance of good CPC policies for a given instance of the interference channel

La question de l'archivage des données de la recherche en SHS (Sciences Humaines et Sociales)

Aujourd'hui les données de la recherche sont produites nativement sous forme numérique ou proviennent de la numérisation de données analogiques. Paradoxalement, le numérique dissociant l'information de son support, il se révèle plus complexe à gérer et la prise de conscience de la difficulté à pérenniser cette nouvelle forme d'information est très récente. Dans le cadre de la mise en place d'une infrastructure pour les Sciences Humaines et Sociales par la TGIR Huma-Num, une organisation s'appuyant sur les ressources du CINES (Centre Informatique National de l'Enseignement Supérieur) a été mise en place pour assurer l'archivage à long terme des données produites dans ce domaine. A la suite d'une première étude, un projet pilote a porté sur les données orales jugées représentatives des différents cas de figure pouvant se présenter dans les SHS. Ce projet pilote s'est déroulé sur une période de deux ans et a nécessité une évolution du système d'archivage numérique du CINES afin de prendre en compte les spécificités métier des SHS. Parallèlement, un travail de coordination a été effectué avec le SIAF (Service Interministériel des Archives de France) pour tenir compte des aspects propres au statut d'archives publiques de ces données. L'organisation mise en place durant le projet pilote, conformément au modèle OAIS (Open Archival Information System - norme ISO 14721), est dorénavant opérationnel et représente un cas original d'archivage des données de la recherche en SHS

Quantification en présence de divergence d'intérêts : application aux réseaux d'électricité intelligents

National audienceMotivated by an application to smart grid, this paper generalizes the problem of scalar quantization in the case in which an agent, the consumer, determines the quantization cells and the other agent, the electrical network operator called aggregator, determines the representatives. We know that the standard quantization consists of two fictitious agents, which can be identified as a single one, minimizing the distorsion on the cells and on the representatives. In this paper, we consider a variation of that framework where the payoff functions maximized by the two agents are distincts. Their difference is called bias and implies a new strategic approach to the problem. Using tools from game theory, this work will highlight some key differences between the "strategic quantization" and the standard quantization, namely all communication ressources are not necessarily used, the bias between the payoffs has an influence on the quantity of exchanged information and the speed of convergence of methods analogous to the Llyod-Max algorithm in the strategic caseMotivé par une application issue des « Smart Grid », les « réseaux d'électricité intelligents », cet article généralise le problème de la quantification scalaire dans le cas où un agent, un consommateur, détermine les cellules de quantification et l'autre, un opérateur de réseau appelé agrégateur, les représentants. À la différence de la quantification classique où deux agents, fictifs et que l'on peut supposer ne faire qu'un, minimisent la distorsion sur les cellules et les représentants, les utilités maximisées ici par les deux agents sont distinctes. Leur différence est mesurée par un biais et va conduire à une réinterprétation stratégique du problème de quantification. Reprenant des outils de théorie des jeux, cet article va montrer quelques différences fondamentales entre le cas de la « quantification stratégique » et celui de la quantification classique : toutes les ressources de communication ne sont pas forcément utilisées, le biais entre utilité va fortement conditionner la quantité d'information échangée et la vitesse de convergence des méthodes analogues à l'algorithme de Lloyd-Max dans le cas stratégique

Effects of ezetimibe on cholesterol metabolism in HIV-infected patients with protease inhibitor-associated dyslipidemia: a single-arm intervention trial

BACKGROUND: The effects of ezetimibe on cholesterol metabolism in HIV-infected patients receiving boosted protease inhibitors have not been thoroughly assessed. The aim of this study was to assess cholesterol homeostasis in patients with PI associated dyslipidemia and its relationship with the response to treatment with the cholesterol-absorption inhibitor ezetimibe. METHODS: Fifteen patients with ritonavir-boosted PI-containig therapy and LDL-cholesterol > 3.36 mmol/L (>130 mg/dL) were assessed at baseline and after an 8-week course of ezetimibe 10 mg/d. Serum non-cholesterol sterols were measured at each visit as markers of cholesterol synthesis and absorption. Total-, LDL-, and HDL-cholesterol triglycerides, apolipoproteins A1 and B, high sensitivity C-reactive protein, CD4 cells and HIV-1 RNA were also measured. RESULTS: Ezetimibe treatment was well tolerated in all patients and resulted in significant reductions in total cholesterol (-11.4%, p = .002), LDL-cholesterol (-20.4%, p = .003), non-HDL-cholesterol (-13.4%, p = .002) and apolipoprotein B (-9.1%, p = .021). Treatment with ezetimibe was associated with decreased cholesterol absorption markers (campesterol-to-cholesterol ratio -43.0%, p = .001; sitosterol-to-cholesterol ratio -41.9%, p = .001) and increased synthesis markers (lathosterol-to-cholesterol ratio 53.2%, p = .005). Baseline absorption or synthesis markers were unrelated to the response to treatment. CD4 cell count and plasma HIV-1 RNA remained unchanged. CONCLUSIONS: The level of cholesterol absorption or synthesis does not appear to be a major determinant of the responsiveness to ezetimibe in patients on ritonavir-boosted PI-containing therapy

Structure d’information, stratégies de communication et application aux réseaux distribués

This thesis studies distributed optimization problems with different observation structuresand application to wireless network and Smart Grids problems. Specifically, an asymmetricobservation structure between two agents is considered, where a first agent has full knowledgeabout the realization of a random state, and the other agent does not know anything about thisstate. In this context, the question is how to transmit information from the first agent to thesecond agent in order to use in an optimal way the communication resources. Several modelsare studied in this thesis. For all of them, a common element is that the information source hasto be encoded in an appropriate manner to optimize the use of the system’s configuration. Afirst model is studied where no dedicated channel for communication is available between agentsand they have the same objective function. Therefore, the only way communication is possible isthrough the actions chosen by agents. As actions are payoff relevant, the first agent has to findthe optimal tradeoff between transmission of information and payoff maximization. The informedagent encodes his knowledge about the state into his actions, which will be imperfectly observedby the second agent. The latter will decode the information and choose his actions in order tomaximize the common objective function. We use tools from information theory to characterizethis optimal tradeoff by an information constraint, and apply this scenario to a power controlproblem in an interference channel setting. Our new strategy (the coded power control ) givessome promising gains compare to classical approaches.In a second part, we consider that there exists a dedicated channel for communication, that isto say the actions of the informed agent are not payoff relevant and are only useful for transmissionof information. Furthermore, agents are supposed to have diverging interests, so that the informedagent does not necessarily have an incentive to send all his knowledge to the uninformed agent.Game theory and Cheap talk game in particular appears to be the right framework to analyzethis problem. We characterize the signal scheme that agents will agree on. This scheme willlead to a Nash Equilibrium, thus will optimize the way communication is done. This model is ofparticular interest for electrical vehicles networks where an electrical vehicle has to send his needin term of power to an aggregator which will choose an effective charging level for the electricalvehicle. The latter only cares about his need in term of power whereas the aggregator also takesinto account the network status. The considered model help to optimize the way the network isused.We finally consider a model with more than two agents, where the main goal is for all agentsto retrieve perfect observations of all past actions of all agents. This is of particular interest ina game theory point of view to characterize the long term expected utilities of the agents. Inthis model, we add an encoder who perfectly oberves all past actions and will help agents tohave perfect monitoring. In fact, this is possible if the right information constraint is satisfied.We thus characterized the latter, using a hybrid coding scheme combining classical informationtheoretic scheme and tools from graph theory.Cette thèse étudie des problèmes d’optimisation distribuée avec différentes structures d’observationset leurs applications aux réseaux sans fil et aux problèmes de Smart Grids. Spécifiquement,une structure d’observation asymétrique entre deux agents est considérée, où un premieragent a connaissance complète à propos de la réalisation d’un état aléatoire, et l’autre agent neconnaît rien à propos de cet état. Dans ce contexte, la question est de savoir comment transmettrede l’information depuis le premier agent vers le second agent dans le but d’utiliser de manièreoptimale les ressources de communication. Plusieurs modèles sont étudiés dans cette thèse. Pourtous, un élément commun est le fait que la source d’information doit être encodée de manièreappropriée pour optimiser l’utilisation de la configuration du système. Un premier modèle estétudié où aucun canal de communication n’est disponible entre les agents et ils ont une fonctiond’utilité commune. Cependant, le seul moyen de communiquer est via les actions choisiespar les agents. Comme les actions ont une influence sur le paiement, l’agent informé encode saconnaissance à propos de l’état dans ses actions, qui seront observées de manière imparfaite parle second agent. Ce dernier décodera l’information et choisira ses actions dans le but de maximiserla fonction objectif commune. Nous utilisons des outils de théorie de l’information pourcaractériser ce compromis optimal par une contrainte d’information, et appliquons ce scénario àun problème de contrôle de puissance pour un canal à interférence. Notre nouvelle stratégie (lecontrôle de puissance codé) donne des gains très prometteurs comparés aux approches classiques.Dans une seconde partie, nous considérons qu’il existe un canal dédié de communication, c’està-dire que les actions de l’agent informé n’ont pas d’influence sur le paiement et sont seulementutiles pour la transmission d’information. De plus, les agents sont supposés avoir des intérêtsdivergents, si bien que l’agent informé n’a pas nécessairement d’incitation à envoyer tout sonsavoir à l’agent non informé. La théorie des jeux et les jeux de « Cheap talk » en particulier sontle bon cadre pour analyser ce genre de problème. Nous caractérisons le schéma de signal sur lequelles agents se seront mis d’accord. Ce schéma amènera à un équilibre de Nash, est donc optimiserala façon dont la communication est faite. Ce modèle est d’un intérêt particulier pour les réseauxde véhicules électriques où un véhicule électrique doit envoyer son besoin en terme de puissancede charge à un aggrégateur qui choisira un niveau de charge effectif pour le véhicule électrique.Ce dernier ne se souciera que de son besoin, alors que l’aggrégateur se soucie également de l’étatdu réseau. Ce modèle aide à optimiser la façon dont le réseau est utilisé.Enfin, nous considérons un modèle avec plus de deux agents, où le but principal est pourtous les agents de retrouver l’observation parfaite des actions passées de tous les agents. Ceci estd’un intérêt très particulier d’un point de vue de la théorie des jeux pour caractériser les utilitésespérées de long terme des agents. Dans ce modèle, nous ajoutons un encodeur qui observeparfaitement toutes les actions passées et aidera les agents à obtenir l’observation parfaite. Enfait, ceci sera possible si la bonne contrainte d’information est satisfaite. Nous caractérisonsdonc cette dernière, en utilisant un schéma de codage hybride combinant des outils classiques dethéorie de l’information ainsi que des outils de la théorie des graphe

Metron käyttöönoton johtamisjärjestelmän kehittäminen

Tässä tutkimuksessa kehitettiin Länsimetro Oy:lle metron käyttöönottoon johtamisjärjestelmä, jonka avulla on tarkoitus sujuvoittaa Länsimetro-hankkeen Matinkylä – Kivenlahti välisen osuuden käyttöönottovaiheen prosessia. Käyttöönotto on aikataulullisesti kriittinen vaihe metrohankkeen rakentamisessa ja sillä taataan metron turvallisuus. Tutkimuksen vertailevina case-kohteina ovat Länsimetron Ruoholahti – Matinkylä välisen osuuden lisäksi Kehäradan ja Tampereen rantaväylän tunnelihankkeet. Teoreettinen viitekehys on jaettu kahteen osa-alueeseen, joista ensimmäinen muodostuu metron turvallisuuden takaavien järjestelmien ja metron käyttöönottoprosessin vaiheistuksen sekä käyttöönottoon liittyvien toimenpiteiden kuvaamisesta. Teorian toinen osa-alue käsittelee projektin hallintaan ja johtamiseen liittyviä menetelmiä sekä toimivan johtamisjärjestelmän periaatteita. Teoreettisen viitekehyksen avulla laadittiin haastattelu vertailtavien case-kohteiden asiantuntijoille ja haastatteluiden avulla tehtiin kehitysehdotuksia käyttöönottovaiheen edistämiseksi sekä kehitettiin johtamisjärjestelmä metron käyttöönoton prosessia varten. Haastatteluiden keskeisimpinä tuloksina ilmeni, että käyttöönottovaiheen kannalta oleellisinta on laatia toimiva prosessisuunnitelma riittävän ajoissa ja suunnitelmassa tulee olla esitettynä realistinen aikataulu sekä siihen rinnastetut resurssit oikein määritettynä. Lisäksi osapuolten välistä tiedonkulkua ja yhteistoimintaa tulee parantaa, jotta vältytään turhilta ristiriidoilta. Tutkimuksen tuloksina laaditun johtamisjärjestelmän sekä haastatteluiden pohjalta tehtyjen kehitysehdotusten vaikutuksia hankkeen käyttöönottovaiheen etenemiseen voidaan arvioida lähitulevaisuudessa hankkeen käyttöönottovaiheen edetessä. Tutkimuksen tuloksia on lisäksi mahdollista hyödyntää myös muissa tulevissa kaupunkiraideliikennehankkeissa.In this Thesis a management system for Metro commissioning was developed for Länsimetro Ltd. This system will be used in the current metro extension project in the Helsinki metropolitan area to streamline the commissioning phase of the project. Commissioning is a highly important part of the metro project and it will ensure the safety of metro traffic. The comparative case projects in this study are the Länsimetro first phase from Ruoholahti to Matinkylä, the Ring Rail Line in Vantaa and the Tampere urban road tunnel. The theory of this study is divided in two major parts. The first part consists of the theory of safety systems in metro traffic and it also describes the commissioning phase of the metro project. The second part consists of the theory of project management and the principles of functional management systems. Interviews of specialists in case projects were used to develop proposals to improve the commissioning process of the Metro project. The most significant results from the interviews underline the importance of proper planning of the commissioning process well in advance and especially correctly specifying schedule and the resources in the process. Good communication and co-operation between participants is imperative to avoid unnecessary conflicts. The results from this Thesis will be used in Länsimetro project’s second phase and the effects of the results for metro commissioning will be available in near future when the commissioning process starts. The proposed management system and other proposals developed may also be utilized in other upcoming urban rail traffic projects