Vector clock
ವೆಕ್ಟರ್ ಗಡಿಯಾರವು ಒಂದು ದತ್ತಾಂಶ ರಚನೆಯಾಗಿದ್ದು, ಇದನ್ನು ವಿತರಿಸಿದ ವ್ಯವಸ್ಥೆಯಲ್ಲಿ ಘಟನೆಗಳ ಭಾಗಶಃ ಕ್ರಮವನ್ನು ನಿರ್ಧರಿಸಲು ಮತ್ತು ಸಾಂದರ್ಭಿಕ ಉಲ್ಲಂಘನೆಗಳನ್ನು ಪತ್ತೆಹಚ್ಚಲು ಬಳಸಲಾಗುತ್ತದೆ. ಲ್ಯಾಂಪೋರ್ಟ್ ಟೈಮ್ಸ್ಟ್ಯಾಂಪ್ಗಳಲ್ಲಿರುವಂತೆ, ಅಂತರ-ಪ್ರಕ್ರಿಯೆ ಸಂದೇಶಗಳು ಕಳುಹಿಸುವ ಪ್ರಕ್ರಿಯೆಯ ತಾರ್ಕಿಕ ಗಡಿಯಾರದ ಸ್ಥಿತಿಯನ್ನು ಹೊಂದಿರುತ್ತವೆ. ಎನ್ ಪ್ರಕ್ರಿಯೆಗಳ ವ್ಯವಸ್ಥೆಯ ವೆಕ್ಟರ್ ಗಡಿಯಾರವು ಎನ್ ತಾರ್ಕಿಕ ಗಡಿಯಾರಗಳ ಒಂದು ವ್ಯೂಹ/ವಾಹಕವಾಗಿದೆ, ಪ್ರತಿ ಪ್ರಕ್ರಿಯೆಗೆ ಒಂದು ಗಡಿಯಾರ; ಪ್ರತಿ ಪ್ರಕ್ರಿಯೆಯಲ್ಲಿ ಜಾಗತಿಕ ಗಡಿಯಾರ-ವ್ಯೂಹದ ಸ್ಥಳೀಯ "ಅತಿದೊಡ್ಡ ಸಂಭವನೀಯ ಮೌಲ್ಯಗಳ" ನಕಲನ್ನು ಇಡಲಾಗುತ್ತದೆ. ಪ್ರಕ್ರಿಯೆಯ ಮೂಲಕ ನಿರ್ವಹಿಸಲ್ಪಡುವ ವಾಹಕ ಗಡಿಯಾರ ಎಂದು ಸೂಚಿಸಿ, ಗಡಿಯಾರದ ನವೀಕರಣಗಳು ಈ ಕೆಳಗಿನಂತೆ ಮುಂದುವರಿಯುತ್ತವೆಃ ಆರಂಭದಲ್ಲಿ ಎಲ್ಲಾ ಗಡಿಯಾರಗಳು ಶೂನ್ಯವಾಗಿರುತ್ತವೆ. ಪ್ರತಿ ಬಾರಿ ಒಂದು ಪ್ರಕ್ರಿಯೆಯು ಆಂತರಿಕ ಘಟನೆಯನ್ನು ಅನುಭವಿಸಿದಾಗ, ಅದು ವಾಹಕದಲ್ಲಿ ತನ್ನದೇ ಆದ ತಾರ್ಕಿಕ ಗಡಿಯಾರವನ್ನು ಒಂದರಿಂದ ಹೆಚ್ಚಿಸುತ್ತದೆ. ಉದಾಹರಣೆಗೆ, ಪ್ರಕ್ರಿಯೆಯಲ್ಲಿರುವ ಈವೆಂಟ್ನ ಮೇಲೆ, ಅದು ನವೀಕರಿಸುತ್ತದೆ. ಪ್ರತಿ ಬಾರಿ ಒಂದು ಪ್ರಕ್ರಿಯೆಯು ಸಂದೇಶವನ್ನು ಕಳುಹಿಸಿದಾಗ, ಅದು ವಾಹಕದಲ್ಲಿ ತನ್ನದೇ ಆದ ತಾರ್ಕಿಕ ಗಡಿಯಾರವನ್ನು ಒಂದರಿಂದ ಹೆಚ್ಚಿಸುತ್ತದೆ (ಮೇಲಿನ ಬುಲೆಟ್ನಲ್ಲಿರುವಂತೆ, ಆದರೆ ಅದೇ ಘಟನೆಗೆ ಎರಡು ಬಾರಿ ಅಲ್ಲ) ನಂತರ ಅದು ಸಂದೇಶವನ್ನು ತನ್ನದೇ ಆದ ವಾಹಕದ ನಕಲಿನೊಂದಿಗೆ ಜೋಡಿಸುತ್ತದೆ ಮತ್ತು ಅಂತಿಮವಾಗಿ ಜೋಡಿಯನ್ನು ಕಳುಹಿಸುತ್ತದೆ. ಪ್ರತಿ ಬಾರಿ ಒಂದು ಪ್ರಕ್ರಿಯೆಯು ಸಂದೇಶ-ವಾಹಕ ಗಡಿಯಾರ ಜೋಡಿಯನ್ನು ಸ್ವೀಕರಿಸಿದಾಗ, ಅದು ವಾಹಕದಲ್ಲಿ ತನ್ನದೇ ಆದ ತಾರ್ಕಿಕ ಗಡಿಯಾರವನ್ನು ಒಂದರಿಂದ ಹೆಚ್ಚಿಸುತ್ತದೆ ಮತ್ತು ತನ್ನ ವಾಹಕ ಗಡಿಯಾರದಲ್ಲಿ ಗರಿಷ್ಠ ಮೌಲ್ಯವನ್ನು ಮತ್ತು ವಾಹಕದಲ್ಲಿನ ಮೌಲ್ಯವನ್ನು ಸ್ವೀಕರಿಸುವ ಮೂಲಕ ಅದರ ವಾಹಕದಲ್ಲಿನ ಪ್ರತಿ ಅಂಶವನ್ನು ನವೀಕರಿಸುತ್ತದೆ. ಉದಾಹರಣೆಗೆ, ಪ್ರಕ್ರಿಯೆಯು ಸಂದೇಶವನ್ನು ಸ್ವೀಕರಿಸಿದರೆ, ಅದು ಮೊದಲು ವಾಹಕದಲ್ಲಿ ತನ್ನದೇ ಆದ ತಾರ್ಕಿಕ ಗಡಿಯಾರವನ್ನು ಒಂದರಿಂದ ಹೆಚ್ಚಿಸುತ್ತದೆ ಮತ್ತು ನಂತರ ಸೆಟ್ಟಿಂಗ್ ಮಾಡುವ ಮೂಲಕ ತನ್ನ ಸಂಪೂರ್ಣ ವಾಹಕವನ್ನು ನವೀಕರಿಸುತ್ತದೆ. ಇತಿಹಾಸ ಲ್ಯಾಂಪೋರ್ಟ್ 1978ರಲ್ಲಿ ತಾರ್ಕಿಕ ಲ್ಯಾಂಪೋರ್ಟ್ ಗಡಿಯಾರಗಳ ಕಲ್ಪನೆಯನ್ನು ಹುಟ್ಟುಹಾಕಿತು. ಆದಾಗ್ಯೂ, ಆ ಕಾಗದದಲ್ಲಿನ ತಾರ್ಕಿಕ ಗಡಿಯಾರಗಳು ವೇಗವರ್ಧಕಗಳಾಗಿದ್ದವು, ವಾಹಕಗಳಲ್ಲ. ವೆಕ್ಟರ್ ಸಮಯಕ್ಕೆ ಸಾಮಾನ್ಯೀಕರಣವನ್ನು ಹಲವಾರು ಬಾರಿ ಅಭಿವೃದ್ಧಿಪಡಿಸಲಾಯಿತು, ಸ್ಪಷ್ಟವಾಗಿ ಸ್ವತಂತ್ರವಾಗಿ, 1980 ರ ದಶಕದ ಆರಂಭದಲ್ಲಿ ವಿವಿಧ ಲೇಖಕರು. ಕನಿಷ್ಠ 6 ಪ್ರಬಂಧಗಳು ಈ ಪರಿಕಲ್ಪನೆಯನ್ನು ಒಳಗೊಂಡಿವೆ. ಕೋಲಿನ್ ಫಿಡ್ಜ್ ಮತ್ತು ಫ್ರೀಡ್ಮನ್ ಮ್ಯಾಟರ್ನ್ ಅವರ 1988 ರ ಕೃತಿಗಳು ವೆಕ್ಟರ್ ಗಡಿಯಾರಗಳಿಗೆ ಸಂಬಂಧಿಸಿದಂತೆ ಅಧಿಕೃತವಾಗಿ ಉಲ್ಲೇಖಿಸಲಾದ ಪ್ರಬಂಧಗಳಾಗಿವೆ, ಏಕೆಂದರೆ ಅವರು (ಸ್ವತಂತ್ರವಾಗಿ) "ವೆಕ್ಟರ್ ಗಡಿಯಾರ" ಎಂಬ ಹೆಸರನ್ನು ಮತ್ತು ವೆಕ್ಟರ್ ಗಡಿಯಾರಗಳ ಗಣಿತದ ಗುಣಲಕ್ಷಣಗಳನ್ನು ಸ್ಥಾಪಿಸಿದರು. ಭಾಗಶಃ ಕ್ರಮದ ಗುಣಲಕ್ಷಣ ವೆಕ್ಟರ್ ಗಡಿಯಾರಗಳು ಘಟನೆಗಳ ಭಾಗಶಃ ಕಾರಣ ಕ್ರಮಕ್ಕೆ ಅವಕಾಶ ನೀಡುತ್ತವೆ. ಈ ಕೆಳಗಿನವುಗಳನ್ನು ವ್ಯಾಖ್ಯಾನಿಸುವುದುಃ ಘಟನೆಯ ವಾಹಕ ಗಡಿಯಾರವನ್ನು ಸೂಚಿಸುತ್ತದೆ ಮತ್ತು ಪ್ರಕ್ರಿಯೆಗಾಗಿ ಆ ಗಡಿಯಾರದ ಘಟಕವನ್ನು ಸೂಚಿಸುತ್ತದೆ. ಇಂಗ್ಲಿಷ್ನಲ್ಲಿಃ ಎಲ್ಲಾ ಪ್ರಕ್ರಿಯೆ ಸೂಚ್ಯಂಕಗಳಿಗಿಂತ ಕಡಿಮೆ ಅಥವಾ ಸಮಾನವಾಗಿದ್ದರೆ ಮಾತ್ರ, ಮತ್ತು ಆ ಸಂಬಂಧಗಳಲ್ಲಿ ಕನಿಷ್ಠ ಒಂದು ಕಟ್ಟುನಿಟ್ಟಾಗಿ ಚಿಕ್ಕದಾಗಿದೆ (ಅಂದರೆ,). ಆ ಘಟನೆಯು ಘಟನೆಯ ಮೊದಲು ಸಂಭವಿಸಿದೆ ಎಂದು ಸೂಚಿಸುತ್ತದೆ. ಇದನ್ನು ಹೀಗೆ ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆಃ ಇಫ್, ನಂತರ ಪ್ರಾಪರ್ಟೀಸ್ಃ ಆಂಟಿಸಿಮ್ಮೆಟ್ರಿಃ ಇಫ್, ನಂತರ ಟ್ರಾನ್ಸಿಟಿವಿಟಿಃ ಇಫ್ ಮತ್ತು, ನಂತರ; ಅಥವಾ, ಇಫ್ ಮತ್ತು, ನಂತರ ಇತರ ಆದೇಶಗಳೊಂದಿಗೆ ಸಂಬಂಧಃ ಈವೆಂಟ್ ಸಂಭವಿಸಿದಾಗ ನೈಜ ಸಮಯವಾಗಿರಲಿ. ಹಾಗಿದ್ದಲ್ಲಿ, ಈವೆಂಟ್ನ ಲ್ಯಾಂಪೋರ್ಟ್ ಟೈಮ್ಸ್ಟ್ಯಾಂಪ್ ಆಗಿರಲಿ. 1999ರಲ್ಲಿ, ಟೊರೆಸ್-ರೋಜಾಸ್ ಮತ್ತು ಅಹಮದ್ ಪ್ಲೌಸಿಬಲ್ ಗಡಿಯಾರಗಳನ್ನು ಅಭಿವೃದ್ಧಿಪಡಿಸಿದರು, ಇದು ವಾಹಕ ಗಡಿಯಾರಗಳಿಗಿಂತ ಕಡಿಮೆ ಜಾಗವನ್ನು ತೆಗೆದುಕೊಳ್ಳುವ ಒಂದು ಕಾರ್ಯವಿಧಾನವಾಗಿದೆ, ಆದರೆ ಕೆಲವು ಸಂದರ್ಭಗಳಲ್ಲಿ, ಸಾಂದರ್ಭಿಕವಾಗಿ ಸಂಭವಿಸುವ ಘಟನೆಗಳನ್ನು ಸಂಪೂರ್ಣವಾಗಿ ಕ್ರಮಗೊಳಿಸುತ್ತದೆ. 2005ರಲ್ಲಿ, ಅಗರ್ವಾಲ್ ಮತ್ತು ಗಾರ್ಗ್ ಅವರು ಚೈನ್ ಗಡಿಯಾರಗಳನ್ನು ರಚಿಸಿದರು, ಇದು ಪ್ರಕ್ರಿಯೆಗಳ ಸಂಖ್ಯೆಗಿಂತ ಸಣ್ಣ ಗಾತ್ರದ ವಾಹಕಗಳನ್ನು ಬಳಸಿಕೊಂಡು ಅವಲಂಬನೆಯನ್ನು ಪತ್ತೆಹಚ್ಚುವ ಮತ್ತು ಕ್ರಿಯಾತ್ಮಕ ಸಂಖ್ಯೆಯ ಪ್ರಕ್ರಿಯೆಗಳನ್ನು ಹೊಂದಿರುವ ವ್ಯವಸ್ಥೆಗಳಿಗೆ ಸ್ವಯಂಚಾಲಿತವಾಗಿ ಹೊಂದಿಕೊಳ್ಳುವ ಒಂದು ವ್ಯವಸ್ಥೆಯಾಗಿದೆ. 2008ರಲ್ಲಿ, ಅಲ್ಮೇಡಾ ಮತ್ತು ಇತರರು. ಮಧ್ಯಂತರ ಮರದ ಗಡಿಯಾರಗಳನ್ನು ಪರಿಚಯಿಸಲಾಯಿತು. ಈ ಕಾರ್ಯವಿಧಾನವು ವಾಹಕ ಗಡಿಯಾರಗಳನ್ನು ಸಾಮಾನ್ಯಗೊಳಿಸುತ್ತದೆ ಮತ್ತು ಗಣನೆಯಲ್ಲಿನ ಗುರುತುಗಳು ಮತ್ತು ಪ್ರಕ್ರಿಯೆಗಳ ಸಂಖ್ಯೆಯು ಮುಂಚಿತವಾಗಿ ತಿಳಿದಿಲ್ಲದಿದ್ದಾಗ ಕ್ರಿಯಾತ್ಮಕ ಪರಿಸರದಲ್ಲಿ ಕಾರ್ಯಾಚರಣೆಯನ್ನು ಅನುಮತಿಸುತ್ತದೆ. 2019ರಲ್ಲಿ, ಲುಮ್ ರಾಮಬಾಜ ಅವರು ಬ್ಲೂಮ್ ಫಿಲ್ಟರ್ಗಳನ್ನು ಆಧರಿಸಿದ ಸಂಭಾವ್ಯ ದತ್ತಾಂಶ ರಚನೆಯಾದ ಬ್ಲೂಮ್ ಗಡಿಯಾರಗಳನ್ನು ಪ್ರಸ್ತಾಪಿಸಿದರು. ವೆಕ್ಟರ್ ಗಡಿಯಾರಕ್ಕೆ ಹೋಲಿಸಿದರೆ, ಪ್ರತಿ ನೋಡ್ಗೆ ಬಳಸುವ ಜಾಗವನ್ನು ನಿಗದಿಪಡಿಸಲಾಗಿದೆ ಮತ್ತು ಇದು ವ್ಯವಸ್ಥೆಯಲ್ಲಿನ ನೋಡ್ಗಳ ಸಂಖ್ಯೆಯನ್ನು ಅವಲಂಬಿಸುವುದಿಲ್ಲ. ಎರಡು ಗಡಿಯಾರಗಳನ್ನು ಹೋಲಿಸುವುದು ನಿಜವಾದ ಋಣಾತ್ಮಕವನ್ನು ಉಂಟುಮಾಡುತ್ತದೆ (ಗಡಿಯಾರಗಳನ್ನು ಹೋಲಿಸಲಾಗುವುದಿಲ್ಲ), ಅಥವಾ ಎರಡು ಗಡಿಯಾರಗಳು ಸಂಬಂಧವಿಲ್ಲದ ತಪ್ಪು ಧನಾತ್ಮಕತೆಯ ಸಾಧ್ಯತೆಯೊಂದಿಗೆ ಒಂದು ಗಡಿಯಾರವು ಇನ್ನೊಂದಕ್ಕಿಂತ ಮುಂಚಿತವಾಗಿರುತ್ತದೆ ಎಂಬ ಸಲಹೆಯನ್ನು ನೀಡುತ್ತದೆ. ಹೆಚ್ಚಿನ ಶೇಖರಣೆಯನ್ನು ಅನುಮತಿಸಿದಂತೆ ತಪ್ಪು ಧನಾತ್ಮಕ ದರವು ಕಡಿಮೆಯಾಗುತ್ತದೆ. ಲ್ಯಾಂಪೋರ್ಟ್ ಟೈಮ್ಸ್ಟ್ಯಾಂಪ್ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಗಡಿಯಾರಗಳ ಆವೃತ್ತಿ ವೆಕ್ಟರ್ ಉಲ್ಲೇಖಗಳು ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ತಾರ್ಕಿಕ ಗಡಿಯಾರಗಳು ಏಕೆ ಸುಲಭ (ಕಾರಣ ಇತಿಹಾಸಗಳು, ವೆಕ್ಟರ್ ಗಡಿಯಾರಗಳು ಮತ್ತು ಆವೃತ್ತಿ ವೆಕ್ಟರ್ಗಳನ್ನು ಹೋಲಿಸಿ) ವೆಕ್ಟರ್ ಗಡಿಯಾರಗಳ ವಿವರಣೆ ವೆಕ್ಟರ್ ಗಡಿಯಾರ ಆಧಾರಿತ ವೆಕ್ಟರ್ ಗಡಿಯಾರದ ಅನುಷ್ಠಾನ ಎರ್ಲಾಂಗ್ನಲ್ಲಿ ವಸ್ತುನಿಷ್ಠ-ಸಿ ವೆಕ್ಟರ್ ಗಡಿಯಾರದ ಅನುಷ್ಠಾನ ಎರ್ಲಾಂಗ್ನಲ್ಲಿ ವೆಕ್ಟರ್ ಗಡಿಯಾರಗಳು ಏಕೆ ಕಠಿಣವಾಗಿವೆ ಕ್ಯಾಸ್ಸಂದ್ರಾಗೆ ವೆಕ್ಟರ್ ಗಡಿಯಾರಗಳ ಅಗತ್ಯವಿಲ್ಲ ಏಕೆ ತಾರ್ಕಿಕ ಗಡಿಯಾರ ಕ್ರಮಾವಳಿಗಳು