स्थानिक ट्रैफ़िक विश्लेषण के लिए ग्राफ वेवलेट्स

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