survey on QoS task scheduling in cloud

در محیط (QoS) های زماوبىذی برای کیفیت خذمات بررسی مکاویسم

ابری

غالهطضب حبج هحوزی ضؾفبزضای

446690099 [email protected]

ای دیچیس ثسلیل سظیغ هبثغ ظهبجسی زض هحیظ ضایبف اثطی، ػوسسب ظیفچىیس: هسیطیز

بی ظهبجسی ثطای ویفیز ذسهبر، و هشكىل اظ ثطذی خغطافیبیی هبثغ، بوگی دیبیی آى اؾز. هسل

بی اوشكبفی سایز قس اؾز، اضائ قس اؾز. سب ثبیس ث بی ظهبجسی الگضیشن اؾشطاسػی

ویفیز ذسهبر هبثغ ظبیف، هرشلف ذهنیبر دیبیی بوگی هبثغ سخ زاقز، ثلى ثبیس ث ؾغح

ب كبى ای زاقز. آظهى هثط سخ یػ ایدبز ساظى ثبض هؿبئلی اظایي زؾز، ثوظض ایدبز ظهبجسی

ب ضا ثجز ثركیس. ی ع ساى وبضایی، ساى ػولیبسی ب، هی زس و ثب ایي اؾشطاسػی هی

(، ظهبجسی، ساظى ثبض، وبضاییQoSضایبف اثطی، ویفیز ذسهبر): ولوبر ولیسی

مقذمه-1

ای گؿشطز عض ثو [1] اثطی ضایبف ثطای ثعضي همیبؼ زض افعاض طم آیس بی چبلف ث دبؾرگیی ثوظض

في یػ ث هبثغ، هسیطیز بی آضی في سؾؼ سحمیك ثدطزاذشي هنهؿئل ،اؾز ظض حبل زضهرشلف بی ؾبظهبى زض

ح ثهجغ ثغض هبؾت، هىبیعم ظهبجسی ظبیف، nظیف وبضثط ث mظبیف اؾز. ثب گبقز ثسی ظهبى بی آضی

ضایبف ؾیؿشن ولی وبضایی ثجز شید زض makespan [4] ضؾبسى حسالل ث هبثغ، اظ اؾشفبز ثجز ساس هی احؿي

ف اثطی، ثهضر ضایب زض هبثغ ثب ضا آى دبؾد زس وبضثط QoS یبظبیث ثبیس ظبیف ظهبجس اهب ضا زض دی زاقش ثبقس. اثطی

هحبؾج اؾشبساضز هرشلف هبثغ ثب سخ ث ثزخ ،قس زاز هلز اؾبؼ ثط ظبیف وبضثط، زیسگب اظ. ثشطی سغجیك زس

.هرشلف، لبثل زؾش ثسی اؾز بیوبض اظ وبضثطاى ضضبیز هیعاى

( ویك هیراس اظ هبثغ اثطی عضی اؾشفبز وس و ثؼس اظ اسوبم وبض، ظطفیز هحبؾجبسی ثب CUوبضثطاى اثط)

و ایي زض حبلیؿزؾؼی ثط وؿت حساوثط ؾز زاضس. (CP)عی هثط زاقش ثبقس، زض حبلیى اضائ زسگبى ذسهبر اثطی

ط ز گط ضی ذاؾش بی ذز سبویس زاضس حبضط ث وسب آهسى اظ ذاؾش بیكبى یؿشس. ثبثطایي ثطای ثطاضز

یچ چبض ضا خبیگعیی ساضز. ، ظهبجسی وبض،ؾبذشي احشیبخبر ط ز گط

وس. حسالل ؾبظی لیوز ؾرز افعاض اؾشفبز هیضایبف اثطی اظ اثعاض هدبظی ثطای وبف عی بی ؾطضب

ؾبظز. ثطای زؾشیبثی ث ؾز حساوثط اظ ضایبف ثبثطایي همیبؼ ثعضي زاز وبضثطاى ضا ث زؾشطؾی چسگب ث اجبض زاز لبزض هی

ثؼاى یه اثطی ثبیس هىبیعهی عطاحی وس و ثبضی اؾشفبز هؼوبضی گؿشطـ الگ ثی ثبقس. مف هبقیبی هدبظی

ؾبظز. ثطای زس ظیطا اظ عطیك سىلغی هدبظی ؾبظی ظیطؾبذز ضایبف اثطی ضا همیبؼ دصیط هی هؿئل هن ذز ضا كبى هی

