بهینه‌سازی شبکه‌های اجتماعی و HTTP
45 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

نرخ از دست دادن کش و زمان بیکاری CPU تحت تأثیر به‌روزرسانی نیستند.

True

کاهش fanout هیچ تأثیری بر احتمال درخواست‌های کندتر ندارد.

False

حجم کار روزانه برای اشیاء TAO در دو خوشه متفاوت قابل مقایسه است.

True

انجماد اجتماعی برای بهبود کارایی کش HTTP مؤثر است.

<p>True</p> Signup and view all the answers

کاهش fanout به افزایش سربار اتصال برای هر رکورد داده منجر می‌شود.

<p>False</p> Signup and view all the answers

گروه‌بندی گراف در زمینه شبکه‌های اجتماعی مخصوصاً مؤثر است.

<p>True</p> Signup and view all the answers

روش‌های بهینه‌سازی غیر از گروه‌بندی گراف نمی‌توانند به صورت متناوب استفاده شوند.

<p>False</p> Signup and view all the answers

هدف از حفظ بارهای متوازن در مولفه‌ها مهم نیست.

<p>False</p> Signup and view all the answers

الگوهای دسترسی پیشین برای استخراج گروه‌ها قابل استفاده نیستند.

<p>False</p> Signup and view all the answers

ابزارهای طراحی مانند درخواست‌های HTTP جزو اشیاء محسوب می‌شوند.

<p>True</p> Signup and view all the answers

چارچوب اجتماعی هش به طور خاص برای تناسب بارها طراحی نشده است.

<p>False</p> Signup and view all the answers

جایگزینی روش‌های بهینه‌سازی می‌تواند به سادگی انجام شود.

<p>True</p> Signup and view all the answers

در جهت حفظ بارهای متوازن، مدل‌های دو سطحی پیشنهاد شده‌اند.

<p>True</p> Signup and view all the answers

احتمال اینکه دو کاربر تصادفی دوست باشند ۱۵ درصد است.

<p>False</p> Signup and view all the answers

هر به‌روز رسانی هفتگی توسط مرحله تخصیص ایستا منجر به تغییر گروه حدود ۱.۵ درصد از کاربران می‌شود.

<p>True</p> Signup and view all the answers

تحقیق نشان داد که همزمان در خواست‌های HTTP دوستان یک استراتژی موثر است.

<p>True</p> Signup and view all the answers

تعداد گروه‌ها با افزایش، بستر محلی دوستی را کاهش می‌دهد.

<p>True</p> Signup and view all the answers

آزمایش ترافیک زنده در دو خوشه یکسان برای ارزیابی بهینه‌سازی مسیریابی HTTP انجام شد.

<p>True</p> Signup and view all the answers

تعداد کاربران فیسبوک به ۱.۵ میلیارد نفر می‌رسد.

<p>True</p> Signup and view all the answers

تخصیص ایستا به طور کلی باعث افزایش نرخ خطای کش می‌شود.

<p>False</p> Signup and view all the answers

تجزیه و تحلیل دسترسی به داده‌ها از طریق رکوردهای دسترسی کمتر از ۱۰۰ میلیون نمونه انجام شد.

<p>False</p> Signup and view all the answers

شمار کاربران در مقایسه با تعداد خوشه‌ها کم است.

<p>False</p> Signup and view all the answers

وزن‌های خوشه‌ها در حلقه‌ی هش ثابت هستند.

<p>False</p> Signup and view all the answers

اطلاعات گروه کاربر در خواست‌ها به صورت کوکی ذخیره می‌شود.

<p>True</p> Signup and view all the answers

جدول هش اجتماعی هر روز به‌روزرسانی می‌شود.

<p>False</p> Signup and view all the answers

رویکرد طراحی نیاز به جستجوی جدول هش اجتماعی در PoP را کم می‌کند.

<p>True</p> Signup and view all the answers

هر درخواست که گروه-آی دی را در هدر نداشته باشد به یک خوشه‌ی تصادفی هدایت می‌شود.

<p>True</p> Signup and view all the answers

حلقه‌ی هش به کاربران تضمین می‌کند که به یک خوشه خاص هدایت خواهند شد.

<p>False</p> Signup and view all the answers

فرایند به‌روزرسانی در هر ساعت حداقل یک بار اتفاق می‌افتد.

<p>True</p> Signup and view all the answers

بهینه‌سازی در سیستم‌های فیس‌بوک کاملاً از سازگاری پویا تفکیک شده است.

<p>True</p> Signup and view all the answers

نخستین سطح در بهینه‌سازی از الگوی دسترسی به داده‌ها استفاده می‌کند.

<p>False</p> Signup and view all the answers

سطح دوم به تغییرات زیرساخت و الگوهای دسترسی به داده‌ها پاسخ می‌دهد.

<p>True</p> Signup and view all the answers

گروه تحقیقاتی شامل دیونیسس لوگوتتیس و روما تیباکس است.

<p>True</p> Signup and view all the answers

مقاله‌ای در مورد پروتکل‌های کش توزیع شده در کنفرانس SIGIR منتشر شده است.

<p>True</p> Signup and view all the answers

آمار ارائه شده با استفاده از الگوریتم‌ های قدیمی انجام شده است.

<p>False</p> Signup and view all the answers

در مقاله ذکر شده، به روش‌های جدید تقسیم‌بندی گراف پرداخته نشده است.

<p>False</p> Signup and view all the answers

مقاله ای به بررسی کاهش تاخیرها در جستجوهای وب اختصاص دارد.

<p>True</p> Signup and view all the answers

جدول تخصیص از جفت‌های (گروه، مولفه) تشکیل شده است.

<p>True</p> Signup and view all the answers

بارهای مورد نظر برای هر مولفه توسط سنسورها و ناشران سیستم تعیین می‌شوند.

<p>False</p> Signup and view all the answers

الگوریتم‌های تقسیم‌بندی گراف به خوبی مورد مطالعه قرار گرفته‌اند.

<p>True</p> Signup and view all the answers

جداول هش به‌منظور تسهیل در درک مفاهیم به عنوان جدول‌های کلید-مقدار توصیف شده‌اند.

<p>True</p> Signup and view all the answers

بارهای تاریخی برای هر گروه از روی داده‌های سیستمی قابل استنتاج هستند.

<p>True</p> Signup and view all the answers

روش‌های موجود برای بارگذاری به صورت دیسک‌سازماندهی شده هیچ ابزاری برای پردازش موازی ندارند.

<p>False</p> Signup and view all the answers

تخصیص پویا نیازی به توازن بار ندارد.

<p>False</p> Signup and view all the answers

استراتژی‌های بارگذاری هیچ تأثیری بر انتخاب الگوریتم‌های بارگذاری ندارند.

<p>False</p> 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.

Quiz Team

Description

این آزمون به بررسی بهینه‌سازی‌ها و الگوهای دسترسی در شبکه‌های اجتماعی و درخواست‌های HTTP می‌پردازد. شرکت‌کنندگان با مفاهیم مربوط به عملکرد کش، گروهبندی گراف و حفظ بارهای متوازن آشنا خواهند شد. اطلاعات مورد نیاز برای تحقیق و توسعه در این حوزه به صورت کاربردی ارائه می‌شود.

More Like This

Use Quizgecko on...
Browser
Browser