Scheduling periodic continuous queries in real-time data broadcast environments

IEEE Transactions on Computers

Volumn 61, Issue 9, 2012, Pages 1325-1340

  Wang, Hongya ^a   Xiao, Yingyuan ^b   Shu, Lihchyun ^c,d  

^a DONGHUA UNIVERSITY   (China)

^b TIANJIN UNIVERSITY OF TECHNOLOGY   (China)

^c NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^d CHANG JUNG CHRISTIAN UNIVERSITY   (Taiwan)

Author keywords

Data broadcast; periodic continuous query processing; real time scheduling

Indexed keywords

ALGORITHM IMPLEMENTATION; BAND-WIDTH UTILIZATION; BANDWIDTH DEMAND; BEST EFFORT; BROADCAST SCHEDULE; COMPREHENSIVE PERFORMANCE; CONTINUOUS QUERIES; CONTINUOUS QUERY PROCESSING; DATA BROADCAST; DATA DISSEMINATION; DEADLINE MISS RATIO; DYNAMIC QUERY; MOBILE COMPUTING ENVIRONMENT; ON-DEMAND BROADCAST; ONLINE SCHEDULING ALGORITHM; REAL TIME SCHEDULING; REAL-TIME DATA; SCHEDULABILITY TEST; THEORETICAL RESULT; TIME-VARYING DATA; TIMING CONSTRAINTS;

QUERY PROCESSING; SCHEDULING; SCHEDULING ALGORITHMS;

BROADCASTING;

EID: 84864576602     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2011.154     Document Type: Article

References (29)

