The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 30, 2006
Filed:
Oct. 31, 2000
System and method for intelligent load distribution to minimize response time for web content access
Kasim Selcuk Candan, Mountain View, CA (US);
Wen-syan LI, Fremont, CA (US);
Kasim Selcuk Candan, Mountain View, CA (US);
Wen-Syan Li, Fremont, CA (US);
NEC Corporation, Tokyo, JP;
Abstract
A content delivery system having m servers, S'={S, . . . ,S}, n active customers, C′={C, . . . , C}, and g geographic locations, G′={G, . . . , G} is disclosed, wherein sdelis a server delay of server S, ndelis a network delay observed by customers in geographic location Gwhile retrieving content from server S, pis a priority value for customer C, cis a total load of customer Ci, uis a fraction of requests coming to customer Cfrom region G, ais a mapping representing a fraction of requests coming to customer Cfrom region Gthat have been redirected to server S, and srepresents a load capacity of server S. Within such a system, a method for distributing server loads includes the steps of representing an average prioritized observed response time as and then generating a mapping that assigns requests from customers to a particular server while minimizing AORT. A heuristic algorithm is used to generate the mapping, wherein large avalues are assigned to small u×c×(sdel+ndel) values to produce a smaller overall AORT value.