فرایند تولد-مرگ - ویکی‌پدیا، دانشنامهٔ آزاد

فرایند تولد مرگ (زاد مرگ) صورت خاصی از فرایند مارکف زمان گسسته است که در آن تغییر حالت‌ها تنها از دو نوع است:

• تولد: در این حالت مقدار وضعیت ۱ واحد افزایش می‌یابد.
• مرگ: در این حالت مقدار وضعیت ۱ واحد کاهش می‌یابد.

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

هنگامی که تولد رخ می‌دهد فرایند از حالت n به n + 1 می‌رود. هنگامی که مرگ رخ می‌دهد فرایند از حالت n به حالت n − 1 می‌رود. این فرایند را می‌توان با نرخ تولد${\displaystyle \{\lambda _{i}\}_{i=0\dots \infty }}$و نرخ مرگ${\displaystyle \{\mu _{i}\}_{i=1\dots \infty }}$مشخص نمود.

یک فرایند زاد-مرگ را یک فرایند تولد خالص می‌نامیم اگر در آن برای همهٔ ${\displaystyle i\geq 0}$ داشته باشیم ${\displaystyle \mu _{i}=0}$.

یک فرایند زاد-مرگ را یک فرایند مرگ خالص می‌نامیم اگر در آن برای همهٔ ${\displaystyle i\geq 0}$ داشته باشیم ${\displaystyle \lambda _{i}=0}$.

فرایند پواسون (همگن) حالتی خاصی از فرایند زاد-مرگ خالص است که برای آن داشته باشیم ${\displaystyle {\lambda _{i}=\lambda }}$.

مدل M/M/1 و مدل M/M/c که هر دو در تئوری صف استفاده شده‌اند، فرایند تولد مرگی هستند که برای توصیف مشتریان در صف نامحدود استفاده می‌شوند.

در تئوری صف فرایند تولد مرگ یکی از اساسی‌ترین مثال‌های مدل صف بندی M/M/C/K/${\displaystyle \infty }$/FIFO/(در علامت‌گذاری کامل kandell) است. این یک صف با ورود پواسون است که از یک جمعیت بینهایت که از C سرویس‌رسان با زمان سرویس توزیع نمائی با K مکان استفاده می‌کند. به رغم فرض جمعیت نامحدود، این مدل یک مدل خوب برای سیستم‌های مخابراتی متنوع است.

M/M/1 یک صف سرویس‌رسانی منفرد از اندازه بافر بی‌نهایت است. در محیط غیر تصادفی، فرایند تولد مرگ در مدل صف بندی تمایل دارد که با میانگین بلند مدت باشد٬بنابراین نرخ میانگین ورودها به صورت ${\displaystyle \lambda }$ و متوسط زمان سرویس دهی به صورت ${\displaystyle 1/\mu }$ می‌باشد. فرایند تولد و مرگ یک صف M/M/1 است زمانی که داشته باشیم:

${\displaystyle \lambda _{i}=\lambda {\text{ and }}\mu _{i}=\mu {\text{ for all }}i.\,}$

معادلهٔ تفاضلی برای این احتمال که سیستم در حالت k و در زمان t باشند به صورت زیر بیان می‌شود.

${\displaystyle p_{0}^{\prime }(t)=\mu _{1}p_{1}(t)-\lambda _{0}p_{0}(t)\,}$

${\displaystyle p_{k}^{\prime }(t)=\lambda _{k-1}p_{k-1}(t)+\mu _{k+1}p_{k+1}(t)-(\lambda _{k}+\mu _{k})p_{k}(t)\,}$

M/M/c چندین صف با C سرور و بافر نامحدود است. این حالت با M/M/1 تنها در زمان سرویس متفاوت است که اکنون به صورت زیر محاسبه خواهد شد.

${\displaystyle \mu _{i}=i\mu {\text{ for }}i\leq C\,}$

و

