অপেক্ষা সময় নির্ভর আগমন এবং সেবা সময়ের সাথে সারিবদ্ধ সিস্টেমের জন্য নমুনা পথ মধ্যম বিচ্যুতি নীতি

মৌলিক তথ্য

• পত্র ID: 2510.27226
• শিরোনাম: Sample Path Moderate Deviation Principle for Queues with Waiting-time Dependent Interarrival and Service Times
• লেখক: Chang Feng (টেক্সাস বিশ্ববিদ্যালয় অস্টিন), John J. Hasenbein (টেক্সাস বিশ্ববিদ্যালয় অস্টিন), Guodong Pang (রাইস বিশ্ববিদ্যালয়)
• শ্রেণীবিভাগ: math.PR (সম্ভাব্যতা তত্ত্ব)
• প্রকাশনার সময়: নভেম্বর ৩, ২০২৫ (arXiv প্রাক-প্রিন্ট)
• পত্র লিঙ্ক: https://arxiv.org/abs/2510.27226v1

সারসংক্ষেপ

এই পত্রটি একক সেবা প্রদানকারী সারিবদ্ধ সিস্টেমে অধ্যয়ন করে যেখানে আগমন ব্যবধান এবং সেবা সময় গ্রাহক অপেক্ষা সময়ের উপর রৈখিক এবং স্টোকাস্টিক্যালি নির্ভর করে। লেখকরা অপেক্ষা সময় প্রক্রিয়ার নমুনা পথ মধ্যম বিচ্যুতি নীতি (MDP) প্রতিষ্ঠা করেছেন। অপেক্ষা সময় স্টোকাস্টিক সহগ সহ সংশোধিত Lindley পুনরাবৃত্তি হিসাবে প্রকাশ করা যায়। স্টোকাস্টিক সহগের প্রাকৃতিক স্কেল রূপান্তরের অধীনে, লেখকরা কর্মভার প্রক্রিয়ার তরল আচরণ বিশ্লেষণ করেছেন, স্থিতিশীল ভারসাম্য বিন্দু (শূন্য বা ধনাত্মক মান হতে পারে) প্রাপ্ত করেছেন। মধ্যম বিচ্যুতি স্কেল প্রক্রিয়া স্থিতিশীল ভারসাম্য বিন্দুর চারপাশে কেন্দ্রীভূত, তারপর দুটি স্টোকাস্টিক হাঁটা দ্বারা চালিত রৈখিক স্টোকাস্টিক ডিফারেনশিয়াল সমীকরণ হিসাবে প্রকাশ করা হয়, যোগ করে অ্যাসিম্পটোটিক্যালি উপেক্ষণীয় ত্রুটি পদ এবং সম্ভাব্য শূন্যে প্রতিফলন। দুটি ক্ষেত্রে MDP এর হার ফাংশন স্পষ্টভাবে বৈশিষ্ট্যযুক্ত করা যায়, পার্থক্য হল শূন্য কেন্দ্রীকরণ ক্ষেত্রে রৈখিক সাধারণীকৃত Skorokhod প্রতিফলন ম্যাপিং জড়িত থাকে, যখন ধনাত্মক কেন্দ্রীকরণ ক্ষেত্রে এটি জড়িত নয়।

গবেষণা পটভূমি এবং প্রেরণা

সমস্যা প্রস্তাব

বাস্তব সারিবদ্ধ সিস্টেমে, আগমন প্রক্রিয়া এবং সেবা সময় প্রায়শই সিস্টেম ভিড় বা বিলম্ব অবস্থার উপর নির্ভর করে:

• চিকিৎসা ব্যবস্থা: জরুরি বিভাগ অত্যধিক ভিড়ের সময় রোগীরা চিকিৎসা ত্যাগ করে (balking); নিবিড় পরিচর্যা ইউনিট অতিরিক্ত লোডের সময় ডাক্তাররা রোগী প্রবাহ ত্বরান্বিত করতে পারেন
• অন্যান্য প্রয়োগ: জৈব ব্যবস্থা, উৎপাদন, ইনভেন্টরি ব্যবস্থাপনা, কম্পিউটার নেটওয়ার্ক এবং বীমা সহ সমস্ত ক্ষেত্রে অনুরূপ লোড-নির্ভর আচরণ বিদ্যমান

গুরুত্ব

1. তাত্ত্বিক তাৎপর্য: ক্লাসিক্যাল সারিবদ্ধ তত্ত্বকে অবস্থা-নির্ভর সিস্টেমে প্রসারিত করে, এই ধরনের মডেলে মধ্যম বিচ্যুতি তত্ত্বের শূন্যতা পূরণ করে
2. ব্যবহারিক মূল্য: ভিড়ের সিস্টেমে বিরল ঘটনা বোঝার জন্য তাত্ত্বিক সরঞ্জাম প্রদান করে, ঝুঁকি মূল্যায়ন এবং সিস্টেম ডিজাইনে সহায়তা করে
3. পদ্ধতিগত অবদান: স্টোকাস্টিক সহগ সহ প্রতিফলিত স্বয়ংপ্রতিক্রিয়া প্রক্রিয়া বিশ্লেষণের জন্য নতুন কৌশল বিকাশ করে

বিদ্যমান পদ্ধতির সীমাবদ্ধতা

• বিতরণ বিশ্লেষণ প্রভাবশালী: বিদ্যমান গবেষণা প্রধানত স্থিতিশীল বিতরণ এবং রূপান্তর পদ্ধতির উপর ফোকাস করে (Boxma et al. 2007, 2016, 2021)
• নমুনা পথ স্তরের ফলাফল সীমিত:
  • Whitt (1990) এর কার্যকরী কেন্দ্রীয় সীমা উপপাদ্য সীমা বিস্তার প্রক্রিয়ার স্পষ্ট রূপ প্রদান করে না
  • বড় বিচ্যুতি নীতি শুধুমাত্র বিশেষ ক্ষেত্রে প্রতিষ্ঠিত (Vlasiou and Palmowski 2014)
  • মধ্যম বিচ্যুতি নীতি সম্পূর্ণভাবে অনুপস্থিত: এটি এই পত্রটি যা মূল শূন্যতা পূরণ করে

গবেষণা প্রেরণা

1. অপেক্ষা সময় নির্ভর সারিবদ্ধ সিস্টেমের প্রথম নমুনা পথ মধ্যম বিচ্যুতি নীতি প্রতিষ্ঠা করা
2. বড় বিচ্যুতি এবং কেন্দ্রীয় সীমা উপপাদ্যের মধ্যে সূক্ষ্ম সম্ভাব্যতা আনুমানিকতা প্রদান করা
3. আরও বিস্তৃত প্রতিফলিত AR(1) প্রক্রিয়ায় প্রয়োগযোগ্য বিশ্লেষণ কৌশল বিকাশ করা

মূল অবদান

1. প্রথম MDP ফলাফল: অপেক্ষা সময় নির্ভর সারিবদ্ধ সিস্টেমের নমুনা পথ মধ্যম বিচ্যুতি নীতি প্রতিষ্ঠা করে, এই ক্ষেত্রে তাত্ত্বিক শূন্যতা পূরণ করে
2. সম্পূর্ণ তরল বিশ্লেষণ:
   • বিভিন্ন পরামিতি অঞ্চলে (অতিরিক্ত লোড/সমালোচনামূলক লোড/অনুপ্রবেশ, বিভিন্ন অবস্থা-নির্ভর শক্তি) তরল সীমার আচরণ সিস্টেমেটিক্যালি বিশ্লেষণ করে
   • সমস্ত স্থিতিশীল ভারসাম্য বিন্দু (শূন্য বা ধনাত্মক মান) চিহ্নিত করে, সারণী 1 এ সংক্ষিপ্ত
3. স্পষ্ট হার ফাংশন: দুটি কেন্দ্রীকরণ ক্ষেত্রের জন্য (শূন্য কেন্দ্র এবং ধনাত্মক কেন্দ্র) স্পষ্টভাবে গণনাযোগ্য হার ফাংশন প্রাপ্ত করে (উপপাদ্য 2.6):
   • শূন্য কেন্দ্রীকরণ: রৈখিক সাধারণীকৃত Skorokhod প্রতিফলন ম্যাপিং জড়িত
   • ধনাত্মক কেন্দ্রীকরণ: প্রতিফলন জড়িত নয়, হার ফাংশন রূপ আরও সহজ
4. নতুন প্রমাণ কৌশল:
   • রৈখিক পুনরাবৃত্তি Markov শৃঙ্খলের MDP বিশ্লেষণ পদ্ধতি বিকাশ করে (অংশ 4)
   • সৃজনশীলভাবে মার্টিংগেল কৌশল ব্যবহার করে ত্রুটি পদের সূচক অবলোপন প্রমাণ করে
   • সূচক সংক্ষিপ্ততা এবং সূচক সমতুল্যতার সিস্টেমেটিক যুক্তি কাঠামো প্রতিষ্ঠা করে
5. পরিপূরক বিস্তার আনুমানিকতা: পরিশিষ্ট B তে কার্যকরী কেন্দ্রীয় সীমা উপপাদ্য প্রমাণ করে, সীমা OU প্রক্রিয়া বা প্রতিফলিত OU প্রক্রিয়া, Whitt (1990) এর কাজ পরিপূরক করে

পদ্ধতি বিস্তারিত

কাজের সংজ্ঞা

একক সেবা প্রদানকারী FIFO সারিবদ্ধ সিস্টেমের ক্রম বিবেচনা করুন (সূচক n):

• ইনপুট: i.i.d. স্টোকাস্টিক ভেক্টর ক্রম $\{(A^n_i, S^n_i, \mathcal{A}^n_i, \mathcal{B}^n_i), i \in \mathbb{N}_0\}$
• অবস্থা-নির্ভর প্রক্রিয়া:
  • প্রকৃত আগমন ব্যবধান: $A'^{n}_i = A^n_i + \mathcal{A}^n_i W^n_i$
  • প্রকৃত সেবা সময়: $S'^{n}_i = S^n_i + \mathcal{B}^n_i W^n_i$
• উদ্দেশ্য: মধ্যম বিচ্যুতি স্কেল অপেক্ষা সময় প্রক্রিয়ার নমুনা পথ MDP প্রতিষ্ঠা করা $\tilde{W}^n(t) = \frac{\sqrt{n}}{b_n}(\bar{W}^n(t) - \bar{W}^*)$

যেখানে:

• $b_n \to \infty$, $b_n/\sqrt{n} \to 0$ (মধ্যম বিচ্যুতি স্কেল)
• $\bar{W}^n(t) = \frac{1}{n}W^n_{\lfloor nt \rfloor}$ (তরল স্কেল)
• $\bar{W}^*$ তরল সীমার স্থিতিশীল ভারসাম্য বিন্দু

মূল পুনরাবৃত্তি কাঠামো

সংশোধিত Lindley পুনরাবৃত্তি: $W^n_{i+1} = (C^n_i W^n_i + X^n_i)^+$

যেখানে:

• $X^n_i = S^n_i - A^n_i$ (নামমাত্র বৃদ্ধি)
• $C^n_i = 1 + \mathcal{B}^n_i - \mathcal{A}^n_i$ (স্টোকাস্টিক ওজন সহগ)

মূল স্কেল অনুমান (অনুমান 2.1): $C^n_i = 1 - \frac{1}{n}\Theta_i$

যেখানে $\{\Theta_i\}$ একটি i.i.d. ক্রম, গড় $\theta$, ভেদাংক $\sigma^2_\Theta$। এই স্কেল পছন্দ নিশ্চিত করে:

• যখন $n$ বড়, $(C_i)^{1/n} \approx e^{-\Theta_i/n} \approx 1 - \Theta_i/n$
• Whitt (1990) এবং Boxma et al. (2016) এর স্কেলের সাথে সামঞ্জস্যপূর্ণ

