Computing Resource Adaptation Control Mechanism fo - PowerPoint PPT Presentation

PPT – Computing Resource Adaptation Control Mechanism fo PowerPoint presentation | free to download - id: 55503f-YzFjZ

The Adobe Flash plugin is needed to view this content

Get the plugin now

About This Presentation

Title:

Computing Resource Adaptation Control Mechanism fo

Description:

Title: 1 Author: stupidcdog Last modified by: David Created Date: 8/17/2008 4:19:16 PM Document presentation format: Company – PowerPoint PPT presentation

Number of Views:35

Avg rating:3.0/5.0

Slides: 55

Provided by: stupi8

Learn more at: http://www.csie.nuk.edu.tw

Category:

Add more tags

more less

Write a Comment

User Comments (0)

Transcript and Presenter's Notes

Title: Computing Resource Adaptation Control Mechanism fo

1
???????????????????????
Computing Resource Adaptation Control Mechanism
fo Embedded Communication Systems
NSC 96-2218-E-020-002 NSC 97-2218-E-020-001

?????? ??
??2008/11/04
???????? ?????

2
????

????
????
??????
???????
??????
??????
??????
??

2
3
????

???????
????????????,??????????(Anytime)?????(Anywhere)???
??????????
????????????,?????????????,????(Low
Bandwidth)???????(Available Bandwidth)???????????(
Random Loss)??
????(Mobile Appliances)???????????????,??????(CPU)
?????????(Memory)??????(Power)???????(Bandwidth)??
?????????

4
????

???????,??????????????
CPU????-????????? ? CPU ????
?????-???????????? ? memory ???
????-?????????????????? ??????
??????-???????????????
???????,?????????
????-?????????????
????-?????????????
??-????????????????????
????-??????????

5
??????

????
???????????????????????????(Computing Resource
Adaptation Control Mechanism for Embedded
Communication Systems, CRAC)?
????????????(Computing Resource Adaptation
Control) ,???????(CPU)????(Memory)?????(Mobile
Network)???(Power)????????????
???????????????????,????????????????(Quality of
Service, QoS)?

6
?????? LW-CMMI

???????????????????,????CRAC?????????
??(??)??????CRAC?????
??(??)??????CRAC???????
??(??)??????CRAC????,?????????????,??????????
???????????????

7
????

CRAC??????
(1) ????????????????
(2) ????????????

8
??????- Multimedia Server

?????(Event Analyzer)????????????????????????????
(QoS)???????????
??????(Multimedia File Storage)??????MPEG-4??????
?
?????(Rate Controller)???????????????????????????
?,???????????????
QoS???(QoS Monitor)???????????QoS??????????????
?

9
??????- Mobile Client

QoS???(QoS Decision)?????????????????(Memory)????
??(CPU)?????,?????????QoS,??QoS?????Feedback
Dispatcher?
?????(Power Manager)?????????????????,???????????
????,???????????????,??????????
?????(Feedback Dispatcher)???????????QoS?????????
???Event Analyzer,?????????????

10
????????????????(CRMQ)

?????????????????????????????????????
???????????????????????????,??????????,???????????
????????

????
????????????,???????????,????????
?????????
??CPU??????????????????????????????????
? ?????????????,?????????????QoS???

11
????????????(PSFC)

????????????(PSFC)
??????,?????????????????,??????????????,????????
???????????????

???????????
??TIBET?Measurement-Based TFRC?????????
????????????
?????????????????????????
?????????
?????????????????

12
CRAC????

?????????????????
???????????
????????Stream Sender?
Feedback Dispatcher??QoS???????????
Feedback Dispatcher?????????????

13
CRAC????

??????????QoS????????????????
???????????????????????
???????????????????
????????????
??????????
??????,?????????

14
??????

?????????????????T?????????
?????????? ???????????? ???????????TimeInter
val?
(Capone et al., 2004 Liang et al., 2005)

?? ??
T ??????
Bwi T????????????
TimeInterval ?????????
EBwi ??EWMA filter?????????
a EWMA filter??????????
???????????
ß ?????????????
W suspect window?window size
15
??????

