• DocumentCode
    3026036
  • Title

    A cheap and safe COTS wormhole for local area networks

  • Author

    Brito, Andrey ; Brasileiro, Francisco

  • Author_Institution
    Univ. Fed. de Campina Grande, Brazil
  • fYear
    2005
  • fDate
    4-8 April 2005
  • Abstract
    The asynchronous system model is widely used as a programming model mainly because of its ability to model most existing systems. Also, programming to this model is easy and results in portable applications due to its weak assumptions. However, many important practical problems are not solved in this model (for example, consensus). To circumvent this limitation, researchers have added synchronism assumptions to the asynchronous model. These assumptions may be added in the time domain (i.e. the system sometimes behave synchronously) or in the space domain (i.e. there is some portion of the system which always behaves synchronously). In this work, we take the space based approach and equip asynchronous systems with a small synchronous subsystem (i.e. a Wormhole). We then use good-engineering to support our assumptions in this portion of the system based on cheap off-the-shelf components such as switched Ethernet networks, message prioritization and built-in hardware clocks. Finally, we discuss how some services, like perfect failure detection, can be implemented in such subsystem and propose safety mechanisms to be applied when the synchronism assumptions do not hold.
  • Keywords
    distributed processing; fault diagnosis; local area networks; network routing; synchronisation; COTS wormhole; asynchronous system model; built-in hardware clocks; failure detection; local area networks; message prioritization; off-the-shelf components; switched Ethernet networks; synchronism; Clocks; Communication networks; Educational institutions; Ethernet networks; Hardware; Load flow control; Local area networks; Operating systems; Safety; Synchronization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International
  • Print_ISBN
    0-7695-2312-9
  • Type

    conf

  • DOI
    10.1109/IPDPS.2005.5
  • Filename
    1420241