42
Ashish Gupta Project with Bin Lin

Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

  • View
    212

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Ashish Gupta

Project with Bin Lin

Page 2: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Overview

• The problem and our approach

• Applications

• Some Issues and Results

Page 3: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Our Goal

Unused Resources

Page 4: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

The Problem

Performance Slowdown

Page 5: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Effect of performance slowdown

Page 6: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Effect of performance slowdown

Page 7: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Effect of performance slowdown

Page 8: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

How can we find this out ?

Actually test it !

Page 9: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

How can we find this out ?

1Measure existing load

Page 10: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

How can we find this out ?

Emulate Resource Borrowing

Real load

Borrowed LoadFinal Load

2 % CPU Usage vs. Time

Page 11: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

How can we find this out ?

Allow User Feedback

3

Page 12: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

How can we find this out ?

Find MAX Level

Borrowed Load

Final Load4

MAX

% CPU Usage vs. Time

Page 13: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

How is it useful ?

Comfort = f (…)

Page 14: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

How is it useful ?

Workstation Sharing

Page 15: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

How is it useful ?

• Interactivity Aware Scheduling

Interactive

Page 16: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we
Page 17: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we
Page 18: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Some questions and issues

• Finding a mean level which irritates 90% of the users ?

CPU Resource Scattergraph

0

2

4

6

8

10

12

0 50 100 150 200 250 300

User Feedbacks

CP

U C

on

ten

tio

n

Page 19: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Context Person Hardware

Others ?

Page 20: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Context Person Hardware

Others ?

Page 21: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Context Person Hardware

Others ?

Page 22: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Context Person Hardware

Others ?

Page 23: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Frog in the Pot Hypothesis

% Resource Load vs. Time

Page 24: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Preliminary Results

Page 25: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Dependence On Context

Dependence on Context for CPU Contention

0

0.5

1

1.5

2

2.5

3

3.5

4

4.5

5

Word Powerpoint IE Quake

Context

CP

U C

on

ten

tio

n

Series1

Page 26: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Frog in the Pot

Studying Frog in the Pot Hypothesis

4%

96%

Below the Step

Above the Step

% Resource Load vs. Time

0.98

Page 27: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Person Effects

Power Users Typical Users Beginners

Effect of Users

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

Typical Users Power Users

User Type

CP

U C

on

ten

tion

Page 28: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Conclusion

Comfort = f (…)

Work on applications

Study of factors

Page 29: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Questions and Answers

• Other types of irritation

• Bursty natures of Desktop Computing, bursts indicate sudden action-response tasks

• Large number of factors for irritation

Page 30: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Context Person Hardware

Others ?

Time

Load

Page 31: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Understanding Testcases

CPU

ramp 1ramp 2ramp 3step 1step 2

…..

Ramp Step

Page 32: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Testcase Transfer

Results Transfer

Server

Client

Resource borrowing using testcase profile

Page 33: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we
Page 34: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we
Page 35: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

An irritating Interface

Page 36: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Interactive Computation

Bursty Nature of Interactive Computation

Page 37: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we
Page 38: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we
Page 39: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Understanding Testcases

CPU

ramp 1ramp 2ramp 3step 1step 2

…..

MEM

ramp 1ramp 2ramp 3step 1step 2

…..

Ramp Step

Page 40: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Combination of Resources

• CPU Usage• Memory Usage• Hard Disk activity• Network Traffic

Comfort Zone surface

Page 41: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

Combination of Resources

• CPU Usage• Memory Usage• Hard Disk activity• Network Traffic

Page 42: Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its motivation –Current model and further possibilites –What we

• Feedback key photo

• Explain the background running process and feedback

• Put real scatter graph