کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875483 | 1441958 | 2018 | 27 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Shared-object system equilibria: Delay and throughput analysis
ترجمه فارسی عنوان
تعادل سیستم به اشتراک گذاشته شده: تجزیه و تحلیل تاخیر و بازده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تأخیر و تحلیل توانمندی، به اشتراک گذاری منابع، سیستم های توزیع شده،
ترجمه چکیده
ما سیستم های مشترک شی که نیاز به موضوعات خود را برای انجام کارهای سیستم را در نظر می گیرند، ابتدا به طور متوالی اشیاء مورد نیاز برای مشاغل را بدست آورده و سپس آنها را تا زمان اتمام شغل نگهداری می کنیم. چنین سیستم هایی در هسته انواع سیستم های تخصیص و هماهنگ سازی مشترک هستند. این کار چشم انداز جدیدی را برای مطالعه تاخیرهای شغلی و بازده مورد انتظار تحلیلی، با توجه به مجموعه احتمالی شغلی که می تواند به صورت پویا به سیستم متصل شود، باز می کند. ما وابستگی های سیستم را شناسایی می کنیم که باعث می شود در میان موضوعات به دلیل تلاش برای به دست آوردن اشیاء شغلی درگیر شوند. ما از این مشاهدات استفاده می کنیم تا تعادل سیستم تعادل سیستم مشترک را تعریف کنیم. ما متوجه می شویم که سیستم در تعادل است هر زمان که میزان که در آن شغل به سیستم می رسد با نرخ تکمیل شغل مطابقت دارد. این تعادل، نه تنها وظیفه شغلی، بلکه میزان شغل را نیز در نظر می گیرد و همچنین زمانی که هر موضوع موضوعات دیگر را برای تکمیل کار خود مسدود می کند. سپس ما به طور دقیق در چرخه های کاری موضوع را مطالعه می کنیم و با استفاده از یک نمای گراف از این مشکل می توانیم روش هایی برای پیدا کردن و برآورد تعادل ارائه کنیم، یعنی کشف تاخیر و کارایی کار، و همچنین زمان مسدود کردن. به طور کامل از دانش ما، این یک دیدگاه جدید است که می تواند ابزار تحلیلی بهتر برای این مشکل ارائه دهد. به عبارت دیگر، روش های ما می تواند برای برآورد میزان عملکرد مشابه با آنهایی باشد که می توانند از طریق آزمایشات بر روی سیستم های کاری و شبیه سازی ها، به عنوان مثال، به عنوان وظیفه و تاخیر در کار (در توزیع) سیستم های مشترک به اشتراک گذاشته شوند.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider shared-object systems that require their threads to fulfill the system jobs by first acquiring sequentially the objects needed for the jobs and then holding on to them until the job completion. Such systems are in the core of a variety of shared-resource allocation and synchronization systems. This work opens a new perspective to study the expected job delay and throughput analytically, given the possible set of jobs that may join the system dynamically. We identify the system dependencies that cause contention among the threads as they try to acquire the job objects. We use these observations to define the shared-object system equilibria. We note that the system is in equilibrium whenever the rate in which jobs arrive at the system matches the job completion rate. These equilibria consider not only the job delay but also the job throughput, as well as the time in which each thread blocks other threads in order to complete its job. We then further study in detail the thread work cycles and, by using a graph representation of the problem, we are able to propose procedures for finding and estimating equilibria, i.e., discovering the job delay and throughput, as well as the blocking time. To the best of our knowledge, this is a new perspective, that can provide better analytical tools for the problem. That is, our methods can be used to estimate performance measures similar to ones that can be acquired through experimentation on working systems and simulations, e.g., as job delay and throughput in (distributed) shared-object systems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 731, 30 June 2018, Pages 1-27
Journal: Theoretical Computer Science - Volume 731, 30 June 2018, Pages 1-27
نویسندگان
Iosif Salem, Elad M. Schiller, Marina Papatriantafilou, Philippas Tsigas,