🏿 💎 👨🏾‍🚒 अनुरोध प्रसंस्करण प्राथमिकता आवंटन एल्गोरिथम 👌🏿 👼🏾 🌟

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

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

सुधारात्मक संदेश उनकी कतार के क्रम में परोसे जाते हैं। हालांकि, संदेश अनुरोधों की तुलना में, उनके पास सेवा की सर्वोच्च प्राथमिकता है।
अनुरोधों की सेवा और संदेशों को सही करने की प्रक्रिया में, स्थानीय डेटाबेस में फ़ाइलों की प्रतियों के वितरण के आधार पर, समय की प्रत्येक इकाई पर संचार चैनलों पर एक निश्चित मात्रा में डेटा भेजा जाता है। समय की प्रति इकाई संचार चैनलों पर भेजे गए डेटा की मात्रा जितनी कम होगी, संदेशों की प्रसंस्करण गति उतनी ही अधिक होगी।
पथ
n नेटवर्क नोड्स की संख्या है;
टी वितरित डेटाबेस में शामिल फाइलों की स्वतंत्रता की संख्या है;
के.जे. jth संचार नोड है;
वितरित डेटाबेस की Fi- i-th फ़ाइल;
और - केजे नोड से एक फाई फ़ाइल के लिए एक अनुरोध को निष्पादित करते समय अनुरोधित डेटा की मात्रा;
βv केजे नोड से एक फाई फ़ाइल के लिए एक अनुरोध को निष्पादित करते समय अनुरोधित डेटा की मात्रा है;
Yv नोड Kj से फ़ाइल Fi में सुधार संदेश का आयतन है;
λv नोड Kj पर शुरू की गई फाई फ़ाइल के अनुरोधों की तीव्रता है;
λ`v नोड Kj से फ़ाइल Fi के लिए सुधारात्मक संदेशों की तीव्रता है;
बीजे - मेमोरी नोड केजे की मात्रा, फ़ाइलों को समायोजित करने के लिए डिज़ाइन किया गया;
Vj i-th फ़ाइल की प्रतियों की संख्या है (Vj दिया गया मान i <= Vji <= n) है;
Xv (I = I, m¸ j = I, n) - सूत्र द्वारा निर्धारित मान।
{, यदि फ़ाइल फाई की एक प्रति, नोड Kj में स्थित है;}
ifv {} अन्यथा}

तीव्रता λi डेटा की मात्रा उत्पन्न करता है
Vi = `Aλ`v UVXi
5 - i
5 - जिंग
ट्रांसफर। यदि हम

nk
λ` = putAV
i = jj = i डालते हैं,

तो सिस्टम में सुधार संदेश को संसाधित करते समय अग्रेषण के लिए आवश्यक डेटा की औसत मात्रा बराबर होती है।
nkx
V` = IΣΣΣλ`v UVXI
λ` i = jj = i 5 - i
5 - j

तीव्रता λ`v डेटा की मात्रा उत्पन्न करता है λ`v (av + β) (I-thatv) जिसे स्थानांतरित करने की आवश्यकता है। इसलिए, सिस्टम में एक अनुरोध को निष्पादित करते समय भेजने के लिए आवश्यक डेटा की औसत मात्रा
nk
V` = IΣΣλ`v (av + () (I-X v)
λ` i = jj = i

