Efficient processing of client transactions in real-time

被引:2
|
作者
Kanitkar, V
Delis, A
机构
[1] Akamai Technol Inc, Cambridge, MA 02139 USA
[2] Polytech Univ, Dept CIS, Brooklyn, NY 11201 USA
基金
美国国家科学基金会;
关键词
client-server databases; real-time transaction scheduling; transaction-shipping;
D O I
10.1023/B:DAPD.0000045367.53244.c1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In traditional client-server databases, a transaction and its requisite data have to be colocated at a single site for the operation to proceed. This has usually been achieved by moving either the data or the transaction. However, the availability of high-bandwidth networking options has led users of today's systems to expect realtime guarantees about the completion time of their tasks. In order to offer such guarantees in a client-server database system, a transaction should be processed by any means that allows it to meet its deadline. To this end, we explore the option of moving both transactions and data to the most promising sites for successful completion. We propose a load-sharing framework that oversees the shipment of data and transactions so as to increase the efficiency of a cluster consisting of a server and a number of clients. Here, efficiency is defined as the percentage of transactions successfully completed within their deadlines by the cluster. The suitability of a client for processing a transaction is measured with respect, to the availability of the transaction's required data in its local cache. In addition to the load-sharing algorithm, we use the concept of grouped locks, along with transaction deadline information, in order to schedule the movement of data objects in the cluster in a more efficient manner. We evaluate the real-time processing performance of the client-server architecture using detailed experimental testbeds. Our evaluation indicates that it is possible, in many situations, to achieve better performance than a centralized system.
引用
收藏
页码:39 / 74
页数:36
相关论文
共 50 条
  • [41] Priority Scheduling of Transactions in Distributed Real-Time Databases
    Victor C. S. Lee
    Kam-Yiu Lam
    Ben Kao
    Real-Time Systems, 1999, 16 : 31 - 62
  • [42] Stack resource protocol based on real-time transactions
    Jansen, P.G.
    Laan, R.
    IEE Proceedings: Software, 1999, 146 (02): : 112 - 119
  • [43] Power-Efficient Embedded Processing with Resilience and Real-Time Constraints
    Wang, Liang
    Vega, Augusto
    Buyuktosunoglu, Alper
    Bose, Pradip
    Skadron, Kevin
    2015 IEEE/ACM INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN (ISLPED), 2015, : 231 - 236
  • [44] An efficient real-time signal processing method for satellite laser ranging
    Wang, Jinyu
    Zhu, Wei
    Gong, Weiming
    PLOS ONE, 2024, 19 (12):
  • [45] Efficient optimistic concurrency control for mobile real-time transactions in a wireless data broadcast environment
    Li, GH
    Yang, B
    Chen, JX
    11TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2005, : 443 - 446
  • [46] Real-time sound processing
    Cook, R
    DR DOBBS JOURNAL, 1998, 23 (10): : 50 - +
  • [48] Real-time sound processing
    Wildcat Canyon Software
    Dr Dobb's J Software Tools Prof Program, 10 (5pp):
  • [49] LANDSAT REAL-TIME PROCESSING
    DAVIS, EL
    AAPG BULLETIN, 1986, 70 (04) : 466 - 466
  • [50] REAL-TIME IMAGING PROCESSING
    MENGERS, P
    MATERIALS EVALUATION, 1983, 41 (02) : A13 - A13