https://github.com/pravj/engine

Distributed identifier generation service
https://github.com/pravj/engine

distributed-systems group-theory mathematics uuid uuid-generator

Last synced: 22 days ago
JSON representation

Distributed identifier generation service

• Host: GitHub
• URL: https://github.com/pravj/engine
• Owner: pravj
• Created: 2015-12-01T13:14:59.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2015-12-13T09:01:58.000Z (almost 9 years ago)
• Last Synced: 2024-04-14T19:59:23.018Z (7 months ago)
• Topics: distributed-systems, group-theory, mathematics, uuid, uuid-generator
• Language: Python
• Homepage:
• Size: 12.7 KB
• Stars: 9
• Watchers: 4
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
Engine

======

> Distributed identifier generation service

## Components

* Engine

* Supplier

* Controller

* Generator

### Engine

* Tornado powered web-server which returns next set of IDs to fetch and current system stats

### Supplier

* Keeps an eye on the storage system using distributed locking

* Returns state of the system and storage

* Collect perpared set of IDs from storage and pass it to 'Engine' on demand

* Invokes 'controller' when 'master' storage is in 'caution' state

### Controller

* Shift main system storage between 'master' and 'slave'

* Insert data from 'generator' into 'slave' storage on demand

### Generator

* Generate *non-sequential* identifiers of *fixed-length*

* Uses a little *Group Theory* and properties of *Anagrams*

### Storage

* RethinkDB