Skip to main content
SpringerLink
Log in

An approach to locating delayed activities in software processes

  • Research Article
  • Published:
International Journal of Automation and Computing Aims and scope Submit manuscript

Abstract

Activity is now playing a vital role in software processes. To ensure the high-level efficiency of software processes, a key point is to locate those activities that own bigger resource occupation probabilities with respect to average execution time, called delayed activities, and then improve them. To this end, we firstly propose an approach to locating delayed activities in software processes. Furthermore, we present a case study, which exhibits the high-level efficiency of the approach, to concretely illustrate this new solution. Some beneficial analysis and reasonable modification are developed in the end.

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

  1. L. J. Osterweil. Software processes are software too. In Proceedings of the 9th International Conference on Software Engineering, IEEE Monterey, USA, pp. 2–13, 1987.

    Google Scholar 

  2. R. Singh. International Standard ISO/IEC 12207 software life cycle processes. Software Process: Improvement and Practice, vol. 2, no. 1, pp. 35–50, 1996.

    Article  MathSciNet  Google Scholar 

  3. T. Li. An Approach to Modelling Software Evolution Processes, Berlin Heidelberg, Germany: Springer-Verlag, pp. 9, 2009.

    Google Scholar 

  4. R. S. Pressman. Software Engineering: A Practitioner’s Approach, New York, USA: McGraw Hill, 2000.

    MATH  Google Scholar 

  5. X. J. Wu, X. L. Wu, X. Y. Luo. Adaptive neural network dynamic surface control for a class of nonlinear systems with uncertain time delays. International Journal of Automation and Computing, vol. 13, no. 4, pp. 409–416, 2016.

    Article  Google Scholar 

  6. Y. Ge, Y. Li. SCHMM-based compensation for the random delays in networked control systems. International Journal of Automation and Computing, vol. 13, no. 6, pp. 643–652, 2016.

    Article  Google Scholar 

  7. C. A. Petri. Kommunikation mit Automaten, Ph. D. dissertation, University of Bonn, Germany, 1962.

    Google Scholar 

  8. W. M. P. Van der Aalst. The application of Petri nets to workflow management. Journal of Circuits, Systems and Computers, vol. 8, no. 1, pp. 21–66, 1998.

    Article  Google Scholar 

  9. W. M. P. Van Der Aalst, A. H. M. TerHofstede. Verification of workflow task structures: A Petri-net-baset approach. Information Systems, vol. 25, no. 1, pp. 43–69, 2000.

    Article  Google Scholar 

  10. R. Hamadi, B. Benatallah. A Petri-net-based model for web service composition. In Proceedings of the 14th Australasian Database Conference, Adelaide, Australia, pp. 191–200, 2003.

    Google Scholar 

  11. J. D. Ge, H. Hu, Q. Gu, J. Lu. Modeling multi-view software process with object Petri nets. In Proceedings of International Conference on Software Engineering Advances, Tahiti, France, 2006.

    Google Scholar 

  12. M. K. Molloy. Performance analysis using stochastic Petri nets. IEEE Transactions on Computers, vol. c-31, no. 9, pp. 913–917, 1982.

    Article  Google Scholar 

  13. B. Barbot, M. Kwiatkowska. On quantitative modelling and verification of DNA walker circuits using stochastic Petri nets. Application and Theory of Petri Nets and Concurrency, R. Devillers, A. Valmari, Eds., Cham: Springer, pp. 1–32, 2015.

    Google Scholar 

  14. Y. M. Han, X. L. Wu, C. Y. Yue. Model of software process and Monte-Carlo simulation analysis based on SPN. Journal of Huazhong University of Science and Technology (Nature Science Edition), vol. 31, no. 7, pp. 37–39, 2003. (in Chinese)

    Google Scholar 

  15. M. A. Marsan, G. Conte, G. Balbo. A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems. ACM Transactions on Computer Systems, vol. 2, no. 2, pp. 93–122, 1984.

    Article  Google Scholar 

  16. L. Lei, Y. K. Zhang, X. M. Shen, C. Lin, Z. D. Zhong. Performance analysis of device-to-device communications with dynamic interference using stochastic Petri nets. IEEE Transactions on Wireless Communications, vol. 12, no. 12, pp. 6121–6141, 2013.

    Article  Google Scholar 

  17. Y. X. Dong, Y. N. Xia, Q. S. Zhu, Y. Huang. A stochastic approach to predict performance of web service composition. In Proceedings of the 2nd International Symposium on Electronic Commerce and Security, Nanchang, China, pp. 460–464, 2009.

    Google Scholar 

  18. G. J. Shan, G. J. Wang, Y. Q. Dai, Y. Z. Wang. Performance analysis of the vehicular 1553B bus system using stochastic Petri nets. In Proceedings of International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering, Chengdu, China, pp. 405–408, 2013.

    Google Scholar 

  19. L. Jiao. The research based on the transfer in organizational buying process to seeking for core opinion leader. Economic Research Guide, no. 21, pp. 178–181, 2010. (in Chinese)

    Google Scholar 

  20. W. G. Lorenz, M. B. Brasil, L. M. Fontoura, G. V. Pereira. Activity-based software process lines tailoring. International Journal of Software Engineering and Knowledge Engineering, vol. 24, no. 9, pp. 1357, 2014.

    Article  Google Scholar 

  21. M. K. Molloy. On the Integration of Delay and Throughput Measures in Distributed Processing Models, Ph. D. dissertation, University of California, USA, 1981.

    Google Scholar 

  22. C. Lin. Introduction to Stochastic Petri-nets and System Performance, 2nd ed., Beijing, China: Tsinghua University Press, 2005. (in Chinese)

    Google Scholar 

  23. Z. H. Wu. An Introduction to Petri-nets, Beijing, China: China Machine Press, 2006. (in Chinese)

    Google Scholar 

  24. C. Y. Yuan. The Principle and Application of Petri Nets, Beijing, China: Publishing House of Electronics Industry, 2005. (in Chinese)

    Google Scholar 

  25. J. G. Kemeny, H. Mirkil, J. L. Snell, G. L. Thompson. Finite Mathematical Structures. New York, USA: Prentice-Hall, 1959.

    Google Scholar 

  26. C. M. Grinstead, J. L. Snell. Introduction to Probability, New York, America: American Mathematical Society, 2012.

    MATH  Google Scholar 

  27. R. A. Howard. Dynamic Probabilistic Systems, New York, USA: John Wiley and Sons, 1971.

    MATH  Google Scholar 

  28. A. Gosavi, A. Parulekar. Solving Markov decision processes with downside risk adjustment. International Journal of Automation and Computing, vol. 13, no. 3, pp. 235–245, 2016.

    Article  Google Scholar 

  29. G. G. Judge, E. R. Swanson. Markov chains: Basic concepts and suggested uses in agricultural economics. Australian Journal of Agricultural Economics, vol. 6, no. 2, pp. 49–61, 1962.

    Article  Google Scholar 

  30. B. W. Jiang, L. H. Zhang, H. C. Lu, C. Yang, M. H. Yang. Saliency detection via absorbing Markov chain. In Proceedings of IEEE International Conference on Computer Vision, Sydney, Australia, pp. 1665–1672, 2013.

    Google Scholar 

  31. F. P. Kelly. Reversibility and Stochastic Networks, New York, USA: Wiley Press, 1979.

    MATH  Google Scholar 

  32. P. J. B. King, I. Mitrani. Numerical methods for infinite Markov processes. In Proceedings of International Symposium on Computer performance Modelling, measurement and evaluation, Toronto, Ontario, Canada, pp. 277–282, 1980.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Software, Yunnan University, Kunming, 650091, China

    Yun-Zhi Jin & Hua Zhou

  2. Key Laboratory for Software Engineering of Yunnan Province, Kunming, 650000, China

    Hua Zhou

  3. Research Center of Cloud Computing of Yunnan Province, Kunming, 650000, China

    Hua Zhou

  4. Centre for Creative Computing, Bath Spa University, Corsham, SN13 0BZ, UK

    Hong-Ji Yang

  5. Department of Computer Science and Technology, University of Bedfordshire, Bedfordshire, LU1 3JU, UK

    Si-Jing Zhang

  6. State Key Laboratory for Novel Software Technology, Software Institute, Nanjing University, Nanjing, 210093, China

    Ji-Dong Ge

