DocumentCode :
1825050
Title :
Extraction of logical concurrency in distributed applications
Author :
Ravindran, K. ; Thenmozhi, A.
Author_Institution :
Dept. of Comput. & Inf. Sci., Kansas State Univ., Manhattan, KS, USA
fYear :
1993
fDate :
25-28 May 1993
Firstpage :
66
Lastpage :
73
Abstract :
Some methods are discussed to extract and represent the concurrency inherent in distributed applications. Concurrency is an application level property that is characterized completely by the set of messages exchanged in the application and the causal ordering relationship among the messages. The concurrency may be viewed at the logical level in the application rather than at the physical message communication level. The concurrency has a direct relationship to the message delivery performance in the underlying computation such as asynchronism in message delivery protocols. The authors quantitatively analyze how the application level concurrency influences the execution of the application. The analysis is based on methods for representing concurrency and deriving measures of concurrency from the representations. System level execution models based on ISIS, x-kernel and the causal broadcast communication system are used as case studies in the analysis. The analysis is in general useful in the design of applications and to compare their projected performance levels in an implementation-independent manner
Keywords :
message passing; parallel machines; parallel programming; ISIS; application level concurrency; application level property; asynchronism; case studies; causal broadcast communication system; causal ordering relationship; distributed applications; implementation-independent manner; logical concurrency; logical level; message delivery performance; message delivery protocols; message exchange; physical message communication level; projected performance levels; system level execution models; x-kernel; Algorithm design and analysis; Broadcasting; Computer applications; Concurrent computing; Data mining; Distributed computing; Intersymbol interference; Monitoring; Performance analysis; Protocols;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing Systems, 1993., Proceedings the 13th International Conference on
Conference_Location :
Pittsburgh, PA
Print_ISBN :
0-8186-3770-6
Type :
conf
DOI :
10.1109/ICDCS.1993.287722
Filename :
287722
Link To Document :
بازگشت