Podcast
Questions and Answers
نرخ از دست دادن کش و زمان بیکاری CPU تحت تأثیر بهروزرسانی نیستند.
نرخ از دست دادن کش و زمان بیکاری CPU تحت تأثیر بهروزرسانی نیستند.
True
کاهش fanout هیچ تأثیری بر احتمال درخواستهای کندتر ندارد.
کاهش fanout هیچ تأثیری بر احتمال درخواستهای کندتر ندارد.
False
حجم کار روزانه برای اشیاء TAO در دو خوشه متفاوت قابل مقایسه است.
حجم کار روزانه برای اشیاء TAO در دو خوشه متفاوت قابل مقایسه است.
True
انجماد اجتماعی برای بهبود کارایی کش HTTP مؤثر است.
انجماد اجتماعی برای بهبود کارایی کش HTTP مؤثر است.
Signup and view all the answers
کاهش fanout به افزایش سربار اتصال برای هر رکورد داده منجر میشود.
کاهش fanout به افزایش سربار اتصال برای هر رکورد داده منجر میشود.
Signup and view all the answers
گروهبندی گراف در زمینه شبکههای اجتماعی مخصوصاً مؤثر است.
گروهبندی گراف در زمینه شبکههای اجتماعی مخصوصاً مؤثر است.
Signup and view all the answers
روشهای بهینهسازی غیر از گروهبندی گراف نمیتوانند به صورت متناوب استفاده شوند.
روشهای بهینهسازی غیر از گروهبندی گراف نمیتوانند به صورت متناوب استفاده شوند.
Signup and view all the answers
هدف از حفظ بارهای متوازن در مولفهها مهم نیست.
هدف از حفظ بارهای متوازن در مولفهها مهم نیست.
Signup and view all the answers
الگوهای دسترسی پیشین برای استخراج گروهها قابل استفاده نیستند.
الگوهای دسترسی پیشین برای استخراج گروهها قابل استفاده نیستند.
Signup and view all the answers
ابزارهای طراحی مانند درخواستهای HTTP جزو اشیاء محسوب میشوند.
ابزارهای طراحی مانند درخواستهای HTTP جزو اشیاء محسوب میشوند.
Signup and view all the answers
چارچوب اجتماعی هش به طور خاص برای تناسب بارها طراحی نشده است.
چارچوب اجتماعی هش به طور خاص برای تناسب بارها طراحی نشده است.
Signup and view all the answers
جایگزینی روشهای بهینهسازی میتواند به سادگی انجام شود.
جایگزینی روشهای بهینهسازی میتواند به سادگی انجام شود.
Signup and view all the answers
در جهت حفظ بارهای متوازن، مدلهای دو سطحی پیشنهاد شدهاند.
در جهت حفظ بارهای متوازن، مدلهای دو سطحی پیشنهاد شدهاند.
Signup and view all the answers
احتمال اینکه دو کاربر تصادفی دوست باشند ۱۵ درصد است.
احتمال اینکه دو کاربر تصادفی دوست باشند ۱۵ درصد است.
Signup and view all the answers
هر بهروز رسانی هفتگی توسط مرحله تخصیص ایستا منجر به تغییر گروه حدود ۱.۵ درصد از کاربران میشود.
هر بهروز رسانی هفتگی توسط مرحله تخصیص ایستا منجر به تغییر گروه حدود ۱.۵ درصد از کاربران میشود.
Signup and view all the answers
تحقیق نشان داد که همزمان در خواستهای HTTP دوستان یک استراتژی موثر است.
تحقیق نشان داد که همزمان در خواستهای HTTP دوستان یک استراتژی موثر است.
Signup and view all the answers
تعداد گروهها با افزایش، بستر محلی دوستی را کاهش میدهد.
تعداد گروهها با افزایش، بستر محلی دوستی را کاهش میدهد.
Signup and view all the answers
آزمایش ترافیک زنده در دو خوشه یکسان برای ارزیابی بهینهسازی مسیریابی HTTP انجام شد.
آزمایش ترافیک زنده در دو خوشه یکسان برای ارزیابی بهینهسازی مسیریابی HTTP انجام شد.
Signup and view all the answers
تعداد کاربران فیسبوک به ۱.۵ میلیارد نفر میرسد.
تعداد کاربران فیسبوک به ۱.۵ میلیارد نفر میرسد.
Signup and view all the answers
تخصیص ایستا به طور کلی باعث افزایش نرخ خطای کش میشود.
تخصیص ایستا به طور کلی باعث افزایش نرخ خطای کش میشود.
Signup and view all the answers
تجزیه و تحلیل دسترسی به دادهها از طریق رکوردهای دسترسی کمتر از ۱۰۰ میلیون نمونه انجام شد.
تجزیه و تحلیل دسترسی به دادهها از طریق رکوردهای دسترسی کمتر از ۱۰۰ میلیون نمونه انجام شد.
Signup and view all the answers
شمار کاربران در مقایسه با تعداد خوشهها کم است.
شمار کاربران در مقایسه با تعداد خوشهها کم است.
Signup and view all the answers
وزنهای خوشهها در حلقهی هش ثابت هستند.
وزنهای خوشهها در حلقهی هش ثابت هستند.
Signup and view all the answers
اطلاعات گروه کاربر در خواستها به صورت کوکی ذخیره میشود.
اطلاعات گروه کاربر در خواستها به صورت کوکی ذخیره میشود.
Signup and view all the answers
جدول هش اجتماعی هر روز بهروزرسانی میشود.
جدول هش اجتماعی هر روز بهروزرسانی میشود.
Signup and view all the answers
رویکرد طراحی نیاز به جستجوی جدول هش اجتماعی در PoP را کم میکند.
رویکرد طراحی نیاز به جستجوی جدول هش اجتماعی در PoP را کم میکند.
Signup and view all the answers
هر درخواست که گروه-آی دی را در هدر نداشته باشد به یک خوشهی تصادفی هدایت میشود.
هر درخواست که گروه-آی دی را در هدر نداشته باشد به یک خوشهی تصادفی هدایت میشود.
Signup and view all the answers
حلقهی هش به کاربران تضمین میکند که به یک خوشه خاص هدایت خواهند شد.
حلقهی هش به کاربران تضمین میکند که به یک خوشه خاص هدایت خواهند شد.
Signup and view all the answers
فرایند بهروزرسانی در هر ساعت حداقل یک بار اتفاق میافتد.
فرایند بهروزرسانی در هر ساعت حداقل یک بار اتفاق میافتد.
Signup and view all the answers
بهینهسازی در سیستمهای فیسبوک کاملاً از سازگاری پویا تفکیک شده است.
بهینهسازی در سیستمهای فیسبوک کاملاً از سازگاری پویا تفکیک شده است.
Signup and view all the answers
نخستین سطح در بهینهسازی از الگوی دسترسی به دادهها استفاده میکند.
نخستین سطح در بهینهسازی از الگوی دسترسی به دادهها استفاده میکند.
Signup and view all the answers
سطح دوم به تغییرات زیرساخت و الگوهای دسترسی به دادهها پاسخ میدهد.
سطح دوم به تغییرات زیرساخت و الگوهای دسترسی به دادهها پاسخ میدهد.
Signup and view all the answers
گروه تحقیقاتی شامل دیونیسس لوگوتتیس و روما تیباکس است.
گروه تحقیقاتی شامل دیونیسس لوگوتتیس و روما تیباکس است.
Signup and view all the answers
مقالهای در مورد پروتکلهای کش توزیع شده در کنفرانس SIGIR منتشر شده است.
مقالهای در مورد پروتکلهای کش توزیع شده در کنفرانس SIGIR منتشر شده است.
Signup and view all the answers
آمار ارائه شده با استفاده از الگوریتم های قدیمی انجام شده است.
آمار ارائه شده با استفاده از الگوریتم های قدیمی انجام شده است.
Signup and view all the answers
در مقاله ذکر شده، به روشهای جدید تقسیمبندی گراف پرداخته نشده است.
در مقاله ذکر شده، به روشهای جدید تقسیمبندی گراف پرداخته نشده است.
Signup and view all the answers
مقاله ای به بررسی کاهش تاخیرها در جستجوهای وب اختصاص دارد.
مقاله ای به بررسی کاهش تاخیرها در جستجوهای وب اختصاص دارد.
Signup and view all the answers
جدول تخصیص از جفتهای (گروه، مولفه) تشکیل شده است.
جدول تخصیص از جفتهای (گروه، مولفه) تشکیل شده است.
Signup and view all the answers
بارهای مورد نظر برای هر مولفه توسط سنسورها و ناشران سیستم تعیین میشوند.
بارهای مورد نظر برای هر مولفه توسط سنسورها و ناشران سیستم تعیین میشوند.
Signup and view all the answers
الگوریتمهای تقسیمبندی گراف به خوبی مورد مطالعه قرار گرفتهاند.
الگوریتمهای تقسیمبندی گراف به خوبی مورد مطالعه قرار گرفتهاند.
Signup and view all the answers
جداول هش بهمنظور تسهیل در درک مفاهیم به عنوان جدولهای کلید-مقدار توصیف شدهاند.
جداول هش بهمنظور تسهیل در درک مفاهیم به عنوان جدولهای کلید-مقدار توصیف شدهاند.
Signup and view all the answers
بارهای تاریخی برای هر گروه از روی دادههای سیستمی قابل استنتاج هستند.
بارهای تاریخی برای هر گروه از روی دادههای سیستمی قابل استنتاج هستند.
Signup and view all the answers
روشهای موجود برای بارگذاری به صورت دیسکسازماندهی شده هیچ ابزاری برای پردازش موازی ندارند.
روشهای موجود برای بارگذاری به صورت دیسکسازماندهی شده هیچ ابزاری برای پردازش موازی ندارند.
Signup and view all the answers
تخصیص پویا نیازی به توازن بار ندارد.
تخصیص پویا نیازی به توازن بار ندارد.
Signup and view all the answers
استراتژیهای بارگذاری هیچ تأثیری بر انتخاب الگوریتمهای بارگذاری ندارند.
استراتژیهای بارگذاری هیچ تأثیری بر انتخاب الگوریتمهای بارگذاری ندارند.
Signup and view all the answers
Study Notes
Social Hash: An Assignment Framework
- This paper describes a framework called Social Hash, designed for optimizing distributed systems operations on social networks like Facebook.
- The framework aims to improve performance and resource utilization by assigning objects to components effectively.
- Two-level approach is used:
- Static assignment: based on graph partitioning (slow timescale), optimizing for scenario-dependent objectives (e.g., minimizing cache miss rate).
- Dynamic adaptation: frequent adjustments based on system monitors and administrators, aims to balance component loads.
Framework Overview
- The framework assigns objects to groups (conceptual clustering) first, then groups to components.
- Static assignment algorithm uses graph partitioning to map objects to groups (based on input like the Social Graph, object types, objectives, number of groups, permissible imbalance). This is done periodically (e.g., daily or weekly).
- Dynamic assignment algorithm balances component loads using current component loads, to adapt to dynamic changes in workload and infrastructure.
Applications
- The framework has been used in Facebook for over a year.
- HTTP Request Routing: 25% reduction in cache miss rate, handling over 78% of stateless web traffic.
- Storage Sharding: response latency reduced by 50% in multi-get fetch requests, involving tens of thousands of storage servers.
- The framework has also been applied in other systems (e.g., graph processing, data compression).
Challenges
- Large number of objects mapped to a smaller number of components.
- Balancing loads while adapting to heterogeneous components and dynamic workloads.
- The need for stable assignments and fast lookups to avoid excessive overhead.
- Similarity between objects (users, data records) can lead to load imbalance.
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Related Documents
Description
این آزمون به بررسی بهینهسازیها و الگوهای دسترسی در شبکههای اجتماعی و درخواستهای HTTP میپردازد. شرکتکنندگان با مفاهیم مربوط به عملکرد کش، گروهبندی گراف و حفظ بارهای متوازن آشنا خواهند شد. اطلاعات مورد نیاز برای تحقیق و توسعه در این حوزه به صورت کاربردی ارائه میشود.