2025-11-22T04:58:16.037782

Adaptive Decentralized Queue Disclosure for Impatient Tenants in Edge and Non-terrestrial Systems

Kiggundu, Han, Schotten
We study how queue-state information disclosures affect impatient tenants in multi-tenant edge systems. We propose an information-bulletin strategy in which each queue periodically broadcasts two Markov models. One is a model of steady-state service-rate behavior and the other a model of the queue length inter-change times. Tenants autonomously decide to renege or jockey based on this information. The queues observe tenant responses and adapt service rates via a learned, rule-based predictive policy designed for decentralized, partially-observed, and time-varying environments. We compare this decentralized, information-driven policy to the classical, centralized Markov Decision Process (MDP) hedging-point policy for M/M/2 systems. Numerical experiments quantify the tradeoffs in average delay, impatience and robustness to stale information. Results show that when full, instantaneous state information and stationarity hold, the hedging-point policy yields less impatience but this diminishes as information becomes partial or stale. The rule-based predictive policy on the other hand is more robust to staleness in dispatched information, making it conducive for conditions typical of edge cloud and non-terrestrial deployments.
academic

अनुकूली विकेंद्रीकृत कतार प्रकटीकरण अधीर किरायेदारों के लिए एज और गैर-स्थलीय प्रणालियों में

मूल जानकारी

  • पेपर ID: 2508.04241
  • शीर्षक: Adaptive Decentralized Queue Disclosure for Impatient Tenants in Edge and Non-terrestrial Systems
  • लेखक: Anthony Kiggundu, Bin Han, Hans D. Schotten
  • वर्गीकरण: eess.SY (सिस्टम्स और नियंत्रण), cs.SY (सिस्टम्स और नियंत्रण)
  • प्रकाशन समय: 13 अक्टूबर 2025 (arXiv v2)
  • संस्थान: जर्मन रिसर्च सेंटर फॉर आर्टिफिशियल इंटेलिजेंस (DFKI), RPTU विश्वविद्यालय कैसरस्लॉटर्न-लैंडाउ
  • पेपर लिंक: https://arxiv.org/abs/2508.04241

सारांश

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

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

समस्या परिभाषा

विषम 5G/6G परिनियोजन में, बहु-किरायेदार संसाधन साझाकरण न केवल स्थिर कॉन्फ़िगरेशन द्वारा संचालित होता है, बल्कि किरायेदारों के स्वायत्त निर्णयों द्वारा तेजी से संचालित होता है (उदाहरण के लिए, क्या कार्य को दूरस्थ कतार में अनलोड करें या स्थानीय रूप से संसाधित करें)। कतार की स्थिति का प्रकटीकरण (जैसे कतार की लंबाई, प्रतीक्षा समय अनुमान या सेवा सांख्यिकी) किरायेदार के व्यवहार को महत्वपूर्ण रूप से बदल सकता है और कतार जॉकीइंग (jockeying) और त्याग (reneging) के माध्यम से संसाधन प्रतिस्पर्धा को प्रेरित कर सकता है।

अनुसंधान का महत्व

आधुनिक बहु-अभिगम एज कंप्यूटिंग (MEC) और गैर-स्थलीय नेटवर्क (NTN) वातावरण विकेंद्रीकृत हैं, जिनमें आंशिक और पुरानी स्थिति प्रसारण मौजूद है, और समय-परिवर्तनशील चैनल और गतिशीलता प्रदर्शित करते हैं। इस वातावरण में, तत्काल वैश्विक स्थिति वाले एकल केंद्रीय नियंत्रक की धारणा अवास्तविक है। हालांकि, मौजूदा प्रकटीकरण नियम और अनुमानी विधियां आमतौर पर स्थिर या हल्के गतिशीलता सेटिंग के लिए विकसित की जाती हैं और विकेंद्रीकृत नियंत्रण के तीन मौलिक प्रश्नों का उत्तर नहीं दे सकती हैं:

  1. कौन सी स्थिति जानकारी साझा की जानी चाहिए
  2. जानकारी को कैसे प्रस्तुत किया जाना चाहिए
  3. अपडेट कितनी बार वितरित किए जाने चाहिए

