L'objectif principal de la présente recherche est de traiter de la gestion de l'innovation ouverte au sein de l'écosystème d'affaires d'une firme. Le but de cette étude est de concevoir un cadre d'analyse permettant d'aider les dirigeants d'entreprises technologiques à tracer la meilleure trajectoire d'innovation dans un environnement en constante évolution. Afin de mieux cerner les enjeux ainsi que les caractéristiques associées à cette dimension, ce mémoire offre un cadre théorique particulièrement riche et surtout synthétique intégrant les résultats de plusieurs recherches distinctes (Porter, M. 1998 ; 2000 ; Moore, 1993 ; Iansiti et Levien, 2004 ; Chesbrough, 2007). Nous avons tenté de mettre en application notre cadre conceptuel en nous basant sur la méthodologie de l'étude de cas, étant donné la grande flexibilité dans l'analyse des données de cette dernière. Dans le cas qui nous préoccupe, l'entreprise ciblée est l'équipementier canadien de téléphonie sans-fil Research In Motion (RIM). Concrètement, par le biais d'analyse des données primaires (entrevues avec quelques cadres de RIM) et secondaires (rapports annuels, revues de presse, études de cas, etc.), nous avons constaté que la présence d'un contexte local fortement propice à l'innovation constituait un facteur décisif grâce auquel une entreprise était susceptible d'exceller, et ce, en mettant à profit la contribution de plusieurs acteurs appartenant à diverses industries. Nous avons également observé qu'il existe un lien remarquable entre les dynamiques concurrentielles existant au sein de l'écosystème et le niveau d'application du paradigme d'innovation ouverte par une firme. En effet, l'accroissement de l'intensité des dynamiques concurrentielles s'accompagne inévitablement d'une multiplication des opérations d'innovation ouverte entretenues par une entreprise. En outre, nous avons découvert le rôle structurant joué par les plateformes électroniques, dans la mesure où celles-ci contribuent à accroître la valeur générée au sein de l'écosystème, et ce, en encourageant la contribution de divers acteurs. Finalement, à la lumière de cette étude, nous soulignons les limites, les contributions personnelles et les avenues futures de recherches de ce mémoire. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Écosystème d'affaires, Innovation ouverte, Grappes industrielles, Plateforme électronique.

Cette thèse s'intéresse aux problématiques fondamentales d'optimisation combinatoire qui se dégagent de la modélisation structurelle et algorithmique du dimensionnement des réseaux d'infrastructure de télécommunication. L'optimisation de ces réseaux est essentielle aux opérateurs de télécommunication, qui demandent la garantie d'une exploitation efficace des ressources déployées.<br /><br />Nous donnons une nouvelle modélisation des réseaux optiques WDM multifibres. En considérant un routage agrégé au niveau des câbles, nous optons pour une nouvelle lecture des contraintes d'affectation de longueurs d'onde fondée sur des conflits de groupe.<br /><br />Nous étudions aussi le problème de coloration de chemins, issu de l'affectation de longueurs d'onde dans les réseaux optiques monofibres. Nous développons, pour la relaxation linéaire de ce problème, un algorithme polynomial efficace dans les arbres de degré borné, puis, par extension, dans les graphes de largeur arborescente bornée. Nous majorons le coût d'une telle coloration dans les arbres binaires et donnons une (1+5/(3e)+o(1))-approximation aléatoire pour la coloration entière dans les arbres de degré borné, ce qui améliore le meilleur algorithme connu pour ce cas.<br /><br />Nous présentons enfin des avancées algorithmiques pour les problèmes de multiflot entier et fractionnaire. Nous donnons un algorithme d'arrondi aléatoire incrémental pour l'approximation du multiflot entier. Motivés par le besoin d'un calcul rapide de multiflot fractionnaire pour l'algorithme précédent, nous nous intéressons aux approximations combinatoires de ce problème. En employant des techniques de calcul dynamique des plus courts chemins, nous améliorons l'un des meilleurs algorithme de la littérature.<br />Webstats4U - Free web site statistics

L'objectif de cette thèse est de réunir les deux approches suivantes qui existent actuellement pour étudier une foule: ou bien à temps fixé on s'intéresse à la distribution spatiale des individus, ou bien on suit un seul individu à la fois au cours du temps. On se propose de construire des processus spatio-temporels, qui, comme leur nom l'indique, permettraient de rendre compte du caractère aléatoire des usages d'une foule dans un réseau de télécommunication, à la fois du point de vue spatial (modèles de route) et du point de vue temporel (déplacements sur ces routes, usages qui varient au cours de ces déplacements...). Une fois ces processus construits de manière rigoureuse, on étudie leur comportement d'une manière fine. Nous développons trois modèles différents qui chacun mènent à des formules analytiques fermées, ce qui permet de les utiliser d'une manière très confortable à des fins de dimensionnement.

