Combinatorial input recognition algorithm Internet applications to HTTP web servers

dc.contributor.authorMyers, Joseph Kenneth
dc.date.accessioned2007-09-04T20:34:36Z
dc.date.available2007-09-04T20:34:36Z
dc.date.issued2007-04-27
dc.descriptionPaper 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.en
dc.descriptionResearch completed at Department of Mathematics and Statistics, College of Liberal Arts and Sciences.en
dc.description.abstractWe 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.en
dc.format.extent194298 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.citationMyers, 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-174en
dc.identifier.urihttp://hdl.handle.net/10057/848
dc.language.isoen_USen
dc.publisherWichita State University. Graduate School.en
dc.relation.ispartofseriesGRASPen
dc.relation.ispartofseriesv.3en
dc.titleCombinatorial input recognition algorithm Internet applications to HTTP web serversen
dc.typeConference paperen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
grasp174.pdf
Size:
189.74 KB
Format:
Adobe Portable Document Format
Description:
Conference paper
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.7 KB
Format:
Item-specific license agreed upon to submission
Description: