Tuning integrated dissemination-based information systems

被引:14
作者
Cai, J [1 ]
Tan, KL [1 ]
机构
[1] Natl Univ Singapore, Dept Comp Sci, Singapore 119260, Singapore
关键词
periodic push; request-response; access time; access pattern; dissemination-based information systems;
D O I
10.1016/S0169-023X(99)00004-X
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In an integrated dissemination-based information system (DBIS), data are disseminated to clients in two modes. In the first mode, data publication mode, frequently accessed data are periodically pushed (published) to clients, who only need to listen to the communication channel and filter the incoming data stream for the desired objects. The second mode, demand-driven mode, employs a request-response mechanism for clients to explicitly request for data that are not published. For an integrated DBIS to be effective, the two modes of information dissemination must be carefully employed. For example, publishing too many data objects can lead to excessively long access time for the publication mode even when the workload (i.e., number of clients) is low. On the other hand, publishing very few data objects can lead to excessive waiting for clients using the demand-driven mode when the communication channel becomes a bottleneck. In this paper, we identify the kinds of bottleneck that may arise in an integrated DBIS, and propose a novel algorithm to tune such a system for "optimal" performance tin terms of average access time). We also study the effect of different feedback mechanisms that can help the server to adapt to changing access patterns. We evaluated the various proposed schemes based on a simulation model, and report our findings in this paper. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:1 / 21
页数:21
相关论文
共 25 条
[1]  
ACHARYA S, 1997, P 1997 ACM SIGMOD IN, P183
[2]  
[Anonymous], P ACM SIGM INT C MAN
[3]  
[Anonymous], P 31 ANN MARSCH IT S
[4]  
[Anonymous], P 1 INT WORKSH SAT B
[5]  
[Anonymous], P ACM SIGM C
[6]  
[Anonymous], P SIGDBS SPEC INT GR
[7]   Pinwheel scheduling for fault-tolerant broadcast disks in real-time database systems [J].
Baruah, S ;
Bestavros, A .
13TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING - PROCEEDINGS, 1997, :543-551
[8]   On incremental cache coherency schemes in mobile computing environments [J].
Cai, J ;
Tan, KL ;
Ooi, BC .
13TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING - PROCEEDINGS, 1997, :114-123
[9]   Adaptive broadcast protocols to support power conservant retrieval by mobile users [J].
Datta, A ;
Celik, A ;
Kim, J ;
VanderMeer, DE ;
Kumar, V .
13TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING - PROCEEDINGS, 1997, :124-133
[10]  
Franklin MJ, 1996, IEEE Data Eng. Bull., V19, P20