Metaheuristics in combinatorial optimization: Overview and conceptual comparison
ACM Computing Surveys (CSUR)
A high-throughput path metric for multi-hop wireless routing
Proceedings of the 9th annual international conference on Mobile computing and networking
Efficient Access to Web Services
IEEE Internet Computing
An approach for QoS-aware service composition based on genetic algorithms
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Differentiation, QoS Guarantee, and Optimization for Real-Time Traffic over One-Hop Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Policy-based model-driven engineering of pervasive services and the associated OSS
BT Technology Journal
Spidernet: a quality-aware service composition middleware
Spidernet: a quality-aware service composition middleware
Efficient algorithms for Web services selection with end-to-end QoS constraints
ACM Transactions on the Web (TWEB)
An effective offloading middleware for pervasive services on mobile devices
Pervasive and Mobile Computing
Quality-of-service oriented web service composition algorithm and planning architecture
Journal of Systems and Software
Energy-efficient differentiated directed diffusion (EDDD) in wireless sensor networks
Computer Communications
Dynamic composition of services for end-to-end information transport
IEEE Wireless Communications
Service Composition Issues in Pervasive Computing
IEEE Pervasive Computing
Electronic Commerce Research and Applications
Mobile Networks and Applications
Exploiting Mobility Prediction for Dependable Service Composition in Wireless Mobile Ad Hoc Networks
IEEE Transactions on Services Computing
Mobile Networks and Applications
Service selection algorithms for composing complex services with multiple qos constraints
ICSOC'05 Proceedings of the Third international conference on Service-Oriented Computing
Distributed multimedia service composition with statistical QoS assurances
IEEE Transactions on Multimedia
Convergence properties of the cross-entropy method for discrete optimization
Operations Research Letters
QoS-aware service composition and adaptation in autonomic communication
IEEE Journal on Selected Areas in Communications
Cross-Layer Optimized Multipath Routing for Video Communications in Wireless Networks
IEEE Journal on Selected Areas in Communications
Performance analysis and enhancements for IEEE 802.11e wireless networks
IEEE Network: The Magazine of Global Internetworking
Hi-index | 0.24 |
Much work has been conducted to design effective and efficient algorithms for Quality of Service (QoS)-aware service algorithms in recent years. With the advent of high-capacity smart mobile devices and ubiquitous presence of wireless communications, service composition in wireless environments starts picking up momentum. While the majority of the know-how from service composition in wired fixed networks is still applicable to service composition in wireless environments, wireless networks also impose their own features that need to be specifically taken into consideration during service engineering process. To this end, this paper proposes a network-aware algorithm for service composition where network features such as network availability and delay are considered during service composing process. These network metrics incorporate with other non-network QoS parameters such as price and reputation, that are usually utilized in service composition in the current literature. Together these metrics specify the QoS constraints that need to be satisfied by a successful service composition, which is formulated as a multi-dimension multi-choice 0-1 knapsack problem (MMKP) in this paper. The evaluation results show the effectiveness of the proposed algorithm and also indicate the impact of the network parameters such as delay on the performance of service composition.