1. S. Acharya, R. Alonso, M.J. Franklin, and S.B. Zdonik, "Broadcast Disks: Data Management for Asymmetric Communications Environments," Proc. SIGMOD Conf., pp. 199-210, 1995.
2. J. Xu, X. Tang, and W.-C. Lee, "Time-Critical On-demand Data Broadcast: Algorithms, Analysis, and Performance Evaluation," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 1, pp. 3-14, Jan. 2006. (Pubitemid 43137966)
3. R. Agrawal, A. Ailamaki, P.A. Bernstein, E.A. Brewer, M.J. Carey, S. Chaudhuri, A. Doan, D. Florescu, M.J. Franklin, H. Garcia-Molina, J. Gehrke, L. Gruenwald, L.M. Haas, A.Y. Halevy, J.M. Hellerstein, Y.E. Ioannidis, H.F. Korth, D. Kossmann, S. Madden, R. Magoulas, B.C. Ooi, T. O'Reilly, R. Ramakrishnan, S. Sarawagi, M. Stonebraker, A.S. Szalay, and G. Weikum, "The Claremont Report on Database Research," Comm. ACM, vol. 52, no. 6, pp. 56-65, 2009.
4. S. Jiang and N.H. Vaidya, "Scheduling Data Broadcast to 'Impatient' Users," Proc. ACM Int'l Workshop Data Eng. for Wireless and Mobile Access, pp. 52-59, 1999.
5. P. Xuan, S. Sen, O. González, J. Fernandez, and K. Ramamritham, "Broadcast On Demand: Efficient and Timely Dissemination of Data in Mobile Environments," Proc. IEEE Third Real-Time Technology Applications Symp. (RTAS), pp. 38-48, 1997.
6. S.K. Baruah and A. Bestavros, "Pinwheel Scheduling for Fault-Tolerant Broadcast Disks in Real-Time Database Systems," Proc. 13th Int'l Conf. Data Eng. (ICDE), pp. 543-551, 1997.
7. J. Chen, G. Huang, and V.C.S. Lee, "Scheduling Algorithm for Multi-Item Requests with Time Constraints in Mobile Computing Environments," Proc. 13th Int'l Conf. Parallel and Distributed Systems (ICPADS), pp. 1-7, 2007.
8. K.-W. Lam and S. lun Hung, "Scheduling Real-Time Requests in On-Demand Broadcast Environments," Proc. First Int'l Conf. Network-Based Information Systems (NBiS), pp. 258-267, 2007.
9. D.A. Menascé, "QoS Issues in Web Services," IEEE Internet Computing, vol. 6, no. 6, pp. 72-75, Nov./Dec. 2002.
10. Y. Wei, V. Prasad, S.H. Son, and J.A. Stankovic, "Prediction-Based QoS Management for Real-Time Data Streams," Proc. IEEE 27th Int'l Real-Time Systems Symp. (RTSS), pp. 344-358, 2006.
11. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," J. the ACM, vol. 20, no. 1, pp. 46-61, 1973.
12. D. Aksoy and M.J. Franklin, "Scheduling for Large-Scale On-Demand Data Broadcasting," Proc. IEEE INFOCOM '98, pp. 651-659, 1998.
13. C.-C. Han, K.-J. Lin, and C.-J. Hou, "Distance-Constrained Scheduling and Its Applications to Real-Time Systems," IEEE Trans. Computers, vol. 45, no. 7, pp. 814-826, July 1996. (Pubitemid 126784442)
14. J.-L. Huang and M.-S. Chen, "Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 9, pp. 1143-1156, Sept. 2004.
15. Y.D. Chung and M.-H. Kim, "QEM: A Scheduling Method for Wireless Broadcast Data," Proc. Sixth Int'l Conf. Database Systems for Advanced Applications (DASFAA), pp. 135-142, 1999.
16. G.C. Buttazzo, "Rate Monotonic versus EDF: Judgment Day," Real-Time Systems, vol. 29, no. 1, pp. 5-26, 2005.
17. A.D. Popescu, M.A. Sharaf, and C. Amza, "Sla-Aware Adaptive On-Demand Data Broadcasting in Wireless Environments," Proc. 10th Int'l Conf. Mobile Data Management: Systems, Services and Middleware, pp. 142-151, 2009.
18. Digital Video Broadcasting Project, http://www.dvb.org, 2011.
19. T. Imielinski, S. Viswanathan, and B.R. Badrinath, "Data on Air: Organization and Access," IEEE Trans. Knowledge and Data Eng., vol. 9, no. 3, pp. 353-372, May/June 1997. (Pubitemid 127767718)
20. E. Pitoura and P.K. Chrysanthis, "Multiversion Data Broadcast," IEEE Trans. Computers, vol. 51, no. 10, pp. 1224-1230, Oct. 2002. (Pubitemid 35327435)
21. H.-Y. Wang, G.-Q. Ning, G. Li, and K.-Y. Lam, "Mobile Real-Time Read-Only Transaction Processing in Broadcast Disks," J. Information Science and Eng., vol. 22, no. 5, pp. 1249-1264, 2006. (Pubitemid 44534367)
22. M. Chen, X. Wang, R. Gunasekaran, H. Qi, and M. Shankar, "Control-Based Real-Time Metadata Matching for Information Dissemination," Proc. IEEE 14th Int'l Conf. Embedded and Real-Time Computing Systems and Applications (RTCSA), pp. 133-142, 2008.
23. G. Lee, Y.-N. Pan, and A.L.P. Chen, "Scheduling Real-Time Data Items in Multiple Channels and Multiple Receivers Environments," Proc. 22nd Int'l Conf. Distributed Computing Systems (ICDCS), pp. 455-456, 2002. (Pubitemid 34980697)
24. K. Liu and V.C.S. Lee, "On-Demand Broadcast for Multiple-Item Requests in a Multiple-Channel Environment," Information Sciences, vol. 180, no. 22, pp. 4336-4352, 2010.
25. C.-L. Hu, "Fair Scheduling for On-Demand Time-Critical Data Broadcast," Proc. IEEE Int'l Comm. (ICC), pp. 5831-5836, 2007. (Pubitemid 351146461)
26. K. Liu and V.C.S. Lee, "Performance Analysis of Data Scheduling Algorithms for Multi-Item Requests in Multi-Channel Broadcast Environments," Int'l J. Comm. Systems, vol. 23, no. 4, pp. 529-542, 2010.
27. Y.-C. Chung, C.-C. Chen, and C. Lee, "Design and Performance Evaluation of Broadcast Algorithms for Time-Constrained Data Retrieval," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 11, pp. 1526-1543, Nov. 2006.
28. C.-C. Chen, C. Lee, and S.-C. Wang, "On Optimal Scheduling for Time-Constrained Services in Multi-Channel Data Dissemination Systems," Information Systems, vol. 34, no. 1, pp. 164-177, 2009.
29. J. Nielsen, Usability Engineering. Morgan Kaufmann, 1994.