1 / 24

Computer Science Department

Technion- Israel Institute of Technology. Lecturer: Dr. Reuven Cohen Lab Engineer: Eng. Itai Dabran Project Supervisor: Daniel Segal  Authors:   Rony Fuks   Yossi Peery  Gil Sasson  Fall 2000/1. Computer Science Department. The Laboratory of Computer Communications and Networking.

nyoko
Download Presentation

Computer Science Department

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Technion- Israel Institute of Technology Lecturer: Dr. Reuven CohenLab Engineer: Eng. Itai DabranProject Supervisor: Daniel Segal Authors:  Rony Fuks   Yossi Peery  Gil Sasson Fall 2000/1 Computer Science Department The Laboratory of Computer Communications and Networking Web Server Distributor Project Web Server Distributor

  2. Motivations High Performances E-Commerce, B2B, B2C, DotCom Hardware Technology Vs. Internet Growth How to Distribute ? Answer …… Web Server Distributor Web Server Distributor

  3. Theory Web Server Distributor

  4. Types of Load Balancers • Hardware • Network • Software Web Server Distributor

  5. Server Monitoring • Internal Monitoring • External Monitoring • ICMP • TCP • HTTP Web Server Distributor

  6. Server Selection • Round Robin • Response Time Based Decision • Sophisticated Algorithms Web Server Distributor

  7. Our Project Web Server Distributor

  8. URI => GUI Redirector Sampler Worker Thread WS 1 Worker Thread GET => Worker Thread HTTP <= Completion REPLY Client Port Loop . Load Balancer new HTTP OP connects . ACCEPT File Table . OP HTTP Updates WS Table RECV redirect WS n GET => HTTP <= Decision REPLY Client Algorithms Our Project <=Server IP Web Server Distributor

  9. Our ProjectRedirector • Simple HTTP server • Using IO completion ports • Multi Threaded Web Server Distributor

  10. Our ProjectGUI Web Server Distributor

  11. Our ProjectGUI MFC GUI • Communication with the load balancer and the redirector through message tunneling Web Server Distributor

  12. Our ProjectSampler Algorithm • Sampling algorithm • Completed transaction • Incomplete transaction • No Response Web Server Distributor

  13. Our ProjectSampler Code Structure • Thread Creation/Destruction • HTTP “GET” request • Time measurement • Sampling Ratio • Updating Interface Web Server Distributor

  14. Our ProjectLoad Balancer • File Table • Sampling List • Web Server Table • Decision Algorithm Web Server Distributor

  15. Our ProjectLoad BalancerFile Table Input ini file • URI • File Size • Server Location Output  Hash Table Web Server Distributor

  16. Our ProjectLoad BalancerSampling List How to check WS ? • Same File on Each WS • Go over hash table • Find all files that exist on all WS Web Server Distributor

  17. Our ProjectLoad BalancerWeb Server Table Web Server Distributor

  18. Our ProjectLoad BalancerWeb Server Table Ranking Process • Results from Sampler (wait till time out) What if we didn’t receive all the file ? • Find lowest response time • Find range (lowestXfactor) • Find next range (etc`) Web Server Distributor

  19. Our ProjectLoad BalancerWeb Server Table Time Outs • No. of time outs • Cont. Time outs Web Server Distributor

  20. Our ProjectLoad BalancerWeb Server Table Bytes Sent Calculation • Dividing the bytes sent by periods Web Server Distributor

  21. -150 -100 -50 0 Time Line Our ProjectLoad BalancerWeb Server Table Dividing the bytes sent by periods • What is the logic behind • Calculations of Clients Distributions Times Web Server Distributor

  22. Our ProjectLoad BalancerWeb Server Table Weighted Rank Calculations Weighted Rank = (F1 X Rank + F2 X Average Rank + F3 X No. Time Out + F4 X Cont. Time Out ) + (B1 X B.Sent[1]/Max Capacity + B2 X B.Sent[2]/Max Capacity + B3 X B.Sent[3]/Max Capacity + B4 X B.Sent[4]/Max Capacity ) Web Server Distributor

  23. Our ProjectLoad BalancerDecision Algorithm Best Server Function Find lowest weighted rank Update weighted rank/Bytes sent If lowest weighted rank =  If Continuous Time Out  MaxContTimeOut Return Null If Continuous Time Out < MaxContTimeOut Return Redirector IP Web Server Distributor

  24. Our Project FIN Web Server Distributor

More Related