Skip to main content
Erschienen in: Wireless Networks 1/2010

01.01.2010

Benefit-oriented data retrieval in data broadcast environments

verfasst von: Lien-Fa Lin, Chao-Chun Chen, Chiang Lee

Erschienen in: Wireless Networks | Ausgabe 1/2010

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Broadcast disk technology has become a popular method for data dissemination in wireless information systems. However, factors such as intentional periodic disconnection by the mobile hosts (MH) result in further needs for managing access modes so as to let the mobile hosts procure highest benefit through the disconnections. We address this issue in this paper and propose solutions for the MH to retrieve the broadcast data. Our performance results show that the proposed algorithms indeed achieve almost the optimal performance, but require only 5–30% of the cost of an algorithm that is otherwise designed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Acharya, S., Alonso, R., Franklin, M. J., & Zdonik, S. B. (1995). Broadcast disks: Data management for asymmetric communication environments. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data (SIGMOD95), San Jose, CA, March, pp. 199–210. Acharya, S., Alonso, R., Franklin, M. J., & Zdonik, S. B. (1995). Broadcast disks: Data management for asymmetric communication environments. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data (SIGMOD95), San Jose, CA, March, pp. 199–210.
2.
Zurück zum Zitat Acharya, S., Franklin, M. J., & Zdonik, S. B. (1996). Dissemination-based data delivery using broadcast disks. IEEE Personal Communications, 6(2), 50–60. Acharya, S., Franklin, M. J., & Zdonik, S. B. (1996). Dissemination-based data delivery using broadcast disks. IEEE Personal Communications, 6(2), 50–60.
3.
Zurück zum Zitat Acharya, S., Franklin, M. J., & Zdonik, S. B. (1997). Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data (SIGMOD97), Tuscon, Arizona, May, pp. 183–194. Acharya, S., Franklin, M. J., & Zdonik, S. B. (1997). Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data (SIGMOD97), Tuscon, Arizona, May, pp. 183–194.
4.
Zurück zum Zitat Kapyla, T., Niemi, I., & Lehtola, A. (1998). Towards an accessible web by applying push technology. In Proceedings of 4th ERCIM Workshop on User Interfaces for All, pp. 19–21. Kapyla, T., Niemi, I., & Lehtola, A. (1998). Towards an accessible web by applying push technology. In Proceedings of 4th ERCIM Workshop on User Interfaces for All, pp. 19–21.
5.
Zurück zum Zitat Barbara, D. (1999). Mobile computing and databases—A survey. IEEE Transactions on Knowledge and Data Engineering, 11(1), 108–117.CrossRef Barbara, D. (1999). Mobile computing and databases—A survey. IEEE Transactions on Knowledge and Data Engineering, 11(1), 108–117.CrossRef
6.
Zurück zum Zitat Bowen, T. F., Gopal, G., Herman, G., Hickey, T., Lee, K. C., Mansfield, W. H., Raitz, J., & Weinrib, A. (1992). The datacycle architecture. Communications of the ACM, 35(12), 71–81.CrossRef Bowen, T. F., Gopal, G., Herman, G., Hickey, T., Lee, K. C., Mansfield, W. H., Raitz, J., & Weinrib, A. (1992). The datacycle architecture. Communications of the ACM, 35(12), 71–81.CrossRef
7.
Zurück zum Zitat Cai, J., & Tan, K.-L. (1999). Tuning integrated dissemination-based information systems. Data & Knowledge Engineering, 30(1), 1–21.MATHCrossRef Cai, J., & Tan, K.-L. (1999). Tuning integrated dissemination-based information systems. Data & Knowledge Engineering, 30(1), 1–21.MATHCrossRef
9.
Zurück zum Zitat Chen, I.-R., Anh Phan, N., & Yen I-L. (2002). Algorithms for supporting disconnected write operations for wireless web access in mobile client-server environments. IEEE Transactions on Mobile Computing, 1(1), 46–58.CrossRef Chen, I.-R., Anh Phan, N., & Yen I-L. (2002). Algorithms for supporting disconnected write operations for wireless web access in mobile client-server environments. IEEE Transactions on Mobile Computing, 1(1), 46–58.CrossRef
10.
Zurück zum Zitat Chung, Y.-C., Chen, C.-C., & Lee, C. (2005). Time constrained service on air. In Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS 2005), January 6–10, pp. 739–748. Chung, Y.-C., Chen, C.-C., & Lee, C. (2005). Time constrained service on air. In Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS 2005), January 6–10, pp. 739–748.
11.
Zurück zum Zitat Chung, Y.-C., Chen, C.-C., & Lee, C. (2006). Design and performance evaluation of broadcast algorithms for time-constrained data retrieval. IEEE Transactions on Knowledge and Data Engineering (TKDE), 18(11), 1526–1543.CrossRef Chung, Y.-C., Chen, C.-C., & Lee, C. (2006). Design and performance evaluation of broadcast algorithms for time-constrained data retrieval. IEEE Transactions on Knowledge and Data Engineering (TKDE), 18(11), 1526–1543.CrossRef
12.
Zurück zum Zitat Datta, A., Vandermeer, D. E., Celik, A., & Kumar, V. (1999). Broadcast protocols to support efficient retrieval from database by mobile users. ACM Transactions on Database Systems, 24(1), 1–79.CrossRef Datta, A., Vandermeer, D. E., Celik, A., & Kumar, V. (1999). Broadcast protocols to support efficient retrieval from database by mobile users. ACM Transactions on Database Systems, 24(1), 1–79.CrossRef
13.
Zurück zum Zitat Gifford, D. K. (1985). The application of digital broadcast communication to large scale information systems. IEEE Journal on Selected Areas in Communications, 3(3), 456–467.CrossRef Gifford, D. K. (1985). The application of digital broadcast communication to large scale information systems. IEEE Journal on Selected Areas in Communications, 3(3), 456–467.CrossRef
14.
Zurück zum Zitat Gifford, D. K. (1990). Polychannel systems for mass digital communications. Communications of the ACM, 33(2), 141–151.CrossRef Gifford, D. K. (1990). Polychannel systems for mass digital communications. Communications of the ACM, 33(2), 141–151.CrossRef
15.
Zurück zum Zitat Hu, C.-L., & Chen, M.-S. (2002). Dynamic data boradcasting with traffic awareness. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS02), pp. 112–119. Hu, C.-L., & Chen, M.-S. (2002). Dynamic data boradcasting with traffic awareness. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS02), pp. 112–119.
16.
Zurück zum Zitat Hu, Q., Lee, D. L., & Lee, W.-C. (1998). Dynamic data delivery in wireless communication environments. In Proceedings of the ER’98 Workshops on Mobile Data Access, pp. 218–229. Hu, Q., Lee, D. L., & Lee, W.-C. (1998). Dynamic data delivery in wireless communication environments. In Proceedings of the ER’98 Workshops on Mobile Data Access, pp. 218–229.
17.
Zurück zum Zitat Huizinga, D. M., & Mann, P. (1996). Disconnected operation for heterogeneous servers. In Proceedings of the 1996 ACM symposium on Applied Computing, Philadelphia, Pennsylvania, United States, pp. 312–321. Huizinga, D. M., & Mann, P. (1996). Disconnected operation for heterogeneous servers. In Proceedings of the 1996 ACM symposium on Applied Computing, Philadelphia, Pennsylvania, United States, pp. 312–321.
18.
Zurück zum Zitat Hwang, J.-H., Cho, S.-H, & Hwang, C.-S. (2001). Optimized scheduling on broadcast disks. In Proceedings of the Second International Conference on Mobile Data Management (MDM01), Hong Kong, China, January 8–10, pp. 91–104. Hwang, J.-H., Cho, S.-H, & Hwang, C.-S. (2001). Optimized scheduling on broadcast disks. In Proceedings of the Second International Conference on Mobile Data Management (MDM01), Hong Kong, China, January 8–10, pp. 91–104.
19.
Zurück zum Zitat Imielinski, T., & Viswanathan, S. (1994). Adaptive wireless information system. In Proceedings of the 1994 ACM Special Group on Database Systems, 1994, pp. 19–41. Imielinski, T., & Viswanathan, S. (1994). Adaptive wireless information system. In Proceedings of the 1994 ACM Special Group on Database Systems, 1994, pp. 19–41.
20.
Zurück zum Zitat Jiang, S., & Viadya, N. H. (1999). Scheduling data broadcast to impatien users. Proceedings of ACM International Workshop Data Engineering Wireless and Mobile Access, pp. 52–29. Jiang, S., & Viadya, N. H. (1999). Scheduling data broadcast to impatien users. Proceedings of ACM International Workshop Data Engineering Wireless and Mobile Access, pp. 52–29.
21.
Zurück zum Zitat Randy, H. K. (1994). Adaption and mobility in wireles information systems. IEEE Personal Communications, 1(1), 6–17. Randy, H. K. (1994). Adaption and mobility in wireles information systems. IEEE Personal Communications, 1(1), 6–17.
22.
Zurück zum Zitat Lee, W.-C., Hu, Q., & Lee, D. L. (1998). Dynamic data delivery in wireless communication. In Proceedings of the ER 1998 Workshops Mobile Data Access, pp. 218–229. Lee, W.-C., Hu, Q., & Lee, D. L. (1998). Dynamic data delivery in wireless communication. In Proceedings of the ER 1998 Workshops Mobile Data Access, pp. 218–229.
23.
Zurück zum Zitat Pitoura, E., & Chrysanthis, P. (2002). Multiversion data broadcast. IEEE Transactions on Computers, 51(10), 1224–1230.CrossRefMathSciNet Pitoura, E., & Chrysanthis, P. (2002). Multiversion data broadcast. IEEE Transactions on Computers, 51(10), 1224–1230.CrossRefMathSciNet
24.
Zurück zum Zitat Phatak, S. H., & Badrinth, B. R. (1999). Data partitioning for disconnected client server database. In Proceedings of the ACM International Workshop on Data Engineering for wireless and Mobile Access, pp. 102–109. Phatak, S. H., & Badrinth, B. R. (1999). Data partitioning for disconnected client server database. In Proceedings of the ACM International Workshop on Data Engineering for wireless and Mobile Access, pp. 102–109.
25.
Zurück zum Zitat Sheldon R., Introduction to probability and statistics for engineers and scientists. John Wiley & Son Inc., 1987. Sheldon R., Introduction to probability and statistics for engineers and scientists. John Wiley & Son Inc., 1987.
26.
Zurück zum Zitat Satyanarayanan, M. (1996). Mobile information access. IEEE Personal Communications, 3(1), 26–33.CrossRef Satyanarayanan, M. (1996). Mobile information access. IEEE Personal Communications, 3(1), 26–33.CrossRef
27.
Zurück zum Zitat Shekhar, S., Fetterer, A., & Liu, D.-R. (1996). Genesis: An approach to data dissemination in advanced traveler information systems. Data Engineering Bulletin, 19(3), 40–47. Shekhar, S., Fetterer, A., & Liu, D.-R. (1996). Genesis: An approach to data dissemination in advanced traveler information systems. Data Engineering Bulletin, 19(3), 40–47.
28.
Zurück zum Zitat Stathatos, K., Roussopoulos, N., & Baras, J. S. (1997). Adaptive data broadcast in hybrid networks. In Proceedings of the 23rd International Conference on Very Large Data Bases, Cambridge, Massachusetts, August, pp. 326–335. Stathatos, K., Roussopoulos, N., & Baras, J. S. (1997). Adaptive data broadcast in hybrid networks. In Proceedings of the 23rd International Conference on Very Large Data Bases, Cambridge, Massachusetts, August, pp. 326–335.
29.
Zurück zum Zitat Triantafillou, P., Harpantidou, R., & Paterakis, M. (2001). High performance data broadcasting: A comprehensive system’s perspective. In Proceedings of the Second International Conference on Mobile Data Management (MDM01), Hong Kong, China, January 8–10, pp. 79–90. Triantafillou, P., Harpantidou, R., & Paterakis, M. (2001). High performance data broadcasting: A comprehensive system’s perspective. In Proceedings of the Second International Conference on Mobile Data Management (MDM01), Hong Kong, China, January 8–10, pp. 79–90.
30.
Zurück zum Zitat Vaidya, N. H., & Hameed, S. (1999). Scheduling data broadcast in asymmetric communication environments. ACM Wireless Networks, 5(3), 171–182.CrossRef Vaidya, N. H., & Hameed, S. (1999). Scheduling data broadcast in asymmetric communication environments. ACM Wireless Networks, 5(3), 171–182.CrossRef
31.
Zurück zum Zitat Zheng, B., & Lee, D. L. (2005). Information dissemination via wireless broadcast. Communications of the ACM (CACM), 48(3), pp. 105–110. Zheng, B., & Lee, D. L. (2005). Information dissemination via wireless broadcast. Communications of the ACM (CACM), 48(3), pp. 105–110.
Metadaten
Titel
Benefit-oriented data retrieval in data broadcast environments
verfasst von
Lien-Fa Lin
Chao-Chun Chen
Chiang Lee
Publikationsdatum
01.01.2010
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 1/2010
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-008-0110-9

Weitere Artikel der Ausgabe 1/2010

Wireless Networks 1/2010 Zur Ausgabe