nk है
जहां λ = Σλ`v
i = jj = i।

इस प्रकार, इष्टतमता मानदंड के लिए कंप्यूटर नेटवर्क के नोड्स पर फ़ाइल प्रतियों के इष्टतम वितरण की समस्या का गणितीय मॉडल, अनुरोध को संसाधित करते समय और संदेश को सही करते समय संचार लाइनों पर स्थानांतरित डेटा की औसत राशि निम्नानुसार होगी: यह रैखिक समारोह के न्यूनतम
L को खोजने के लिए आवश्यक है L, = V + V '
बाधाओं के साथ
n
Σ xv = yi (i = I, m)
i = j

n
,L, xv j bi (i = I, n)
i = j =

v = (o) I I) II, m, j = I, n)

प्रणाली के प्रदर्शन को बेहतर बनाने के लिए, प्रतिबंधों को अतिरिक्त स्थिति के रूप में उपयोग किया जा सकता है। प्रत्येक नोड से अनुरोध को पूरा करने का अपेक्षित समय। वास्तव में, एआईएफज़ को केजे नोड में एफजे फ़ाइल में शुरू किए गए अनुरोध को निष्पादित करने के लिए अपेक्षित समय होने दें, जो कि केजे नोड में निहित है, टीआईएफ को केजे नोड पर शुरू की गई एफजे फाइल के अनुरोध को पूरा करने के लिए अधिकतम अनुमत समय होगा। फिर मात्रा एआईएफज़ और v के बीच संबंध
av5 (I-v) ≤15 ≤ v के पास
j <> S, I <> i <> m है।
इस संबंध से प्रतिबंध प्राप्त करने के लिए, एआईएफज़ के मूल्यों को चर Xv के संदर्भ में व्यक्त किया जाना चाहिए। नेटवर्क टोपोलॉजी के सामान्य मामले में, यह करना बहुत मुश्किल है। और केवल अगर आप नेटवर्क की विशेषताओं पर लगाए गए कई मान्यताओं का उपयोग नहीं करते हैं, तो आप v के माध्यम से ज्ञान एआईएफज़ के सरल भाव पा सकते हैं।
विकसित मॉडल के नुकसान को इस तथ्य के लिए जिम्मेदार ठहराया जा सकता है कि उनमें कई सीमाएं और सरलीकरण शामिल हैं, RDB की ऐसी विशेषता को एक खंड के रूप में प्रतिबिंबित नहीं करते हैं। विकसित मॉडल के नुकसान को इस तथ्य के लिए जिम्मेदार ठहराया जा सकता है कि उनमें कई सीमाएं और सरलीकरण शामिल हैं, आरडीबी की ऐसी सुविधा को विखंडन के रूप में नहीं दर्शाएं। यह भी कि वे स्थिर हैं और सिस्टम में होने वाली प्रक्रियाओं की गतिशीलता को ध्यान में नहीं रखते हैं।
RDB का अनुकूलन करने के लिए उपयोग की जाने वाली विधियों के रूप में - शाखा और बाध्य विधि, गणितीय प्रोग्रामिंग - उन्होंने सकारात्मक परिणाम दिए, क्योंकि DBD के साथ वास्तविक तह कंप्यूटर सूचना प्रणाली के लिए, समस्या की आयामीता बड़ी है, जिसके लिए काफी समय और कम्प्यूटेशनल संसाधनों की आवश्यकता होती है। इसलिए, इस कार्य के लिए, आनुवंशिक एल्गोरिदम का उपयोग करना उचित है जो प्राकृतिक विकास के तंत्र के आधार पर निर्देशित यादृच्छिक खोज को लागू करता है।
इस प्रकार, पहले के अध्ययनों के बावजूद, मॉडलिंग और कंप्यूटर सूचना प्रणाली के DBD के अनुकूलन के मुद्दों को एक अंतिम समाधान नहीं मिला है, उपयोग किए गए मॉडल और विधियों में कई कमियां हैं, जिनके सुधार की आवश्यकता थी।
समान रूप से महत्वपूर्ण मुद्दा सबसे सटीक स्रोत डेटा का प्रावधान है। किसी भी गणितीय मॉडल का कार्यान्वयन। कंप्यूटर नेटवर्क के नोड्स पर आरबीडी फ़ाइलों के इष्टतम प्लेसमेंट के लिए स्रोत डेटा की कई सूचना सरणियों की आवश्यकता होती है, जिसका एक महत्वपूर्ण हिस्सा केवल औसत या कम रूप में प्राप्त किया जा सकता है। ये अनुरोध, तीव्रता और अनुरोध भेजने, प्रसंस्करण के अनुरोधों के लिए समय और अनुरोधों के जवाब के रूप में ऐसी विशेषताएं हैं। एकत्र की गई स्थिर जानकारी की सटीकता निर्णायक रूप से चयनित गणितीय मॉडल के कार्यान्वयन के अंतिम परिणाम को प्रभावित करेगी और, परिणामस्वरूप, RDB के साथ काम करने वाले सिस्टम का प्रदर्शन।
विश्वसनीय संख्यात्मक डेटा प्राप्त करने के लिए, सिस्टम में जानकारी के चक्रीय प्रकृति का पता लगाना आवश्यक है। यह अवधि एक दिन से लेकर तिमाही तक के अनुप्रयोगों के बीच भिन्न हो सकती है। एकत्रित जानकारी के आगे के प्रसंस्करण में, गतिविधि के औसत फटने के रूप में ध्यान में रखना आवश्यक है। सबसे गहन डाउनलोड के दौरान सिस्टम को महत्वपूर्ण देरी से बचाने के लिए, प्रसंस्करण की समय, मात्रा, लदान और हैंडलिंग संभावनाओं की संख्यात्मक विशेषताओं को चरम स्थितियों के लिए भत्ता के साथ गणना की जानी चाहिए।
सूचीबद्ध विशेषताओं के अलावा, अनुकूलित डेटाबेस के साथ काम करने की प्रक्रिया में, उस फ़ाइल के नाम के अनुरोध (पढ़ना, खोजना, अद्यतन करना) के बारे में जानकारी संचित करना आवश्यक है जिसमें अनुरोध जारी किया गया था, जिस नोड से अनुरोध जारी किया गया था, और वास्तविक प्रतिक्रिया का समय।
एक ज्ञान का आधार ज्ञान इकाइयों का एक समूह है जो ज्ञान का प्रतिनिधित्व करने के कुछ तरीके का उपयोग करके, एक समस्या क्षेत्र में वस्तुओं का प्रतिबिंब और उनके संबंधों, वस्तुओं पर कार्रवाई और संभवतः उन अनिश्चितताओं को दूर करता है जिनके साथ ये क्रियाएं की जाती हैं।
ज्ञान का प्रतिनिधित्व करने के तरीके के रूप में, नियम या ऑब्जेक्ट (फ्रेम), या उनमें से एक संयोजन, सबसे अधिक बार उपयोग किया जाता है। तो, नियम निर्माण हैं।
यदि <कंडीशन> फिर <निष्कर्ष> सीएफ (निश्चित कारक) <मूल्य>।
निश्चितता (सीएफ) के निर्धारक के रूप में, एक नियम के रूप में, एक या तो बायेसियन दृष्टिकोण की सशर्त संभावनाओं (0 से 1 तक) या विषम तर्क के आत्मविश्वास गुणांक (0 से 100 तक) का सामना करता है। नियमों के उदाहरण इस प्रकार हैं।
नियम 1. यदि लाभप्रदता अनुपात>0.2
फिर लाभप्रदता = "संतुष्ट" CF 100.
नियम 2. यदि ऋण = "नहीं" और लाभप्रदता = "संतुष्ट"।
यह एंटरप्राइज़ विश्वसनीयता = "संतुष्ट" CF 90 है
। सिस्टम में किसी भी समय, ज्ञान के प्रकार हैं:
संरचित ज्ञान - विषय क्षेत्र का सांख्यिकीय ज्ञान। एक बार ज्ञान की पहचान हो जाने के बाद, यह नहीं बदलता है।
संरचित गतिशील ज्ञान - विषय क्षेत्र के बारे में परिवर्तनशील ज्ञान, उन्हें अपडेट किया जाता है क्योंकि नई जानकारी खोजी जाती है।
ES की गुणवत्ता ज्ञान के आधार (आकार या नियम) के आकार और गुणवत्ता से निर्धारित होती है। सिस्टम निम्नलिखित चक्रीय मोड में संचालित होता है: डेटा का चयन (क्वेरी) या अवलोकन विश्लेषण के परिणाम, परिणामों की व्याख्या, नई जानकारी को आत्मसात करना, नियमों का उपयोग करके अस्थायी परिकल्पना को आगे बढ़ाना, और फिर डेटा और विश्लेषण परिणामों के अगले हिस्से का चयन करना। अंतिम निष्कर्ष के लिए पर्याप्त जानकारी होने तक यह प्रक्रिया जारी रहती है।
इस प्रकार, एक निश्चित विषय क्षेत्र (इस क्षेत्र में विशेषज्ञों - विशेषज्ञों से प्राप्त) के बारे में उच्च-गुणवत्ता वाले विशेष ज्ञान के आधार पर निर्मित एक कृत्रिम खुफिया प्रणाली को एक विशेषज्ञ प्रणाली कहा जाता है। विशेषज्ञ प्रणालियाँ - कुछ प्रकार की कृत्रिम बुद्धिमत्ता प्रणालियों में से एक - व्यापक हो गई हैं और व्यावहारिक अनुप्रयोग मिल गई हैं।

विशेषज्ञ प्रणालियां निम्नलिखित तरीकों से अन्य कार्यक्रमों से भिन्न होती हैं:
1. क्षमता - एक विशिष्ट विषय क्षेत्र में, विशेषज्ञ प्रणाली को मानव विशेषज्ञों के समान स्तर तक पहुंचना चाहिए, जबकि इसे एक ही अनुमानी तकनीकों का उपयोग करना चाहिए और विषय क्षेत्र को गहराई और व्यापक रूप से प्रतिबिंबित करना चाहिए;
2. प्रतीकात्मक तर्क-जिस पर विशेषज्ञ प्रणाली आधारित ज्ञान प्रतीकात्मक रूप में वास्तविक दुनिया की अवधारणाओं का प्रतिनिधित्व करते हैं, तर्क भी प्रतीकात्मक सेट के परिवर्तनों के रूप में होता है;
3. गहराई - परीक्षा को जटिलता द्वारा चिह्नित गहन, गैर-तुच्छ कार्यों को या तो ज्ञान की जटिलता के संदर्भ में हल करना चाहिए जो विशेषज्ञ प्रणाली का उपयोग करते हैं या उनकी बहुतायत के संदर्भ में करते हैं, यह समस्याओं को हल करने के लिए एक विधि के रूप में विकल्पों की संपूर्ण खोज का उपयोग करने की अनुमति नहीं देता है और यह विधर्मी, रचनात्मक, अनौपचारिक तरीकों का सहारा लेता है ;
4. आत्म-जागरूकता - एक विशेषज्ञ प्रणाली को यह समझाने के लिए एक तंत्र शामिल करना चाहिए कि समस्या को हल करने के लिए यह कैसे आता है।

साहित्य
1. मोइसेव वीबी बुद्धिमान प्रणालियों में ज्ञान का प्रतिनिधित्व। / सूचना और शिक्षा, नंबर 2, 2003.
2. पेट्रोव वी.एन. सूचना प्रणाली - सेंट पीटर्सबर्ग: पीटर, 2003.
3. रैस्ट्रगिन एल.के. प्रायोगिक नियंत्रण प्रणाली। - एम ।:
नाका , 1974। 4. साक ए.ई., पखोमोव ई.वी., टीयूश्याकोव एन.के. सूचना प्रौद्योगिकी प्रबंधन: हाई स्कूलों के लिए पाठ्यपुस्तक। सेंट पीटर्सबर्ग: पीटर, 2005.
5. सेमेनोव एम.आई. और अन्य। अर्थव्यवस्था में स्वचालित सूचना प्रौद्योगिकी। पाठ्यपुस्तक। - एम ।: वित्त और सांख्यिकी, 2003.
6. सोवतोव बी.वाय। मॉडलिंग सिस्टम: विश्वविद्यालयों के लिए पाठ्यपुस्तक। - 3 - एड। reslave। और गोदी। - एम .: हायर स्कूल, 2001.
7. सुवर्वा एन। सूचना मॉडलिंग: मात्रा, वस्तुएं, एल्गोरिदम। - एम ।: बुनियादी ज्ञान की प्रयोगशाला, 2002।

एक्सपर्ट सिस्टम पर मेरे टर्म पेपर का एक छोटा सा टुकड़ा।

अनुरोध प्रसंस्करण प्राथमिकता आवंटन एल्गोरिथम

More articles: