कार्य समापन की आयु को स्थिर कतारों के साथ न्यूनतम करना

मूल जानकारी

• पेपर ID: 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
• प्रकाशन तिथि: 6 नवंबर 2025 (arXiv प्रीप्रिंट)
• पेपर लिंक: https://arxiv.org/abs/2511.04630

सारांश

यह पेपर एक समय-स्लॉट आधारित कार्य आवंटन प्रणाली का अध्ययन करता है जिसमें एक केंद्रीय सर्वर, N उपयोगकर्ता और एक मशीन (मार्कोव मशीन कहलाती है) शामिल है जिसकी स्थिति मार्कोव श्रृंखला द्वारा परिवर्तित होती है। उपयोगकर्ता यादृच्छिक कार्य आगमन प्रक्रिया के अनुसार केंद्रीय सर्वर को कार्य प्रस्तुत करते हैं, और सर्वर प्रत्येक उपयोगकर्ता के लिए समर्पित कार्य कतार बनाए रखता है। जब मशीन सर्वर द्वारा आवंटित कार्य को संसाधित नहीं कर रही होती है, तो वह आंतरिक रूप से व्यस्त या निष्क्रिय अवस्था में हो सकती है, जिसकी गतिशीलता द्विआधारी सममित मार्कोव श्रृंखला का पालन करती है। सर्वर मशीन की स्थिति की जानकारी को नमूना लेकर, मशीन को निष्क्रिय पाए जाने पर उपयोगकर्ताओं को शेड्यूल करता है और कार्य प्रस्तुत करता है। इकाई समय में पूर्ण किए गए कार्यों की संख्या को अधिकतम करने के लिए, लेखकों ने "कार्य समापन की आयु" (Age of Job Completion) नामक एक नई मेट्रिक प्रस्तुत की है। कार्य समापन की आयु और नमूना लेने की लागत को कम करने के लिए, दो रणनीतियों का प्रस्ताव दिया गया है और उनके प्रदर्शन का संख्यात्मक मूल्यांकन किया गया है, साथ ही दोनों रणनीतियों के लिए कार्य कतार की स्थिरता को सुनिश्चित करने के लिए पर्याप्त शर्तें खोजी गई हैं।

अनुसंधान पृष्ठभूमि और प्रेरणा

1. समस्या को हल करना

यह पेपर एज कंप्यूटिंग परिदृश्य में कार्य अनलोडिंग समस्या का अध्ययन करता है, जहां कई उपयोगकर्ता एक साझा एज कंप्यूटिंग डिवाइस (मार्कोव मशीन) के लिए प्रतिस्पर्धा करते हैं। मुख्य चुनौतियों में शामिल हैं:

• मशीन की स्थिति की अनिश्चितता (निष्क्रिय/आंतरिक रूप से व्यस्त)
• स्थिति नमूना लेने की लागत
• बहु-उपयोगकर्ता प्रतिस्पर्धा के तहत कार्य शेड्यूलिंग
• कतार स्थिरता की गारंटी

2. समस्या की महत्ता

स्मार्ट निगरानी जैसे महत्वपूर्ण कार्य नियंत्रण अनुप्रयोगों में, एज डिवाइस आमतौर पर कई उपयोगकर्ताओं या सर्वरों द्वारा साझा किए जाते हैं, जिनमें से प्रत्येक स्वतंत्र रूप से कंप्यूटिंग कार्य उत्पन्न करता है। क्योंकि:

• कार्य अनलोडिंग प्रक्रिया यादृच्छिक है
• एज डिवाइस की उपलब्धता अत्यधिक अनिश्चित है
• डिवाइस रन स्थिति को कुशलतापूर्वक ट्रैक करने की आवश्यकता है
• सिस्टम प्रदर्शन सुनिश्चित करने के लिए कंप्यूटिंग कार्यों को समय पर अनलोड करने की आवश्यकता है