افعایف ػولىطز ولی ضایبف اثطی، هبقیي بی هدبظی ثبیس ث زلز هسیطیز قس سب ذة وبض وس ث ذثی زض هیبى هبثغ

ػلز اویز ایي هؿئل ثبضب سؾظ هحممبى هضز هغبلؼ لطاض گطفش اؾز.ؾرز افعاضی سظیغ قس. ث

ثط ایي فطو ضوی عض ث قس و بیی حل ضااهب هكىل ایدبؾز و شید ایي هغبلؼبر ثیكشط هدط ث اضائ

.ام سغییط وسثغض هس افعاض طم ضفشبض ثب ساس هی ؾطض وبضایی و ظهبی، زضحبلیى وگي اس هبثغ اؾز و

سابق تحقیق -2 [:3,10]الگضیشن بی سؾؼ یبفش دیكیي قبهل

(Hierarchical Job Schedulingظهبجسی وبض ؾلؿل هطاسجی)

(Iterative Scheduling algorithms on the gridsالگضیشوبی ظهبجسی سىطاض قس ضی گطیس)

Stochasticذسهبر هحسز زض قجى گطیس ؾطیؽ گطا)الگضیشن اسفبلی ثطای ظهبجسی وبض ویفیز

algorithm for QoS-constrained workflows job scheduling in a web service-oriented grid)

QoS oriented Dynamic Scheduling System(DSS))) ؾیؿشن ظهبجسی دیبی ویفیز ذسهبر گطا

:ػجبضسس اظ الگضیشن بی هضز همبیؿ زض ایي همبل

قیي هدبظی زض دلشفطم ضایبف اثطیهىبیعم هشاظى وس ثبض ویفیز ذسهبر ثی ثطای ظهبجسی هب-

(Eucalyptusاوبلیذشؼ)

زسگبى وبضثطاى اثطی ظهبجسی وبض قوس ؾیؿشن ثطای اضائ-

ظهبجسی دبزاقی ثطای ویفیز ذسهبر زض ثطبه بی وبضثطزی اثطی-

چالص کطی الگریتم های زماوبىذی کیفیت خذمات در محیط ابریبه -3ثركی اثطی، ز هسل ثطای الیز زسگبى ذسهبر ضایبف زض همبل ؾیؿشن ظهبجسی قوس ثطای وبضثطاى اضائ

ثسی وبضبی زضذاؾشی وبضثط اضئ قس، و ث لطاض ظیط اؾز: زؾش

