Grid service concurrency control protocol

被引:1
作者
Chen, Jun [1 ]
Gu, Yuesheng [1 ]
Liu, Yanpei [1 ]
机构
[1] School of Information Engineering, Henan Institute of Science and Technology
关键词
Concurrency control protocol; Function equivalent service; Grid; S&C;
D O I
10.4304/jnw.7.4.707-714
中图分类号
学科分类号
摘要
In this paper, it combines the dynamic nature of grid services with the capabilities alternative of real-time transactions. First of all, the grid real-time transaction model based on function equivalent service is defined. The model supports the joint implementation by a number of function equivalent services which own the same transaction, and allows grid services to join or exit the transaction's execution dynamically. Secondly, the Share and Compete (S&C) concurrency control protocol is proposed. It mainly solves resource conflicts between function equivalent services of the internal transaction in the grid real-time transaction model based on function equivalent service. In the system environment, the transaction is as a whole unit to share resources. The function equivalent service can't change the properties of a transaction, such as atomicity, consistency, isolation, durability and so on. Because function equivalent services execute in parallel, it ensures the high success rate. Competitive submitting improves the immediacy of the system. When multiple functionally equivalent is services to perform the same transaction, the one with superior performance and light service load will be the first to return the results. It ensures real-time requirements strictly. Grid services can dynamically join or exit the transaction's execution. It relaxes to conditions of aborting and reduces miss rate of the transaction. Finally, the feasibility of S&C protocol is to be analyzed base on the formal Petri net and experimental verification. © 2012 ACADEMY PUBLISHER.
引用
收藏
页码:707 / 714
页数:7
相关论文
共 16 条
  • [1] Taniar D., Goel S., Concurrency control issues in grid databases, Future Generation Computer Systems, 23, pp. 154-162, (2007)
  • [2] Xia J., Conflict-free concurrency control protocol for embedded real-time database systems, Journal of Computer Research and Development, 41, pp. 1936-1940, (2004)
  • [3] Xia J., Han Z., Chen H., Conflict-free concurrency control protocol based on function alternative model, Computer Engineering, 36, pp. 57-59, (2010)
  • [4] Wang S.-F., The Pre-analysis of Embedded Real-time Transaction and Research of Concurrency Control Based on Alternative Functional, (2007)
  • [5] Zhang C., Ma J., Based on the alternative compensation study of real-time transaction scheduling algorithm, Manufacturing Automation, 32, pp. 116-118, (2010)
  • [6] Mehta H., Kanungo P., Chandwani M., Generic data access and integration service under distributed computing environment, International Journal of Grid Computing and Applications, 1, 1, pp. 14-21, (2010)
  • [7] Mehta H., Kanungo P., Chandwani M., Maximum utility meta-scheduling algorithm for users of economy based grid scheduling environment, 3rd International Conference on Contemporary Computing, pp. 23-33, (2010)
  • [8] Xhafa F., Abraham A., Computational models and heuristic methods for Grid scheduling problems, Future Generation Computer Systems, 26, 4, pp. 608-621, (2010)
  • [9] Mehta H.K., Kanungo P., Chandwani M., Maximum utility meta-scheduling algorithm for economy based scheduling under grid computing, Contemporary Computing, Communications in Computer and Information Science, 95, PART 1, pp. 23-33, (2010)
  • [10] Zhang C., Ma J., Based on the alternative compensation study of real-time transaction scheduling algorithm, Manufacturing Automation, 26, pp. 116-118, (2010)