La diversité croissante des différents agents constituant les réseaux de communication actuels ainsi que la capacité accrue des technologies concurrentes dans l'environnement réseau a conduit à la prise en compte d'une nouvelle approche distribuée de la gestion du réseau. Dans cet environnement réseau évolué, le besoin en accroissement de la bande passante et en ressources rares, s'oppose à la réduction de la consommation énergétique globale.Dans notre travail nous nous intéressons à l'application de mécanismes distribués et de méthodes d'apprentissages visant à introduire d'avantage d'autonomie dans les réseaux hétérogènes, mobiles en particulier, tout en améliorant les performances par rapport aux débits et à la qualité de service. Notre étude se concentre principalement sur l'élaboration de mécanismes distribués stochastiques et énergétiquement efficaces en profitant des capacités de calcul de tous les agents et entités du réseau. Divers outils de la théorie des jeux nous permettent de modéliser et d'étudier différents types de systèmes dont la complexité est induite par la grande taille, l'hétérogénéité et le caractère dynamique des interconnexions. Plus spécifiquement, nous utilisons des outils d'apprentissage par renforcement pour aborder des questions telles que l'attachement distribué des utilisateurs permettant une gestion dynamique, décentralisée et efficace des ressources radio. Nous combinons ensuite les procédures de sélection d'accès à des méthodes d'optimisation distribuées du type gradient stochastique, pour adresser le problème de coordination des interférences intercellulaires (ICIC) dans les réseaux LTE-A. Cette approche se base sur un contrôle de puissance dynamique conduisant à une réutilisation fractionnaire des fréquences radios. Par ailleurs nous adressons dans les réseaux décentralisés non-hiérarchiques, plus précisément les réseaux tolérants aux délais (DTNs), des méthodes décentralisées liées à la minimisation du délai de transmission de bout en bout. Dans ce cadre nous nous intéressons, en outre des équilibres de Nash, à la notion d'équilibre évolutionnairement stables dans différents contextes de jeux évolutionnaires, jeux évolutionnaires décisionnels markoviens et jeux de minorité. Enfin, la majeure partie du travail effectué se rattachant aux tests et validations par simulations,nous présentons plusieurs éléments d'implémentations et d'intégrations liés à la mise en place de plateformes de simulations et d'expérimentations.

La photonique silicium est un domaine de recherche en plein expansion, visant à intégrer la photonique avec la microélectronique. Cette technologie est envisagée pour l'obtention de solutions bas-coûts dans le domaine des télécommunications optiques grâce à l'intégration de l'optique avec l'électronique de commande des composants. La réalisation d'un lien optique rapide pour transporter une information à haut débit nécessite le développement de blocs de base performants et compatibles avec la technologie CMOS. Dans ce contexte, les travaux menés durant ma thèse ont porté plus spécifiquement sur le modulateur optique en silicium, pour les applications haut débit, de 10 à 40 Gbit/s. Les résultats présentés portent notamment sur la conception, l'optimisation, la fabrication et la caractérisation de ce composant. Le modulateur est basé sur un effet électroréfractif obtenu par déplétion des porteurs dans des structures de type PN et PIPIN pour obtenir une variation de phase de l'onde optique. La modulation d'intensité est ensuite obtenue par intégration de la région active dans un interféromètre Mach Zehnder ou un résonateur en anneau. Des simulations électriques, optiques et radiofréquences ont été menées sur les différents éléments du composant, afin de concevoir un dispositif pour les applications FTTH (Fiber To The Home), fonctionnant à 1,27 µm. Parmi les points clefs de ces études on peut noter l'optimisation des électrodes RF coplanaires réalisée grâce au développement d'un modèle électro-optique prenant en compte la propagation des ondes électriques et optiques dans la région active. Un procédé technologique compatible avec la filière CMOS a ensuite été mis en place et les masques nécessaires à la fabrication ont pu être dessinés en considérant les tolérances de fabrication et paramètres critiques. Enfin un grand nombre de résultats expérimentaux ont pu être obtenus, sur des composants conçus à l'IEF et fabriqués au CEA-LETI. On peut notamment retenir un modulateur Mach Zehnder fonctionnant à 40 Gbit/s utilisant une diode " PIPIN " pour réaliser la variation d'indice, et présentant un taux d'extinction de 7.5 dB pour des pertes de seulement 6 dB. Les futures optimisations des modulateurs, silicium visent à les intégrer avec l'électronique de commande, et à aller vers des formats de modulation plus complexes mais aussi plus performants que la modulation d'intensité sur 2 niveaux considérée jusqu'à présent.

