تالار گفتمان مانشت
سوال بحث کش - نسخه‌ی قابل چاپ

سوال بحث کش - samira4972 - 15 خرداد ۱۳۹۵ ۱۰:۳۸ ب.ظ

سلام خیلی خیلی فوری به جواب این سوال نیاز دارم خواهش میکنم کمکم کنید.ConfusedConfusedConfusedConfusedConfusedConfused
[attachment=20009]


RE: سوال بحث کش - Saman - 16 خرداد ۱۳۹۵ ۱۲:۰۱ ق.ظ

به نظرم این طوریه پاسخ :

[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: سوال بحث کش - Behnam‌ - ۱۶ خرداد ۱۳۹۵ ۰۳:۳۷ ق.ظ

(۱۵ خرداد ۱۳۹۵ ۱۰:۳۸ ب.ظ)samira4972 نوشته شده توسط:  سلام خیلی خیلی فوری به جواب این سوال نیاز دارم خواهش میکنم کمکم کنید.ConfusedConfusedConfusedConfusedConfusedConfused

حالت اول این هست که فایل در حافظه‌ی نهان باشه (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: سوال بحث کش - samira4972 - 22 خرداد ۱۳۹۵ ۰۶:۴۵ ب.ظ

(۱۵ خرداد ۱۳۹۵ ۱۰:۳۸ ب.ظ)samira4972 نوشته شده توسط:  سلام خیلی خیلی فوری به جواب این سوال نیاز دارم خواهش میکنم کمکم کنید.ConfusedConfusedConfusedConfusedConfusedConfused

سلام ممنون از راهنمایتون.