Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
2009-03-06
2011-10-11
Maung, Zarni (Department: 2451)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
C718S105000
Reexamination Certificate
active
08037186
ABSTRACT:
A computer-implemented method routes service requests to services in a service framework provided by a plurality of hosts. The method comprises receiving a service request for a service in the service framework and discovering a plurality of candidate hosts that host the service. The plurality of candidate hosts are a subset of the plurality of hosts. The method further comprises selecting a candidate host from the plurality of candidate hosts based on measured latencies for the plurality of candidate hosts and routing the service request to the selected candidate host.
REFERENCES:
patent: 5325464 (1994-06-01), Pechanek et al.
patent: 5742762 (1998-04-01), Scholl et al.
patent: 5944782 (1999-08-01), Noble et al.
patent: 6061722 (2000-05-01), Lipa et al.
patent: 6134244 (2000-10-01), Van Renesse
patent: 6185619 (2001-02-01), Joffe et al.
patent: 6370580 (2002-04-01), Kriegsman
patent: 6411967 (2002-06-01), Van Renesse
patent: 6484204 (2002-11-01), Rabinovich
patent: 6505254 (2003-01-01), Johnson et al.
patent: 6529953 (2003-03-01), Van Renesse
patent: 6560717 (2003-05-01), Scott et al.
patent: 6629149 (2003-09-01), Fraser et al.
patent: 6915329 (2003-09-01), Kriegsman
patent: 6724770 (2004-04-01), Van Renesse
patent: 6760775 (2004-07-01), Anerousis et al.
patent: 7047315 (2006-05-01), Srivastava
patent: 7062556 (2006-06-01), Chen et al.
patent: 7240100 (2007-07-01), Wein et al.
patent: 7519734 (2009-04-01), Dumitriu et al.
patent: 2003/0187931 (2003-10-01), Olsen et al.
patent: 2003/0200277 (2003-10-01), Kim
patent: 2006/0069780 (2006-03-01), Batni et al.
patent: 2006/0212873 (2006-09-01), Takahisa
patent: 2007/0143460 (2007-06-01), Ben-David et al.
patent: 2008/0025230 (2008-01-01), Patel et al.
patent: 2008/0049616 (2008-02-01), Kamath et al.
Abley, J., Hierarchical Anycast for Global Service Distribution, ISC, Inc. <http://www.isc.org/pubs/tn/?tn=isc-tn-2003-1.html> [retrieved Jul. 10, 2007], copyright 2003, pp. 7.
Adler, M., et al., Parallel Randomized Load Balancing (Preliminary Version), Proceedings of the 27th Annual ACM Symposium on Theory of Computing, May 29-Jun. 1, 1995, pp. 238-247, Las Vegas, Nevada, U.S.
Andersen, D., et al., Resilient Overlay Networks, Proceedings of the 18th ACM Symposium on Operating Systems Principles, Oct. 21-24, 2001, pp. 131-145, Banff, Canada.
Azar, Y., et al, Balanced Allocations, SIAM Journal on Computing, Feb. 2000, vol. 29, Issue 1, pp. 180-200.
Baryshnikov, Y., et al., Predictability of Web-Server Traffic Congestion, Proceedings of the 10th IEEE International Workshop on Web Content Caching and Distribution, Sep. 12-13, 200, Sophia Antipolis, France.
Castro, M., et al., Scalable Application-Level Anycast for Highly Dynamic Groups, Proceedings of the 5th COST264 International Workshop on Networked Group Communications, Sep. 16-19, 200, pp. 47-57, Munich, Germany.
Castro., M., et al., One ring to Rule Them All: Service Discovery and Binding in Structured Peer-to-Peer Overlay Networks, Proceedings of the 10th ACM SIGOPS European Workshop, Sep. 22-25, 200, pp. 140-145, Saint-Emilion, France.
Dahlin, M., Interpreting Stale Load Information, Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, May 31-Jun. 4, 1999, pp. 285-296, Austin, Texas.
Dilley, J., et al., Globally Distributed Content Delivery, IEEE Internet Computing, Sep.-Oct. 2002, vol. 6, Issue 5, pp. 50-58.
Eager, D.L., et al., Adaptive Load Sharing in Homogeneous Distributed Systems, IEEE Transactions on Software Engineering, May 1986, vol. 12, Issue 5, pp. 662-675.
Engel, R., et al., Using IP Anycast for Load Distribution and Server Location, Proceedings of the Third IEEE Global Internet Mini-Conference at the Global Telecommunications Conference, Nov. 8-12, 1998, pp. 9, Sydney, Australia.
Engelschall, R.S., Load Balancing Your Web Site: Practical Approaches for Distributing HTTP Traffic, New Architect <http://www.webtechniques.com/archives/1998/05/engelschall/> [retrieved Jul. 10, 2007], May 1998, pp. 8.
Hardie, T. (ed.), Distributing Authoritative Name Servers Via Shared Unicast Addresses, Internet Informational RFC 3258 <http://www.ietf.org/rfc/rfc3258.txt> [retrieved Jul. 10, 2007], Apr. 2002, pp. 11.
Jung, J., et al., Flash Crowds and Denial of Service Attacks: Characterization and Implications for CDNS and Web Sites, Proceedings of the 11th International Conference on World Wide Web, May 7-11, 2002, pp. 293-304, Honolulu, Hawaii, U.S.
Karbhari, P., et al., ACDN: A Content Delivery Network for Applications, Proceedings of the ACM SIGMOD [Special Interest Group on the Management of Date] International Conference on Management of Data, Jun. 4-6, 2002, pp. 619, Madison, Wisconsin, U.S.
Kristoff, J.T., Anycast Addressing on the Internet, Kuro5hin.org, <http://aharp.ittns.northwestern.edu/papers/k5-anycast/index.html> [retrieved Jul. 10, 2007], Jan. 2, 2004, pp. 7 pages.
Mirchandaney, R., et al., Adaptive Load Sharing in Heterogeneous Distributed Systems, Journal of Parallel and Distributed Computing, Aug. 1990, vol. 9, Issue 4, pp. 331-346.
Mitzenmacheer, M.D., The Power of Two Choices in Randomized Load Balancing, University of California, Doctoral Dissertation, 1996, pp. 1-116, Berkeley, California, U.S.
Othman, O., and D.C. Schmidt, Optimizing Distributed System Performance Via Adaptive Middleware Load Balancing, Proceedings of the ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, Jun. 28, 2001, pp. 9, Snowbird, Utah, U.S.
Rowstron, A., and P. Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), Nov. 12-16, 2001, pp. 329-350, Heidelberg, Germany.
Redundancy and Load Balancing With Anycast, Ruud.org, <http://bgphints.ruud.org/articles/anycast.html> [retrieved Jul. 10, 2007], Sep. 17, 2003, pp. 2.
Sivasubramanian, S., et al., Replication for Web Hosting Systems, ACM Computing Surveys, Sep. 2004, vol. 36, Issue 3, pp. 291-334.
Stoica, I., et al., Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications, Proceedings of the ACM SIGCOMM Conference, Aug. 2001, pp. 149-160, San Diego, California, U.S.
Van Renesse, R., et al., A Gossip-Style Failure Detection System, Proceedings of IFIP (Middleware 1998), Sep. 15-18, 199, pp. 1-16, The Lake District, United Kingdom.
Van Renesse, R., et al., Astrolabe: A robust and Scalable Technology for Distributed System Monitoring, Management, and Data Mining, ACM Transactions on Computer Systems, May 2003, vol. 21, Issue 2, pp. 164-206.
Van Steen, M., et al., Globe: A Wide-Area Distributed System, IEEE Concurrency, Jan.-Mar. 1999, vol. 7, Issue 1, pp. 70-78.
Wollman, W.V., et al., Plug and Play Server Load Balancing and Global Server Load Balancing for Tactical Networks, The MITRE Corporation, 2003, pp. 1-5, Eatontown, New Jersey, U.S.
Zhang, R., and Y.C. Hu, Anycast in Locality-Aware Peer-to-Peer Overlay Networks, Proceedings of International Workshop on Networked Group Communications and International Workshop on Internet QoS and Charging Technologies, Sep. 16-19, 200, pp. 34-46, Munich, Germany.
Zhao, B., et al., Tapestry: A Resilient Global-Scale Overlay for Service Deployment, IEEE Journal on Selected Areas in Communications, Jan. 2004, vol. 22, Issue 1, pp. 1-15.
Zhou, S., et al., Utopia: A Load Sharing Facility for Large, Heterogeneous Distributed Computer Systems, Software: practice and Experience, Dec. 1993, vol. 23, Issue 12, pp. 1305-1336.
Dumitriu Dan Mihai
Sivasubramanian Swaminathan
Amazon Technologies Inc.
Knobbe Martens Olson & Bear LLP
Maung Zarni
LandOfFree
System and method for routing service requests 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 routing service requests, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for routing service requests will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4273617