2025-11-16T04:34:12.484648

Chronicles of Jockeying in Queuing Systems

Kiggundu, Han, Krummacker et al.
Emerging trends in communication systems, such as network softwarization, functional disaggregation, and multi-access edge computing (MEC), are reshaping both the infrastructural landscape and the application ecosystem. These transformations introduce new challenges for packet transmission, task offloading, and resource allocation under stringent service-level requirements. A key factor in this context is queue impatience, where waiting entities alter their behavior in response to delay. While balking and reneging have been widely studied, this survey focuses on the less explored but operationally significant phenomenon of jockeying, i.e. the switching of jobs or users between queues. Although a substantial body of literature models jockeying behavior, the diversity of approaches raises questions about their practical applicability in dynamic, distributed environments such as 5G and Beyond. This chronicle reviews and classifies these studies with respect to their methodologies, modeling assumptions, and use cases, with particular emphasis on communication systems and MEC scenarios. We argue that forthcoming architectural transformations in next-generation networks will render many existing jockeying models inapplicable. By highlighting emerging paradigms such as MEC, network slicing, and network function virtualization, we identify open challenges, including state dissemination, migration cost, and stability, that undermine classical assumptions. We further outline design principles and research directions, emphasizing hybrid architectures and decentralized decision making as foundations for re-conceptualizing impatience in next-generation communication systems.
academic

कतार प्रणालियों में जॉकेइंग का इतिहास

मूल जानकारी

  • पेपर ID: 2402.11061
  • शीर्षक: Chronicles of Jockeying in Queuing Systems
  • लेखक: Anthony Kiggundu, Bin Han, Dennis Krummacker, Hans D. Schotten
  • वर्गीकरण: cs.NI (नेटवर्किंग और इंटरनेट आर्किटेक्चर)
  • प्रकाशन समय/सम्मेलन: ACM Computing Surveys (अपेक्षित जनवरी 2023)
  • पेपर लिंक: https://arxiv.org/abs/2402.11061

सारांश

संचार प्रणालियों की उभरती प्रवृत्तियाँ, जैसे नेटवर्क सॉफ्टवेयरकरण, कार्यात्मक अपघटन और बहु-पहुंच किनारा कंप्यूटिंग (MEC), बुनियादी ढांचे के परिदृश्य और अनुप्रयोग पारिस्थितिकी तंत्र को पुनर्गठित कर रहे हैं। ये परिवर्तन सख्त सेवा स्तर आवश्यकताओं के तहत पैकेट ट्रांसमिशन, कार्य अपलोडिंग और संसाधन आवंटन में नई चुनौतियाँ लाते हैं। कतार अधीरता एक महत्वपूर्ण कारक है, जहाँ प्रतीक्षा करने वाली इकाइयाँ विलंबता के आधार पर अपना व्यवहार बदलती हैं। हालांकि बैकिंग (balking) और रिनेगिंग (reneging) का व्यापक अध्ययन किया गया है, यह समीक्षा कम अन्वेषित लेकिन परिचालनात्मक रूप से महत्वपूर्ण घटना पर केंद्रित है - कतार स्विचिंग (jockeying), अर्थात् कार्यों या उपयोगकर्ताओं द्वारा कतारों के बीच स्विचिंग। हालांकि कतार स्विचिंग व्यवहार को मॉडल करने के लिए व्यापक साहित्य है, लेकिन दृष्टिकोणों की विविधता 5G और भविष्य की गतिशील वितरित वातावरण में उनकी व्यावहारिक प्रयोज्यता पर सवाल उठाती है। यह पेपर इन अनुसंधानों की पद्धति, मॉडलिंग मान्यताओं और उपयोग के मामलों की समीक्षा और वर्गीकरण करता है, विशेष रूप से संचार प्रणालियों और MEC परिदृश्यों पर जोर देता है। हम तर्क देते हैं कि अगली पीढ़ी के नेटवर्क में आर्किटेक्चरल परिवर्तन कई मौजूदा कतार स्विचिंग मॉडल को अप्रासंगिक बना देंगे, और MEC, नेटवर्क स्लाइसिंग और नेटवर्क फंक्शन वर्चुअलाइजेशन जैसे उभरते प्रतिमानों पर जोर देकर, स्थिति प्रसार, माइग्रेशन लागत और स्थिरता जैसी खुली चुनौतियों की पहचान करते हैं।

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

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

इस अनुसंधान द्वारा समाधान की जाने वाली मूल समस्या यह है: अगली पीढ़ी के संचार नेटवर्क (5G/6G) में, पारंपरिक कतार स्विचिंग (jockeying) मॉडल नए आर्किटेक्चरल परिवर्तनों के अनुकूल कैसे हो सकते हैं, और कतार अधीरता व्यवहार के मॉडलिंग दृष्टिकोण को कैसे पुनः डिज़ाइन किया जाए।

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

  1. विलंबता-संवेदनशील अनुप्रयोगों में वृद्धि: दूरस्थ नियंत्रण, औद्योगिक स्वचालन, स्वायत्त वाहन, और विसर्जनकारी XR सेवाएं विलंबता और विश्वसनीयता के लिए अत्यधिक आवश्यकताएं रखती हैं
  2. आर्किटेक्चरल परिवर्तन: नेटवर्क सॉफ्टवेयरकरण, कार्यात्मक अपघटन, MEC आदि द्वारा लाई गई जटिलता
  3. संसाधन अनुकूलन आवश्यकता: सख्त SLA बाधाओं के तहत वास्तविक समय संसाधन आवंटन और कार्य अपलोडिंग

मौजूदा दृष्टिकोणों की सीमाएं

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

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

5G/6G नेटवर्क में नेटवर्क स्लाइसिंग, SDN/NFV, MEC आदि तकनीकों के व्यापक तैनाती के साथ, पारंपरिक कतार सिद्धांत की मूल मान्यताएं टूट गई हैं, नई आर्किटेक्चर के अनुकूल कतार स्विचिंग मॉडल को फिर से डिज़ाइन करने की तत्काल आवश्यकता है।

मूल योगदान

  1. व्यापक वर्गीकरण समीक्षा: कतार स्विचिंग मॉडलिंग तकनीकों की पहली बार व्यवस्थित समीक्षा और वर्गीकरण, इस क्षेत्र में अब तक की सबसे व्यापक साहित्य समीक्षा प्रदान करता है
  2. अंतराल विश्लेषण: आधुनिक 5G/6G आर्किटेक्चर बाधाओं के तहत शास्त्रीय मॉडल की व्यावहारिक सीमाओं का मात्रात्मक मूल्यांकन
  3. आर्किटेक्चरल एकीकरण विश्लेषण: MEC, SDN/NFV और नेटवर्क स्लाइसिंग कतार स्विचिंग मॉडलिंग को कैसे पुनः परिभाषित करते हैं, इसका गहन विश्लेषण, विषमता, सिग्नलिंग विलंबता और क्रॉस-डोमेन विश्वास बाधाओं के प्रभाव को प्रकट करता है
  4. डिज़ाइन सिद्धांत और भविष्य की दिशा: वर्गीकरण और अंतराल विश्लेषण के आधार पर, अगली पीढ़ी के वितरित वातावरण के लिए मजबूत, संचार-जागरूक कतार स्विचिंग मॉडल डिज़ाइन सिद्धांत प्रस्तावित करता है

विधि विवरण

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

यह पेपर एक समीक्षा पेपर है, मुख्य कार्य हैं:

  • इनपुट: मौजूदा कतार स्विचिंग साहित्य, 5G/6G आर्किटेक्चर विशेषताएं, MEC तैनाती बाधाएं
  • आउटपुट: व्यवस्थित वर्गीकरण, प्रयोज्यता मूल्यांकन, डिज़ाइन सिद्धांत, भविष्य की अनुसंधान दिशाएं
  • बाधाएं: वास्तविक नेटवर्क तैनाती की तकनीकी और आर्थिक बाधाओं पर विचार करना आवश्यक है

वर्गीकरण ढांचा

1. स्टोकेस्टिक मॉडलिंग विधियाँ

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

2. विश्लेषणात्मक मॉडलिंग विधियाँ

  • मैट्रिक्स ज्यामितीय विधि: अर्ध-जन्म-मृत्यु प्रक्रियाओं के लिए सटीक समाधान प्रदान करता है, लेकिन संरचित, स्थिर मार्कोव प्रणाली की आवश्यकता है

