Loading...
Combinatorial input recognition algorithm Internet applications to HTTP web servers
Myers, Joseph Kenneth
Myers, Joseph Kenneth
Citations
Altmetric:
Files
Loading...
Conference paper
Adobe PDF, 189.74 KB
Authors
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
2007-04-27
Type
Conference paper
Genre
Keywords
Subjects (LCSH)
Citation
Myers, Joseph K.(2007) . Combinatorial input recognition algorithm Internet applications to HTTP web servers. In Proceedings : 3rd Annual Symposium : Graduate Research and Scholarly Projects. Wichita, KS : Wichita State University, p.173-174
Abstract
We introduce an algorithm for the classical recognition problem of identifying elements s within a class of strings S =
{s1, s2, ..., sn}. Here it is assumed that struct s = { char *a; int z; }; and that for two strings s1, s2 if s1.z == s2.z then there is J =
{j1, j2, ..., jl} with l(z) < z so that s1[J] == s2[J] ⇒ s1 == s2. The goal is to minimize Σ =
n
k i l si z 1 ( . ) and thus distinguish elements
with the smallest number of comparisons. In general, this simply means that in a language system we face a nonoptimal set of
keywords (n < sizeof(*s.a)z) and so we seek to reconstruct the language with a smaller set of k recognition vertices so that k ≈
logsizeof(*s.a) n. The algorithm is applied to increasing HTTP transmission and request processing speed. The result is an increase
in web server performance from 20,000 to 35,000 or more hits per second. The input recognition algorithm produces the greatest
improvement when interpreting HTTP request headers which are large in proportion to the response. This is the case when
collecting data for statistical analysis of Internet traffic.
Table of Contents
Description
Paper presented to the 3rd Annual Symposium on Graduate Research and Scholarly Projects (GRASP) held at the Hughes Metropolitan Complex, Wichita State University, April 27, 2007.
Research completed at Department of Mathematics and Statistics, College of Liberal Arts and Sciences.
Research completed at Department of Mathematics and Statistics, College of Liberal Arts and Sciences.
Publisher
Wichita State University. Graduate School.
Journal
Book Title
Series
GRASP
v.3
v.3