Communication and Information Systems Lab. Application-Level Differentiated Services for Web Servers 2000. 9. 26. Tue. KAIST Dept. EECS CISLAB 송지영

Slides:



Advertisements
Similar presentations
Quality of Service CCDA Quick Reference.
Advertisements

Identifying MPLS Applications
Computer Networks20-1 Chapter 20. Network Layer: Internet Protocol 20.1 Internetworking 20.2 IPv IPv6.
1 o Two issues in practice – Scale – Administrative autonomy o Autonomous system (AS) or region o Intra autonomous system routing protocol o Gateway routers.
Top-Down Network Design Chapter Thirteen Optimizing Your Network Design Copyright 2010 Cisco Press & Priscilla Oppenheimer.
24.1 Chapter 24 Congestion Control and Quality of Service Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
TCP/IP Protocol Suite 1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 25 Multimedia.
Chapter 10 Congestion Control in Data Networks1 Congestion Control in Data Networks and Internets COMP5416 Chapter 10.
Leon-Garcia & Widjaja: Communication Networks Copyright ©2000 The McGraw Hill Companies A Little More on Chapter 7 And Start Chapter 8 TCP/IP.
High Speed Networks and Internets : Multimedia Transportation and Quality of Service Meejeong Lee.
CacheCast: Eliminating Redundant Link Traffic for Single Source Multiple Destination Transfers Piotr Srebrny, Thomas Plagemann, Vera Goebel Department.
Performance Interactions Between P-HTTP and TCP Implementations J. Heidemann ACM Computer Communication Review April 1997 김호중 CA Lab., KAIST.
Top-Down Network Design Chapter Four Characterizing Network Traffic Copyright 2010 Cisco Press & Priscilla Oppenheimer.
Cooperative Caching of Dynamic Content on a Distributed Web Server Vegard Holmedahl, Ben Smith, Tao Yang Speaker: SeungLak Choi, DB Lab., CS Dept.
1 Prefetching the Means for Document Transfer: A New Approach for Reducing Web Latency 1. Introduction 2. Data Analysis 3. Pre-transfer Solutions 4. Performance.
Congestion Control and Resource Allocation
Computer Science 1 Providing QoS through Active Domain Management Liang Guo, Ibrahim Matta Quality-of-Service Networking Lab CS Department Boston University.
Periodic Broadcast and Patching Services - Implementation, Measurement, and Analysis in an Internet Streaming Video Testbed Michael K. Bradshaw, Bing Wang,
CS 268: Lecture 12 (Router Design) Ion Stoica March 18, 2002.
User Experiments of Using Congestion Pricing to Allocate Access Link Bandwidth Jimmy Shih, Randy Katz, Anthony Joseph.
ACN: Congestion Control1 Congestion Control and Resource Allocation.
Wide Web Load Balancing Algorithm Design Yingfang Zhang.
A Study on Quality of Service Issues in Internet Telephony  IP Telephony – Applications and Services  Advantages and benefits of Voice over IP  Technical.
Locality-Aware Request Distribution in Cluster-based Network Servers Presented by: Kevin Boos Authors: Vivek S. Pai, Mohit Aron, et al. Rice University.
Tiziana FerrariQuality of Service for Remote Control in the High Energy Physics Experiments CHEP, 07 Feb Quality of Service for Remote Control in.
Advanced Network Architecture Research Group 2001/11/149 th International Conference on Network Protocols Scalable Socket Buffer Tuning for High-Performance.
Integrated Services (RFC 1633) r Architecture for providing QoS guarantees to individual application sessions r Call setup: a session requiring QoS guarantees.
Tiziana Ferrari Quality of Service Support in Packet Networks1 Quality of Service Support in Packet Networks Tiziana Ferrari Italian.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service.
Top-Down Network Design Chapter Thirteen Optimizing Your Network Design Oppenheimer.
CS 447 Network & Data Communication QoS (Quality of Service) & DiffServ Introduction Department of Computer Science Southern Illinois University Edwardsville.
On the Performance of TCP Splicing for URL-aware Redirection Ariel Cohen, Sampath Rangarajan, and Hamilton Slye The 2 nd USENIX Symposium on Internet Technologies.
Advanced Network Architecture Research Group 2001/11/74 th Asia-Pacific Symposium on Information and Telecommunication Technologies Design and Implementation.
Increasing Web Server Throughput with Network Interface Data Caching October 9, 2002 Hyong-youb Kim, Vijay S. Pai, and Scott Rixner Rice Computer Architecture.
Switches 1RD-CSY  In this lecture, we will learn about  Collision Domain and Microsegmentation  Switches – a layer two device ◦ MAC address.
Providing Differentiated Levels of Service in Web Content Hosting Jussara Almeida, etc... First Workshop on Internet Server Performance, 1998 Computer.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service.
CHUL LEE, CORE Lab. E.E. 1 Web Server QoS Management by Adaptive Content Delivery September Chul Lee Tarek F. Abdelzaher and Nina Bhatti Quality.
1 Xin Wang Internet Real -Time Laboratory Internet Real -Time Laboratory Columbia University ( Joint work with Henning Schulzrinne, Dilip Kandlur, and.
Measuring the Capacity of a Web Server USENIX Sympo. on Internet Tech. and Sys. ‘ Koo-Min Ahn.
High-Speed Policy-Based Packet Forwarding Using Efficient Multi-dimensional Range Matching Lakshman and Stiliadis ACM SIGCOMM 98.
CSE5803 Advanced Internet Protocols and Applications (14) Introduction Developed in recent years, for low cost phone calls (long distance in particular).
The Macroscopic behavior of the TCP Congestion Avoidance Algorithm.
© 2001, Cisco Systems, Inc. Course Introduction. © 2001, Cisco Systems, Inc. QOS v1.0—0-2 Course Objectives Upon completing this course, you will be able.
1 COMP 431 Internet Services & Protocols HTTP Persistence & Web Caching Jasleen Kaur February 11, 2016.
Top-Down Network Design Chapter Four Characterizing Network Traffic Copyright 2004 Cisco Press & Priscilla Oppenheimer.
1 Transport Layer: Basics Outline Intro to transport UDP Congestion control basics.
Trickles :A stateless network stack for improved Scalability, Resilience, and Flexibility Alan Shieh,Andrew C.Myers,Emin Gun Sirer Dept. of Computer Science,Cornell.
CORE Lab. E.E. 1 Soft timers : efficient microsecond so ftware timer support for network proc essing Mohit Aron and Peter Druschel 17 th ACM Symposium.
Providing Differentiated Levels of Service in Web Content Hosting J ussara Almeida, Mihaela Dabu, Anand Manikutty and Pei Cao First Workshop on Internet.
Pertemuan 7 Introduction to LAN Switching and Switch Operation
1 Lecture 15 Internet resource allocation and QoS Resource Reservation Protocol Integrated Services Differentiated Services.
Communication Networks NETW 501 Tutorial 2
KAIST CORE LAB. Chul Lee Performance Issues in WWW Servers Erich Nahum, Tsipora Barzilai, and Dilip Kandlur IBM T.J Watson Research Center SIGMETRICS Feb.
Network Processing Systems Design
Network layer (addendum) Slides adapted from material by Nick McKeown and Kevin Lai.
Instructor Materials Chapter 6: Quality of Service
Chapter 9 Optimizing Network Performance
Top-Down Network Design Chapter Thirteen Optimizing Your Network Design Copyright 2010 Cisco Press & Priscilla Oppenheimer.
Congestion Control and
Top-Down Network Design Chapter Four Characterizing Network Traffic
CS 268: Router Design Ion Stoica February 27, 2003.
Network Architecture Introductory material
Chapter 25 Multimedia TCP/IP Protocol Suite
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 6: Quality of Service Connecting Networks.
Review of Important Networking Concepts
Providing QoS through Active Domain Management
MB – NG SuperJANET4 Development Network
Figure Areas in an autonomous system
Presentation transcript:

Communication and Information Systems Lab. Application-Level Differentiated Services for Web Servers Tue. KAIST Dept. EECS CISLAB 송지영

Communication and Information Systems Lab. 목차 qIntroduction and case study qFinding the server bottleneck resource qDesigning application-level background processing qBackground processing evaluation qRelated work and future work qCritique

Communication and Information Systems Lab. Introduction and case study qCurrent web service model : best-effort service qDifferentiated service levels are needed : 1Background requests and responses - anticipatory caching 1Content-derived priorities - HTML frames and inline images 1Policy-derived priorities - payment

Communication and Information Systems Lab. Finding the server bottleneck resource qBottleneck resources : 1CPU, physical memory, disk - CPU utilization 1Network - network throughput qTest environment 1Server 300MHz Pentium-II PC with FreeBSD, 128MB memory 1Server load - webstone-1.1 1Network - 10Mb/s and 100Mb/s ethernet qResults

Communication and Information Systems Lab. Designing app-level background processing qTwo queues for foreeground and background requests qThree backgrounding mechanisms 1Limit resource usage of background processes 1Lower the process priority of the background processes 1Limits the transmission rate of background processes

Communication and Information Systems Lab. Background processing evaluation qDesign space 1Backgrounding algorithm : unmodified and 3 proposed mechanism 1Network : 10/100Mbps ethernet 1Foreground load : light(20% util.), heavy(80%) load 1For 10Mbps : network-bounded, 3(light load) and 5(high) clients 1For 100Mbps : CPU-bounded, 15 and 20 clients qResults 1Very simple, but works well 1Limiting the network sending rate performs best 1Makes traffic less bursty 1Effective in the CPU-case 1Only for server-side : not for requests

Communication and Information Systems Lab. Related work and future work qRelated work : applying diff-serv to another level or layer 1Application-level 1Kernel-level extensions : AQUA, OMEGA 1Network layer : RSVP or diff-serv qFuture work 1Extensions for multicast content-push services 1More realistic model of client behavior

Communication and Information Systems Lab. Critique qContributions 1Numerical results about server bottleneck 1Applying diff-serv to application-level process qWeakness 1Does the figures in the graphs have meaning? 1Where’re the results of background processes?

Communication and Information Systems Lab. Cisco 7200/7500 qQoS tools 1Classification : using IP headers Port-based - packets from particular T1 line Application - all HTTP traffic Specific IP address Particular destination 1Queuing and Scheduling, Congestion avoidance 1Policing and shaping 1Signaling :RSVP 1Link Efficiency mechanisms : RTP