তরল বিশ্লেষণ (অংশ 3)

টেলিস্কোপিং যোগ এবং ত্রুটি পদ প্রবর্তনের মাধ্যমে, তরল স্কেল প্রতিনিধিত্ব পান: $\bar{W}^n(t) = \bar{W}^n_0 + \frac{1}{n}\sum^{\lfloor nt \rfloor -1}_{i=0} X^n_i - \int^t_0 \theta \bar{W}^n(s)ds + \bar{\epsilon}^{n}_{1}(t) + \bar{\epsilon}^{n}_{2}(t) + \frac{1}{n}L^n_{\lfloor nt \rfloor -1}$

তরল সীমা (উপপাদ্য 3.2): $\bar{W} = R_\theta(\bar{w}_0 + \mu e)$

যেখানে $R_\theta$ রৈখিক সাধারণীকৃত Skorokhod প্রতিফলন ম্যাপিং, যা ডিফারেনশিয়াল রূপ সন্তুষ্ট করে: $d\bar{W}(t) = \mu - \theta\bar{W}(t) + d\bar{L}(t)$

স্থিতিশীল ভারসাম্য বিন্দু বিশ্লেষণ (সারণী 1 সংক্ষিপ্ত):

রৈখিক পুনরাবৃত্তি Markov শৃঙ্খলের MDP (অংশ 4)

প্রতিফলন ছাড়াই সহায়ক সিস্টেম পরিচালনা করতে: $V^n_{i+1} = C^n_i V^n_i + X^n_i$

মধ্যম বিচ্যুতি স্কেল প্রতিনিধিত্ব: $\tilde{V}^n(t) = \tilde{V}^n(0) + \tilde{R}^n_X(t) - \bar{V}^* \tilde{R}^n_\Theta(t) - \int^t_0 \theta \tilde{V}^n(s)ds + \sqrt{n}(\mu_n - \mu)t + \tilde{\epsilon}^{n}_{1,V}(t) + \tilde{\epsilon}^{n}_{2,V}(t) + \tilde{\epsilon}^{n}_{3,V}(t)$

যেখানে $\tilde{R}^n_X$, $\tilde{R}^n_\Theta$ মধ্যম বিচ্যুতি স্কেলের স্টোকাস্টিক হাঁটা।

মূল প্রযুক্তিগত পদক্ষেপ:

1. সূচক সীমানা (লেম্মা 4.5): তরল স্কেল প্রক্রিয়ার সূচক স্টোকাস্টিক সীমাবদ্ধতা প্রমাণ করে
2. ত্রুটি পদ বিশ্লেষণ (লেম্মা 4.6): মার্টিংগেল কৌশল ব্যবহার করে $\tilde{\epsilon}^{n}_{2,V}$ এর সূচক সংক্ষিপ্ততা প্রমাণ করে
3. সূচক সংক্ষিপ্ততা (উপপাদ্য 4.7): সমস্ত পদ একত্রিত করে $\{\tilde{V}^n\}$ এর সূচক সংক্ষিপ্ততা প্রমাণ করে
4. সূচক সমতুল্যতা (লেম্মা 4.9): ত্রুটি পদ এবং শূন্য প্রক্রিয়ার সূচক সমতুল্যতা প্রমাণ করে

অপেক্ষা সময় প্রক্রিয়ার MDP (অংশ 5)

মধ্যম বিচ্যুতি স্কেল প্রতিনিধিত্ব: $\tilde{W}^n(t) = \tilde{W}^n(0) + \tilde{R}^n_X(t) - \bar{W}^* \tilde{R}^n_\Theta(t) - \int^t_0 \theta \tilde{W}^n(s)ds + \sqrt{n}(\mu_n - \mu)t + \tilde{\epsilon}^{n}_{1}(t) + \tilde{\epsilon}^{n}_{2}(t) + \tilde{\epsilon}^{n}_{3}(t) + \tilde{L}^n(t)$

মূল উদ্ভাবন:

1. সহায়ক সিস্টেম সীমানা (লেম্মা 5.1-5.2): উপরি এবং নিম্ন সীমা সিস্টেম নির্মাণের মাধ্যমে $W^n$ নিয়ন্ত্রণ করে
2. প্রতিফলন পদ বিশ্লেষণ:
   • ধনাত্মক কেন্দ্রীকরণ ($\bar{W}^* > 0$): $\tilde{L}^n \xrightarrow{P^{1/b^2_n}} 0$ (প্রতিফলন সক্রিয় নয়)
   • শূন্য কেন্দ্রীকরণ ($\bar{W}^* = 0$): $\tilde{L}^n$ Skorokhod ম্যাপিংয়ের সমন্বয় প্রক্রিয়া হিসাবে

হার ফাংশনের স্পষ্ট রূপ (উপপাদ্য 2.6)

ধনাত্মক কেন্দ্রীকরণ ক্ষেত্র ($\mu > 0, \theta > 0, \bar{W}^* = \mu/\theta$): $I(\phi) = \frac{\theta^2}{2(\theta^2\sigma^2_X + \mu^2\sigma^2_\Theta)} \int^T_0 (\dot{\phi}(t) - r + \theta\phi(t))^2 dt$

$\phi \in AC$ এবং $\phi(0) = w_0$ এর জন্য।

শূন্য কেন্দ্রীকরণ ক্ষেত্র ($\mu = 0, \theta \geq 0, \bar{W}^* = 0$): $I(\phi) = \int^T_0 \mathbb{1}_{\{\phi(t) > 0\}} \frac{1}{2\sigma^2_X}(\dot{\phi}(t) - r + \theta\phi(t))^2 dt + \frac{1}{2\sigma^2_X}r^2 \int^T_0 \mathbb{1}_{\{\phi(t)=0\}} \mathbb{1}_{\{r > 0\}} dt$

অ-নেতিবাচক $\phi \in AC$ এবং $\phi(0) = w_0$ এর জন্য।

প্রযুক্তিগত উদ্ভাবন পয়েন্ট

1. সরাসরি নমুনা পথ পদ্ধতি