${\displaystyle \mu _{i}=C\mu {\text{ for }}i\geq C\,}$

با

${\displaystyle \lambda _{i}=\lambda {\text{ for all }}i.\,}$

M/M/1/K یک صف سرور سرویس‌رسانی منفرد با بافری از اندازی K است. این صف در مخابرات و همچنین زیست‌شناسی هنگامی که محدودیتی بر روی ظرفیت داریم استفاده می‌شود. در مخابرات ما دوباره از پارامترهایی که از صف M/M/1 بدست می‌آیند٬به صورت استفاده می‌کنیم.

${\displaystyle \lambda _{i}=\lambda {\text{ for }}0\leq i<K\,}$

${\displaystyle \lambda _{i}=0{\text{ for }}i\geq K\,}$

${\displaystyle \mu _{i}=\mu {\text{ for }}1\leq i\leq K.\,}$

در زیست‌شناسی به خصوص در مبحث رشد باکتری‌ها زمانی که جمعیت صفر است هیچ توانایی برای رشد نیست بنابراین داریم

${\displaystyle \lambda _{0}=0.\,}$

علاوه بر این اگر ظرفیت نشان دهندهٔ محدودیت باشد مثلاً در جایی که جمعیت از جمعیت زیاد بمیرند داریم:

${\displaystyle \mu _{K}=0.\,}$

معادلات دیفرانسیل برای احتمال این که سیستم در حالت k در زمان t باشد به صورت زیر است:

${\displaystyle p_{0}^{\prime }(t)=\mu _{1}p_{1}(t)-\lambda _{0}p_{0}(t)}$

${\displaystyle p_{k}^{\prime }(t)=\lambda _{k-1}p_{k-1}(t)+\mu _{k+1}p_{k+1}(t)-(\lambda _{k}+\mu _{k})p_{k}(t){\text{ for }}k\leq K\,}$

${\displaystyle p_{k}^{\prime }(t)=0{\text{ for }}k>K\,}$

یک صف گفته می‌شود که در تعادل است٬اگر حد ${\displaystyle \lim _{t\to \infty }p_{k}(t)}$ وجود داشته باشد. برای این مورد ${\displaystyle p_{k}^{\prime }(t)}$ باید صفر باشد.

اگر صف M/M/1 را فرض بگیریم٬پاسخ حالت دائم (تعادل) به صورت زیر است:

${\displaystyle \lambda _{0}p_{0}(t)=\mu _{1}p_{1}(t)\,}$

${\displaystyle (\lambda _{k}+\mu _{k})p_{k}(t)=\lambda _{k-1}p_{k-1}(t)+\mu _{k+1}p_{k+1}(t)\,}$

اگر برای همه ${\displaystyle k}$ داشته باشیم:${\displaystyle \lambda _{k}=\lambda }$ و ${\displaystyle \mu _{k}=\mu }$ (حالت همگن) این فرض می‌تواند به معادله زیر بینجامد.

${\displaystyle \lambda p_{k}(t)=\mu p_{k+1}(t){\text{ for}}k\geq 0.\,}$

در یک زمان کوچک ${\displaystyle \Delta t}$ تنها سه نوع از انتقال امکان‌پذیر است: یک مرگ یا یک تولد یا نه مرگ و نه تولد. اگر نرخ وقوع (در واحد زمان) تولد ${\displaystyle \lambda }$ باشد برای مرگ ${\displaystyle \mu }$ باشد. سپس احتمالات جابجائی به ترتیب ${\displaystyle \lambda \Delta t}$, ${\displaystyle \mu \Delta t}$و ${\displaystyle 1-(\lambda +\mu )\Delta t}$ می‌باشد. برای یک فرایند جمعیت «تولد» انتقال به سمت افزایش جمعیت به مقدار ۱ است در حالی که «مرگ» انتقال به سمت کاهش اندازهٔ جمعیت به مقدار ۱ است.

• تئوری صف
• مدل‌های صف