কর্মসম্পন্নের বয়স ন্যূনতমকরণ স্থিতিশীল সারিবদ্ধতার সাথে

মৌলিক তথ্য

• পেপার আইডি: 2511.04630
• শিরোনাম: Age of Job Completion Minimization with Stable Queues
• লেখক: Stavros Mitrolaris, Subhankar Banerjee, Sennur Ulukus (ম্যারিল্যান্ড বিশ্ববিদ্যালয়, কলেজ পার্ক)
• শ্রেণীবিভাগ: cs.IT, cs.NI, cs.SY, eess.SP, eess.SY, math.IT, math.PR
• প্রকাশনার সময়: ২০২৫ সালের নভেম্বর ৬ (arXiv প্রাক-প্রিন্ট)
• পেপার লিঙ্ক: https://arxiv.org/abs/2511.04630

সারসংক্ষেপ

এই পেপারটি একটি সময়-স্লট ভিত্তিক কর্ম বরাদ্দ ব্যবস্থা অধ্যয়ন করে যাতে একটি কেন্দ্রীয় সার্ভার, N জন ব্যবহারকারী এবং একটি মেশিন রয়েছে যার অবস্থা মার্কভ শৃঙ্খল দ্বারা পরিবর্তিত হয় (মার্কভ মেশিন নামে পরিচিত)। ব্যবহারকারীরা র্যান্ডম কর্ম আগমন প্রক্রিয়া অনুযায়ী কেন্দ্রীয় সার্ভারে কর্ম জমা দেয়, এবং সার্ভার প্রতিটি ব্যবহারকারীর জন্য ডেডিকেটেড কর্ম সারি বজায় রাখে। যখন মেশিন সার্ভার দ্বারা বরাদ্দকৃত কর্ম প্রক্রিয়া করছে না, তখন এটি অভ্যন্তরীণভাবে ব্যস্ত বা নিষ্ক্রিয় অবস্থায় থাকতে পারে, এবং এই অবস্থাগুলির গতিশীলতা বাইনারি সিমেট্রিক মার্কভ শৃঙ্খল অনুসরণ করে। সার্ভার মেশিনের অবস্থার তথ্য নমুনা করে, নিষ্ক্রিয় অবস্থা চিহ্নিত করলে ব্যবহারকারীদের সময়সূচী করে এবং কর্ম জমা দেয়। প্রতি ইউনিট সময়ে সম্পন্ন কর্মের সংখ্যা সর্বাধিক করার জন্য, লেখকরা "কর্মসম্পন্নের বয়স" (Age of Job Completion) নামে একটি নতুন মেট্রিক প্রবর্তন করেছেন। কর্মসম্পন্নের বয়স এবং নমুনা গ্রহণের খরচ ন্যূনতম করার জন্য, দুটি কৌশল প্রস্তাব করা হয়েছে এবং তাদের কর্মক্ষমতা সংখ্যাগতভাবে মূল্যায়ন করা হয়েছে, সেই সাথে দুটি কৌশলের জন্য কর্ম সারির স্থিতিশীলতা নিশ্চিত করার পর্যাপ্ত শর্ত পাওয়া গেছে।

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

১. সমাধান করার সমস্যা

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

• মেশিনের অবস্থার অনিশ্চয়তা (নিষ্ক্রিয়/অভ্যন্তরীণভাবে ব্যস্ত)
• অবস্থা নমুনা গ্রহণের খরচ
• বহু-ব্যবহারকারী প্রতিযোগিতার অধীনে কর্ম সময়সূচী
• সারির স্থিতিশীলতা নিশ্চিত করা

২. সমস্যার গুরুত্ব

স্মার্ট নিরীক্ষণের মতো গুরুত্বপূর্ণ কাজ নিয়ন্ত্রণ অ্যাপ্লিকেশনে, এজ ডিভাইসগুলি সাধারণত একাধিক ব্যবহারকারী বা সার্ভার দ্বারা ভাগ করা হয়, প্রতিটি স্বাধীনভাবে গণনা কাজ তৈরি করে। কারণ:

• কর্ম অফলোডিং প্রক্রিয়া র্যান্ডম
• এজ ডিভাইসের উপলব্ধতা অত্যন্ত অনিশ্চিত
• ডিভাইস চালু অবস্থা দক্ষতার সাথে ট্র্যাক করার প্রয়োজন
• সিস্টেম কর্মক্ষমতা নিশ্চিত করতে সময়মত গণনা কাজ অফলোড করার প্রয়োজন

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

বিদ্যমান সাহিত্যে নিম্নলিখিত অপূর্ণতা রয়েছে:

• ৫ এ AoII মেট্রিক: সম্পন্ন কর্মের সংখ্যা সর্বাধিক করার জন্য সরাসরি লক্ষ্য করে না
• ৬ এ বাইনারি তাজা (BF), ভুল প্রত্যাখ্যান হার (FRR), ভুল গ্রহণ হার (FAR): একইভাবে সম্পন্ন কর্মের সংখ্যা সর্বাধিক করার লক্ষ্য সরাসরি ক্যাপচার করে না
• ৭,৮,১০ এ পদ্ধতি: অসীম সারি বিবেচনা করে না, সারির স্থিতিশীলতা বিশ্লেষণের অভাব রয়েছে
• বেশিরভাগ গবেষণা: হয় কর্ম সারি নেই, বা সারির ক্ষমতা সীমিত, যা দীর্ঘমেয়াদী চলমান পরিস্থিতির জন্য উপযুক্ত নয়

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

• কর্ম সম্পন্নের দক্ষতা আরও সরাসরি প্রতিফলিত করে এমন মেট্রিক প্রবর্তন করা
• অসীম সারির ক্ষমতার বাস্তব পরিস্থিতি বিবেচনা করা
• সারির স্থিতিশীলতার তাত্ত্বিক গ্যারান্টি প্রদান করা
• কর্ম সম্পন্নের দক্ষতা এবং নমুনা গ্রহণের খরচের ভারসাম্য রাখা

মূল অবদান

১. নতুন মেট্রিক "কর্মসম্পন্নের বয়স" (Age of Job Completion) প্রস্তাব: প্রতি ইউনিট সময়ে সম্পন্ন কর্মের সংখ্যা সরাসরি প্রতিফলিত করে, বিদ্যমান AoII, BF ইত্যাদি মেট্রিকের চেয়ে কর্ম অফলোডিং সিস্টেমের জন্য আরও উপযুক্ত

२. দুটি কৌশল জোড়া ডিজাইন করা:

• অভিযোজিত র্যান্ডমাইজড নীতি (Adaptive Randomized Policy, ϕ₁)
• সর্বোচ্চ বয়স সময়সূচী নীতি অভিযোজিত র্যান্ডমাইজড নমুনা গ্রহণের সাথে (Max-Age Policy with Adaptive Randomized Sampling, ϕ̄₁)

३. তাত্ত্বিক স্থিতিশীলতা বিশ্লেষণ: দুটি কৌশলের জন্য সারির স্থিতিশীলতার পর্যাপ্ত শর্ত প্রাপ্ত করা (প্রস্তাব ১ এবং ২), এটি মার্কভ মেশিন কর্ম অফলোডিং গবেষণায় প্রথমবারের মতো প্রদত্ত স্থিতিশীলতার ফলাফল

४. বন্ধ-ফর্ম অভিব্যক্তি: স্থায়ী সঞ্চয় অবস্থার অধীনে নির্দিষ্ট সাব-সিস্টেমের জন্য, গড় কর্মসম্পন্নের বয়স এবং নমুনা গ্রহণের খরচের বন্ধ-ফর্ম অভিব্যক্তি প্রদান করা (উপপাদ্য ১-४)

५. সংখ্যাগত মূল্যায়ন: সংখ্যাগত পরীক্ষার মাধ্যমে কৌশলের কর্মক্ষমতা যাচাই করা, উচ্চ আগমন হারে সর্বোচ্চ বয়স কৌশল অভিযোজিত র্যান্ডমাইজড কৌশলের চেয়ে উল্লেখযোগ্যভাবে ভাল পাওয়া গেছে

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

কাজের সংজ্ঞা

সিস্টেম মডেল:

• ইনপুট: N জন ব্যবহারকারী, প্রতিটি ব্যবহারকারী সময়-স্লটের শেষে সম্ভাবনা pᵢ সহ কর্ম জমা দেয় (i.i.d. বার্নোলি প্রক্রিয়া)
• অবস্থা স্থান: মেশিনের অবস্থা x(t) ∈ {-1, 0, 1, ..., N, fr}
  • -1: অভ্যন্তরীণভাবে ব্যস্ত
  • 0: কর্ম সম্পন্নের পরে অবস্থা অজানা
  • i ∈ {1,...,N}: ব্যবহারকারী i এর কর্ম প্রক্রিয়া করছে
  • fr: নিষ্ক্রিয়
• মার্কভ গতিশীলতা: নিষ্ক্রিয় ↔ অভ্যন্তরীণভাবে ব্যস্ত এর রূপান্তর সম্ভাবনা q (বাইনারি সিমেট্রিক)
• সেবা সময়: ব্যবহারকারী i এর কর্ম প্যারামিটার qᵢ সহ জ্যামিতিক বিতরণ অনুসরণ করে
• কর্ম সম্পন্নের পরে: সম্ভাবনা s সহ অভ্যন্তরীণভাবে ব্যস্ত অবস্থায় যায়, সম্ভাবনা (1-s) সহ নিষ্ক্রিয় অবস্থায় যায়

সিদ্ধান্ত ভেরিয়েবল:

• নমুনা গ্রহণ সিদ্ধান্ত μ(t) ∈ {0,1}: সময়-স্লট t এ মেশিনের অবস্থা নমুনা করা হবে কিনা (খরচ L)
• সময়সূচী সিদ্ধান্ত π(t) = (π₁(t),...,πₙ(t)): কোন ব্যবহারকারীর কর্ম নির্বাচন করা হবে

অপ্টিমাইজেশন উদ্দেশ্য: মোট গড় খরচ ন্যূনতম করা: $\Delta^{\phi} + S^{\phi} = \frac{1}{N}\sum_{i=1}^{N}\Delta_i^{\phi} + S^{\phi}$

