Recently much research effort has been devoted to the discovery of relevant Web services. It is widely recognized that adding semantics to service description is the solution to this challenge. Web services with explicit semantic annotation are called Semantic Web Services (SWS). This research proposes an indexation and discovery architecture for SWS, together with a prototype application in the area of bioinformatics. In this approach, a SWS repository is created and maintained by crawling both ontology-oriented UDDI registries and Web sites that hosting SWS. For a given service request, the proposed system invokes the matching algorithm and a candidate set is returned with different degree of matching considered. This approach can add more flexibility to the current industry standards by offering more choices to both the service requesters and publishers. Also, the prototype developed in this research shows the value can be added by using SWS in application areas such as bioinformatics.

The reliability of web services is important for both users and other service providers, with which they are in interaction. Thus, to guarantee reliability of the web services that are invoked and integrated at runtime, automatic testing of web services is needed. In web service testing, different test cases for web services are generated. The most important issue is to generate the most appropriate value for input parameters of web services at runtime. In this thesis, we developed a method for automatic web service testing that uses semantics dependency-based and data mutation-based techniques to analyze web services and generate different test cases. Thus, we both check whether the services function correctly by generating appropriate input values from different data sources and check robustness of web services by generating random and error-prone data inputs. With respect to the behaviors of web services, the test values are calculated and saved to the database for each web service.

The goal of this thesis is to provide enhanced mechanisms to deploy competitive services in a rapid and cost-effective manner. To achieve this goal, we first propose an automatic service composition model relying on an IMS/Web converged environment. This service composition model is intended to be one in which even non-professional users can easily reuse existing services to create new services. To further improve the automatic service composition feature, three strategies including passive update, active update and hybrid update are proposed and analyzed. We then propose a centralized service exposure framework for a variey of services, including Telecom / Web / Device / user-generated services. This framework aims at enhancing the user-centric and convergence features, and providing the unified access to diverse services.Subsequently, two P2P based service information sharing models are designed to complement the centralized service exposure model : i) A hierarchical P2P based model, which reuses Chord for guaranteeing the service discovery efficiency, meanwhile adopts the concept of abstract service publication and discovery for enabling the ambiguous services searching. ii) A triplex P2P overlay based model, which mainly targets the devices offered services. In this model, we use the gateways to delegate the devices residing in them for the global service exposure, and use a triplex overlay based architecture, which includes an underlying unstructured P2P layer, a Semantic Overlay Network (SON) based overlay and a service dependency overlay, for the service information sharing and discovery

Semantic Web Services domain has gained special attention in academia and industry. It has been adopted as a promise to enable automation of all aspects of Web services provision and use, such as service creation, selection, discovery, composition, invocation. For that, the Semantic Web Services community has been devoted to creating tools and techniques that explore the semantic information of these services. However, the state of the art shows that the aplications based on Semantic Services have their own characteristics, interests and priorities. This diversity directly influences the choice of techniques and technologies for handling services, ie, a single tool can have satisfactory results in a particular application and is not appropriate for others. Moreover, these applications can evolve, which implies the need of changing these tools. Aiming to solve this problem, this work proposes an adaptive middleware for managing discovery and invocation of services capable of integrating different tools and techniques according to application needs. In order to validate the work, a case study with Semantic Web Services of education domain is presented, with this, it was noted that the proposed Middleware is efficient for performing the processes of discovery, composition and invocation of services in an adaptable manner. / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Os Serviços Web Semânticos têm ganhado uma atenção especial pela academia e indústria. Eles têm sido utilizados como uma promessa para possibilitar a automação de todos os aspectos da provisão e uso de Serviços Web, tais como criação, seleção, descoberta, composição e invocação de serviços. Para isso, a comunidade tem se dedicado a criação de ferramentas e técnicas para explorar as informações semânticas destes serviços. Entretanto, como apontado pela comunidade especializada no tema, aplicações baseadas em Serviços Semânticos possuem suas próprias características, interesses e prioridades. Esta diversidade influencia diretamente na escolha das técnicas e tecnologias utilizadas para manipulação de serviços, ou seja, uma mesma ferramenta pode ter resultados satisfatórios em uma determinada aplicação e não ser adequada para outras. Além disso, essas aplicações podem evoluir, o que implica na necessidade de mudança nestas ferramentas. Com o objetivo de contribuir na solução deste problema, propõe-se na pesquisa em pauta um Middleware adaptável para gerenciamento de descoberta e invocação de serviços capaz de integrar diferentes técnicas e ferramentas de acordo com as necessidades da aplicação. Como forma de avaliar o trabalho, realizou-se um estudo de caso envolvendo o uso de Serviços Web Semânticos no domínio de educação, com isso, verificou-se que o Middleware proposto se mostrou eficiente na realização dos processos de descoberta, composição e invocação de serviços de maneira adaptável.

