Measuring Web Browsing Quality of Experience in Real-Time at an Intermediate Network Node

• US 20130262659A1
• Filed: 03/30/2012
• Published: 10/03/2013
• Est. Priority Date: 03/30/2012
• Status: Active Grant

• Current Assignee: OptiMorphix, Inc.
• Original Assignee: Bytemobile Inc. (Cloud Software Group)
• Inventors: Parthasarathy, Kannan, Stavrakos, Nicholas James
• Granted Patent: US 9,167,021 B2
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: H04L 41/5067 Customer-centric QoS measurements
• CPC Class Codes: H04L 41/5083 wherein the managed service relates to web hosting
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]

Abstract

A method including acquiring a current HTTP transaction; determining whether the current HTTP transaction relates to web browsing for a specific client; acquiring a previous transactions set of the specific client; evaluating whether the current HTTP transaction belongs with the previous transactions set; if the current HTTP transaction belongs with the previous transactions set, adding the current HTTP transaction to the previous transactions set; and if the current HTTP transaction does not belong with the previous transactions set, creating a boundary of a page unit that includes the HTTP transactions of the previous transactions set for computing a page unit time.

Claims

1. A method comprising:

acquiring a current HTTP transaction;

determining whether the current HTTP transaction relates to web browsing for a specific client;

acquiring a previous transactions set of the specific client;

evaluating whether the current HTTP transaction belongs with the previous transactions set;

if the current HTTP transaction belongs with the previous transactions set, adding the current HTTP transaction to the previous transactions set; and

if the current HTTP transaction does not belong with the previous transactions set, creating a boundary of a page unit that includes the HTTP transactions of the previous transactions set for computing a page unit time.

2. The method of claim 1, wherein the page unit time is used for acquiring an expected quality of experience score.

3. The method of claim 1, wherein the determining whether the current HTTP transaction relates to web browsing for the specific client comprises:

determining whether a user agent of the current HTTP transaction matches with an entry in a predefined user agent set; and

accepting the current HTTP transaction if the user agent of the current HTTP transaction matches with an entry in a predefined user agent set.

4. The method of claim 1, wherein the determining whether the current HTTP transaction relates to web browsing for the specific client comprises:

determining whether a response code is in a predefined response code set, wherein the response code is acquired based on the current HTTP transaction; and

accepting the current HTTP transaction if the response code is determined to be within the predefined response code set.

5. The method of claim 1, wherein the determining whether the current HTTP transaction relates to web browsing for the specific client comprises:

determining whether a content type is within a predefined content type set, wherein the content type is acquired based on the current HTTP transaction; and

accepting the current HTTP transaction if the content type is within a predefined content type set.

6. The method of claim 1, wherein the evaluating whether the current HTTP transaction belongs with the previous transactions set comprises:

computing a time gap between the current HTTP transaction and the previous transactions set;

determining whether the time gap satisfies a predefined timing threshold condition; and

associating the current HTTP transaction with the previous transactions set if the time gap satisfied the predefined timing threshold condition.

7. The method of claim 1, wherein the creating a boundary of a page unit further comprises determining whether the previous transactions set is the page unit.

8. The method of claim 7, wherein determining whether the previous transactions set is a page unit further comprises:

determining whether the previous transactions set includes at least one HTML object; and

accepting the previous transactions set as a page unit based at least in part on the previous transaction set including at least one HTML object.

9. The method of claim 7, wherein determining whether the previous transactions set is a page unit further comprises:

determining whether size of a largest HTML object included in the previous transactions set satisfies a size threshold condition; and

accepting the previous transactions set as a page unit based at least in part on the size of the largest HTML object satisfying a size threshold condition.

10. The method of claim 7, wherein determining whether the previous transaction set is a page unit further comprises:

determining whether a number of images included in the previous transactions set satisfies an image threshold condition; and

accepting the previous transactions set as a page unit based at least in part on the number of images satisfying the image threshold condition.

11. The method of claim 7, wherein determining whether the previous transactions set is a page unit further comprises:

determining whether a total number of objects included in the previous transactions set satisfies a number of object threshold condition; and

accepting the previous transactions set as a page unit based at least in part on the total number of objects satisfying the number of object threshold condition.

12. The method of claim 7, wherein determining whether the previous transactions set is a page unit further comprises:

determining whether a total download time satisfies a download time threshold condition; and

accepting the previous transactions set as a page unit based at least in part on the total download time satisfying the download time threshold condition.