Dupuis এবং Johnson (2015) এর দুর্বল সংমিশ্রণ পদ্ধতির বিপরীতে, এই পত্রটি:

• সরাসরি $D_T$ স্থানে কাজ করে
• সীমিত মাত্রার বিতরণের MDP এবং সূচক সংক্ষিপ্ততার মাধ্যমে ফলাফল প্রতিষ্ঠা করে
• সংকোচন নীতি (contraction principle) প্রয়োগ করে

2. মার্টিংগেল কৌশলের উদ্ভাবনী প্রয়োগ

ত্রুটি পদ $\tilde{\epsilon}^{n}_{2}$ এর জন্য (লেম্মা 4.6):

• মার্টিংগেল নির্মাণ: $Z^n_k = \sum^k_{i=0} (\theta - \Theta_i)(\bar{V}^n_i - \bar{V}^*)$
• সুপারমার্টিংগেল সম্পত্তি প্রমাণ: $\zeta^n_k = \exp\{\frac{b_n}{\sqrt{n}}Z^n_k - \frac{b^2_n}{n}K^2_\alpha \sigma^2_\Theta k\}$
• Doob অসমতা প্রয়োগ করে সূচক সীমানা পান

3. সিস্টেমেটিক সূচক সমতুল্যতা যুক্তি

পুনরাবৃত্তিমূলক যুক্তি শৃঙ্খল প্রতিষ্ঠা করে (লেম্মা 4.5 → 4.6 → উপপাদ্য 4.7 → অনুসিদ্ধান্ত 4.8 → লেম্মা 4.9):

• প্রতিটি পদক্ষেপ আরও শক্তিশালী ফলাফল প্রতিষ্ঠা করে
• পূর্ববর্তী পদক্ষেপের সিদ্ধান্ত ব্যবহার করে পরবর্তী প্রমাণ সহজ করে
• অবশেষে সমস্ত ত্রুটি পদ শূন্য প্রক্রিয়ার সাথে সূচক সমতুল্য প্রমাণ করে

4. সহায়ক সিস্টেম সীমানা কৌশল

প্রক্রিয়া $\Upsilon^n$ নির্মাণের মাধ্যমে (লেম্মা 5.1): $\Upsilon^n_i = \max\{0, X^n_{i-1}, X^n_{i-1} + C^n_{i-1}X^n_{i-2}, \ldots, X^n_{i-1} + \cdots + C^n_1 X^n_0 + C^n_{i-1}\cdots C^n_0 W^n_0\}$

$0 \leq W^n_i \leq \Upsilon^n_i$ প্রমাণ করে, তারপর $\Upsilon^n$ কে স্বাধীনভাবে নির্মিত রৈখিক পুনরাবৃত্তি সিস্টেমের সাথে সংযুক্ত করে।

5. C-সূচক সংক্ষিপ্ততার বৈশিষ্ট্য

পরিশিষ্ট C তে সিস্টেমেটিক্যালি সংগঠিত:

• সূচক সংক্ষিপ্ততার প্রয়োজনীয় এবং পর্যাপ্ত শর্ত (উপপাদ্য C.6, C.7)
• ক্রমাগত ম্যাপিংয়ের অধীনে সংরক্ষণ (লেম্মা C.8)
• অতি-সূচক সংমিশ্রণের বৈশিষ্ট্য (লেম্মা C.9, C.10)
• স্টোকাস্টিক সময় রূপান্তর উপপাদ্য (উপপাদ্য C.11)

পরীক্ষামূলক সেটআপ

নোট: এই পত্রটি একটি বিশুদ্ধ তাত্ত্বিক গণিত পত্র, এতে সংখ্যাগত পরীক্ষা বা অনুকরণ অন্তর্ভুক্ত নেই। সমস্ত ফলাফল কঠোর গাণিতিক উপপাদ্য এবং তাদের প্রমাণ।

তাত্ত্বিক যাচাইকরণ কাঠামো

পত্রটি নিম্নলিখিত উপায়ে তত্ত্বের যুক্তিসঙ্গততা যাচাই করে:

1. পরিচিত ফলাফলের সাথে সামঞ্জস্য:
   • যখন $C^n_i = 1 - \alpha/n$ (নির্ধারিত) হয়, Boxma et al. (2016) এর ফলাফল পুনরুদ্ধার করে
   • বিস্তার সীমা (পরিশিষ্ট B) Whitt (1990) এর স্থিতিশীল বিতরণ আনুমানিকতার সাথে সামঞ্জস্যপূর্ণ (মন্তব্য B.4)
2. চরম ক্ষেত্র পরীক্ষা:
   • $\mu < 0$ সময় $\tilde{W}^n \xrightarrow{P^{1/b^2_n}} 0$ প্রমাণ করে (সিস্টেম স্থিতিশীলতা অত্যন্ত শক্তিশালী)
   • বিভিন্ন পরামিতি অঞ্চলের তরল সীমা আচরণ স্বজ্ঞার সাথে সামঞ্জস্যপূর্ণ (চিত্র 1-3)
3. অভ্যন্তরীণ সামঞ্জস্য:
   • MDP হার ফাংশন বিস্তার সীমার সহ-ভেদাংক কাঠামোর সাথে সামঞ্জস্যপূর্ণ
   • শূন্য কেন্দ্রীকরণ এবং ধনাত্মক কেন্দ্রীকরণের হার ফাংশন রূপের পার্থক্য প্রতিফলন ম্যাপিংয়ের ভূমিকা প্রতিফলিত করে

পরীক্ষামূলক ফলাফল

প্রধান তাত্ত্বিক ফলাফল

উপপাদ্য 2.5 (প্রধান MDP ফলাফল): অনুমান 2.1 এবং 2.3 এর অধীনে, $\{\tilde{W}^n, n \in \mathbb{N}\}$ $D_T$ তে হার $b^2_n$ এর সাথে MDP সন্তুষ্ট করে, হার ফাংশন:

1. ধনাত্মক কেন্দ্রীকরণ ($\mu > 0, \theta > 0, \bar{W}^* = \mu/\theta$): $I(\phi) = \inf_{\psi_1, \psi_2 \in D_T, \phi = M_\theta(w_0 + \psi_1 - \frac{\mu}{\theta}\psi_2 + re)} [I_X(\psi_1) + I_\Theta(\psi_2)]$
2. শূন্য কেন্দ্রীকরণ ($\mu = 0, \theta \geq 0, \bar{W}^* = 0$): $I(\phi) = \inf_{\psi_1 \in D_T, \phi = R_\theta(w_0 + \psi_1 + re)} I_X(\psi_1)$

যেখানে $I_X(\psi) = \frac{1}{2\sigma^2_X}\int^T_0 |\dot{\psi}(t)|^2 dt$ $\psi \in AC_0$ এর জন্য, অন্যথায় $\infty$।

উপপাদ্য 2.6 (স্পষ্ট হার ফাংশন): অপ্টিমাইজেশন সমস্যা স্পষ্টভাবে সমাধান করা যায় (উপরে "হার ফাংশনের স্পষ্ট রূপ" দেখুন)।

তরল সীমা আচরণ (অংশ 3)

উপপাদ্য 3.2: $\bar{W}^n \to \bar{W}$ u.o.c. সম্ভাব্যতায়, যেখানে $\bar{W} = R_\theta(\bar{w}_0 + \mu e)$।

বিভিন্ন পরামিতি অঞ্চলের স্থিতিশীলতা (সারণী 1):

• অতিরিক্ত লোড + শক্তিশালী অবস্থা-নির্ভর ($\mu > 0, \theta > 0$): ধনাত্মক মান $\mu/\theta$ এ স্থিতিশীল
• সমালোচনামূলক লোড + অ-নেতিবাচক অবস্থা-নির্ভর ($\mu = 0, \theta \geq 0$): 0 এ স্থিতিশীল
• অনুপ্রবেশ ($\mu < 0$): 0 এ স্থিতিশীল (যেকোনো $\theta$)
• অস্থির ক্ষেত্র: $\mu > 0, \theta \leq 0$ বা $\mu = 0, \theta < 0$

সহায়ক ফলাফল

উপপাদ্য 4.3-4.4 (রৈখিক পুনরাবৃত্তি সিস্টেমের MDP): প্রতিফলন ছাড়াই সিস্টেম $V^n$ এর জন্য MDP প্রতিষ্ঠা করে, হার ফাংশন রূপ অনুরূপ কিন্তু প্রতিফলন ম্যাপিং জড়িত নয়।

উপপাদ্য B.3 (কার্যকরী কেন্দ্রীয় সীমা উপপাদ্য): পরিশিষ্ট B তে প্রমাণ করে:

• ধনাত্মক কেন্দ্রীকরণ: $\hat{W}^n \Rightarrow \hat{W} = M_\theta(\hat{W}_0 + \eta e + \sqrt{\sigma^2_X + \frac{\mu^2}{\theta^2}\sigma^2_\Theta}B)$ (OU প্রক্রিয়া)
• শূন্য কেন্দ্রীকরণ: $\hat{W}^n \Rightarrow \hat{W} = R_\theta(\hat{W}_0 + \eta e + \sigma_X B)$ (প্রতিফলিত OU প্রক্রিয়া)

যেখানে $\hat{W}^n(t) = \sqrt{n}(\bar{W}^n(t) - \bar{W}^*)$ (বিস্তার স্কেল)।

মূল লেম্মা

1. লেম্মা 3.1: ত্রুটি পদ $\bar{\epsilon}^{n}_{1}, \bar{\epsilon}^{n}_{2} \to 0$ u.o.c. সম্ভাব্যতায়
2. লেম্মা 4.5: $\lim_{K \to \infty} \limsup_{n \to \infty} \frac{1}{b^2_n} \log P(\|\bar{V}^n\|_T > K) = -\infty$
3. লেম্মা 4.6: $\{\tilde{\epsilon}^{n}_{2,V}\}$ $D_T$ তে সূচক সংক্ষিপ্ত
4. লেম্মা 5.2: $\lim_{K \to \infty} \limsup_{n \to \infty} \frac{1}{b^2_n} \log P(\|\bar{W}^n\|_T > K) = -\infty$

সম্পর্কিত কাজ

অপেক্ষা সময় নির্ভর সারিবদ্ধ সিস্টেম

• প্রাথমিক কাজ: Harris (1967), Callahan (1973), Brill (1988) মৌলিক মডেল অধ্যয়ন করেছেন
• সাম্প্রতিক অগ্রগতি:
  • Boxma এবং Vlasiou (2007): $C_i \in \{-1, 1\}$ Bernoulli ক্ষেত্র
  • Boxma et al. (2016): নির্ধারিত $C_i$ এর প্রতিফলিত AR(1) প্রক্রিয়া, FCLT
  • Boxma et al. (2021), Huang (2023), Dimitriou এবং Fiems (2024): আরও সাধারণ $C_i$ রূপ
  • Vlasiou এবং Palmowski (2014): স্থিতিশীল বিতরণ লেজ সম্ভাব্যতার বড় বিচ্যুতি

এই পত্রের অবদান: প্রথম নমুনা পথ MDP ফলাফল, চরম সীমা উপপাদ্য বর্ণালীতে শূন্যতা পূরণ করে।

বড় বিচ্যুতি এবং মধ্যম বিচ্যুতি তত্ত্ব

• নমুনা পথ LDP:
  • Bazhba et al. (2025): প্রচলিত Lindley পুনরাবৃত্তির ($C_i = 1$) সাব-রৈখিক হার LDP
  • Chen et al. (2024): ভারী লেজ অ্যাফাইন পুনরাবৃত্তির LDP
• নমুনা পথ MDP:
  • Puhalskii (1999): GI/GI/1 সারি
  • Chang et al. (1999): দীর্ঘ-পরিসীমা নির্ভর ইনপুটের স্টোকাস্টিক তরল সারি
  • Anugu এবং Pang (2024a): সময়-পরিবর্তনশীল সেবা সময়ের অসীম সেবা সার্ভার সারি
  • Feng et al. (2025): GI/GI/1+GI সারি