Submitted by Livia Mello (liviacmello@yahoo.com.br) on 2016-09-23T18:25:13Z No. of bitstreams: 1 DissIMF.pdf: 12997797 bytes, checksum: 61ca28804fe846c5e4f1f3d97a366017 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-10T14:23:42Z (GMT) No. of bitstreams: 1 DissIMF.pdf: 12997797 bytes, checksum: 61ca28804fe846c5e4f1f3d97a366017 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-10T14:23:49Z (GMT) No. of bitstreams: 1 DissIMF.pdf: 12997797 bytes, checksum: 61ca28804fe846c5e4f1f3d97a366017 (MD5) / Made available in DSpace on 2016-10-10T14:23:59Z (GMT). No. of bitstreams: 1 DissIMF.pdf: 12997797 bytes, checksum: 61ca28804fe846c5e4f1f3d97a366017 (MD5) Previous issue date: 2015-11-13 / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / The popularization of mobile devices capable of communicating via wireless network technologies allows us to consider different scenarios in which these devices may autonomously interact with each other. The envisioned communications would occur in a P2P fashion, as each device could simultaneously provide and consume services. A mechanism for dynamically discovering nearby devices and the available services would be necessary. Although a few existing applications already provide the direct interaction among devices they are purpose-specific and rely on pre-configured information for identifying other devices. A service-oriented architecture (SOA), based on HTTP requests and the REST or SOAP protocols, is commonly used in this type of communication. However, automatically finding available known services is still challenging. Service discovery is usually based exclusively on service name, which is not very flexible. This work proposes a new model for the direct interaction between computing devices. In an attempt to facilitate service discovery and selection we propose a content centric model in which interactions are defined according to an object’s type and the action to be applied to it. The proposed approach can workatop of existing discovery protocols, based on extensible metadata fields and on existing service data. Our proposal is evaluated according to i) the viability of direct communication between nearby devices, even when carried by users or associated to vehicles; ii) the proposed service discovery and matching using the content centric approach; iii) the effectiveness of a middleware to support the development of generic applications for direct device communication. Simulation results show our proposed model is viable. A preliminary implementation of the middleware was also evaluated and the results show that spontaneous, opportunistic, service-based interactions among devices can be achieved for different types of services. / A popularização de dispositivos móveis dotados de capacidade de comunicação sem fio possibilita a criação de ambientes onde estes dispositivos interagem diretamente entre si. Essas comunicações ocorrem no modelo P2P, de forma que cada dispositivo pode implementar simultaneamente papéis de cliente e de servidor. Contudo, para que ocorram interações di- retas entre dispositivos através de aplicações, é preciso que estes dispositivos implementem algum mecanismo de descoberta. Atualmente, a maioria das aplicações que se comunicam diretamente utilizam informações pré-configuradas para identificação de dispositivos e serviços. Uma forma utilizada para interação entre dispositivos é através da oferta e consumo de serviços utilizando a arquitetura orientada a serviços (SOA), baseada em requisições HTTP utilizando os padrões REST ou SOAP. Um problema recorrente para consumidores de serviços é a identificação de serviços disponíveis. A identificação utilizada em protoco- los de descoberta existentes baseia-se apenas no nome do serviço, salvo em comunicações pré-configuradas, o que não apresenta flexibilidade para descobrir novos serviços. De forma a facilitar a troca de informações entre dispositivos, este trabalho propõe um modelo em que interações diretas entre dispositivos sejam centradas no conteúdo envolvido na interação e nas ações que se deseja realizar sobre eles. Para tanto, uma identificação de serviço pode ser baseada em metadados que são adicionados às descrições de serviços existentes, ou em informações obtidas com protocolos de descoberta de serviço existentes. Para avaliar o modelo proposto, esse trabalho apresenta um estudo sobre i) a viabilidade de interações diretas entre dispositivos, considerando suas mobilidades; ii) o uso de um modelo de interação centrado em conteúdo e ação; iii) o desenvolvimento de um Middleware para simplificar o desenvolvimento de aplicações que usem o modelo de serviço proposto. Os resultados de simulação obtidos mostram que o modelo é viável. Além disso, uma versão preliminar do Middleware proposto foi avaliada e mostra que a interação direta entre dispositivos pode ocorrer de forma oportunística e espontânea.

