ICCS 2017 Main Track (MT) Session 11
Time and Date: 14:10 - 15:50 on 13th June 2017
Room: HG D 1.1
Chair: Rick Quax
54 | Facilitating the Reproducibility of Scientific Workflows with Execution Environment Specifications [abstract] Abstract: Scientific workflows are designed to solve complex scientific problems and accelerate scientific progress. Ideally, scientific workflows should improve the reproducibility of scientific applications by making it easier to share and reuse workflows between scientists. However, scientists often find it difficult to reuse others’ workflows, which is known as workflow decay. In this paper, we explore the challenges in reproducing scientific workflows, and propose a framework for facilitating the reproducibility of scientific workflows at the task level by giving scientists complete control over the execution environments of the tasks in their workflows and integrating execution environment specifications into scientific workflow systems. Our framework allows dependencies to be archived in basic units of OS image, software and data instead of gigantic all-in-one images. We implement a prototype of our framework by integrating Umbrella, an execution environment creator, into Makeflow, a scientific workflow system.
To evaluate our framework, we use it to run two bioinformatics scientific workflows, BLAST and BWA. The execution environment of the tasks in each workflow is specified as an Umbrella specification file, and sent to execution nodes where Umbrella is used to create the specified environment for running the tasks. For each workflow we evaluate the size of the Umbrella specification file, the time and space overheads of creating execution environments using Umbrella, and the heterogeneity of execution nodes contributing to each workflow. The evaluation results show that our framework improves the utilization of heterogeneous computing resources, and improves the portability and reproducibility of scientific workflows. |
Haiyan Meng and Douglas Thain |
539 | Data Mining Approach for Feature Based Parameter Tunning for Mixed-Integer Programming Solvers [abstract] Abstract: Integer Programming (IP) is the most successful technique for solving hard combinatorial optimization problems. Modern IP solvers are very complex programs composed of many different procedures whose execution is embedded in the generic Branch & Bound framework. The activation of these procedures as well the definition of exploration strategies for the search tree can be done by setting different parameters. Since the success of these procedures and strategies in improving the performance of IP solvers varies widely depending on the problem being solved, the usual approach for discovering a good set of parameters considering average results is not ideal. In this work we propose a comprehensive approach for the automatic tuning of Integer Programming solvers where the characteristics of instances are considered. Computational experiments in a diverse set of 308 benchmark instances using the open source COIN-OR CBC solver were performed with different parameter sets and the results were processed by data mining algorithms. The results were encouraging: when trained with a portion of the database the algorithms were able to predict better parameters for the remaining instances in 84% of the cases. The selection of a single best parameter setting would provide an improvement in only 56% of instances, showing that great improvements can be obtained with our approach. |
Matheus Vilas Boas, Haroldo Santos, Luiz Merschmann and Rafael Martins |
138 | A Spectral Collocation Method for Systems of Singularly Perturbed Boundary Value Problems [abstract] Abstract: We present a spectrally accurate method for solving coupled singularly perturbed second order two-point boundary value problems (BVPs). The method combines analytical coordinate transformations with a standard Chebyshev spectral collocation method; it is applicable to linear and to nonlinear problems.
The method performs well in resolving very thin boundary layers.
Compared to other methods which had been proposed for systems of BVPs this method is competitive in terms of accuracy, allows for different perturbation parameters in each of the equations, and does not require special properties of the coefficient functions. |
Nathan Sharp and Manfred Trummer |
344 | Deriving Principles for Business IT Alignment through the Analysis of a non-linear Model [abstract] Abstract: An enduring topic in Information Systems academic and practitioners’ literature is how Business and Information Technology (IT) resources can be aligned in order to generate value for companies (Gerow et al. 2014). Despite a considerable body of literature, alignment is still considered an unachieved objective in corporate practice and the topic constantly ranks on top priorities of companies’ CIOs (Kappelman et al. 2013). The inability to explain the process of alignment, i.e. how alignment is implemented in organisations, is considered one of the main reasons for the high misalignment level in companies (Chan and Reich 2007b). In an attempt to radically innovate alignment studies, researchers approached Complexity Science to investigate how Information Systems evolve in organisations (Merali 2006; Merali et al. 2012; Vessey and Ward 2013; Campbell and Peppard 2007) and derived a set of principles potentially capable of improving alignment (Benbya and Mc Kelvey 2006). However, studies have mainly adopted a qualitative and descriptive approach and alignment principles have been drawn by analogy between Information Systems and other complex systems existing in nature and extensively studied rather than as the result of a theoretical explanation and modelling (Kallinikos 2005). In our study we developed a model that describes how alignment evolves in organisations. The model adopts the fraction of persons within an organisation who are unsatisfied by IT as a state variable to measure misalignment. The evolution of misalignment is linked to key parameters, such as the capacity of the IT department to understand business needs and transform them into innovation projects, the resistance to change of the personnel, the flexibility of the Information Systems, the IT investment policies of the organisation. The model is based on an extensive literature review (Chan and Reich 2007a), through which several parameters influencing alignment have been selected, and on the study of 4 cases, i.e. alignment processes implemented in manufacturing companies. Through the analysis of the model we derived principles for effectively managing alignment implementation in organisations, such as the improvement of personnel flexibility, the exploitation of feedback loops, the development of monitoring systems, and the implementation of modular, weakly-coupled IT components. Applicability of principles in corporate practice has been tested in one company undertaking a digital transformation project. The contribution to the study of alignment is twofold. The model, despite its simplicity, is capable of describing alignment dynamics, even in cases not explicable through other approaches, and contributes to the creation of a theoretical foundation for the study of alignment as a complex process. At operational level, the derivation of principles constitutes a step towards the implementation of effective alignment strategies.
References
Alaa, G. (2009). “Derivation of factors facilitating organizational emergence based on complex adaptive systems and social autopoiesis theories,” Emergence: Complexity and Organization, 11(1), 19.
Benbya, H., and McKelvey, B. (2006). “Using Co-evolutionary and Complexity Theories to Improve IS Alignment: A Multi-level Approach,” Journal of Information Technology (21:4), pp. 284-298.
Campbell, B., & Peppard, J. (2007). The co-evolution of business information systems’ strategic alignment: an exploratory study.
Chan, Y. E., & Reich, B. H. (2007a). “IT alignment: an annotated bibliography,”Journal of Information Technology, 22(4), 316-396.
Chan, Y. E., and Reich, B. H. (2007b). “IT Alignment: What have we Learned?”, Journal of Information Technology (22:4), pp. 297-315.
Chan, Y. E., Sabherwal, R., and Thatcher, J. B. (2006). “Antecedents and Outcomes of Strategic IS Alignment: An Empirical Investigation,” IEEE Transactions on Engineering Management (53:1), pp. 27-47.
Gerow, J. E., Grover, V., Thatcher, J. B., & Roth, P. L. (2014). “Looking toward the future of IT- business strategic alignment through the past: A meta-analysis,” MIS Quarterly, 38(4), 1059-1085.
Henderson, J. C., & Venkatraman, H. (1993). “Strategic alignment: Leveraging information technology for transforming organizations,” IBM Systems Journal, 32(1), 472-484.
Kallinikos, J. (2005). “The order of technology: Complexity and Control in a Connected World,” Information and Organization (15:3), pp. 185-202.
Kappelman, L. A., McLeon, E., Luftman, J., and Johnson, V. 2013. “Key Issues of IT Organizations and their Leadership: The 2013 SIM IT Trends Study,” MIS Quarterly Executive, (12), pp. 227- 240.
Luftman, J., Papp, R., and Brier, T. (1999). “Enablers and Inhibitors of Business-IT Alignment,” Communications of the AIS, 1(3es), 1.
Merali, Y. (2006). “Complexity and Information Systems: The Emergent Domain,” Journal of Information Technology (21:4), 216-228.
Vessey, I., and Ward, K. 2013. “The Dynamics of Sustainable IS Alignment: The Case for IS Adaptivity,” Journal of the Association for Information Systems (14:6), pp. 283-301.
Wagner, H. T., Beimborn, D., & Weitzel, T. (2014). “How social capital among information technology and business units drives operational alignment and IT business value,” Journal of Management Information Systems, 31(1), 241-272. |
Fabrizio Amarilli |