![](bga.png)
makespan. Unlike the LFCFS and the Pool-based
Adaptive Task Schedule, the Proportional Adaptive
Task Schedule does not rely on any arbitrary val-
ues and balances between the execution cost and the
makespan.
The algorithms presented in this paper target
the cloud-based software process scheduling prob-
lem in the context of the SDaaS architecture. How-
ever, they can be applied to similar problems
which require resource-constrained project schedul-
ing (RCPSP) (ZDAMAR and ULUSOY, 1995) and
job-shop scheduling problem (JSSP) (Applegate and
Cook, 1991).
In the future, we plan to perform larger experi-
ments with larger process models (derived from real
software processes). These experiments will target
matching the PSBLIB (Kolisch and Sprecher, 1997)
benchmark for the RCPSP problem which is catego-
rized into 30, 60, 90, and 120 activity sets. Further,
we plan to increase the number of iterations to 1000
plus to show the performance of the algorithms.
REFERENCES
Alajrami, S., Gallina, B., and Romanovsky, A. (2016a).
EXE-SPEM: Towards Cloud-based Executable Soft-
ware Process Models. In MODELSWARD’16 -
Proceedings of the 4rd International Conference on
Model-Driven Engineering and Software Develop-
ment, Rome, Italy, 19-21 February., pages 517–526.
Scitepress.
Alajrami, S., Romanovsky, A., and Gallina, B. (2016b).
Software Development in the Post-PC Era: Towards
Software Development as a Service. In Abrahamsson,
P. and Jedlitschka, A., editors, The 17th International
Conference on Product-Focused Software Process Im-
provement, PROFES’16, Trondheim, Norway, Novem-
ber 22-24, Proceedings. Springer.
Applegate, D. and Cook, W. (1991). A computational study
of the job-shop scheduling problem. ORSA Journal
on Computing, 3(2):149–156.
Bala, A. and Chana, I. (2011). Article: A Survey of Vari-
ous Workflow Scheduling Algorithms in Cloud Envi-
ronment. IJCA Proceedings on 2nd National Confer-
ence on Information and Communication Technology,
NCICT(4):26–30.
Fuggetta, A. (2000). Software Process: A Roadmap. In Pro-
ceedings of the Conference on The Future of Software
Engineering Co-located with the International Con-
ference on Software Engineering ICSE’00, Limerick,
Ireland, June 4-11, pages 25–34. ACM.
Fuggetta, A. and Di Nitto, E. (2014). Software Process. In
Proceedings of the on Future of Software Engineering,
FOSE’14, Hyderabad, India, May 31 - June 7, pages
1–12. ACM.
Jang, S., Wu, X., Taylor, V., Mehta, G., Vahi, K., and
Deelman, E. (2004). Using performance prediction
to allocate grid resources. Technical Report GriPhyN
Project, TR 2004-25, Texas A&M University, USA.
Kolisch, R. and Sprecher, A. (1997). Psplib - a project
scheduling problem library. European Journal of Op-
erational Research, 96(1):205 – 216.
Liu, K., Jin, H., Chen, J., Liu, X., Yuan, D., and Yang, Y.
(2010). A Compromised-Time-Cost Scheduling Al-
gorithm in SwinDeW-C for Instance-Intensive Cost-
Constrained Workflows on Cloud Computing Plat-
form. International Journal of High Performance
Computing Applications, 24:445–456.
Mao, M. and Humphrey, M. (2011). Auto-scaling to Min-
imise Cost and Meet Application Deadlines in Cloud
Workflows. In Proceedings of the International Con-
ference for High Performance Computing, Network-
ing, Storage and Analysis, November 12-18, SC’11,
Seattle, WA, USA, pages 49:1–49:12. ACM.
OMG (2008). Software and Systems Process Engi-
neering Meta-Model Specification, V2.0. Num-
ber formal/2008-04-01. Object Management Group
(OMG), MA, USA.
Paulk, M., Curtis, W., Chrissis, M. B., and Weber, C.
(1993). Capability maturity model for software (ver-
sion 1.1). Technical Report CMU/SEI-93-TR-024,
Software Engineering Institute, Carnegie Mellon Uni-
versity.
Singh, L. and Singh, S. (2013). Article: A Survey of
Workflow Scheduling Algorithms and Research Is-
sues. International Journal of Computer Applications,
74(15):21–28.
Vijindra and Shenai, S. (2012). Survey on Scheduling Is-
sues in Cloud Computing. International Conference
on Modelling Optimization and Computing, Procedia
Engineering, 38:2881 – 2888.
Wang, J., Korambath, P., Altintas, I., Davis, J., and Crawl,
D. (2014). Workflow as a Service in the Cloud: Archi-
tecture and Scheduling Algorithms. Procedia Com-
puter Science, 29:546 – 556.
Yu, J. and Buyya, R. (2005). A Taxonomy of Scientific
Workflow Systems for Grid Computing. SIGMOD
Rec., 34(3):44–49.
Yu, J., Buyya, R., and Tham, C. K. (2005). Cost-based
scheduling of scientific workflow applications on util-
ity grids. In Stockinger, H., Buyya, R., and Perrott, R.,
editors, First International Conference on e-Science
and Grid Computing (e-Science’05), December 5-8,
Melbourne, Australia, pages 140–147.
ZDAMAR, L. and ULUSOY, G. (1995). A survey on the
resource-constrained project scheduling problem. IIE
Transactions, 27(5):574–586.
MODELSWARD 2018 - 6th International Conference on Model-Driven Engineering and Software Development
212