Title

Brief announcement: Asynchronous, distributed, optical mutual exclusion

Document Type

Conference Proceeding

Publication Date

1-1-2017

Abstract

We propose an optical network and an algorithm for it to distribute a token (shared resource) mutually exclusively among a set of n processing elements (nodes). The token is granted in constant amortized time following a request, assuming constant propagation time for light within the environment. Additionally, the distribution of tokens is fair, ensuring that no token request is denied more than n-1 times in succession. The proposed algorithm is distributed (nodes operate without centralized control) and asynchronous (does not use a common clock).

Publication Source (Journal or Book title)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

First Page

399

Last Page

404

This document is currently not available here.

Share

COinS