dc.distributed-comp पर टैग किए गए जवाब

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

41 big-picture  dc.distributed-comp 

1980 ने समानांतर गणना के PRAM और BSP मॉडल दोनों को जन्म दिया । ऐसा लगता है कि 80 के दशक के अंत और 90 के दशक के प्रारंभ में दोनों मॉडल का उत्तराधिकार था। क्या ये क्षेत्र समानांतर एल्गोरिदम के लिए अनुसंधान के संदर्भ में अभी भी सक्रिय हैं? …

30 ds.algorithms  dc.parallel-comp  dc.distributed-comp 

इस सवाल से प्रेरित होकर , कौन सी प्रमुख समस्याएं और मौजूदा समाधान हैं जिन्हें (सैद्धांतिक) वितरित सिस्टम डोमेन में सुधार की आवश्यकता है। सदस्यता प्रोटोकॉल, डेटा स्थिरता जैसी कोई चीज़?

23 big-list  dc.distributed-comp 

यह सवाल क्रॉस वैलिडेट से माइग्रेट किया गया था क्योंकि इसका उत्तर सैद्धांतिक कंप्यूटर साइंस स्टैक एक्सचेंज में दिया जा सकता है। 8 साल पहले पलायन कर गए । मुझे हल करने के लिए एक काफी अनोखी समस्या है और मैं उम्मीद कर रहा हूं कि यहां कोई मुझे कुछ …

23 cr.crypto-security  dc.distributed-comp  st.statistics  privacy 

वितरित कंप्यूटिंग में, सर्वसम्मति की समस्या केंद्रीय विषयों में से एक लगती है जिसने गहन शोध को आकर्षित किया है। विशेष रूप से, कागज "एक दोषपूर्ण प्रक्रिया के साथ वितरित सहमति की असंभवता " को 2001 PODC प्रभावशाली पेपर पुरस्कार मिला । तो आम सहमति समस्या इतनी महत्वपूर्ण क्यों है? …

19 reference-request  big-picture  dc.distributed-comp 

यह सवाल एक और सवाल पर बनी जुक्का सूमेला की टिप्पणी से प्रेरित है । असीम रूप से बड़े लेकिन स्थानीय रूप से परिमित संगणना समस्याओं (और एल्गोरिदम) के उदाहरण क्या हैं? दूसरे शब्दों में, गणना के ऐसे कौन से उदाहरण हैं जो परिमित समय में रुकते हैं, जिसमें प्रत्येक …

14 dc.distributed-comp 

