12/9/2002Packet Rewrite Techniques1 Aparna Srikanta Swamy Reena Hans CS526 Semester Project 12/9/02.

Slides:

Advertisements

Similar presentations

Scheduling in Web Server Clusters CS 260 LECTURE 3 From: IBM Technical Report.

Advertisements

Distributed Packet Rewriting and its Application to Scalable Server Architectures The 6 th IEEE International Conference on Network Protocol, Oct

Scalable Web Server Clustering Technologies J. Wei.

Cloud Control with Distributed Rate Limiting Raghaven et all Presented by: Brian Card CS Fall Kinicki 1.

LOAD BALANCING IN A CENTRALIZED DISTRIBUTED SYSTEM BY ANILA JAGANNATHAM ELENA HARRIS.

Implementing a Load-balanced Web Server System. Architecture of A Cluster-based Web System Courtesy: IBM Research Report, The state of the art in the.

OpenFlow-Based Server Load Balancing GoneWild

CS162 Section Lecture 9. KeyValue Server Project 3 KVClient (Library) Client Side Program KVClient (Library) Client Side Program KVClient (Library) Client.

NETWORK LOAD BALANCING NLB.  Network Load Balancing (NLB) is a Clustering Technology.  Windows Based. (windows server).  To scale performance, Network.

1 Web Server Performance in a WAN Environment Vincent W. Freeh Computer Science North Carolina State Vsevolod V. Panteleenko Computer Science & Engineering.

1 Routing and Scheduling in Web Server Clusters. 2 Reference The State of the Art in Locally Distributed Web-server Systems Valeria Cardellini, Emiliano.

Peer-to-Peer Networks as a Distribution and Publishing Model Jorn De Boever (june 14, 2007)

Module 8: Concepts of a Network Load Balancing Cluster

1 Internet Networking Spring 2004 Tutorial 13 LSNAT - Load Sharing NAT (RFC 2391)

Introducing: Cooperative Library Presented August 19, 2002.

Peer-to-Peer Based Multimedia Distribution Service Zhe Xiang, Qian Zhang, Wenwu Zhu, Zhensheng Zhang IEEE Transactions on Multimedia, Vol. 6, No. 2, April.

Rensselaer Polytechnic Institute CSCI-4220 – Network Programming David Goldschmidt, Ph.D.

1 Improving Web Servers performance Objectives:  Scalable Web server System  Locally distributed architectures  Cluster-based Web systems  Distributed.

OSMOSIS Final Presentation. Introduction Osmosis System Scalable, distributed system. Many-to-many publisher-subscriber real time sensor data streams,

Anycast Jennifer Rexford Advanced Computer Networks Tuesdays/Thursdays 1:30pm-2:50pm.

Squirrel: A decentralized peer- to-peer web cache Paul Burstein 10/27/2003.

Design and Implementation of a Server Director Project for the LCCN Lab at the Technion.

1 Reminding - ARP Two machines on a given network can communicate only if they know each other’s physical network address ARP (Address Resolution Protocol)

Aparna SrikantaswamyAPI for Multipath Routing1 An API for Multipath Routing Aparna Srikanta Swamy CS522 Semester Project 12/05/01.

A Scalable, Commodity Data Center Network Architecture Mohammad Al-Fares, Alexander Loukissas, Amin Vahdat Presented by Gregory Peaker and Tyler Maclean.

1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #12 LSNAT - Load Sharing NAT (RFC 2391)

Network Simulation Internet Technologies and Applications.

CS 4700 / CS 5700 Network Fundamentals Lecture 17.5: Project 5 Hints (Getting a job at Akamai) Revised 3/31/2014.

1 Content Distribution Networks. 2 Replication Issues Request distribution: how to transparently distribute requests for content among replication servers.

On the Use and Performance of Content Distribution Networks Balachander Krishnamurthy Craig Wills Yin Zhang Presenter: Wei Zhang CSE Department of Lehigh.

1 Proceeding the Second Exercises on Computer and Systems Engineering Professor OKAMURA Laboratory. Othman Othman M.M.

9/ Network Computing Lab EECS KAIST1 Deployment of cluster system and load balancing technique Junehwa Song.

Server Load Balancing. Introduction Why is load balancing of servers needed? If there is only one web server responding to all the incoming HTTP requests.

ECE 544 Project3 Kush Patel Siddharth Paradkar Ke Dong.

Interposed Request Routing for Scalable Network Storage Darrell Anderson, Jeff Chase, and Amin Vahdat Department of Computer Science Duke University.

Module 13: Network Load Balancing Fundamentals. Server Availability and Scalability Overview Windows Network Load Balancing Configuring Windows Network.

© 2006 Cisco Systems, Inc. All rights reserved.1 Microsoft Network Load Balancing Support Vivek V

A Novel Adaptive Distributed Load Balancing Strategy for Cluster CHENG Bin and JIN Hai Cluster.

Submitted by: Shailendra Kumar Sharma 06EYTCS049.

Overcast: Reliable Multicasting with an Overlay Network CS294 Paul Burstein 9/15/2003.

SANE: A Protection Architecture for Enterprise Networks

Professor OKAMURA Laboratory. Othman Othman M.M. 1.

A day in the life: scenario

Othman Othman M.M., Koji Okamura Kyushu University 1.

