Dans les chaînes d’approvisionnement, les producteurs font souvent appel à des entreprises de transport pour livrer leurs marchandises. Cela peut entraîner une concurrence entre les transporteurs qui cherchent à maximiser leurs revenus individuels en desservant un produc- teur. Dans ce travail, nous considérons de telles situations où aucun transporteur ne peut garantir la livraison de la source à la destination en raison de son activité dans une région restreinte (par exemple, une province) ou de la flotte de transport disponible (par exemple, uniquement le transport aérien), pour ne citer que quelques exemples. La concurrence est donc liée à l’expansion de la capacité de transport des transporteurs. Le problème décrit ci-dessus motive l’étude du jeu d’expansion de réseau multi-agent joué sur un réseau appartenant à de multiples transporteurs qui choisissent la capacité de leurs arcs. Simultanément, un client cherche à maximiser le flux qui passe par le réseau en décidant de la politique de partage qui récompense chacun des transporteurs. Le but est de déterminer un équilibre de Nash pour le jeu, en d’autres termes, la strategie d’extension de capacité et de partage la plus rationnelle pour les transporteurs et le client, respectivement. Nous rappelons la formulation basée sur les arcs proposée dans la littérature, dont la solution est l’équilibre de Nash avec le plus grand flux, et nous identifions ses limites. Ensuite, nous formalisons le concept de chemin profitable croissant et nous montrons son utilisation pour établir les conditions nécessaires et suffisantes pour qu’un vecteur de stratégies soit un équilibre de Nash. Ceci nous conduit à la nouvelle formulation basée sur le chemin. Enfin, nous proposons un renforcement du modèle basé sur les arcs et une formulation hybride arc- chemin. Nos résultats expérimentaux soutiennent la valeur des nouvelles inégalités valides obtenues à partir de notre caractérisation des équilibres de Nash avec des chemins croissants rentables. Nous concluons ce travail avec les futures directions de recherche pavées par les contributions de cette thèse. / In supply chains, manufacturers often use transportation companies to deliver their goods. This can lead to competition among carriers seeking to maximize their individual revenues by serving a manufacturer. In this work, we consider such situations where no single carrier can guarantee delivery from source to destination due to its operation in a restricted region (e.g., a province) or the available transportation fleet (e.g., only air transportation), to name a few examples. Therefore, competition is linked to the expansion of transportation capacity by carriers. The problem described above motivates the study of the multi-agent network expansion game played over a network owned by multiple transporters who choose their arcs’ capacity. Simultaneously, a customer seeks to maximize the flow that goes through the network by deciding the sharing policy rewarding each of the transporters. The goal is to determine a Nash equilibrium for the game, in simple words, the most rational capacity expansion and sharing policy for the transporters and the customer, respectively. We recap the arc-based formulation proposed in literature, whose solution is the Nash equilibirum with the largest flow, and we identify its limitations. Then, we formalize the concept of profitable increasing path and we show its use to establish necessary and sufficient conditions for a vector of strategies to be a Nash equilibrium. This lead us to the first path-based formulation. Finally, we propose a strengthening for the arc-based model and a hybrid arc-path formulation. Our experimental results support the value of the new valid inequalities obtained from our characterization of Nash equilibria with profitable increasing paths. We conclude this work with the future research directions paved by the contributions of this thesis.

Braess' paradox is a counter-intuitive phenomenon which can occur in congesting networks. It refers to those cases where the introduction of a new link in the network results in the total travel time on the network increasing. The dissertation starts by introducing the traffic assignment problem and the concept of equilibrium in traffic assignment. The concept of equilibrium is based on Wardrop's first principle that all travellers will attempt to minimize their own travel time regardless of the effect on others. A literature review includes details of a number of papers that have been published investigating theoretical aspects of the paradox. There is also a brief description of Game Theory and the Nash Equilibrium. It has been shown that the equilibrium assignment is an example of Nash Equilibrium. The majority of work that has been published deals with networks where the delay functions that are used to compute the travel times on the links of the network do not include explicit representation of the capacity of the links. In this dissertation a network that is similar in form to the one first presented by Braess was constructed with the difference being that the well-known BPR function was used in the delay functions. This network was used to show that a number of findings that had been presented previously using simpler functions also applied to this network. It was shown that when it occurs, Braess' paradox only occurs over a range of values at relatively low levels of congestion. Real-world networks were then investigated and it was found that similar results occurred to those found in the simpler test networks that are often used in discussions of the paradox. Two methodologies of eliminating the paradox were investigated and the results are presented. / Decision Sciences / M.Sc.

