Optimizing Service Selection in Combinatorial Auction

Sreekanth Reddy*
M.Tech Scholar, Department of Computer Science and Engineering, Jawaharlal Nehru Technological University, Anantapur, India.
Periodicity:January - March'2015
DOI : https://doi.org/10.26634/jse.9.3.3470

Abstract

The selection of services with the aim to fulfill the quality constraints became critical and challenging to the success of Service-based Systems (SBSs), especially when the quality constraints are ambiguous. However, currently not a single existing method for quality-aware service composition has sufficiently considered non-linear parameters to determine the best service. This paper proposes an enhanced Combinatorial Auction for Service Selection (CASS) method which is capable of handling non linear services. Further the Winner Determination Problem (WDP) will also become a non-linear problem to solve that non linear WDP. This paper considers a binary search algorithm to define the winner based on multiple constraints. Finally the system is tested for the optimal time period calculation for determining the WDP.

Keywords

Auctions, Binary Search, Combinatorial Auctions, Non Linear Constraints, Service Selection, Winner Determination.

How to Cite this Article?

Reddy, C. S. (2015). Optimizing Service Selection in Combinatorial Auction. i-manager’s Journal on Software Engineering, 9(3), 27-33. https://doi.org/10.26634/jse.9.3.3470

References

[1]. Qiang He, Jun Yan, (2014). “Quality-Aware Service Selection for Service-Based Systems Based on Iterative Multi-Attribute Combinatorial Auction”, IEEE Transactions on Software Engineering, Vol. 40, No. 2, pp.192-215.
[2]. Edward Gibbon. The History of the Decline and Fall of the Roman Empire, Vol.1. Strahan & Cadell, 1776-1789.
[3]. J. Hoffmann, P. Bertoli, and M. Pistore, (2007). “Web Service Composition as Planning, Revisited: In Between Background Theories and Initial State Uncertainty,” Proc. 22nd AAAI Conf. Artificial Intelligence (AAAI '05), pp. 1013-1018.
[4]. M. Pistore, A. Marconi, P. Bertoli, and P. Traverso, (2005). “Automated Composition of Web Services by Planning at the Knowledge Level,” Proc. 19th Int'l Joint Conf. Artificial Intelligence (IJCAI '05), pp.1252-1259.
[5]. P.S. Cramton, Y. Shoham, and R. Steinberg, (2006). Combinatorial Auctions. MIT Press.
[6]. P.A. Bonatti and P. Festa, (2005). “On Optimal Service Selection,” Proc. 14th Int'l Conf. World Wide Web (WWW '05), pp.530-538.
[7]. G. Canfora, M.D. Penta, R. Esposito, F. Perfetto, and M.L. Villani, (2006). “Service Composition (Re) Binding Driven by Application-Specific QoS,” Proc. Fourth Int'l Conf. Service-Oriented Computing (ICSOC '06), pp.141- 152.
[8]. M.C. Jaeger, G. M€ uhl, and S. Golze, (2005). “QoSAware Composition of Web Services: A Look at Selection Algorithms,” Proc. IEEE Int'l Conf. Web Services (ICWS '05), pp.807-808.
[9]. T. Yu, Y. Zhang, and K.-J. Lin, (2007). “Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints,” ACM Trans. Web, Vol.1, No.1, article 6.
[10]. L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, and Q.Z. Sheng, (2003). “Quality Driven Web Services Composition,” Proc. 12th Int'l Conf. World Wide Web (WWW '03), pp.411-421.
[11]. D. Ardagna and B. Pernici, (2007). “Adaptive Service Composition in Flexible Processes,” IEEE Trans. Software Eng., Vol.33, No.6, pp.369-384.
[12]. M. Alrifai and T. Risse, (2009). “Combining Global Optimization with Local Selection for Efficient QoS-Aware Service Composition,” Proc. 18th Int'l Conf. World Wide Web (WWW '09), pp.881-890.
[13]. M. Alrifai, D. Skoutas, and T. Risse, (2010). “Selecting Skyline Services for QoS - Based Web Service Composition,” Proc. 19th Int'l Conf. World Wide Web (WWW '10), pp.11-20.
[14]. Y. Li, J. Huai, T. Deng, H. Sun, H. Guo, and Z. Du, (2007). “QoS-Aware Service Composition in Service Overlay Networks,” Proc. IEEE Int'l Conf. Web Services (ICWS '07), pp.703-710.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.