Orientador: Prof. Dr. Francisco de Assis Zampirolli / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Ciência da Computação, 2014. / Métodos e Processos de Engenharia de Software têm se tornado foco de pesquisas científicas, onde a qualidade, estimativa de custos e prazos são trabalhadas como boas práticas em desenvolvimento. A construção de um produto de software envolve algumas etapas, e a mais complexa saber precisamente o que construir. A precisão nesta etapa do projeto é essencial, pois se houver falha na especificação, haverá maior prejuíz ao final doprojeto do sistema de software. A principal razão para as falhas de projeto de software é o gerenciamento inadequado dos requisitos do sistema, gerando custos elevados para serem corrigidos nas fases seguintes ao levantamento de requisitos e insatisfac~ao para todos os envolvidos. Deste modo, produzir software com qualidade é uma tarefa complexa, que demanda entender, planejar e atender, provendo soluc~oes necessárias. Este trabalho tem como objetivo, apresentar uma metodologia para o desenvolvimento de especifícação de requisitos, com uma abordagem orientada ao alinhamento entre TI e Negócio, por meio de um processo de engenharia de requisitos, [integrando diagramas de Caso de Uso como Business Process Modeling Notation (BPMN). Por meio de estudos de caso aplicados a uma empresa operadora de planos privados de assistência a saúde. A metodologia se mostrou ecaz, com melhoria de 69,68% na redução dos custos no orcamento acordado. Alem disso, este trabalho de pesquisa encontra-se em funcionamento na empresa citada,otimizando recursos e atingindo melhores resultados para a organização. / Requirement Engineering Methods and Processes have become a focus point for scientic research, in which quality, cost estimates and time frames are elaborated as good practices in development. Building a software product includes several phases, and the most complex is to know exactly what to build. Precision is essential during this phase of the project, because if the specication fails, there will be greater loss at the end of the software system project. The main reason for software project failures is inept management of system requirements, generating high costs that have to be corrected in the phases following requirement survey, and creating dissatisfaction for all those involved. Thus, producing quality software is a complex task, which demands understanding, planning, and compliance to provide the necessary solutions. This paper presents a methodology for developing requirement specifications, with an approach directed towards aligning IT and Business through a requirement engineering process integrating Use Case with Business Process Modeling Notation. Through case studies presented and applied at a private health care insurance company, the methodology proved to be eective, by reducing exceeding the agreed-upon budget by 69.68%. Additionally, this study is still on-going at the abovementioned company, optimizing resources and reaching better results for the organization.

Made available in DSpace on 2016-06-02T19:06:05Z (GMT). No. of bitstreams: 1 5226.pdf: 3993089 bytes, checksum: a0750877fc955b7274271f1326ade7b3 (MD5) Previous issue date: 2011-08-24 / One of the benefits of Service-Oriented Architecture is to make business processes adaptable when this architecture is adopted during software development. For reaching this purpose, it is essential to have a support for services identification in order to meet the business goals. However, many available services found on web environment are too specific and can hardly be reused in different applications. This happens because there is a lack of systematic approaches for supporting generic services identification in a systematic way. Objective: Presenting a strategy for identifying generic services that support business processes. The identification is supported by Goal Diagrams and Business Process Models and is composed by a set of guidelines which assist the domain engineer in extracting the services. The identified services are generic enough to be reused in similar applications of a specific domain. Methodology: To elaborate our strategy, some domain-specific business process were analyzed, aiming at extracting key tasks and turn them into generic web services. This analysis was supported by an extended version of goal diagrams (GTR) and conventional BPM models. Results: As a proof-of-concept we applied our strategy for identifying services in the planning processes domain and we developed a real e-gov web portal based on the identified services. The web portal was used successfully by two different schools for elaborating their planning processes. Conclusion: We claim that our strategy is generic and can be applied to other business processes providing software suitability to the organization dynamics, besides the potential reuse of services in different instances of the same business process. / Um dos benefícios da Arquitetura Orientada a Serviços é tornar os processos de negócios adaptáveis quando esta arquitetura é adotada durante o desenvolvimento de software. Para atingir este propósito, é essencial ter um suporte para a identificação de serviços a fim de atender os objetivos de negócio. No entanto, muitos serviços disponíveis encontrados no ambiente web dificilmente podem ser reutilizados em diferentes aplicações. Isso acontece porque faltam abordagens sistemáticas de apoio à identificação de serviços genéricos de uma forma sistemática. Objetivo: Apresentar uma estratégia para identificar serviços genéricos que dêem suporte aos processos de negócios. A identificação é apoiada por diagramas de objetivos e modelos de processos de negócios, e é composto por um conjunto de diretrizes que auxiliam o engenheiro de domínio na extração dos serviços. Os serviços identificados são genérico o suficiente para serem reutilizados em aplicações semelhantes de um domínio específico. Metodologia: Para elaborar a nossa estratégia, um processo de negócio específico de domínio foi analisado, com o objetivo de extrair tarefas chaves deste processo e transformá-las em serviços web genéricos. Esta análise foi apoiada por uma versão estendida de diagramas de objetivos (GTR) e modelos BPM convencionais. Resultados: Como prova de conceito, aplicamos a nossa estratégia para a identificação de serviços no domínio do processo de planejamento e desenvolvemos um portal web real com base nos serviços identificados. O portal foi utilizado com sucesso por duas escolas diferentes para a elaboração de seus processos de planejamento. Conclusão: Afirmamos que nossa estratégia é genérica e pode ser aplicada a outros processos de negócios provendo a adequação do software à dinâmica organização, além do potencial de reúso de serviços em diferentes instâncias do mesmo processo de negócio.

Made available in DSpace on 2016-06-02T19:51:33Z (GMT). No. of bitstreams: 1 DissABLS.pdf: 818147 bytes, checksum: e33a5c52f04685e2c15d88c2eb81643c (MD5) Previous issue date: 2007-09-10 / This research aims to understand how white goods company s production strategy affects structural and relacional aspects of supply chain management, in specially those relatives of first tier suppliers. A reason for this research is the importance of understanding the dynamic of companies supply chain, constantly requested to serve all kinds of different markets. It couldn t be found a referential model to analyze this research, so a hypothesis is used: production strategy decisions influences the structure and relationship of supply chain management by execution of business process with suppliers. So, based on some aspects of production strategy and supply chain management literature, this research seeks to determine some elements capable of management tools to find out if that hypothesis is correct.The managemently elements are taken because they promote the integration of business process, bonding focal company and suppliers. This research is characterized by explorative and qualitative search and the way to get information is done through interviews with purchase and products development managers of focal company and production managers of suppliers companies. The main contribution of this research is to find out that production strategy s focal company influences the structure and relationship of supply chain management. This occur by conformation of managemently elements that allow cooperation of first tier suppliers, due to those stand the execution of business process of focal company. / Este trabalho tem como objetivo entender como a estratégia de produção de uma montadora do setor de linha branca afeta os aspectos estruturais e relacionais de gestão da cadeia de suprimentos, em especial aqueles relativos aos fornecedores de primeira camada. Uma justificativa para a condução deste trabalho é a crescente relevância do entendimento sobre a dinâmica da cadeia de suprimentos de uma empresa, cujo gerenciamento é requerido para se atender as constantes exigências de mercado. Como não há um modelo de referência já difundido para suportar a proposição analítica desenvolvida nesta dissertação, parte-se da hipótese de que a estratégia de produção influencia a estrutura e as relações de gestão da cadeia de suprimentos mantidas com membros da cadeia a partir da execução dos processos de negócios estabelecidos com fornecedores. Assim, utilizando-se a literatura de estratégia de produção e gestão da cadeia de suprimentos, definem-se alguns elementos gerenciáveis para verificar, por meio de um estudo de caso, se tal hipótese pode ser considerada plausível. Os elementos gerenciáveis foram escolhidos por fomentarem a integração de processos de negócios entre empresa focal e seus fornecedores. Tal abordagem caracteriza a pesquisa como exploratória e qualitativa em que o principal meio de obtenção de informações foram entrevistas realizadas com pessoas de nível gerencial das áreas de compras e desenvolvimento de produto na empresa focal e com os gerentes de produção de seus fornecedores. A principal contribuição deste trabalho é a verificação de que a estratégia de produção da empresa focal influencia a estrutura e as relações de sua gestão da cadeia de suprimentos. Isso ocorre por meio da conformação dos elementos gerenciáveis que permitem obter maior cooperação dos fornecedores de primeira camada, uma vez que esses apóiam fortemente a execução dos processos de negócios da empresa focal.

Submitted by Clebson Anjos (clebson.leandro54@gmail.com) on 2016-02-11T19:32:02Z No. of bitstreams: 1 arquivototal.pdf: 4976069 bytes, checksum: f6823a093e9be9d6a14113d2ff7e56f3 (MD5) / Made available in DSpace on 2016-02-11T19:32:02Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 4976069 bytes, checksum: f6823a093e9be9d6a14113d2ff7e56f3 (MD5) Previous issue date: 2014-07-24 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / In software development process, Requirements Engineering is responsible for identifying what are the objectives of the desired product, its features, activities and constraints, based on the understanding of the scenario where this product is used and/or expected behaviors by users. To interact directly or indirectly with the people, the products and the processes impacted by them, are required to comply with the legal regulations related and found in the legal rules or laws. At the organizational level, these regulations determine how business practices should be, which will be reproduced for their products/processes. The Legal Compliance is a requirement imposed on organizations by government departments and their non-compliance may result in legal and financial problems for these organizations. It is the role of Requirements Engineering dealing with legal compliance in these scenarios. In this context, the Nòmos framework extends the i* framework to achieve legal compliance requirements of information systems and business processes. Nòmos proposes a systematic and cohesive method to achieve this goal, from the execution of activities of elicitation, modeling and negotiation of requirements and laws. However, Nòmos was designed to be used in requirements models represented in i*. Since i* is not widely used in industry, dependence on i* can hurt the adoption of Nòmos as a process to achieve legal compliance in Requirements Engineering. In this sense, this work proposes to adapt the process of Nòmos, making it less dependent on i* and more flexible to be used with other modeling languages requirements. So, was created the GenNormas, in order to guide the acquisition of legal compliance of software requirements or business processes specified in other modeling languages, in addition to i *. Finally, to illustrate the use of our approach, it has been applied in the specification of a hypothetical system, connected to the e-commerce domain, applying GenNormas in requirements specification models, such as the Business Process Modeling Notation (BPMN), in Use Case Diagram and the User Stories. / No processo de desenvolvimento de software, a Engenharia de Requisitos é responsável por identificar quais são os objetivos do produto pretendido, suas funcionalidades, atividades e restrições, a partir do entendimento do cenário onde este produto será utilizado e/ou dos comportamentos esperados por seus usuários. Por interagirem direta ou indiretamente com as pessoas, estes produtos, e os processos impactados por eles, estão obrigados a cumprirem com as regulamentações jurídicas relacionadas e encontradas nas normas jurídicas ou leis. No âmbito organizacional, estas regulamentações determinam como devem ser as práticas de negócio, que serão reproduzidas por seus produtos/processos. A conformidade legal é uma exigência imposta às organizações pelos departamentos governamentais e o seu não-cumprimento pode acarretar transtornos judiciais e financeiros às organizações. É papel da Engenharia de Requisitos lidar com a conformidade legal nestes cenários. Nesse contexto, o Framework Nòmos estende o Framework i* para alcançar a conformidade legal dos requisitos de sistemas de informação e de processos de negócio. Nòmos propõe um método sistemático e coeso para atingir este objetivo, a partir da execução de atividades de elicitação, modelagem e negociação de requisitos e leis. Porém, Nòmos foi concebido para ser usado em modelos de requisitos representados em i*. Visto que o i* não é usada amplamente na indústria, a dependência do i* pode prejudicar a adoção do Nòmos como processo para alcançar a conformidade legal na engenharia de requisitos. Neste sentido, esta dissertação propõe adaptar o processo do Nòmos, tornando-o menos dependente do i* e mais flexível para ser utilizado com outras linguagens de modelagem de requisitos. Assim, foi criado o GenNormas no intuito de guiar a obtenção da conformidade legal de requisitos de software ou de processos de negócio especificados em outras linguagens de modelagem, além do i*. Finalmente, para exemplificar a utilização da nossa abordagem, ela foi aplicada na especificação de um sistema hipotético, ligado ao domínio do comércio eletrônico, aplicando o GenNormas em modelos de especificação de requisitos, como a Notação de Modelagem para Processos de Negócio (BPMN), no Diagrama de Caso de Uso e nas Estórias de Usuário.

Este trabalho traz um apanhado sobre a BPM Business Process Management com ênfase na modelagem de processos de negócios. Primeiramente é apresentado um estudo da gestão de processos de negócios e também uma visão geral sobre a BPMN Business Processing Modeling Notation notação padrão de modelagem da BPM. Posteriormente, o trabalho traz um estudo de casos múltiplos, realizado em uma empresa do setor moveleiro, onde três processos de negócio típicos foram estudados, formalizados em BPMN e posteriormente validados. Trata-se de uma pesquisa exploratória e o tratamento dos dados é predominantemente qualitativo. O estudo apresenta as percepções dos indivíduos quanto a utilização dos modelos da BPM, em busca de uma linguagem comum para comunicação de processos. Para a coleta de dados fez-se uso de entrevistas semi-estruturadas. Os resultados sugerem que a formalização dos processos através da BPMN é aplicável, considerando-se a percepção de utilidade do modelo, esforço na utilização e intenção de uso. Quanto a utilização dos elementos da notação, demonstrou-se que os modelos construídos seguem uma curva logarítmica quanto a densidade de ocorrências, corroborando com resultados de estudos anteriores. A BPM também demonstrou ser viável, considerando-se as principais barreiras de adoção: cultura, desempenho, responsabilidades, metodologia e tecnologia da informação. / Submitted by Marcelo Teixeira (mvteixeira@ucs.br) on 2014-05-29T16:18:35Z No. of bitstreams: 1 Dissertacao Rogerio Tessari.pdf: 1799797 bytes, checksum: 803adc41e47c60c17487a04c067346d9 (MD5) / Made available in DSpace on 2014-05-29T16:18:35Z (GMT). No. of bitstreams: 1 Dissertacao Rogerio Tessari.pdf: 1799797 bytes, checksum: 803adc41e47c60c17487a04c067346d9 (MD5) / This work presents some considerations about processes on organizations, around business process management (BPM) context, emphasizing business process modeling. First, it is presented a study on business process management and BPMN Business Process Modeling Notation standard BPM notation. In the sequence, it is presented a multiple case study, occurred in a furniture parts company, where three typical processes where studied, formalized using BPMN e then validated. It is an exploratory research, and data treatment is mainly qualitative. The research presents the perceptions from individuals about the use of the BPM models toward a common language for process communication. Semi-structured interviews where conducted for the purposes of data collection. Results suggests that the processes formalization through BPMN is applicable, considering the perception of effectiveness, effort on utilization and intent of use. The occurrence of elements on models, follows a logarithmic curve, corroborating previous studies. BPM seems to be viable, considering the main adoption barriers: culture, performance, responsibilities, methodologies and information technology.

Made available in DSpace on 2014-12-17T13:53:37Z (GMT). No. of bitstreams: 1 SheilaLCD_DISSERT.pdf: 4266175 bytes, checksum: 361691db8b57fea1e1836b168de41aef (MD5) Previous issue date: 2013-10-10 / O gerenciamento dos processos organizacionais vem sendo estudado pela ci?ncia administrativa como forma de romper com o paradigma da estrutura organizacional funcional atrav?s da Gest?o por Processos. O Business Process Management ( BPM alinhado ?s estrat?gias organizacionais e suportado cada vez mais pela Tecnologia da Informa??o (TI), proporciona clareza nas diversas pontas do processo colaborando para sua melhoria cont?nua com o objetivo de gerar valor agregado ao cliente. As organiza??es de sa?de est?o entre as empresas prestadoras de servi?o pouco estudadas em rela??o ao gerenciamento por processos. Assim, este estudo analisou por meio de um estudo emp?rico de natureza qualitativa, como est?o sendo conduzidos os processos organizacionais hospitalares ? luz das melhores pr?ticas em BPM. A pesquisa foi realizada atrav?s do estudo de casos m?ltiplos realizados em duas organiza??es hospitalares na cidade de Natal/RN. A literatura de refer?ncia apresentou diversos fatores para um desempenho otimizado em BPM, tratados nesta pesquisa como as melhores pr?ticas em BPM. A partir da revis?o da literatura foi elaborada uma s?ntese das melhores pr?ticas de BPM que serviu de base para elabora??o do modelo da pesquisa utilizado para coleta e an?lise dos dados. Este modelo indicou onze categorias que foram utilizadas para elabora??o do roteiro de estrevistas semi-estruturadas, atrav?s da t?cnica de an?lise de conte?do, com categoriza??o de grade fechada. As categorias foram agrupadas em duas dimens?es: Elementos relacionados ? gest?o ( governan?a ; lideran?a , alinhamento estrat?gico , cultura e conhecimento ) e elementos relacionados aos processos ( desenho , respons?vel , executores , tecnologia da informa??o e indicadores ), e ainda foi identificada uma terceira categoria: escrit?rio de processos . Para sele??o dos sujeitos desta pesquisa foi adotada a estrat?gia em cadeia ou bola de neve . Foi poss?vel identificar que todas as categorias apontadas no modelo de pesquisa emergem entre os fatores buscados pelas organiza??es hospitalares para o gerenciamento por processos com destaque para categorias: cultura ; conhecimento ; desenho ; tecnologia da informa??o e indicadores . Em complemento ?s categorias de an?lise, foram identificadas dificuldades relacionadas ? comunica??o e integra??o dos diversos elos do processo. Al?m disso, constatou-se que nos hospitais investigados h? um desvio do conceito de BPM no que diz respeito a seu objetivo final: agregar valor ao cliente. A pesquisa concluiu que o gerenciamento por processos nas organiza??es hospitalares investigadas encontra-se em fase inicial ou em desenvolvimento, sendo necess?rio superar as barreiras da comunica??o e edificar uma cultura organizacional orientada ?s necessidades dos clientes para aplica??o das melhores pr?ticas de BPM, desta forma pesquisas futuras sobre este tema em outras organiza??es hospitalares, podem facilitar um estudo comparativo e ampliar o conhecimento no assunto

In this work, an approach based on Deadlock avoidance of Interorganizational Work-Flow nets is proposed to deal with these situations. Interorganizational business processes are modeled by Interorganizational WorkFlow nets. Deadlock situations in interorganizational business processes come generally related to losses during message exchanges between several business processes. Within the Petri net theory, a Deadlock situation is characterized by the presence of a siphon that can be empty. After detecting and controlling the Siphon structures that lead to Deadlock situations in Interorganizational WorkFlow nets, a method for the design of Interorganizational WorkFlow nets free of Deadlock is proposed. In particular, the basic principle is to dene new Work- Flow nets shared among the original work ow processes that allow one to remove the scenarios responsible for the Deadlocks. / Neste trabalho e proposta uma abordagem baseada na prevenção de deadlocks em WorkFlow nets Interorganizacionais para lidar com situações dessa natureza. Processos de negocio interorganizacionais são modelados por work ows interorganizacionais. Situações de deadlock nos processos de negocio interorganizacionais geralmente estão relacionadas a perdas durante trocas de mensagens entre varios processos de negocio. Dentro da teoria das redes de Petri, uma situação de deadlock e caracterizada pela presenca de um sifão que pode car vazio. Depois de detectar e controlar as estruturas de sifão que levam as situações de deadlock nas WorkFlow nets Interorganizacionais, e proposta uma arquitetura distribuda para modelar as WorkFlow nets Interorganizacionais livre de deadlock. Em particular, o princpio basico consiste em denir novas WorkFlow nets compartilhadas entre os work ows originais que permitem remover os cenarios responsaveis pelos deadlocks. / Mestre em Ciência da Computação

As organizações estão mais suscetíveis às mudanças e impactos do meio ambiente, e a necessidade de ações e novas formas de gerenciar é fruto das transformações que ocorreram e estão ocorrendo na última década. Os processos de negócio dentro desse cenário devem ser monitorados continuamente, e através da metodologia de Gerenciamento de Processos de Negócio é possível o controle dos processos, proporcionando iniciativas e ações que busquem integração, colaboração e automação. O processo de desenvolvimento de produtos, por ser um processo-chave para a organização, foi selecionado para pesquisa a fim de que a mesma pudesse buscar métodos ou metodologias para a melhoria do processo, visando oferecer respostas rápidas e eficientes como o mercado espera. Nesse sentido, o principal questionamento que surgiu foi qual o ciclo de processo gerenciado de desenvolvimento de produtos que mais se alinha aos objetivos estratégicos da organização, e como esse gerenciamento pode influenciar o processo no estabelecimento de metas e ações de melhoria contínua. Para responder a este questionamento, a presente pesquisa tem como objetivo principal desenvolver um modelo aplicado de gerenciamento do processo de desenvolvimento de uma determinada linha de produto alinhado aos objetivos estratégicos, em uma indústria eletroeletrônica. Para tanto, foi desenvolvida uma pesquisa de caráter exploratório em um único estudo de caso em uma indústria eletroeletrônica multinacional. O método de pesquisaação foi utilizado e combinado com uma específica metodologia de gerenciamento de processos de negócio, o qual permite descrever cada uma das fases da pesquisa ocorridas durante o redesenho do processo de desenvolvimento de novos produtos para o modelo de processo gerenciado e otimizado. Ao final da realização da pesquisa-ação, obteve-se o modelo aplicado para o gerenciamento do processo de desenvolvimento de produtos alinhados aos objetivos estratégicos da organização. As principais contribuições para a organização ficam por conta da criação de um novo processo de desenvolvimento de produto revisado, modificado, e monitorado. O processo foi alinhado aos indicadores estratégicos do balanced scorecard da organização, e os índices de maturidade de cada macroprocesso foram medidos antes e após as modificações realizadas. Para a academia, o uso do método de pesquisa-ação bem aplicado combinado com um modelo conceitual robusto e consolidado e a integração entre as metodologias do BPM, do Balanced Scorecard e dos modelos de maturidade foram as principais contribuições da presente pesquisa. / Companies are more susceptible for changes and impacts from environment and the necessity of actions and new ways to manage is one result of transformations that occurred and occurring in the last decade. Inside of this context business process should be monitoring continuously, and through the methodology of Business Process Management (BPM) is possible to control the process, providing initiatives and actions for integration, collaboration and automation. Product development process, as a keyprocess for the organization, was selected for research to found methods and methodologies for process improvement, to offer fast and efficient answers as market waits. In this direction the main question of this research is which cycle of managed process for product development is more aligned with strategically objectives of the company, and how this management can influence the process in the establishment of goals and actions of continuous improvement. To answer this question, the present research has as main goal to make a proposal of a applied model of management for the product development process, aligned with strategically objectives, in a electronic components company. For this, it was developed an exploratory research in only one case study in a multinational electronic industry. The research-action method was used and combined with a specific methodology of BPM, which allowed describing each one of the occurred phases of the research during the redesign of the product development process for the optimized and managed process model. After finished the research-action, the model applied for process management of product development process aligned with strategically objectives of the company was gotten. The main contribution for the company was a new process for product development, revised, changed and monitored. The process was aligned with strategically objectives of balanced scorecard, and the levels of maturity measured before and after changes modification. For the academy, the main contributions were the use of research-action well applied and combined with a robust and consolidated conceptual model, and the integration between methodologies of the BPM, Balanced Scorecard and Maturity Models.

The subject of thesis "Change management in selected company`` is analyse of internal and external environment on the basis of SWOT and STEP analysis. Furthermore, analyse of business processes in a particular company. The theoretical part is aimed at defining the basic concepts and methods descriptions of change management. In the practical part I am mapping the processes in the company and suggesting their reengineering. Based on the analysis I am suggesting the possibilities of further changes in the company.

Un réseau mobile ad hoc (Mobile Ad hoc Network, MANET) est un réseau sans fil, formé dynamiquement par un ensemble d'utilisateurs équipés de terminaux mobiles, sans l'utilisation d'une infrastructure préexistante, ou d'une administration centralisée. Les équipements utilisés dans les MANETs sont limités par la capacité de la batterie, la puissance de calcul et la bande passante. Les utilisateurs des MANETs sont libres de se déplacer, ce qui induit à des topologies dynamiques dans le temps. Toutes ces contraintes ajoutent plus de challenges aux protocoles et services de communications afin de fonctionner dans les MANETs. L'évolution des réseaux de 4ème génération (4G) est appelée à intégrer les MANETs avec les autres types de réseaux afin d'étendre leurs portées. Nous nous sommes intéressés dans la première partie de cette thèse à quelques challenges connus dans les MANETs en proposant des solutions novatrices utilisant des propriétés intéressantes des topologies de graphes. Dans un premier temps, nous avons effectué une étude sur la prédiction de la mobilité afin de maintenir une topologie d'ensemble dominant connecté dans les MANETs. Nous avons proposé dans un autre travail comment construire des topologies de graphes ayant des propriétés globales en se basant seulement sur des informations locales des nœuds mobiles. Ces topologies servent comme overlay aux MANETs. Nous avons proposé des algorithmes distribués pour construire des alliances offensives et défensives globales minimales. Nous avons aussi défini des heuristiques pour ces algorithmes afin de réduire les tailles des alliances obtenues. La première partie de cette thèse est achevée par la proposition d'un framework pour la conception et l'analyse des protocoles de contrôle de topologie dans les MANETs. Nous avons identifié les points communs des algorithmes de contrôle de topologie conçus pour les réseaux mobiles ad hoc et nous avons enrichi le simulateur NS-2 avec un ensemble d'extensions pour supporter le contrôle de topologie / We are interested in this thesis to graph-based approaches to deal with some challenges in networking, namely, graph topologies of mobile ad hoc networks (MANETs) and process model matchmaking in large scale web service. We propose in the first part: (1) a generic mechanism using mobility information of nodes to maintain a graph topology of the network. We show particularly, how to use the prediction of future emplacements of nodes to maintain a connected dominating set of a given MANET. (2) distributed algorithms to construct minimal global offensive alliance and global defensive alliance sets in MANETs. We also introduce several heuristics to get a better approximation of the cardinality of the alliance sets which is a desirable property for practical considerations. (3) a framework to facilitate the design and evaluation of topology control protocols in MANETs. We propose in the framework, a common schema for topology control based on NS-2 simulator and inspired from the commonalities between the components of the topology control algorithms in MANETs. In the second part, we focus on process model matchmaking. We propose two graph-based solutions for process model inexact matching to deal with high computational time of existing work in the literature. In the first solution, we decompose the process models into their possible execution sequences. After, we propose generic graph techniques using string comparator metrics for process model matchmaking based on this decomposition. In order to get better optimization of the execution time and to deal with process model matching in large scale web services, the second solution combines a spectral graph matching with structural and semantic proposed approaches. This solution uses an eigen-decomposition projection technique that makes the runtime faster