13. The method of claim 1, further comprising:

acquiring a first average page unit time based on predetermined page unit times of more than one client for a fixed number of objects, wherein the first average page unit time is stored in a database;

acquiring a second average page unit time based on predetermined page unit times of more than one client for the same number of objects included within the HTTP transactions of the previous transactions set, wherein the second average page unit time is stored in the database; and

computing a normalized page unit time based on the page unit time, the first average page unit time and the second average page unit time.

14. The method of claim 13, wherein the acquiring the first average page unit time and the acquiring the second average page unit time are based on a sliding time window.

15. A non-transitory computer readable storage medium storing instruction that, when executed by a computer, cause the computer to perform a method for processing HTTP data, the method comprising:

acquiring a current HTTP transaction;

determining whether the current HTTP transaction relates to web browsing for a specific client;

acquiring a previous transactions set of the specific client;

evaluating whether the current HTTP transaction belongs with the previous transactions set;

if the current HTTP transaction belongs with the previous transactions set, adding the current HTTP transaction to the previous transactions set; and

if the current HTTP transaction does not belong with the previous transactions set, creating a boundary of a page unit that includes the HTTP transactions of the previous transactions set for computing a page unit time.

16. The computer readable storage medium of claim 15, wherein the page unit time is used for acquiring an expected quality of experience score.

17. The computer readable storage medium of claim 15, wherein the determining whether the current HTTP transaction relates to web browsing for the specific client comprises:

determining whether a user agent of the current HTTP transaction matches with an entry in a predefined user agent set; and

accepting the current HTTP transaction if the user agent of the current HTTP transaction matches with an entry in a predefined user agent set.

18. The computer readable storage medium of claim 15, wherein the determining whether the current HTTP transaction relates to web browsing for the specific client comprises:

determining whether a response code is in a predefined response code set, wherein the response code is acquired based on the current HTTP transaction; and

accepting the current HTTP transaction if the response code is determined to be within the predefined response code set.

19. The computer readable storage medium of claim 15, wherein the determining whether the current HTTP transaction relates to web browsing for the specific client comprises:

determining whether a content type is within a predefined content type set, wherein the content type is acquired based on the current HTTP transaction; and

accepting the current HTTP transaction if the content type is within a predefined content type set.

20. The computer readable storage medium of claim 15, wherein the evaluating whether the current HTTP transaction belongs with the previous transactions set comprises:

computing a time gap between the current HTTP transaction and the previous transactions set;

determining whether the time gap satisfies a predefined timing threshold condition; and

associating the current HTTP transaction with the previous transactions set if the time gap satisfied the predefined timing threshold condition.

21. The computer readable storage medium of claim 15, wherein the creating a boundary of a page unit further comprises determining whether the previous transactions set is the page unit.

22. The computer readable storage medium of claim 21, wherein determining whether the previous transactions set is a page unit further comprises:

determining whether the previous transactions set includes at least one HTML object; and

accepting the previous transactions set as a page unit based at least in part on the previous transactions set including at least one HTML object.

23. The computer readable storage medium of claim 21, wherein determining whether the previous transactions set is a page unit further comprises:

determining whether size of a largest HTML object included in the previous transactions set satisfies a size threshold condition; and

accepting the previous transactions set as a page unit based at least in part on the size of the largest HTML object satisfying a size threshold condition.

24. The computer readable storage medium of claim 21, wherein determining whether the previous transactions set is a page unit further comprises:

determining whether a number of images included in the previous transactions set satisfies an image threshold condition; and

accepting the previous transactions set as a page unit based at least in part on the number of images satisfying the image threshold condition.

25. The computer readable storage medium of claim 21, wherein determining whether the previous transactions set is a page unit further comprises:

determining whether a total number of objects included in the previous transactions set satisfies a number of object threshold condition;

accepting the previous transactions set as a page unit based at least in part on the total number of objects satisfying the number of object threshold condition.

26. The computer readable storage medium of claim 21, wherein determining whether the previous transactions set is a page unit further comprises:

determining whether a total download time satisfies a download time threshold condition; and

accepting the previous transactions set as a page unit based at least in part on the total download time satisfying the download time threshold condition.

27. The computer readable storage medium of claim 15, further comprising:

acquiring a first average page unit time based on predetermined page unit times of more than one client for a fixed number of objects, wherein the first average page unit time is stored in a database;

acquiring a second average page unit time based on predetermined page unit times of more than one client for the same number of objects included within the HTTP transactions of the previous transactions set, wherein the second average page unit time is stored in the database; and

