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).
References
Attiya, H., Welch, J.: Distributed Computing: Fundamentals, Simulations and Advanced Topics, 2nd edn. John Wiley Interscience, Hoboken (2004)
Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann Publishers Inc., San Francisco (1996)
Nitta, C., Farrens, M., Akella, V.: DCAF - a directly connected arbitration-free photonic crossbar for energy-efficient high performance computing. In: Proceedings of International Parallel Distributed Processing Symposium, pp. 1144–1155 (2012)
Pan, Y., Kumar, P., Kim, J., Memik, G., Zhang, Y., Choudhary, A.: Firefly: illuminating future network-on-chip with nanophotonics. In: SIGARCH Computer Architecture News, vol. 37(3), pp. 429–440, June 2009
Vantrease, D., Binkert, N., Schreiber, R., Lipasti, M.: Light speed arbitration and flow control for nanophotonic interconnects. In: Proceedings of International Symposium on Microarchitecture (MICRO), pp. 304–315, December 2009
Vantrease, D., Schreiber, R., Monchiero, M., McLaren, M., Jouppi, N.P., Fiorentino, M., Davis, A., Binkert, N., Beausoleil, R.G., Ahn, J.H.: Corona: system implications of emerging nanophotonic technology. In: Proceedings of International Symposium on Computer Architecture, pp. 153–164 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Mansour, A.B., Vaidyanathan, R., Wei, S. (2017). Brief Announcement: Asynchronous, Distributed, Optical Mutual Exclusion. In: Spirakis, P., Tsigas, P. (eds) Stabilization, Safety, and Security of Distributed Systems. SSS 2017. Lecture Notes in Computer Science(), vol 10616. Springer, Cham. https://doi.org/10.1007/978-3-319-69084-1_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-69084-1_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-69083-4
Online ISBN: 978-3-319-69084-1
eBook Packages: Computer ScienceComputer Science (R0)