मौजूदा विधियों की सीमाएं

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

मुख्य योगदान

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

विधि विवरण

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

एक M/M/2 कतार प्रणाली पर विचार करें जिसमें दो कतारें i और j हैं। नई आगमन पॉइसन वितरण का पालन करती हैं, कुल आगमन दर λ = λᵢ + λⱼ है। प्रत्येक कतार अंतराल r सेकंड पर किरायेदारों को अपनी स्थिति जानकारी वितरित करती है, कुछ पुरानीपन का परिचय देती है। लक्ष्य औसत विलंबता, जॉकीइंग घटनाओं और त्याग (किरायेदार अधीरता) के समग्र प्रदर्शन माप को कम करना है।

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

1. मार्कोव सेवा दर मॉडल

कतार i या j की संतुलन अवस्था में सेवा दर वितरण K-अवस्था निरंतर समय मार्कोव श्रृंखला (CTMC) का पालन करता है, सेवा दरें {μᵢ}ᵢ₌₁ᴷ और {μⱼ}ⱼ₌₁ᴷ हैं। प्रभावी सेवा दर को इस प्रकार परिभाषित किया जाता है:

μ̄ₓ = Σᵢ₌₁ᴷ πₓᵢ μᵢ, μ̄ᵧ = Σⱼ₌₁ᴷ πᵧⱼ μⱼ

जहां πₓᵢ और πᵧⱼ स्थिर-अवस्था संभावनाएं हैं।

2. कतार की लंबाई गतिशीलता मॉडल - परिवर्तन समय वितरण (ICD)

यह मॉडल कतार प्रणाली में संक्रमण की आवृत्ति को मापता है। n अवस्था वाली कतार के लिए, जब n=0 तो केवल आगमन घटनाएं अवस्था को बदलती हैं, जब n≥1 तो आगमन या प्रस्थान दोनों घटनाएं हो सकती हैं। मार्कोव मॉडल को इस प्रकार परिभाषित किया जाता है:

Rᵢ = Σₙ₌₀^∞ πᵢ,ₙ (λᵢ + μᵢ · 1ₙ≥₁) = 2λᵢ

अपेक्षित परिवर्तन अंतराल समय है:

Tᵢᴵᶜᴰ = 1/Rᵢ = 1/(2λᵢ)

3. प्रथम-क्रम स्टोकेस्टिक प्रभुत्व (FSD)

संचयी वितरण कार्यों FX(μₖ) और FY(μₖ) की तुलना करके बेहतर कतार निर्धारित करें। यदि PX > x ≥ PY > x ∀x ∈ ℝ, तो X, Y पर प्रथम-क्रम स्टोकेस्टिक रूप से प्रभुत्वशाली है।

व्यवहार मॉडलिंग

त्याग व्यवहार

FSD के आधार पर त्याग की संभावना को इस प्रकार परिभाषित किया जाता है:

P^FSD_reneg(ℓ) = Σᵥ₌₀^(ℓ-1) [(μᵢ - λᵢ)Δ]^v/v! e^(-(μᵢ-λᵢ)Δ)

जहां Δ = Tₗₒcₐₗ - ηr, η ∈ 0,1 जानकारी की पुरानीपन की डिग्री को दर्शाता है।

जॉकीइंग व्यवहार

ICD के आधार पर जॉकीइंग की संभावना सिग्मॉइड फ़ंक्शन का उपयोग करके मॉडल की जाती है:

P^ICD_{i→j} = 1/(1 + e^(-2de^(-ηr)(λᵢ-λⱼ)))

अनुकूलन समस्या

संयुक्त अनुकूलन समस्या को इस प्रकार औपचारिक रूप दिया जाता है:

