System and method for intelligent load distribution to...

Details System and method for intelligent load distribution to... System and method for intelligent load distribution to...

2006-05-30

2006-05-30

Etienne, Ario (Department: 2157)

Electrical computers and digital processing systems: multicomput

Computer network managing

Network resource allocating

C709S223000, C709S224000, C709S225000, C709S203000, C709S240000, C709S235000

Reexamination Certificate

active

07054931

ABSTRACT:
A content delivery system having m servers, S′={S1, . . . ,Sm}, n active customers, C′={C1, . . . , Cn}, and g geographic locations, G′={G1, . . . , Gg} is disclosed, wherein sdelkis a server delay of server Sk, ndelj,kis a network delay observed by customers in geographic location Gjwhile retrieving content from server Sk, pjis a priority value for customer Ci, ciis a total load of customer Cii, ui,jis a fraction of requests coming to customer Cifrom region Gj, ai,j,kis a mapping representing a fraction of requests coming to customer Cifrom region Gjthat have been redirected to server Sk, and skrepresents a load capacity of server Sk. Within such a system, a method for distributing server loads includes the steps of representing an average prioritized observed response time asAORT=∑i=1n⁢∑j=1g⁢∑k=1m⁢ai,j,k×ui,j×ci×pi×(sdelk+ndelj,k)∑i=1n⁢ci×pi,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 ai,j,kvalues are assigned to small ui,j×ci×(sdelk+ndelj,k) values to produce a smaller overall AORT value.

REFERENCES:
patent: 5924116 (1999-07-01), Aggarwal et al.
patent: 6052718 (2000-04-01), Gifford
patent: 6175869 (2001-01-01), Ahuja et al.
patent: 6256675 (2001-07-01), Rabinovich
patent: 6298381 (2001-10-01), Shah et al.
patent: 6314465 (2001-11-01), Paul et al.

Affiliated with

Also associated with

Rating

System and method for intelligent load distribution to... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for intelligent load distribution to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for intelligent load distribution to... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3530790