Cluster-Based Web Server - Network Processing Architectures - Lecture Slides, Slides of Computer Architecture and Organization

Some concept of Network Processing Architectures are Anatomy, Cache Access Time, Instruction Formats, Instruction Formats, Instruction Formats, Multidimensional Meshes, Network Processors, Snooping Protocol. Main points of this lecture are: Cluster-Based Web Server, Aware Scheduling, Web Services, Performance Guarantees, Differentiated Service, Capable of Affording, Differentiated, Resources, Sufficient, Metrics

Typology: Slides

2012/2013

Uploaded on 04/30/2013

ekaan
ekaan 🇮🇳

4.5

(4)

54 documents

1 / 11

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
QoS Aware Scheduling in
a Cluster-Based Web Server
Docsity.com
pf3
pf4
pf5
pf8
pf9
pfa

Partial preview of the text

Download Cluster-Based Web Server - Network Processing Architectures - Lecture Slides and more Slides Computer Architecture and Organization in PDF only on Docsity!

QoS Aware Scheduling in

a Cluster-Based Web Server

Web Services

Courtesy: Performance Guarantees for Cluster-Based Internet Services, Chang Li.^ ^2

Scheduling Framework

Request scheduling

• Request selection

  • Weighted round robin (WRR)
  • No idea about the resource a request will consume on dispatching it
    • Predict per-request resource usage using history
    • Feedback to correct the prediction

• Server node selection

  • Load balancing among server nodes (Least Load First)
  • Select a node based on resource usage accounting
  • What to account
    • CPU, disk and network bandwidth
  • Accounting granularity
    • Per-request
    • Per-server
    • Per process-set

Courtesy: Performance Guarantees for Cluster-Based Internet Services, Chang Li.^ ^5

Performance deviation from ideal reservation

Averaging Interval (secs)

My Previous Work on Scheduling:

Scheduling Multimedia Jobs among Servers

Load Balancing Schemes

  • How to take QoS into consideration?
    • Streams make reservations
    • Received service is proportional to the reservations

Computing Server

Scheduler

Unit Buffer

Retriever

.

.

.

fetch a unit Find an available Computing Server

Send the unit

Media Server

Computing Server

Computing Server

Framework of Fair Scheduling