CAJ | 학술논문

Web服务组合中的事务具有执行周期长的特性，一个全局事务会被划分为多个分布的子事务。各个子事务对全局事务而言具有不同的重要程度，关键子事务执行的成功与否，直接影响到全局事务执行的成败。另一方面，对某些出现故障的事务需要进行补偿，而执行过多的补偿事务会带来巨大的补偿开销。针对这些问题，提出了一个基于pivot事务的嵌套事务模型，模型中的事务分为pivot事务和非pivot事务，且含有至少一个pivot事务。同时基于该模型，给出了一个pivot事务优先调度（pivot transaction priority scheduling，PTPS）算法，通过优先执行pivot事务，来减少在pivot事务失败时执行的补偿事务数目，降低补偿开销。
Web복무조합중적사무구유집행주기장적특성，일개전국사무회피화분위다개분포적자사무。각개자사무대전국사무이언구유불동적중요정도，관건자사무집행적성공여부，직접영향도전국사무집행적성패。령일방면，대모사출현고장적사무수요진행보상，이집행과다적보상사무회대래거대적보상개소。침대저사문제，제출료일개기우pivot사무적감투사무모형，모형중적사무분위pivot사무화비pivot사무，차함유지소일개pivot사무。동시기우해모형，급출료일개pivot사무우선조도（pivot transaction priority scheduling，PTPS）산법，통과우선집행pivot사무，래감소재pivot사무실패시집행적보상사무수목，강저보상개소。
The Web service composition transaction has the characteristic of long execution period, and a global transaction can be divided into multiple distributed sub transactions. Each sub transaction has different significance for the global transaction, as the success or failure of the key sub transaction’s execution will directly lead to the success or failure of the global transaction. On the other hand, some failed transactions have to be compensated, while executing too much compensating transactions will bring huge compensation cost. In the aim of solving these problems, this paper proposes a nested transaction model based on the pivot transaction, and divides transactions in the model into the pivot transactions and the non-pivot transactions, the model contains at least one pivot transaction. And based on this model, this paper presents a pivot transaction priority scheduling (PTPS) algorithm to reduce the number of compensating transactions that is needed to execute while the pivot transaction fails and reduce the com-pensation cost, by giving priority to execute the pivot transaction.