Le travail présenté dans cette thèse traite des problèmes d'affectation de fréquences (FAP) qui se produisent dans les systèmes de communication par satellite utilisant la technologie SDMA. Ces systèmes se composent d'un satellite et d'une zone de service de taille fixe dans laquelle sont répartis des utilisateurs. L'objectif est alors de servir un maximum d'utilisateur en fréquence dans cette zone de service. Cependant, l'affectation ne doit pas violer les contraintes d'interférence qui apparaissent lorsque deux utilisateurs utilisent une même fréquence ou lorsqu'ils se partagent une même plage de fréquence. Deux types d'interférences sont considérés dans cette étude : les interférences binaire et cumulative. Pour chacune d'elles, les problèmes d'affectation de fréquence de type mono-porteuse (une fréquence par utilisateur) et multi-porteuses (plusieurs fréquences par utilisateur) sont traités. Le problème de l'affectation bidimensionnelle est aussi abordé et nous proposons des modèles de Programmation Linéaire en Nombre Entiers (PLNE) pour le résoudre. Au niveau des méthodes de résolution, nous utilisons des algorithmes gloutons, des modèles de PLNE pour le problème de type mono-porteuse. En outre, un algorithme de déplacement continu de faisceau est conçu pour améliorer les solutions en résolvant un problème d'optimisation continu non linéaire. Concernant le problème de type multi-porteuses, nous le ramenons à un problème d'ordonnancement et celui-ci est résolu à l'aide de la PLNE et la Programmation Par Contraintes (PPC). Il est par ailleurs montré que les résultats issus de la PPC sont meilleurs que ceux de la PLNE. De plus, en transformant les interférences cumulatives en interférences binaires, la méthode d'ordonnancement avec les contraintes induites par les cliques donne de bien meilleurs résultats. Nous considérons également un problème industriel dans lequel de nombreuses contraintes apparaissent ce qui rend le problème très complexe et insoluble avec des méthodes exactes. Face à ce constat, deux algorithmes gloutons sont réalisés et leurs résultats sont comparés.

Dans cette thèse nous avons tout d'abord abordé le problème de la stabilité des réseaux. Dans ce but, nous avons premièrement développé une méthode temps-réelle définissant des indicateurs de stabilités pour un flux quelconque de messages observé. Puis, nous nous sommes intéressé au cas particulier des flux d'alarmes, qui constituent actuellement un enjeu pour les réseaux du futur. Une méthode créant un graphe statistique de corrélation des alarmes fut développée. Nous avons montré que l'utilisation de la méthode précédente est très utile. Dans un second temps nous avons abordé les problèmes de paramétrisation des réseaux. Nous avons exploré une piste visant à représenter le comportement du protocole OSPF par un réseau de Petri temporisé. Alors, une heuristique à été crée afin de définir, le mieux possible certains paramètres du protocole modulant les arrivées de messages dans le réseau. Nous avons utilisé la simulation de réseau de Petri afin d'observer l'effet de l'heuristique sur le comportement du protocole OSPF. Finalement, nous avons étudié, à l'aide de la théorie du Network Calculus, les politiques de services à priorités fixes. Nous avons défini un programme linéaire, qui étant donné une paramétrisation des arrivées de message et des services, calcule une borne maximale du délai d'un flux observé dans un réseau de topologie quelconque.

Les développements récents dans l'organisation du secteur des télécoms, particulièrement en ce qui concerne l'adaptation du cadre réglementaire, soulèvent certaines questions. La première porte sur l'identification d'un mode de régulation permettant d'accompagner le développement de la concurrence, soutenue par les progrès technologiques importants du secteur, et favorisant l'investissement privé. Une seconde question porte sur l'élargissement de la régulation aux pays en développement, marqués par la faiblesse de leur environnement institutionnel. Notre ambition est d'aider à clarifier ces questions qui ne sont pas tranchées sur le plan économique. A travers une analyse, s'appuyant en partie sur la théorie des coûts de transactions, nous arrivons à la conclusion que le mode de régulation qui nous semble le plus adapté au développement des télécoms consiste en une régulation indépendante. La justification de l'intérêt d'une telle régulation aux pays en développement constitue un autre apport de notre travail. Ces orientations sont corroborées, sur le plan empirique, par une analyse qualitative de l'expérience de quelques pays en développement et par une analyse économétrique. Nos résultats, issus de données portant sur 19 pays de l'OCDE durant la période 1992-2001, révèlent la place capitale d'une régulation indépendante pour le développement des télécoms. Les effets de cette indépendance se manifestent plus précisément sur la concurrence, l'investissement, la couverture téléphonique et la tarification / Recent developments in the organisation of telecommunications, especially concerning regulatory frameworks, raise some questions. The first one concerns what regulatory model would be able to sustain competition, favoured by the rapid technological progress, and attract private investment. The second one concerns the implementation of regulation in developing countries, characterized by a weak institutional environment. We intend to clarify this controversy issues. Using a transaction costs framework, we conclude for the need of an independent regulation. We also emphasize the importance of the establishment of such regulation in developing countries. This is corroborated by an empirical research. Beyond a qualitative analysis on the cases of some developing countries, the effectiveness of regulation is analysed through econometric studies. Using a dataset of 19 OCDE countries during 1992-2001, our results reveal the efficiency of an independent regulation to the development of telecommunications. The beneficial impacts of this regulation's model appear on the competition, investment, telephonic penetration and pricing