3. व्यवहार मॉडलिंग विधियाँ

  • सूचना मूल्य मॉडल: कतार स्विचिंग को स्थानीय निर्णय समस्या के रूप में देखता है
  • कृत्रिम तंत्रिका नेटवर्क: उच्च-आयामी गैर-रैखिक संबंधों को पकड़ता है, लेकिन "ब्लैक बॉक्स" समस्या मौजूद है

स्विचिंग ट्रिगर तंत्र

थ्रेसहोल्ड-आधारित स्विचिंग

कतार की लंबाई या प्रतीक्षा समय थ्रेसहोल्ड: जब कतार की लंबाई में अंतर पूर्वनिर्धारित थ्रेसहोल्ड से अधिक हो तो स्विचिंग ट्रिगर करें

if |Q₁ - Q₂| > threshold:
    switch_to_shorter_queue()

लागत और अपेक्षित विलंबता पर आधारित

विषम प्रणालियों में, कतार की लंबाई थ्रेसहोल्ड और अपेक्षित प्रतीक्षा समय को संयोजित करें:

switch_condition = (expected_waiting_time < current_position_time) 
                  AND (migration_cost < benefit)

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

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

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

साहित्य विश्लेषण विधि

  • व्यवस्थित खोज: कतार सिद्धांत, संचार नेटवर्क, किनारा कंप्यूटिंग आदि संबंधित क्षेत्रों को शामिल करता है
  • वर्गीकरण मानदंड: मॉडलिंग विधि, कतार प्रकार, स्विचिंग थ्रेसहोल्ड, प्रदर्शन मेट्रिक्स के अनुसार वर्गीकृत करें
  • प्रयोज्यता मूल्यांकन: 5G/6G आर्किटेक्चर विशेषताओं के आधार पर मौजूदा मॉडल की सीमाओं का मूल्यांकन करें

मूल्यांकन आयाम

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

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

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

1. शास्त्रीय मान्यताओं की विफलता

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

2. स्थिरता और सुरक्षा जोखिम

  • पिंग-पोंग प्रभाव: कम कतार लंबाई थ्रेसहोल्ड दोलन व्यवहार को ट्रिगर कर सकता है
  • सुरक्षा खतरे: अप्रमाणित स्थिति रिपोर्ट दुर्भावनापूर्ण उपयोग के लिए दुरुपयोग किए जा सकते हैं

3. प्रदर्शन सुधार क्षमता

संख्यात्मक अध्ययन दर्शाते हैं कि अनुकूली कार्यभार पुनः वितरण औसत निवास समय में 20-30% की कमी कर सकता है, विलंबता-संवेदनशील MEC अनुप्रयोगों के कार्य पूरा होने में तेजी ला सकता है।

मॉडल सीमाओं का विश्लेषण

स्टोकेस्टिक मॉडल सीमाएं

  • आंशिक, विलंबित या सेंसर किए गए टेलीमेट्री पक्षपाती उच्च विचरण अनुमान उत्पन्न करते हैं
  • गतिशील प्रणालियाँ (गतिशीलता, स्वचालित स्केलिंग) तेजी से अवधारणा बहाव का कारण बनती हैं
  • स्लाइस विषमता पूलिंग मॉडल को अप्रभावी बनाती है

नैश संतुलन मॉडल सीमाएं

  • स्पष्ट उपयोगिता फ़ंक्शन और प्रतिभागियों के पर्याप्त ज्ञान की मान्यता
  • व्यावहारिकता में प्रतिभागी सीमित तर्कसंगत हैं, सीखने के अनुमान चलाते हैं
  • प्रबंधन डोमेन में कार्यान्वयन समस्याएं

द्रव मॉडल सीमाएं

  • असतत घटनाओं को औसत करना पूंछ घटनाओं और असतत ट्रिगर को छिपा सकता है
  • चिकनी, धीरे-धीरे बदलते इनपुट की मान्यता, लेकिन नेटवर्क फ़ंक्शन स्केलिंग अचानक परिवर्तन उत्पन्न करता है

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

कतार सिद्धांत की नींव

Haight (1958) के अग्रणी कार्य से शुरू करके, कतार स्विचिंग अनुसंधान सरल M/M/2 प्रणालियों से जटिल विषम वातावरण तक विकसित हुआ है।