এই পত্রের অবস্থান: MDP তত্ত্ব অবস্থা-নির্ভর সারিবদ্ধ সিস্টেমে প্রসারিত করে।

Vervaat স্থায়িত্ব (Vervaat Perpetuity)

প্রতিফলন ছাড়াই পুনরাবৃত্তি $V^n_{i+1} = C^n_i V^n_i + X^n_i$ সাহিত্যে Vervaat স্থায়িত্ব হিসাবে পরিচিত:

• Kesten (1973), Brandt (1986), Embrechts এবং Goldie (1994): স্থিতিশীল বিতরণ তত্ত্ব
• Vervaat (1979), Whitt (1990): কার্যকরী সীমা উপপাদ্য
• Chen et al. (2024): ভারী লেজ ক্ষেত্রে LDP

এই পত্রের অবদান: এই ধরনের প্রক্রিয়ার জন্য MDP প্রতিষ্ঠা করে (অংশ 4), প্রতিফলিত প্রক্রিয়া বিশ্লেষণের মধ্যবর্তী পদক্ষেপ হিসাবে।

পুনরাবৃত্তি Markov সিস্টেমের MDP

• Dupuis এবং Johnson (2015): পরিবর্তনশীল সূত্রের মাধ্যমে দুর্বল সংমিশ্রণ পদ্ধতি, নির্দিষ্ট অ-রৈখিক পুনরাবৃত্তি অনুমতি দেয়
  • পার্থক্য: এই পত্রটি সরাসরি পদ্ধতি বিকাশ করে, স্পষ্টভাবে প্রতিফলন পদ পরিচালনা করে, $D_T$ স্থানে কাজ করে

উপসংহার এবং আলোচনা

প্রধান উপসংহার

1. তাত্ত্বিক সম্পূর্ণতা: অপেক্ষা সময় নির্ভর সারিবদ্ধ সিস্টেমের জন্য সম্পূর্ণ চরম সীমা উপপাদ্য কাঠামো প্রতিষ্ঠা করে (তরল সীমা, বিস্তার সীমা, মধ্যম বিচ্যুতি নীতি)
2. হার ফাংশনের দ্বিবিভাজন:
   • ধনাত্মক ভারসাম্য বিন্দু: হার ফাংশন রূপ সহজ, প্রতিফলন জড়িত নয়
   • শূন্য ভারসাম্য বিন্দু: হার ফাংশন Skorokhod প্রতিফলন ম্যাপিং জড়িত, আরও জটিল
3. পদ্ধতিগত অবদান: বিকশিত কৌশল (মার্টিংগেল পদ্ধতি, সূচক সংক্ষিপ্ততা যুক্তি, সহায়ক সিস্টেম সীমানা) আরও বিস্তৃত প্রতিফলিত স্টোকাস্টিক প্রক্রিয়ায় প্রয়োগযোগ্য
4. পরামিতি সংবেদনশীলতা: সিস্টেম আচরণ নামমাত্র লোড $\mu$ এবং অবস্থা-নির্ভর শক্তি $\theta$ এর প্রতি অত্যন্ত সংবেদনশীল (সারণী 1 সংক্ষিপ্ত)

সীমাবদ্ধতা

1. মডেল অনুমান:
   • রৈখিক নির্ভরতা সম্পর্ক প্রয়োজন (প্রকৃত সিস্টেম অ-রৈখিক হতে পারে)
   • নির্দিষ্ট স্কেল পছন্দ $C^n_i = 1 - \Theta_i/n$ (যদিও বিদ্যমান সাহিত্যের সাথে সামঞ্জস্যপূর্ণ)
   • স্বাধীনতা অনুমান ($\Theta_i$ এবং $X^n_i$ স্বাধীন) অত্যধিক শক্তিশালী হতে পারে
2. স্থিতিশীলতা সীমাবদ্ধতা: শুধুমাত্র স্থিতিশীল ভারসাম্য বিন্দু ক্ষেত্র বিশ্লেষণ করে, অস্থির ক্ষেত্র (যেমন $\mu > 0, \theta < 0$) অন্তর্ভুক্ত নয়
3. একক সেবা প্রদানকারী সীমাবদ্ধতা: পদ্ধতি বহু-সেবা প্রদানকারী বা নেটওয়ার্ক সিস্টেমে প্রসারিত হয় না
4. প্রযুক্তিগত শর্ত:
   • মুহূর্ত উৎপাদনকারী ফাংশন বিদ্যমান প্রয়োজন (অনুমান 2.3(ii))
   • প্রাথমিক শর্তের সংমিশ্রণ হার প্রয়োজন (অনুমান 2.3(i))
5. সংখ্যাগত যাচাইকরণ অনুপস্থিত: বিশুদ্ধ তাত্ত্বিক কাজ হিসাবে, সংখ্যাগত উদাহরণ বা অনুকরণ যাচাইকরণ প্রদান করে না

ভবিষ্যত দিকনির্দেশনা

পত্রটি দ্বারা প্রস্তাবিত সম্ভাব্য সম্প্রসারণ:

1. অ-রৈখিক নির্ভরতা: অ-রৈখিক অবস্থা-নির্ভর $A'_i = A_i + f(W_i)$ এ প্রসারিত করা
2. বহু-সেবা প্রদানকারী সিস্টেম: Halfin-Whitt শাসনে অবস্থা-নির্ভর বহু-সেবা প্রদানকারী সারি বিশ্লেষণ করা
3. নেটওয়ার্ক সিস্টেম: Jackson নেটওয়ার্ক বা আরও সাধারণ সারিবদ্ধ নেটওয়ার্কে প্রসারিত করা
4. ভারী লেজ বিতরণ: $X^n_i$ বা $\Theta_i$ ভারী লেজ বিতরণ সহ ক্ষেত্র অধ্যয়ন করা
5. সময়-পরিবর্তনশীল পরামিতি: $\mu_n(t)$, $\theta_n(t)$ সময়ের সাথে পরিবর্তনশীল বিবেচনা করা
6. অপ্টিমাইজেশন প্রয়োগ: বিরল ঘটনা অনুকরণ এবং ঝুঁকি ব্যবস্থাপনার জন্য MDP ফলাফল ব্যবহার করা

