Brief Announcement: Asynchronous, Distributed, Optical Mutual Exclusion

  • Ahmed B. MansourEmail author
  • Ramachandran Vaidyanathan
  • Shuangqing Wei
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10616)


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).


  1. 1.
    Attiya, H., Welch, J.: Distributed Computing: Fundamentals, Simulations and Advanced Topics, 2nd edn. John Wiley Interscience, Hoboken (2004)Google Scholar
  2. 2.
    Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann Publishers Inc., San Francisco (1996)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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 2009Google Scholar
  5. 5.
    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 2009Google Scholar
  6. 6.
    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)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Ahmed B. Mansour
    • 1
    Email author
  • Ramachandran Vaidyanathan
    • 1
  • Shuangqing Wei
    • 1
  1. 1.Division of Electrical and Computer EngineeringLouisiana State UniversityBaton RougeUSA

Personalised recommendations