Vector clock
ভেক্টর ঘড়ি হল একটি তথ্য কাঠামো যা একটি বিতরণ ব্যবস্থায় ঘটনাগুলির আংশিক ক্রম নির্ধারণ এবং কার্যকারণ লঙ্ঘন সনাক্ত করতে ব্যবহৃত হয়। ঠিক যেমন ল্যাম্পোর্ট টাইমস্ট্যাম্পগুলিতে, আন্তঃপ্রক্রিয়া বার্তাগুলিতে প্রেরণ প্রক্রিয়ার যৌক্তিক ঘড়ির অবস্থা থাকে। এন প্রক্রিয়াগুলির একটি সিস্টেমের একটি ভেক্টর ঘড়ি হল এন লজিক্যাল ঘড়ির একটি অ্যারে/ভেক্টর, প্রতি প্রক্রিয়ায় একটি ঘড়ি; প্রতিটি প্রক্রিয়ায় বিশ্বব্যাপী ঘড়ি-সারির একটি স্থানীয় "বৃহত্তম সম্ভাব্য মান" অনুলিপি রাখা হয়। প্রক্রিয়া দ্বারা রক্ষণাবেক্ষণ করা ভেক্টর ঘড়ি হিসাবে চিহ্নিত করুন, ঘড়ির আপডেটগুলি নিম্নরূপ এগিয়ে যায়ঃ প্রাথমিকভাবে সমস্ত ঘড়ি শূন্য। প্রতিবার যখন কোনও প্রক্রিয়া কোনও অভ্যন্তরীণ ঘটনা অনুভব করে, তখন এটি ভেক্টরের মধ্যে তার নিজস্ব যৌক্তিক ঘড়িকে এক দ্বারা বৃদ্ধি করে। উদাহরণস্বরূপ, প্রক্রিয়া চলাকালীন কোনও ইভেন্টে, এটি আপডেট হয়। প্রতিবার যখন কোনও প্রক্রিয়া কোনও বার্তা পাঠায়, তখন এটি ভেক্টরের মধ্যে তার নিজস্ব যৌক্তিক ঘড়িকে এক দ্বারা বৃদ্ধি করে (উপরের বুলেটের মতো, তবে একই ঘটনার জন্য দু 'বার নয়) তারপরে এটি তার নিজস্ব ভেক্টরের একটি অনুলিপির সাথে বার্তাটি যুক্ত করে এবং অবশেষে জোড়াটি পাঠায়। প্রতিবার যখন কোনও প্রক্রিয়া একটি বার্তা-ভেক্টর ঘড়ি জোড়া পায়, তখন এটি ভেক্টরের মধ্যে তার নিজস্ব যৌক্তিক ঘড়ি এক দ্বারা বৃদ্ধি করে এবং তার ভেক্টরের প্রতিটি উপাদানকে তার নিজস্ব ভেক্টর ঘড়ির সর্বাধিক মান এবং প্রাপ্ত জোড়ের ভেক্টরের মান (প্রতিটি উপাদানের জন্য) নিয়ে আপডেট করে। উদাহরণস্বরূপ, প্রক্রিয়াটি যদি কোনও বার্তা পায়, তবে এটি প্রথমে ভেক্টরের মধ্যে তার নিজস্ব লজিক্যাল ক্লককে এক দ্বারা বৃদ্ধি করে এবং তারপরে সেটিং দ্বারা তার পুরো ভেক্টরকে আপডেট করে। ল্যাম্পোর্ট 1978 সালে লজিক্যাল ল্যাম্পোর্ট ঘড়ির ধারণাটি তৈরি করে। যাইহোক, সেই কাগজের যৌক্তিক ঘড়িগুলি ভেক্টর নয়, স্কেলার ছিল। ভেক্টর সময়ের সাধারণীকরণ 1980-এর দশকের গোড়ার দিকে বিভিন্ন লেখক দ্বারা বেশ কয়েকবার, আপাতদৃষ্টিতে স্বাধীনভাবে বিকশিত হয়েছিল। কমপক্ষে 6টি গবেষণাপত্রে ধারণাটি রয়েছে। ভেক্টর ঘড়ির প্রসঙ্গে প্রামাণিকভাবে উদ্ধৃত গবেষণাপত্রগুলি হল কলিন ফিজের এবং ফ্রিডম্যান ম্যাটার্নের 1988 সালের কাজ, কারণ তারা (স্বাধীনভাবে) "ভেক্টর ঘড়ি" নাম এবং ভেক্টর ঘড়ির গাণিতিক বৈশিষ্ট্যগুলি প্রতিষ্ঠা করেছিল। আংশিক ক্রমবর্ধমান বৈশিষ্ট্য ভেক্টর ঘড়িগুলি ঘটনাগুলির আংশিক কার্যকারণ ক্রমের অনুমতি দেয়। নিম্নলিখিতটিকে সংজ্ঞায়িত করাঃ ঘটনার ভেক্টর ঘড়িকে নির্দেশ করে এবং প্রক্রিয়াটির জন্য সেই ঘড়ির উপাদানকে নির্দেশ করে। ইংরেজিতেঃ যদি এবং শুধুমাত্র যদি সমস্ত প্রক্রিয়া সূচকের জন্য কম বা সমান হয়, এবং সেই সম্পর্কগুলির মধ্যে অন্তত একটি কঠোরভাবে ছোট হয় (অর্থাৎ,)। এটি বোঝায় যে ঘটনাটি ঘটনার আগে ঘটেছিল। এটিকে এইভাবে সংজ্ঞায়িত করা হয়ঃ যদি, তাহলে বৈশিষ্ট্যঃ প্রতিসাম্যঃ যদি, তাহলে-পরিবহিতাঃ যদি এবং, তারপর; অথবা, যদি এবং, তারপর অন্যান্য ক্রমের সাথে সম্পর্কঃ ঘটনা ঘটার প্রকৃত সময়টি ধরা যাক। যদি, তাহলে ইভেন্টের ল্যাম্পোর্ট টাইমস্ট্যাম্প হতে দিন। যদি, তাহলে অন্যান্য প্রক্রিয়া 1999 সালে, টরেস-রোজাস এবং আহমাদ প্রশংসনীয় ঘড়ি তৈরি করেছিলেন, এমন একটি প্রক্রিয়া যা ভেক্টর ঘড়ির তুলনায় কম জায়গা নেয় তবে কিছু ক্ষেত্রে, সম্পূর্ণরূপে ঘটনাগুলিকে ক্রমবদ্ধ করবে যা কারণগতভাবে সমবর্তী। 2005 সালে, আগরওয়াল এবং গর্গ চেইন ক্লক তৈরি করেন, একটি সিস্টেম যা প্রক্রিয়াগুলির সংখ্যার চেয়ে ছোট আকারের ভেক্টর ব্যবহার করে নির্ভরতা ট্র্যাক করে এবং গতিশীল সংখ্যক প্রক্রিয়া সহ সিস্টেমে স্বয়ংক্রিয়ভাবে মানিয়ে নেয়। 2008 সালে, আলমেইডা এবং অন্যান্যরা। ইন্টারভাল ট্রি ঘড়ি চালু করা হয়েছে। এই প্রক্রিয়াটি ভেক্টর ঘড়িকে সাধারণীকরণ করে এবং গতিশীল পরিবেশে কাজ করার অনুমতি দেয় যখন গণনার মধ্যে পরিচয় এবং প্রক্রিয়াগুলির সংখ্যা আগে থেকে জানা যায় না। 2019 সালে, লুম রামাবাজা ব্লুম ঘড়ি প্রস্তাব করেছিলেন, যা ব্লুম ফিল্টারগুলির উপর ভিত্তি করে একটি সম্ভাব্য তথ্য কাঠামো। একটি ভেক্টর ঘড়ির তুলনায়, প্রতি নোডে ব্যবহৃত স্থান স্থির এবং একটি সিস্টেমে নোডের সংখ্যার উপর নির্ভর করে না। দুটি ঘড়ির তুলনা করলে হয় একটি প্রকৃত ঋণাত্মক উৎপন্ন হয় (ঘড়িগুলি তুলনীয় নয়), অথবা অন্যথায় একটি প্রস্তাব যে একটি ঘড়ি অন্যটির আগে থাকে, যেখানে দুটি ঘড়ি সম্পর্কিত নয় এমন একটি মিথ্যা ধনাত্মকের সম্ভাবনা থাকে। আরও বেশি সংরক্ষণের অনুমতি দেওয়ার সাথে সাথে ফলস পজিটিভ হার হ্রাস পায়। আরও দেখুন ল্যাম্পোর্ট টাইমস্ট্যাম্প ম্যাট্রিক্স ঘড়ি সংস্করণ ভেক্টর রেফারেন্স বাহ্যিক লিঙ্ক কেন লজিক্যাল ঘড়ি সহজ (কারণগত ইতিহাস, ভেক্টর ঘড়ি এবং সংস্করণ ভেক্টরের তুলনা) ভেক্টর ঘড়ির ব্যাখ্যা এরলাং ভেক্টর ঘড়ি বাস্তবায়নে টাইমস্ট্যাম্প-ভিত্তিক ভেক্টর ঘড়ি প্রয়োগ এরলাং-সি ভেক্টর ঘড়ি বাস্তবায়নে এরলাং কেন ভেক্টর ঘড়ি কঠিন কেন ক্যাসান্দ্রার ভেক্টর ঘড়ি লজিক্যাল ঘড়ি অ্যালগরিদমের প্রয়োজন নেই