Age Dispersion and Higher-Order AoI in Status Update Systems

तकनीकी सारांश: स्टेटस अपडेट सिस्टम में आयु प्रसार (Age Dispersion) और उच्च-क्रम का AoI (Higher-Order AoI)

समस्या विवरण
सूचना की नवीनता (freshness) को मापने के लिए 'एज ऑफ इंफॉर्मेशन' (Age of Information - AoI) स्टेटस अपडेट सिस्टम में एक मानक मीट्रिक बन गया है। हालाँकि, यह शोध पत्र तर्क देता है कि केवल AoI सूचना की काल्पनिक निरंतरता (temporal consistency) को पूरी तरह से नहीं पकड़ पाता है। कुछ अनुप्रयोगों में, जैसे कि क्लाउड-रेंडर्ड ऑगमेंटेड रियलिटी (AR) का उपयोग करने वाले रिमोट इंडस्ट्रियल सपोर्ट में, अपडेट न केवल नवीन (कम AoI) होने चाहिए, बल्कि समय के अंतराल में भी करीब होने चाहिए। लगातार अपडेट्स के बीच बड़े अंतराल, भले ही नवीनतम अपडेट नवीन हो, AR अनुप्रयोगों में दृश्य अस्थिरता (visual instability) और मोशन सिकनेस का कारण बन सकते हैं। इस कमी को दूर करने के लिए, लेखक 'एज डिस्पर्शन' (age dispersion) की अवधारणा को 'कालिक निरंतरता' (temporal consistency) के माप के रूप में पेश करते हैं।

कार्यप्रणाली और परिभाषाएँ
यह शोध पत्र एक एकल-स्रोत स्टेटस अपडेट सिस्टम का विश्लेषण करता है जिसे एक M/G/1/1 कतार (पॉइसन आगमन, सामान्य सेवा समय, एकल सर्वर, कोई प्रतीक्षा कक्ष नहीं) के रूप में मॉडल किया गया है, जो एक संभाव्यता-आधारित प्रीएम्प्टिव पॉलिसी (probabilistically preemptive policy) के तहत कार्य करता है। इस नीति के तहत, यदि सर्वर खाली है तो एक आने वाला पैकेट सेवा में प्रवेश करता है; यदि सर्वर व्यस्त है, तो नया पैकेट $\theta$ प्रायिकता के साथ चल रहे पैकेट को प्रीएम्प्ट (निरंतरता भंग) कर देता है और अन्यथा उसे छोड़ दिया जाता है।

लेखक इन प्रमुख मीट्रिक्स को परिभाषित करते हैं:

1. एज डिस्पर्शन ($D$): दो सबसे हाल ही में प्राप्त अपडेट्स की आयु के बीच का अंतर। औपचारिक रूप से, यदि $t'_i$ $i$-वें अपडेट का डिलीवरी समय है और $t_i$ उसका जनरेशन समय है, तो समय $\tau$ पर एज डिस्पर्शन $D(\tau) = t_{N(\tau)} - t_{N(\tau)-1}$ है, जहाँ $N(\tau)$ सबसे हालिया अपडेट का सूचकांक है।
2. $k$--क्रम का एज डिस्पर्शन ($D^{(k)}$): सबसे हाल ही में प्राप्त अपडेट और $(k+1)$-वें सबसे हाल ही में प्राप्त अपडेट की आयु के बीच का अंतर।
3. $k$--क्रम का AoI ($\Delta^{(k)}$): $k$-वें सबसे हाल ही में प्राप्त अपडेट की आयु।

लेखक इन मीट्रिक्स के बीच एक मौलिक संबंध स्थापित करते हैं, जो यह दर्शाता है कि औसत $k$--क्रम का AoI, औसत मानक AoI ($\Delta$) और औसत $(k-1)$--क्रम के एज डिस्पर्शन का योग है:
$$\Delta^{(k)} = \Delta + D^{(k-1)}$$

मुख्य योगदान और विश्लेषणात्मक परिणाम
यह शोध पत्र M/G/1/1 सिस्टम में इन मीट्रिक्स के लिए क्लोज्ड-फॉर्म एक्सप्रेशन प्रदान करता है:

• औसत एज डिस्पर्शन ($D$): लेखक यह व्युत्पन्न करते हैं कि औसत एज डिस्पर्शन, औसत इंटर-डिपार्चर समय $E[Y]$ के बराबर है। $\lambda$ आगमन दर और $L_S$ सेवा समय वितरण के लाप्लास ट्रांसफॉर्म के साथ, संभाव्यता-आधारित प्रीएम्प्शन पॉलिसी के लिए यह दिया गया है:
  $$D = \frac{L_S(\lambda\theta)(\theta - 1) + 1}{\lambda\theta L_S(\lambda\theta)}$$

  • विशेष मामले: पूर्ण प्रीएम्प्टिव पॉलिसी ($\theta=1$) के लिए, $D_P = 1/(\lambda L_S(\lambda))$ है। गैर-प्रीएम्प्टिव पॉलिसी ($\theta \to 0$) के लिए, $D_{NP} = E[S] + 1/\lambda$ है।

