×

zbMATH — the first resource for mathematics

A location-allocation problem for a web services provider in a competitive market. (English) Zbl 1179.90008
Summary: Web Services have become a viable component technology in distributed e-commerce platforms. Due to the move to high-speed Internet communication and tremendous increases in computing power, network latency has begun to play a more important role in determining service response time. Hence, the locations of a Web Services provider’s facilities, customer allocation, and the number of servers at each facility have a significant impact on its performance and customer satisfaction. In this paper we introduce a location-allocation model for a Web Services provider in a duopoly competitive market. Demands for services of these servers are available at each node of a network, and a subset of nodes is to be chosen to locate one or more servers in each. The objective is to maximize the provider’s profit. The problem is formulated and analyzed. An exact solution approach is developed and the results of its efficiency are reported.

MSC:
90B05 Inventory, storage, reservoirs
90C11 Mixed integer programming
Software:
WebSphere
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Aboolian, R.; Berman, O.; Krass, D., Competitive facility location problem with concave demand, European journal of operations research, 181, 598-619, (2007) · Zbl 1131.90027
[2] Andrews, W., Predicts 2004: web services, 2003, Gartner research, (2003)
[3] Berman, O.; Krass, D., Facility location problems with stochastic demands and congestion, (), (Chapter 11) · Zbl 1061.90068
[4] R.L. Carter, M.E. Crovella, Dynamic server selection using bandwidth probing in wide-area networks, Technical Report BU-CS-96-007, Boston University, Boston, MA, 1996, http://www.cs.bu.edu/techreports/pdf/1996-007-dss-using-bandwidth.pdf.
[5] Cronin, E.; Jamin, S.; Jin, C.; Kurc, A.R.; Raz, D.; Shavitt, Y., Constrained mirror placement on the Internet, IEEE journal on selected areas in communications, 20, 7, 1369-1382, (2002)
[6] Drezner, Z., Competitive location strategies for two facilities, Regional science and urban economics, 12, 485-493, (1982)
[7] Z. Fei, S. Bhattacharjee, E.W. Zegura, M.H. Ammar, A novel server selection technique for improving the response time of a replicated service, in: Proceedings of IEEE INFOCOM, San Francisco, CA, 1998.
[8] Gilpin, M., Who has how many web services?, Forrester research, (2004)
[9] J.D. Guyton, M.F. Schwartz, Locating nearby copies of replicated Internet servers, Technical Report CU-CS-762-95, University of Colorado, Boulder, CO, 1995, http://portal.acm.org/citation.cfm?coll=GUIDE&dl=GUIDE&id=217463.
[10] Hakimi, S.L., On locating new facilities in a competitive environment, European journal of operations research, 12, 29-35, (1983) · Zbl 0499.90026
[11] Hakimi, S.L., Locations with spatial interactions: competitive locations and games, () · Zbl 0747.90057
[12] Hotelling, H., Stability in competition, Economic journal, 39, 41-57, (1929)
[13] B. Huffaker, M. Fomenkov, D. Plummer, D. Moore, K. Claffy, Distance metrics in the Internet, in: IEEE International Telecommunications Symposium, September 2002, http://www.caida.org/publications/papers/2002/Distance/distance.pdf.
[14] Johansson, J.M., On the impact of network latency on distributed systems design, Information technology management, 1, 183-194, (2000)
[15] Klienrock, L., Queueing systems, (1975), John Wiley & Sons New York, NY
[16] Lau, C.; Ryman, A., Developing XML web services with websphere studio application developer, IBM systems journal, 41, 2, 178-197, (2002)
[17] B.N. Levine, J.J. Garcia-Luna-Aceves, Improving Internet multicast with routing labels, in: Proceedings of International Conference on Network Protocols, Atlanta, GA, 1997, http://www.cse.ucsc.edu/research/ccrg/publications/brian.icnp97.ps.gz.
[18] Marianov, V.; Serra, D., Probabilistic maximal covering location – allocation for congested system, Journal of regional science, 38, 3, 401-424, (1998)
[19] G. Piccinelli, Service provision and composition in virtual business communities, Technical Report HPL-1999-84, Hewlett-Packard, 1999, http://www.hpl.hp.com/techreports/1999/HPL-1999-84.pdf.
[20] L. Qiu, V.N. Padmanabhan, G.M. Voelker, On the placement of web server replicas, in: Proceedings of IEEE INFOCOM, Anchorage, AK, 2001, http://research.microsoft.com/ padmanab/papers/infocom2001.pdf.
[21] A. Shaikh, R. Tewari, M. Agrawal, On the effectiveness of DNS-based server selection, in: Proceedings of IEEE INFOCOM, Anchorage, AK, 2001, http://www.eecg.toronto.edu/ ashvin/courses/ece1746/2003/reading/shaikh-infocom01.pdf.
[22] Y. Sun, A Location Model for Web Services Intermediaries, Doctoral Dissertation, Warrington College of Business Administration, University of Florida, 2003.
[23] Sun, Y.; Koehler, G.J., A location model for web services intermediaries, Decision support systems, 42, 1, 221-236, (2006)
[24] V. Thillairajah, S. Ramiah, Hailing a web service, Business Integration Journal, 2003, http://www.bijonline.com/index.cfm?section=article&aid=593#.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.