A recursive random search algorithm for network parameter optimization

作者: Tao Ye , Shivkumar Kalyanaraman

DOI: 10.1145/1052305.1052306

关键词:

摘要: This paper proposes a new heuristic search algorithm, Recursive Random Search(RRS), for black-box optimization problems. Specifically, this algorithm is designed the dynamical parameter of network protocols which emphasizes on obtaining good solutions within limited time frame rather than full optimization. The RRS based initial high-efficiency property random sampling and attempts to maintain by constantly "restarting" with adjusted sample spaces. Due its basis sampling, robust effect noises in objective function it performs especially efficiently when handling functions negligible parameters. These properties have been demonstrated tests suite benchmark functions. has successfully applied optimal configuration several protocols. One application routing presented.

参考文章(25)
Soraya Rana, L. Darrell Whitley, Ronald Cogswell, Searching in the Presence of Noise parallel problem solving from nature. pp. 198- 207 ,(1996) , 10.1007/3-540-61723-X_984
M. M. Ali, C. Storey, A. Törn, Application of Stochastic Global Optimization Algorithms to Practical Problems Journal of Optimization Theory and Applications. ,vol. 95, pp. 545- 563 ,(1997) , 10.1023/A:1022617804737
J. R. Beveridge, Christopher Graves, Christopher E. Lesher, Local Search as a Tool for Horizon Line Matching. Defense Technical Information Center. ,(1995) , 10.21236/ADA308540
Zelda B. Zabinsky, Stochastic Methods for Practical Global Optimization Journal of Global Optimization. ,vol. 13, pp. 433- 444 ,(1998) , 10.1023/A:1008350230239
P. Brachetti, M. De Felice Ciccoli, G. Di Pillo, S. Lucidi, A New Version of the Price‘s Algorithm for Global Optimization Journal of Global Optimization. ,vol. 10, pp. 165- 184 ,(1997) , 10.1023/A:1008250020656
T. Ye, D. Harrison, B. Mo, B. Sikdar, H.T. Kaur, S. Kalyanaraman, B. Szymanski, K. Vastola, Traffic management and network control using collaborative on-line simulation international conference on communications. ,vol. 1, pp. 204- 209 ,(2001) , 10.1109/ICC.2001.936304
A. H. G. Rinnooy Kan, G. T. Timmer, Stochastic global optimization methods. part 1: clustering methods Mathematical Programming. ,vol. 39, pp. 27- 56 ,(1987) , 10.1007/BF02592070
Larry Armijo, Minimization of functions having Lipschitz continuous first partial derivatives. Pacific Journal of Mathematics. ,vol. 16, pp. 1- 3 ,(1966) , 10.2140/PJM.1966.16.1
Tao Ye, Shivkumar Kalyanaraman, A recursive random search algorithm for large-scale network parameter configuration measurement and modeling of computer systems. ,vol. 31, pp. 196- 205 ,(2003) , 10.1145/781027.781052