Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its...

42
Ashish Gupta Project with Bin Lin
  • date post

    19-Dec-2015
  • Category

    Documents

  • view

    215
  • download

    0

Transcript of Ashish Gupta Project with Bin Lin. Overview Our Goal –Introduce resource borrowing and its...

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