La stéatohépatite non alcoolique (NASH) est une pathologie du foie dont l’amplitude et les répercussions sont de plus en plus préoccupantes dans le monde médical ou biomédical. Elle est associée à l’obésité, au syndrome métabolique et au diabète sucré de type II. La recherche de la thérapie optimale pour le NASH est un domaine en plein essor puisqu’aucun traitement n’est suffisamment efficace à ce jour. La présente étude fait le point sur de nouvelles possibilités de traitements qui se sont avérés efficaces pour contrer les différentes lésions métaboliques et cellulaires rencontrées dans un modèle in vivo chez le rat où le NASH est induit par l’ingestion d’une diète riche en gras. Cette étude démontre, tout d’abord, que les traitements durant six semaines avec l’acide ursodéoxycholique (UDCA) et son dérivé le NCX 1000, possédant des propriétés donatrices de monoxyde d’azote, à doses équimolaires, protègent de manière équivalente le foie contre le stress oxydatif, l’hyperinsulinémie, l’inflammation et la fibrose causés par la stéatohépatite. De plus, la combinaison d’une plus faible dose de NCX 1000 avec un antioxydant lipophile tel que la vitamine E offre une protection similaire, particulièrement au niveau des paramètres du stress oxydatif. Par ailleurs, l’étude illustre aussi que la silibinine, composé polyphénolique actif du chardon marie (Silybum marianum) et utilisé en traitement pendant 5 semaines, possède un pouvoir hépatoprotecteur, des propriétés antioxydantes et un effet hypoinsulinémique dans ce modèle de stéatohépatite d’origine nutritionnelle. Le potentiel thérapeutique de ces composés en fait des candidats de choix pour le traitement du NASH qui méritent de faire l’objet d’études cliniques poussées. / Nonalcoholic steatohepatitis (NASH) is a serious liver condition related to the metabolic syndrome, obesity, and type II diabetes mellitus whose prevalence is drastically rising in developed countries and worldwide. Several remedies were investigated for the treatment of NASH but an efficient therapy has yet to be developed. In the present study, we explored novel therapeutic possibilities that were thought to be effective for the treatment of experimental high-fat diet-induced NASH the in rat. Our results show that a chronic six week treatment with a high dose of NCX 1000, a derivative of ursodeoxycholic acid (UDCA) with nitric oxide (NO) donating properties, is efficient at reversing steatosis, oxidative stress, inflammation, insulin resistance and fibrosis; major hallmarks of experimental NASH. We also demonstrated that the mother molecule, UDCA, is as efficacious in controlling the same parameters at equimolar doses. Moreover, our study demonstrates that NCX 1000 at lower doses can exert similar potent properties when combined with lipophilic antioxidants like vitamin E. On the other hand, we found that a 5-week treatment with silibinin, the major active component of milk thistle extract, improved liver steatosis and inflammation and decreased NASH-induced oxidative stress, insulin resistance, and fibrosis. These compounds have therefore the potential for being developed for the treatment of NASH. Clinical evidences are needed.