Authors
  1. Yun-Zhi Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hua Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hong-Ji Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Si-Jing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ji-Dong Ge
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hua Zhou.

Additional information

This work was supported by National Natural Science Foundation of China (No. 61462091), High-tech Industrial Development Program of Yunnan Province (No. 1956, in 2012), New Academic Researcher Award for Doctoral Candidates of Yunnan Province of China (No. ynu201414), Natural Science Youth Foundation of Yunnan Province of China (No. 2014FD006), and the Postgraduates Science Foundation of Yunnan University (No. ynuy201424).

Recommended by Associate Editor Xun Chen

Yun-Zhi Jin received the M. Sc. degree in system analysis and integration from Yunnan University, China in 2013. Currently, he is a Ph.D. degree candidate in the Research Center of Cloud Computing of Yunnan Province, Yunnan University, China.

His research interests include software engineering, system analysis and integration, web and distributed computing.

Hua Zhou received the B. Sc. and M. Sc. degrees in computer from the Jilin University, China in 1987 and 1990, respectively, and received the Ph.D. degree in software engineering from De Montfort University, UK in 2004. In 1984, he was a faculty member at Yunnan University, China. Currently, he is a professor in School of Software at Yunnan University, China. He has published about 60 refereed journal and conference papers.

His research interests include software engineering, system analysis and integration, web and distributed computing.

