Skip to main content
SpringerLink
Log in

A hybrid scheduling scheme for data broadcast over a single channel in mobile environments

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

Various broadcast schemes have been proposed to reduce the data access time of mobile clients. However, they are based either on the mobile users’ data access frequencies or on the semantic relations of the data. In this paper, we present a hybrid data broadcast scheme based both on semantic relationships and access probabilities. The broadcast scheme we propose generates a broadcast sequence according to the semantic relationships and replicates popular data items several times according to the data access probabilities. The efficiency of our broadcast scheme is shown via performance evaluations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Acharya, S., Franklin, M., Zdonik, S., & Alonso, R. (1995). Broadcast disks: Data management for asymmetric communication environment. In Proceedings of ACM SIGMOD international conference on management of data (pp. 199–210).

  • Chehadeh Y., Hurson A., Kavehrad M. (1999) Object organization on a single broadcast channel in mobile computing environment. Multimedia Tools Applications 9: 69–94

    Article  Google Scholar 

  • Chung Y., Kim M. (2001) Effective data placement for wireless broadcast. Distributed and Parallel Databases 9: 133–150

    Article  Google Scholar 

  • Forman G., Zahorjan J. (1994) The challenges of mobile computing. IEEE Computer 27(6): 38–47

    Article  Google Scholar 

  • Hsu C.-H., Lee G., Chen A. L. P. (2005) An efficient algorithm for near optimal data allocation on multiple broadcast channels. Distributed and Parallel Databases 18(3): 207–222

    Article  Google Scholar 

  • Imielinski T., Badrinath B. (1994) Wireless mobile computing: Challenges in data management. Communications of the ACM 37(10): 18–24

    Article  Google Scholar 

  • Imielinski T., Viswanathan S., Badrinath B.R. (1997) Data on air: Organization and access. IEEE Transactions on Knowledge and Data Engineering 9(3): 353–372

    Article  Google Scholar 

  • Lee K., Leong H., Si A. (2002a) Semantic data broadcast for mobile environment based on dynamic and adaptive chunking. IEEE Transactions on Computer 51(10): 1253–1268

    Article  Google Scholar 

  • Lee G., Lo S.-C. (2003) Broadcast data allocation for efficient access of multiple data items in mobile environments. Mobile Networks and Applicaions 8: 365–375

    Article  Google Scholar 

  • Lee G., Lo S., Chen A. (2002b) Data allocation on wireless broadcast channels for efficient query processing. IEEE Transaction on Computers 51(10): 1237–1252

    Article  Google Scholar 

  • Liu C.-M., Lin K.-F. (2007) Disseminating dependent data in wireless broadcast environments. Distributed and Parallel Databases 22(1): 1–25

    Article  Google Scholar 

  • Sharaf M. A., Chrysanthis P. K. (2004) On-demand data broadcasting for mobile decision making. Mobile Networks and Applications 9: 703–713

    Article  Google Scholar 

  • Shih, M.-T.,& Liu, C.-M. (2008). Fair broadcasting schedules on dependent data in wireless environments. In Proceedings of IEEE international conference on sensor networks, ubiquitous and trustworthy computing (pp. 185–192).

  • Sun W., Shi W., Shi B., Yu Y. (2003) A cost-efficient scheduling algorithm of on-demand broadcasts. Wireless Networks 9: 239–247

    Article  Google Scholar 

  • Sun, W., Zhang, Z., Yu, P., & Qin, Y. (2007). Skewed wireless broadcast scheduling for multi-item queries. International conference on wireless networks, communications, and mobile computing (pp. 1865–1868).

  • Yee, W. G., Omiecinski, E., & Navathe, S. B. (2001). Efficient data allocation for broadcast disk arrays, Technical Report GIT-CC-02-20, Georgia Institute of Technology.

  • Yi S.-Y., Jung S. (2003) An efficient broadcast scheme on a single boradcast channel in a wireless Internet environment. Lecture Notes in Computer Science 2713: 738–743

    Article  Google Scholar 

  • Yi, S.-Y., & Shin, H. (2009). Data replication preserving semantic relationship on a single wireless channel. International conference on complex, intelligent and software intensive systems, March 2009.

Download references

Author information

Authors and Affiliations

  1. BK21 Information Technology, Seoul National University, Seoul, 151-744, Korea

    Song-Yi Yi

  2. Department of Computer Engineering, Seoul National University, Seoul, 151-744, Korea

    Heonshik Shin

Authors
  1. Song-Yi Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Heonshik Shin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Song-Yi Yi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yi, SY., Shin, H. A hybrid scheduling scheme for data broadcast over a single channel in mobile environments. J Intell Manuf 23, 1259–1269 (2012). https://doi.org/10.1007/s10845-010-0409-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-010-0409-0

Keywords

Search

Navigation