• DocumentCode
    1237865
  • Title

    Atomic Actions and Resource Coordination Problems Having Nonunique Solutions

  • Author

    Sinha, Mukul K.

  • Author_Institution
    National Centre for Software Development and Computing Techniques, Tata Institute of Fundamental Research
  • Issue
    5
  • fYear
    1985
  • fDate
    5/1/1985 12:00:00 AM
  • Firstpage
    461
  • Lastpage
    471
  • Abstract
    The concept of atomic actions is decomposed into database-dependent atomic actions and application-dependent atomic actions. There is a broad class of application-dependent atomic actions that can have nonunique solutions. These are resource coordination problems and are classified as problems of NU class. It is argued that a transaction modeling a problem of NU class provides lower concurrency. A concept of coordination is proposed which can model a broad range of NU class problems. An object model and a protocol are sugested which utilize the nonunique character of the solution to provide higher concurrency.
  • Keywords
    Access synchronization; algorithms; atomic actions; concurrency control; crash recovery; design; performance; Algorithm design and analysis; Application software; Calendars; Computer crashes; Concurrency control; Concurrent computing; Database systems; Programming; Protocols; Transaction databases; Access synchronization; algorithms; atomic actions; concurrency control; crash recovery; design; performance;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/TSE.1985.232485
  • Filename
    1702036