Index Based Ordered Broadcast with Status (IOBS) Algorithm for Consistent Data Broadcast

被引:0
|
作者
Chitra, K. [1 ]
Kannan, K. Senthamarai [2 ]
Abirami, S. [3 ]
机构
[1] Govt Arts & Sci Coll Women, Pudukottai, Tamil Nadu, India
[2] Manonmaniam Sundaranar Univ, Statist, Tirunelveli, Tamil Nadu, India
[3] Thiagarajar Coll Autonomous, Madurai, Tamil Nadu, India
关键词
Data Dissemination; Consistency; Serializability; Currency;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Mobile computing system is more popular as people need data on move. Many emerging mobile database applications demand broadcast based data dissemination, ie, the data broadcasted to more number of clients without any request. In this paper we address the problem of preserving data consistency and currency among mobile transactions, while the broadcast and update transactions executed concurrently on server without any control. We propose an efficient serializability based algorithm (IOBS) for ensuring the consistency of entire database. This algorithm has the following properties. The order of update transactions seen by the different mobile clients will be same. Consistency and currency are ensured without contacting the server. The size of control information for conflict checking is smaller.
引用
收藏
页码:275 / +
页数:3
相关论文
共 50 条
  • [21] Queue-based Broadcast Gossip Algorithm for Consensus
    Kar, Soummya
    Negi, Rohit
    Mahzoon, Majid
    Sahu, Anit Kumar
    2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2016, : 1259 - 1266
  • [22] A Path-based Broadcast Algorithm for Wormhole Hypercubes
    Nazi, Azade
    Azad, Hamid Sarbazi
    2009 10TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS, AND NETWORKS (ISPAN 2009), 2009, : 586 - 591
  • [23] A Multi-Item Broadcast Scheduling Based on A* Algorithm
    Ma, Xiaoqin
    Yu, Jianqiao
    2009 SECOND INTERNATIONAL CONFERENCE ON FUTURE INFORMATION TECHNOLOGY AND MANAGEMENT ENGINEERING, FITME 2009, 2009, : 345 - 348
  • [24] An Improved Directional Broadcast Algorithm Based on Brownian Motion
    Li, Shibao
    Lou, Linlin
    Wang, Yu
    Sun, Lu
    Hong, Li
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2014,
  • [25] Query-Grouping Based Scheduling Algorithm for On-Demand XML Data Broadcast
    Qin, Yongrui
    Sun, Weiwei
    Zhang, Zhuoyao
    Yu, Ping
    He, Zhenying
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 5659 - 5662
  • [26] Index and data allocation on multiple broadcast channels considering data access frequencies
    Hsu, CH
    Lee, G
    Chen, ALP
    MDM 2002: THIRD INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT, PROCEEDINGS, 2002, : 87 - 93
  • [27] A data partition based near optimal scheduling algorithm for wireless multi-channel data broadcast
    Yu, Ping
    Sun, Weiwei
    Qin, Yongrui
    Zhang, Zhuoyao
    Shi, Bole
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, 2008, 4947 : 188 - 203
  • [28] A distributed spatial index for error-prone wireless data broadcast
    Baihua Zheng
    Wang-Chien Lee
    Ken C. K. Lee
    Dik Lun Lee
    Min Shao
    The VLDB Journal, 2009, 18 : 959 - 986
  • [29] A Hilbert Curve-Based Distributed Index for Window Queries in Wireless Data Broadcast Systems
    Shen, Jun-Hong
    Chang, Ye-In
    JOURNAL OF INTERNET TECHNOLOGY, 2009, 10 (03): : 245 - 250
  • [30] Cell-based distributed index for range query processing in wireless data broadcast systems
    Im, SeokJin
    Song, MoonBae
    Kim, Jongwan
    Kang, Sang-Won
    Hwang, Chong-Sun
    Lee, SeongHoon
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2006, 4251 : 1139 - 1146