هسل نف ؾبذشبض(1

Nقز، وبضبی وبضثطاى زض هیسؼییي ذزقبىسؾظ و وبضثطاىبؾت دبیبى زازى وبضبی هثب سخ ث ظهبى

.ط زؾش زاضای یه الیز اؾز. طچ ػسز زؾش ووشط ثبقس الیز قس هیی هشفبر زؾش ثسی ب زؾش هشفبر ثب الیز

ثبالسطیي الیز ضا زض نف زاضاؾز. 1زاضز ثبثطایي زؾش ب ثیكشطی زض ثیي زؾش

ث ؾطض ’λ‘ ی هشفبر اؾز ثب سظیغ داؾى ثب طخ دطزاظقی ب ی هرشلف ثب الیزب زض زؾش CUوبضبی

ثب ضا M/G/1ساین هسل نف زاضز. ثسیي ؾبى هی (G)یه سظیغ ػوهی ، ثؾیل ؾطض ،آیس و ظهبى دطزاظـ ط وبض هی

ؾیؿشن غیط احهبضی ایدبز وین.

زض زؾش یىؿبى CUو وبضبی وین هی، فطو CP هبثغ ضایبكی CUگیطی هكرهبر وبضبی ثطای اساظ

ؾیؿشن ظهبجسی وبض زض اثط، ثطذی هبثغ زض اثط ضا ثطای دطزاظـ قز هیث اثط فطؾشبز الیز زاض ثب سظیغ داؾى ثب طخ

ثب CUوبضبی ،لیز یىؿبىا. زض ط زؾش ثب زس هیسرهیم لحظ زم ’t‘ط وبض ثب ظهبى ؾطیؽ ػوهی سظیغ یؼی

.وبییس وبی ولی اظ آى ضا هكبس هی 1، و زض قىل (FIFO)قس هیسطسیت ضزقبى دطزاظـ

رایاوص ابری برای خذمات مذل صف بىذی .1ضکل

ام ضزیiظهبى اشظبض زض نف و كبى زس زض ط زؾش ثب سظیغ داؾى ثب طخ CUثطای وبضبی

عجك لبى لیشل، هشؾظ سؼساز وبضب زض ط زؾش نف اشظبض اؾز، اؾز

و هیبى افعاض ثبیس الی ضا گطفز ؾذؽ قف الگضیشن دیكبز قس،یب نف بیی وبض قىل mg1ثؼس اظ ایى

زض قس هیوبضب سهبزفی اضز و ظهبجسیi–اضؾبل وبض سهبزفی ثب سىیه ظض اضائ ذسهبر اثطی اشربة وس یؼیثو

یه وبض اظ نف ؾم عی یه ضفز، خبزاز ؾ وبض اظ نف ال زوبض اظ نف زم ی ث قی( 1)هثل قىل mg1نف

كبى زاز قس اؾز. 4 قىل 1قس. شبیح زض خسل هی

زماوبىذی-iتکىیک . اضؾبل سهبزفی وبض ثب 4قىل

ظهبجسی-i. اضؾبل وبض سهبزفی ثب سىیه 1خسل

(هسل عی4

:وس هیهسل عی ثطای ایدبز ساظى ثیي ز عی هشضبز سالـ

عی اضائ ذسهبر

عی سبذیط زض اضائ ذسهبر)ظهبى اشظبض هكشطی(

زیگطی وبف ،كبى زاز قس ثب افعایف یىی 3ایي ز ع عی ثبن زض سؼبضو اس چى وبغض و زض قىل

یبثس. هی

ی تصمیم گیریها صف بىذی مذل پایه یهسیىه بر .3ضکل

X(=µ یبc كبى زس ؾغح ؾطیؽ اؾز، هسل عی ثهضر )ETC(x) = EOT(x) + EWC(x) كبى زاز

، و قز هی

ETCول عی هضز اشظبض زض احسظهبى=

ECO.عی هضز اشظبض اثعاض سؿیل زض احس ظهبى اؾز =

EWC = عی هضز اشظبض زض احس ظهبى

:ظیط اؾزساثغ ذغی EOC EWCفطهبی ؾبز ثطای

عی اشظبض زض احس ظهبى ثطای ط)اشظبض( وبضاؾز. = زض احس ظهبى x= عی بیی ط احس و

عل نف وبض زض ؾیؿشن اؾز.

ایي هسل ضا هضز آظهبیف لطاض ساز اؾز. هحمك ثهضر ػولی

بی هدبظی زض ثؿشط ضایبف اثطی ظهبجسی هبقیيزض همبل هىبیعم ثی ساظى ثبض ویفیز ذسهبر ثوظض

ب هكغل هحبؾج همساض ظیبزی زاز زض ثؿشط ضایبف اثطی اوبلیذشؼ VMو ایي هكىل یبزاضی قس و ظهبی اوبلیذشؼ،

ثب بVMیبثس زضشید ویفیز ذسهبر دبئیی ذاین زاقز. ثبثطایي ؿشس، طخ اشمبل زاز ثغض هحؿؾی وبف هی

قز. قس ویي ثبػث اضبف ثبض هی هؼض زاز هكىلی ضثط هی

ب ثجز یبفز. ایي VMثطای حل ایي هكىل، ؾیؿشن هشاظى وس ثبض سؾؼ زاز قس، و عی آى ػولىطز

. زض ؾیؿشن قز و ثب انالح ثؿشط اوبلیذشؼ ایدبز قس اؾز بهیس هیEuQoS) هىبیعم، ؾیؿشن ویفیز ذسهبر اوبلیذشؼ)

EuQoS هؼوبضی ؾیؿشن 9ػاهل ثطای ثبظثیی ظبضر هىبیعم هشاظى وس ثبض ایدبز قس اس. قىلEuQoS ضا كبى

ویفیز ذسهبر ثی ثطای وطا ثب ثبض وطزى هشاظى ی ثطایهىبیعهاضائ ،سوطوع ایي همبلاى گفز س دؽ هی زس. هی

اؾز. (Eucalyptusایبف اثطی اوبلیذشؼ)ض ثؿشطظهبجسی هبقیي هدبظی زض

