1

Topic: Monotonically the increasing counter

For the distributed application service which would return monotonically increasing integer values is necessary. It is desirable without the considerable and regular gaps between values. Local service on the basis of divided storage both mutex and sparsed int set has initially been developed. Some requirements - the distributed clients and high availability were added. Variants of usage Redis, ZooKeeper and databases with pre-selection of units are considered. What it is possible to consider still that bicycle not to invent? The main requirement - productivity. Well and reliability, certainly.

2

Re: Monotonically the increasing counter

Hello, ole!, you wrote: O> variants of usage Redis, ZooKeeper and databases with pre-selection of units Are considered. Redis that the doctor registered that

3

Re: Monotonically the increasing counter

Hello, ole!, you wrote: O> For the distributed application service which would return monotonically increasing integer values is necessary. It is desirable without the considerable and regular gaps between values. O> local service on the basis of divided storage both mutex and sparsed int set has initially been developed. O> some requirements - the distributed clients and high availability Were added. O> variants of usage Redis, ZooKeeper and databases with pre-selection of units Are considered. O> that it is possible to consider still that bicycle not to invent? O> the main requirement - productivity. Well and reliability, certainly. And why not to write unpretentious service which   the counter and returned?

4

Re: Monotonically the increasing counter

5

Re: Monotonically the increasing counter

Hello, Sharov, you wrote: S> In center. And if it is serious to get such a little and to select with it not intersected value range.  not @ solve It is desirable without the considerable and regular gaps between values. Alas.

6

Re: Monotonically the increasing counter

7

Re: Monotonically the increasing counter

Hello, ole!, you wrote: O> That it is possible to consider still that bicycle not to invent? The variant from  goes? Remaining perversions -

8

Re: Monotonically the increasing counter

Hello, ole!, you wrote: O> For the distributed application service which would return monotonically increasing integer values is necessary. The monotonicity in distributed environment is as? Normally, we understand as a monotonicity that V [t1]> V [t2] for any t2> t1. It implies presence of global time - i.e. all operations "value"  to take arranged. In distributed system of global time, generally, no. Under global time I mean such that on set of all  there is a relation of the full order. In practice such requirement  reliability of system: it is necessary to be synchronized on each clock period.