کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951402 1441449 2017 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On detecting over-eager concurrency in asynchronously communicating concurrent object systems
ترجمه فارسی عنوان
در شناسایی همزمان بیش از حد مشتاق در هماهنگی همزمان سیستم های شیء
کلمات کلیدی
اشیاء فعال، اشیاء همزمان ارتباط نامتقارن، آینده تجزیه و تحلیل استاتیک، دست زدن همزمان، سیلاب شی، برنامه ریزی،
ترجمه چکیده
در این مقاله ما نشان می دهیم که سیستم های توسعه یافته با استفاده از اشیاء فعال و فراخوانی روش های نامتقارن می تواند به دلیل شکست بیش از حد مشتاق که موجب سیل می شود، به شکست سیستم منجر شود. یک سیستم ممکن است یک شی را با تماس های بیشتر از آن که قادر به پردازش است، در برخی موارد حتی بدون در نظر گرفتن سرعت پردازش آن، تغذیه کند. ما به این وضعیت به عنوان سیلاب جسم اشاره می کنیم. ما بین سیلاب های قوی و ضعیف تفاوت می کنیم. به طور خاص، مفهوم سیلاب قوی می تواند به مشکلات مانند اشیای غیر پاسخگو، سقوط سیستم، بافر های بیش از حد و یا مقدار زیادی پیام های از دست رفته حتی در زمان برنامه ریزی عادلانه منجر شود. ما یک الگوریتم ارائه می دهیم تا سیلاب قوی و ضعیف را به صورت ایستا تشخیص دهیم و صحیح الگوریتم را ثابت کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper we show that systems developed using active objects and asynchronous method calls can result in system failure due to over-eager concurrency, which we call flooding. A system may feed an object with more calls than it is able to handle, in some cases even regardless of its processing speed. We refer to this situation as flooding of the object. We distinguish between strong and weak flooding. In particular, the notion of strong flooding could lead to problems such as non-responsive objects, system crash, overfull buffers or massive amounts of lost messages, even in the presence of fair scheduling. We present an algorithm to statically detect strong and weak flooding, and prove the soundness of the algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Logical and Algebraic Methods in Programming - Volume 90, August 2017, Pages 158-175
نویسندگان
, ,