EuQoS. هؼوبضی ؾیؿشن 9قىل

HBase، هبغل قس سظیغ فبیل ؾیؿشن هبغل ضزیؼ، و قبهل هبغل هخ EuQoSچبضچة ؾیؿشن 0قىل

هبغل هشاظى وس ثبض اؾز، كبى زاز قس اؾز. ایي اطم سىلغی سح ثطای دكشیجبی همساض ظیبزی ػول دطزاظقی ضی

JobTracker وس: ضزیؼ ز ػول ضا دكشیجبی هی بؾز. هبغل هخVMزاز هىبیعم سؼبزل ثبض ظهبجسی هبثغ

TaskTracker قس سظیغ فبیل ؾیؿشنوس. هبغل ب هحبؾجبر ضا ظهبجسی هی زاز ی و ظبیف سظیغ قس (DFS ز ػول )

ز ػول ضا قبهل HBase وس. هبغل فبیل ؾیشن ضا هسیطیز هی ی و اثطزاز NameNode DataNodeوس: ضا اضائ هی

وس. هبغل ساظى ثبض، ذز ث هىبیعم شذیط هی DFS ثطای هبغل بی هظن ضا و زاز HMaster HRegionقز: هی

ب یىذبضچ قس اؾز. ثطای هىبیعم ویفیز VMب خلگیطی اظ ذطاثی VMویفیز ذسهبر ثوظض خوغ آضی اعالػبر

دبم ( زض ؾیؿشن یىذبضچ قس اس سب ایي ػولیبر ضا اAgent-based)ػبهل ثط هجشی یب ظبضرذسهبر، هشاظى وس ثبض

زس.

EuQoS معماری پیطىهادی سیستم :5ضکل

