Importance sampling for stochastic simulations
Management Science
Fast simulation of rare events in queueing and reliability models
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Optical networks: a practical perspective
Optical networks: a practical perspective
Ant Colony Optimization
The Cross Entropy Method: A Unified Approach To Combinatorial Optimization, Monte-carlo Simulation (Information Science and Statistics)
Importance sampling in Markovian settings
WSC '05 Proceedings of the 37th conference on Winter simulation
Emerging Optical Network Technologies: Architectures, Protocols and Performance
Emerging Optical Network Technologies: Architectures, Protocols and Performance
Guest editorial: Optical networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Optical networks
Introduction to Rare Event Simulation
Introduction to Rare Event Simulation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
The application of optical packet switching in future communication networks
IEEE Communications Magazine
Hi-index | 0.00 |
Optical packet switching (OPS) is a promising technology for future generation networks solutions. One of the great challenges to be addressed is differentiated quality of service (QoS) and a major concern in providing QoS is packet loss. In case of differentiated services, packet losses should be significantly less likely for high priority classes than for low priority classes. However, as packet losses are very unlikely they become rare events which poses serious challenges to conventional analysis methodologies. We present an importance sampling scheme for fast simulation of packet loss rates in this setting. The change of measure adapts according to ant colony optimization, a metaheuristic inspired by the foraging behavior of ants. Thereby, our simulation does not require intimate a priori knowledge of the system and overcomes a general drawback of importance sampling. Within very moderate simulation time, accurate results are provided for an OPS model with varying parameter settings.