min_{μᵢ,μⱼ} τ[Wᵢ(μᵢ) + Wⱼ(μⱼ)] + φ[R^reneg_i(μᵢ) + R^reneg_j(μⱼ)] + ψ[R^jockey_{i→j}(μᵢ,μⱼ) + R^jockey_{j→i}(μⱼ,μᵢ)]

बाधा के अधीन: μᵢ,min ≤ μᵢ < μᵢ,max, μᵢ > λᵢ

तकनीकी नवाचार

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

प्रायोगिक सेटअप

प्रायोगिक पैरामीटर

  • वितरण अंतराल: r ∈ {3, 5, 7, 9} सेकंड
  • आगमन दर श्रेणी: 3 ≤ λ ≤ 17
  • प्रत्येक कॉन्फ़िगरेशन के लिए 300 सिमुलेशन चलाएं
  • M/M/2 सिस्टम सेटअप

मूल्यांकन मेट्रिक्स

  • औसत विलंबता
  • त्याग दर
  • जॉकीइंग दर
  • समग्र उद्देश्य फ़ंक्शन मान (विलंबता और अधीरता माप को जोड़ता है)

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

  • कोई रणनीति आधारभूत नहीं
  • शास्त्रीय केंद्रीकृत MDP हेजिंग पॉइंट रणनीति
  • प्रस्तावित नियम-आधारित भविष्यसूचक रणनीति

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

मुख्य परिणाम

  1. सूचना मॉडल तुलना: मार्कोव सेवा दर मॉडल कतार की लंबाई परिवर्तन समय मॉडल की तुलना में कम अधीरता व्यवहार उत्पन्न करता है, क्योंकि यह प्रसंस्करण गति का सीधा मानचित्रण प्रदान करता है।
  2. वितरण आवृत्ति अनुकूलन: 5-7 सेकंड के अंतराल के बीच इष्टतमता प्राप्त की जाती है, जहां अधीरता न्यूनीकृत होती है और सिस्टम स्थिर रहता है, विशेष रूप से जब अनुरोध सेवा दर जानकारी प्राप्त करते हैं।
  3. रणनीति तुलना:
    • हेजिंग पॉइंट रणनीति: अधिक स्थिर लेकिन उच्च त्याग और जॉकीइंग दर
    • नियम-आधारित रणनीति: अधिक परिवर्तनशील लेकिन कम अंतराल पर कम दर दर्ज कर सकता है
  4. अनुकूलन प्रभाव: अनुकूलित रणनीति सांख्यिकीय रूप से मजबूत है, कम और अधिक सुसंगत उद्देश्य मान उत्पन्न करती है (माध्य=0.53 बनाम अनुकूलित नहीं 1.78)।

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

तालिका I के मात्रात्मक सारांश के अनुसार:

  • अनुकूलित परिणामों में कम परिवर्तनशीलता (मानक विचलन=0.15 बनाम 0.97)
  • औसत सुधार 1.26
  • सभी वितरण अंतरालों पर बेहतर समाधान पाए जाते हैं

प्रतीक्षा समय विश्लेषण

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

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

इस क्षेत्र की मुख्य अनुसंधान दिशाएं शामिल हैं:

  1. कतार प्रणालियों में सूचना प्रकटीकरण रणनीति
  2. बहु-सर्वर सिस्टम का विकेंद्रीकृत नियंत्रण
  3. एज कंप्यूटिंग में संसाधन आवंटन
  4. अधीर ग्राहकों का व्यवहार मॉडलिंग

इस पेपर के संबंधित कार्य की तुलना में लाभ:

  • सूचना की पुरानीपन के प्रभाव पर विचार किया
  • विकेंद्रीकृत वातावरण के लिए उपयुक्त समाधान प्रदान किए
  • शिक्षण और अनुकूलन तंत्र को जोड़ा

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

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

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

