প্রশ্ন ট্যাগ «dc.distributed-comp»

বিতরণকৃত অ্যালগরিদমগুলি বর্ণনা করার জন্য একটি একক গাণিতিক তত্ত্ব বিকাশে বিতরণকৃত কম্পিউটিংয়ের ক্ষেত্রটি খারাপভাবে হ্রাস পেয়েছে। বিতরণ করা গণনার কয়েকটি 'মডেল' এবং ফ্রেমওয়ার্ক রয়েছে যা একে অপরের সাথে কেবল সামঞ্জস্যপূর্ণ নয়। বিবিধ অস্থায়ী বৈশিষ্ট্যের নিবিড় বিস্ফোরণ (অ্যাসিনক্রোনারি, সিঙ্ক্রোনারি, আংশিক সিনক্রোনাই), বিভিন্ন যোগাযোগের আদিমতা (বার্তা পাস করা বনাম ভাগ করা মেমরি, …

41 big-picture  dc.distributed-comp 

১৯৮০ এর দশকে 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 

বিতরণ করা কম্পিউটিংয়ে, sensকমত্যের সমস্যাটি কেন্দ্রীয় বিষয়গুলির মধ্যে একটি বলে মনে হচ্ছে যা নিবিড় গবেষণাকে আকর্ষণ করেছে। বিশেষত, "ওয়ান ত্রুটিযুক্ত প্রক্রিয়া সহ বিতরণ সম্মতির অসম্পূর্ণতা" পত্রিকাটি 2001 এর পিওডিসি প্রভাবশালী কাগজ পুরষ্কার পেয়েছিল । তাহলে theকমত্যের সমস্যাটি এত গুরুত্বপূর্ণ কেন? তত্ত্ব এবং অনুশীলনে উভয়ই আমরা sensকমত্যের সাথে কী অর্জন করতে …

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

এই প্রশ্নটি অন্য একটি প্রশ্নে জুক্কা সুমেলা মন্তব্য করে অনুপ্রাণিত হয়েছে । অসীম বড় তবে স্থানীয়ভাবে সসীম গণনা সমস্যার (এবং অ্যালগরিদম) উদাহরণগুলি কী কী? অন্য কথায়, সীমাবদ্ধ সময়ে বন্ধ হওয়া গণনার উদাহরণগুলি কী কী, যেখানে প্রতিটি টিউরিং মেশিন কেবল সীমাবদ্ধ ডেটা পড়ে এবং প্রক্রিয়া করে, তবে সামগ্রিকভাবে গণনা অসীম আকারের …

14 dc.distributed-comp 

আমি লেসলি ল্যাম্পোর্টের "ফাস্ট পাক্সোস" কাগজটি পড়ছি এবং ক্লাসিক প্যাক্সোস এবং ফাস্ট প্যাক্সো উভয়ের যথার্থতার প্রমাণ সহ আটকে যাচ্ছি । দৃঢ়তা জন্য, মান পর্যায়ে সমন্বয়কারী দ্বারা বাছাই 2 একটি রাউন্ডে আমি সন্তুষ্ট উচিতvvv2a2a2aiii যে কোনও রাউন্ড জ < i i এর জন্য , ভি ছাড়া অন্য কোনও মানরাউন্ড জে নির্বাচিত …

13 ds.algorithms  dc.distributed-comp  proofs 

গত সপ্তাহে, আমি আবার লেসলির ল্যাম্পোর্টের 1982 সালে সলভিত সমস্যা, সমাধান না হওয়া সমস্যা এবং কনক্যুরન્સીতে সমস্যা সমাধান না হওয়া সম্পর্কিত একটি সম্মেলনের ট্রান্সক্রিপ্টটি পড়ছিলাম । কাগজটি সহজেই পঠনযোগ্য, তবে যে জিনিসগুলি আমাকে ভাবতে পেরেছিল তার মধ্যে একটি হ'ল নিম্নলিখিত জোর: কোনও সমস্যা মিউচুয়াল বর্জনীয় সমস্যা বা উত্পাদক-ভোক্তার সমস্যা, বা …

13 reductions  dc.distributed-comp  concurrency 

এই সালে কাগজ কেম্পে-Kleinberg-Tardos দ্বারা, লেখক একটি অর্থগৃধ্নু submodular ফাংশন উপর ভিত্তি করে নির্ধারণ করতে আলগোরিদিম উত্থাপন করা গ্রাফ সবচেয়ে প্রভাবশালী নোড, সামাজিক নেটওয়ার্কগুলিতে অ্যাপ্লিকেশনের সাথে।kkk মূলত অ্যালগরিদম নিম্নলিখিত হিসাবে যায়: S=empty setS=empty setS = {\rm empty~set} সর্বাধিক পৃথক প্রভাব সহ নোডটি চয়ন করুন, একে কল করুন ; এস = …

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

বিতরণ করা কম্পিউটিং মডেলগুলিতে দুটি প্রধান ধরণের প্রসেসর ব্যর্থতা রয়েছে: (1) ক্র্যাশ ব্যর্থতা: একটি প্রসেসর বন্ধ হয়ে যায় এবং আর কখনও শুরু হয় না। (২) বাইজেন্টাইন ব্যর্থতা: প্রসেসরগুলি বিদ্বেষমূলক, দূষিত আচরণ করে। আমার প্রশ্নটি হ'ল: অধ্যয়ন করা হয়েছে এমন আরও কিছু প্রসেসর ব্যর্থতা কী কী ক্র্যাশ বা বাইজেন্টাইন ব্যর্থতা হ্রাস …

13 reference-request  dc.distributed-comp 

বিতরণ সিস্টেমে গসিপিং সমস্যাটি নিম্নলিখিত। আমাদের একটি এন গ্রোফেস সহ একটি গ্রাফ আছে । প্রতিটি ভার্টেক্স ভি এর একটি বার্তা এম ভি রয়েছে যা অবশ্যই সমস্ত নোডে প্রেরণ করতে হবে।জিGGএনnnবনামvvমিবনামmvm_v এখন, আমার প্রশ্নটি অ্যাড-হক নেটওয়ার্ক মডেলের প্রসঙ্গে রয়েছে (আমরা ধরে নিয়েছি যে কোনও নোডের নেটওয়ার্কের টপোলজি, এর অভ্যন্তরীণ এবং আউট …

13 reference-request  dc.distributed-comp 

ইন বিতরণ সংস্করণ নিয়ন্ত্রণ ব্যবস্থা (যেমন একটি Mercurial এবং গীত ) দক্ষতার নির্দেশ তুলনা acyclic গ্রাফ (DAGs) একটি প্রয়োজন নেই। আমি একজন মার্চুরিয়াল বিকাশকারী এবং আমরা দুটি তদন্তের সময় এবং নেটওয়ার্ক-জটিলতার বিষয়ে আলোচনা করার মত তাত্ত্বিক কাজের বিষয়ে শুনে আগ্রহী। প্রশ্নে থাকা ডিএজিগুলি রেকর্ডকৃত সংশোধনীগুলি দ্বারা গঠিত হয়। সংশোধনগুলি হ্যাশ …

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

পটভূমি: লেনদেনের তত্ত্বে লেনদেন প্রক্রিয়াজাতকরণ একটি traditionalতিহ্যবাহী গবেষণা বিষয়। আজকাল বিতরণ লেনদেনগুলি বড় আকারের বিতরণ স্টোরেজ সিস্টেমগুলির দ্বারা জনপ্রিয় হয় যা সাধারণত ডেটা পার্টিশনকে জড়িত (এটি শারডিংও বলা হয়) এবং তথ্য প্রতিলিপি জড়িত । বিতরণ লেনদেনের প্রধান গবেষণা বিষয়গুলি কী কী? সেখানে কি সুপরিচিত তত্ত্ব এবং সমাধানগুলির প্রয়োজন যা (তাত্ত্বিক) …

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

বিতরণ অ্যালগরিদমগুলি যা ব্যর্থতাগুলিতে স্থিতিশীল হয় তা হয় হতাশাবোধমূলক বা সম্ভাবনাময়। উদাহরণস্বরূপ theকমত্যের সমস্যাটি নিন। প্যাকোসগুলি যে অর্থে সিদ্ধান্ত গ্রহণ করে তা নির্দশনীয়, এটি সর্বদা কার্যকর হয় । বিপরীতে, এলোমেলো .কমত্য একটি প্রদত্ত সম্ভাবনার সাথে কাজ করে। ডিজিটারিনিস্টিক অ্যালগরিদম ডিজাইন করে ব্যবহার করার সুবিধা কী? যে অনুমানের উপর নির্ধারক অ্যালগরিদম …

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

ন্যানসি লিঞ্চের "ডিস্ট্রিবিউটড অ্যালগরিদম" বইয়ের ১৩ তম অধ্যায় "অ্যাটমিক অবজেক্টস"-এ লিনিয়ারাইজিবিলিটি (যা পারমাণবিকতা নামেও পরিচিত) একটি সুরক্ষার সম্পত্তি হিসাবে প্রমাণিত হয়েছে। এটি বলার অপেক্ষা রাখে না যে এর সাথে সম্পর্কিত ট্রেস সম্পত্তি অমান্য, উপসর্গ-বন্ধ, এবং সীমা-বদ্ধ , অধ্যায় 8.5.3-এ সংজ্ঞায়িত করা হয়েছে। অনানুষ্ঠানিকভাবে, একটি সুরক্ষা সম্পত্তি প্রায়শই বলে দেওয়া হয় …

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