Volume 15 Number 1
February 2018
Article Contents
Yun-Zhi Jin, Hua Zhou, Hong-Ji Yang, Si-Jing Zhang and Ji-Dong Ge. An Approach to Locating Delayed Activities in Software Processes. International Journal of Automation and Computing, vol. 15, no. 1, pp. 115-124, 2018. doi: 10.1007/s11633-017-1092-9
Cite as: Yun-Zhi Jin, Hua Zhou, Hong-Ji Yang, Si-Jing Zhang and Ji-Dong Ge. An Approach to Locating Delayed Activities in Software Processes. International Journal of Automation and Computing, vol. 15, no. 1, pp. 115-124, 2018.

# An Approach to Locating Delayed Activities in Software Processes

Author Biography:
• 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.
E-mail:jyzynu@163.com
ORCID iD:0000-0001-7355-1629

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.
E-mail:h.yang@bathspa.ac.uk

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.
E-mail:Sijing.Zhang@beds.ac.uk

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.
E-mail:gjd@nju.edu.cn

• Corresponding author: 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.
E-mail:hzhou@ynu.edu.cn (Corresponding author)
ORCID iD:0000-0001-9381-0827
• Accepted: 2017-05-02
• Published Online: 2017-09-21
Fund Project:

Natural Science Youth Foundation of Yunnan Province of China 2014FD006

New Academic Researcher Award for Doctoral Candidates of Yunnan Province of China ynu201414

the Postgraduates Science Foundation of Yunnan University ynuy201424

National Natural Science Foundation of China 61462091

• 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.
•  [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. [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.  doi: 10.1002/(ISSN)1099-1670 [3] T. Li. An Approach to Modelling Software Evolution Processes, Berlin Heidelberg, Germany:Springer-Verlag, pp. 9, 2009. [4] R. S. Pressman. Software Engineering:A Practitioner s Approach, New York, USA:McGraw Hill, 2000. [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.  doi: 10.1007/s11633-015-0945-3 [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.  doi: 10.1007/s11633-016-1001-7 [7] C. A. Petri. Kommunikation mit Automaten, Ph. D. dissertation, University of Bonn, Germany, 1962. [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.  doi: 10.1142/S0218126698000043 [9] W. M. P. Van Der Aalst, A. H. M. Ter Hofstede. Verification of workflow task structures:A Petri-net-baset approach. Information Systems, vol. 25, no. 1, pp. 43-69, 2000.  doi: 10.1016/S0306-4379(00)00008-9 [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. [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. [12] M. K. Molloy. Performance analysis using stochastic Petri nets. IEEE Transactions on Computers, vol. c-31, no. 9, pp. 913-917, 1982.  doi: 10.1109/TC.1982.1676110 [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. [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) [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.  doi: 10.1145/190.191 [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.  doi: 10.1109/TWC.2013.101613.122076 [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. [18] G. J. Shan, G. J. Wang, Y. Q. Dai, Y. Z. Wang. Performance analysis of the vehicular 1553B bus system using stochastic Petri net. In Proceedings of International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering, Chengdu, China, pp. 405-408, 2013. [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) [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.  doi: 10.1142/S0218194014500429 [21] M. K. Molloy. On the Integration of Delay and Throughput Measures in Distributed Processing Models, Ph. D. dissertation, University of California, USA, 1981. [22] C. Lin. Introduction to Stochastic Petri-nets and System Performance, 2nd ed., Beijing, China:Tsinghua University Press, 2005. (in Chinese) [23] Z. H. Wu. An Introduction to Petri-nets, Beijing, China:China Machine Press, 2006. (in Chinese) [24] C. Y. Yuan. The Principle and Application of Petri Nets, Beijing, China:Publishing House of Electronics Industry, 2005. (in Chinese) [25] J. G. Kemeny, H. Mirkil, J. L. Snell, G. L. Thompson. Finite Mathematical Structures. New York, USA:Prentice-Hall, 1959. [26] C. M. Grinstead, J. L. Snell. Introduction to Probability, New York, America:American Mathematical Society, 2012. [27] R. A. Howard. Dynamic Probabilistic Systems, New York, USA:John Wiley and Sons, 1971. [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.  doi: 10.1007/s11633-016-1005-3 [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.  doi: 10.1111/j.1467-8489.1962.tb00301.x [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. [31] F. P. Kelly. Reversibility and Stochastic Networks, New York, USA:Wiley Press, 1979. [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.
•  [1] R. Bharathi, R. Selvarani. Hidden Markov Model Approach for Software Reliability Estimation with Logic Error . International Journal of Automation and Computing, 2020, 17(2): 305-320.  doi: 10.1007/s11633-019-1214-7 [2] Xi-Wen Wu, Chen Li, Xuan Wang, Hong-Ji Yang. A Creative Approach to Reducing Ambiguity in Scenario-based Software Architecture Analysis . International Journal of Automation and Computing, 2019, 16(2): 248-260.  doi: 10.1007/s11633-017-1102-y [3] Tobias Tiemerding, Sergej Fatikow. Software for Small-scale Robotics: A Review . International Journal of Automation and Computing, 2018, 15(5): 515-524.  doi: 10.1007/s11633-018-1130-2 [4] Marwa Taleb, Edouard Leclercq, Dimitri Lefebvre. Model Predictive Control for Discrete and Continuous Timed Petri Nets . International Journal of Automation and Computing, 2018, 15(1): 25-38.  doi: 10.1007/s11633-016-1046-7 [5] J. Gimenez, A. Amicarelli, J. M. Toibero, F. di Sciascio, R. Carelli. Iterated Conditional Modes to Solve Simultaneous Localization and Mapping in Markov Random Fields Context . International Journal of Automation and Computing, 2018, 15(3): 310-324.  doi: 10.1007/s11633-017-1109-4 [6] Hanane Zermane, Hayet Mouss. Development of an Internet and Fuzzy Based Control System of Manufacturing Process . International Journal of Automation and Computing, 2017, 14(6): 706-718.  doi: 10.1007/s11633-016-1027-x [7] Hossam Hakeem. Layered Software Patterns for Data Analysis in Big Data Environment . International Journal of Automation and Computing, 2017, 14(6): 650-660.  doi: 10.1007/s11633-016-1043-x [8] Chen Li, Hong-Ji Yang, Hua-Xiao Liu. An Approach to Modelling and Analysing Reliability of Breeze/ADL-based Software Architecture . International Journal of Automation and Computing, 2017, 14(3): 275-284.  doi: 10.1007/s11633-016-1044-9 [9] Kumaran Rajarathinam,  James Barry Gomm,  Ding-Li Yu,  Ahmed Saad Abdelhadi. PID Controller Tuning for a Multivariable Glass Furnace Process by Genetic Algorithm . International Journal of Automation and Computing, 2016, 13(1): 64-72.  doi: 10.1007/s11633-015-0910-1 [10] Chen Li, Hong-Ji Yang, Mei-Yu Shi, Wei Zhu. xBreeze/ADL: A Language for Software Architecture Specification and Analysis . International Journal of Automation and Computing, 2016, 13(6): 552-564.  doi: 10.1007/s11633-016-1028-9 [11] Abhijit Gosavi, Anish Parulekar. Solving Markov Decision Processes with Downside Risk Adjustment . International Journal of Automation and Computing, 2016, 13(3): 235-245.  doi: 10.1007/s11633-016-1005-3 [12] Aissa Rebai,  Kamel Guesmi,  Boualem Hemici. RIM: A Matlab Software Tool for Recursive Identification Methods . International Journal of Automation and Computing, 2015, 12(5): 482-489.  doi: 10.1007/s11633-015-0905-y [13] Michael J. Tippett,  Jie Bao. Distributed Control of Chemical Process Networks . International Journal of Automation and Computing, 2015, 12(4): 368-381.  doi: 10.1007/s11633-015-0895-9 [14] Wei-Feng Pan, Bo Jiang, Bing Li. Refactoring Software Packages via Community Detection in Complex Software Networks . International Journal of Automation and Computing, 2013, 10(2): 157-166.  doi: 10.1007/s11633-013-0708-y [15] Hui Guan, Wei-Ru Chen, Ning Huang, Hong-Ji Yang. Estimation of Reliability and Cost Relationship for Architecture-based Software . International Journal of Automation and Computing, 2010, 7(4): 603-610.  doi: 10.1007/s11633-010-0546-0 [16] Ljubisa Papic, Milorad Pantelic, Joseph Aronov, Ajit Kumar Verma. Statistical Safety Analysis of Maintenance Management Process of Excavator Units . International Journal of Automation and Computing, 2010, 7(2): 146-152.  doi: 10.1007/s11633-010-0146-z [17] Raed I. Hamed, Syed I. Ahson, Rafat Parveen. Designing Genetic Regulatory Networks Using Fuzzy Petri Nets Approach . International Journal of Automation and Computing, 2010, 7(3): 403-412.  doi: 10.1007/s11633-010-0521-9 [18] Wei-Hua Gui,  Chun-Hua Yang,  Jing Teng. Intelligent Fault Diagnosis in Lead-zinc Smelting Process . International Journal of Automation and Computing, 2007, 4(2): 135-140.  doi: 10.1007/s11633-007-0135-z [19] K. Saravana Kumar,  Ravindra Babu Misra. Software Operational Profile Based Test Case Allocation Using Fuzzy Logic . International Journal of Automation and Computing, 2007, 4(4): 388-395.  doi: 10.1007/s11633-007-0388-6 [20] Siddhartha Shakya, John McCall. Optimization by Estimation of Distribution with DEUM Framework Based on Markov Random Fields . International Journal of Automation and Computing, 2007, 4(3): 262-272.  doi: 10.1007/s11633-007-0262-6
###### 通讯作者: 陈斌, bchen63@163.com
• 1.

沈阳化工大学材料科学与工程学院 沈阳 110142

Figures (5)  / Tables (5)

## An Approach to Locating Delayed Activities in Software Processes

• ###### Corresponding author: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.     E-mail:hzhou@ynu.edu.cn (Corresponding author)     ORCID iD:0000-0001-9381-0827
Fund Project:

Natural Science Youth Foundation of Yunnan Province of China 2014FD006

New Academic Researcher Award for Doctoral Candidates of Yunnan Province of China ynu201414

the Postgraduates Science Foundation of Yunnan University ynuy201424

National Natural Science Foundation of China 61462091

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.

Yun-Zhi Jin, Hua Zhou, Hong-Ji Yang, Si-Jing Zhang and Ji-Dong Ge. An Approach to Locating Delayed Activities in Software Processes. International Journal of Automation and Computing, vol. 15, no. 1, pp. 115-124, 2018. doi: 10.1007/s11633-017-1092-9
 Citation: Yun-Zhi Jin, Hua Zhou, Hong-Ji Yang, Si-Jing Zhang and Ji-Dong Ge. An Approach to Locating Delayed Activities in Software Processes. International Journal of Automation and Computing, vol. 15, no. 1, pp. 115-124, 2018.
Reference (32)

/