A Doença Hepática Gordurosa Não Alcoólica (DHGNA) é atualmente uma das formas mais comuns de doença hepática, e está diretamente relacionada com a obesidade. Estudos indicam uma prevalência por volta de 30% na população ocidental e 11% na população oriental. A DGHNA possui um largo espectro abrangendo desde casos de esteatose simples sem inflamação, até casos com esteatohepatite e fibrose, podendo evoluir para cirrose e carcinoma hepatocelular. A fisiopatogênese da DHGNA é baseada em múltiplos eventos: resistência insulínica, aumento da lipólise periférica, aumento da síntese de novo de lipídeos, estresse oxidativo, endotoxemia crônica no desencadeamento da inflamação e fibrose entre outros. A etapa inicial caracteriza-se pelo acúmulo de ácidos graxos no hepatócito, suplantando sua capacidade de metabolização e exportação conseqüente à ação lipogênica da insulina, desta forma o metabolismo de ácidos graxos está intimamente ligado ao desenvolvimento da DHGNA. O Yo Jyo Hen Shi Ko (YHK) é um composto natural usado na medicina japonesa para tratamento de doenças hepáticas e apresenta propriedades antioxidantes, antiinflamatórias e hipolipemiantes. O presente estudo teve como objetivo avaliar o efeito do YHK no metabolismo hepático de lipídeos. Para tanto, foram utilizados camundongos obesos (ob/ob) com esteatohepatite não alcoólica (ENA) induzida por dieta deficiente em colina e metionina (DCM) e foram analisados no tecido hepático, genes relacionados com a síntese de novo de lipídeos (SREBP1c, FASn), genes relacionados com a oxidação e exportação de lipídeos (CPT1a e SCD-1, MTP), assim como genes relacionados com o armazenamento de lipídeos (Perilipina e ADFP). O YHK apresentou um efeito citoprotetor hepático com melhora dos parâmetros histológicos neste modelo experimental de ENA. Associadamente, houve redução na expressão de genes relacionados à síntese de novo como SREBP e da FASn, quando se comparou o grupo tratado com DCM+YHK com o grupo não tratado DCM. Em contrapartida, houve aumento na expressão da MTP e da SCD-1 ocasionando uma maior exportação de triglicerídeos hepáticos nos animais que utilizaram o YHK. Ainda, o YHK modulou as proteínas Perilipina e ADFP. Por outro lado, não houve modificação na oxidação de lipídeos.. Conclui-se que o YHK pode ser uma droga promissora no tratamento da DHGNA, já que age modulando genes envolvidos na síntese e exportação de lipídeos hepáticos, reduzindo o acúmulo de gordura no hepatócito / Nonalcoholic fatty liver disease (NAFLD) is currently one of the most common forms of liver disease, related directly to the increase of obesity in the world. Previous studies indicate a prevalence of around 30% in the western population and 11% in the eastern. This disease covers cases from simple steatosis without inflammation to cases of steato hepatitis (NASH) and fibrosis and it may lead to liver cirrhosis and hepatocellular carcinoma. The pathophysiology of NAFLD is based on multiple events: insulin resistance, increased peripheral lipolysis, increased de novo lipogenesis, oxidative stress, endotoxemia in triggering chronic inflammation and fibrosis and others. The initial stage of the disease is characterized by the accumulation of fatty acids in hepatocytes caused by the lipogenic action of insulin. This condition results in the surpassing of the cells ability to metabolize and export. This way, the metabolism of fatty acids is closely linked to the development of NAFLD. The Yo Jyo Hen Shi Ko (YHK) is a natural compound used in Japanese medicine for the treatment of liver disease and it has antioxidant, anti-inflammatory and lipid lowering properties. This study aimed to evaluate the effect of YHK in the hepatic metabolism of lipids. An experimental model was designed using obese mice (ob/ob) affected by NASH induced by a deficient diet in choline and methionine (MCD). Then, genes from its hepatic tissue related to de novo lipogenesis (SREBP1c, FASN), to lipid oxidation and exportation (CPT1A and SCD-1, MTP) as well as genes related to lipid storage (Perilipin and ADFP) were analyzed. The YHK presented a cytoprotective effect, improving the hepatic histological parameters in this experimental model. Additionally, when comparing the group treated with MCD + YHK (diet + YHK) to the untreated MCD group (diet) there was a reduction in the expression of genes related to de novo synthesis like SREBP1c and FASn. However, an increased expression of MTP and SCD-1 were observed leading to a greater liver exportation of fatty acids in animals that were treated with YHK. Moreover, the YHK modulated the proteins Perilipin and ADFP. On the other hand, there was no changing in lipid oxidation. In summary, the YHK can be a promising drug for the treatment of NAFLD, as it acts by modulating genes involved in the synthesis and exportation of hepatic lipids, reducing the accumulation of fat in hepatocytes

The pervasive availability of streaming data from various sources is driving todays’ enterprises to acquire low-latency big data streaming applications (BDSAs) for extracting useful information. In parallel, recent advances in technology have made it easier to collect, process and store these data streams in the cloud. For most enterprises, gaining insights from big data is immensely important for maintaining competitive advantage. However, majority of enterprises have difficulty managing the multitude of BDSAs and the complex issues cloud technologies present, giving rise to the incorporation of cloud service brokers (CSBs). Generally, the main objective of the CSB is to maintain the heterogeneous quality of service (QoS) of BDSAs while minimizing costs. To achieve this goal, the cloud, although with many desirable features, exhibits major challenges — resource prediction and resource allocation — for CSBs. First, most stream processing systems allocate a fixed amount of resources at runtime, which can lead to under- or over-provisioning as BDSA demands vary over time. Thus, obtaining optimal trade-off between QoS violation and cost requires accurate demand prediction methodology to prevent waste, degradation or shutdown of processing. Second, coordinating resource allocation and pricing decisions for self-interested BDSAs to achieve fairness and efficiency can be complex. This complexity is exacerbated with the recent introduction of containers. This dissertation addresses the cloud resource elasticity management issues for CSBs as follows: First, we provide two contributions to the resource prediction challenge; we propose a novel layered multi-dimensional hidden Markov model (LMD-HMM) framework for managing time-bounded BDSAs and a layered multi-dimensional hidden semi-Markov model (LMD-HSMM) to address unbounded BDSAs. Second, we present a container resource allocation mechanism (CRAM) for optimal workload distribution to meet the real-time demands of competing containerized BDSAs. We formulate the problem as an n-player non-cooperative game among a set of heterogeneous containerized BDSAs. Finally, we incorporate a dynamic incentive-compatible pricing scheme that coordinates the decisions of self-interested BDSAs to maximize the CSB’s surplus. Experimental results demonstrate the effectiveness of our approaches.

