An Enhanced Time Space Priority Scheme to Manage QoS for Multimedia Flows transmitted to an end user in HSDPA Network

तकनीकी सारांश: HSDPA नेटवर्क में मल्टीमीडिया फ्लो के लिए QoS प्रबंधित करने हेतु एक उन्नत टाइम स्पेस प्रायोरिटी स्कीम

समस्या विवरण
हाई-स्पीड डाउनलिंक पैकेट एक्सेस (HSDPA) नेटवर्क में, एंड यूजर्स को अक्सर विविध गुणवत्ता सेवा (QoS) आवश्यकताओं वाले कई समवर्ती डेटा फ्लो प्राप्त होते हैं। रियल-टाइम (RT) पैकेटों (जैसे, वॉयस, वीडियो) के लिए सीमित विलंब (bounded delay) आवश्यक है, जबकि नॉन-रियल-टाइम (NRT) पैकेट (जैसे, वेब ब्राउज़िंग, ईमेल) पैकेट लॉस के प्रति संवेदनशील होते हैं। जब ये फ्लो सीमित नेटवर्क संसाधनों, विशेष रूप से बफर स्पेस और बैंडविड्थ को साझा करते हैं, तो प्रभावी कतार प्रबंधन (queue management) और शेड्यूलिंग आवश्यक हो जाती है।

यह शोध पत्र मौजूदा "बेसिक टाइम स्पेस प्रायोरिटी" (B-TSP) योजना की एक विशिष्ट सीमा की पहचान करता है। B-TSP में, RT पैकेटों को ट्रांसमिशन प्राथमिकता (टाइम प्रायोरिटी) दी जाती है, लेकिन उन्हें $R$ थ्रेशोल्ड के संबंध में एक प्रतिबंध के साथ प्रतिबंधित किया जाता है जो बफर में अनुमत RT पैकेटों की अधिकतम संख्या (स्पेस प्रायोरिटी) को निर्धारित करता है। लेखक तर्क देते हैं कि यह कठोर थ्रेशोल्ड एक महत्वपूर्ण खामी पैदा करता है: यदि बफर फुल है और RT पैकेटों की संख्या $R$ से कम है, तो यदि बफर NRT पैकेटों द्वारा भरा हुआ है, तो एक आने वाले RT पैकेट को फिर भी अस्वीकार कर दिया जाता है। इसके परिणामस्वरूप अनावश्यक RT पैकेट ड्रॉप होते हैं, भले ही तकनीकी रूप से बफर स्पेस (जो NRT के लिए आरक्षित है) उपलब्ध हो, जिससे RT फ्लो के लिए उप-इष्टतम QoS और बफर उपयोग की अक्षमता होती है।

कार्यप्रणाली
B-TSP की सीमाओं को दूर करने के लिए, लेखक एक "एन्हांस्ड बेसिक-TSP" (EB-TSP) योजना का प्रस्ताव करते हैं। मुख्य तंत्र बफर के भीतर एडमिशन कंट्रोल लॉजिक को संशोधित करता है:

• एडमिशन लॉजिक: जब एक RT पैकेट आता है, यदि बफर फुल है लेकिन RT पैकेटों की वर्तमान संख्या थ्रेशोल्ड $R$ से नीचे है, तो सिस्टम एक NRT पैकेट को अस्वीकार कर देता है ताकि RT पैकेट को स्वीकार किया जा सके। इसके विपरीत, यदि एक NRT पैकेट आता है और बफर फुल है, तो इसे केवल तभी अस्वीकार किया जाता है जब RT पैकेटों की संख्या $R$ से नीचे हो; अन्यथा, NRT पैकेट को स्वीकार करने के लिए एक RT पैकेट को अस्वीकार कर दिया जाता है।
• सर्विस लॉजिक: RT पैकेट ट्रांसमिशन के लिए कतार के सामने (front of the queue) हमेशा बने रहते हैं (टाइम प्रायोरिटी), यह सुनिश्चित करते हुए कि उन्हें NRT पैकेटों से पहले सेवा दी जाए।

इस योजना का मूल्यांकन करने के लिए, लेखक एक निरंतर-समय मार्कोव चेन (CTMC) का उपयोग करके एक गणितीय मॉडल विकसित करते हैं।

• मान्यताएं: RT और NRT पैकेट आगमन स्वतंत्र पॉइसन प्रक्रियाओं ($\lambda_{RT}$, $\lambda_{NRT}$) का पालन करते हैं, और सर्विस टाइम स्वतंत्र एक्सपोनेंशियल डिस्ट्रीब्यूशन ($\mu_{RT}$, $\mu_{NRT}$) का पालन करते हैं।
• स्टेट स्पेस: सिस्टम स्टेट को बफर में RT और NRT पैकेटों की संख्या द्वारा परिभाषित किया गया है।
• विश्लेषण: लेखक बैलेंस इक्वेशंस को हल करके इक्विलिब्रियम प्रोबेबिलिटी (संतुलन प्रायिकता) प्राप्त करते हैं। इन प्रोबेबिलिटी का उपयोग करके, वे विश्लेषणात्मक रूप से प्रमुख QoS मेट्रिक्स की गणना करते हैं: दोनों के लिए लॉस प्रोबेबिलिटी (पैकेट हानि की संभावना), बफर में पैकेटों की औसत संख्या, और मीन डिले (लिटिल के फॉर्मूला के माध्यम से व्युत्पन्न)।

प्रमुख योगदान

1. एल्गोरिद्मिक एन्हांसमेंट: EB-TSP एल्गोरिदम का प्रस्ताव, जो डायनेमिक रूप से बफर स्पेस को प्रबंधित करता है ताकि उन स्थितियों को रोका जा सके जहाँ RT पैकेटों को तब ड्रॉप कर दिया जाता है जब NRT पैकेट $R$ थ्रेशोल्ड से नीचे स्थान घेरे हुए होते हैं।
2. गणितीय मॉडलिंग: EB-TSP योजना के तहत सिस्टम के ट्रांजिशन को विश्लेषणात्मक रूप से कैरेक्टराइज करने के लिए एक एर्गोडिक मार्कोव चेन मॉडल का निर्माण, जो QoS उपायों के लिए क्लोज्ड-फॉर्म एक्सप्रेशन प्रदान करता है।
3. तुलनात्मक विश्लेषण: प्रस्तावित EB-TSP और मानक B-TSP योजना के बीच एक कठोर तुलना, जो यह प्रदर्शित करती है कि यह एन्हांसमेंट विशेष रूप से अन्य प्रदर्शन मेट्रिक्स को खराब किए बिना RT पैकेट लॉस को लक्षित करता है।

परिणाम
मैपल (Maple) सॉफ्टवेयर का उपयोग करके कुल कतार लंबाई 60, RT थ्रेशोल्ड 15, और विशिष्ट आगमन/सर्विस दरों के साथ संख्यात्मक सिमुलेशन किए गए। परिणाम संकेत देते हैं:

• RT पैकेट लॉस: EB-TSP योजना, B-TSP की तुलना में, विशेष रूप से जैसे-जैसे RT पैकेटों की आगमन दर बढ़ती है, RT पैकेटों की लॉस प्रोबेबिलिटी को काफी कम कर देती है।
• RT डिले: दोनों योजनाओं के बीच RT पैकेटों के लिए औसत विलंब (average delay) तुलनीय रहता है।
• NRT प्रदर्शन: EB-TSP योजना में NRT पैकेटों के लिए लॉस प्रोबेबिलिटी और औसत विलंब, B-TSP योजना के समान स्तर पर बना रहता है।

महत्व
यह पेपर दावा करता है कि EB-TSP योजना HSDPA वातावरण में नेटवर्क संसाधनों का अधिक कुशल प्रबंधन प्रदान करती है। B-TSP योजना की उस विशिष्ट खामी को दूर करके जहाँ उपलब्ध बफर क्षमता होने के बावजूद RT पैकेट ड्रॉप हो जाते हैं, प्रस्तावित विधि एंड यूजर्स के लिए कथित गुणवत्ता (perceived quality) में सुधार करती है, विशेष रूप से ऑडियो और वीडियो कॉल्स के लिए। लेखक निष्कर्ष निकालते हैं कि यह योजना एक बेहतर संतुलन प्राप्त करती है, जो NRT फ्लो के प्रदर्शन स्तर को बनाए रखते हुए और प्रभावी बफर स्पेस उपयोग सुनिश्चित करते हुए, RT फ्लो के लिए QoS को बढ़ाती है।