کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6888486 1444977 2018 35 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Doubling algorithms for stationary distributions of fluid queues: A probabilistic interpretation
ترجمه فارسی عنوان
الگوریتم های دو برابر برای توزیع های ایستا از صف های مایع: تفسیر احتمالاتی
کلمات کلیدی
الگوریتم های دوگانه، جریان مایع تصادفی، فرآیندهای نیمروز تولد و مرگ، توزیع ثابت،
ترجمه چکیده
برای این منظور، ابتدا لینک هایی را که در رماسویمی (1999) و دا سیلوا سوارس و لاتوش (2002) بین صف های مایع و نیمه رسیدن به مرگ شناخته شده است، بازبینی می کنیم. به ویژه، ما تفاسیر احتمالی جدیدی برای این اتصالات ارائه می دهیم. ما این چارچوب را تعمیم دادیم تا معنای احتمالاتی را برای مرحله اولیه الگوریتم های دو برابر شدن ارائه دهیم و همچنین تفسیر گام تکراری این الگوریتم ها را در نظر بگیریم. کار ما اولین تفسیر احتمالی موجود برای الگوریتم های دوگانه است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی
To this end, we first revisit the links described in Ramaswami (1999) and da Silva Soares and Latouche (2002) between fluid queues and Quasi-Birth-Death processes; in particular, we give new probabilistic interpretations for these connections. We generalize this framework to give a probabilistic meaning for the initial step of doubling algorithms, and include also an interpretation for the iterative step of these algorithms. Our work is the first probabilistic interpretation available for doubling algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Performance Evaluation - Volume 125, September 2018, Pages 1-20
نویسندگان
, , ,