ثرف( ثطای اساظ 3)11.34MB)ز ثرف(، 7.56MBثرف3.78MB (1 ،)زض ایي هغبلؼ اساظ زاز

اؾشفبز قس اؾز. هشطیه ساى ػولیبسی ث ػاى قبذم ثطای همبیؿ ،ثبی 46 زض قس قطعگیطی ػولىطز ػولیبر

16. و آظهبیكبر EuQoSػولىطز اوبلیذشؼ ثب سح زضی)ؾیؿشن انلی(، ؾیؿشن انلی ثب سح انلی زضی ؾیؿشن

ظهبى اخطا وبف یبفش اؾز. زس، و ثب افعایف زاز ب هشؾظ ظهبى اخطای ؾ هضز ضا وبیف هی IIIثبض سىطاض قس اس. خسل

ایي دسیس احشوبال ثربعط ؾرز افعاض هحسز هبقیي بی هدبظی یب ؾبیع هحسز ثالن زض سح اؾز.

: هشؾظ ظهبى اخطا3خسل

هشؾظ ساى ػولیبسی ضا زض ط ؾ IVزس خسل ػولىطز ساى ػولیبسی ؾیؿشن ضا كبى هی 8 سب 0قىل

زس. لشی و اساظ زاز ب قطع ث ثیكشط قسى هیىس،گط انلی ثبیس ثالن بی زاز ظیبزی ث گط بی هضز كبى هی

( round-robinگط بی فطػی ذیلی ثعضي قس، هشاظى وس ثبض اظ هشس ضاس ضاثیي) ثبضگصاضیفطػی سرهیم زس. اگط

هثل ز ؾیؿشن زیگط قز. EuQoSوس و ویي اهط ثبػث هیكز، ػولىطز ساى ػولیبسی ؾیؿشن هیاؾشفبز

: هشؾظ ساى ػولیبسی ؾیؿشن9خسل

هگبثبیز چبه(37.8: ساى ػولیبسی ؾیؿشن)0قىل

هگبثبیز چبه(700.: ساى ػولیبسی ؾیؿشن).قىل

هگبثبیز چبه(11739: ساى ػولیبسی ؾیؿشن)8قىل

ثوظض افعایف ویفیز ذسهبر زض وبضثطزبی اثطی ؾ ضـ ظهبجسی زماوبىذی مبتىی بر پاداشزض همبل

اس: همبیؿ قس

دبزاـ: ثط هجشی سرهیم ثطای ضؾوی هسلوس، سف ؾیبؾز ظهبجسی، سؿز آهبز ؾبظی لشی و چسیي والیز ثهضر اقشطاوی ثب ؾطض وبض هی

قس. اگط ؾیؿشن ظطفیز وبفی زاقز، ؾذؽ ط والیز ثبیس ضفشبض اؾز و زض ؾیؿشن اذشهبنی زیس هیبی ن والیز

ب ث اػشجبضذز ضا زضیبفز وس. اهب، اگط ؾیؿشن ووشط اظ ایي ظطفیز زاقز، ؾیبؾز هب ایي اؾز و ایي ظطفیز ضا ث والیز

ؿجز اػشجبضقبى سرهیم زین.

یىؿبى اس،ث ضؼیز ظهبجس ؾبز هشبؾت وبضی حدن یػگی ب زاضای یزظهبجس دبزاـ، ظهبیى وال

ثب ضا دیبی والیز ظى دبزاقی، ظهبجس اخطا ظهبى ذز ضا زاضز. زض SLAگطزز.ط والیز ظى ایؿشبی ثبثز هجشی ثط ثطهی

بی زؾشطؾی یىؿبى ب دطفبیل یزوس. لشی وال ذز، سلیس هی بی زضذاؾز ؾطیؽ ظهبى هشؾظ همساض ث آى سمؿین

. و 0 4، 1بی ایؿشبی ثشطسیت ثب ظى AB Cبی ایؿشب یىؿبى اؾز. هب ؾ والیز بی دیب ظى زاضس، طخ ظى

سمؿین ظطفیز كبى زاز قس، الگضیشن ظهبجسی دبزاـ هفك ث 4اس.وبغض و زض قىل 6 ب زاضای طخ ثطذضز والیز

اؾز و هشؾظ ظهبى ؾطیؽ IOPS 200ظطفیز ؾیؿشن سمطیجب ب قس اؾز. ب زض سبؾت ثب ظى ؿشن ثطای و والیزؾی

ثشطسیت زض ؿجز 125IOPS 06، 40اؾز.دبی ثبس سرهیم زاز قس ثطای ؾ والیز زض حسز 5msثطاثط

بیكبى هشوطوع قس اؾز. ظى

متىاسب. تضمیه تخصیص يزن 9ضکل

یثسی دبزاق ظهبى الگضیشن ثبفط ثطای ذهنی نف یه والیز طایي الگضیشن، الگضیشن هغلة اضائ قس زض همبل اؾز و زض آى

ظهبجس سؾظ و اؾز ثطچؿت یه ثب زضذاؾز ط اػعام قس. ؾبظی شذیط ؾیؿشن ث و ظهبی سب زاضز ذز یب زضذاؾز

ادبم FCFS ثبسطسیت ب زضذاؾز یه والیز نف زض. قز هی اؾشفبز هرشلف یب نف زض ب زضذاؾز ثیي حىویز ث

والیز زاضین. نف ط ؾط زض زضذاؾز ثطچؿت ث یبظ سب هب ض، ایي اظ .(ضؾیسى اؾز سطسیت هظض) قس هی

ی هثط و ظهبى ؾطیؽ ووشطی زض ؾطض ثؾیل ب الگضیشن ظهبجسی دبزاـ ثوظض دبزاـ زی ث ثطبه

هشؾظ ظهبى ؾطیؽ آى وچىشط و والیز شید،ث یه زض ، عطاحی قس اؾز.وس هیظهبجسی ثیكشط آب ، اؾشفبز

ههفب ؾبظی ثب ظهبجس شذیط همبثل، زض. اؾز قس زاز ؾطیؽ عالی سط، ظهبى ثب والیز یه اظ ثیكشطی الیز اؾز،

اؾبؼ ظى ثط ضا ذز قرم ظى ثطاؾبؼ سب والیز ط ضا ث IOPS ثیشخ ؿشس، ذسهبر اضائ ؾطػز ث هطؾم ؿجز

زس. ایؿشب سرهیم هی

دیكبزی الگضیشن زض هن یب یػگی اظ یىی ( ثشطی زاضز،runtimeاخطای) و یػگی ظهبى یحدن وبض دبزاق

ؾن آضزى ثسؾز ث لبزض سط وسب ؾطیؽ ظهبى ثب هشؾظ ظیف ایي ایي اؾز و دبزاـ ثباظ شوط ػجبضر هب هظض اؾز.

زاضس هؿشوطا زضحبل 0: 4: 1 ؿجز ثب ییب ظى ،A، B، C والیز ؾ لجلی، یب زؾشگب هبس اؾز. ؾطض اظ IOPS ثیكشط

ثؼس اظ ظهبى t=25لجل اظ ظهبى B طخ ثطذضززاقش قس گ ثبثز نفط زض A C طخ ثطذضز. قس هیاخطا گ زاقش

t=75 ،والیز طخ ثطذضزاؾز. ثیي ایي ز ظهبىB ظهبى هشؾظ ظهبی ثبظ ایي زض اؾز. 679زض ثیكشطیي همساض ثطاض

زض زیؿه ؿشس. ب زضذاؾزو و 5.0msاؾز، زضهمبیؿ ثب هشؾظ ظهبى ؾطیؽ ثبی هیلی 3.69 ؾطیؽ ثطاثط

دبی ثبس [25,75]كبى زاز قس. زضعل ثبظ ظهبی (a)5ساى ػولیبسی ثسؾز آهس سؾظ ظبیف زض قىل

140 40 زض A Cی ب والیز ػولیبسی ساى و حبلی یبثس زض هی افعایف 83IOPSث 50IOPSسمعیجب اظ Bسرهیهی ث

IOPS هبس. افعایف سرهیم هی ثبلی ثبثز آظهبیف عل زض سطسیت ثB هؿشمیوب هطثط ث وبف زض ظهبى ؾطیؽ اـ ثب

ثمی سرهیهب ثسى سغییط ثبلی زس هیو اخبظ زس هیافعایف 3/0هطثط اؾز و ساى ػولیبسیف ضا ثب فبوشض 0/3فبوشض

كبى هیسین و وبى ؾبضی اؾز اهب ثب اؾشفبز اظ ظهبجس (b)5ثوبس. ایي یػگی انلی زض الگضیشن هبؾز. زض قىل

یبثس. هی افعایف 222IOPSث 106ظطفیز ایي ؾیؿشن اظ ،[25,75] ظهبى فبنل. زضعل (ProportIOnal Schedulerهشبؾت)

. زض ضوي والیز زس هی ایي افعایف ث سبؾت هیبى ؾ والیز سظیغ قس اؾز، و افعایف ووی زض ساى ػولیبسیكبى كبى

B وبغض و ثب همبیؿ سرهیهكبى زض قز هیػلز انلی ثطای ایي افعایف زض دبی ثبس ول اؾز و آقىبضا دبزاـ زاز ،

قبى زاز قس اؾز.ى 5(b)(a)5ی ب عل ایي هسر زض قىل

aتخصیص با زماوبىذ پاداضی ) bتخصیص با زماوبىذ مىصفاوه )