?????????????,?????????????????????(Exponentially
Weighted Moving Average, EWMA)
?????????????????????????????????
?????a??,??????????????
??EWMA filter?????????

16
????????

?????????,????????????????????????,???????????????
?????????
????????????????Bwi?????????
????,???????????????,????????????? (Lin et al.,
2006)
µ????????????????EBwi-1,s???????????????????
??????????d2,?d2 ?????1.128 (Kim and
Nobe, 2001)
??ß?(1-ß)???????????????????????
????????????????? ???????( )

17
??????

???????????
????TIBET (Time Intervals based Bandwidth
Estimation Technique) (Capone et al.,
2004)?Measurement-Based TFRC (Lin et al., 2006)
T????????????
??EWMA filter?????????
???????( )

18
??????

????????????????????????
Bwi???????,?????????stable,?????,???a??0.9,ß??0.6
??Bwi????????,????suspect window???????,?????????,
??????????????(Random Loss)???,????????????????,??
????????????????,??suspect window?window
size???????

19
????????????
?? ??
MeanTimeInterval ?????????????
TimeInterval ?????????
a ???????????
? ????
EBwi ??EWMA filter?????????
Rsend ???????
Rrecv ???????

???????????? ???? ?
(1) ?????stable
(2) ?????unstable

(Liang et al.,2005)
20
?????????

??????????CPU???????
??(Microsoft) MSDN???MEMORYSTATUS?STORE_INFORMATIO
N?????,????????????????????
????????????

???? ?? ??
dwTotalPhys ??????? Bytes
dwAvailPhys ???????? Bytes
dwTotalVirtual ??????? Bytes
dwAvailVirtual ???????? Bytes
dwStoreSize ??????? Bytes
dwFreeSize ???????? Bytes
dwMemoryLoad ?????????? ???()
21
?????????

??CPU????????
GetTickCount??????????,???????,?????
GetIdleTime??????????,???????,??????
?????(CPU)???

?? ?? ??
GetTickCount ?????? MilliSecond (MS)
GetIdleTime ???????? MilliSecond (MS)
22
Computing Resource Adaptation Control Algorithm
23
??????

?Windows CE 5.0???????,???????? (MSDN Library,
2006)??
??Application?Driver?????APIs,??????????,?Power
Management APIs????Power Manager
(Pm.dll),?Pm.dll?????Device.exe,??Power
Management APIs????

24
????

?????????,?????(Microsoft) MSDN??????????SYSTEM_PO
WER_STATUS_EX2??,??????????????????

25
??????

??????

?????????????

?????? ??
ACLineStatus AC????
BatteryFlag ??????
BatteryLifePercent ?????????
BatteryLifeTime ??????
BatteryFullLifeTime ????????
BatteryVoltage ??????
BatteryCurrent ??????
BatteryTemperature ????
BatteryChemistry ????
????? ??? ??
1 BATTERY_FLAG_HIGH ????
2 BATTERY_FLAG_LOW ????
4 BATTERY_FLAG_CRITICAL ????
8 BATTERY_FLAG_CHARGING ??????
128 BATTERY_FLAG_NO_BATTERY ?????
255 BATTERY_FLAG_UNKNOWN ??????
26
??????

?????????????????????

?????????????

?????? ?? ??
D0 Full On ??????
D1 Low On ??????
D2 Standby ??????
D3 Sleep ??????
D4 Off ??????
?? ??
VDC ????
mAh ?????
BatteryLifeTime(min) ??????
BatteryVoltage ??????
BatteryCurrent ??????
BatteryLifePercent ?????????
?? ??
SetSystemPowerState ????????
SetDevicePower ??????????
SetPowerRequirement ??????????
ReleasePowerRequirement ??????????
DevicePowerNotify ??PM.dll????????
27
??????

??????
????????????,??????????(30)???(22)???(17)?????,
??????????????????????(????? 2005)
??????????????

