@misc{74, author = {{Knorr, Christoph}}, publisher = {{Universität Paderborn}}, title = {{{OpenCL-basierte Videoverarbeitung auf heterogenen Rechenknoten}}}, year = {{2017}}, } @misc{85, author = {{Lohrsträter, Lukas}}, publisher = {{Universität Paderborn}}, title = {{{Literaturüberblick über die Rolle von Business Architecture in Enterprise Architecture}}}, year = {{2017}}, } @inproceedings{87, abstract = {{Management of complex network services requires flexible and efficient service provisioning as well as optimized handling of continuous changes in the workload of the service.To adapt to changes in the demand, service components need to be replicated (scaling) and allocated to physical resources (placement) dynamically. In this paper, we propose a fullyautomated approach to the joint optimization problem of scaling and placement, enabling quick reaction to changes. We formalize the problem, analyze its complexity, and develop two algorithms to solve it. Extensive empirical results show the applicability andeffectiveness of the proposed approach.}}, author = {{Dräxler, Sevil and Karl, Holger and Mann, Zoltan Adam}}, booktitle = {{Proceedings of the 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2017)}}, title = {{{Joint Optimization of Scaling and Placement of Virtual Network Services}}}, doi = {{10.1109/CCGRID.2017.25}}, year = {{2017}}, } @misc{88, author = {{Ganesh Athreya, Advait}}, publisher = {{Universität Paderborn}}, title = {{{Instantiating a Predicate Encryption Scheme via Pair Encodings}}}, year = {{2017}}, } @misc{96, author = {{Warkentin, Markus}}, publisher = {{Universität Paderborn}}, title = {{{Geschäftsmodell-Frameworks zur Analyse und Klassifikation bestehender Geschäftsmodelle}}}, year = {{2017}}, } @inproceedings{981, abstract = {{Benchmarking and profiling virtual network functions (VNFs) generates input knowledge for resource management decisions taken by management and orchestration systems. Such VNFs are usually not executed in isolation but are often deployed as part of a service function chain (SFC) that connects single functions into complex structures. To manage such chains, isolated performance profiles of single functions have to be combined to get insights into the overall behavior of an SFC. This becomes particularly challenging in highly agile DevOps environments in which profiling processes need to be fully automated and detailed insights about a chain's internal structures are not always available. In this paper, we introduce a fully automatable, flexible, and platform-agnostic profiling system that allows to profile entire SFCs at once. This obviates manual modeling procedures to combine profiling results from single VNFs to reflect SFC performance. We use a case study with different SFC configurations to show that it is hard to model the resulting SFC performance based on single-VNF measurements and that performance interactions between real, non-trivial functions that are deployed in a chain exist. }}, author = {{Peuster, Manuel and Karl, Holger}}, booktitle = {{IEEE Conference on Network Function Virtualisation and Software Defined Networks (NFV-SDN)}}, location = {{Berlin}}, title = {{{Profile Your Chains, Not Functions. Automated Network Service Profiling in DevOps Environments}}}, doi = {{10.1109/NFV-SDN.2017.8169826}}, year = {{2017}}, } @inproceedings{52, author = {{John, Thomas and Szopinski, Daniel}}, booktitle = {{1st Business Model Conference}}, location = {{Venice, Italy}}, title = {{{Towards Explaining the Popularity of the Business Model Canvas: A Dual-coding Approach}}}, year = {{2017}}, } @inproceedings{56, author = {{John, Thomas}}, booktitle = {{1st Business Model Conference}}, location = {{Venice, Italy}}, title = {{{Supporting Business Model Idea Generation Through Machine-generated Ideas: A Design Theory}}}, year = {{2017}}, } @inproceedings{65, abstract = {{Heterogeneous compute nodes in form of CPUs with attached GPU and FPGA accelerators have strongly gained interested in the last years. Applications differ in their execution characteristics and can therefore benefit from such heterogeneous resources in terms of performance or energy consumption. While performance optimization has been the only goal for a long time, nowadays research is more and more focusing on techniques to minimize energy consumption due to rising electricity costs.This paper presents reMinMin, a novel static list scheduling approach for optimizing the total energy consumption for a set of tasks executed on a heterogeneous compute node. reMinMin bases on a new energy model that differentiates between static and dynamic energy components and covers effects of accelerator tasks on the host CPU. The required energy values are retrieved by measurements on the real computing system. In order to evaluate reMinMin, we compare it with two reference implementations on three task sets with different degrees of heterogeneity. In our experiments, MinMin is consistently better than a scheduler optimizing for dynamic energy only, which requires up to 19.43% more energy, and very close to optimal schedules.}}, author = {{Lösch, Achim and Platzner, Marco}}, booktitle = {{Proceedings of the 28th Annual IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP)}}, title = {{{reMinMin: A Novel Static Energy-Centric List Scheduling Approach Based on Real Measurements}}}, doi = {{10.1109/ASAP.2017.7995272}}, year = {{2017}}, } @inproceedings{66, abstract = {{In budget games, players compete over resources with finite budgets. For every resource, a player has a specific demand and as a strategy, he chooses a subset of resources. If the total demand on a resource does not exceed its budget, the utility of each player who chose that resource equals his demand. Otherwise, the budget is shared proportionally. In the general case, pure Nash equilibria (NE) do not exist for such games. In this paper, we consider the natural classes of singleton and matroid budget games with additional constraints and show that for each, pure NE can be guaranteed. In addition, we introduce a lexicographical potential function to prove that every matroid budget game has an approximate pure NE which depends on the largest ratio between the different demands of each individual player.}}, author = {{Drees, Maximilian and Feldotto, Matthias and Riechers, Sören and Skopalik, Alexander}}, booktitle = {{Proceedings of the 23rd International Computing and Combinatorics Conference (COCOON)}}, pages = {{175----187}}, title = {{{Pure Nash Equilibria in Restricted Budget Games}}}, doi = {{10.1007/978-3-319-62389-4_15}}, year = {{2017}}, } @misc{67, author = {{Jürgens, Mirko}}, publisher = {{Universität Paderborn}}, title = {{{Provably Secure Key-Derivation-Functions for Certain Types of Applications}}}, year = {{2017}}, } @misc{104, author = {{Diemert, Denis}}, publisher = {{Universität Paderborn}}, title = {{{EAX - An Authenticated Encryption Mode for Block Ciphers}}}, year = {{2017}}, } @misc{1049, author = {{Beckendorfer, Björn}}, publisher = {{Universität Paderborn}}, title = {{{Visualisierung zu Algorithmen verteilter Netzwerksysteme}}}, year = {{2017}}, } @article{110, abstract = {{We consider an extension of the dynamic speed scaling scheduling model introduced by Yao et al.: A set of jobs, each with a release time, deadline, and workload, has to be scheduled on a single, speed-scalable processor. Both the maximum allowed speed of the processor and the energy costs may vary continuously over time. The objective is to find a feasible schedule that minimizes the total energy costs. Theoretical algorithm design for speed scaling problems often tends to discretize problems, as our tools in the discrete realm are often better developed or understood. Using the above speed scaling variant with variable, continuous maximal processor speeds and energy prices as an example, we demonstrate that a more direct approach via tools from variational calculus can not only lead to a very concise and elegant formulation and analysis, but also avoids the “explosion of variables/constraints” that often comes with discretizing. Using well-known tools from calculus of variations, we derive combinatorial optimality characteristics for our continuous problem and provide a quite concise and simple correctness proof.}}, author = {{Antoniadis, Antonios and Kling, Peter and Ott, Sebastian and Riechers, Sören}}, journal = {{Theoretical Computer Science}}, pages = {{1--13}}, publisher = {{Elsevier}}, title = {{{Continuous Speed Scaling with Variability: A Simple and Direct Approach}}}, doi = {{10.1016/j.tcs.2017.03.021}}, year = {{2017}}, } @misc{117, author = {{Bemmann, Pascal}}, publisher = {{Universität Paderborn}}, title = {{{Attribute-based Signatures using Structure Preserving Signatures}}}, year = {{2017}}, } @misc{118, author = {{Chi Banh, Ngoc}}, publisher = {{Universität Paderborn}}, title = {{{An Asynchronous Adaptation of a Churn-resistant Overlay Network}}}, year = {{2017}}, } @techreport{123, author = {{Jazayeri, Bahar and Zimmermann, Olaf and Engels, Gregor and Kundisch, Dennis}}, publisher = {{Universität Paderborn}}, title = {{{A Variability Model for Store-oriented Software Ecosystems: An Enterprise Perspective (Supplementary Material)}}}, year = {{2017}}, } @inproceedings{124, abstract = {{Pioneers of today’s software industry like Salesforce and Apple have established successful ecosystems around their software platforms. Architectural knowledge of the existing ecosystems is implicit and fragmented among online documentation. In protection of intellectual property, existing documentation hardly reveals influential business strategies that affect the ecosystem structure. Thus, other platform providers can hardly learn from the existing ecosystems in order to systematically make reasonable design decisions with respect to their business strategies to create their own ecosystems. In this paper, we identify a variability model for architectural design decisions of a store-oriented software ecosystem product line from an enterprise perspective, comprising business, application, and infrastructure views. We derive the variability model from fragmentary material of existing ecosystems and a rigorous literature review using a research method based on the design science paradigm. To show its validity, we describe real-world ecosystems from diverse domains using the variability model. This knowledge helps platform providers to develop customized ecosystems or to recreate existing designs in a systematic way. This, in turn, contributes to an increase in designer and developer productivity.}}, author = {{Jazayeri, Bahar and Zimmermann, Olaf and Engels, Gregor and Kundisch, Dennis}}, booktitle = {{Proceedings of the 15th International Conference on Service Oriented Computing (ICSOC)}}, publisher = {{Springer}}, title = {{{A Variability Model for Store-oriented Software Ecosystems: An Enterprise Perspective}}}, doi = {{10.1007/978-3-319-69035-3_42}}, volume = {{10601}}, year = {{2017}}, } @misc{101, author = {{Rehmer, Lennart}}, publisher = {{Universität Paderborn}}, title = {{{Erweiterung eines kontextsensitiven Autovervollständigungstools zur natürlichsprachlichen Softwarespezifikation}}}, year = {{2017}}, } @article{18, abstract = {{Branch and bound (B&B) algorithms structure the search space as a tree and eliminate infeasible solutions early by pruning subtrees that cannot lead to a valid or optimal solution. Custom hardware designs significantly accelerate the execution of these algorithms. In this article, we demonstrate a high-performance B&B implementation on FPGAs. First, we identify general elements of B&B algorithms and describe their implementation as a finite state machine. Then, we introduce workers that autonomously cooperate using work stealing to allow parallel execution and full utilization of the target FPGA. Finally, we explore advantages of instance-specific designs that target a specific problem instance to improve performance. We evaluate our concepts by applying them to a branch and bound problem, the reconstruction of corrupted AES keys obtained from cold-boot attacks. The evaluation shows that our work stealing approach is scalable with the available resources and provides speedups proportional to the number of workers. Instance-specific designs allow us to achieve an overall speedup of 47 × compared to the fastest implementation of AES key reconstruction so far. Finally, we demonstrate how instance-specific designs can be generated just-in-time such that the provided speedups outweigh the additional time required for design synthesis.}}, author = {{Riebler, Heinrich and Lass, Michael and Mittendorf, Robert and Löcke, Thomas and Plessl, Christian}}, issn = {{1936-7406}}, journal = {{ACM Transactions on Reconfigurable Technology and Systems (TRETS)}}, keywords = {{coldboot}}, number = {{3}}, pages = {{24:1--24:23}}, publisher = {{Association for Computing Machinery (ACM)}}, title = {{{Efficient Branch and Bound on FPGAs Using Work Stealing and Instance-Specific Designs}}}, doi = {{10.1145/3053687}}, volume = {{10}}, year = {{2017}}, }