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