?? ??
SetSystemPowerState ????????
SetDevicePower ??????????
SetPowerRequirement ??????????
ReleasePowerRequirement ??????????
DevicePowerNotify ??PM.dll????????
28
??????

??????
????????????,??????????(30)???(22)???(17)?????,
??????????????????????
??????????,????????????????????????,??????????????
?

??????
29
?????????????

????????????????????? ????(????70100)
X????,???????????????????????,Y??????????????

30
?????????????

????????????????????? ????(????3070)
??????????

31
?????????????

????????????????????? ????(????030)
???????????

32
??????

?????????????,??MEPG-4??????????,?????????????????
,??????????,????????????????????,?????????????

???????
33
??????
?????
?????
34
??????
????
????
35
??????
??????-???
??????-???
36
??????
??????
37
????

????

Desktop PC (ACER VT7600 ) PDA (Dopod 900)
CPU Pentium-4 3GHz PXA270 520MHz
MEMORY 1G RAM 49 MB RAM 43 MB ROM
OS Windows Server 2003 SP1 Windows Mobile 5.0
38
????(?)

??????

39
????(?)

??????

40
????(?)

????
???????????,???????Windows Media MPEG-4
V2?????,???????Windows Media Audio
V9?????,??????ASF?????????

DirectShow Filter Graph Manager
41
????(?)

???????(QoS)

QoS Bit rate (Kbps) Frame rate (Fps) Resolution (Pixel)
5 768 25 320240
4 512 20 320240
3 384 15 240180
2 256 15 240180
1 128 10 160120
42
????????

????????
?TIBETMBTFRC???,???????????????,????????????,????
???????????,???????????????(QoS)

43
????(?)

??????????? ??QoS
?????????????,???QoS-2?????,???????,???????CPU???,
????QoS,?QoS-2???????QoS-4??,CPU???????8090??

44
????(?)

??????????? ??QoS
?????QoS-5????? ,?????,CPU??????90???,???????????
?QoS,?QoS-5?????QoS-4??,??????QoS-4????????

45
???????????

????????????????????(????????)

46
???????

?????????(PDA)

?? ?? ????
fexplore.exe ????? ?
poutlook.exe ???????? ?
DM_K.exe ????????? ?
BTTrayCE.exe ??????? ?
srvtrust.exe ?????? ?
services.exe ????? ?
shell32.exe ????(Pocket PC Shell) ?
connmgr.exe ?PC???????(ActiveSync) ?
device.exe ????????? ?
gwes.exe ?????????? ?
filesys.exe ??????????? ?
NK.exe ???? ?
47
???????????

???????

?????RRC
??????
?????RRC
48
??????????

??????
??????????????????(????)

49
??????????

??????
????????(??)

50
??????????

??????
??????????????????(????)

51
??????????

??????
????????(???????)

52
??

????????
????????????? CPU ? Memory ?
????????????????,????????????????????
??????
????????????????,?????????
????????,?????????????????
??????
??TIBET?Measurement-Based TFRC??,?????????????,???
???????????????
????????,?????????????????????
???????????
????????????????????????,???????????????????

53
??????

???????????????,??????????????????????????????????
???????????????????
???????-??????,???????????????????????,???????????
???
???? API ???????
??????
??????
????????
?????????
????

???????

About PowerShow.com

PowerShow.com is a leading presentation/slideshow sharing website. Whether your application is business, how-to, education, medicine, school, church, sales, marketing, online training or just for fun, PowerShow.com is a great resource. And, best of all, most of its cool features are free and easy to use.

You can use PowerShow.com to find and download example online PowerPoint ppt presentations on just about any topic you can imagine so you can learn how to improve your own slides and presentations for free. Or use it to find and download high-quality how-to PowerPoint ppt presentations with illustrated or animated slides that will teach you how to do something new, also for free. Or use it to upload your own PowerPoint slides so you can share them with your teachers, class, students, bosses, employees, customers, potential investors or the world. Or use it to create really cool photo slideshows - with 2D and 3D transitions, animation, and your choice of music - that you can share with your Facebook friends or Google+ circles. That's all free as well!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

more less