DocumentCode :
2386495
Title :
A Deadline-Aware Concurrency Control Scheme for Composite Services
Author :
Ye, Xinfeng
Author_Institution :
Dept. of Comput. Sci., Auckland Univ., Auckland, New Zealand
fYear :
2010
fDate :
8-11 Dec. 2010
Firstpage :
94
Lastpage :
103
Abstract :
This paper proposed a concurrency control scheme for composite services with time constraints. In the proposed scheme, in order to determine the dependency relations between the composite services more accurately, the proposed scheme analyzes the SQL statements executed by the composite services at run-time to identify the dependency relation among the composite services. The proposed scheme also analyzes the workflow specifications of the composite services, and, uses the information gathered from the analysis to reduce the overhead in detecting cycles in the serialization graph. The proposed scheme takes into account of the time constraints on the composite services while scheduling the execution of the composite services. This measure reduced the number of composite services that failed to meet their deadlines. The empirical results show that the proposed scheme performs better than the existing concurrency control schemes for composite services.
Keywords :
SQL; concurrency control; formal specification; graph theory; scheduling; SQL statements; composite service; deadline-aware concurrency control scheme; dependency relation; execution scheduling; serialization graph; time constraints; workflow specification; Concurrency control; Databases; Delay; Probes; Protocols; Time factors; Web services; composite services; concurrency control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-9110-0
Electronic_ISBN :
978-0-7695-4287-4
Type :
conf
DOI :
10.1109/PDCAT.2010.33
Filename :
5704408
Link To Document :
بازگشت