۰
subtitle
ارسال: #۱
  
سوال بحث کش
سلام خیلی خیلی فوری به جواب این سوال نیاز دارم خواهش میکنم کمکم کنید.
۱
ارسال: #۲
  
RE: سوال بحث کش
(۱۵ خرداد ۱۳۹۵ ۱۰:۳۸ ب.ظ)samira4972 نوشته شده توسط: سلام خیلی خیلی فوری به جواب این سوال نیاز دارم خواهش میکنم کمکم کنید.
حالت اول این هست که فایل در حافظهی نهان باشه (Local)
حالت دوم این هست که فایل در حافظهی نهان نباشه. در این صورت ترافیک شبکهی دوم هم روی access link1 تأثیر داره. تازه خود این تأثیر هم به صورت هست، فایل درخواستی شبکهی دوم در حافظهی نهان باشه، یا فایل درخواستی شبکهی دوم در حافظهی نهان نباشه.
پس به این صورت مینویسم:
[tex]d=hit_1\times d(lan_1)+miss_1\times\{hit_2\times d(lan_1+access_{miss_1,hit_2}+internet)+miss_2\times d(lan_1+access_{miss_1,miss_2}+internet)\}[/tex]
[tex]d(lan_1):\: Traffict\: Intensity=\frac{100K\times15}{10M}=15\%\: \longrightarrow d=\frac{0.15\times100K}{10M(1-0.15)}=1.76ms[/tex]
در حالت [tex]access_{miss_1,hit_2}[/tex] صرفاً از طریق شبکهی ۱ بر روی access link1 داده ارسال میشود:
[tex]Traffic\: Intesity=\frac{100K\times15}{1.5M}=100\%\: \longrightarrow\: d=\frac{1\times100K}{1.5M(1-1)}=\infty[/tex]
وقتی مقدار Traffic Intensity برابر با ۱ باشه، فرمول تأخیر به بینهایت میل میکنه که فرمولش به نظر مشکل داره چون این پدیده اتفاق میافته ولی تأخیر بینهایت نمیشه. اگه به جای ۱۰۰K که برای ۱۰۰,۰۰۰ استفاده کردم از مقدار واقعی استفاده کنیم (با توجه به اینکه ۱K برابر با [tex]2^{10}[/tex] هست، اعداد بالا یه مقدار تغییر خواهند کرد:
[tex]I=\frac{100,000\times15}{1.5\times2^{20}}=0.9537\: \longrightarrow\: d=\frac{0.9537\times100,000}{1.5\times2^{20}\times(1-0.9537)}=1.3088\sec[/tex]
در حالتی که دسترسی به هر دو حافظهی نهان با miss مواجه شوند از طرف هر دو شبکه به access link1 درخواست فرستاده میشه. در این حالت درخواستها از پهنای باند بیشتر خواهد شد چون دیدیم که وقتی صرفاً شبکهی ۱ از link1 استفاده میکنه، مقدار I به ۱ میل میکنه، درخواستهای شبکهی ۲ رو هم اضافه کنیم که دیگه بدتر:
[tex]I=\frac{100,000\times15+50,000\times20}{1.5M}=1.59>1[/tex]
یعنی تأخیر [tex]access_{miss_1,miss_2}[/tex] قابل حصول نیست. اعداد L1 و L2 رو زیادی بزرگ گرفته. قاعدهش این هست که برای تأخیر لینکها فرمول خاصی در نظر گرفته نمیشه و از روی utilization (مقدار I) عدد رو تقریب میزنند. مثلاً I=0.3 میشه ۰/۳ ثانیه. در این صورت Iهای بزرگتر از ۱ رو هم میشد هندل کرد.
۱
ارسال: #۳
  
RE: سوال بحث کش
به نظرم این طوریه پاسخ :
[tex]T_{ave}=hit\times t_{cache}+(1-h)(t_{server}+t_{cache})+T_{delay\: net}[/tex]
حال داریم :
[tex]=\frac{1}{2}\times\frac{100000}{10\times10^6}+(1-\frac{1}{2})\times\frac{100000}{10\times10^6}+\frac{100000}{1.5\times10^6}+2[/tex]
توضحیشم اینه : به احتمال ۵۰ درصد یا همون ۱/۲ داده در کش قرار داره که یک مراجعه به کش داریم و اگر نبود میریم به سرور و در این بین تاخیر انتشار رو هم داریم که باید اضافه ش کنیم.
زیاد مطمئن نیستم .اون پارامتر های a1 و a2 منظورش چیه دقیقا؟؟
تاخیر ترافیک d رو هم میشه به همین رابطه اضافه کرد
حالت کلی همونه که نوشتم به نظرم
[tex]T_{ave}=hit\times t_{cache}+(1-h)(t_{server}+t_{cache})+T_{delay\: net}[/tex]
حال داریم :
[tex]=\frac{1}{2}\times\frac{100000}{10\times10^6}+(1-\frac{1}{2})\times\frac{100000}{10\times10^6}+\frac{100000}{1.5\times10^6}+2[/tex]
توضحیشم اینه : به احتمال ۵۰ درصد یا همون ۱/۲ داده در کش قرار داره که یک مراجعه به کش داریم و اگر نبود میریم به سرور و در این بین تاخیر انتشار رو هم داریم که باید اضافه ش کنیم.
زیاد مطمئن نیستم .اون پارامتر های a1 و a2 منظورش چیه دقیقا؟؟
تاخیر ترافیک d رو هم میشه به همین رابطه اضافه کرد
حالت کلی همونه که نوشتم به نظرم
۰
ارسال: #۴
  
RE: سوال بحث کش
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close