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 条
  • [21] Performance Issues in Scheduling of Real-Time Transactions
    Pandey, Sarvesh
    Shanker, Udai
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2021), PT III, 2021, 12683 : 638 - 642
  • [22] SCHEDULING REAL-TIME TRANSACTIONS - A PERFORMANCE EVALUATION
    ABBOTT, RK
    GARCIAMOLINA, H
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 1992, 17 (03): : 513 - 560
  • [23] Feasibility of object real-time transactions.
    Misovic, M
    MODELLING AND SIMULATION 2001, 2001, : 173 - 176
  • [24] A recovery model for extended real-time transactions
    Nett, E
    Mock, M
    1997 HIGH-ASSURANCE ENGINEERING WORKSHOP - PROCEEDINGS, 1997, : 124 - 127
  • [25] SCHEDULING REAL-TIME TRANSACTIONS USING PRIORITY
    SON, SH
    INFORMATION AND SOFTWARE TECHNOLOGY, 1992, 34 (06) : 409 - 415
  • [26] Scheduling transactions with stringent real-time constraints
    Lam, KW
    Son, SH
    Hung, SL
    Wang, ZW
    INFORMATION SYSTEMS, 2000, 25 (6-7) : 431 - 452
  • [27] Efficient continuous KNN join processing for real-time recommendation
    Hu Y.
    Yang C.
    Zhan P.
    Zhao J.
    Li Y.
    Li X.
    Personal and Ubiquitous Computing, 2021, 25 (06) : 1001 - 1011
  • [28] Efficient Implementation and Processing of a Real-time Panorama Video Pipeline
    Tennoe, Marius
    Helgedagsrud, Espen
    Naess, Mikkel
    Alstad, Henrik Kjus
    Stensland, Hakon Kvale
    Gaddam, Vamsidhar Reddy
    Johansen, Dag
    Griwodz, Carsten
    Halvorsen, Pal
    2013 IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA (ISM), 2013, : 76 - 83
  • [29] Active transactions integrated with real-time transactions according to data freshness
    Shimakawa, H
    Ido, G
    Takada, H
    Asano, Y
    Takegaki, M
    THIRD IEEE REAL-TIME TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 1997, : 49 - 59
  • [30] CLIENT REQUIREMENTS FOR REAL-TIME COMMUNICATION SERVICES
    FERRARI, D
    IEEE COMMUNICATIONS MAGAZINE, 1990, 28 (11) : 65 - 72