आधुनिक नेटवर्क अनुप्रयोग

  • किनारा कंप्यूटिंग: MEC वातावरण में Han आदि द्वारा अधीर कतार अनुसंधान
  • नेटवर्क स्लाइसिंग: 5G नेटवर्क में स्लाइस-आधारित संसाधन आवंटन और SLA प्रबंधन
  • SDN/NFV: सॉफ्टवेयर-परिभाषित नेटवर्क में गतिशील लोड संतुलन

इस पेपर से संबंध

यह पेपर पारंपरिक कतार सिद्धांत और आधुनिक नेटवर्क आर्किटेक्चर को एकीकृत करता है, एक अंतः-अनुशासनात्मक व्यापक दृष्टिकोण प्रदान करता है।

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

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

  1. शास्त्रीय मॉडल अपर्याप्त: पारंपरिक कतार स्विचिंग मॉडल 5G/6G वातावरण में मौलिक चुनौतियों का सामना करते हैं
  2. हाइब्रिड आर्किटेक्चर आवश्यकता: स्थिति प्रसार और निर्णय नियंत्रण को अलग करने वाले हाइब्रिड डिज़ाइन की आवश्यकता है
  3. सूचना मूल्य-निर्देशित: उपयोगिता-आधारित सूचना अपडेट रणनीति आवधिक प्रसारण से अधिक कुशल है
  4. स्थिरता महत्वपूर्ण: माइग्रेशन लागत और दोलन-विरोधी तंत्र को स्पष्ट रूप से विचार करना आवश्यक है

सीमाएं

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

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

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

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

शक्तियाँ

  1. व्यापकता: कतार स्विचिंग क्षेत्र की पहली व्यवस्थित समीक्षा, शास्त्रीय सिद्धांत से आधुनिक अनुप्रयोग तक शामिल
  2. दूरदर्शिता: 5G/6G आर्किटेक्चर परिवर्तन द्वारा पारंपरिक मॉडल पर चुनौतियों की सटीक पहचान
  3. व्यावहारिकता: प्रस्तावित हाइब्रिड आर्किटेक्चर और डिज़ाइन सिद्धांत वास्तविक तैनाती मूल्य रखते हैं
  4. अंतः-अनुशासनात्मकता: कतार सिद्धांत, संचार नेटवर्क और किनारा कंप्यूटिंग क्षेत्रों को सफलतापूर्वक जोड़ता है

कमियाँ

  1. प्रायोगिक सत्यापन की कमी: एक समीक्षा पेपर के रूप में, मूल प्रायोगिक सत्यापन की कमी है
  2. सीमित मात्रात्मक विश्लेषण: प्रदर्शन सुधार का मात्रात्मक विश्लेषण मुख्य रूप से अन्य अनुसंधान को संदर्भित करता है
  3. कार्यान्वयन विवरण अपर्याप्त: प्रस्तावित डिज़ाइन सिद्धांतों को अधिक ठोस कार्यान्वयन मार्गदर्शन की आवश्यकता है

प्रभाव

  1. शैक्षणिक मूल्य: कतार स्विचिंग अनुसंधान के लिए महत्वपूर्ण सैद्धांतिक आधार और विकास दिशा प्रदान करता है
  2. व्यावहारिक मूल्य: 5G/6G नेटवर्क डिज़ाइन और MEC तैनाती के लिए मार्गदर्शन मूल्य है
  3. प्रेरणा: अंतः-अनुशासनात्मक अनुसंधान के लिए अच्छा उदाहरण प्रदान करता है

प्रयोज्य परिदृश्य

  1. नेटवर्क स्लाइसिंग वातावरण: बहु-किरायेदार, विषम सेवा आवश्यकताओं वाले परिदृश्य
  2. किनारा कंप्यूटिंग: विलंबता-संवेदनशील अनुप्रयोगों के कार्य अपलोडिंग और संसाधन आवंटन
  3. वास्तविक समय प्रणालियाँ: औद्योगिक स्वचालन, स्वायत्त वाहन आदि महत्वपूर्ण अनुप्रयोग

संदर्भ

पेपर 172 संदर्भों का हवाला देता है, जिसमें कतार सिद्धांत शास्त्रीय साहित्य, आधुनिक नेटवर्क आर्किटेक्चर अनुसंधान और किनारा कंप्यूटिंग अनुप्रयोग शामिल हैं, जो पाठकों को व्यापक साहित्य आधार प्रदान करता है।

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