Monitoring for replica placement and request distribution

Details Monitoring for replica placement and request distribution Monitoring for replica placement and request distribution

2011-05-10

2011-05-10

Nguyen, Dustin (Department: 2454)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

C370S351000

Reexamination Certificate

active

07941556

ABSTRACT:
A platform that may be used to dynamically reallocate resources to support an Internet application is disclosed. In an embodiment, the platform may include two layers of distribution, one at the domain name server (DNS) layer and one at an Internet data center layer. The platform may include a dynamic resource allocation manager that causes instances of applications to be initiated in Internet data centers in response to dynamic conditions and characteristics of the application. A monitoring system module may be provided to keep the dynamic resource allocation manager informed as the health and utilization of instances of the application.

REFERENCES:
patent: 6021426 (2000-02-01), Douglis et al.
patent: 6484143 (2002-11-01), Swildens et al.
patent: 7496661 (2009-02-01), Morford et al.
patent: 7844513 (2010-11-01), Smith
patent: 2002/0129134 (2002-09-01), Leighton et al.
patent: 2002/0143798 (2002-10-01), Lisiecki et al.
patent: 2002/0143888 (2002-10-01), Lisiecki et al.
patent: 2003/0172145 (2003-09-01), Nguyen
patent: 2004/0264385 (2004-12-01), Hennessey et al.
patent: 2004/0267875 (2004-12-01), Hennessey et al.
patent: 0892531 (1999-01-01), None
patent: 1207688 (2002-05-01), None
patent: WO 01/14990 (2001-03-01), None
patent: WO 03/009157 (2003-01-01), None
“pktstat” Real-time interface traffic viewer. First release indicated as May 10, 2004.
M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh and J. van der Merwe, “Design and implementation of a routing control platform,” NSDI—May 2005, available at http://www.cs.princeton.edu/˜jrex/papers/rcp-nsdi.pdf (last visited Mar. 9, 2006).
N. Feamster, H. Balakrishnan, J. Rexford, A. Shaikh and J. van der Merwe, “The case for separating routing from routers, ” inProc. ACM SIGNCOMM Workshop on Future Directions in Network Architecture,Aug. 2004.
O. Bonaventure, S. Uhlig, and B. Quoitin, “The case for more versatile BGP Route reflectors.” Internet Draft draft-bonaventure-bgp-route-reflectors-00.txt, Jul. 2004, available at http://www.potaroo.net/ietf/all-ids/draft-bonaventure-bgp-route-reflectors-00.txt (last visited Mar. 9, 2006).
D.-F. Chang, R. Govindan and J. Heidemann, “An empirical study of router response to large BGP routing table load,” inProc. Internet Measurement Workshop,Nov. 2002.
T.Bates, R. Chandra and E. Chen, “BGP Route Reflection—An Alternative to Full Mesh IBGP.” RFC 2796, Apr. 2000.
R. Dube, “A comparison of scaling techniques for BGP, ”ACM Computer Communications Review,vol. 29, Jul. 1999.
T.G. Griffin and G. Wilfong, “On the correctness of IBGP configuration, ”InProc. ACM SIGCOMM,Aug. 2002.
A. Basu, C.-H.L. Ong, A. Rasala, F.B. Shepherd and G. Wilfong, “Route oscillations in IBGP with route reflection,” inProc. ACM SIGCOMM,Aug. 2002.
D. McPherson, V. Gill, D. Walton and A. Retana, “Border Gateway Protocol (BGP) Persistent Route Oscillation Condition.” RFC 3345, Aug. 2002.
A. Shaikh and A. Greenberg, “OSPF monitoring: Architecture, design and deployment experience, ” inProc. Networked Systems Design and Implementation,Mar. 2004.
M. Handley, O. Hudson and E. Kohler, “XORP: An open platform for network research,” inProc. SIGCOMM Workshop on Hot Topics in Networking,Oct. 2002.
E. Kohler, R. Morris, B. Chen, J. Jannotti and M.F. Kaashoek, “The Click modular router,” ACM Trans. Computer Systems, vol. 18, pp. 263-297, Aug. 2000.
R. Govindan, C. Alaettinogu, K. Varadhan and D. Estrin, “Route servers for inter-domain routing,”Computer Networks and ISDN Systems,vol. 30, pp. 1157-1174, 1998.
R. Govindan, “Time-space tradeoffs in route-server implementation,”Journal of Internetworking: Research and Experience,vol. 6, Jun. 1995.
K. Poduri, C. Alaettinoglu, V. Jacobson, “BST-BGP Scalable Transport.” NANOG27, Feb. 2003, available at http://www.nanog.org/mtg-0302/ppt/van.pdf (last visited Mar. 9, 2006).
N. Feamster, J. Winick and J. Rexford, “A model of BGP routing for network engineering,” inProc. ACM SIGMETRICS,Jun. 2004.
A. Feldmann, A. Greenberg, C. Lund, N. Reingold and J. Rexford, “NetScope: Traffic engineering for IP networks,”IEEE Network Magazine,pp. 11-19, Mar. 2000.
Y. Rekhter, T. Li and S. Hares, “A Border Gateway Protocol 4 (BGP-4), ” Internet Draft draft-ietf-idr-bgp4-26.txt, Oct. 2004, available at http://vesuvio.ipv6.cselt.it/internet-drafts/draft-ietf-idr-bgp4-26.txt (last visited Mar. 9, 2006).
R. Teixeria, A. Shaikh, T. Griffin and J. Rexford, Dynamics of hot-potato routing in IP networks, inProc. ACM SIGMETRICS,Jun. 2004.
N. Feamster and H. Balakrishnan, “Detecting BGP configuration faults with static analysis,” inProc. Networked Systems Design and Implementation,May 2005.
J. Rexford, J. Wang, Z. Xiao and Y Zhang, “BGP routing stability of popular destinations,” inProc. Internet Measurement Workshop,Nov. 2002.
N. Spring, R. Mahajan, D. Wetherall and T. Anderson, Measuring ISP topologies of RocketFuel,: inProc. ACM SIGCOMM,Aug. 2002.
EPO Search Communication dated Jun. 30, 2006, 17 pages.
Ranjan S. et al., “Wide area redirection of dynamic content by internet data centers” INFOCOM 2004. Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies Hong Kong, PR China Mar. 7-11, 2004, Piscataway, NJ, USA, IEEE, vol. 2, Mar. 7, 2004, pp. 816-826 XP010740829, ISBN: 0-7803-8355-9.
Carter, R.L., et al.,: “On the network impact of dynamic server selection” Computer Networks, Elsevier Science Publishers B.V., Amsterdam, NL, vol. 31, No. 23-24, Dec. 14, 1999, pp. 2529-2558, XP0004415564 ISSN: 1389-1286.
Pan, J., et al.: “An overview of DNS-based server selections in content distribution networks” Computer Networks, Elsevier Science Publishers B.V., Amsterdam, NL., vol. 43, No. 6, Dec. 20, 2003, pp. 695-711, XP004470525 ISSN: 1389-1286.
Andrews M., et al.: “Clustering and server selection using passive monitoring” Proceedings IEE Infocom 2002. The Conference on Computer Communications, 21st. Annual Joint Conference of the IEEEE Computer and Communications Societies. New York, NY, Jun. 23-27, 2002, Proceedings IEEE Infocom. The computer on Computer Communica, vol. 1 of 3 Conf. 21, Jun. 23, 2002), pp. 1717-1725 XP010593740, ISBN: 0-7803-7476-2.
A. Barbir, Nortel Networks, B. Cain, Storigen Systems, R. Nair, Consultant O. Spatscheck, A&T: “Known Content Network (CN) Request-Routing Mechanisms: rfc 3568. txt:” IETF Standard, Internet Engineering Task Force, IETF, Ch., Jul. 2003, XP015009350 ISSN: 0000-0003.
Vahdat, A, et al.,: “Web0S: operating system services for wide area applications” High Performance Distributed Computing, 1998. Proceedings. The Seventh International Symposium on Chicago, IL. USA Jul. 28-31, 1998, Los Alamitos, CA, USA, IEEEE Comput. Soc., US, Jul. 28, 1998, pp. 52-63, EX010298335 ISBN: 0-8186-8579-4.
Shenoy G., et al: “Hydranet-FT: Network Support for Dependable Services” Distributed Computing Systems, 2000. Proceedings. 20th International Conference on Taipei, Taiwan Apr. 10-13, 2000, Los Alamitos, CA, USA, IEEE Comput. Soc., US Apr. 10, 2000, pp. 699-706, XP010379084, ISBN: 0-7695-0601-1.
Mao, Zhuoqing Morley, Crano, Charles D., Douglis, Fred, Rabinovich, Michael, Spatscheck, Oliver, and Wang, Jia, “A Precise and Efficient Evaluation of the Proximity between Web Clients and their Local DNS Servers,” 14 pages.

Affiliated with

Also associated with

Rating

Monitoring for replica placement and request distribution does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Monitoring for replica placement and request distribution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Monitoring for replica placement and request distribution will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2626615