যেখানে:

• $\Delta_i^{\phi}$: ব্যবহারকারী i এর গড় কর্মসম্পন্নের বয়স
• $S^{\phi}$: গড় নমুনা গ্রহণের খরচ

সীমাবদ্ধতা: সারির স্থিতিশীলতা (নিয়মিত রিটার্নিং মার্কভ শৃঙ্খল)

মডেল স্থাপত্য

১. অভিযোজিত র্যান্ডমাইজড নীতি (ϕ₁)

সংজ্ঞা (সংজ্ঞা ১): কৌশল সেট Π = {(μ(S), π(S)) : S ⊆ N, S ≠ ∅} দ্বারা চিহ্নিত করা হয়, যেখানে:

• μ(S) ∈ (0,1]: যখন অ-খালি সারির সেট S হয় তখন নমুনা গ্রহণের সম্ভাবনা
• π(S) = (π₁(S),...,πₙ(S)): সময়সূচী সম্ভাবনা বিতরণ
  • πᵢ(S) > 0 যখন এবং শুধুমাত্র যখন i ∈ S
  • ∑ᵢ∈S πᵢ(S) = 1

নির্মাণ পদ্ধতি: १. প্রতিটি অ-খালি সাবসেট S ⊆ N এর জন্য, স্থায়ী সঞ্চয় পরিস্থিতি বিবেচনা করুন २. উপপাদ্য ১ এবং २ ব্যবহার করে মোট খরচের উপরের সীমার বন্ধ-ফর্ম অভিব্যক্তি পান ३. অপ্টিমাইজেশন সমস্যা সমাধান করুন (१२): $\min_{\phi} \sum_{k\in S}\Delta_k^{\phi}(S) + S_{ub}^{\phi}(S)$ সীমাবদ্ধতা: μ ∈ (0,1), πₖ ∈ (0,1), ∑ₖ∈S πₖ = 1

४. স্থানীয় সর্বোত্তম সমাধান (μ*(S), π*(S)) পান ५. সমস্ত সাবসেটের সমাধান একত্রিত করে কৌশল সেট Πc গঠন করুন

মূল সূত্র (উপপাদ্য १): ব্যবহারকারী k এর গড় বয়স: $\Delta_k^{\phi}(S) = \frac{1}{\left(\frac{s}{q}+2\left(\frac{1}{\mu}-1\right)+\bar{\eta}\right)\left(\frac{\psi_k^2}{\pi_k}+\left(\frac{1}{q_k}+\frac{1-s}{q}-2\right)\psi_k+\ldots\right)} + 1$

যেখানে $\bar{\eta} = \sum_{i\in S}\frac{\pi_i}{q_i}$, $\psi_k = \eta_k + \pi_k + 2(\frac{1}{\mu}-1) + \frac{s}{q}$

নমুনা গ্রহণের খরচের উপরের সীমা (উপপাদ্য २): $S_{ub}^{\phi}(S) = \frac{(L+1)\mu}{p^*}\left(\frac{1}{\frac{1}{\mu}p^* + \bar{\eta}}\right)$

যেখানে $p^* = \frac{q}{1-(1-2q)(1-\mu)}$

२. সর্বোচ্চ বয়স নীতি অভিযোজিত র্যান্ডমাইজড নমুনা গ্রহণের সাথে (ϕ̄₁)

সময়সূচী কৌশল: πᴹᴬ(S) প্রতিটি সময়-স্লটে সেট S এ কর্মসম্পন্নের বয়স সর্বাধিক ব্যবহারকারী নির্বাচন করে (রাউন্ড-রবিন কৌশলের সমতুল্য)

নমুনা গ্রহণ কৌশল: অভিযোজিত র্যান্ডমাইজড নমুনা গ্রহণ, সেট Π̄c = ∪_{S⊆N,S≠∅}{μ̄*(S)} দ্বারা চিহ্নিত

মূল সূত্র (উপপাদ্য ३): ব্যবহারকারী k এর গড় বয়স: $\Delta_k^{\bar{\phi}}(S) = \frac{N(\beta_2 - \beta_1^2) + \sum_{i\in S}\frac{1-q_i}{q_i^2}}{2\left(N\beta_1 + \sum_{i\in S}\frac{1-q_i}{q_i}\right)} + \frac{1}{2}\left(N\beta_1 + \sum_{i\in S}\frac{1-q_i}{q_i} + 1\right)$

যেখানে:

• $\beta_1 = \frac{1}{\bar{\mu}}\left((1-\bar{\mu}) + \frac{s}{\bar{\mu}q} + 1\right)$
• $\beta_2 = 2\frac{1-\bar{\mu}}{\bar{\mu}}\left(\frac{s}{1-\bar{\mu}}\alpha^2 + \alpha - s - \bar{\mu}(1-s) + 3\right) + \beta_1$
• $\alpha = 1-\bar{\mu}+\frac{\bar{\mu}}{q}$