زماوبىذهای پاداضی ي PSدر ظرفیت تخصیص مقایسه .5ضکل

(اقشطاوی) ظى ثط ػال هحسزیز ضظض قبهل هسل سطویت ث ذبل عض ثو عی آى دبی زاز قس دبزاـ هسل ثؿجز هن ػولی گؿشطـ یه ثرف ایي زض

سضویي IOPS یه وطاى دبییي زضو هكرم قس، Riثب i. ضظضاؾیى والیز هحسزیز، دطزاذش قس اؾز ضظضاؾیى

ثیی دیف اخبظ گیطس ؾطیؽ ضظض ث .اؾز IOPSهكرم قس، و وطاى ثبالی Li، زضحبلیى هحسزیز ثب اؾز آى ث قس

ون ظى ػلز ث ووی ثؿیبض سرهیم اؾز ضظض، والیز هوىي ثسى ؛زس هی ضا سطاون قطایظ سحز هؼیی یحسالل ػولىطز

.وس زضیبفز ضا هخز یب ؾیؿشن ظطفیز وبف زلیل ث یب ذز

اؾز. 60IOPSاؾز و ثطاثط Bضظض والیز ،زاضیناظ هثبل لجل یىسب سغییطثطای ثطضؾی وبضایی ایي هسل

سرهیم یبثس؛ زض 50IOPSثبیس ثیكشط اظ اػشجبضـ اظ B، والیز [0,25]اظایط زض عل فبنل ظهبی الی

ضا ثجییس( زض 6(b)(a)6یبثس )قىلبی هی وبف هشبؾتثغض ACی ب والیزشید دبی ثبس سرهیم زاز قس ث

t=25 والیز طخ ثطذضزB یبثس. هب ایي آظهبیف ضا ثطای زهضز اخطا وطزین، الی ثطای وبیف هكىل هی سغییط 679ث