This thesis takes as its object of study a certain strand of Early Modern English writing characterised by its cornucopian invention, immethodical structure, and creatively exuberant, often chaotic, means of expression. It takes as its point of departure the Erasmian theory of ‘copia' (rhetorical abundance), expanding upon it freely in order to formulate new and independent notions of copious vernacular writing as it is practised in 16th- and 17th-century contexts. Throughout I argue for the continuity and pervasiveness of the pursuit of linguistic plenitude, in contrast to a prevailing belief that the outpouring of 'words' and 'things' started to dissipate in the transition from one century (16th) to the next (17th). The writers to be discussed are Thomas Nashe, Robert Burton, John Taylor the ‘Water-Poet', and Sir Thomas Urquhart. Each of the genres in which these writers operate–prose-poetry, the essay, the pamphlet, and the universal language–emerge either toward the end of the 16th century or during the course of the 17th century, and so can be said to take copious writing in new and experimental directions not fully accounted for in the current scholarship. My contribution to the literature lies principally in its focus on the emergence of these literary forms in an Early Modern English context, with an emphasis on the role played by copiousness of expression in their stylistic development and how they in turn develop the practice of copia.

Advances in digital signal processing (DSP) and computing technology have resulted in the emergence of increasingly adaptive radar systems. It is clear that the Electronic Attack (EA), or jamming, of such radar systems is expected to become a more difficult task. The reason for this research was to address the issue of jamming adaptive radar systems. This required consideration of adaptive jamming systems and the development of a methodology for outlining the features of such a system is proposed as the key contribution of this thesis. For the first time, game-based optimization methods have been applied to a maritime counter-surveillance/counter-targeting scenario involving conventional, as well as so-called ‘smart’ noise jamming.Conventional noise jamming methods feature prominently in the origins of radar electronic warfare, and are still widely implemented. They have been well studied, and are important for comparisons with coherent jamming techniques.Moreover, noise jamming is more readily applied with limited information support and is therefore germane to the problem of jamming adaptive radars; during theearly stages when the jammer tries to learn about the radar’s parameters and its own optimal actions.A radar and a jammer were considered as informed opponents ‘playing’ in a non-cooperative two-player, zero-sum game. The effects of jamming on the target detection performance of a radar using Constant False Alarm Rate (CFAR)processing were analyzed using a game theoretic approach for three cases: (1) Ungated Range Noise (URN), (2) Range-Gated Noise (RGN) and (3) False-Target (FT) jamming.Assuming a Swerling type II target in the presence of Rayleigh-distributed clutter, utility functions were described for Cell-Averaging (CA) and Order Statistic (OS) CFAR processors and the three cases of jamming. The analyses included optimizations of these utility functions, subject to certain constraints, with respectto control variables (strategies) in the jammer, such as jammer power and spatial extent of jamming, and control variables in the radar, such as threshold parameter and reference window size. The utility functions were evaluated over the players’ strategy sets and the resulting matrix-form games were solved for the optimal or ‘best response’ strategies of both the jammer and the radar.

Nous généralisons au contexte des faisceaux analytiques cohérents un résultat classique de Koszul-Malgrange concernant l'intégrabilité des connexions de type $(0,1)$ sur un fibré vectoriel complexe $(\cal C)^(\infty)$ au dessus d'une variété complexe. En introduisant la notion de faisceau $\bar(\partial)$-cohérent, qui est une notion qui vit dans le contexte $(\cal C)^(\infty)$, nous montrons l'existence d'une équivalence (exacte) entre la catégorie des faisceaux analytiques cohérents et la catégorie des faisceaux $\bar(\partial)$-cohérents. L'application principale de cette caractérisation est une méthode (la $\bar(\partial)$-stabilité) qui permet de trouver des structures analytiques lesquelles sont obtenues par déformation $\ci$ d'autres structures analytiques. En suite nous conjecturons, comme dans le cas analytique complexe, que la notion de plurisousharmonicité pour une fonction $u$ sur une variété presque complexe est équivalente à la positivité du $(1,1)$-courant $i\partial\bar(\partial)u$. Nous montrons la nécessité de la positivité de ce courant. Nous montrons aussi la suffisance de la positivité dans le cas particulier d'une fonction semi-continue supérieurement et continue en dehors du lieu ou elle vaut $-\infty$.

