Abstract
Due to the uncertainty of software processes, statistic based schedule estimation and stochastic project scheduling both play significant roles in software project management. However, most current work investigates them independently without an integrated process to achieve on-time delivery for software development organisations. For such an issue, this paper proposes a two-stage probabilistic scheduling strategy which aims to decrease schedule overruns. Specifically, a probability based temporal consistency model is employed at the first pre-scheduling stage to support a negotiation between customers and project managers for setting balanced deadlines of individual software processes. At the second scheduling stage, an innovative genetic algorithm based scheduling strategy is proposed to minimise the overall completion time of multiple software processes with individual deadlines. The effectiveness of our strategy in achieving on-time delivery is verified with large scale simulation experiments.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alba, E., Chicano, J.F.: Software Project Management with GAs. Information Sciences 177, 2380–2401 (2007)
Bucci, G., Sassoli, L., Vicario, E.: Correctness Verification and Performance Analysis of Real-Time Systems Using Stochastic Preemptive Time Petri Nets. IEEE Transaction on Software Engineering 31(11), 913–927 (2005)
Chang, C.K., Jiang, H., Di, Y.: Time-line Based Model for Software Project Scheduling with Genetic Algorithms. Information and Software Technology 50, 1142–1154 (2008)
Chen, J., Yang, Y.: Adaptive Selection of Necessary and Sufficient Checkpoints for Dynamic Verification of Temporal Constraints in Grid Workflow Systems. ACM Transaction on Autonomous and Adaptive Systems 2(2) Article 6 (2007)
Chen, J., Yang, Y.: Temporal Dependency based Checkpoint Selection for Dynamic Verification of Fixed-time Constraints in Grid Workflow Systems. In: Proceedings of 30th International Conference on Software Engineering, Leipzig, Germany, pp. 141–150 (2008)
Herroelen, W., Leus, R.: Project Scheduling Under Uncertainty: Survey and Research Potentials. European Journal of Operational Research 165, 289–306 (2005)
Hindi, K.S., Yang, H., Fleszar, K.: An Evolutionary Algorithm for Resource-Constrained Project Scheduling. IEEE Transaction on Evolutionary Computation 6(5), 512–518 (2002)
Jørgensen, M.: Evidence-Based Guidelines for Assessment of Software Development Cost Uncertainty. IEEE Transaction on Software Engineering 31(11), 942–954 (2005)
Jørgensen, M., Shepperd, M.: Systematic Review of Software Development Cost Estimation Studies. IEEE Transaction on Software Engineering 33(1), 33–53 (2007)
Law, A.M., Kelton, W.D.: Simulation Modelling and Analysis, 4th edn. McGraw-Hill, New York (2007)
Liu, X., Chen, J., Yang, Y.: A Probabilistic Strategy for Setting Temporal Constraints in Scientific Workflows. In: Dumas, M., Reichert, M., Shan, M.-C. (eds.) BPM 2008. LNCS, vol. 5240, pp. 180–195. Springer, Heidelberg (2008)
Tracy, D.B., Howard, J.S., Noah, B.: Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Journal of Parallel and Distributed Computing 61(6), 810–837 (2001)
Wang, Q., Jiang, N.: Practical Experience of Cost/Schedule Measure through Earner Value Management and Statistical Process Control. In: Proceedings of 2006 International Software Process Workshop, Shanghai, China (2006)
Wang, Q., Jiang, N., Gou, L., Liu, X., Li, M., Wang, Y.: BSR: A Statistic-based Approach for Establishing and Refining Software Process Performance Baseline. In: Proceedings of 28th International Conference on Software Engineering, Shanghai, China, pp. 584–594 (2006)
Yang, Q., Li, M., Wang, Q.: An Algebraic Approach for Managing Inconsistencies in Software Processes. In: Wang, Q., Pfahl, D., Raffo, D.M. (eds.) ICSP 2007. LNCS, vol. 4470, pp. 121–133. Springer, Heidelberg (2007)
Zhang, D., Tsai, J.P.: Machine Learning Applications in Software Engineering. World Scientific, Singapore (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, X., Yang, Y., Chen, J., Wang, Q., Li, M. (2009). Achieving On-Time Delivery: A Two-Stage Probabilistic Scheduling Strategy for Software Projects. In: Wang, Q., Garousi, V., Madachy, R., Pfahl, D. (eds) Trustworthy Software Development Processes. ICSP 2009. Lecture Notes in Computer Science, vol 5543. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01680-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-01680-6_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01679-0
Online ISBN: 978-3-642-01680-6
eBook Packages: Computer ScienceComputer Science (R0)