افشس. عجك قىل هی ثسضؾشی وگبم ؾبظی كس جبقس لشیى سغییط فبظ زاضین، اسفبق sTag RTagگطؾگی اؾز و اگط

6(a) ساى ػولیبسی سرهیم زاز قس ثB افعایف وی یبثس آى دبی ثبس اضبفی فمظ ثطای فبنل 96سب حسز ظهبى

B، والیز ب وگبم ؾبظی قس اس طچؿتكبى زاز قس و ث (b)6اؾز. زضهمبثل، زض آظهبیف زض قىل [40,75]ظهبی

AC، سرهیهبی (b)6.زضقىل وس هی، زضیبفز طخ ثطذضزسمطیجب اسوی دؽ اظ سغییطار ضا دبی ثبس اضبفی ثطدبی اػشجبضـ

افعایف [25,40]زض عل فبنل ظهبی A Cسرهیهب ث (a)6ثسى سغییط ثبلی هبس اس. زضقىل طخ ثطذضزثب سغییط

یكبى زضیبفز ب آب ضا ثؼلز احطاف ثیي ثطچؿت Bاهب وس هیبی اضبفی ضا سلیس IOیبثس؛ زضعل ایي ظهبى ؾیؿشن هی

ساى زیس. ث اقشطان گصاقش قس و افعایف سرهیم زض ایي ثبظ ظهبی ضا هی A C.اظ ایط ظطفیز ثیي وس وی

aضظضاؾیى زض (گطؾگی bاقی ثب ضظضاؾیى(ظهبجسی دبز

RTag / wTag همگام سازی، با ي بذين ظرفیت تخصیص مقایسه بیه .6ضکل

( ارزیابی4 زین: بی هرشلف زض همبالر خسل ظیط ضا سكىیل هی ثب سخ ث فبوشضبی هضز همبیؿ ثطضؾی قس الگضیشن

گطؾگی ظهبى اخطا هشؾظ وبضایی ساى ػولیبسی ب الگضیشنهشؾظ ظهبى گطزـ

وبض)ظهبى ثطگكز(

الگضیشن هسل نف

ؾبذشبض ثب سىیه

الیز وسبشطیي وبض

هشؾظثؿیبض

ظیبز

ون)ثب افعایف

سؼساز وبضب( ظیبز ساضز

الگضیشن هسل نف

اضؾبل وبض ؾبذشبض ثب

-iسهبزفی ثب سىیه

ظهبجسی

ظیبز)ثب

افعایف سؼساز

وبضب(

ون ساضز هشؾظ ظیبز

ویفیز هىبیعم

ذسهبر ؾیؿشن دبی هشؾظ ساضز ظیبز هشؾظ هشؾظ

ویفیز هىبیعم

ذسهبر ؾیؿشن دبی

ثب هشاظى وس

سح

هشؾظ ساضز هشؾظ ظیبز ظیبز

ویفیز هىبیعم

ذسهبر

EuQoSؾیؿشن

ثؿیبض ظیبزثؿیبض

ظیبز ون ساضز ون

ثطای ضؾوی هسل

ثط هجشی سرهیم

دبزاـ

ظیبز ساضز ظیبز هشؾظ هشؾظ

جسی ظهب الگضیشن

یدبزاق ون ساضز ون ظیبز ثؿیبض ظیبز

ضظض قبهل هسل

هحسزیز ون زاضز ون ظیبز ثؿیبض ظیبز

(وتیجه گیری:5ثطزاضی اظ ضایبف اثطی ذاس زاقز. زض ذسهبر قجى ب زض آیس، زلدطب یبظ ث ثطی ثؿظ زض شید

شید لبثلیز ػولىطز وبهذیسطبی اثطی ثجز ذاس یبفز ایي ػولىطز زض ثیي ؾیؿشن شذیط ؾبظی زاز ب سؾؼ

ثطسطی هحؿؼ ؿشس، الگضیشن هسل نف ؾبذشبض ثب ذاس یبفز. زض ثیي و الگضیشن بی هضز همبیؿ ؾ الگضیشن زاضای

ظهبجسی دبزاقی. الگضیشن EuQoSویفیز ذسهبر ؾیؿشن ظهبجسی، هىبیعم-iاضؾبل وبض سهبزفی ثب سىیه