Load balancing in a distributed computing environment

Details Load balancing in a distributed computing environment Load balancing in a distributed computing environment

2011-06-28

2011-06-28

Elchanti, Hussein A (Department: 2441)

Electrical computers and digital processing systems: multicomput

Remote data accessing

C709S224000

Reexamination Certificate

active

07970861

ABSTRACT:
Systems, methods, and computer storage media for load balancing at a client device in a distributed computing environment based on a dynamic validity duration and utilization metrics of one or more data stores are provided. The client device selects a data store from a plurality of data stores that each maintains a copy of a datum. The selection of data stores by a client is based on utilization metrics of the data stores. The utilization metrics are stored at the client. A data store determines if a request for a particular datum may be fulfilled within a validity period associated with a request from the client. The validity period is dynamically changed by the client across multiple requests to aid in the load balancing process. Additionally, a gossip protocol may be used to propagate utilization metrics of a plurality of data stores across the system.

REFERENCES:
patent: 7020698 (2006-03-01), Andrews
patent: 7284067 (2007-10-01), Leigh
patent: 7616640 (2009-11-01), Sitaraman et al.
patent: 7707295 (2010-04-01), Szeto et al.
patent: 7716419 (2010-05-01), Kashima et al.
patent: 7779416 (2010-08-01), Koga et al.
patent: 2003/0065763 (2003-04-01), Swildens
patent: 2008/0275949 (2008-11-01), Shen
patent: 2009/0144285 (2009-06-01), Chatley
Wokoma, Ibiso et al., “A Weakly Coupled Adaptive Gossip Protocol for Application Level Active Networks”, Department of Electronic and Electrical Engineering, University of London, Torrington Place, London, Published 2002, 4 pages, http://kar.kent.ac.uk/13679/1/GossipWokoma.pdf.
Smith, Warren, “Prediction Services for Distributed Computing”, Texas Advanced Computer Center, The University of Texas at Austin, Published Mar. 26-30, 2007, 10 pages, http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=04228004.
Khazan, Roger I., “Group Communication as a Base for a Load-Balancing Replicated Data Service”, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Published May 1998, 111 pages, http://reference.kfupm.edu.sa/content/m/u/multicast—group—communication—as—a—base—268258.pdf.
Di, Sheng, et al., “Gossip-based Dynamic Load Balancing in a Self-organized Desktop Grid”, The University of Hong Kong, Pokfulam Road, Hong Kong, 8 pages, http://i.cs.hku.hk/˜clwang/papers/HPCAsia09-gossip.pdf, May 22, 1998.

Affiliated with

Also associated with

Rating

Load balancing in a distributed computing environment does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Load balancing in a distributed computing environment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Load balancing in a distributed computing environment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2671546