सीमाएं

  1. केवल M/M/2 पॉइसन सेटिंग तक सीमित
  2. प्रकाशन तंत्र की कम्प्यूटेशनल और संचार लागत को मापने की आवश्यकता है
  3. विस्फोटक, भारी-पूंछ आगमन प्रक्रियाओं और गैर-घातीय सेवा समय पर विचार नहीं किया

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

  1. अधिक अमूर्त सदस्यता लागत के साथ सूचना मॉडल शामिल करें
  2. नियम-आधारित अनुमानी को सुदृढ़ शिक्षण तकनीकों से बदलें
  3. बहु-कतार विषम सर्वर तक विस्तारित करें
  4. प्रोटोटाइप MEC परीक्षण प्लेटफॉर्म पर विधि को सत्यापित करें

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

शक्तियां

  1. नवाचार: विकेंद्रीकृत कतार नियंत्रण के लिए नई सूचना प्रकाशन अवधारणा प्रस्तावित की
  2. व्यावहारिकता: वास्तविक एज कंप्यूटिंग वातावरण में सूचना की पुरानीपन और आंशिक अवलोकन पर विचार किया
  3. सैद्धांतिक कठोरता: पूर्ण गणितीय मॉडलिंग और विश्लेषण ढांचा प्रदान किया
  4. पर्याप्त प्रयोग: विधि की प्रभावशीलता को व्यापक संख्यात्मक प्रयोगों के माध्यम से सत्यापित किया

कमियां

  1. मॉडल सीमाएं: केवल M/M/2 सिस्टम पर विचार किया, वास्तविक अनुप्रयोग में सिस्टम अधिक जटिल हैं
  2. पैरामीटर संवेदनशीलता: कुछ पैरामीटर (जैसे δλ, η) की पसंद में पर्याप्त सैद्धांतिक मार्गदर्शन की कमी है
  3. कम्प्यूटेशनल जटिलता: KKT स्थितियों के समाधान की कम्प्यूटेशनल जटिलता विश्लेषण पर्याप्त विस्तृत नहीं है
  4. व्यावहारिक सत्यापन: वास्तविक सिस्टम पर सत्यापन प्रयोगों की कमी है

प्रभाव

  1. शैक्षणिक योगदान: कतार सिद्धांत और एज कंप्यूटिंग क्षेत्र के लिए नई अनुसंधान दिशा प्रदान की
  2. व्यावहारिक मूल्य: 6G नेटवर्क में संसाधन आवंटन के लिए मार्गदर्शन
  3. स्केलेबिलिटी: विधि ढांचे में अच्छी स्केलेबिलिटी है

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

यह विधि विशेष रूप से निम्नलिखित के लिए उपयुक्त है:

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

संदर्भ

पेपर कतार सिद्धांत, व्यवहार मॉडलिंग, एज कंप्यूटिंग और अन्य क्षेत्रों के महत्वपूर्ण साहित्य का हवाला देता है, जिसमें शामिल हैं:

  • Y. Ouyang और D. Teneketzis विकेंद्रीकृत रूटिंग सिग्नलिंग पर अनुसंधान
  • B. Lin और अन्य द्वारा दोहरी-सर्वर कतार प्रणाली की इष्टतम रणनीति पर कार्य
  • नेटवर्क स्लाइसिंग प्रबंधन और ऑर्केस्ट्रेशन पर 3GPP तकनीकी विनिर्देश

समग्र मूल्यांकन: यह कतार सिद्धांत और एज कंप्यूटिंग के अंतरविषय क्षेत्र में एक उच्च-गुणवत्ता वाला अनुसंधान पेपर है, जो विकेंद्रीकृत वातावरण में किरायेदार अधीरता समस्या को संभालने के लिए एक नवीन सूचना प्रकटीकरण रणनीति प्रस्तावित करता है। कुछ सीमाओं के बावजूद, इसका सैद्धांतिक योगदान और व्यावहारिक मूल्य इसे इस क्षेत्र में एक महत्वपूर्ण प्रगति बनाता है।