L'objectif de cette thèse est de réunir les deux approches suivantes qui existent actuellement pour étudier une foule: ou bien à temps fixé on s'intéresse à la distribution spatiale des individus, ou bien on suit un seul individu à la fois au cours du temps. On se propose de construire des processus spatio-temporels, qui, comme leur nom l'indique, permettraient de rendre compte du caractère aléatoire des usages d'une foule dans un réseau de télécommunication, à la fois du point de vue spatial (modèles de route) et du point de vue temporel (déplacements sur ces routes, usages qui varient au cours de ces déplacements…). Une fois ces processus construits de manière rigoureuse, on étudie leur comportement d'une manière fine. Nous développons trois modèles différents qui chacun mènent à des formules analytiques fermées, ce qui permet de les utiliser d'une manière très confortable à des fins de dimensionnement. / This thesis consists in joining two approaches that currently exist when one wants to study crowds phenomena: either taking a snapshot by freezing time to study the spatial repartition of the individuals, or following one given individual over time.We build space-time processes that let us model random phenomena in a crowd, being on a spatial level (roads models) or a time level (movings on these roads, space-dependent behaviors…). Once we have built them in a rigorous manner, we study their properties, which let us obtain analytical closed formulas that can be widely used for dimensioning purposes.

Les réseaux Telecom sont désormais en charge du transport d’une large variété de trafic de types donnés, voix, vidéo et autres protocoles industriels réclamant des garantie de qualité de service strictes. L’ingénierie de trafic permet non seulement d’optimiser les ressources réseaux mais aussi de parvenir à garantir ces qualités de service exprimées en termes de délais dans le réseau, de gigue mais aussi de taux de disponibilité en présence de pannes de liens ou de nœuds. La technologie MPLS TE, basée sur la commutation de labels le long de chemins contraints a permis d’atteindre ces objectifs et fut déployée dans de nombreux réseaux. L’objectif de cette thèse est de proposer un nouveau modèle architectural nommé PCE, ainsi que des protocoles et algorithmes novateurs afin de résoudre plusieurs problèmes d’envergure liés à l’ingénierie de trafic et disponibilité du réseau. L’architecture PCE est tout d’abord décrite ainsi que le protocole de signalisation PCEP utilisé entre clients et serveurs, puis les protocoles de découvertes de PCE et algorithmes de partage de charge. Ensuite un nouvel algorithme récursif est spécifié permettant grâce à un calcul collaboratif et récursif distribué impliquant une suite de PCEs de calculer le chemin optimal pour des tunnels inter-domaines. Un nouveau paradigme pour le calcul des chemin de secours est spécifié qui permet à chaque nœud d’agir en tant que PCE pour le calcul des tunnels de secours de chacun de ses voisins dans l’hypothèse que sa propre panne, permettant une utilisation partagée des ressources réseau dédiées au secours pour des tunnels protégeant des ressources indépendantes... / Modern data networks carry a wide variety of traffic such as voice, video, data and other industrial protocols that require guaranteed quality of service. Traffic Engineering (TE) allows for network resource optimization while meeting service level agreement for these sensitive traffics in terms of delays, jitter but also network reliability in case of network element failure. To that end a technology making use of constrained paths using label switching (called MPLS TE) has been developed and widely used in a number of networks. The objective of this thesis is to propose a new architecture model referred to as the Path Computation Element (PCE) along with a number of protocols and algorithms in order to tackle a number of technical challenges. First the PCE architecture is described in terms of functional blocks with its protocols: the signalization protocol called PCEP used between client and servers in charge of computing label switched path in the network, the process of PCE discovery and load balancing. Then a new backward recursive algorithm is specified allowing for the computation of optimal inter-domain tunnels, which involves a series of stateless PCEs. We then introduce a paradigm shift consisting distributing the computation of backup tunnels in the network used by the well-known technology called Fast Reroute. Thanks to this new paradigm, each node independently acts as a PCE computing the back tunnels of all of its neighbors, thus maximizing the degree of sharing of the backup capacity among tunnels that protect independent resources. We conclude this thesis by showing how the PCE architecture can be applied (with adaptations specified in the last two chapt...