Cette thèse est consacrée à la résolution de problèmes d'analyse non linéaire multivoque dans lesquels plusieurs variables interagissent. Le problème générique est modélisé par une inclusion vis-à-vis d'une somme d'opérateurs monotones sur un espace hilbertien produit. Notre objectif est de concevoir des nouveaux algorithmes pour résoudre ce problème sous divers jeux d'hypothèses sur les opérateurs impliqués et d'étudier le comportement asymptotique des méthodes élaborées. Une propriété commune aux algorithmes est le fait qu'ils procèdent par éclatement en ceci que les opérateurs monotones et, le cas échéant, les opérateurs linéaires constitutifs du modèle agissent indépendamment au sein de chaque itération. Nous abordons en particulier le cas où les opérateurs monotones sont des sous-différentiels de fonctions convexes, ce qui débouche sur de nouveaux algorithmes de minimisation. Les méthodes proposées unifient et dépassent largement l'état de l'art. Elles sont appliquées aux inclusions monotones composites en dualité, aux problèmes d'équilibre, au traitement du signal et de l'image, à la théorie des jeux, à la théorie du trafic, aux équations d'évolution, aux problèmes de meilleure approximation et à la décomposition de domaine dans les équations aux dérivées partielles.

La stéatohépatite non alcoolique (NASH) est une pathologie du foie dont l’amplitude et les répercussions sont de plus en plus préoccupantes dans le monde médical ou biomédical. Elle est associée à l’obésité, au syndrome métabolique et au diabète sucré de type II. La recherche de la thérapie optimale pour le NASH est un domaine en plein essor puisqu’aucun traitement n’est suffisamment efficace à ce jour. La présente étude fait le point sur de nouvelles possibilités de traitements qui se sont avérés efficaces pour contrer les différentes lésions métaboliques et cellulaires rencontrées dans un modèle in vivo chez le rat où le NASH est induit par l’ingestion d’une diète riche en gras. Cette étude démontre, tout d’abord, que les traitements durant six semaines avec l’acide ursodéoxycholique (UDCA) et son dérivé le NCX 1000, possédant des propriétés donatrices de monoxyde d’azote, à doses équimolaires, protègent de manière équivalente le foie contre le stress oxydatif, l’hyperinsulinémie, l’inflammation et la fibrose causés par la stéatohépatite. De plus, la combinaison d’une plus faible dose de NCX 1000 avec un antioxydant lipophile tel que la vitamine E offre une protection similaire, particulièrement au niveau des paramètres du stress oxydatif. Par ailleurs, l’étude illustre aussi que la silibinine, composé polyphénolique actif du chardon marie (Silybum marianum) et utilisé en traitement pendant 5 semaines, possède un pouvoir hépatoprotecteur, des propriétés antioxydantes et un effet hypoinsulinémique dans ce modèle de stéatohépatite d’origine nutritionnelle. Le potentiel thérapeutique de ces composés en fait des candidats de choix pour le traitement du NASH qui méritent de faire l’objet d’études cliniques poussées. / Nonalcoholic steatohepatitis (NASH) is a serious liver condition related to the metabolic syndrome, obesity, and type II diabetes mellitus whose prevalence is drastically rising in developed countries and worldwide. Several remedies were investigated for the treatment of NASH but an efficient therapy has yet to be developed. In the present study, we explored novel therapeutic possibilities that were thought to be effective for the treatment of experimental high-fat diet-induced NASH the in rat. Our results show that a chronic six week treatment with a high dose of NCX 1000, a derivative of ursodeoxycholic acid (UDCA) with nitric oxide (NO) donating properties, is efficient at reversing steatosis, oxidative stress, inflammation, insulin resistance and fibrosis; major hallmarks of experimental NASH. We also demonstrated that the mother molecule, UDCA, is as efficacious in controlling the same parameters at equimolar doses. Moreover, our study demonstrates that NCX 1000 at lower doses can exert similar potent properties when combined with lipophilic antioxidants like vitamin E. On the other hand, we found that a 5-week treatment with silibinin, the major active component of milk thistle extract, improved liver steatosis and inflammation and decreased NASH-induced oxidative stress, insulin resistance, and fibrosis. These compounds have therefore the potential for being developed for the treatment of NASH. Clinical evidences are needed.