3. मौजूदा तरीकों की सीमाएं

मौजूदा साहित्य में निम्नलिखित कमियां हैं:

• 5 में AoII मेट्रिक: पूर्ण किए गए कार्यों की संख्या को अधिकतम करने के लिए सीधे लक्षित नहीं है
• 6 में द्विआधारी ताजगी (BF), गलत अस्वीकृति दर (FRR), गलत स्वीकृति दर (FAR): समान रूप से पूर्ण किए गए कार्यों की संख्या को अधिकतम करने के उद्देश्य को सीधे नहीं पकड़ते हैं
• 7,8,10 में विधियां: अनंत कतारों पर विचार नहीं करते हैं, कतार स्थिरता विश्लेषण की कमी है
• अधिकांश अनुसंधान: या तो कार्य कतार नहीं है, या कतार क्षमता सीमित है, जो वास्तविक दीर्घकालीन चलने वाले परिदृश्यों के लिए अनुपयुक्त है

4. अनुसंधान प्रेरणा

• कार्य समापन दक्षता को अधिक सीधे प्रतिबिंबित करने वाली मेट्रिक प्रस्तुत करना
• अनंत कतार क्षमता के वास्तविक परिदृश्य पर विचार करना
• कतार स्थिरता के लिए सैद्धांतिक गारंटी प्रदान करना
• कार्य समापन दक्षता और नमूना लेने की लागत को संतुलित करना

मुख्य योगदान

1. नई मेट्रिक "कार्य समापन की आयु" (Age of Job Completion) प्रस्तुत करना: यह इकाई समय में पूर्ण किए गए कार्यों की संख्या को सीधे प्रतिबिंबित करता है, जो मौजूदा AoII, BF आदि मेट्रिक्स की तुलना में कार्य अनलोडिंग प्रणालियों के लिए अधिक उपयुक्त है
2. दो रणनीति जोड़ी डिजाइन करना:
   • अनुकूली यादृच्छिक रणनीति (Adaptive Randomized Policy, ϕ₁)
   • अधिकतम आयु शेड्यूलिंग रणनीति अनुकूली यादृच्छिक नमूना लेने के साथ (Max-Age Policy with Adaptive Randomized Sampling, ϕ̄₁)
3. सैद्धांतिक स्थिरता विश्लेषण: दोनों रणनीतियों के लिए कतार स्थिरता के पर्याप्त शर्तें प्राप्त करना (प्रस्ताव 1 और 2), जो मार्कोव मशीन कार्य अनलोडिंग अनुसंधान में पहली बार प्रदान की गई स्थिरता परिणाम हैं
4. बंद-रूप अभिव्यक्तियां: स्थायी अधिभार की स्थिति में निश्चित उप-प्रणाली के लिए, औसत कार्य समापन आयु और नमूना लेने की लागत के लिए बंद-रूप अभिव्यक्तियां प्रदान करना (प्रमेय 1-4)
5. संख्यात्मक मूल्यांकन: संख्यात्मक प्रयोगों के माध्यम से रणनीति के प्रदर्शन को सत्यापित करना, यह पाया गया कि अधिकतम आयु रणनीति उच्च आगमन दर पर अनुकूली यादृच्छिक रणनीति से काफी बेहतर है

विधि विवरण

कार्य परिभाषा

सिस्टम मॉडल:

• इनपुट: 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}$: औसत नमूना लेने की लागत

बाधा: कतार स्थिरता (सामान्य रिटर्न मार्कोव श्रृंखला)

मॉडल आर्किटेक्चर

1. अनुकूली यादृच्छिक रणनीति (ϕ₁)

परिभाषा (परिभाषा 1): रणनीति को सेट Π = {(μ(S), π(S)) : S ⊆ N, S ≠ ∅} द्वारा चिह्नित किया जाता है, जहां:

