Broadcast data allocation for efficient access of multiple data items in mobile environments

被引：31
|
作者：
Lee, G [1 ]
Lo, SC
机构：
[1] Natl Dong Hwa Univ, Dept Comp Sci & Informat Engn, Hualien, Taiwan
[2] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 30043, Taiwan
来源：
MOBILE NETWORKS & APPLICATIONS | 2003年 / 8卷 / 04期
关键词：
mobile databases; information dissemination; data broadcasting; data scheduling;
D O I：
10.1023/A:1024579512792
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The issue of data broadcast has received much attention in mobile computing. A periodic broadcast of frequently requested data can reduce the workload of the up-link channel and facilitate data access for the mobile user. Many approaches have been proposed to schedule data items for broadcasting. However, the issues of accessing multiple data items on the broadcast channel are less discussed. Two problems are discussed in this paper, that is, deciding the content of the broadcast channel based on the queries from the clients, and scheduling the data items to be broadcast. We will show that these two problems are NP-complete. Different heuristics to these problems are presented and compared through performance evaluations.
引用
收藏
页码：365 / 375
页数：11
相关论文
共 50 条
  • [1] Broadcast Data Allocation for Efficient Access of Multiple Data Items in Mobile Environments
    Guanling Lee
    Shou-Chih Lo
    Mobile Networks and Applications, 2003, 8 : 365 - 375
  • [2] A strategy for efficient access of multiple data items in mobile environments
    Lee, GL
    Yeh, MS
    Lo, SC
    Chen, ALP
    MDM 2002: THIRD INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT, PROCEEDINGS, 2002, : 71 - 78
  • [3] Efficient transaction processing in mobile data broadcast environments
    Lee, SK
    Kim, SS
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, 2004, 2973 : 750 - 761
  • [4] Efficient data broadcast schemes for mobile computing environments with data missing
    Lee, CC
    Leu, Y
    INFORMATION SCIENCES, 2005, 172 (3-4) : 335 - 359
  • [5] Energy conserving multiple data access in wireless data broadcast environments
    Im, SeokJin
    Song, MoonBae
    Kang, Sang-Won
    Kim, Jongwan
    Hwang, Chong-Sun
    Lee, SangKeun
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2007, E90B (09) : 2629 - 2633
  • [6] 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
  • [7] An energy efficient data reaccess scheme for data broadcast in mobile computing environments
    Hung, JJ
    Leu, YH
    2003 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2003, : 5 - 12
  • [8] Broadcast on demand: Efficient and timely dissemination of data in mobile environments
    Xuan, P
    Sen, S
    Gonzalez, O
    Fernandez, J
    Ramamritham, K
    THIRD IEEE REAL-TIME TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 1997, : 38 - 48
  • [9] Efficient allocation of data mining tasks in mobile environments
    Comito, Carmela
    Falcone, Deborah
    Talia, Domenico
    Trunfio, Paolo
    CONCURRENT ENGINEERING-RESEARCH AND APPLICATIONS, 2013, 21 (03): : 197 - 207
  • [10] Set-based broadcast scheduling for minimizing the worst access time of multiple data items in wireless environments
    Wang, Jen-Ya
    INFORMATION SCIENCES, 2012, 199 : 93 - 108
12345