Skip to main content

Energy-Efficient Concurrency Control by Omitting Meaningless Write Methods in Object-Based Systems

Part of the Lecture Notes in Networks and Systems book series (LNNS,volume 449)

Abstract

In object-based systems, applications are composed of multiple objects and transactions created on clients issue methods to manipulate the objects. Multiple conflicting transactions have to be serialize to keep all the objects mutually consistent. If the more number of transactions are concurrently performed in a system, the throughput of a system decreases since the overhead to serialize conflicting transactions increases. In addition, a large amount of electric energy is consumed on servers which hold objects since the larger number of methods are performed on the servers to manipulate objects. In this paper, the EE2PL (Energy-Efficient Two-Phase Locking) protocol is newly proposed to reduce not only the total electric energy consumption of servers but also the execution time of each transaction by omitting meaningless write methods on each object. We show the total electric energy consumption of servers and the average execution time of each transaction can be reduced in the EE2PL protocol than the 2PL (Two-Phase Locking) protocol in the evaluation.

Keywords

  • Two-phase locking (2PL) protocol
  • Energy-efficient two-phase locking (EE2PL) protocol
  • Concurrency control
  • Transactions
  • Object-based systems

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-99584-3_12
  • Chapter length: 11 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   219.00
Price excludes VAT (USA)
  • ISBN: 978-3-030-99584-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   279.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.

References

  1. Object Management Group Inc.: Common object request broker architecture (CORBA) specification, version 3.3, part 1 – interfaces (2012). http://www.omg.org/spec/CORBA/3.3/Interfaces/PDF

  2. Tanaka, K., Hasegawa, K., Takizawa, M.: Quorum-based replication in object-based systems. J. Inf. Sci. Eng. 16(3), 317–331 (2000)

    Google Scholar 

  3. Gray, J.N.: Notes on data base operating systems. In: Bayer, R., Graham, R.M., Seegmüller, G. (eds.) Operating Systems. LNCS, vol. 60, pp. 393–481. Springer, Heidelberg (1978). https://doi.org/10.1007/3-540-08755-9_9

    CrossRef  Google Scholar 

  4. Enokido, T., Duolikun, D., Takizawa, M.: Energy-efficient quorum selection algorithm for distributed object-based systems. In: Barolli, L., Terzo, O. (eds.) CISIS 2017. AISC, vol. 611, pp. 31–42. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-61566-0_4

    CrossRef  Google Scholar 

  5. Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Boston (1987)

    Google Scholar 

  6. Enokido, T., Higaki, H., Takizawa, M.: Object-based ordered delivery of messages in object-based systems. In: Proceedings of the 1999 International Conference on Parallel Processing (ICPP-1999), pp. 380–387 (1999)

    Google Scholar 

  7. Enokido, T., Takizawa, M.: Role-based concurrency control for distributed systems. In: Proceedings of the 20th IEEE International Conference on Advanced Information Networking and Applications - Volume 1 (AINA-2006), pp. 407–412 (2006)

    Google Scholar 

  8. Sandhu, R.S., Coyne, E.J., Feinsteink, H.L., Youman, C.E.: Role-based access control models. IEEE Comput. 29(2), 38–47 (1996)

    CrossRef  Google Scholar 

  9. Enokido, T., Barolli, V., Takizawa, M.: A legal information flow (LIF) scheduler based on role-based access control model. Comput. Stand. Interfaces 31(5), 906–912 (2009)

    CrossRef  Google Scholar 

  10. Enokido, T., Takizawa, M.: Purpose-based information flow control for cyber engineering. IEEE Trans. Ind. Electron. 58(6), 2216–2225 (2011)

    CrossRef  Google Scholar 

  11. Garcia-Molina, H., Barbara, D.: How to assign votes in a distributed system. J. ACM 32(4), 814–860 (1985)

    MathSciNet  CrossRef  Google Scholar 

  12. Natural Resources Defense Council (NRDS): Data center efficiency assessment - scaling up energy efficiency across the data center lndustry: Evaluating key drivers and barriers (2014). http://www.nrdc.org/energy/files/data-center-efficiency-assessment-IP.pdf

  13. Enokido, T., Duolikun, D., Takizawa, M.: The improved redundant active time-based (IRATB) algorithm for process replication. In: Barolli, L., Woungang, I., Enokido, T. (eds.) AINA 2021. LNNS, vol. 225, pp. 172–180. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-75100-5_16

    CrossRef  Google Scholar 

  14. Enokido, T., Duolikun, D., Takizawa, M.: The redundant active time-based algorithm with forcing meaningless replica to terminate. In: Barolli, L., Yim, K., Enokido, T. (eds.) CISIS 2021. LNNS, vol. 278, pp. 206–213. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-79725-6_20

    CrossRef  Google Scholar 

  15. Sawada, A., Kataoka, H., Duolikun, D., Enokido, T., Takizawa, M.: Energy-aware clusters of servers for storage and computation applications. In: Proceedings of the 30th IEEE International Conference on Advanced Information Networking and Applications (AINA-2016), pp. 400–407 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tomoya Enokido .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Enokido, T., Duolikun, D., Takizawa, M. (2022). Energy-Efficient Concurrency Control by Omitting Meaningless Write Methods in Object-Based Systems. In: Barolli, L., Hussain, F., Enokido, T. (eds) Advanced Information Networking and Applications. AINA 2022. Lecture Notes in Networks and Systems, vol 449. Springer, Cham. https://doi.org/10.1007/978-3-030-99584-3_12

Download citation