• μ(S) ∈ (0,1]: जब गैर-खाली कतार सेट S हो तो नमूना लेने की संभावना
• π(S) = (π₁(S),...,πₙ(S)): शेड्यूलिंग संभावना वितरण
  • πᵢ(S) > 0 यदि और केवल यदि i ∈ S
  • ∑ᵢ∈S πᵢ(S) = 1

निर्माण विधि:

1. प्रत्येक गैर-खाली उप-सेट S ⊆ N के लिए, स्थायी अधिभार परिदृश्य पर विचार करें
2. प्रमेय 1 और 2 का उपयोग करके कुल लागत ऊपरी सीमा के लिए बंद-रूप अभिव्यक्ति प्राप्त करें
3. अनुकूलन समस्या (12) को हल करें: $\min_{\phi} \sum_{k\in S}\Delta_k^{\phi}(S) + S_{ub}^{\phi}(S)$ बाधा: μ ∈ (0,1), πₖ ∈ (0,1), ∑ₖ∈S πₖ = 1
4. स्थानीय इष्टतम समाधान (μ*(S), π*(S)) प्राप्त करें
5. सभी उप-सेट के समाधानों को रणनीति सेट Πc में संकलित करें

मुख्य सूत्र (प्रमेय 1): उपयोगकर्ता 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}$

नमूना लेने की लागत ऊपरी सीमा (प्रमेय 2): $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)}$

2. अधिकतम आयु रणनीति अनुकूली यादृच्छिक नमूना लेने के साथ (ϕ̄₁)

शेड्यूलिंग रणनीति: πᴹᴬ(S) प्रत्येक समय-स्लॉट पर सेट S में सबसे बड़ी कार्य समापन आयु वाले उपयोगकर्ता को चुनता है (राउंड-रॉबिन रणनीति के बराबर)

नमूना लेने की रणनीति: अनुकूली यादृच्छिक नमूना लेना, सेट Π̄c = ∪_{S⊆N,S≠∅}{μ̄*(S)} द्वारा चिह्नित

मुख्य सूत्र (प्रमेय 3): उपयोगकर्ता 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}$

नमूना लेने की लागत (प्रमेय 4): $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^*)$

तकनीकी नवाचार बिंदु

