Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
Analysis of Bounds on Hybrid Vector Clocks. |
| Συγγραφείς: |
Yingchareonthawornchai, Sorrachai, Nguyen, Duong N., Kulkarni, Sandeep S., Demirbas, Murat |
| Πηγή: |
IEEE Transactions on Parallel & Distributed Systems. Sep2018, Vol. 29 Issue 9, p1947-1960. 14p. |
| Θεματικοί όροι: |
*Distributed computing, *Simulation methods & models, Logical clocks, Mathematical bounds, Vectors (Calculus), Cloud computing |
| Περίληψη: |
Hybrid vector clock(s) (HVC) provide a mechanism to combine the theory and practice of distributed systems. Improving on traditional vector clock(s) (VC), HVC utilizes synchronized physical clocks to reduce the size by focusing only on causality where the physical time associated with two events is within a given uncertainty window $\epsilon$ and letting physical clock alone determine the order of events that are outside the uncertainty window. In this paper, we develop a model for determining the bounds on the size of HVC. Our model uses four parameters, $\epsilon$ : uncertainty window, $\delta$ : message delay, $\alpha$ : communication frequency and $n$ : number of nodes in the system. We derive the size of HVC in terms of a delay differential equation, and show that the size predicted by our model is almost identical to the results obtained by simulation. We also identify closed form solutions that provide tight lower and upper bounds for useful special cases. We show that for many practical applications and deployment environments in Amazon EC2, the size of HVC remains only as a couple entries and substantially less than $n$ . Finally, although the analytical results rely on a specific communication pattern they are useful in evaluating size of HVC in different communication scenarios. [ABSTRACT FROM AUTHOR] |
|
Copyright of IEEE Transactions on Parallel & Distributed Systems is the property of IEEE and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Βάση Δεδομένων: |
Business Source Index |