An Efficient and Optimized Service Discovery Methodology for QoS Aware Service Oriented Business Intelligence

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


The current and future business processes would be service oriented. The required service is selected using discovery process. The discovery process uses in-memory parse tree construction or callback based document parsing. Existing service discovery systems stores both functional attributed and QoS attributed in tree data structures and they are time consuming, space consuming, requires frequent parse tree construction in various location, difficult to replicate and distribute parse tree and replicated parse trees are inconsistent. This paper proposes an efficient methodology to improve the performance of in memory parse tree discovery process over extended web service architecture. The system uses two parallel discovery algorithms, Synchronous and Asynchronous algorithms for service discovery, both algorithms uses the tree and indexed data structure for service discovery and the later also uses a bitmap table to verify functional requirements. The services are selected and ranked based on user request using Coefficient of Variance. The proposed algorithms are detailed in this paper. The experimental results are conducted on benchmark dataset are discussed. The proposed system ensures availability, consistency, effective space utilization, eases replication and distribution and improves response time for service discovery by 30%.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Business Intelligence; Service Discovery; Service Oriented Computing; Service Registry; XML Parse Tree

Full Text:



Andrea D'Ambrogio, (2006), A Model-driven WSDL Extension for Describing the QoS of Web Services, IEEE International Conference on Web Services, (ICWS06), pp.789-796.

Bryan Jurish (2005), XML in der CL:XML Parsing, 2005, ws04_xml/jurish /jurish.pdf.

Thomas Erl, Service-Oriented Architecture Concepts, Technology, and Design (Pearson Education, 2007).

Daniel A. Menasce, Vinod Dubey (2007), Utility-based QoS Brokering in Service Oriented Architectures , Proc. 2007 IEEE International Conference on Web Services (ICWS07), pp.422-430.

Fabien Baligand, Nicolas Rivierre, and Thomas Ledoux (2008),QoS Policies for Business Processes in Service Oriented Architectures, 6th International Conference on Service Oriented Computing (ICSOC 2008), Sydney, Australia, LCNS, springer, vol 5364, pp.483-497.

M.C. Jaeger, G. Muhl, and S. Golze (2005), QoS-aware Composition of Web Services: A Look at Selection Algorithm, IEEE International Conference on Web Services (ICWS05).

Debdoot Mukherjee, Pankaj JaIote, and Mangala Gowri Nanda (2008), Determining QoS of WS-BPEL Compositions, 6th International Conference on Service Oriented Computing (ICSOC), 2008, Sydney, Australia, pp.140-147.

Ran S. (2003), “A Model for Web Service discovery with QoS”, ACM SIGecom Exchanges, Vol. 4, No. 1, pp 1-10.

Mohammad Alrifai, Thomass Risse (2009), Combining Global Optimization with Local Selection for Efficient QoS-aware, 18th International World Wide Web Conference (WWW2009), Madrid, Spain, pp. 881-890.

D.A. Menasce, H. Ruan, and H. Gomma (2007), ‘QoS Management in Service Oriented Architectures’, Performance Evaluation Journal, North-Holland, Elsevier Science, 2007, Vol. 64, Nos. 7-8, pp. 646-663.

M. Nageswara Guptha, A. Chitra, P. T. Rajan (2009), Three Tier Architecture for Service Oriented Business Intelligence, International Journal of Information Processing, Vol 3, No. 4, pp. 67-76, November – 2009.

T. Yu and KJ. Lin (2004), Service Selection Algorithms for Web Services with End-to-end QoS constraints, IEEE International Conference on E-Commerce Technology, 2004, pp. 129-136.

R.Berbner, M. Spahn, N. Repp, O. Heckmann, and R. Steinmetz (2006), Heuristics for QoS-aware Web Service Composition, IEEE International Conference on Web Services (ICWS06).

G. Canfora, M.D. Penta, R. Esposito, and M.L. Villani (2005), An approach for QoS-aware service composition based on genetic algorithms, Genetic and Evolutionary Computation Conference (GECCO ), Washington DC, USA, pp. 1065-1075.

W.E. Walsh, G. Tesauro, J.O. Kephart, and R. Das (2004), Utility Functions in Autonomic Systems, International Conference on Autonomic Computing, New York, NY, May, pp.70-77.

Vuong Xuan TRAN, Hidekazu TSUJI (2008), QoS based Ranking for Web Services: Fuzzy Approach, International Conference on Next Generation Web Service Practices pp.77-82.

Q. He, J. Yan, Y, Yang, R. Kowalczyk, H. Jin (2013), A Decentralized Service Discovery Approach on Peer-to-Peer network, IEEE Transaction on Service Computing vol 6 No.1, pp. 64-75.

Andrea ceccarelli, Morco Vieira, Andrea Bondavalli (2011), A Service Discovery Approach for Testing Dynamic SOAs, IEEE International Symposium on Object / Component / Service-Oriented Real-Time Distributed Computing workshop pp.133-142.

Bensheng YUN (2010), A new Framework for Web Service Discovery Based on Behaviour, IEEE Asia Pacific Services Computing Conference, pp. 654-658.

Keunhyuk Yeom, Joonseok Park, Mikyeong Moon (2011), Registry and Discovery of Services with Variability based on 2-level UDDI, IEEE international symposium on Parallel and Distributed Processing with Applications workshop, pp.305-310.

Ying Zhang (2011), Semantic-based Data and Service Unified Discovery, International Conference on Computational Sciences and Optimization, pp.787-791.

Aabhas V Paliwal, Basit Shafiq, Jaideep Vidya, Hui Xiong, Nabil Adam (2011), Semantic Based Automated Service Discovery, IEEE Transaction on Service Computing vol 5. No.2, pp.260-275 2012.

Xiao, P., Zhang, Y., An evolution strategy based service composition algorithm in cloud computing systems, (2012) International Review on Computers and Software (IRECOS), 7 (3), pp. 996-1003.

Missaoui, A., An optimal architecture for dynamic web service discovery and selection, (2013) International Review on Computers and Software (IRECOS), 8 (4), pp. 909-914.

Nursel Akçam, Murat Oğul, Optimizing Data Transport by Using MPLS-TE-FRR and QoS, (2012) International Journal on Communications Antenna and Propagation (IRECAP), 2 (5), pp. 283-289.

D. David Neels Pon Kumar, K. Murugesan, K. Arun Kumar, Jithin Raj, Performance Analysis of Fuzzy Neural based QoS Scheduler for Mobile WiMAX, (2012) International Journal on Communications Antenna and Propagation (IRECAP), 2 (6), pp. 377-385.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2024 Praise Worthy Prize