Answers to Queries to Internet: An Optimal Generation Strategy

  • Authors:
  • I. I. Trub

  • Affiliations:
  • Surgut State University, Surgut, Russia

  • Venue:
  • Automation and Remote Control
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Representation of the answers to a query to Internet as a list of hypertext references to found objects is studied. Optimization of the strategy for choosing between static and dynamic references by criteria of server performance and reliability of information on an object is investigated. A probabilistic model is developed. Two strategies providing 100% reliability and admitting obsolete information with some probability are designed. Formulas for choosing a strategy are derived. Examples are given to illustrate their application to exponential distributions admitting an analytical solution. More complex distributions require the application of numerical methods of inverse Laplace transformation, integration, and optimization.