computing a normalized page unit time based on the page unit time, the first average page unit time and the second average page unit time.

28. The computer readable storage medium of claim 27, wherein the acquiring the first average page unit time and the acquiring the second average page unit time are based on a sliding time window.

29. An apparatus for page unit detection comprising:

a packet processor configured to acquire a current HTTP transaction;

a transaction filter configured to determine whether the current HTTP transaction relates to web browsing for a specific client;

a page unit detector configured to

acquire a previous transactions set of the specific client,

evaluate whether the current HTTP transaction belongs with the previous transactions set,

if the current HTTP transaction belongs with the previous transactions set, add the current HTTP transaction to the previous transactions set; and

if the current HTTP transaction does not belong with the previous transactions set, create a boundary of a page unit that includes the HTTP transactions of the previous transactions set for computing a page unit time.

30. The apparatus of claim 29, wherein the page unit time is used for acquiring an expected quality of experience score.

31. The apparatus of claim 29, wherein the transaction filter is configured to determine whether the current HTTP transaction relates to web browsing for the specific client by determining whether a user agent of the current HTTP transaction matches with an entry in a predefined user agent set, and accepting the current HTTP transaction if the user agent of the current HTTP transaction matches with an entry in a predefined user agent set.

32. The apparatus of claim 29, wherein the transaction filter is configured to determine whether the current HTTP transaction relates to web browsing for the specific client by determining whether a response code is in a predefined response code set, wherein the response code is acquired based on the current HTTP transaction, and accepting the current HTTP transaction if the response code is determined to be within the predefined response code set.

33. The apparatus of claim 29, wherein the transaction filter is configured to determine whether the current HTTP transaction relates to web browsing for the specific client by determining whether a content type is within a predefined content type set, wherein the content type is acquired based on the current HTTP transaction, and accepting the current HTTP transaction if the content type is within a predefined content type set.

34. The apparatus of claim 29, wherein the page unit detector is configured to evaluate whether the current HTTP transaction belongs with the previous transactions set by computing a time gap between the current HTTP transaction and the previous transactions set, determining whether the time gap satisfies a predefined timing threshold condition, and associating the current HTTP transaction with the previous transactions set if the time gap satisfied the predefined timing threshold condition.

35. The apparatus of claim 29, wherein the page unit detector is configured to create a boundary of a page unit by determining whether the previous transactions set is the page unit.

36. The apparatus of claim 35, wherein the page unit detector is configured to determine whether the previous transactions set is a page unit by determining whether the previous transactions set includes at least one HTML object, and accepting the previous transactions set as a page unit based at least in part on the previous transaction set including at least one HTML object.

37. The apparatus of claim 35, wherein the page unit detector is configured to determine whether the previous transactions set is a page unit by determining whether size of a largest HTML object included in the previous transactions set satisfies a size threshold condition, and accepting the previous transactions set as a page unit based at least in part on the size of the largest HTML object satisfying a size threshold condition.

38. The apparatus of claim 35, wherein the page unit detector is configured to determine whether the previous transactions set is a page unit by determining whether a number of images included in the previous transactions set satisfies an image threshold condition, and accepting the previous transactions set as a page unit based at least in part on the number of images satisfying the image threshold condition.

39. The apparatus of claim 35, wherein the page unit detector is configured to determine whether the previous transactions set is a page unit by determining whether a total number of objects included in the previous transactions set satisfies a number of object threshold condition, and accepting the previous transactions set as a page unit based at least in part on the total number of objects satisfying the number of object threshold condition.

40. The apparatus of claim 35, wherein the page unit detector is configured to determine whether the previous transactions set is a page unit by determining whether a total download time satisfies a download time threshold condition, and accepting the previous transactions set as a page unit based at least in part on the total download time satisfying the download time threshold condition.

41. The apparatus of claim 29, wherein the page unit detector is further configured to acquire a first average page unit time based on predetermined page unit times of more than one client for a fixed number of objects, wherein the first average page unit time is stored in a database, acquire a second average page unit time based on predetermined page unit times of more than one client for the same number of objects included within the HTTP transactions of the previous transactions set, wherein the second average page unit time is stored in the database, and compute a normalized page unit time based on the page unit time, the first average page unit time and the second average page unit time.

42. The apparatus of claim 41, wherein the page unit detector is further configured to acquire the first average page unit time and acquire the second average page unit time based on a sliding time window.