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 条
  • [31] Managing client bandwidth in the presence of both real-time and non real-time network traffic
    Wijnants, Maarten
    Lamotte, Wim
    2008 3RD INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEM SOFTWARE AND MIDDLEWARE AND WORKSHOPS, VOLS 1 AND 2, 2008, : 442 - +
  • [32] An efficient hardware realization of EMD for real-time signal processing applications
    Das, Kaushik
    Pradhan, Sambhu
    INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2020, 48 (12) : 2202 - 2218
  • [33] Efficient incremental loading in ETL processing for real-time data integration
    Biswas, Neepa
    Sarkar, Anamitra
    Mondal, Kartick Chandra
    INNOVATIONS IN SYSTEMS AND SOFTWARE ENGINEERING, 2020, 16 (01) : 53 - 61
  • [34] Efficient incremental loading in ETL processing for real-time data integration
    Neepa Biswas
    Anamitra Sarkar
    Kartick Chandra Mondal
    Innovations in Systems and Software Engineering, 2020, 16 : 53 - 61
  • [35] An Efficient and Accurate Method for Real-Time Processing of Light Stripe Images
    Chen, Xu
    Zhang, Guangjun
    Sun, Junhua
    ADVANCES IN MECHANICAL ENGINEERING, 2013,
  • [36] An efficient hardware realization of EMD for real-time signal processing applications
    Das, Kaushik
    Pradhan, Sambhu Nath
    Das, Kaushik (kaushikece.sch@nita.ac.in), 1600, John Wiley and Sons Ltd (48): : 2202 - 2218
  • [37] A concurrency control protocol for real-time nested transactions
    Abdouli, M
    Sadeg, B
    Amanton, L
    Berred, A
    Alimi, A
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2003, : 230 - 235
  • [38] Implementation of transactions scheduling for real-time database management
    Fernandes, YMP
    Perkusich, A
    Neto, PFR
    Perkusich, MLB
    2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 5136 - 5141
  • [39] Scheduling real-time read-only transactions
    Lam, KW
    Lee, VCS
    Hung, SI
    FOURTH INTERNATIONAL WORKSHOP ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1997, : 104 - 109
  • [40] SCHEDULING REAL-TIME TRANSACTIONS WITH DISK RESIDENT DATA
    ABBOTT, R
    GARCIAMOLINA, H
    VERY LARGE DATA BASES - PROCEEDINGS, 1989, : 385 - 396