scholarly journals Multi-Strategy Dynamic Service Composition in Opportunistic Networks

Information ◽  
2020 ◽  
Vol 11 (4) ◽  
pp. 180 ◽  
Author(s):  
Nicolas Le Sommer ◽  
Yves Mahéo ◽  
Fadhlallah Baklouti
Keyword(s):  
Service Composition ◽  
Service Provision ◽  
Short Range ◽  
Opportunistic Networks ◽  
Open Area ◽  
Recovery Mechanism ◽  
Dynamic Service Composition ◽  
Composite Services ◽  
Opportunistic Networking ◽  
Wireless Interfaces

Distributed computing pervasiveness is nowadays undeniable, and will continue to grow as the usage of device-to-device communications and the number of connected things populating our daily environment increase. Due to the connectivity disruptions induced by the mobility of devices communicating through short-range wireless interfaces and by the sleep phases of devices, it is often difficult to exploit the resources offered by the connected things forming these pervasive environments through the services they provide, and even harder to compose these services together so as to provide users with more useful and sophisticated services. This paper presents a service composition system adapted to opportunistic networks. This composition system relies on a service provision platform that exploits opportunistic networking and computing techniques to cope with connectivity disruptions. Service composition is performed dynamically, according to users’ interests. A multi-strategy scheme is used for the invocation of composite services, and a recovery mechanism is possible through partial invocation. This paper also presents the evaluation of the proposed composition system on two different scenarios: one involving people roaming in an open area, and another one involving spectators of a running event.

DYNAMIC SERVICE COMPOSITION: A DISCOVERY-BASED APPROACH

2008 ◽  
Vol 18 (02) ◽  
pp. 199-222 ◽  
Author(s):  
JONATHAN LEE ◽  
SHANG-PIN MA ◽  
YING-YAN LIN ◽  
SHIN-JIE LEE ◽  
YAO-CHIANG WANG
Keyword(s):  
Service Composition ◽  
Service Discovery ◽  
Main Trend ◽  
Service Availability ◽  
Composite Service ◽  
Composite Pattern ◽  
Contract Net ◽  
Dynamic Service Composition ◽  
Service Oriented ◽  
Composite Services

Service-Orientated Computing (SOC) has become a main trend in software engineering that promotes the construction of applications based on the notion of services. SOC has recently attracted the researchers' attention and has been adopted industry-wide. However, service composition that enables one to aggregate existing services into a new composite service is still a highly complex and critical task in service-oriented technology. To enhance availability of composite services, we propose a discovery-based service composition framework to better integrate component services in both static and dynamic manner, including (1) to devise a notion of service availability especially for composition; (2) to develop a dynamic service composition (DSC) pattern for addressing the issues of service availability; and (3) to extend Contract Net Protocol (ECNP) to coordinate service discovery, composition and invocation based on the composite pattern. The main benefit of the proposed approach is better availability through attaching multiple candidate services for future binding.

scholarly journals A P2P Query Algorithm for Opportunistic Networks Utilizing betweenness Centrality Forwarding

2013 ◽  
Vol 9 (4) ◽  
pp. 331-345
Author(s):  
Jianwei Niu ◽  
Mingzhu Liu ◽  
Han-Chieh Chao
Keyword(s):  
Social Network ◽  
Success Rate ◽  
Mobile Devices ◽  
Betweenness Centrality ◽  
State Of The Art ◽  
Opportunistic Networks ◽  
The State ◽  
Opportunistic Networking ◽  
Wireless Interfaces ◽  
Query Algorithm

With the proliferation of high-end mobile devices that feature wireless interfaces, many promising applications are enabled in opportunistic networks. In contrary to traditional networks, opportunistic networks utilize the mobility of nodes to relay messages in a store-carry-forward paradigm. Thus, the relay process in opportunistic networks faces several practical challenges in terms of delay and delivery rate. In this paper, we propose a novel P2P Query algorithm, namely Betweenness Centrality Forwarding (PQBCF), for opportunistic networking. PQBCF adopts a forwarding metric called Betweenness Centrality (BC), which is borrowed from social network, to quantify the active degree of nodes in the networks. In PQBCF, nodes with a higher BC are preferable to serve as relays, leading to higher query success rate and lower query delay. A comparison with the state-of-the-art algorithms reveals that PQBCF can provide better performance on both the query success Ratio and query delay, and approaches the performance of Epidemic Routing (ER) with much less resource consumption.

An Improved Genetic Algorithm-Based Web Service Composition

2011 ◽  
Vol 225-226 ◽  
pp. 307-310 ◽  
Author(s):  
Long Hao
Keyword(s):  
Genetic Algorithm ◽  
Web Service ◽  
Service Composition ◽  
Web Service Composition ◽  
User Requirements ◽  
Improved Genetic Algorithm ◽  
Input And Output ◽  
Dynamic Service Composition ◽  
Multiple Input ◽  
Composite Services

In this paper a novel web service composition approach based on improved genetic algorithm is proposed. Firstly the relative vector is defined to represented the input and output parameters of user requirements and web services, by comparing the relative vectors, a composed service can be evaluated how much it match user requirements, thus the web service composition is transferred as a linear programming problem. Secondly an improved genetic algorithm is used to search optimum composite services. Compared with the existing approaches, this method supports dynamic service composition, bears component services with multiple input & output parameters, and enables inclusion of parallel and choice structure inside the composite services.

Achieving Dependable Composite Services through Two-Level Redundancy

2012 ◽  
pp. 295-316
Author(s):  
Hailong Sun ◽  
Jin Zeng ◽  
Huipeng Guo ◽  
Xudong Liu ◽  
Jinpeng Huai
Keyword(s):  
Business Process ◽  
Service Composition ◽  
Service Performance ◽  
Structural Redundancy ◽  
Composite Service ◽  
Service Oriented ◽  
Composite Services ◽  
Insightful Analysis ◽  
Process Level

Service composition is a widely accepted method to build service-oriented applications. However, due to the uncertainty of infrastructure environments, service performance and user requests, service composition faces a great challenge to guarantee the dependability of the corresponding composite services. In this chapter, we provide an insightful analysis of the dependability issue of composite services. And we present a solution based on two-level redundancy: component service redundancy and structural redundancy. With component service redundancy, we study how to determine the number of backup services and how to guarantee consistent dependability of a composite service. In addition, structural redundancy aims at further improving dependability at business process level through setting up backup execution paths.

Agent-Based Infrastructure for Dynamic Composition of Grid Services

2010 ◽  
pp. 911-936
Author(s):  
Matthew Adigun ◽  
Johnson Iyilade ◽  
Klaas Kabini
Keyword(s):  
Service Composition ◽  
Research Effort ◽  
Multi Agent System ◽  
Grid Services ◽  
Agent System ◽  
Agent Based ◽  
Dynamic Composition ◽  
Emerging Trends ◽  
Dynamic Service Composition ◽  
Multi Agent

The service-oriented computing paradigm is based on the assumption that existing services can be put together in order to obtain new composite services. This chapter focuses on how peer-to-peer architectures based on multi-agent systems can be used to build highly dynamic and reconfigurable infrastructure that support dynamic composition of grid services. The chapter starts by providing an overview of key technologies for SOC. It then introduces dynamic service composition and challenges of composing grid services. The authors further motivate for Multi-agent system approach in SOC and why it becomes important in service composition. They then present our research effort, AIDSEC, an agent-based infrastructure for dynamic service composition, describing its architecture, implementation and comparison with some related work in the literature. In addition, the chapter raises some emerging trends in SOC and the particular challenges they pose to service composition. They conclude by suggesting that a solution based on multi-agent system is required for composing services that possess capabilities of autonomy, reliability, flexibility, and robustness.

Opportunistic Networks

2013 ◽  
Vol 5 (2) ◽  
pp. 11-26
Author(s):  
Radu Ioan Ciobanu ◽  
Ciprian Dobre
Keyword(s):  
Mobile Devices ◽  
Short Range ◽  
Data Dissemination ◽  
Real Life ◽  
Opportunistic Networks ◽  
User Privacy ◽  
Relevant Work ◽  
Exchange Data ◽  
Carry And Forward ◽  
Mobile Collaboration

When mobile devices are unable to establish direct communication, or when communication should be offloaded to cope with large throughputs, mobile collaboration can be used to facilitate communication through opportunistic networks. These types of networks, formed when mobile devices communicate only using short-range transmission protocols, usually when users are close, can help applications still exchange data. Routes are built dynamically, since each mobile device is acting according to the store-carry-and-forward paradigm. Thus, contacts are seen as opportunities to move data towards the destination. In such networks data dissemination is usually based on a publish/subscribe model. Opportunistic data dissemination also raises questions concerning user privacy and incentives. In this the authors present a motivation of using opportunistic networks in various real life use cases, and then analyze existing relevant work in the area of data dissemination. The authors present the categories of a proposed taxonomy that captures the capabilities of data dissemination techniques used in opportunistic networks. Moreover, the authors survey relevant techniques and analyze them using the proposed taxonomy.

Sign in / Sign up

Export Citation Format

Share Document