Simulation optimization embedded particle swarm optimization for reliable server assignment
Pages 2897 - 2906
Abstract
A reliable server assignment (RSA) problem in networks is defined as determining a deployment of identical servers to maximize a measure of service availability. In networks, the communication between a client and a server might be interrupted since the server itself is offline or unreachable as a result of catastrophic network failures. In this paper, a novel simulation optimization approach is developed based on a Monte Carlo (MC) simulation and embedded into Particle Swarm Optimization (PSO) to solve the RSA problem. The experimental results show that the simulation optimization embedded PSO is an effective heuristic method.
References
[1]
Andradottir, S. 1998. Simulation Optimization. J. Banks, J. S. Carson, B. L. Nelson and D. M. Nicol, eds. Handbook of Simulation: Principles, Methodology, Advances, Applications, and Practice. John Wiley, New York.
[2]
April, J., F. Glover, J. P. Kelly, and M. Laguna. 2003. Practical introduction to simulation optimization. In Proceedings of 2003 Winter Simulation Conference, eds. S. E. Chick, P. J. Sanchez, D. M. Ferrin, D. J. Morrice. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[3]
Ball, M. 1980. Complexity of Network Reliability Calculation. Networks 10: 153--165.
[4]
Battiti, R., and G. Tecchiolli. 1994. The reactive Tabu search. ORSA Journal on Computing 6: 126--140.
[5]
Berman, O., and Z. Drezner. 2003. A probabilistic one-centre location problem on a network. Journal of the Operational Research Society 54: 871--877.
[6]
Berman, O., Z. Drezner, and G. O. Wesolowsky. 2003. Locating service facilities whose reliability is distance dependent. Computers & Operations Research 30: 1683--1695.
[7]
Clerc, M., and J. Kennedy. 2002. The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 6: 58--73.
[8]
Drezner, Z. 1987. Heuristic solution methods for two location problems with unreliable facilities. Journal of the Operational Research Society 38: 509--514.
[9]
Eberhart, R. C., and J. Kennedy. 1995. A new optimizer using particle swarm theory. Sixth International Symposium on Micro Machine and Human Science, Nagoya.
[10]
Eiselt, H. A., M. Gendreau, and G. Laporte. 1992. Location of facilities on a network subject to a single-edge failure. Networks 22: 231--246.
[11]
Eiselt, H. A., M. Gendreau, and G. Laporte. 1996. Optimal location of facilities on a network with an unreliable node or link. Information Processing Letters 58: 71--74.
[12]
Fu, M. C. 2002. Optimization for simulation: theory vs. practice. INFORMS Journal on Computing 14: 192--215.
[13]
Hakimi, S. L. 1964. Optimum locations of switching centers and absolute centers and medians of graph. Operations Research 12: 450--459.
[14]
Kennedy, J., and R. C. Eberhart. 1997. Discrete binary version of the particle swarm algorithm. the IEEE International Conference on Systems, Man and Cybernetics.
[15]
Kulturel-Konak, S., and A. Konak. 2008. Reliable Network Server Assignment using an Ant Colony Approach. ESREL- Annual Conference of European Safety and Reliability Association (ESRA) and Society for Risk Analysis Europe (SRA-E), Valencia, Spain, Taylor & Francis Group, London.
[16]
Law, A. M., and M. G. McComas. 2000. Simulation-based optimization. In Proceedings of the 2000 Winter Simulation Conference, eds. J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[17]
Law, A. M., and M. G. McComas. 2002. Simulation-based optimization. In Proceedings of the 2002 Winter Simulation Conference ed. E. Yücesan, C. H. Chen, J. L. Snowdon, J. M. Charnes. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[18]
Ling, W., Z. Liang, and Z. Da-zhong. 2003. Advances in simulation optimization. Control and Decision 18: 257--271.
[19]
Melachrinoudis, E., and M. E. Helander. 1996. A single facility location problem on a tree with unreliable edges. Networks 27: 219--237.
[20]
Nakaniwa, A., J. Takahashi, H. Ebara, and H. Okada. 2000. Reliability-based optimal allocation of mirror servers for Internet, San Francisco, CA, USA, Institute of Electrical and Electronics Engineers Inc., Piscataway, NJ, USA.
[21]
Nakaniwa, A., J. Takahashi, H. Ebara, and H. Okada. 2002. Reliability-based mirroring of servers in distributed networks. IEICE Transactions on Communications E85--B: 540--549.
[22]
Nel, L. D., and C. J. Colbourn. 1990. Locating a broadcast facility in an unreliable network. INFOR 28: 363--379.
[23]
Olafsson, S., and J. Kim. 2002. Simulation optimization. In Proceedings of the 2002 Winter Simulation Conference ed. E. Yücesan, C. H. Chen, J. L. Snowdon, J. M. Charnes. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[24]
Ozcan, E., and C. K. Mohan. 1999. Particle swarm optimization: surfing the waves. Proceedings of the 1999 Congress on Evolutionary Computation-CEC99, Piscataway, NJ, USA, IEEE.
[25]
Snyder, L. V., and M. S. Daskin. 2005. Reliability models for facility location: the expected failure cost case. Transportation Science 39: 400--416.
[26]
Snyder, L. V., and M. S. Daskin. 2006. Stochastic p-robust location problems. IIE Transactions (Institute of Industrial Engineers) 38: 971--985.
[27]
Swisher, J. R., P. D. Hyden, S. H. Jacobson, and L. W. Schruben. 2000. A survey of simulation optimization techniques and procedures. In Proceedings of the 2000 Winter Simulation Conference, eds. J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[28]
Woodruff, D. L., and E. Zemel. 1993. Hashing vectors for tabu search. Annals of Operations Research 41: 123--137.
Index Terms
- Simulation optimization embedded particle swarm optimization for reliable server assignment
Recommendations
Euclidean Particle Swarm Optimization
ICINIS '09: Proceedings of the 2009 Second International Conference on Intelligent Networks and Intelligent SystemsParticle swarm optimization (PSO) is a swarm intelligence algorithm, has been successfully applied to many engineering optimization problems and shown its high search speed in these applications. However, as the dimension and the number of local optima ...
An improved cooperative quantum-behaved particle swarm optimization
Particle swarm optimization (PSO) is a population-based stochastic optimization. Its parameters are easy to control, and it operates easily. But, the particle swarm optimization is a local convergence algorithm. Quantum-behaved particle swarm ...
Cellular particle swarm optimization
This paper proposes a cellular particle swarm optimization (CPSO), hybridizing cellular automata (CA) and particle swarm optimization (PSO) for function optimization. In the proposed CPSO, a mechanism of CA is integrated in the velocity update to modify ...
Comments
Information & Contributors
Information
Published In
December 2010
3519 pages
ISBN:9781424498642
- Editors:
- Björn Johansson,
- Sanjay Jain,
- Jairo Montoya-Torres,
- Program Chair:
- Enver Yücesan
Sponsors
- IIE: Institute of Industrial Engineers
- INFORMS-SIM: Institute for Operations Research and the Management Sciences: Simulation Society
- SCS: Shanghai Computer Society
- SIGSIM: ACM Special Interest Group on Simulation and Modeling
Publisher
Winter Simulation Conference
Publication History
Published: 05 December 2010
Check for updates
Qualifiers
- Research-article
Conference
WSC10
Sponsor:
- IIE
- INFORMS-SIM
- SCS
- SIGSIM
Acceptance Rates
WSC '10 Paper Acceptance Rate 184 of 281 submissions, 65%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 24Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in