Browse Prior Art Database

Method for Asynchronous Distributed Generation of Sequential Numbers

IP.com Disclosure Number: IPCOM000200088D
Published in the IP.com Journal: Volume 10 Issue 10A (2010-10-12)
Included in the Prior Art Database: 2010-Oct-12
Document File: 1 page(s) / 87K

Publishing Venue

Siemens

Related People

Juergen Carstens: CONTACT

Abstract

Complex software systems are traditionally architected as distributed systems, thus in most cases, individual modules of such a system run on distributed computers. An example for this is control center software. Often, parallel computers of a distributed system require a sequential data set where each computer contributes to such a sequential data set. In general the distributed parallel computers of control center software require sequential numbers for different logging purposes, event and alarm processing, scheduling, signaling etc. The known solution for a distributed generation of sequential numbers is to have a synchronized critical section of code where the sequential numbers are generated. Such a classic approach has the serious disadvantage of high synchronization efforts for distributed computers entering and leaving the critical section.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 53% of the total text.

Page 01 of 1

(This page contains 01 pictures or other non-text object)

(This page contains 00 pictures or other non-text object)

Method for Asynchronous Distributed Generation of Sequential Numbers

Idea: Oleksandr Pochayevets, Ph.D., DE-Nuremberg; Bernd Steiner, DE-Nuremberg

Complex software systems are traditionally architected as distributed systems, thus in most cases, individual modules of such a system run on distributed computers. An example for this is control center software. Often, parallel computers of a distributed system require a sequential data set where each computer contributes to such a sequential data set. In general the distributed parallel computers of control center software require sequential numbers for different logging purposes, event and alarm processing, scheduling, signaling etc. The known solution for a distributed generation of sequential numbers is to have a synchronized critical section of code where the sequential numbers are generated. Such a classic approach has the serious disadvantage of high synchronization efforts for distributed computers entering and leaving the critical section.

In the following a new method for asynchronous distributed generation of sequential numbers is proposed. Each computer of the distributed system independently generates sequential numbers as a time value that is obtained from the system clock and that is divided by a dedicated prime number. This prime number (ASSIGNED_PRIME_NUMBER) is assigned to each distribu...