A Novel Approach to Estimating Databases Maximum Updating Time

  • A. A. Baybulatov
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 658)


Nowadays, a great variety of methods and models are available for software maintenance effort estimation. Each method or model provides desirable results for an appropriate type of software, maintenance technique, and estimated parameters. However, none of them is suitable for estimating databases updating time because of iterative nature of databases life cycle and routine technique for their updating. It is clear that Queueing theory is close to resolve this problem. Unfortunately, it does not meet the requirements of all kind of databases. In particular, it is not useful for critical infrastructure systems with high operational risk and for systems with indeterminate or “unknown” arrival jobs processes, which include nuclear power projects. The article revealed some weaknesses of Queueing theory when using it for nuclear power projects databases and proposed a novel approach based on Network calculus. An example of using the approach for a nuclear power plant instrumentation and control system database is also presented.


Updating time databases Network calculus Queueing theory control systems NPP 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Jørgensen, M.: What we do and don’t know about software development effort estimation. IEEE software 31(2), pp. 37–40 (2014).Google Scholar
  2. 2.
    Farr, L., Nanus, B.: Factors that affect the cost of computer programming. Volume 1. – Technical Documentary Report No. ESD-TDR-64-448. Systems Development Corp. (1964).Google Scholar
  3. 3.
    Nelson, E.A.: Management Handbook for the Estimation of Computer Programming Costs. – Technical Documentary Report No. ESD-TR-67-66. Systems Development Corp. (1966).Google Scholar
  4. 4.
    Jørgensen, M., Shepperd, M.: A systematic review of software development cost estimation studies. IEEE transactions on software engineering 33(1), pp. 33–53 (2007).Google Scholar
  5. 5.
    Jørgensen, M.: A review of studies on expert estimation of software development effort. Journal of Systems and Software 70(1–2), pp. 37–60 (2004).Google Scholar
  6. 6.
    International Society of Parametric Analysts. Parametric Estimating Handbook. 4th edn. ISPA, Vienna (2008).Google Scholar
  7. 7.
    Idri, A., Amazal, F., Abran, A.: Analogy-based software development effort estimation: A systematic mapping and review. Information and Software Technology 58, pp. 206–230 (2015).Google Scholar
  8. 8.
    Yadav, R.K., Niranjan, S.: Software Effort Estimation Using Fuzzy Logic: A Review International Journal of Engineering Research & Technology (IJERT) 2(5), pp. 1377–1384 (2013).Google Scholar
  9. 9.
    E.Praynlin, P.Latha,”Performance Analysis of Software Effort Estimation Models Using Neural Networks”, International Journal of Information Technology and Computer Science (IJITCS), vol.5, no.9, pp.101-107, 2013. DOI:  10.5815/ijitcs.2013.09.11
  10. 10.
    M.Padmaja, D. Haritha,”Software Effort Estimation Using Grey Relational Analysis”, International Journal of Information Technology and Computer Science(IJITCS), Vol.9, No.5, pp.52-60, 2017. DOI:  10.5815/ijitcs.2017.05.07
  11. 11.
    Boehm, B.: Software Engineering Economics. Prentice-Hall, New Jersey (1981).Google Scholar
  12. 12.
    Boehm, B., Abts, C., Brown, A. W., Chulani, S., Clark, B. K., Horowitz, E., Madachy, R., Reifer, D. J., Steece, B.: Software Cost Estimation with COCOMO II (with CD-ROM). Prentice-Hall, New Jersey (2000).Google Scholar
  13. 13.
    Anupama Kaushik, Ashish Chauhan, Deepak Mittal, Sachin Gupta,”COCOMO Estimates Using Neural Networks”, International Journal of Intelligent Systems and Applications (IJISA), vol.4, no.9, pp.22-28, 2012. DOI:  10.5815/ijisa.2012.09.03
  14. 14.
    Ashita Malik, Varun Pandey, Anupama Kaushik,”An Analysis of Fuzzy Approaches for COCOMO II”, International Journal of Intelligent Systems and Applications (IJISA), vol.5, no.5, pp.68-75, 2013.DOI:  10.5815/ijisa.2013.05.08
  15. 15.
    Royce, W.: Managing the development of large software systems. Proceedings of IEEE WESCON 26, pp. 328–338 (1970).Google Scholar
  16. 16.
    Anupama Kaushik, A.K. Soni, Rachna Soni,”A Type-2 Fuzzy Logic Based Framework for Function Points”, International Journal of Intelligent Systems and Applications (IJISA), vol.5, no.3, pp.74-82, 2013.DOI:  10.5815/ijisa.2013.03.08
  17. 17.
    Jørgensen, M., Boehm, B., Rifkin, S.: Software Development Effort Estimation: Formal Models or Expert Judgment? IEEE Software 26(2), pp. 14–19 (2009).Google Scholar
  18. 18.
    Shepperd, M., Kadoda, G.: Comparing Software Prediction Techniques Using Simulation. IEEE Transactions on Software Engineering 27(11), pp. 1014–1022 (2001).Google Scholar
  19. 19.
    Kingman, J.F.C.: The first Erlang century – and the next. Queueing Systems 63, pp. 3–12 (2009).Google Scholar
  20. 20.
    Sztrik, J.: Basic Queueing Theory. Foundations of System Performance Modeling. GlobeEdit (2016).Google Scholar
  21. 21.
    Asmussen, S.: Applied Probability and Queues. Springer, New York (2010).Google Scholar
  22. 22.
    Cruz, R.L.: A Calculus for Network Delay. Part I: Network Elements in Isolation. Part II: Network Analysis Information Theory. IEEE Trans. on Information Theory 37, pp. 114–131, pp. 132–141 (1991).Google Scholar
  23. 23.
    Le Boudec, J.-Y., Thiran, P.: Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. Online Version of the Book Springer Verlag (2012).Google Scholar
  24. 24.
    Bondorf, S., Schmitt, Jens, B.: The DiscoDNC v2 – A Comprehensive Tool for Deterministic Network Calculus. In: Proceedings of the 8th International Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS 2014), pp. 44–49. Bratislava, Slovakia (2014).Google Scholar
  25. 25.
    Schmidt, M., Veith, S., Menth, M., Kehrer, S.: DelayLyzer: A Tool for Analyzing Delay Bounds in Industrial Ethernet Networks. In: Fischbach, K., Krieger, U.R. (eds) Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance. Lecture Notes in Computer Science 8376, pp. 260–263. Springer, Cham (2014).Google Scholar
  26. 26.
    Baybulatov, A.A.: The method of calculating the software guaranteed modification time. Control Sciences 1, pp. 58–64 (2016) (in Russian).Google Scholar
  27. 27.
    Baybulatov, A.A.: An investigation of jobs flows for actualization of the NPP APCS Top-level information base. In: Proceedings of the 9-th International Conference “Management of Large-Scale System Development” MLSD’2016 2, pp. 161–170. RAS ICS, Moscow (2016) (in Russian).Google Scholar
  28. 28.
    Baybulatov, A.A., Promyslov, V.G.: The approximation of envelope in “Network calculus” applications. Control Sciences 6, pp. 59–64 (2016) (in Russian).Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Institute of Control SciencesRussian Academy of SciencesMoscowRussia

Personalised recommendations