Scalable Web Server on Heterogeneous Cluster CHEN Ge.

Module 11: Implementing ISA Server 2004 Enterprise Edition.

A Measurement Based Memory Performance Evaluation of High Throughput Servers Garba Isa Yau Department of Computer Engineering King Fahd University of Petroleum.

Clustering and Load Balancing. Outline Introduction Linux Virtual Server Microsoft load balancing solution.

Othman Othman M.M., Koji Okamura Kyushu University 1.

Multicast instant channel change in IPTV systems 1.

Homework 02 NAT 、 DHCP 、 Firewall 、 Proxy. Computer Center, CS, NCTU 2 Basic Knowledge  DHCP Dynamically assigning IPs to clients  NAT Translating addresses.

DYNAMIC LOAD BALANCING ON WEB-SERVER SYSTEMS by Valeria Cardellini Michele Colajanni Philip S. Yu.

Module 10: Windows Firewall and Caching Fundamentals.

D-Link TSD 2009 workshop D-Link Net-Defends Firewall Training ©Copyright By D-Link HQ TSD Benson Wu.

NETWORK LOAD BALANCING (NLB) Microsoft Windows Server 2003 By Mohammad Alsawwaf ITEC452 Supervised By: Dr. Lee RADFORD UNIVERSITY.

Distributed Computing Systems CSCI 4780/6780. Scalability ConceptExample Centralized servicesA single server for all users Centralized dataA single on-line.

CS 6401 Overlay Networks Outline Overlay networks overview Routing overlays Resilient Overlay Networks Content Distribution Networks.

Content Delivery Networks: Status and Trends Speaker: Shao-Fen Chou Advisor: Dr. Ho-Ting Wu 5/8/

Hiearchial Caching in Traffic Server. Hiearchial Caching  A set of techniques and mechanisms to increase the size and performance of network caches.

09/13/04 CDA 6506 Network Architecture and Client/Server Computing Peer-to-Peer Computing and Content Distribution Networks by Zornitza Genova Prodanoff.

Scaling Network Load Balancing Clusters

Affinity Depending on the application and client requirements of your Network Load Balancing cluster, you can be required to select an Affinity setting.

SCTP Handoff for Cluster Servers

Energy Conservation in Content Distribution Networks

Network Load Balancing Functionality

Network Load Balancing

VIRTUAL SERVERS Presented By: Ravi Joshi IV Year (IT)

CHAPTER 3 Architectures for Distributed Systems

ROUND ROBIN DNS Round robin DNS is usually used for balancing the load of geographically distributed Web servers. For example, a company has one domain.

PPPoE Internet Point to Point Protocol over Ethernet

Presentation transcript:

12/9/2002Packet Rewrite Techniques1 Aparna Srikanta Swamy Reena Hans CS526 Semester Project 12/9/02

12/9/2002Packet Rewrite Techniques2 Load Balancing Centralized. TCP router is used as a centralized switch to balance the load across a cluster. Content switch is another example. Drawback Single machine which has the responsibility of load balancing becomes a bottleneck at high loads.

12/9/2002Packet Rewrite Techniques3 DPR An alternative decentralized approach is Distributed packet rewriting. Individual addresses of all machines in the cluster of web servers are published. Hence distributes the responsibility of rerouting amongst the web servers.

12/9/2002Packet Rewrite Techniques4 Overview DPR is an IP level mechanism that equips a server with the ability to redirect an incoming connection to a different server in the cluster based on the very first SYN packet received from the client. Criteria for rerouting 1. Checking server’s MaxLoad. 2. Choosing another server with the lowest load.

12/9/2002Packet Rewrite Techniques5 Functionality Routing Functionality in Kernel Space - ip_receive() function modified. Case 1: Packet contains a SYN. Case 2: Packet is not a SYN. Case 3: Packet contains an IP-IP.

12/9/2002Packet Rewrite Techniques6 State Sharing Functionality in User Space. User Processes 1. Broadcast the local server’s own load periodically. 2. Waiting for the load of other servers. 3. Cleaning up of the load and the routing tables.

12/9/2002Packet Rewrite Techniques7 Performance Evaluation SURGE - Scalable URL reference generator is used in 6 client machines. Web work load created. Surge was run in each client machine generating requests to three pentium class web servers(266Mhz, 128MB, 100Mbps Ethernet) running apache.

12/9/2002Packet Rewrite Techniques8 Test Scenarios Four SURGE clients generated requests to Buick server, one to Brookline and one to Baystate. 3 scenarios tested No Load Balancing. Random Load Balancing. TCP Load Balancing.

12/9/2002Packet Rewrite Techniques9 Test Results In random load balancing or TCP load Balancing – all the servers in the DPR cluster are serving approximately same number of connections. No Load Balancing, the machine with largest number of clients served maximum number of requests.

12/9/2002Packet Rewrite Techniques10 Conclusions Routing power increases with the number of nodes. System is not completely disabled by the failure of any one node. More cost effective scaling of distributed servers.

12/9/2002Packet Rewrite Techniques11 References Load Balancing a Cluster of Web Servers using Distributed Packet Rewriting by Luis Aversa and Azer Bestavros. c00DistPktRewrite.pdf.ttp://cs.uccs.edu/~cs526/advancedCache/ipcc c00DistPktRewrite.pdf 8/papers/ pdf