In view of Bluetooth?s growing popularity a lot of research is being done to improve the performance of Bluetooth. Most of the research being performed prerequisites that a connection has already been made. Due to the frequency hopping spread spectrum used by Bluetooth the connection establishment is not as easy as it seams. Two processes have been derived to bridge the frequency discrepancies between devices, inquiry and page. In this thesis, we study the inquiry and page processes and the time it takes to complete a connection with no, one or two voice channels present at the initiating device. We have found the times to complete the processes to be lengthy at best, unreasonably long if there is voice traffic present. Through optimisation, we have decreased the mean time to connect. We propose some changes to the default values of a few time outs and variables, which yields a substantial improvement in performance, especially in the case when there is voice traffic present. The changes are in the software only, no changes in hardware are necessary. After a connection is made a client may want to start using the services of the device it is connected to. This is another topic of this thesis. Bluetooth does not provide means of accessing a service, only discovering it. Thus, there is the need for higher-level protocols for accessing services. We have investigated some of the service discovery protocols currently available. / Med tanke på Bluetooth-teknikens växande popularitet bedrivs mycket forskning för att förbättra Bluetooth-teknikens prestanda. Den mesta delen av forskningen förutsätter att en uppkoppling redan skett. På grund av frekvenshoppningstekniken som används i Bluetooth är detta inte så lätt som det låter. För att överkomma frekvensskillnaden mellan enheter används två processer, inquiry och page. I denna uppsats studerar vi inquiry- och page-processerna och studerar tiden det tar att slutföra en uppkoppling med ingen, en eller två tal-kanaler redan uppkopplade. Vi har funnit att tiden det tar är i bästa fall lång, om det finns tal-kanaler uppkopplade är tidsåtgången oacceptabel. Genom optimering av en del variabler och time-outs har vi lyckats reducera uppkopplingstiden, speciellt i fallet med tal-kanaler redan uppkopplade. Våra föreslagna ändringar är endast i mjukvaran, inga hårdvaruändringar är nödvändiga. Efter att uppkopplingen är slutförd kommer användaren att vilja börja använda de tjänster som erbjuds. Detta är en annan del av uppsatsen. Bluetooth-tekniken tillhandahåller inte något sätt att tillgodogöra sig tjänster, bara att upptäcka dem. Därför behövs det protokoll för att lösa detta. Vi har undersökt en del av de så kallade "service discovery"-protokoll som finns tillgängliga idag

