Learning automata-based solutions to the optimal web polling problem modelled as a nonlinear fractional knapsack problem

Engineering Applications of Artificial Intelligence

Volumn 24, Issue 7, 2011, Pages 1238-1251

  Granmo, Ole Christoffer ^a   John Oommen, B ^a,b  

^a UNIVERSITY OF AGDER   (Norway)

^b CARLETON UNIVERSITY   (Canada)

Author keywords

Hierarchical learning; Learning automata; Nonlinear knapsack problems; Stochastic optimization; Web polling; WWW related resource allocation

Indexed keywords

HIERARCHICAL LEARNING; KNAPSACK PROBLEMS; LEARNING AUTOMATA; STOCHASTIC OPTIMIZATIONS; WEB POLLING; WWW-RELATED RESOURCE ALLOCATION;

AUTOMATA THEORY; COMBINATORIAL OPTIMIZATION; INTEGER PROGRAMMING; OPTIMIZATION; RESOURCE ALLOCATION; STOCHASTIC SYSTEMS; TELECOMMUNICATION SYSTEMS; USER INTERFACES; WORLD WIDE WEB;

PROBLEM SOLVING;

EID: 80052270291     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2011.05.018     Document Type: Article

References (22)

1. Black, P.E., 2004. Fractional knapsack problem. Dictionary of Algorithms and Data Structures.
2. K.M. Bretthauer, and B. Shetty The nonlinear knapsack problem - algorithms and applications European Journal of Operational Research 138 2002 459 472 (Pubitemid 34110210)
3. Castillo, C., 2004. Effective Web Crawling. Ph.D. Thesis, University of Chile.
4. B.C. Dean, M.X. Goemans, and J. Vondrdk Approximating the stochastic knapsack problem: the benefit of adaptivity 45th Annual IEEE Symposium on Foundations of Computer Science 2004 IEEE 208 217 (Pubitemid 40575282)
5. B. Fox Discrete optimization via marginal analysis Management Sciences 13 3 1966 211 216
6. O.-C. Granmo, and B.J. Oommen On allocating limited sampling resources using a learning automata-based solution to the fractional knapsack problem Proceedings of the 2006 International Intelligent Information Processing and Web Mining Conference (IIS:IIPW06), Advances in Soft Computing 2006 Springer 263 272
7. O.-C. Granmo, B.J. Oommen, S.A. Myrer, and M.G. Olsen Determining optimal polling frequency using a learning automata-based solution to the fractional knapsack problem Proceedings of the 2006 IEEE International Conferences on Cybernetics & Intelligent Systems (CIS) and Robotics, Automation & Mechatronics (RAM) 2006 IEEE 73 79
8. O.-C. Granmo, B.J. Oommen, S.A. Myrer, and M.G. Olsen Learning automata-based solutions to the nonlinear fractional knapsack problem with applications to optimal resource allocation IEEE Transactions on Systems, Man, and Cybernetics, Part B 37 1 2007 166 175 (Pubitemid 46358489)
9. O.-C. Granmo, and B. John Oommen Solving stochastic nonlinear resource allocation problems using a hierarchy of twofold resource allocation automata IEEE Transactions on Computers 59 4 2010 545 560
10. H. Kellerer, U. Pferschy, and D. Pisinger Knapsack Problems 2004 Springer
11. K.S. Narendra, and M.A.L. Thathachar Learning Automata: An Introduction 1989 Prentice Hall
12. B.J. Oommen Absorbing and ergodic discretized two action learning automata IEEE Transactions on Systems, Man and Cybernetics 16 1986 282 293 (Pubitemid 16595444)
13. B.J. Oommen Stochastic searching on the line and its applications to parameter learning in nonlinear optimization IEEE Transactions on Systems, Man, and Cybernetics, Part B 27 4 1997 733 739 (Pubitemid 127776486)
14. S. Pandey, K. Ramamritham, and S. Chakrabarti Monitoring the dynamic web to respond to continuous queries 12th International World Wide Web Conference 2003 ACM Press 659 668
15. K.W. Ross, and D.H.K. Tsang The stochastic knapsack problem IEEE Transactions on Communications 37 7 1989
16. Snaprud, M., Ulltveit-Moe, N., Granmo, O.-C., Rafoshei-Klev, M., Wiklund, A., Sawicka, A., 2003. Quantitative assessment of public web sites accessibility - some early results. in: The Accessibility for All Conference.
17. E. Steinberg, and M.S. Parks A preference order dynamic program for a knapsack problem with stochastic rewards The Journal of the Operational Research Society 30 2 1979 141 147 (Pubitemid 9428278)
18. M.A.L. Thathachar, and P.S. Sastry Networks of Learning Automata: Techniques for Online Stochastic Optimization 2004 Kluwer Academic Publishers
19. M.L. Tsetlin Automaton Theory and Modeling of Biological Systems 1973 Academic Press
20. Wikipedia. 2006. Zipfs Law - Wikipedia, The Free Encyclopedia, (Online; accessed 5.12.2006).
21. J.L. Wolf, M.S. Squillante, J. Sethuraman, and K. Ozsen Optimal crawling strategies for web search engines 11th International World Wide Web Conference 2002 ACM Press 136 147
22. G. Zipf Human Behavior and the Principle of Least Effort 1949 Addison-Wesley