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
Link To Document :
بازگشت