[pt] A popularização da Internet das Coisas (IoT, Internet of Things) provocou uma crescente oportunidade para a criação de aplicações em diversas áreas, através da combinação do uso de sensores e/ou atuadores. Em ambientes de IoT, o papel de elementos chamados de gateways consiste em fornecer uma camada de comunicação intermediária entre os dispositivos de IoT e serviços de nuvem. Um fator crucial para a construção de aplicações em larga escala é que os dispositivos de IoT possam ser utilizados de maneira transparente, num paradigma orientado a serviços, onde detalhes de comunicação e configuração destes objetos são tratados pelos gateways. No modelo de serviços, as aplicações devem descobrir as interfaces de alto-nível dos dispositivos e não precisam lidar com detalhes subjacentes, que são tratados pelos gateways. Em cenários de grande dinamismo e mobilidade (com conexões e desconexões de dispositivos acontecendo a todo momento), a descoberta e configuração de objetos deve ocorrer de forma contínua. Os protocolos de descoberta de serviços tradicional, como o Universal Plug and Play (UPnP) ou o Service Location Protocol (SLP), não foram desenvolvidos levando em consideração o alto dinamismo de ambientes IoT. Nesse sentido, introduzimos o processamento de eventos complexos (CEP), que é uma tecnologia para processamento em tempo real de fluxos de eventos heterogêneos, que permite a utilização de consultas em linguagem CQL (Continuous Query Language) para a busca de eventos de interesse. Em um modelo onde os eventos relacionados à descoberta de sensores são enviados para um fluxo CEP, consultas expressivas são escritas para que uma aplicação descubra continuamente serviços de interesse. Este trabalho apresenta a extensão do MHub/CDDL para o suporte à descoberta contínua de serviços em IoT, utilizando CEP. O MHub/CDDL (Mobile Hub / Context Data Distribution Layer) é um middleware para descoberta de serviços e gerenciamento de qualidade de contexto em IoT, desenvolvido numa parceria entre o Laboratory for Advanced Collaboration (LAC) da PUC-Rio e o Laboratório de Sistemas Distribuídos Inteligentes (LSDi) da Universidade Federal do Maranhão (UFMA). A implementação deste trabalho é feita para a plataforma Android (Java) e um estudo de caso no domínio de estacionamentos inteligentes é conduzido e implementado, elucidando o uso do mecanismo de descoberta contínuo. / [en] The popularization of the Internet of Things sparked a growing opportunity for the creation of applications in various areas, by combining the use of sensors and/or actuators. In IoT environments, the role of elements called gateways is to provide an intermediate communication layer between IoT devices and cloud services. A crucial factor for the construction of large-scale applications is to allow the use of IoT devices in a transparent manner, in a service-oriented paradigm, where details of communication and configuration are handled by the gateways. In service model, applications must discover the high-level interfaces of the devices and do not have to deal with underlying details that are handled by gateways. In scenarios of high dynamism and mobility (with connections and disconnections of devices occuring all the time), this discovery and configuration must occur continuously. Traditional service discovery protocols, such as Universal Plug and Play (UPnP) or Service Location Protocol (SLP), have not been developed taking into consideration the high dinamicity of IoT environments. In this sense, we introduce complex event processing (CEP), which is a technology for real-time processing of heterogeneous event flows, which allows the use of CQL (Continuous Query Language for the search of events of interest. In a model where events related to sensor discovery are sent to a CEP flow, expressive queries are written for an application to continuously discover services of interest. This work presents the extension of MHub / CDDL to support continuous service discovery in IoT, using CEP. The MHub / CDDL (Mobile Hub / Context Data Distribution Layer) is a middleware for service discovery and quality context management in IoT, developed in a partnership between the Laboratory for Advanced Collaboration (LAC) from PUC-Rio and the Laboratório de Sistemas Distribuídos Inteligentes (LSDi) from Universidade Federal do Maranhão (UFMA). The implementation of this work is done in Android (Java) platform and a case study in the domain of smart parking is conducted and implemented, elucidating the use of the continuous discovery mechanism.

Ces dernières années ont témoigné du succès du projet Linked Open Data (LOD) et de la croissance du nombre de sources de données sémantiques disponibles sur le web. Cependant, il y a encore beaucoup de données qui ne sont pas encore mises à disposition dans le LOD telles que les données sur demande, les données de capteurs etc. Elles sont néanmoins fournies par des API des services Web. L'intégration de ces données au LOD ou dans des applications de mashups apporterait une forte valeur ajoutée. Cependant, chercher de tels services avec les outils de découverte de services existants nécessite une connaissance préalable des répertoires de services ainsi que des ontologies utilisées pour les décrire.Dans cette thèse, nous proposons de nouvelles approches et des cadres logiciels pour la recherche de services web sémantiques avec une perspective d'intégration de données. Premièrement, nous introduisons LIDSEARCH, un cadre applicatif piloté par SPARQL pour chercher des données et des services web sémantiques.De plus, nous proposons une approche pour enrichir les descriptions sémantiques de services web en décrivant les relations ontologiques entre leurs entrées et leurs sorties afin de faciliter l'automatisation de la découverte et de la composition de services. Afin d'atteindre ce but, nous utilisons des techniques de traitement automatique de la langue et d'appariement de textes basées sur le deep-learning pour mieux comprendre les descriptions des services.Nous validons notre travail avec des preuves de concept et utilisons les services et les ontologies d'OWLS-TC pour évaluer nos approches proposées de sélection et d'enrichissement. / The last years witnessed the success of the Linked Open Data (LOD) project as well as a significantly growing amount of semantic data sources available on the web. However, there are still a lot of data not being published as fully materialized knowledge bases like as sensor data, dynamic data, data with limited access patterns, etc. Such data is in general available through web APIs or web services. Integrating such data to the LOD or in mashups would have a significant added value. However, discovering such services requires a lot of efforts from developers and a good knowledge of the existing service repositories that the current service discovery systems do not efficiently overcome.In this thesis, we propose novel approaches and frameworks to search for semantic web services from a data integration perspective. Firstly, we introduce LIDSEARCH, a SPARQL-driven framework to search for linked data and semantic web services. Moreover, we propose an approach to enrich semantic service descriptions with Input-Output relations from ontologies to facilitate the automation of service discovery and composition. To achieve such a purpose, we apply natural language processing techniques and deep-learning-based text similarity techniques to leverage I/O relations from text to ontologies.We validate our work with proof-of-concept frameworks and use OWLS-TC as a dataset for conducting our experiments on service search and enrichment.

In modern Mobile Ad hoc Networks (MANETs), service discovery is a major component for mobile devices to exchange data and find available services. However, service discovery architectures developed and adopted by the industry either are not appropriate for MANETs or cannot provide security and privacy protection to clients. Service discovery architectures could be either directory-based or directory-less. Both of the two types of architectures suffer from certain security or privacy issues: The directory-based architecture requires a directory server to facilitate communication between service providers and users, which makes the directory server a single point of failure and may harm users’ privacy if the directory server is honestbut- curious; the directory-less architecture solves these two problems but without a trusted directory, the Denial of Service (DoS) attacks can be easily performed on all entities in the system since the mutual authentication between entities consumes significant computational resource. Wi-Fi Aware, a recently introduced Wi-Fi-based connectivity, allows MANETs nodes to discover and connect directly to each other without any infrastructure. Moreover, the size of the message transmitted in this process is large enough (around 255 bytes) for security and privacy protection. So in this thesis, we implemented a Wi-Fi Aware-based decentralized secure service discovery system that allows the clients to directly discover nearby service providers and provide mutual authentication between them without a directory server. In our system we leverage several schemes, including bloom filter, Timed Efficient Stream Loss- Tolerant Authentication (TESLA), and client puzzle. A set of experiments are carried out for the evaluation of the implemented system. The evaluation results show that our system meets most of the security requirements of service discovery architectures with acceptable processing delays. / I moderna moblie ad hoc -nätverk (MANETs) är service discovery en huvudkomponent för noder för att utbyta data och hitta andras tjänster. Men serviceupptäcktsarkitekturerna som utvecklats och antagits av branschen är antingen inte lämpliga i MANET eller kan inte ge kunderna säkerhet och integritetsskydd. service discovery-arkitekturer är katalogbaserade eller kataloglösa. Båda de två arkitekturerna lider av vissa säkerhetseller sekretessproblem: Den katalogbaserade arkitekturen kräver att katalogservern underlättar kommunikationen mellan tjänsteleverantörer och användare, vilket gör katalogservern till en enda felpunkt och kan skada användarnas integritet om katalogservern är ärlig-men-nyfiken; Den kataloglösa arkitekturen löser dessa två problem men utan en pålitlig katalog kan Denial of Service (DoS) -attacker enkelt utföras på alla enheter i systemet eftersom den ömsesidiga autentiseringen mellan enheter förbrukar massor av beräkningsresurser. Nyligen, med den nyaWi-Fi-funktionen som kallas WiFi-Aware cite wifiaware, kan MANET-noder upptäcka och ansluta direkt till varandra utan någon annan typ av anslutning mellan dem . Dessutom är storleken på meddelandet som överförs i denna process tillräckligt stor (cirka 255 byte) för säkerhetsautentisering. Så i denna avhandling implementerade vi ett Wi-Fi Aware-baserat Decentralized Secure service discovery-system som gör att klienterna direkt kan upptäcka närliggande tjänsteleverantörer och tillhandahålla ömsesidig autentisering mellan dem utan en katalogserver. I vårt system används flera system för att skydda vårt system från ovanstående säkerhets- och integritetsfrågor, bland annat blomfilter, Timed Efficient Stream Loss-Tolerant Authentication (TESLA) och klientpussel. En uppsättning utvärderingsförsök utförs för det implementerade systemet. Utvärderingsresultaten visar att vårt system uppfyller de flesta säkerhetskraven för service discovery -arkitekturer med en acceptabel bearbetningsfördröjning.

With the development of 5G technology and edge computing, more and more network application services have been migrated to the cloud network in order to improve the performance, availability and ensure Quality of Service. Edge computing has essentially changed the service deployment model and reduce the latency further for better customer experience, which is realized by deploying network service replicas in geographically distributed edge sites. However, how to discover edge application servers and select a proper instance to serve the edge users becomes an important research topic. This master thesis project addresses the problem by leveraging DNS based service selection mechanism, designing and implementing stable match based service selection algorithms with the aim of minimizing latency between edge users and services and balance the load among edge sites, and integrating the solutions by RESTful APIs. To evaluate the performance of the service selection algorithms, a set of experiments are carried on different simulated topologies with different traffic pattern. The experimental results show that the stable match algorithm and its variants can significantly reduce the average latency by up to 50% compared to traditional approaches, while the enhanced stable match based algorithms are able to have the same load balancing effect with the widely used Round Robin algorithm. / Med utvecklingen av 5G-teknik och edge computing har fler nätverkstjänster migrerats till molnätet för att förbättra prestanda, tillgänglighet och säkerställa servicekvalitet. Edge computing har i huvudsak förändrat tjänster distribution modellen och minskat latensen ytterligare för bättre kundupplevelse, vilket realiseras genom att distribuera nätverkstjänstreplikat på geografiskt distribuerade kantsajter. Hur man upptäcker kantappservrar och väljer en rätt instans för att betjäna kantanvändarna blir dock ett viktigt forskningsämne. Detta projekt löser problemet genom att utnyttja DNS-baserad mekanism för tjänstval, designa och implementera stabila matchbaserade algoritmer för tjänsteval i syfte att minimera latens mellan kantanvändare och tjänster och balansera belastningen mellan kantsajter och integrera lösningarna med RESTful API:er. För att utvärdera prestandan för algoritmerna för val av tjänster utförs en uppsättning experiment på olika simulerade topologier med olika trafikmönster. De experimentella resultaten visar att den stabila matchningsalgoritmen och dess varianter avsevärt kan minska den genomsnittliga latensen med upp till 50% jämfört med traditionella metoder, medan de förbättrade stabila matchbaserade algoritmerna kan ha samma belastningsbalanseringseffekt med den mycket använda Round Robin algoritm.