গভীর মূল্যায়ন

সুবিধা

1. তাত্ত্বিক কঠোরতা

• প্রমাণ সম্পূর্ণ: সমস্ত উপপাদ্যের বিস্তারিত প্রমাণ, প্রযুক্তিগত বিবরণ পর্যাপ্ত
• যুক্তি স্পষ্ট: তরল বিশ্লেষণ থেকে সহায়ক সিস্টেম থেকে প্রধান ফলাফল, স্তর স্পষ্ট
• পরিশিষ্ট সমৃদ্ধ: পরিশিষ্ট A-C প্রয়োজনীয় পটভূমি এবং প্রযুক্তিগত লেম্মা প্রদান করে

2. পদ্ধতি উদ্ভাবন

• সরাসরি নমুনা পথ পদ্ধতি: দুর্বল সংমিশ্রণ পদ্ধতির তুলনায় আরও স্বজ্ঞাত, প্রতিফলন পরিচালনার জন্য আরও উপযুক্ত
• মার্টিংগেল কৌশলের চতুর প্রয়োগ: সূচক অবলোপন প্রমাণে মার্টিংগেল নির্মাণ সৃজনশীল
• সিস্টেমেটিক কাঠামো: প্রতিষ্ঠিত সূচক সংক্ষিপ্ততা যুক্তি কাঠামো সর্বজনীন

3. ফলাফল স্পষ্টতা

• হার ফাংশন সম্পূর্ণ স্পষ্ট (উপপাদ্য 2.6), আরও বিশ্লেষণ এবং প্রয়োগের জন্য সুবিধাজনক
• তরল সীমা আচরণ সম্পূর্ণ বৈশিষ্ট্যযুক্ত (সারণী 1), সমস্ত পরামিতি অঞ্চল কভার করে

4. লেখার গুণমান

• কাঠামো স্পষ্ট: প্রবর্তনা পর্যাপ্ত প্রেরণা, প্রধান অংশ যুক্তি কঠোর, পরিশিষ্ট সমর্থন শক্তিশালী
• প্রতীক নিয়ম: প্রতীক ব্যবহার সামঞ্জস্যপূর্ণ (যেমন $\bar{x}^n$ তরল স্কেল নির্দেশ করে, $\tilde{x}^n$ মধ্যম বিচ্যুতি স্কেল নির্দেশ করে)
• সাহিত্য পর্যালোচনা ব্যাপক: সম্পর্কিত কাজের সাথে সংযোগ এবং পার্থক্য পর্যাপ্তভাবে আলোচিত

অপূর্ণতা

1. ব্যবহারিক সীমাবদ্ধতা

• সংখ্যাগত যাচাইকরণ অনুপস্থিত: তাত্ত্বিক ফলাফলের ব্যবহারিক তাৎপর্য প্রদর্শনের জন্য সংখ্যাগত উদাহরণ অনুপস্থিত
• প্রয়োগ আলোচনা অপর্যাপ্ত: বাস্তব সিস্টেম বিশ্লেষণ বা ডিজাইনের জন্য MDP ফলাফল কীভাবে ব্যবহার করতে হয় তা আলোচিত হয় না
• পরামিতি অনুমান সমস্যা: ডেটা থেকে $\theta$, $\sigma^2_\Theta$ ইত্যাদি পরামিতি কীভাবে অনুমান করতে হয় তা অন্তর্ভুক্ত নয়

2. প্রযুক্তিগত অনুমান

• মুহূর্ত উৎপাদনকারী ফাংশন শর্ত (অনুমান 2.3(ii)) ভারী লেজ বিতরণ বাদ দেয়, প্রয়োগের পরিসীমা সীমিত করে
• স্কেল পছন্দের অনন্যতা: কেন $C^n_i = 1 - \Theta_i/n$ "প্রাকৃতিক" পছন্দ তা পর্যাপ্তভাবে আলোচিত হয় না

3. কভারেজ পরিসীমা

• অস্থির ক্ষেত্র অনুপস্থিত: $\mu > 0, \theta \leq 0$ ইত্যাদি অস্থির ক্ষেত্র বিশ্লেষণ করা হয় না
• ক্ষণস্থায়ী আচরণ: প্রধানত অ্যাসিম্পটোটিক আচরণে ফোকাস করে, সীমিত $n$ এর আনুমানিক গুণমান আলোচিত হয় না

4. পাঠযোগ্যতা

• প্রযুক্তিগত ঘনত্ব উচ্চ: অ-বিশেষজ্ঞ পাঠকদের জন্য প্রমাণ বিবরণ অনুসরণ করা কঠিন হতে পারে
• স্বজ্ঞা ব্যাখ্যা অপর্যাপ্ত: নির্দিষ্ট প্রযুক্তিগত পদক্ষেপ (যেমন সহায়ক সিস্টেম $\Upsilon^n$ নির্মাণ) স্বজ্ঞাগত ব্যাখ্যা অনুপস্থিত

প্রভাব

ক্ষেত্রে অবদান

1. তাত্ত্বিক শূন্যতা পূরণ: অবস্থা-নির্ভর সারিবদ্ধের জন্য প্রথমবার MDP প্রতিষ্ঠা করে, এই ক্ষেত্রের চরম সীমা উপপাদ্য সিস্টেম সম্পূর্ণ করে
2. পদ্ধতিগত মূল্য: বিকশিত কৌশল অন্যান্য প্রতিফলিত স্টোকাস্টিক প্রক্রিয়ায় প্রয়োগযোগ্য
3. সেতু ভূমিকা: সারিবদ্ধ তত্ত্ব, বড় বিচ্যুতি তত্ত্ব এবং স্টোকাস্টিক প্রক্রিয়া তত্ত্ব সংযুক্ত করে

ব্যবহারিক মূল্য

1. ঝুঁকি মূল্যায়ন: MDP বড় বিচ্যুতির চেয়ে সূক্ষ্ম বিরল ঘটনা সম্ভাব্যতা অনুমান প্রদান করে
2. সিস্টেম ডিজাইন: হার ফাংশন বিচ্যুতি সম্ভাব্যতা নিয়ন্ত্রণের জন্য সিস্টেম পরামিতি অপ্টিমাইজ করতে ব্যবহার করা যায়
3. অনুকরণ ত্বরণ: MDP ফলাফল গুরুত্বপূর্ণতা নমুনা ইত্যাদি ভেদাংক হ্রাস কৌশল গাইড করতে পারে

পুনরুৎপাদনযোগ্যতা

• তাত্ত্বিক ফলাফল: উপপাদ্য বিবৃতি স্পষ্ট, অনুমান স্পষ্ট, নীতিগতভাবে যাচাইযোগ্য
• প্রমাণ কৌশল: পদক্ষেপ বিস্তারিত, উদ্ধৃতি পর্যাপ্ত, MDP কৌশল শেখার জন্য উদাহরণ হিসাবে কাজ করতে পারে
• কোড অনুপস্থিত: সংখ্যাগত বাস্তবায়ন কোড প্রদান করা হয় না (যদিও বিশুদ্ধ তাত্ত্বিক কাজ হিসাবে এটি গ্রহণযোগ্য)

প্রয়োগযোগ্য দৃশ্যকল্প

1. সরাসরি প্রয়োগ

• চিকিৎসা ব্যবস্থা: জরুরি বিভাগ, ICU ইত্যাদি ভিড় সংবেদনশীল চিকিৎসা সেবা সিস্টেম
• কল সেন্টার: অপেক্ষা সময় পরবর্তী আগমন এবং সেবা গতি প্রভাবিত করে এমন পরিস্থিতি
• কম্পিউটার সিস্টেম: লোড-নির্ভর কাজ সময়সূচী এবং সেবা

2. তাত্ত্বিক সম্প্রসারণ

• বহু-সেবা প্রদানকারী সারি: পদ্ধতি সম্ভবত $M/M/c$ ধরনের অবস্থা-নির্ভর সিস্টেমে প্রসারিত হতে পারে
• সারিবদ্ধ নেটওয়ার্ক: জটিল নেটওয়ার্ক বিশ্লেষণের নির্মাণ ব্লক হিসাবে
• আর্থিক গণিত: অনুরূপ পুনরাবৃত্তি কাঠামো নির্দিষ্ট আর্থিক মডেলে প্রদর্শিত হয়

3. পদ্ধতি ধার করা

• প্রতিফলিত বিস্তার প্রক্রিয়া: মার্টিংগেল কৌশল এবং সূচক সংক্ষিপ্ততা যুক্তি অন্যান্য প্রতিফলিত প্রক্রিয়ায় ব্যবহার করা যায়
• অবস্থা-নির্ভর সিস্টেম: সহায়ক সিস্টেম সীমানা পদ্ধতি সর্বজনীন
• মধ্যম বিচ্যুতি তত্ত্ব: অন্যান্য স্টোকাস্টিক সিস্টেমের MDP বিশ্লেষণের জন্য পরিসীমা প্রদান করে

পরবর্তী গবেষণা সুপারিশ

1. সংখ্যাগত অধ্যয়ন: অনুকরণের মাধ্যমে তাত্ত্বিক পূর্বাভাস যাচাই করা, সীমিত $n$ এর সংমিশ্রণ হার অন্বেষণ করা
2. পরামিতি সংবেদনশীলতা বিশ্লেষণ: $\theta$, $\sigma^2_X$ ইত্যাদি পরামিতির উপর হার ফাংশনের নির্ভরতা সিস্টেমেটিক্যালি অধ্যয়ন করা
3. ভারী লেজ সম্প্রসারণ: অনুমান 2.3(ii) শিথিল করা যায় কিনা অধ্যয়ন করা
4. প্রয়োগ কেস স্টাডি: নির্দিষ্ট প্রয়োগ দৃশ্য (যেমন জরুরি বিভাগ ডেটা) নির্বাচন করে মডেল যাচাই করা
5. গণনা পদ্ধতি: হার ফাংশন এবং সর্বোত্তম পথ গণনার জন্য সংখ্যাগত অ্যালগরিদম বিকাশ করা

সংক্ষিপ্ত সারসংক্ষেপ

এটি একটি উচ্চ মানের তাত্ত্বিক গণিত পত্র যা অপেক্ষা সময় নির্ভর সারিবদ্ধ সিস্টেমের নমুনা পথ মধ্যম বিচ্যুতি নীতি কঠোরভাবে প্রতিষ্ঠা করে, এই ক্ষেত্রে গুরুত্বপূর্ণ তাত্ত্বিক শূন্যতা পূরণ করে। পদ্ধতি উদ্ভাবনী, ফলাফল স্পষ্ট, প্রমাণ সম্পূর্ণ। প্রধান অপূর্ণতা সংখ্যাগত যাচাইকরণ এবং প্রয়োগ আলোচনার অভাব, এবং নির্দিষ্ট প্রযুক্তিগত অনুমানের সীমাবদ্ধতা। সারিবদ্ধ তত্ত্ব, বড় বিচ্যুতি তত্ত্ব এবং স্টোকাস্টিক প্রক্রিয়া তত্ত্বের গবেষকদের জন্য গুরুত্বপূর্ণ রেফারেন্স মূল্য রয়েছে, এবং বাস্তব সিস্টেমের ঝুঁকি বিশ্লেষণের জন্য তাত্ত্বিক সরঞ্জাম প্রদান করে। ভবিষ্যত কাজ সংখ্যাগত গবেষণা পরিপূরক এবং ব্যবহারিক প্রয়োগ অন্বেষণ করার সুপারিশ করা হয়।