• औसत $k$--क्रम का AoI ($\Delta^{(k)}$): पूर्ववर्ती साहित्य के मानक AoI परिणामों को अपने व्युत्पन्न डिस्पर्शन फॉर्मूला के साथ जोड़कर, यह शोध पत्र औसत $k$--क्रम के AoI को इस प्रकार अभिलक्षित करता है:
  $$\Delta^{(k)} = \Delta + (k-1) \frac{L_S(\lambda\theta)(\theta - 1) + 1}{\lambda\theta L_S(\lambda\theta)}$$

संख्यात्मक परिणाम और अवलोकन
लेखक गामा-वितरित सेवा समय (शेप पैरामीटर $\kappa$ और रेट $\beta$ के साथ) का उपयोग करके भारित योग $\Delta + \alpha D$ (जो $\alpha = k-1$ के साथ $\Delta^{(k)}$ के अनुरूप है) का मूल्यांकन करते हैं। मुख्य निष्कर्ष निम्नलिखित हैं:

1. हैज़र्ड रेट (Hazard Rate) का प्रभाव: प्रीएम्प्शन की प्रभावशीलता सेवा समय वितरण के हैज़र्ड रेट पर निर्भर करती है।
   • जब $\kappa \le 1$ (घटता या स्थिर हैज़र्ड रेट), तो प्रीएम्प्शन की प्रायिकता $\theta$ को बढ़ाने से औसत $(k+1)$--क्रम का AoI कम हो जाता है।
   • जब $\kappa > 1$ (बढ़ता हुआ हैज़र्ड रेट), तो $\theta$ को बढ़ाने से औसत $(k+1)$--क्रम का AoI बढ़ जाता है। ऐसा इसलिए है क्योंकि उस पैकेट को प्रीएम्प्ट करना जो जल्द ही समाप्त होने वाला है (बढ़ते हैज़र्ड रेट के कारण), प्रतिकूल होता है।
2. प्रीएम्प्शन बनाम नॉन-प्रीएम्प्शन:
   • $\kappa < 1$ के लिए, प्रीएम्प्टिव पॉलिसी कम एज डिस्पर्शन ($D_P < D_{NP}$) प्रदान करती है।
   • $\kappa = 1$ (एक्सपोनेंशियल सर्विस) के लिए, $D_P = D_{NP}$ है।
   • $\kappa > 1$ के लिए, प्रीएम्प्टिव पॉलिसी अधिक एज डिस्पर्शन ($D_P > D_{NP}$) देती है।
3. इष्टतम आगमन दर (Optimal Arrival Rate): $\Delta + \alpha D$ को न्यूनतम करने वाली इष्टतम आगमन दर $\lambda$, प्रीएम्प्शन की प्रायिकता $\theta$ और सेवा वितरण पर निर्भर करती है। उच्च आगमन दर केवल तभी फायदेमंद होती है जब प्रीएम्प्शन कम हो या सेवा वितरण इसकी अनुमति देता हो; अन्यथा, वे पूर्णता के करीब पहुँच रहे पैकेटों के अत्यधिक प्रीएम्प्शन का कारण बनती हैं।

महत्व और दावे
यह शोध पत्र दावा करता है कि एज डिस्पर्शन, उन अनुप्रयोगों के लिए AoI का एक आवश्यक पूरक है जिन्हें कालिक निरंतरता (temporal consistency) की आवश्यकता होती है। एज डिस्पर्शन के दृष्टिकोण से उच्च-क्रम के AoI को परिभाषित और अभिलक्षित करके, लेखक यह प्रदर्शित करते हैं कि न्यूनतम उच्च-क्रम का AoI स्वाभाविक रूप से नवीन सूचना (कम मानक AoI) और कालिक रूप से सुसंगत डेटा वितरण (कम एज डिस्पर्शन) दोनों सुनिश्चित करता है।

यह कार्य M/G/1/1 सिस्टम में इन मीट्रिक्स के विश्लेषण के लिए एक सैद्धांतिक ढांचा स्थापित करता है। लेखक नोट करते हैं कि जबकि यह शोध पत्र M/G/1/1 मॉडल पर केंद्रित है, भविष्य के कार्य अन्य कतार मॉडल (जैसे M/M/1, M/G/1/2, मल्टी-सोर्स सिस्टम) का विस्तार कर सकते हैं और स्टेट-सिलेक्टिव प्रीएम्प्शन नीतियों का अन्वेषण कर सकते हैं जहाँ निर्णय एक निश्चित प्रायिकता के बजाय वर्तमान सिस्टम स्टेट पर निर्भर करते हैं।