নমুনা গ্রহণের খরচ (উপপাদ্য ४): $S^{\bar{\phi}}(S) = \frac{\bar{\mu}NL}{N\left((1-\bar{\mu}) + \frac{s\bar{\mu}}{q} + 1\right) + \bar{\mu}\sum_{i\in S}\frac{1-q_i}{q_i}}\cdot\frac{1}{\left(p_1^* + \frac{(1-p_1^*)(1+p^*)}{p^*}\right)}$

যেখানে $p_1^* = s(1-\bar{\mu})p^* + (1-s)(1-(1-\bar{\mu})p^*)$

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

१. কর্মসম্পন্নের বয়স মেট্রিক প্রবর্তন:

• সংজ্ঞা: vᵢ(t) = t - sup{t' : t' < t, bᵢ(t') = 1} (শেষ কর্ম সম্পন্নের পর থেকে সময়)
• সুবিধা: কর্ম সম্পন্নের ফ্রিকোয়েন্সি সরাসরি প্রতিফলিত করে, প্রতি ইউনিট সময়ে সম্পন্ন কর্মের সংখ্যা সর্বাধিক করার সাথে সমতুল্য
• AoII এর সাথে পার্থক্য: AoII তথ্যের সঠিকতার উপর ফোকাস করে, যখন কর্মসম্পন্নের বয়স থ্রুপুটের উপর ফোকাস করে

२. অভিযোজিত র্যান্ডমাইজড কৌশল ডিজাইন:

• ঐতিহ্যবাহী নির্দিষ্ট সম্ভাবনা র্যান্ডমাইজড কৌশল থেকে আলাদা
• অ-খালি সারির সেটের উপর ভিত্তি করে গতিশীলভাবে নমুনা গ্রহণ এবং সময়সূচী সম্ভাবনা সামঞ্জস্য করুন
• সিস্টেম সম্পদ দক্ষতার সাথে ব্যবহার করুন (খালি সারির ব্যবহারকারীদের সময়সূচী করবেন না)
• গাণিতিকভাবে পরিচালনাযোগ্য (প্রতিটি সাবসেট নির্দিষ্ট র্যান্ডমাইজড কৌশলের সাথে সামঞ্জস্যপূর্ণ)

३. স্থায়ী সঞ্চয় বিশ্লেষণ পদ্ধতি:

• সাবসেট S এর সারি স্থায়ীভাবে অ-খালি অনুমান করুন
• বন্ধ-ফর্ম খরচ অভিব্যক্তি প্রাপ্ত করুন
• অপ্টিমাইজেশনের মাধ্যমে সেই সাবসেটের সর্বোত্তম কৌশল প্যারামিটার পান
• সমস্ত সাবসেট একত্রিত করে সম্পূর্ণ অভিযোজিত কৌশল গঠন করুন

४. সারির স্থিতিশীলতার পর্যাপ্ত শর্ত:

• প্রস্তাব १: অভিযোজিত র্যান্ডমাইজড কৌশলের সূচকীয় স্তরের শর্ত
• অনুসিদ্ধান্ত १: একক কিন্তু আরও রক্ষণশীল পর্যাপ্ত শর্ত
• প্রস্তাব २: সর্বোচ্চ বয়স কৌশলের পর্যাপ্ত শর্ত
• মেশিনের নিষ্ক্রিয় সম্ভাবনার নিম্ন সীমা চিহ্নিত করতে χ(q,s) ফাংশন প্রবর্তন করুন

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

সংখ্যাগত পরীক্ষার প্যারামিটার

সিস্টেম কনফিগারেশন:

• ব্যবহারকারীর সংখ্যা: N = 4
• মেশিনের প্যারামিটার:
  • অবস্থা রূপান্তর সম্ভাবনা: q ∈ 0.1, 0.9 (পরিবর্তনশীল প্যারামিটার)
  • সম্পন্নের পরে অভ্যন্তরীণভাবে ব্যস্ত সম্ভাবনা: s = 0.5 (কিছু পরীক্ষা) বা s = 0.3
• নমুনা গ্রহণের খরচ: L = 5
• সেবা হার ভেক্টর: q̄ = 0.1, 0.4, 0.6, 0.9 (কিছু পরীক্ষা) বা অন্যান্য কনফিগারেশন

আগমন হার কনফিগারেশন:

• কম আগমন হার: p = 0.01, 0.02, 0.05, 0.06
• উচ্চ আগমন হার: p̃ = 0.05, 0.2, 0.5, 0.6
• স্থিতিশীলতা পরীক্ষা: একাধিক কনফিগারেশন

মূল্যায়ন মেট্রিক্স

१. মোট গড় খরচ: Δ^φ + S^φ

• গড় কর্মসম্পন্নের বয়স এবং গড় নমুনা গ্রহণের খরচ অন্তর্ভুক্ত করে
• প্রধান কর্মক্ষমতা সূচক

२. সারির স্থিতিশীলতা:

• সংখ্যাগত সিমুলেশনের মাধ্যমে সারির দৈর্ঘ্যের প্রক্রিয়া পর্যবেক্ষণ করুন
• তাত্ত্বিক স্থিতিশীলতার শর্ত যাচাই করুন

তুলনা পদ্ধতি

• ϕ₁: অভিযোজিত র্যান্ডমাইজড কৌশল
• ϕ̄₁: সর্বোচ্চ বয়স সময়সূচী + অভিযোজিত র্যান্ডমাইজড নমুনা গ্রহণ

বাস্তবায়ন বিবরণ

• অপ্টিমাইজেশন সমস্যা (१२) এবং (१६) সংখ্যাগত পদ্ধতির মাধ্যমে স্থানীয় সর্বোত্তম সমাধান করুন
• সমস্ত २^N - १ অ-খালি সাবসেটের জন্য অপ্টিমাইজেশন সম্পাদন করুন
• কৌশলের কর্মক্ষমতা মূল্যায়ন করতে মার্কভ শৃঙ্খল সিমুলেশন ব্যবহার করুন
• স্থির অবস্থার আচরণ পেতে দীর্ঘ সময় সিমুলেশন করুন

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

প্রধান ফলাফল

চিত্র ४: q এর সাথে মোট খরচের পরিবর্তন

N=4, s=0.5, L=5, q̄=0.1, 0.4, 0.6, 0.9 কনফিগারেশনের অধীনে:

१. কম আগমন হার p = 0.01, 0.02, 0.05, 0.06:

• দুটি কৌশলের কর্মক্ষমতা একই রকম
• মোট খরচ q বৃদ্ধির সাথে হ্রাস পায়
• কারণ: কম আগমন হারে, দুটি কর্ম-সংরক্ষণকারী কৌশল উভয়ই কর্ম কার্যকরভাবে পরিচালনা করতে পারে

२. উচ্চ আগমন হার p̃ = 0.05, 0.2, 0.5, 0.6:

• ϕ̄₁ (সর্বোচ্চ বয়স কৌশল) ϕ₁ (অভিযোজিত র্যান্ডমাইজড কৌশল) এর চেয়ে উল্লেখযোগ্যভাবে ভাল
• কর্মক্ষমতার পার্থক্য স্পষ্ট (প্রায় १०-२० ইউনিট)
• দুটি কৌশলের খরচ উভয়ই q বৃদ্ধির সাথে হ্রাস পায়
• কারণ: উচ্চ লোডে, নির্ধারক রাউন্ড-রবিন র্যান্ডম সময়সূচীর চেয়ে আরও দক্ষ

३. প্রবণতা বিশ্লেষণ:

• q যত বড় (অবস্থা রূপান্তর যত দ্রুত), সিস্টেমের কর্মক্ষমতা তত ভাল
• উচ্চ আগমন হারে কৌশল নির্বাচন আরও গুরুত্বপূর্ণ

সারির স্থিতিশীলতা পরীক্ষা

কেস १: অস্থিতিশীল

• প্যারামিটার: N=4, q=0.35, s=0.3, L=5
• সেবা হার: q̄ = 0.55, 0.73, 0.84, 0.91
• আগমন হার: p = 0.09, 0.09, 0.12, 0.14
• ফলাফল: প্রস্তাব १ এবং २ এর শর্ত পূরণ হয় না, সংখ্যাগত যাচাইকরণ সারি অস্থিতিশীল দেখায়
• ব্যাখ্যা: আগমন হার সেবা হারের তুলনায় অত্যধিক

কেস २: স্থিতিশীল কিন্তু শর্ত পূরণ হয় না

• প্যারামিটার: N=4, q=0.5, s=0.5, L=5
• সেবা হার: q̄ = 0.4, 0.6, 0.8, 0.94
• আগমন হার: p = 0.04, 0.05, 0.06, 0.06
• ফলাফল: পর্যাপ্ত শর্ত পূরণ হয় না, কিন্তু সংখ্যাগত ফলাফল দেখায় দুটি কৌশলের অধীনে সারি স্থিতিশীল
• ব্যাখ্যা: প্রস্তাবিত পর্যাপ্ত শর্ত রক্ষণশীল (পর্যাপ্ত কিন্তু প্রয়োজনীয় নয়)

পরীক্ষার আবিষ্কার

१. কৌশলের কর্মক্ষমতা:

• সর্বোচ্চ বয়স কৌশল উচ্চ লোডে স্পষ্ট সুবিধা রাখে
• কম লোডে কৌশলের পার্থক্য ছোট
• দুটি কৌশল উভয়ই কর্ম-সংরক্ষণকারী

२. স্থিতিশীলতার শর্ত:

• শুধুমাত্র যখন ব্যবহারকারীর আগমন হার সেবা হারের চেয়ে অনেক কম থাকে তখন সারি স্থিতিশীল
• তাত্ত্বিক পর্যাপ্ত শর্ত রক্ষণশীল
• শর্ত পূরণ হয় না কিন্তু বাস্তবে স্থিতিশীল এমন ক্ষেত্র রয়েছে

३. সিস্টেম প্যারামিটারের প্রভাব:

• অবস্থা রূপান্তর সম্ভাবনা q কর্মক্ষমতায় উল্লেখযোগ্য প্রভাব ফেলে
• আগমন হার কনফিগারেশন কৌশল নির্বাচনের গুরুত্ব নির্ধারণ করে

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

মার্কভ মেশিন ট্র্যাকিং

१. ५ AoII মেট্রিক:

• মার্কভ মেশিনের জন্য AoII মেট্রিক প্রবর্তন করে
• ট্র্যাকিং কর্মক্ষমতায় ফোকাস করে কর্ম সম্পন্নে নয়
• এই পেপারের মেট্রিক থ্রুপুটের জন্য আরও সরাসরি লক্ষ্য করে

२. ६ বহু-মেশিন নেটওয়ার্ক:

• বাইনারি তাজা (BF), ভুল প্রত্যাখ্যান হার (FRR), ভুল গ্রহণ হার (FAR) ব্যবহার করে
• কর্ম সারি বিবেচনা করে না
• এই পেপার সারির স্থিতিশীলতা বিবেচনা করে

३. ९ ক্লান্ত কর্মী:

• কর্মীর দক্ষতা অবস্থার উপর নির্ভর করে এমন পরিস্থিতি অধ্যয়ন করে
• নমুনা গ্রহণের হার বরাদ্দ অপ্টিমাইজ করে
• সারির গতিশীলতা বিবেচনা করে না

কর্ম বরাদ্দ এবং সারি

४. ८ রাজস্ব সর্বাধিকীকরণ:

• একক বাফার (সর্বাধিক একটি কর্ম সংরক্ষণ করে)
• এই পেপার অসীম সারি বিবেচনা করে

५. १० MDP পদ্ধতি:

• ছাড়প্রাপ্ত MDP কাঠামো
• সীমিত সারি, সারি পূর্ণ হলে সবচেয়ে পুরানো কর্ম প্রতিস্থাপন করে
• গড় সম্পন্ন কর্মের সংখ্যা সরাসরি সর্বাধিক করে না

६. ७ কর্মহীন পরিস্থিতি:

• মেশিন ব্যস্ত থাকলে কর্ম বাতিল করা হয়
• গ্রহণযোগ্যতার সম্ভাবনা সর্বাধিক করে
• এই পেপার গ্রহণযোগ্যতার সম্ভাবনা ১ নিশ্চিত করে (প্রথমে নমুনা গ্রহণ করুন তারপর জমা দিন)

এই পেপারের সুবিধা

• মার্কভ মেশিন কর্ম অফলোডিংয়ের জন্য প্রথমবারের মতো সারির স্থিতিশীলতার তাত্ত্বিক ফলাফল প্রদান করে
• অসীম সারির বাস্তব পরিস্থিতি বিবেচনা করে
• কর্ম অফলোডিং সিস্টেমের জন্য আরও উপযুক্ত মেট্রিক প্রবর্তন করে
• কর্মক্ষমতার বন্ধ-ফর্ম অভিব্যক্তি প্রদান করে

সিদ্ধান্ত এবং আলোচনা

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

१. মেট্রিক উদ্ভাবন: কর্মসম্পন্নের বয়স কর্ম অফলোডিং সিস্টেমের থ্রুপুট লক্ষ্য কার্যকরভাবে ক্যাপচার করে

२. কৌশল ডিজাইন:

• অভিযোজিত র্যান্ডমাইজড কৌশল সাব-সিস্টেম অপ্টিমাইজেশনের মাধ্যমে নির্মিত
• সর্বোচ্চ বয়স কৌশল উচ্চ লোডে আরও ভাল কর্মক্ষমতা প্রদান করে
• দুটি কৌশল উভয়ই সারির স্থিতিশীলতা নিশ্চিত করতে পারে

३. স্থিতিশীলতা তত্ত্ব:

• পর্যাপ্ত শর্ত প্রদান করে (প্রস্তাব १-२)
• শর্ত আগমন হার, সেবা হার, মেশিন প্যারামিটারের সম্পর্ক জড়িত করে
• পর্যাপ্ত কিন্তু প্রয়োজনীয় নয় (রক্ষণশীলতা বিদ্যমান)

४. কর্মক্ষমতা অন্তর্দৃষ্টি:

• কম লোডে কৌশলের পার্থক্য ছোট
• উচ্চ লোডে নির্ধারক সময়সূচী র্যান্ডমের চেয়ে ভাল
• মেশিনের অবস্থা রূপান্তর গতি কর্মক্ষমতায় উল্লেখযোগ্যভাবে প্রভাব ফেলে

সীমাবদ্ধতা

१. সিমেট্রি অনুমান:

• বর্তমানে শুধুমাত্র বাইনারি সিমেট্রিক মার্কভ শৃঙ্খল বিবেচনা করে (একই রূপান্তর সম্ভাবনা)
• বাস্তব সিস্টেম অ-সিমেট্রিক হতে পারে

२. স্থিতিশীলতার শর্ত রক্ষণশীল:

• পর্যাপ্ত শর্ত কঠোর
• সূচকীয় (२^N - १) শর্ত পরীক্ষা প্রয়োজন
• একক শর্ত (অনুসিদ্ধান্ত १) আরও রক্ষণশীল

३. স্থানীয় সর্বোত্তম:

• অপ্টিমাইজেশন সমস্যা (१२) এবং (१६) শুধুমাত্র স্থানীয় সর্বোত্তম সমাধান করে
• আরও ভাল সমাধান বিদ্যমান হতে পারে

४. প্রয়োজনীয়তা বিশ্লেষণের অভাব:

• সারির স্থিতিশীলতার প্রয়োজনীয় শর্ত প্রদান করে না
• পর্যাপ্ত এবং প্রয়োজনীয় শর্তের মধ্যে ব্যবধান পরিমাণ করা হয় না

५. প্রমাণ বাদ দেওয়া:

• সমস্ত প্রমাণ পেজ সীমার কারণে বাদ দেওয়া হয়েছে
• ফলাফলের যাচাইযোগ্যতা এবং বিশ্বাসযোগ্যতা প্রভাবিত করে

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

१. অ-সিমেট্রিক মার্কভ শৃঙ্খল: সাধারণ অবস্থা রূপান্তর সম্ভাবনায় সম্প্রসারণ করুন

२. প্রয়োজনীয় শর্ত: সারির স্থিতিশীলতার প্রয়োজনীয় শর্ত প্রাপ্ত করুন, পর্যাপ্ত এবং প্রয়োজনীয় শর্তের মধ্যে ব্যবধান কমান

३. বৈশ্বিক সর্বোত্তম: অপ্টিমাইজেশন সমস্যার বৈশ্বিক সর্বোত্তম সমাধান বা আনুমানিক অ্যালগরিদম অধ্যয়ন করুন

४. বৈষম্যমূলক ব্যবহারকারী: ব্যবহারকারীর অগ্রাধিকার, বিভিন্ন QoS প্রয়োজনীয়তা বিবেচনা করুন

५. বহু-মেশিন পরিস্থিতি: মেশিন নেটওয়ার্কে সম্প্রসারণ করুন

६. বাস্তব সিস্টেম যাচাইকরণ: প্রকৃত এজ কম্পিউটিং প্ল্যাটফর্মে পরীক্ষা করুন

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

শক্তি

१. উল্লেখযোগ্য তাত্ত্বিক অবদান:

• মার্কভ মেশিন কর্ম অফলোডিংয়ের জন্য প্রথমবারের মতো সারির স্থিতিশীলতা তত্ত্ব প্রদান করে
• বন্ধ-ফর্ম কর্মক্ষমতা অভিব্যক্তি (উপপাদ্য १-४) তাত্ত্বিক মূল্য রাখে
• গাণিতিক অনুমান কঠোর (যদিও প্রমাণ অন্তর্ভুক্ত নয়)

२. যুক্তিসঙ্গত মেট্রিক ডিজাইন:

• কর্মসম্পন্নের বয়স স্বজ্ঞাত এবং কার্যকর
• থ্রুপুট সর্বাধিকীকরণ লক্ষ্যের সাথে সরাসরি সামঞ্জস্যপূর্ণ
• বিদ্যমান AoII, BF ইত্যাদি মেট্রিকের চেয়ে কর্ম অফলোডিং পরিস্থিতির জন্য আরও উপযুক্ত

३. উদ্ভাবনী কৌশল ডিজাইন:

• অভিযোজিত র্যান্ডমাইজড কৌশল নমনীয়তা এবং বিশ্লেষণযোগ্যতার ভারসাম্য রাখে
• সর্বোচ্চ বয়স কৌশল সহজ এবং দক্ষ
• দুটি কৌশল র্যান্ডম এবং নির্ধারক পদ্ধতি কভার করে

४. বাস্তব সমস্যা মডেলিং:

• নমুনা গ্রহণের খরচ বিবেচনা করে
• অসীম সারি দীর্ঘমেয়াদী চলমান সিস্টেমের সাথে আরও সামঞ্জস্যপূর্ণ
• মার্কভ মেশিন মডেল এজ কম্পিউটিংয়ের জন্য উপযুক্ত

५. যুক্তিসঙ্গত পরীক্ষা ডিজাইন:

• বিভিন্ন লোড পরিস্থিতি তুলনা করে
• স্থিতিশীলতা তত্ত্য যাচাই করে
• পর্যাপ্ত শর্তের রক্ষণশীলতা আবিষ্কার করে

দুর্বলতা

१. প্রমাণের অভাব:

• সমস্ত উপপাদ্য এবং প্রস্তাবের প্রমাণ প্রদান করা হয় না
• ফলাফলের যাচাইযোগ্যতা এবং বিশ্বাসযোগ্যতায় গুরুতর প্রভাব ফেলে
• পাঠকরা অনুমানের চিন্তাভাবনা বুঝতে পারে না

२. অপর্যাপ্ত পরীক্ষা:

• শুধুমাত্র N=४ ব্যবহারকারীর ছোট-স্কেল সিস্টেম বিবেচনা করে
• বড় স্কেল সিস্টেমের স্কেলেবিলিটি বিশ্লেষণের অভাব
• অন্যান্য সাহিত্য পদ্ধতির সাথে পরিমাণগত তুলনা নেই
• পরিসংখ্যানগত তাৎপর্য পরীক্ষার অভাব

३. অপ্টিমাইজেশন পদ্ধতি অস্পষ্ট:

• (१२) এবং (१६) কীভাবে সংখ্যাগতভাবে সমাধান করতে হয় তা বলা হয় না
• স্থানীয় সর্বোত্তম কৌশলের কর্মক্ষমতা প্রভাবিত করতে পারে
• গণনামূলক জটিলতা আলোচনা করা হয় না

४. অসম্পূর্ণ স্থিতিশীলতা বিশ্লেষণ:

• শুধুমাত্র পর্যাপ্ত শর্ত প্রদান করে, প্রয়োজনীয় শর্ত নয়
• শর্তের কঠোরতা বিশ্লেষণ করা হয় না
• পর্যাপ্ত এবং প্রয়োজনীয় শর্তের মধ্যে ব্যবধান পরিমাণ করা হয় না

५. অনুমানের সীমাবদ্ধতা:

• সিমেট্রিক মার্কভ শৃঙ্খল অনুমান শক্তিশালী
• জ্যামিতিক সেবা সময় বিতরণ বাস্তবে প্রযোজ্য নাও হতে পারে
• যোগাযোগ বিলম্ব, ট্রান্সমিশন ত্রুটি ইত্যাদি বাস্তব কারণ বিবেচনা করে না

६. লেখার সমস্যা:

• কিছু প্রতীক সংজ্ঞা যথেষ্ট স্পষ্ট নয় (যেমন xa(t) কম ব্যবহৃত)
• চিত্র २ এবং ३ এর ব্যাখ্যা আরও বিস্তারিত হতে পারে
• অ্যালগরিদম সিউডোকোডের অভাব

প্রভাব

१. তাত্ত্বিক প্রভাব:

• মার্কভ মেশিন কর্ম অফলোডিংয়ের জন্য স্থিতিশীলতা তাত্ত্বিক কাঠামো প্রতিষ্ঠা করে
• কর্মসম্পন্নের বয়স মেট্রিক পরবর্তী কাজ দ্বারা গ্রহণ করা যেতে পারে
• অভিযোজিত র্যান্ডমাইজড কৌশল ডিজাইন চিন্তাভাবনা অনুপ্রেরণাদায়ক

२. ব্যবহারিক মূল্য:

• এজ কম্পিউটিং কর্ম অফলোডিং পরিস্থিতিতে প্রযোজ্য
• কৌশল ডিজাইন বাস্তব সিস্টেম নির্দেশনা দিতে পারে
• স্থিতিশীলতার শর্ত ডিজাইন নীতি প্রদান করে

३. সীমাবদ্ধতা:

• সম্পূর্ণ প্রমাণ প্রয়োজন সম্পূর্ণভাবে মূল্যায়ন করতে
• ছোট-স্কেল পরীক্ষা প্রভাব সীমিত করে
• বাস্তব স্থাপনায় আরও প্রকৌশল সমস্যা সমাধান প্রয়োজন

প্রযোজ্য পরিস্থিতি

१. এজ কম্পিউটিং:

• একাধিক ব্যবহারকারী ভাগ করা এজ সার্ভার
• অবস্থা নমুনা গ্রহণের প্রয়োজন এমন পরিস্থিতি
• কর্ম সারিবদ্ধ করা যায়

२. ক্লাউড কম্পিউটিং সম্পদ সময়সূচী:

• ভার্চুয়াল মেশিনের অবস্থা অনিশ্চিত
• বহু-ভাড়াটে সম্পদ প্রতিযোগিতা

३. IoT কাজ অফলোডিং:

• ডিভাইসের অবস্থা র্যান্ডমভাবে পরিবর্তিত হয়
• নমুনা গ্রহণের খরচ শূন্য নয়

४. অপ্রযোজ্য পরিস্থিতি:

• রিয়েল-টাইম প্রয়োজনীয়তা অত্যন্ত উচ্চ (সারি অপেক্ষা অগ্রহণযোগ্য)
• অবস্থা সম্পূর্ণ পর্যবেক্ষণযোগ্য (নমুনা গ্রহণের খরচ নেই)
• কর্ম সারিবদ্ধ করা যায় না (অবিলম্বে প্রক্রিয়া করতে বা বাতিল করতে হবে)

রেফারেন্স

এই পেপারটি প্রধানত নিম্নলিখিত মূল সাহিত্য উল্লেখ করে:

१. ५ Banerjee & Ulukus (२०२५): মার্কভ মেশিন ট্র্যাকিং এবং কর্ম বরাদ্দ, AoII মেট্রিক প্রবর্তন २. ६ Liyanaarachchi & Ulukus (२०२५): একাধিক মার্কভ মেশিনের সর্বোত্তম নিরীক্ষণ এবং কর্ম বরাদ্দ ३. १० Chamoun et al. (२०२५): MAPPO ব্যবহার করে এজ সার্ভার নিরীক্ষণ, MDP পদ্ধতি ४. ११ Kadota et al. (२०१८): সম্প্রচার ওয়্যারলেস নেটওয়ার্কে তথ্য বয়স ন্যূনতম করার সময়সূচী কৌশল ५. १२ Tassiulas & Ephremides (१९९०): সীমাবদ্ধ সারি সিস্টেমের স্থিতিশীলতা বৈশিষ্ট্য ६. १३ Neely (२०१०): র্যান্ডম নেটওয়ার্ক অপ্টিমাইজেশন, শক্তিশালী স্থিতিশীলতা সংজ্ঞা

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