Title :
Atomic Actions and Resource Coordination Problems Having Nonunique Solutions
Author_Institution :
National Centre for Software Development and Computing Techniques, Tata Institute of Fundamental Research
fDate :
5/1/1985 12:00:00 AM
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;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1985.232485