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

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

روش تخصیص وزن به خوشه‌ها در حلقه هش سازگار برای توزیع بار ترافیک بهینه

به روز رسانی اطلاعات تخصیص کاربر به خوشه‌ها در حلقه هش سازگار

استفاده از یک جدول هش محلی در هر خوشه برای ذخیره اطلاعات گروه کاربر

استفاده از اطلاعات گروه کاربر در هدر درخواست برای هدایت درخواست به خوشه مناسب

به روز رسانی دوره ای اطلاعات گروه کاربر در هدر درخواست

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

روش تخصیص ترافیک به خوشه ها با استفاده از اطلاعات گروه، کاهش کارایی و پیچیدگی سرورها

میزان درخواست هایی که به دلیل نبود در حافظه پنهان، مجبور به مراجعه به سیستم backend می شوند.

اندازه کل داده هایی که در طول یک روز توسط یک سرور TAO به آن دسترسی پیدا کرده است.

میزان زمانی که CPU در انتظار تکمیل شدن یک درخواست باقی می ماند.

تعداد سرور هایی که یک درخواست به طور همزمان با آنها ارتباط برقرار می کند.

تکنیکی برای توزیع داده ها به طور بهینه در سرور ها، با هدف کاهش زمان پاسخگویی و بهبود کارایی.

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

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

سطح دوم به تغییرات در داده ها، الگوهای دسترسی و زیرساخت ها پاسخ می دهد و به طور پویا تنظیم می شود.

تقسیم بندی گراف یک تکنیک برای تقسیم یک گراف به چندین زیر گراف است که ارتباط بین آنها کم است.

تخصیص پویا فرایندی است که در آن منابع به طور پویا و بر اساس نیاز به وظایف اختصاص می یابد.

این چارچوب برای شبکه های اجتماعی بزرگ و پیچیده طراحی شده است و می تواند کارایی سیستم را به طور قابل توجهی افزایش دهد.

چارچوب دو سطحی به طور مستقل از شبکه اجتماعی توسعه داده شده است و می توان از آن برای سیستم های دیگر نیز استفاده کرد.

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

دو کاربری که به یک رکورد داده دسترسی پیدا می‌کنند، 15% احتمال دارد که باهم دوست باشند. این شانس بسیار بیشتر از احتمال دوست بودن دو کاربر تصادفی است.

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

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

انتخاب تعداد مناسب گروه ها که هم کارایی را تضمین کند و هم هزینه را کم کند.

بهبود کارایی درخواست‌های HTTP با استفاده از توزیع مناسب کاربران در nhóm.

آزمایش کارایی در محیط واقعی با ترافیک واقعی

آزمایش بر روی دو خوشه یکسان با تعداد سرور و سخت‌افزار مشابه برای مقایسه کارایی Social Hash

تیم Facebook از چند صد سرور TAO برای ارائه داده های اجتماعی به کاربران استفاده می کند.

یک الگوریتم بهینه سازی که گروه هایی از اشیاء را بر اساس الگوهای دسترسی آنها یا ارتباطات اجتماعی بین آنها به هم متصل می کند.

تعیین مجموعه ای از اشیاء (مانند رکوردهای داده یا درخواست های HTTP) که به طور معمول با هم از طریق یک گراف اجتماعی مرتبط هستند.

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

ساختار داده ای که به طور معمول برای نشان دادن ارتباطات بین اشیاء یا کاربران در شبکه های اجتماعی استفاده می شود.

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

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

یک چارچوبی با دو سطح که اجازه می دهد بین موازنه بار و معتبر ساختن گروه های اجسام متناسب با هم، تعادل ایجاد شود.

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

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

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

یک ساختار داده که به طور پویا به روز می شود و اطلاعات در مورد هر شی ، از جمله کدام گروه به آن اختصاص داده شده است و علاوه بر آن بار هر گروه را ذخیره می کند.

استفاده از یک ساختار داده که برای یافتن سریع اطلاعات در مورد هر شی ، به ویژه کدام گروه به آن اختصاص داده شده است ، استفاده میشود. این ساختار داده از یک کلید به عنوان ورودی و یک مقدار به عنوان خروجی استفاده می کند.

فرایند اختصاص اولیه اجزار به گروه های مختلف در مراحل اولیه

بار هر شی به تعداد درخواست هایی که برای آن شی وجود دارد ، اشاره می کند

مجموع   بار    تمام     شی    ها    در   یک    گروه