मैं लेस्ली लामपोर्ट द्वारा "फास्ट पैक्सोस" पेपर पढ़ रहा हूं और क्लासिक पैक्सोस और फास्ट पैक्सोस दोनों के शुद्धता प्रमाण के साथ फंस गया हूं । स्थिरता के लिए, चरण में समन्वयक द्वारा उठाए गए मूल्य , जिसे संतुष्ट करना चाहिए2 a ivvv2 ए2a2aमैंii j < i v jसीपी( v …

13 ds.algorithms  dc.distributed-comp  proofs 

पिछले हफ्ते, मैं लेस्ली के लैम्पपोर्ट की 1982 की एक कॉन्फ्रेंस के बारे में फिर से पढ़ रहा था, जिसमें उन्होंने सॉल्व्ड प्रॉब्लम्स, अनसॉल्व्ड प्रॉब्लम्स और नॉन-प्रॉब्लम्स इन कंसीडर के बारे में बताया । कागज आसानी से पढ़ा जा सकता है, लेकिन मुझे जो कुछ मिला, वह निम्नलिखित है: क्या …

13 reductions  dc.distributed-comp  concurrency 

केम्पे-क्लेनबर्ग-टार्डोस के इस पत्र में , लेखकों ने सोशल नेटवर्क के अनुप्रयोगों के साथ एक ग्राफ में सबसे प्रभावशाली नोड्स निर्धारित करने के लिए सबमॉड्यूलर फ़ंक्शन के आधार पर एक लालची एल्गोरिदम का प्रस्ताव किया है।kkk मूल रूप से एल्गोरिथ्म निम्नानुसार है: S=empty setS=empty setS = {\rm empty~set} उच्चतम व्यक्तिगत …

13 ds.algorithms  graph-theory  dc.distributed-comp  social-sciences  heuristics 

वितरित कंप्यूटिंग मॉडल में दो मुख्य प्रकार की प्रोसेसर विफलताएं हैं: (1) क्रैश विफलताओं: एक प्रोसेसर बंद हो जाता है, और फिर कभी शुरू नहीं होता है। (2) बीजान्टिन विफलताओं: प्रोसेसर प्रतिकूल, दुर्भावनापूर्ण व्यवहार करते हैं। मेरा सवाल यह है कि: कुछ अन्य प्रकार की प्रोसेसर विफलताओं का अध्ययन किया …

13 reference-request  dc.distributed-comp 

वितरित प्रणालियों में गॉसिपिंग समस्या निम्नलिखित है। हमारे पास n कोने के साथ एक ग्राफ । प्रत्येक वर्टेक्स v में एक संदेश m v होता है जिसे सभी नोड्स को भेजा जाना चाहिए।जीGGnnnvvvमvmvm_v अब, मेरा प्रश्न तदर्थ नेटवर्क मॉडल के संदर्भ में है (हम मानते हैं कि एक नोड को …

13 reference-request  dc.distributed-comp 

में वितरित संस्करण नियंत्रण प्रणाली (जैसे एक मर्क्युरियल और Git ) कुशलता से निर्देशित तुलना अचक्रीय रेखांकन (DAGs) करने की जरूरत है। मैं एक मर्क्यूरियल डेवलपर हूं, और हम दो डीएजी की तुलना करने के समय और नेटवर्क-जटिलता की चर्चा करने वाले सैद्धांतिक काम के बारे में सुनने में बहुत …

11 cc.complexity-theory  dc.distributed-comp  directed-acyclic-graph 

पृष्ठभूमि: लेनदेन प्रसंस्करण डेटाबेस सिद्धांत में एक पारंपरिक शोध विषय रहा है। आजकल वितरित लेनदेन को बड़े पैमाने पर वितरित भंडारण प्रणालियों द्वारा लोकप्रिय किया जाता है जिसमें आम तौर पर डेटा विभाजन (जिसे शार्डिंग भी कहा जाता है) और डेटा प्रतिकृति शामिल होता है । वितरित लेनदेन में प्रमुख …

10 reference-request  big-list  dc.distributed-comp  db.databases 

वितरित एल्गोरिदम जो विफलताओं के लिए लचीला हैं या तो निर्धारक या संभाव्य हो सकते हैं। उदाहरण के लिए सर्वसम्मति की समस्या को लें। पैक्सोस इस अर्थ में नियतात्मक है कि जिस धारणा को वह बनाता है, वह हमेशा काम करता है। इसके विपरीत, यादृच्छिक रूप से सर्वसम्मति एक निश्चित …

10 randomized-algorithms  dc.distributed-comp  fault-tolerance 

अध्याय 13 में नैन्सी लिंच की पुस्तक "डिस्ट्रिब्यूटेड अल्गोरिद्म" की "एटॉमिक ऑब्जेक्ट्स" को रैखिकता (जिसे एटमॉसिटी भी कहा जाता है) एक सुरक्षा संपत्ति साबित होती है। कहने का तात्पर्य यह है कि इसकी संबंधित ट्रेस प्रॉपर्टी गैर-रिक्त, उपसर्ग-बंद और सीमा-बंद है , जैसा कि धारा 8.5.3 में परिभाषित है। अनौपचारिक …

10 reference-request  fl.formal-languages  dc.distributed-comp  concurrency