1. कार्य समापन आयु मेट्रिक का परिचय:
   • परिभाषा: vᵢ(t) = t - sup{t' : t' < t, bᵢ(t') = 1} (अंतिम कार्य समापन के बाद का समय)
   • लाभ: कार्य समापन आवृत्ति को सीधे प्रतिबिंबित करता है, इकाई समय में पूर्ण किए गए कार्यों की संख्या को अधिकतम करने के बराबर है
   • AoII से अंतर: AoII सूचना सही होने पर ध्यान केंद्रित करता है, जबकि कार्य समापन आयु थ्रूपुट पर ध्यान केंद्रित करता है
2. अनुकूली यादृच्छिक रणनीति डिजाइन:
   • पारंपरिक निश्चित संभावना यादृच्छिक रणनीति से अलग
   • गैर-खाली कतार सेट के अनुसार नमूना लेने और शेड्यूलिंग संभावनाओं को गतिशील रूप से समायोजित करता है
   • सिस्टम संसाधनों का कुशलतापूर्वक उपयोग करता है (खाली कतार उपयोगकर्ताओं को शेड्यूल नहीं करता है)
   • गणितीय रूप से ट्रैक्टेबल (प्रत्येक उप-सेट निश्चित यादृच्छिक रणनीति के अनुरूप है)
3. स्थायी अधिभार विश्लेषण विधि:
   • मान लें कि उप-सेट S की कतारें स्थायी रूप से गैर-खाली हैं
   • बंद-रूप लागत अभिव्यक्तियां प्राप्त करें
   • अनुकूलन के माध्यम से उस उप-सेट के लिए इष्टतम रणनीति पैरामीटर प्राप्त करें
   • सभी उप-सेट के समाधानों को संकलित करके पूर्ण अनुकूली रणनीति बनाएं
4. कतार स्थिरता पर्याप्त शर्तें:
   • प्रस्ताव 1: अनुकूली यादृच्छिक रणनीति के लिए घातीय स्तर की शर्त
   • परिणाम 1: एकल लेकिन अधिक रूढ़िवादी पर्याप्त शर्त
   • प्रस्ताव 2: अधिकतम आयु रणनीति के लिए पर्याप्त शर्त
   • χ(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
• स्थिरता परीक्षण: कई कॉन्फ़िगरेशन

मूल्यांकन संकेतक

1. कुल औसत लागत: Δ^φ + S^φ
   • औसत कार्य समापन आयु और औसत नमूना लेने की लागत शामिल है
   • मुख्य प्रदर्शन संकेतक
2. कतार स्थिरता:
   • संख्यात्मक सिमुलेशन के माध्यम से कतार लंबाई प्रक्रिया का अवलोकन
   • सैद्धांतिक स्थिरता शर्तों को सत्यापित करना

तुलना विधियां

• ϕ₁: अनुकूली यादृच्छिक रणनीति
• ϕ̄₁: अधिकतम आयु शेड्यूलिंग + अनुकूली यादृच्छिक नमूना लेना

कार्यान्वयन विवरण

• अनुकूलन समस्याएं (12) और (16) संख्यात्मक विधि द्वारा स्थानीय इष्टतम के लिए हल की जाती हैं
• सभी 2^N - 1 गैर-खाली उप-सेट के लिए अनुकूलन किया जाता है
• रणनीति के प्रदर्शन का मूल्यांकन करने के लिए मार्कोव श्रृंखला सिमुलेशन का उपयोग किया जाता है
• स्थिर-अवस्था व्यवहार प्राप्त करने के लिए लंबे समय तक सिमुलेशन

प्रायोगिक परिणाम

मुख्य परिणाम

चित्र 4: q के साथ कुल लागत में परिवर्तन

N=4, s=0.5, L=5, q̄=0.1, 0.4, 0.6, 0.9 कॉन्फ़िगरेशन के तहत:

1. कम आगमन दर p = 0.01, 0.02, 0.05, 0.06:
   • दोनों रणनीतियों का प्रदर्शन समान है
   • कुल लागत q में वृद्धि के साथ घटती है
   • कारण: कम आगमन दर पर, दोनों कार्य-संरक्षक रणनीतियां कार्यों को प्रभावी ढंग से संभाल सकती हैं
2. उच्च आगमन दर p̃ = 0.05, 0.2, 0.5, 0.6:
   • ϕ̄₁ (अधिकतम आयु रणनीति) ϕ₁ (अनुकूली यादृच्छिक रणनीति) से काफी बेहतर है
   • प्रदर्शन अंतर स्पष्ट है (लगभग 10-20 इकाइयां)
   • दोनों रणनीतियों की लागत q में वृद्धि के साथ घटती है
   • कारण: उच्च भार पर, निर्धारक राउंड-रॉबिन यादृच्छिक शेड्यूलिंग से अधिक कुशल है
3. प्रवृत्ति विश्लेषण:
   • q जितना बड़ा (स्थिति संक्रमण जितना तेज), सिस्टम प्रदर्शन उतना बेहतर है
   • उच्च आगमन दर पर रणनीति चयन अधिक महत्वपूर्ण है

कतार स्थिरता प्रयोग

केस 1: अस्थिर

• पैरामीटर: 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
• परिणाम: प्रस्ताव 1 और 2 की शर्तें संतुष्ट नहीं हैं, संख्यात्मक सत्यापन कतार अस्थिरता दिखाता है
• व्याख्या: आगमन दर सेवा दर के सापेक्ष बहुत अधिक है

केस 2: स्थिर लेकिन शर्तें संतुष्ट नहीं

• पैरामीटर: 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
• परिणाम: पर्याप्त शर्तें संतुष्ट नहीं हैं, लेकिन संख्यात्मक दिखाता है कि दोनों रणनीतियों के तहत कतारें स्थिर हैं
• व्याख्या: प्रस्तावित पर्याप्त शर्तें रूढ़िवादी हैं (पर्याप्त लेकिन आवश्यक नहीं)

प्रायोगिक निष्कर्ष

1. रणनीति प्रदर्शन:
   • अधिकतम आयु रणनीति उच्च भार पर स्पष्ट लाभ है
   • कम भार पर रणनीति अंतर छोटा है
   • दोनों रणनीतियां कार्य-संरक्षक हैं
2. स्थिरता शर्तें:
   • केवल तब स्थिर होती हैं जब उपयोगकर्ता आगमन दर सेवा दर से बहुत कम हो
   • सैद्धांतिक पर्याप्त शर्तें रूढ़िवादी हैं
   • ऐसे मामले हैं जहां शर्तें संतुष्ट नहीं हैं लेकिन वास्तव में स्थिर है
3. सिस्टम पैरामीटर प्रभाव:
   • स्थिति संक्रमण संभावना q प्रदर्शन पर महत्वपूर्ण प्रभाव डालता है
   • आगमन दर कॉन्फ़िगरेशन रणनीति चयन के महत्व को निर्धारित करता है

संबंधित कार्य

मार्कोव मशीन ट्रैकिंग

1. 5 AoII मेट्रिक:
   • मार्कोव मशीन के लिए AoII मेट्रिक प्रस्तुत करता है
   • ट्रैकिंग प्रदर्शन पर ध्यान केंद्रित करता है, कार्य समापन पर नहीं
   • यह पेपर मेट्रिक थ्रूपुट के लिए अधिक सीधे लक्षित है
2. 6 बहु-मशीन नेटवर्क:
   • द्विआधारी ताजगी (BF), गलत अस्वीकृति दर (FRR), गलत स्वीकृति दर (FAR) का उपयोग करता है
   • कार्य कतारों पर विचार नहीं करता है
   • यह पेपर कतार स्थिरता पर विचार करता है
3. 9 थकान वाले कार्यकर्ता:
   • ऐसे परिदृश्य का अध्ययन करता है जहां कार्यकर्ता दक्षता स्थिति पर निर्भर करती है
   • नमूना दर आवंटन को अनुकूलित करता है
   • कतार गतिशीलता पर विचार नहीं करता है

कार्य आवंटन और कतार

4. 8 राजस्व अधिकतमकरण:
   • एकल बफर (अधिकतम एक कार्य संग्रहीत)
   • यह पेपर अनंत कतारों पर विचार करता है
5. 10 MDP विधि:
   • छूट MDP फ्रेमवर्क
   • सीमित कतार, कतार भरने पर सबसे पुराने कार्य को बदलता है
   • औसत पूर्ण कार्यों की संख्या को सीधे अधिकतम नहीं करता है
6. 7 कोई कतार नहीं परिदृश्य:
   • मशीन व्यस्त होने पर कार्य छोड़ दिए जाते हैं
   • स्वीकृति संभावना को अधिकतम करता है
   • यह पेपर स्वीकृति संभावना 1 सुनिश्चित करता है (पहले नमूना लें फिर प्रस्तुत करें)

यह पेपर के लाभ

• पहली बार मार्कोव मशीन कार्य अनलोडिंग के लिए कतार स्थिरता सैद्धांतिक परिणाम प्रदान करता है
• अनंत कतार के वास्तविक परिदृश्य पर विचार करता है
• अधिक उपयुक्त कार्य समापन आयु मेट्रिक प्रस्तुत करता है
• बंद-रूप प्रदर्शन अभिव्यक्तियां प्रदान करता है

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

1. मेट्रिक नवाचार: कार्य समापन आयु कार्य अनलोडिंग प्रणाली के थ्रूपुट उद्देश्य को प्रभावी ढंग से पकड़ता है
2. रणनीति डिजाइन:
   • अनुकूली यादृच्छिक रणनीति उप-प्रणाली अनुकूलन के माध्यम से निर्मित
   • अधिकतम आयु रणनीति उच्च भार पर बेहतर प्रदर्शन करती है
   • दोनों रणनीतियां कतार स्थिरता सुनिश्चित कर सकती हैं
3. स्थिरता सिद्धांत:
   • पर्याप्त शर्तें प्रदान करता है (प्रस्ताव 1-2)
   • शर्तें आगमन दर, सेवा दर, मशीन पैरामीटर के संबंध को शामिल करती हैं
   • पर्याप्त लेकिन आवश्यक नहीं (रूढ़िवादिता मौजूद है)
4. प्रदर्शन अंतर्दृष्टि:
   • कम भार पर रणनीति अंतर छोटा है
   • उच्च भार पर निर्धारक शेड्यूलिंग यादृच्छिक से बेहतर है
   • मशीन स्थिति संक्रमण गति प्रदर्शन को काफी प्रभावित करती है

सीमाएं

1. सममितता धारणा:
   • वर्तमान में केवल द्विआधारी सममित मार्कोव श्रृंखला पर विचार करता है (समान संक्रमण संभावना)
   • वास्तविक प्रणालियां असममित हो सकती हैं
2. स्थिरता शर्तें रूढ़िवादी:
   • पर्याप्त शर्तें काफी कठोर हैं
   • 2^N - 1 शर्तों की जांच की आवश्यकता है
   • एकल शर्त (परिणाम 1) अधिक रूढ़िवादी है
3. स्थानीय इष्टतम:
   • अनुकूलन समस्याएं (12) और (16) केवल स्थानीय इष्टतम खोजती हैं
   • बेहतर समाधान मौजूद हो सकते हैं
4. आवश्यकता विश्लेषण की कमी:
   • स्थिरता के लिए आवश्यक शर्तें प्रदान नहीं करता है
   • पर्याप्त और आवश्यक शर्तों के बीच का अंतर परिमाणित नहीं है
5. प्रमाण छोड़े गए:
   • सभी प्रमाण पेपर की लंबाई सीमाओं के कारण छोड़े गए हैं
   • परिणामों की सत्यापनीयता को प्रभावित करता है

भविष्य की दिशाएं

1. असममित मार्कोव श्रृंखला: सामान्य स्थिति संक्रमण संभावनाओं तक विस्तार
2. आवश्यक शर्तें: कतार स्थिरता के लिए आवश्यक शर्तें प्राप्त करें, पर्याप्त और आवश्यक शर्तों के बीच अंतर को कम करें
3. वैश्विक इष्टतम: अनुकूलन समस्याओं के वैश्विक इष्टतम समाधान या सन्निकटन एल्गोरिदम का अध्ययन करें
4. विषम उपयोगकर्ता: उपयोगकर्ता प्राथमिकता, विभिन्न QoS आवश्यकताओं पर विचार करें
5. बहु-मशीन परिदृश्य: मशीन नेटवर्क तक विस्तार
6. वास्तविक प्रणाली सत्यापन: वास्तविक एज कंप्यूटिंग प्लेटफॉर्म पर परीक्षण

गहन मूल्यांकन

लाभ

1. महत्वपूर्ण सैद्धांतिक योगदान:
   • मार्कोव मशीन कार्य अनलोडिंग के लिए पहली बार कतार स्थिरता सिद्धांत स्थापित करता है
   • बंद-रूप प्रदर्शन अभिव्यक्तियां (प्रमेय 1-4) सैद्धांतिक मूल्य रखती हैं
   • गणितीय व्युत्पत्ति कठोर है (हालांकि प्रमाण शामिल नहीं हैं)
2. मेट्रिक डिजाइन तर्कसंगत:
   • कार्य समापन आयु सहज और प्रभावी है
   • थ्रूपुट अधिकतमकरण उद्देश्य के साथ सीधे संबंधित है
   • मौजूदा AoII, BF आदि मेट्रिक्स की तुलना में कार्य अनलोडिंग परिदृश्यों के लिए अधिक उपयुक्त है
3. रणनीति डिजाइन नवीन:
   • अनुकूली यादृच्छिक रणनीति लचीलापन और विश्लेषणात्मकता को संतुलित करती है
   • अधिकतम आयु रणनीति सरल और कुशल है
   • दोनों रणनीतियां यादृच्छिक और निर्धारक दृष्टिकोणों को कवर करती हैं
4. समस्या मॉडलिंग व्यावहारिक:
   • नमूना लेने की लागत पर विचार करता है
   • अनंत कतार दीर्घकालीन चलने वाली प्रणालियों के अनुरूप है
   • मार्कोव मशीन मॉडल एज कंप्यूटिंग के लिए उपयुक्त है
5. प्रयोग डिजाइन तर्कसंगत:
   • विभिन्न भार परिदृश्यों की तुलना करता है
   • स्थिरता सिद्धांत को सत्यापित करता है
   • पर्याप्त शर्तों की रूढ़िवादिता की खोज करता है

कमियां

1. प्रमाण अनुपस्थित:
   • सभी प्रमेय और प्रस्ताव के प्रमाण प्रदान नहीं किए गए हैं
   • परिणामों की सत्यापनीयता और विश्वसनीयता को गंभीर रूप से प्रभावित करता है
   • पाठक व्युत्पत्ति तर्क को समझ नहीं सकते
2. प्रयोग अपर्याप्त:
   • केवल N=4 उपयोगकर्ताओं के छोटे पैमाने की प्रणाली पर विचार करता है
   • बड़े पैमाने की प्रणालियों की स्केलेबिलिटी विश्लेषण की कमी है
   • अन्य साहित्य विधियों के साथ मात्रात्मक तुलना नहीं है
   • सांख्यिकीय महत्व परीक्षण की कमी है
3. अनुकूलन विधि अस्पष्ट:
   • समस्याओं (12) और (16) को संख्यात्मक रूप से कैसे हल करें यह स्पष्ट नहीं है
   • स्थानीय इष्टतम रणनीति प्रदर्शन को प्रभावित कर सकता है
   • कम्प्यूटेशनल जटिलता पर चर्चा नहीं है
4. स्थिरता विश्लेषण अधूरा:
   • केवल पर्याप्त शर्तें प्रदान करता है, आवश्यक शर्तें नहीं
   • शर्तों की कसाई का विश्लेषण नहीं है
   • पर्याप्त और आवश्यक शर्तों के बीच का अंतर परिमाणित नहीं है
5. धारणा सीमाएं:
   • सममित मार्कोव श्रृंखला धारणा काफी मजबूत है
   • ज्यामितीय सेवा समय वितरण वास्तविकता से मेल नहीं खा सकता है
   • संचार विलंब, संचरण त्रुटियों आदि वास्तविक कारकों पर विचार नहीं करता है
6. लेखन समस्याएं:
   • कुछ प्रतीक परिभाषाएं पर्याप्त स्पष्ट नहीं हैं (जैसे xa(t) का कम उपयोग)
   • चित्र 2 और 3 की व्याख्या अधिक विस्तृत हो सकती है
   • एल्गोरिदम छद्मकोड की कमी है

प्रभाव

1. सैद्धांतिक प्रभाव:
   • मार्कोव मशीन कार्य अनलोडिंग के लिए स्थिरता सिद्धांत ढांचा स्थापित करता है
   • कार्य समापन आयु मेट्रिक बाद के कार्यों द्वारा अपनाई जा सकती है
   • अनुकूली यादृच्छिक रणनीति डिजाइन विचार प्रेरक है
2. व्यावहारिक मूल्य:
   • एज कंप्यूटिंग कार्य अनलोडिंग परिदृश्यों पर लागू होता है
   • रणनीति डिजाइन वास्तविक प्रणालियों को निर्देशित कर सकता है
   • स्थिरता शर्तें डिजाइन मानदंड प्रदान करती हैं
3. सीमाएं:
   • पूर्ण प्रमाण के लिए पर्याप्त मूल्यांकन की आवश्यकता है
   • छोटे पैमाने के प्रयोग विश्वसनीयता को सीमित करते हैं
   • वास्तविक तैनाती के लिए अधिक इंजीनियरिंग समस्याओं को हल करने की आवश्यकता है

लागू परिदृश्य

1. एज कंप्यूटिंग:
   • कई उपयोगकर्ता साझा एज सर्वर
   • नमूना लेने की आवश्यकता वाले परिदृश्य
   • कार्य कतार में प्रतीक्षा कर सकते हैं
2. क्लाउड कंप्यूटिंग संसाधन शेड्यूलिंग:
   • वर्चुअल मशीन स्थिति अनिश्चित
   • बहु-किरायेदार संसाधन प्रतिस्पर्धा
3. IoT कार्य अनलोडिंग:
   • डिवाइस स्थिति यादृच्छिक रूप से परिवर्तित होती है
   • नमूना लेने की लागत गैर-शून्य है
4. अनुपयुक्त परिदृश्य:
   • अत्यधिक वास्तविक समय आवश्यकताएं (कतार प्रतीक्षा स्वीकार्य नहीं)
   • पूरी तरह से अवलोकनीय स्थिति (कोई नमूना लेने की लागत नहीं)
   • कार्य कतार में नहीं हो सकते (तुरंत संसाधित या छोड़ दिए जाने चाहिए)

संदर्भ

यह पेपर मुख्य रूप से निम्नलिखित प्रमुख साहित्य को संदर्भित करता है:

1. 5 Banerjee & Ulukus (2025): मार्कोव मशीन ट्रैकिंग और कार्य आवंटन, AoII मेट्रिक प्रस्तुत करता है
2. 6 Liyanaarachchi & Ulukus (2025): बहु-मार्कोव मशीन का इष्टतम निगरानी और कार्य आवंटन
3. 10 Chamoun et al. (2025): MAPPO का उपयोग करके एज सर्वर निगरानी, MDP विधि
4. 11 Kadota et al. (2018): प्रसारण वायरलेस नेटवर्क में सूचना आयु को कम करने के लिए शेड्यूलिंग रणनीति
5. 12 Tassiulas & Ephremides (1990): विवश कतार प्रणालियों की स्थिरता गुण
6. 13 Neely (2010): यादृच्छिक नेटवर्क अनुकूलन, मजबूत स्थिरता परिभाषा

समग्र मूल्यांकन: यह पेपर मार्कोव मशीन कार्य अनलोडिंग क्षेत्र में महत्वपूर्ण सैद्धांतिक योगदान देता है, विशेष रूप से पहली बार कतार स्थिरता विश्लेषण प्रदान करता है। कार्य समापन आयु मेट्रिक का परिचय नवीन है, दोनों रणनीति डिजाइन तर्कसंगत हैं। हालांकि, प्रमाण की अनुपस्थिति, प्रयोग पैमाने की सीमाएं और स्थिरता शर्तों की रूढ़िवादिता स्पष्ट कमियां हैं। लेखकों को विस्तृत प्रमाण, बड़े पैमाने के प्रयोग और आवश्यक शर्तों के विश्लेषण के साथ पूर्ण पत्रिका संस्करण जल्द से जल्द प्रदान करने की सिफारिश की जाती है, ताकि कार्य के मूल्य को पूरी तरह से प्रदर्शित किया जा सके।