Hong-Ji Yang received the B. Sc. and M. Sc. degrees in computer from the Jilin University, China in 1982 and 1985, respectively China, and received the Ph.D. degree in computing from Durham University, UK in 1994. In 1985, he was a faculty member at Jilin University, China in 1989 at Durham University, UK, in 1993 at De Montfort University, UK and in 2013 at Bath Spa University, UK. Currently, he is a professor in School of Humanities and Cultural Industries at Bath Spa University, UK. He has published about 400 refereed journal and conference papers. He has become IEEE Computer Society Golden Core member since 2010, also, he is a member of Engineering and Physical Sciences Research Council Peer Review College since 2003. He is the Editor-in-Chief of International Journal of Creative Computing.

His research interests include software engineering, creative computing, web and distributed computing.

Si-Jing Zhang received the B. Sc. and M. Sc. degrees, both in computer science, from Jilin University, China in 1982 and 1988, respectively. He received the Ph.D. degree in computer science from the University of York, UK in 1996. He then joined the Network Technology Research Centre (NTRC) of Nanyang Technological University, Singapore as a post-doctoral fellow. In 1998, he returned to the UK to work as a research fellow with the Centre for Communication Systems Research (CCSR) of the University of Cambridge. He joined the School of Computing and Technology, University of Derby, UK, as a senior lecturer in 2000. Since October 2004, he has been working as a senior lecturer in Department of Computer Science and Technology, University of Bedfordshire, UK.

His research interests include wireless networking, data communications, schedulability tests for hard real-time traffic, performance analysis and evaluation of real-time communication protocols, quality of service (QoS) provision, vehicular ad hoc networks, and wireless networks for real-time industrial applications.

Ji-Dong Ge received the Ph.D. degree in computer science from Institute of Computer Software at Computer Software Department of Nanjing University, China in 2007. Currently, he is an associate professor in Software Institute, Nanjing University, China.

His research interests include software engineering, workflow, process mining, Petri nets, distributed computing, cloud computing, big data, services computing, software architecture, inheritance of behaviour, formal methods, software process, formal verification, model checking, unified modeling language, mobile agents.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jin, YZ., Zhou, H., Yang, HJ. et al. An approach to locating delayed activities in software processes. Int. J. Autom. Comput. 15, 115–124 (2018). https://doi.org/10.1007/s11633-017-1092-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11633-017-1092-9

Keywords

Search

Navigation