Vector clock
વેક્ટર ઘડિયાળ એ એક માહિતી માળખું છે જેનો ઉપયોગ વિતરિત પ્રણાલીમાં ઘટનાઓનો આંશિક ક્રમ નક્કી કરવા અને કાર્યકારણ ઉલ્લંઘન શોધવા માટે થાય છે. જેમ કે લેમ્પોર્ટ ટાઇમસ્ટેમ્પ્સમાં, આંતર-પ્રક્રિયા સંદેશાઓમાં મોકલવાની પ્રક્રિયાની તાર્કિક ઘડિયાળની સ્થિતિ હોય છે. એન પ્રક્રિયાઓની પદ્ધતિની વેક્ટર ઘડિયાળ એ એન તાર્કિક ઘડિયાળોની શ્રેણી/વેક્ટર છે, પ્રક્રિયા દીઠ એક ઘડિયાળ; દરેક પ્રક્રિયામાં વૈશ્વિક ઘડિયાળ-શ્રેણીની સ્થાનિક "સૌથી મોટા સંભવિત મૂલ્યો" ની નકલ રાખવામાં આવે છે. પ્રક્રિયા દ્વારા જાળવવામાં આવતી વેક્ટર ઘડિયાળ તરીકે દર્શાવો, ઘડિયાળના સુધારા નીચે પ્રમાણે આગળ વધે છેઃ શરૂઆતમાં તમામ ઘડિયાળો શૂન્ય હોય છે. દરેક વખતે જ્યારે કોઈ પ્રક્રિયા આંતરિક ઘટનાનો અનુભવ કરે છે, ત્યારે તે વેક્ટરમાં તેની પોતાની તાર્કિક ઘડિયાળને એક દ્વારા વધારે છે. દાખલા તરીકે, પ્રક્રિયા દરમિયાનની ઘટના પર, તે અપડેટ થાય છે. દરેક વખતે જ્યારે કોઈ પ્રક્રિયા સંદેશ મોકલે છે, ત્યારે તે વેક્ટરમાં તેની પોતાની તાર્કિક ઘડિયાળને એકથી વધારે કરે છે (ઉપરના બુલેટની જેમ, પરંતુ તે જ ઘટના માટે બે વાર નહીં) પછી તે સંદેશને તેના પોતાના વેક્ટરની નકલ સાથે જોડે છે અને અંતે જોડી મોકલે છે. દરેક વખતે જ્યારે પ્રક્રિયા સંદેશ-વાહક ઘડિયાળની જોડી મેળવે છે, ત્યારે તે વેક્ટરમાં તેની પોતાની તાર્કિક ઘડિયાળને એક વડે વધારે છે અને તેની પોતાની વેક્ટર ઘડિયાળમાં મહત્તમ મૂલ્ય અને પ્રાપ્ત જોડીમાં વેક્ટરમાં મૂલ્ય (દરેક તત્વ માટે) લઈને તેના વેક્ટરમાં દરેક તત્વને અપડેટ કરે છે. ઉદાહરણ તરીકે, જો પ્રક્રિયા સંદેશ મેળવે છે, તો તે પહેલા વેક્ટરમાં તેની પોતાની તાર્કિક ઘડિયાળને એક દ્વારા વધારે છે અને પછી સેટિંગ દ્વારા તેના સમગ્ર વેક્ટરને અપડેટ કરે છે. ઇતિહાસ લેમ્પોર્ટે 1978માં લોજિકલ લેમ્પોર્ટ ઘડિયાળોનો વિચાર રજૂ કર્યો હતો. જો કે, તે કાગળમાં તાર્કિક ઘડિયાળો સ્કેલર હતી, વેક્ટર નહીં. વેક્ટર સમયનું સામાન્યીકરણ ઘણી વખત વિકસાવવામાં આવ્યું હતું, દેખીતી રીતે સ્વતંત્ર રીતે, 1980 ના દાયકાની શરૂઆતમાં વિવિધ લેખકો દ્વારા. ઓછામાં ઓછા 6 કાગળો આ ખ્યાલ ધરાવે છે. વેક્ટર ઘડિયાળોના સંદર્ભમાં પ્રમાણિત રીતે ટાંકવામાં આવેલા કાગળો કોલિન ફિજ અને ફ્રીડેમેન મેટર્નની 1988ની કૃતિઓ છે, કારણ કે તેઓએ (સ્વતંત્ર રીતે) "વેક્ટર ઘડિયાળ" નામ અને વેક્ટર ઘડિયાળોના ગાણિતિક ગુણધર્મોની સ્થાપના કરી હતી. આંશિક ક્રમાંકન ગુણધર્મ વેક્ટર ઘડિયાળો ઘટનાઓના આંશિક કારણસર ક્રમ માટે પરવાનગી આપે છે. નીચેની વ્યાખ્યાઃ ઘટનાના વેક્ટર ઘડિયાળને સૂચવે છે, અને પ્રક્રિયા માટે તે ઘડિયાળના ઘટકને સૂચવે છે. અંગ્રેજીમાંઃ બધા પ્રક્રિયા સૂચકાંકો કરતાં ઓછું અથવા સમાન હોય તો જ, જો અને માત્ર ત્યારે જ ઓછું હોય છે, અને તેમાંથી ઓછામાં ઓછો એક સંબંધ સખત રીતે નાનો હોય (એટલે કે,). તે સૂચવે છે કે ઘટના ઘટના પહેલા બની હતી. તેને આ રીતે વ્યાખ્યાયિત કરવામાં આવે છેઃ જો, તો ગુણધર્મોઃ પ્રતિસામ્યતાઃ જો, તો સંક્રમણતાઃ જો અને, તો; અથવા, જો અને, તો પછી અન્ય ક્રમ સાથે સંબંધઃ ચાલો વાસ્તવિક સમય હોઈએ જ્યારે ઘટના બને. જો, તો ચાલો ઇવેન્ટનું લેમ્પોર્ટ ટાઇમસ્ટેમ્પ બનીએ. જો, તો પછી અન્ય પદ્ધતિઓ 1999 માં, ટોરેસ-રોજાસ અને અહમદે બુદ્ધિગમ્ય ઘડિયાળો વિકસાવી, એક એવી પદ્ધતિ જે વેક્ટર ઘડિયાળો કરતાં ઓછી જગ્યા લે છે પરંતુ તે, કેટલાક કિસ્સાઓમાં, કારણભૂત રીતે સહવર્તી હોય તેવી ઘટનાઓને સંપૂર્ણપણે ક્રમ આપશે. 2005માં, અગ્રવાલ અને ગર્ગે સાંકળ ઘડિયાળોની રચના કરી હતી, જે એક એવી પ્રણાલી છે જે પ્રક્રિયાઓની સંખ્યા કરતા નાના કદના વેક્ટરનો ઉપયોગ કરીને અવલંબનને ટ્રેક કરે છે અને જે પ્રક્રિયાઓની ગતિશીલ સંખ્યા ધરાવતી પ્રણાલીઓમાં આપમેળે અનુકૂળ થઈ જાય છે. 2008 માં, અલ્મેડા એટ અલ. અંતરાલ વૃક્ષ ઘડિયાળો રજૂ કરવામાં આવી. આ પદ્ધતિ વેક્ટર ઘડિયાળોને સામાન્ય બનાવે છે અને જ્યારે ગણતરીમાં ઓળખ અને પ્રક્રિયાઓની સંખ્યા અગાઉથી જાણીતી ન હોય ત્યારે ગતિશીલ વાતાવરણમાં કામગીરીને મંજૂરી આપે છે. 2019માં, લુમ રામાબાજાએ બ્લૂમ ઘડિયાળોની દરખાસ્ત કરી હતી, જે બ્લૂમ ફિલ્ટર્સ પર આધારિત સંભવિત માહિતી માળખું છે. વેક્ટર ઘડિયાળની તુલનામાં, નોડ દીઠ વપરાતી જગ્યા નિશ્ચિત હોય છે અને તે સિસ્ટમમાં નોડની સંખ્યા પર આધારિત નથી. બે ઘડિયાળોની સરખામણી કરવાથી કાં તો સાચું નકારાત્મક ઉત્પન્ન થાય છે (ઘડિયાળો તુલનાત્મક નથી), અથવા એવું સૂચન કે એક ઘડિયાળ બીજી ઘડિયાળથી આગળ છે, જેમાં ખોટી હકારાત્મક હોવાની શક્યતા છે જ્યાં બે ઘડિયાળો અસંબંધિત છે. જેમ જેમ વધુ સંગ્રહની મંજૂરી આપવામાં આવે છે તેમ તેમ ખોટો હકારાત્મક દર ઘટે છે. આ પણ જુઓ લેમ્પોર્ટ ટાઇમસ્ટેમ્પ્સ મેટ્રિક્સ ઘડિયાળો આવૃત્તિ વેક્ટર સંદર્ભો બાહ્ય કડીઓ તાર્કિક ઘડિયાળો શા માટે સરળ છે (કારણભૂત ઇતિહાસ, વેક્ટર ઘડિયાળો અને સંસ્કરણ વેક્ટરની સરખામણી કરે છે) વેક્ટર ઘડિયાળોનું સ્પષ્ટીકરણ એરલાંગમાં ઉદ્દેશ્ય-સી વેક્ટર ઘડિયાળ અમલીકરણમાં એરલાંગ વેક્ટર ઘડિયાળ અમલીકરણમાં વેક્ટર ઘડિયાળ ટાઇમસ્ટેમ્પ આધારિત વેક્ટર ઘડિયાળ અમલીકરણ એરલાંગમાં વેક્ટર ઘડિયાળો શા માટે મુશ્કેલ છે કેસાન્ડ્રાને વેક્ટર ઘડિયાળોની જરૂર નથી તાર્કિક ઘડિયાળ અલ્ગોરિધમ્સ