Skip to main content
SpringerLink
Log in

Index Based Ordered Broadcast with Status (IOBS) Algorithm for Consistent Data Broadcast

  • Conference paper
Trends in Computer Science, Engineering and Information Technology (CCSEIT 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 204))

Abstract

Mobile computing system is more popular as people need data on move. Many emerging mobile database applications demand broadcast based data dissemination, ie, the data broadcasted to more number of clients without any request. In this paper we address the problem of preserving data consistency and currency among mobile transactions, while the broadcast and update transactions executed concurrently on server without any control. We propose an efficient serializability based algorithm (IOBS) for ensuring the consistency of entire database. This algorithm has the following properties.

  • The order of update transactions seen by the different mobile clients will be same.

  • Consistency and currency are ensured without contacting the server.

  • The size of control information for conflict checking is smaller.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Date, C.J.: An Introduction to Database systems, 7th edn. Pearson Education, London (2000)

    MATH  Google Scholar 

  2. Varadarajan, R., Chithra, M.: Scheduling data reads and writes using feedback on a weakly connected environment. International Journal of Computer Applications in Technology 34(3) (2009)

    Google Scholar 

  3. Varadarajan, R., Chithra, M.: Reducing latency through efficient channel allocation methods for multiversion data dissemination in mobile computing environment. International Journal of Internet Technology and Secured Transactions 1(3/4) (2009)

    Google Scholar 

  4. Lam, K.Y., Chan, E., Au, M.-W.: Broadcast of Consistent Data to Read-Only Transactions from Mobile Clients. In: Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, Louisiana, USA (February 1999) (3)

    Google Scholar 

  5. Pitoura, E.: Supporting Read-Only Transactions in Wireless Broadcastin. In: Quirchmayr, G., Bench-Capon, T.J.M., Schweighofer, E. (eds.) DEXA 1998. LNCS, vol. 1460. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  6. Shanmugasundaram, J., Nithrakashyap, A., Sivasankaran, R., Ramamritham, K.: Efficient Concurrency Control for Broadcast Environments. In: Proceedings of ACM SIGMOD International Conference on Management of Data, Philadelphia, June 1-3 (1999) (8)

    Google Scholar 

  7. Lee, V.C.S., Lam, K.-W., Wu, S., Chan, E.: Broadcasting Consistent Data in Mobile Computing Environments. In: Proceedings of the seventh Real Time Technology and Applications Symposium, RTAS 2001. IEEE Computer Society, Washington, DC (2001)

    Google Scholar 

  8. Young, C.-R., Chiu, G.-M.: An Efficient Protocol for Disseminating Consistent Data in Broadcast Environments. In: International Workshop on Ubiquitous Data Management (2005)

    Google Scholar 

  9. Poon, B.H.C., Lam, K.-W., Lee, V.C.S.: Broadcasting Consistent Data in Mobile Environments. In: 2004 IEEE International Conference on Mobile Data Management (MDM 2004), p. 169 (2004)

    Google Scholar 

  10. Hin, B., Poon, C., Lam, K.-W., Lee, V.C.S.: Server-side Broadcast Transaction in Mobile Computing Environment. In: International Conference on Information Technology: Coding and Computing (ITCC 2004), vol. 1, p. 511 (2004)

    Google Scholar 

  11. Pitoura, E., Chrysanthis, P.K.: Multiversion Data Broadcast. IEEE Transactions on Computers 51(10), 1224–1230 (2002)

    Article  MathSciNet  Google Scholar 

  12. Lam, K.-Y., Chan, E., Leung, H.-W., Au, M.-W.: Concurrency Control Strategies for Ordered Data Broadcast in Mobile Computing Systems. Inf. Syst. 29 (2004)

    Google Scholar 

  13. Krishna Mohan Rao, S., Venugopal Reddy, A.: Data Dissemination in Mobile Computing Environment. BVICAM’S International Journal of Information Technology 1(1) (January-July 2009)

    Google Scholar 

  14. Moiz, S.A., Rajamani, L., Pal, S.N.: Commit Protocols in Mobile Environments:Design& Implementation. International Journal of Database Management Systems (IJDMS) 2(3) (August 2010)

    Google Scholar 

  15. Acharya, S., Alonso, R., Franklin, M., Zdonik, S.: Broadcast Disks: Data Management for Asymmetric Communication Environments. The Kluwer International Series in Engineering and Computer Science 353, 331–361 (1996)

    Article  Google Scholar 

  16. Acharya, S., Franklin, M., Zdonik, S.: Balancing Push and Pull for Data Broadcast. In: Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, vol. 26(2) (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science, Govt. Arts & Science college for women, Pudukottai, Tamilnadu, India

    K. Chitra

  2. Manonmaniam Sundaranar University, Tirunelveli, 12, Tamilnadu, India

    K. Senthamarai Kannan

  3. Dept. of Mathematics, Thiagarajar college (Autonomous), Madurai, 9, Tamilnadu, India

    S. Abirami

Authors
  1. K. Chitra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Senthamarai Kannan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Abirami
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Wireilla Net Solutions PTY Ltd, Melbourne, Victoria, Australia

    Dhinaharan Nagamalai

  2. Institut Telecom/Telecom SudParis, 91011, 9, rue Charles Fourier, Evry Cedex, France

    Eric Renault

  3. Manonmaniam Sundaranar University, Thirunelveli, Tamil Nadu, India

    Murugan Dhanuskodi

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chitra, K., Senthamarai Kannan, K., Abirami, S. (2011). Index Based Ordered Broadcast with Status (IOBS) Algorithm for Consistent Data Broadcast. In: Nagamalai, D., Renault, E., Dhanuskodi, M. (eds) Trends in Computer Science, Engineering and Information Technology. CCSEIT 2011. Communications in Computer and Information Science, vol 204. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24043-0_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24043-0_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24042-3

  • Online ISBN: 978-3-642-24043-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation