{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:30:04Z","timestamp":1761597004831,"version":"3.41.0"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2004,12,1]],"date-time":"2004-12-01T00:00:00Z","timestamp":1101859200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2004,12]]},"abstract":"<jats:p>This paper proposes a new heuristic search algorithm, Recursive Random Search(RRS), for black-box optimization problems. Specifically, this algorithm is designed for the dynamical parameter optimization of network protocols which emphasizes on obtaining good solutions within a limited time frame rather than full optimization. The RRS algorithm is based on the initial high-efficiency property of random sampling and attempts to maintain this high-efficiency by constantly \"restarting\" random sampling with adjusted sample spaces. Due to its basis on random sampling, the RRS algorithm is robust to the effect of random noises in the objective function and it performs especially efficiently when handling the objective functions with negligible parameters. These properties have been demonstrated with the tests on a suite of benchmark functions. The RRS algorithm has been successfully applied to the optimal configuration of several network protocols. One application to a network routing algorithm is presented.<\/jats:p>","DOI":"10.1145\/1052305.1052306","type":"journal-article","created":{"date-parts":[[2007,1,17]],"date-time":"2007-01-17T18:32:02Z","timestamp":1169058722000},"page":"44-53","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["A recursive random search algorithm for network parameter optimization"],"prefix":"10.1145","volume":"32","author":[{"given":"Tao","family":"Ye","sequence":"first","affiliation":[{"name":"Rensselaer Polytechnic Institute, Troy, New York"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shivkumar","family":"Kalyanaraman","sequence":"additional","affiliation":[{"name":"Rensselaer Polytechnic Institute, Troy, New York"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2004,12]]},"reference":[{"volume-title":"Boston: Kluwer Academic Publishers","year":"1987","author":"Ackley D. H.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022617804737"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1966.16.1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/505202.505209"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008250020656"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/0801001"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.1999.832484"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832225"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOT.2003.1240645"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/321062.321069"},{"volume-title":"Local Search in Combinatorial Optimization. Wiley and Sons","year":"1997","author":"Johnson D. S.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","first-page":"430","volume-title":"Advances in Neural Information Processing Systems","volume":"8","author":"Juels A.","year":"1996"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02592070"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/7.4.308"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"M. Mitchell. An Introduction to Genetic Algorithms. The MIT Press 1996. M. Mitchell. An Introduction to Genetic Algorithms. The MIT Press 1996.","DOI":"10.7551\/mitpress\/3927.001.0001"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00933504"},{"key":"e_1_2_1_19_1","first-page":"198","volume-title":"H. Voigt, W. Ebeling, I. Rechenberg, and H.-P","author":"Rana S.","year":"1996"},{"volume-title":"Nauka","year":"1974","author":"Rastrigin L. A.","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"A. T\u00f6rn and A. \u017dilinskas. Global Optimization volume 350 of Lecture Notes in Computer Science. Springer-Verlag 1989. A. T\u00f6rn and A. \u017dilinskas. Global Optimization volume 350 of Lecture Notes in Computer Science. Springer-Verlag 1989.","DOI":"10.1007\/3-540-50871-6"},{"volume-title":"Department of Computational and Applied Mathematics","year":"2000","author":"Trosset M. W.","key":"e_1_2_1_22_1"},{"volume-title":"Van Nostrand Reinhold Company","year":"1978","author":"Wolfe M. A.","key":"e_1_2_1_23_1"},{"volume-title":"Proc. of IEEE ICC'01","year":"2001","author":"Ye T.","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/781027.781052"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008350230239"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1052305.1052306","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1052305.1052306","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:24:51Z","timestamp":1750263891000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1052305.1052306"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,12]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2004,12]]}},"alternative-id":["10.1145\/1052305.1052306"],"URL":"https:\/\/doi.org\/10.1145\/1052305.1052306","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2004,12]]},"assertion":[{"value":"2004-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}