@inproceedings{792, author = {{Volkhausen, Tobias and Dridger, Kornelius and S. Lichte, Hermann and Karl, Holger}}, booktitle = {{10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Paderborn, Germany, May 14-18, 2012}}, pages = {{299----304}}, title = {{{Efficient cooperative relaying in wireless multi-hop networks with commodity WiFi hardware}}}, year = {{2012}}, } @inproceedings{8055, author = {{Becker, Matthias and Luckey, Markus and Becker, Steffen}}, booktitle = {{Proceedings of the International Conference on Quality of Software Architecture}}, publisher = {{ACM}}, title = {{{Model-driven Performance Engineering of Self-Adaptive Systems: A Survey}}}, year = {{2012}}, } @inproceedings{8056, abstract = {{Service-oriented computing (SOC) promises to solve many issues in the area of distributed software development, e.g. the realization of the loose coupling pattern in practice through service discovery and invocation. For this purpose, service descriptions must comprise structural as well as behavioral information of the services otherwise an accurate service discovery is not possible. We addressed this issue in our previous paper and proposed a UML-based rich service description language (RSDL) providing comprehensive notations to specify service requests and offers. However, the automatic matching of service requests and offers specified in a RSDL for the purpose of service discovery is a complex task, due to multifaceted heterogeneity of the service partners. This heterogeneity includes the use of different underlying ontologies or different levels of granularity in the specification itself resulting in complex mappings between service requests and offers. In this paper, we present an automatic matching mechanism for service requests and offers specified in a RSDL that overcomes the underlying heterogeneity of the service partners.}}, author = {{Huma, Zille and Gerth, Christian and Engels, Gregor and Juwig, Oliver}}, booktitle = {{Proceedings of the ACM/IEEE 15th International Conference on Model Driven Engineering Languages and Systems (MODELS'12)}}, pages = {{709--725}}, publisher = {{Springer-Verlag}}, title = {{{Towards an Automatic Service Discovery for UML-based Rich Service Descriptions}}}, doi = {{http://dx.doi.org/10.1007/978-3-642-33666-9_45}}, volume = {{7590}}, year = {{2012}}, } @book{8226, author = {{Kremer, Marion and Engels, Gregor and Hofmann, Alexander and Hohwiller, Jörg and E. Nandico, Oliver and Nötzold, Thomas and Prott, Karl and Schlegel, Diethelm and Seidl, Andreas and Wolf, Thomas}}, publisher = {{Capgemini CSD Research, Offenbach 2012}}, title = {{{Quasar 3.0 - A Situational Approach to Software Engineering}}}, year = {{2012}}, } @inproceedings{568, abstract = {{A major goal of the On-The-Fly Computing project is the automated composition of individual services based on services that are available in dynamic markets. Dependent on the granularity of a market, different alternatives that satisfy the requested functional requirements may emerge. In order to select the best solution, services are usually selected with respect to their quality in terms of inherent non-functional properties. In this paper, we describe our idea of how to model this service selection process as a Markov Decision Process, which we in turn intend to solve by means of Reinforcement Learning techniques in order to control the underlying service composition process. In addition, some initial issues with respect to our approach are addressed.}}, author = {{Jungmann, Alexander and Kleinjohann, Bernd}}, booktitle = {{Proceedings of the 9th IEEE International Conference on Service Computing (SCC)}}, pages = {{701--702}}, title = {{{Towards the Application of Reinforcement Learning Techniques for Quality-Based Service Selection in Automated Service Composition}}}, doi = {{10.1109/SCC.2012.76}}, year = {{2012}}, } @inproceedings{5680, author = {{Püschel, Tim and Schryen, Guido and Hristova, Diana and Neumann, Dirk}}, booktitle = {{European Conference on Information Systems}}, title = {{{Cloud Service Revenue Management}}}, year = {{2012}}, } @inproceedings{5683, author = {{Lang, Fabian and Schryen, Guido and Fink, Andreas}}, booktitle = {{International Conference on Information Systems}}, title = {{{Elicitating, modeling, and processing uncertain human preferences for software agents in electronic negotiations: An empirical study}}}, year = {{2012}}, } @article{5688, author = {{Bodenstein, Christian and Schryen, Guido and Neumann, Dirk}}, journal = {{European Journal of Operational Research : EJOR}}, number = {{1}}, pages = {{157--167}}, publisher = {{Elsevier}}, title = {{{Energy-Aware Workload Management Models for Operating Cost Reduction in Data Centers}}}, volume = {{222}}, year = {{2012}}, } @inproceedings{569, abstract = {{Today's real-time embedded systems operate in frequently changing environments on which they react by self-adaptations. Such an approach needs adequate modeling support of these reconfigurations to enable verification of safety properties, e.g., by timed model checking. Component-based development of such systems realizes these self-adaptations by structural reconfigurations of components and their connectors. However, component models proposed in literature do not support reconfigurable components in real-time embedded context but focus on other domains like business information systems. In this paper, we present an extension of our modeling language MechatronicUML to support structural reconfigurations taking the specific requirements of our domain into account. Based on the proposed extension we outline our research roadmap to achieve verification and realization of systems modeled in MechatronicUML.}}, author = {{Becker, Steffen and Heinzemann, Christian and Priesterjahn, Claudia }}, booktitle = {{Proceedings of the 15th ACM SigSoft International Symposium on Component-Based Software Engineering (CBSE)}}, pages = {{23----28}}, title = {{{Towards Modeling Reconfiguration in Hierarchical Component Architectures}}}, doi = {{10.1145/2304736.2304742}}, year = {{2012}}, } @article{570, abstract = {{This article studies the construction of self-stabilizing topologies for distributed systems. While recent research has focused on chain topologies where nodes need to be linearized with respect to their identiers, we explore a natural and relevant 2-dimensional generalization. In particular, we present a local self-stabilizing algorithm DStab which is based on the concept of \local Delaunay graphs" and which forwards temporary edges in greedy fashion reminiscent of compass routing. DStab constructs a Delaunay graph from any initial connected topology and in a distributed manner in time O(n3) in the worst-case; if the initial network contains the Delaunay graph, the convergence time is only O(n) rounds. DStab also ensures that individual node joins and leaves aect a small part of the network only. Such self-stabilizing Delaunay networks have interesting applications and our construction gives insights into the necessary geometric reasoning that is required for higherdimensional linearization problems.Keywords: Distributed Algorithms, Topology Control, Social Networks}}, author = {{Jacob, Riko and Ritscher, Stephan and Scheideler, Christian and Schmid, Stefan}}, journal = {{Theoretical Computer Science}}, pages = {{137--148}}, publisher = {{Elsevier}}, title = {{{Towards higher-dimensional topological self-stabilization: A distributed algorithm for Delaunay graphs}}}, doi = {{10.1016/j.tcs.2012.07.029}}, year = {{2012}}, } @inproceedings{571, abstract = {{The paradigm shift from purchasing monolithic software solutions to a dynamic composition of individual solutions entails many new possibilities yet great challenges, too. In order to satisfy user requirements, complex services have to be automatically composed of elementary services. Multiple possibilities of composing a complex service inevitably emerge. The problem of selecting the most appropriate services has to be solved by comparing the different service candidates with respect to their quality in terms of inherent non-functional properties while simultaneously taking the user requirements into account. We are aiming for an integrated service rating and ranking methodology in order to support the automation of the underlying decision-making process. The main contribution of this paper is a first decomposition of the quality-based service selection process, while emphasizing major issues and challenges, which we are addressing in the On-The-Fly Computing project.}}, author = {{Jungmann, Alexander and Kleinjohann, Bernd}}, booktitle = {{Proceedings of the 4th International Conferences on Advanced Service Computing (SERVICE COMPUTATION)}}, pages = {{43--47}}, title = {{{Towards an Integrated Service Rating and Ranking Methodology for Quality Based Service Selection in Automatic Service Composition}}}, year = {{2012}}, } @article{5716, abstract = {{The tendency of managers to focus on short-term results rather than on sustained company success is of particular importance to retail marketing managers, because marketing activities involve expenditures which may only pay off in the longer term. To address the issue of myopic management, our study shows how the complexity of the service profit chain (SPC) can cause managers to make suboptimal decisions. Hence, our paper departs from past research by recognizing that understanding the temporal interplay between operational investments, employee satisfaction, customer satisfaction, and operating profit is essential to achieving sustained success. In particular, we intend to improve understanding of the functioning of the SPC with respect to time lags and feedback loops. Results of our large-scale longitudinal study set in a multi-outlet retail chain reveal time-lag effects between operational investments and employee satisfaction, as well as between customer satisfaction and performance. These findings, along with evidence of a negative interaction effect of employee satisfaction on the relationship between current performance and future investments, show the substantial risk of mismanaging the SPC. We identify specific situations in which the dynamic approach leads to superior marketing investment decisions, when compared to the conventional static view of the SCP. These insights provide valuable managerial guidance for effectively managing the SPC over time.}}, author = {{Evanschitzky, Heiner and Wangenheim, Florian v and Wünderlich, Nancy}}, journal = {{Journal of Retailing}}, keywords = {{Employee satisfaction, Customer satisfaction, Performance, Service profit chain, Feedback loops, Time lags, Myopic marketing management}}, number = {{3}}, pages = {{356--366}}, publisher = {{Elsevier}}, title = {{{Perils of Managing the Service Profit Chain: The Role of Time Lags and Feedback Loops.}}}, volume = {{88}}, year = {{2012}}, } @article{5717, abstract = {{Although professional service providers increasingly deliver their services globally, little is known about cross-cultural differences in customers’ motivation to participate in service production. To address this lacuna, we survey a total of 2,284 banking customers in 11 countries on their motivation to provide personal information to, and follow the advice of, their service providers. We find differences in both aspects, but only the differences in providing personal information can be explained by the cultural values of uncertainty avoidance, individualism/collectivism, and masculinity/femininity. To perform certain tasks in the service process, global professional service providers should acknowledge cultural differences in customers’ motivations.}}, author = {{Schumann, Jan H and Wünderlich, Nancy and Zimmer, Marcus S}}, journal = {{Schmalenbach Business Review}}, keywords = {{Co-Production, Culture, Customer Participation, Professional Services}}, number = {{2}}, pages = {{141--165}}, publisher = {{Springer}}, title = {{{Culture’s Impact on Customer Motivation to Engage in Professional Service Enactments.}}}, volume = {{64}}, year = {{2012}}, } @article{5718, abstract = {{The role of information and communication technology for economic growth has been emphasized repeatedly. Technological breakthroughs have generated new forms of services, such as self-services or remote services. Although these encounters are qualitatively different from traditional service provision, prior service management literature thus far had paid little attention to theory development and the systematization of technology-based service encounters. To fill this research gap, the present study outlines how new types of technology-based services fit into existing service typologies and provides an extension of existing frameworks to capture their unique characteristics. These insights in turn offer managerial implications and highlight open research questions.}}, author = {{Schumann, Jan H and Wünderlich, Nancy and Wangenheim, Florian}}, journal = {{Technovation}}, keywords = {{Services, Remote services, Self-services, Technology mediation}}, number = {{2}}, pages = {{133--143}}, publisher = {{Elsevier}}, title = {{{Technology Mediation in Service Delivery: A New Typology and an Agenda for Managers and Academics.}}}, volume = {{32}}, year = {{2012}}, } @inproceedings{572, abstract = {{Service-oriented computing (SOC) promises to solve many issues in the area of distributed software development, e.g. the realization of the loose coupling pattern in practice through service discovery and invocation. For this purpose, service descriptions must comprise structural as well as behavioral information of the services otherwise an accurate service discovery is not possible. We addressed this issue in our previous paper and proposed a UML-based rich service description language (RSDL) providing comprehensive notations to specify service requests and offers.However, the automatic matching of service requests and offers specified in a RSDL for the purpose of service discovery is a complex task, due to multifaceted heterogeneity of the service partners. This heterogeneity includes the use of different underlying ontologies or different levels of granularity in the specification itself resulting in complex mappings between service requests and offers. In this paper, we present an automatic matching mechanism for service requests and offers specified in a RSDL that overcomes the underlying heterogeneity of the service partners.}}, author = {{Huma, Zille and Gerth, Christian and Engels, Gregor and Juwig, Oliver}}, booktitle = {{Proceedings of the ACM/IEEE 15th International Conference on Model Driven Engineering Languages and Systems (MoDELS)}}, pages = {{709----725}}, title = {{{Towards an Automatic Service Discovery for UML-based Rich Service Descriptions}}}, doi = {{10.1007/978-3-642-33666-9_45}}, year = {{2012}}, } @inproceedings{573, abstract = {{In software markets of the future, customer-specific software will be developed on demand from distributed software and hardware services available on world-wide markets. Having a request, services have to be automatically discovered and composed. For that purpose, services have to be matched based on their specifications. For the accurate matching, services have to be described comprehensively that requires the integration of different domain-specific languages (DSLs) used for functional, non-functional, and infrastructural properties. Since different service providers use plenty of language dialects to model the same service property, their integration is needed for the matching. In this paper, we propose a framework for integration of DSLs. It is based on a parameterized abstract core language that integrates key concepts needed to describe a service. Parts of the core language can be substituted with concrete DSLs. Thus, the framework serves as a basis for the comprehensive specification and automatic matching of services.}}, author = {{Arifulina, Svetlana}}, booktitle = {{Proceedings of the Doctoral Symposium of the 5th International Conference on Software Language Engineering 2012, Dresden, Germany (SLE (Doctoral Symposium))}}, editor = {{W. Eisenecker, Ulrich and Bucholdt, Christian}}, pages = {{23----26}}, title = {{{Towards a Framework for the Integration of Modeling Languages}}}, year = {{2012}}, } @article{574, abstract = {{We present Tiara — a self-stabilizing peer-to-peer network maintenance algorithm. Tiara is truly deterministic which allows it to achieve exact performance bounds. Tiara allows logarithmic searches and topology updates. It is based on a novel sparse 0-1 skip list. We then describe its extension to a ringed structure and to a skip-graph.Key words: Peer-to-peer networks, overlay networks, self-stabilization.}}, author = {{Clouser, Thomas and Nesterenko, Mikhail and Scheideler, Christian}}, journal = {{Theoretical Computer Science}}, pages = {{18--35}}, publisher = {{Elsevier}}, title = {{{Tiara: A self-stabilizing deterministic skip list and skip graph}}}, doi = {{10.1016/j.tcs.2011.12.079}}, year = {{2012}}, } @misc{575, author = {{Bremer, Lars}}, publisher = {{Universität Paderborn}}, title = {{{Symbiotic Coupling of Peer-to-Peer and Cloud Systems}}}, year = {{2012}}, } @inproceedings{5753, author = {{Nagel, Benjamin and Gerth, Christian and Yigitbas, Enes and Christ, Fabian and Engels, Gregor}}, booktitle = {{Proceedings of the 1st International Workshop on Model-Driven Engineering for High Performance and CLoud computing co-located with 15th International Conference on Model Driven Engineering Languages and Systems {(MODELS} 2012), Innsbruck, Austria, October 01 - 05, 2012}}, pages = {{4}}, title = {{{Model-driven specification of adaptive cloud-based systems}}}, doi = {{10.1145/2446224.2446228}}, year = {{2012}}, } @misc{576, author = {{Schmitz, Henning}}, publisher = {{Universität Paderborn}}, title = {{{Stereo Matching on a Convey HC-1 Hybrid Core Computer}}}, year = {{2012}}, } @misc{5760, author = {{Yigitbas, Enes}}, title = {{{Entwicklung eines Monitoring- und Adaptionskonzeptes für Geschäftsprozesse in service-orientierten Systemen}}}, year = {{2012}}, } @proceedings{577, abstract = {{SSS is an international forum for researchers and practitioners in the design and development of distributed systems with self-properties: (classical) self-stabilizing, self-configuring, self-organizing, self-managing, self-repairing, self-healing, self-optimizing, self-adaptive, and self-protecting. Research in distributed systems is now at a crucialpoint in its evolution, marked by the importance of dynamic systems such as peer-to-peer networks, large-scale wireless sensor networks, mobile ad hoc networks, cloud computing, robotic networks, etc. Moreover, new applications such as grid and web services, banking and e-commerce, e-health and robotics, aerospace and avionics, automotive, industrial process control, etc. have joined the traditional applications of distributed systems. The theory of self-stabilization has been enriched in the last 30 years by high quality research contributions in the areas of algorithmic techniques, formal methodologies, model theoretic issues, and composition techniques. All these areas are essential to the understanding and maintenance of self-properties in fault-tolerant distributed systems.}}, editor = {{Richa, Andrea W. and Scheideler, Christian}}, location = {{Paderborn, Germany}}, title = {{{Stabilization, Safety, and Security of Distributed Systems}}}, doi = {{10.1007/978-3-642-33536-5}}, year = {{2012}}, } @techreport{578, abstract = {{This paper analyzes the stability of capital tax harmonization agreements in a stylized model where countries have formed coalitions which set a common tax rate in order to avoid the inefficient fully non-cooperative Nash equilibrium. In particular, for a given coalition structure we study to what extend the stability of tax agreements is affected by the coalitions that have formed. In our set-up, countries are symmetric, but coalitions can be of arbitrary size. We analyze stability by means of a repeated game setting employing simple trigger strategies and we allow a sub-coalition to deviate from the coalitional equilibrium. For a given form of punishment we are able to rank the stability of different coalition structures as long as the size of the largest coalition does not change. Our main results are: (1) singleton regions have the largest incentives to deviate, (2) the stability of cooperation depends on the degree of cooperative behavior ex-ante.}}, author = {{Brangewitz, Sonja and Brockhoff, Sarah}}, publisher = {{Universität Paderborn}}, title = {{{Stability of Coalitional Equilibria within Repeated Tax Competition}}}, year = {{2012}}, } @article{579, abstract = {{A left-to-right maximum in a sequence of n numbers s_1, …, s_n is a number that is strictly larger than all preceding numbers. In this article we present a smoothed analysis of the number of left-to-right maxima in the presence of additive random noise. We show that for every sequence of n numbers s_i ∈ [0,1] that are perturbed by uniform noise from the interval [-ε,ε], the expected number of left-to-right maxima is Θ(&sqrt;n/ε + log n) for ε>1/n. For Gaussian noise with standard deviation σ we obtain a bound of O((log3/2 n)/σ + log n).We apply our results to the analysis of the smoothed height of binary search trees and the smoothed number of comparisons in the quicksort algorithm and prove bounds of Θ(&sqrt;n/ε + log n) and Θ(n/ε+1&sqrt;n/ε + n log n), respectively, for uniform random noise from the interval [-ε,ε]. Our results can also be applied to bound the smoothed number of points on a convex hull of points in the two-dimensional plane and to smoothed motion complexity, a concept we describe in this article. We bound how often one needs to update a data structure storing the smallest axis-aligned box enclosing a set of points moving in d-dimensional space.}}, author = {{Damerow, Valentina and Manthey, Bodo and Meyer auf der Heide, Friedhelm and Räcke, Harald and Scheideler, Christian and Sohler, Christian and Tantau, Till}}, journal = {{Transactions on Algorithms}}, number = {{3}}, pages = {{30}}, publisher = {{ACM}}, title = {{{Smoothed analysis of left-to-right maxima with applications}}}, doi = {{10.1145/2229163.2229174}}, year = {{2012}}, } @inproceedings{580, abstract = {{We present and study a new model for energy-aware and profit-oriented scheduling on a single processor.The processor features dynamic speed scaling as well as suspension to a sleep mode.Jobs arrive over time, are preemptable, and have different sizes, values, and deadlines.On the arrival of a new job, the scheduler may either accept or reject the job.Accepted jobs need a certain energy investment to be finished in time, while rejected jobs cause costs equal to their values.Here, power consumption at speed $s$ is given by $P(s)=s^{\alpha}+\beta$ and the energy investment is power integrated over time.Additionally, the scheduler may decide to suspend the processor to a sleep mode in which no energy is consumed, though awaking entails fixed transition costs $\gamma$.The objective is to minimize the total value of rejected jobs plus the total energy.Our model combines aspects from advanced energy conservation techniques (namely speed scaling and sleep states) and profit-oriented scheduling models.We show that \emph{rejection-oblivious} schedulers (whose rejection decisions are not based on former decisions) have – in contrast to the model without sleep states – an unbounded competitive ratio.It turns out that the jobs' value densities (the ratio between a job's value and its work) are crucial for the performance of such schedulers.We give an algorithm whose competitiveness nearly matches the lower bound w.r.t\text{.} the maximum value density.If the maximum value density is not too large, the competitiveness becomes $\alpha^{\alpha}+2e\alpha$.Also, we show that it suffices to restrict the value density of low-value jobs only.Using a technique from \cite{Chan:2010} we transfer our results to processors with a fixed maximum speed.}}, author = {{Cord-Landwehr, Andreas and Kling, Peter and Mallmann Trenn, Fredrik}}, booktitle = {{Proceedings of the 1st Mediterranean Conference on Algorithms (MedAlg)}}, editor = {{Even, Guy and Rawitz, Dror}}, pages = {{218--231}}, title = {{{Slow Down & Sleep for Profit in Online Deadline Scheduling}}}, doi = {{10.1007/978-3-642-34862-4_17}}, year = {{2012}}, } @inproceedings{581, abstract = {{Nanoparticles are getting more and more in the focus of the scientic community since the potential for the development of very small particles interacting with each other and completing medical and other tasks is getting bigger year by year. In this work we introduce a distributed local algorithm for arranging a set of nanoparticles on the discrete plane into specic geometric shapes, for instance a rectangle. The concept of a particle we use can be seen as a simple mobile robot with the following restrictions: it can only view the state of robots it is physically connected to, is anonymous, has only a constant size memory, can only move by using other particles as an anchor point on which it pulls itself alongside, and it operates in Look-Compute-Move cycles. The main result of this work is the presentation of a random distributed local algorithm which transforms any given connected set of particles into a particular geometric shape. As an example we provide a version of this algorithm for forming a rectangle with an arbitrary predened aspect ratio. To the best of our knowledge this is the rst work that considers arrangement problems for these types of robots.}}, author = {{Drees, Maximilian and Hüllmann (married name: Eikel), Martina and Koutsopoulos, Andreas and Scheideler, Christian}}, booktitle = {{Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium (IPDPS)}}, pages = {{1272--1283}}, title = {{{Self-Organizing Particle Systems}}}, doi = {{10.1109/IPDPS.2012.116}}, year = {{2012}}, } @misc{582, author = {{Strothmann, Thim Frederik}}, publisher = {{Universität Paderborn}}, title = {{{Self-Optimizing Binary Search Trees - A Game Theoretic Approach}}}, year = {{2012}}, } @misc{583, author = {{Drücker, Julian}}, publisher = {{Universität Paderborn}}, title = {{{Revenue-maximizing Order of Sale in Sequential Auctions}}}, year = {{2012}}, } @misc{584, author = {{Hohenberger, Till}}, publisher = {{Universität Paderborn}}, title = {{{Queuing Latency at Cooperative Base Stations}}}, year = {{2012}}, } @inproceedings{585, abstract = {{In a cloud-computing scenario where users buy software from software providers and execute it at computing centers, a digital rights management (DRM) system has to be in place to check the software licenses during each software execution. However, the exposure of users to privacy invasion in the presence of DRM systems is problematic.We come up with a concept that unites software providers' and users' demands for a secure and privacy-preserving DRM system for cloud computing. The employment of proxy re-encryption allows for a prevention of profile building (under pseudonym) of users by any party.}}, author = {{Petrlic, Ronald}}, booktitle = {{Proceedings of 4th International Symposium on Cyberspace Safety and Security (CSS)}}, pages = {{194--211}}, title = {{{Proxy Re-Encryption in a Privacy-Preserving Cloud Computing DRM Scheme}}}, doi = {{10.1007/978-3-642-35362-8_16}}, year = {{2012}}, } @phdthesis{586, abstract = {{FPGAs, systems on chip and embedded systems are nowadays irreplaceable. They combine the computational power of application specific hardware with software-like flexibility. At runtime, they can adjust their functionality by downloading new hardware modules and integrating their functionality. Due to their growing capabilities, the demands made to reconfigurable hardware grow. Their deployment in increasingly security critical scenarios requires new ways of enforcing security since a failure in security has severe consequences. Aside from financial losses, a loss of human life and risks to national security are possible. With this work I present the novel and groundbreaking concept of proof-carrying hardware. It is a method for the verification of properties of hardware modules to guarantee security for a target platform at runtime. The producer of a hardware module delivers based on the consumer's safety policy a safety proof in combination with the reconfiguration bitstream. The extensive computation of a proof is a contrast to the comparatively undemanding checking of the proof. I present a prototype based on open-source tools and an abstract FPGA architecture and bitstream format. The proof of the usability of proof-carrying hardware provides the evaluation of the prototype with the exemplary application of securing combinational and bounded sequential equivalence of reference monitor modules for memory safety.}}, author = {{Drzevitzky, Stephanie}}, pages = {{114}}, publisher = {{Universität Paderborn}}, title = {{{Proof-Carrying Hardware: A Novel Approach to Reconfigurable Hardware Security}}}, year = {{2012}}, } @misc{587, author = {{Plessl, Christian and Platzner, Marco and Agne, Andreas and Happe, Markus and Lübbers, Enno}}, publisher = {{Awareness Magazine}}, title = {{{Programming models for reconfigurable heterogeneous multi-cores}}}, year = {{2012}}, } @inproceedings{588, abstract = {{We come up with a digital rights management (DRM) concept for cloud computing and show how license management for software within the cloud can be achieved in a privacy-friendly manner. In our scenario, users who buy software from software providers stay anonymous. At the same time, our approach guarantees that software licenses are bound to users and their validity is checked before execution. We employ a software re-encryption scheme so that computing centers which execute users’ software are not able to build user profiles—not even under pseudonym—of their users. We combine secret sharing and homomorphic encryption. We make sure that malicious users are unable to relay software to others. DRM constitutes an incentive for software providers to take part in a future cloud computing scenario.We make this scenario more attractive for users by preserving their privacy.}}, author = {{Petrlic, Ronald and Sorge, Christoph}}, booktitle = {{Proceedings of the 26th IEEE International Conference on Advanced Information Networking and Applications (AINA)}}, pages = {{1286--1291}}, title = {{{Privacy-Preserving DRM for Cloud Computing}}}, doi = {{10.1109/WAINA.2012.92}}, year = {{2012}}, } @inproceedings{589, abstract = {{We present a privacy-preserving DRM scheme for a (future) cloud computing software market. In such a market, applications are packed into virtual machines (VMs) by software providers and the VMs can be executed at any computing center within the cloud. We propose the introduction of a software TPM as a container for VM-specific keys within the VM that moves around with the VM within the cloud. The software TPM is coupled to a virtual TPM at a computing center to constitute the root of trust for a local DRM enforcement system within the VM that checks the license before each application execution. This allows flexible price models, e.g. execute at most n timeslike models. Users have proof that their personally identifiable information, stored and processed within the VM at a computing center, cannot be obtained by the computing center. A feature of our solution is that neither software provider nor computing center are able to build usage profiles of the software executions.}}, author = {{Petrlic, Ronald}}, booktitle = {{Proceedings of the 11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)}}, pages = {{958--963}}, title = {{{Privacy-Preserving Digital Rights Management in a Trusted Cloud Environment}}}, doi = {{10.1109/TrustCom.2012.225}}, year = {{2012}}, } @inproceedings{590, abstract = {{Predicate abstraction is an established technique for reducing the size of the state space during verification. In this paper, we extend predication abstraction with block-abstraction memoization (BAM), which exploits the fact that blocks are often executed several times in a program. The verification can thus benefit from caching the values of previous block analyses and reusing them upon next entry into a block. In addition to function bodies, BAM also performs well for nested loops. To further increase effectiveness, block memoization has been integrated with lazy abstraction adopting a lazy strategy for cache refinement. Together, this achieves significant performance increases: our tool (an implementation within the configurable program analysis framework CPAchecker) has won the Competition on Software Verification 2012 in the category “Overall”.}}, author = {{Wonisch, Daniel and Wehrheim, Heike}}, booktitle = {{Proceedings of the 14th International Conference on Formal Engineering Methods (ICFEM)}}, pages = {{332--347}}, title = {{{Predicate Analysis with Block-Abstraction Memoization}}}, doi = {{10.1007/978-3-642-34281-3_24}}, year = {{2012}}, } @misc{592, author = {{Celik, Aydin}}, publisher = {{Universität Paderborn}}, title = {{{Penny Auctions: Design und Strategisches Verhalten}}}, year = {{2012}}, } @misc{593, author = {{Rojahn, Tobias}}, publisher = {{Universität Paderborn}}, title = {{{Optimale Zuteilung von Nutzern zu verteilten Cloud-Standorten}}}, year = {{2012}}, } @misc{594, author = {{Klerx, Timo}}, publisher = {{Universität Paderborn}}, title = {{{Online Parameteroptimierung in P2P-Netzwerken mit Hilfe von Neuronalen Netzen}}}, year = {{2012}}, } @misc{595, author = {{Mallmann Trenn, Frederik}}, publisher = {{Universität Paderborn}}, title = {{{On scheduling with multi-core and multi-speed processors using power down}}}, year = {{2012}}, } @inproceedings{596, abstract = {{To meet quality-of-service requirements in changing environments, modern software systems adapt themselves. The structure, and correspondingly the behavior, of these systems undergoes continuous change. Model-driven performance engineering, however, assumes static system structures, behavior, and deployment. Hence, self-adaptive systems pose new challenges to model-driven performance engineering. There are a few surveys on self-adaptive systems, performance engineering, and the combination of both in the literature. In contrast to existing work, here we focus on model-driven performance analysis approaches. Based on a systematic literature review, we present a classication, identify open issues, and outline further research.}}, author = {{Becker, Matthias and Luckey, Markus and Becker, Steffen}}, booktitle = {{Proceedings of the 8th ACM SigSoft International Conference on Quality of Software Architectures (QoSA'12)}}, pages = {{117--122}}, title = {{{Model-Driven Performance Engineering of Self-Adaptive Systems: A Survey}}}, doi = {{10.1145/2304696.2304716}}, year = {{2012}}, } @inproceedings{597, abstract = {{We consider strategic games in which each player seeks a mixed strategy to minimize her cost evaluated by a concave valuation V (mapping probability distributions to reals); such valuations are used to model risk. In contrast to games with expectation-optimizer players where mixed equilibria always exist [15, 16], a mixed equilibrium for such games, called a V -equilibrium, may fail to exist, even though pure equilibria (if any) transfer over. What is the impact of such valuations on the existence, structure and complexity of mixed equilibria? We address this fundamental question for a particular concave valuation: expectation plus variance, denoted as RA, which stands for risk-averse; so, variance enters as a measure of risk and it is used as an additive adjustment to expectation. We obtain the following results about RA-equilibria:- A collection of general structural properties of RA-equilibria connecting to (i) E-equilibria and Var-equilibria, which correspond to the expectation and variance valuations E and Var, respectively, and to (ii) other weaker or incomparable equilibrium properties.- A second collection of (i) existence, (ii) equivalence and separation (with respect to E-equilibria), and (iii) characterization results for RA-equilibria in the new class of player-specific scheduling games. Using examples, we provide the first demonstration that going from E to RA may as well create new mixed (RA-)equilibria.- A purification technique to transform a player-specific scheduling game on identical links into a player-specific scheduling game so that all non-pure RA-equilibria are eliminated while new pure equilibria cannot be created; so, a particular game on two identical links yields one with no RA-equilibrium. As a by-product, the first-completeness result for the computation of RA-equilibria follows.}}, author = {{Mavronicolas, Marios and Monien, Burkhard}}, booktitle = {{Proceedings of the 5th International Symposium on Algorithmic Game Theory (SAGT)}}, pages = {{239--250}}, title = {{{Minimizing Expectation Plus Variance}}}, doi = {{10.1007/978-3-642-33996-7_21}}, year = {{2012}}, } @misc{598, author = {{Mammadov, Fuad}}, publisher = {{Universität Paderborn}}, title = {{{Methoden zur Bestimmung von innerbetrieblichen Verrechnungspreisen}}}, year = {{2012}}, } @misc{599, author = {{Löwen, Xenia}}, publisher = {{Universität Paderborn}}, title = {{{Managerial Delegation and Capacity Choices: An Analysis of the Cournot-Nash Equilibrium}}}, year = {{2012}}, } @misc{600, author = {{Feldkord, Björn}}, publisher = {{Universität Paderborn}}, title = {{{Lokale Swaps und überholte Informationen in Basic Network Creation Games}}}, year = {{2012}}, } @phdthesis{601, abstract = {{Wir betrachten eine Gruppe von mobilen, autonomen Robotern in einem ebenen Gel{\"a}nde. Es gibt keine zentrale Steuerung und die Roboter m{\"u}ssen sich selbst koordinieren. Zentrale Herausforderung dabei ist, dass jeder Roboter nur seine unmittelbare Nachbarschaft sieht und auch nur mit Robotern in seiner unmittelbaren Nachbarschaft kommunizieren kann. Daraus ergeben sich viele algorithmische Fragestellungen. In dieser Arbeit wird untersucht, unter welchen Voraussetzungen die Roboter sich auf einem Punkt versammeln bzw. eine Linie zwischen zwei festen Stationen bilden k{\"o}nnen. Daf{\"u}r werden mehrere Roboter-Strategien in verschiedenen Bewegungsmodellen vorgestellt. Diese Strategien werden auf ihre Effizienz hin untersucht. Es werden obere und untere Schranken f{\"u}r die ben{\"o}tigte Anzahl Runden und die Bewegungsdistanz gezeigt. In einigen F{\"a}llen wird außerdem die ben{\"o}tigte Bewegungsdistanz mit derjenigen Bewegungsdistanz verglichen, die eine optimale globale Strategie auf der gleichen Instanz ben{\"o}tigen w{\"u}rde. So werden kompetititve Faktoren hergeleitet.}}, author = {{Kempkes, Barbara}}, isbn = {{978-3-942647-21-2}}, publisher = {{Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}}, title = {{{Local strategies for robot formation problems}}}, volume = {{302}}, year = {{2012}}, } @techreport{602, abstract = {{We study the consequences of dropping the perfect competition assumption in a standard infinite horizon model with infinitely-lived traders and real collateralized assets, together with one additional ingredient: information among players is asymmetric and monitoring is incomplete. The key insight is that trading assets is not only a way to hedge oneself against uncertainty and to smooth consumption across time: It also enables learning information. Conversely, defaulting now becomes strategic: Certain players may manipulate prices so as to provoke a default in order to prevent their opponents from learning. We focus on learning equilibria, at the end of which no player has incorrect beliefs — not because those players with heterogeneous beliefs were eliminated from the market (although default is possible at equilibrium) but because they have taken time to update their prior belief. We prove a partial Folk theorem à la Wiseman (2011) of the following form: For any function that maps each state of the world to a sequence of feasible and strongly individually rational allocations, and for any degree of precision, there is a perfect Bayesian equilibrium in which patient players learn the realized state with this degree of precision and achieve a payoff close to the one specified for each state.}}, author = {{Brangewitz, Sonja}}, publisher = {{Universität Paderborn}}, title = {{{Learning by Trading in Infinite Horizon Strategic Market Games with Default}}}, year = {{2012}}, } @techreport{603, abstract = {{Preemptive Routing and Wavelength Assignment (RWA) algorithms preempt established lightpaths in case not enough resources are available to setup a new lightpath in a Wavelength Division Multiplexing (WDM) network. The selection of lightpaths to be preempted relies on internal decisions of the RWA algorithm. Thus, if dedicated properties of the network topology are required by the applications running on the network, these requirements have to be known by the RWA algorithm. Otherwise it might happen that by preempting a particular lightpath these requirements are violated. If, however, these requirements include parameters only known at the nodes running the application, the RWA algorithm cannot evaluate the requirements. For this reason a RWA algorithm is needed which involves its users in the preemption decisions. We present a family of preemptive RWA algorithms for WDM networks. These algorithms have two distinguishing features: a) they can handle dynamic traffic by on-the-fly reconfiguration, and b) users can give feedback for reconfiguration decisions and thus influence the preemption decision of the RWA algorithm, leading to networks which adapt directly to application needs. This is different from traffic engineering where the network is (slowly) adapted to observed traffic patterns. Our algorithms handle various WDM network configurations including networks consisting of heterogeneous WDM hardware. To this end, we are using the layered graph approach together with a newly developed graph model that is used to determine conflicting lightpaths.}}, author = {{Wette, Philip and Karl, Holger}}, publisher = {{Universität Paderborn}}, title = {{{Introducing feedback to preemptive routing and wavelength assignment algorithms for dynamic traffic scenarios}}}, year = {{2012}}, } @misc{604, author = {{Seier, Henrik}}, publisher = {{Universität Paderborn}}, title = {{{Implementierung eines Branch-and-Bound-Algorithmus für nichtkonvexe gemischt-ganzzahlige Optimierungsprobleme mit quadratischen Nebenbedingungen}}}, year = {{2012}}, } @misc{605, author = {{Isenberg, Florian}}, publisher = {{Universität Paderborn}}, title = {{{Implementierung eines adaptiven Verfahrens zur Linearisierung von nicht-konvexen, nichtlinearen Wassernetzmodellen mit Hilfe einer Fehlerabschätzung}}}, year = {{2012}}, } @article{6055, author = {{Mehler, Alexander and Lücking, Andy and Menke, Peter}}, issn = {{0893-6080}}, journal = {{Neural Networks}}, pages = {{159--164}}, publisher = {{Elsevier BV}}, title = {{{Assessing cognitive alignment in different types of dialog by means of a network model}}}, doi = {{10.1016/j.neunet.2012.02.013}}, volume = {{32}}, year = {{2012}}, } @inbook{6057, author = {{Menke, Peter}}, booktitle = {{Handbook of Technical Communication}}, isbn = {{978-3-11-018834-9}}, pages = {{285–314}}, publisher = {{de Gruyter}}, title = {{{Evaluation of Technical Communication}}}, volume = {{8}}, year = {{2012}}, } @misc{606, author = {{Löken, Nils}}, publisher = {{Universität Paderborn}}, title = {{{Identitätsbasierte Signaturen - Ein Sicherheitsbeweis für Signaturen auf Grundlage von Gap-Diffie-Hellman-Gruppen mit Hilfe des Forking-Lemmas}}}, year = {{2012}}, } @misc{607, author = {{Haarhoff, Thomas}}, publisher = {{Universität Paderborn}}, title = {{{Identitätsbasierte Kryptographie - Implementierung von Paarungen für Körper der Charakteristik 2}}}, year = {{2012}}, } @inproceedings{608, abstract = {{Predicate abstraction is an established technique in software verification. It inherently includes an abstraction refinement loop successively adding predicates until the right level of abstraction is found. For concurrent systems, predicate abstraction can be combined with spotlight abstraction, further reducing the state space by abstracting away certain processes. Refinement then has to decide whether to add a new predicate or a new process. Selecting the right predicates and processes is a crucial task: The positive effect of abstraction may be compromised by unfavourable refinement decisions. Here we present a heuristic approach to abstraction refinement. The basis for a decision is a set of refinement candidates, derived by multiple counterexample-generation. Candidates are evaluated with respect to their influence on other components in the system. Experimental results show that our technique can significantly speed up verification as compared to a naive abstraction refinement.}}, author = {{Timm, Nils and Wehrheim, Heike and Czech, Mike}}, booktitle = {{Proceedings of the 14th International Conference on Formal Engineering Methods (ICFEM)}}, pages = {{348--363}}, title = {{{Heuristic-Guided Abstraction Refinement for Concurrent Systems}}}, doi = {{10.1007/978-3-642-34281-3_25}}, year = {{2012}}, } @misc{610, author = {{Mohr, Mario}}, publisher = {{Universität Paderborn}}, title = {{{Generating Prototypes of Adaptive Component-based Software Systems for Performance Analysis}}}, year = {{2012}}, } @article{6102, author = {{Steinmetz, Holger and Schwens, C and Wehner, M and Kabst, Rüdiger}}, journal = {{PERSONALquartely}}, number = {{1}}, pages = {{34--39}}, title = {{{Das Cranet-Projekt: Kreuzkulturelle Vergleiche im HR-Management.}}}, volume = {{64}}, year = {{2012}}, } @article{6103, author = {{Kabst, Rüdiger and Baum, M}}, journal = {{PERSONALquartely}}, number = {{3}}, pages = {{3}}, title = {{{Editorial: Employer Branding: Strategie, Instrumente, Umsetzung}}}, volume = {{64}}, year = {{2012}}, } @misc{611, author = {{Hangmann, Hendrik}}, publisher = {{Universität Paderborn}}, title = {{{Generating Adjustable Temperature Gradients on modern FPGAs}}}, year = {{2012}}, } @misc{613, author = {{Wohlfarth, Stefan}}, publisher = {{Universität Paderborn}}, title = {{{Erweiterung von d3fact um die Domäne Wasserversorgung in Verbindung mit der Analyse und Implementierung eines hydraulischen Simulationsverfahrens}}}, year = {{2012}}, } @book{6138, author = {{Weber, W and Kabst, Rüdiger}}, isbn = {{978-3-8349-1994-6}}, title = {{{Einführung in die Betriebswirtschaftslehre}}}, year = {{2012}}, } @misc{614, author = {{Lehrig, Sebastian}}, publisher = {{Universität Paderborn}}, title = {{{Empirischer, quantitativer Vergleich von Modelltransformationssprachen}}}, year = {{2012}}, } @inbook{6148, author = {{Baum, M and Schwens, C and Kabst, R}}, booktitle = {{Handbook of Research on Born Globals}}, editor = {{Gabrielsson, M and Kirpalani, M}}, pages = {{36--45}}, publisher = {{Edward Elgar Publishing Ltd.}}, title = {{{Determinants of Different Types of Born Globals.}}}, year = {{2012}}, } @inbook{6149, author = {{Isidor, R and Schwens, C and Kabst, R}}, booktitle = {{Markteintrittsstrategien - Dynamik und Komplexität}}, editor = {{Zentes, J}}, isbn = {{978-3-8349-3503-8}}, pages = {{193--205}}, title = {{{Die Messung von Joint-Venture Erfolg}}}, year = {{2012}}, } @misc{616, author = {{Kluczniok, Sven}}, publisher = {{Universität Paderborn}}, title = {{{Effiziente Paketbildung in mehrdimensionalen Verhandlungsproblemen}}}, year = {{2012}}, } @inproceedings{617, abstract = {{In this paper, a color based feature extraction and classification approach for image processing in embedded systems in presented. The algorithms and data structures developed for this approach pay particular attention to reduce memory consumption and computation power of the entire image processing, since embedded systems usually impose strong restrictions regarding those resources. The feature extraction is realized in terms of an image segmentation algorithm. The criteria of homogeneity for merging pixels and regions is provided by the color classification mechanism, which incorporates appropriate methods for defining, representing and accessing subspaces in the working color space. By doing so, pixels and regions with color values that belong to the same color class can be merged. Furthermore, pixels with redundant color values that do not belong to any pre-defined color class can be completely discarded in order to minimize computational effort. Subsequently, the extracted regions are converted to a more convenient feature representation in terms of statistical moments up to and including second order. For evaluation, the whole image processing approach is applied to a mobile representative of embedded systems within the scope of a simple real-world scenario.}}, author = {{Jungmann, Alexander and Kleinjohann, Bernd and Kleinjohann, Elisabeth and Bieshaar, Maarten}}, booktitle = {{Proceedings of the Fourth International Conference on Resource Intensive Applications and Services (INTENSIVE)}}, pages = {{22--29}}, title = {{{Efficient Color-Based Image Segmentation and Feature Classification for Image Processing in Embedded Systems}}}, year = {{2012}}, } @misc{618, author = {{Kurras, Sven}}, publisher = {{Universität Paderborn}}, title = {{{Distributed Sampling of Regular Graphs}}}, year = {{2012}}, } @inproceedings{619, abstract = {{Dynamics in networks is caused by a variety of reasons, like nodes moving in 2D (or 3D) in multihop cellphone networks, joins and leaves in peer-to-peer networks, evolution in social networks, and many others. In order to understand such kinds of dynamics, and to design distributed algorithms that behave well under dynamics, many ways to model dynamics are introduced and analyzed w.r.t. correctness and eciency of distributed algorithms. In [16], Kuhn, Lynch, and Oshman have introduced a very general, worst case type model of dynamics: The edge set of the network may change arbitrarily from step to step, the only restriction is that it is connected at all times and the set of nodes does not change. An extended model demands that a xed connected subnetwork is maintained over each time interval of length T (T-interval dynamics). They have presented, among others, algorithms for counting the number of nodes under such general models of dynamics.In this paper, we generalize their models and algorithms by adding random edge faults, i.e., we consider fault-prone dynamic networks: We assume that an edge currently existing may fail to transmit data with some probability p. We rst observe that strong counting, i.e., each node knows the correct count and stops, is not possible in a model with random edge faults. Our main two positive results are feasibility and runtime bounds for weak counting, i.e., stopping is no longer required (but still a correct count in each node), and for strong counting with an upper bound, i.e., an upper bound N on n is known to all nodes.}}, author = {{Brandes, Philipp and Meyer auf der Heide, Friedhelm}}, booktitle = {{Proceedings of the 4th Workshop on Theoretical Aspects of Dynamic Distributed Systems (TADDS)}}, pages = {{9--14}}, title = {{{Distributed Computing in Fault-Prone Dynamic Networks}}}, doi = {{10.1145/2414815.2414818}}, year = {{2012}}, } @misc{620, author = {{Mittendorf, Robert}}, publisher = {{Universität Paderborn}}, title = {{{Datenschutzgerechtes DRM im Cloud Computing}}}, year = {{2012}}, } @misc{621, author = {{Sekula, Stephan}}, publisher = {{Universität Paderborn}}, title = {{{Datenschutzgerechte E-Payment-Schemata im On-The-Fly Computing}}}, year = {{2012}}, } @inproceedings{622, abstract = {{Behavioral modeling languages are most useful if their behavior is specified formally such that it can e.g. be analyzed and executed automatically. Obviously, the quality of such behavior specifications is crucial. The rule-based semantics specification technique Dynamic Meta Modeling (DMM) honors this by using the approach of Test-driven Semantics Specification (TDSS), which makes sure that the specification at hand at least describes the correct behavior for a suite of test models. However, in its current state TDSS does not provide any means to measure the quality of such a test suite. In this paper, we describe how we have applied the idea of test coverage to TDSS. Similar to common approaches of defining test coverage criteria, we describe a data structure called invocation graph containing possible orders of applications ofDMM rules. Then we define different coverage criteria based on that data structure, taking the rule applications caused by the test suite’s models into account. Our implementation of the described approach gives the language engineer using DMM a means to reason about the quality of the language’s test suite, and also provides hints on how to improve that quality by adding dedicated test models to the test suite.}}, author = {{Arifulina, Svetlana and Engels, Gregor and Soltenborn, Christian}}, booktitle = {{Proceedings of the 11th International Workshop on Graph Transformation and Visual Modeling Techniques (GT-VMT)}}, title = {{{Coverage Criteria for Testing DMM Specifications}}}, doi = {{10.14279/tuj.eceasst.47.718}}, year = {{2012}}, } @inproceedings{623, abstract = {{This paper initiates the formal study of a fundamental problem: How to efficiently allocate a shared communication medium among a set of K co-existing networks in the presence of arbitrary external interference? While most literature on medium access focuses on how to share a medium among nodes, these approaches are often either not directly applicable to co-existing networks as they would violate the independence requirement, or they yield a low throughput if applied to multiple networks. We present the randomized medium access (MAC) protocol COMAC which guarantees that a given communication channel is shared fairly among competing and independent networks, and that the available bandwidth is used efficiently. These performance guarantees hold in the presence of arbitrary external interference or even under adversarial jamming. Concretely, we show that the co-existing networks can use a Ω(ε2 min{ε, 1/poly(K)})-fraction of the non-jammed time steps for successful message transmissions, where ε is the (arbitrarily distributed) fraction of time which is not jammed.}}, author = {{Richa, Andrea W. and Scheideler, Christian and Schmid, Stefan and Zhang, Jin }}, booktitle = {{Proceedings of the 31st Annual ACM SIGACT-SIGOPS Symposium on Principles and Distributed Computing (PODC)}}, pages = {{291--300}}, title = {{{Competitive and fair throughput for co-existing networks under adversarial interference}}}, doi = {{10.1145/2332432.2332488}}, year = {{2012}}, } @misc{624, author = {{Jakobs, Marie-Christine}}, publisher = {{Universität Paderborn}}, title = {{{Change and Validity Analysis in Deductive Program Verification}}}, year = {{2012}}, } @inproceedings{625, abstract = {{This paper initiates the study of self-adjusting distributed data structures for networks. In particular, we present SplayNets: a binary search tree based network that is self-adjusting to routing request.We derive entropy bounds on the amortized routing cost and show that our splaying algorithm has some interesting properties.}}, author = {{Schmid, Stefan and Avin, Chen and Scheideler, Christian and Häupler, Bernhard and Lotker, Zvi}}, booktitle = {{Proceedings of the 26th International Symposium on Distributed Computing (DISC)}}, pages = {{439--440}}, title = {{{Brief Announcement: SplayNets - Towards Self-Adjusting Distributed Data Structures}}}, doi = {{10.1007/978-3-642-33651-5_47}}, year = {{2012}}, } @article{6250, author = {{Paelke, Volker and Nebe, Karsten and Geiger, Christian and Klompmaker, Florian and Fischer, Holger Gerhard}}, issn = {{1682-1777}}, journal = {{ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences}}, pages = {{55--60}}, publisher = {{Copernicus GmbH}}, title = {{{Multi-Modal, Multi-Touch Interaction with Maps in Disaster Management Applications}}}, doi = {{10.5194/isprsarchives-xxxix-b8-55-2012}}, volume = {{XXXIX-B8}}, year = {{2012}}, } @inproceedings{626, abstract = {{The design of ecient search structures for peer-to-peer systems has attracted a lot of attention in recent years. In this announcement we address the problem of nding the predecessor in a key set and present an ecient data structure called hashed Predecessor Patricia trie. Our hashed Predecessor Patricia trie supports PredecessorSearch(x) and Insert(x) and Delete(x) in O(log log u) hash table accesses when u is the size of the universe of the keys. That is the costs only depend on u and not the size of the data structure. One feature of our approach is that it only uses the lookup interface of the hash table and therefore hash table accesses may be realized by any distributed hash table (DHT).}}, author = {{Kniesburges, Sebastian and Scheideler, Christian}}, booktitle = {{Proceedings of the 26th International Symposium on Distributed Computing (DISC)}}, pages = {{435--436}}, title = {{{Brief Announcement: Hashed Predecessor Patricia Trie - A Data Structure for Efficient Predecessor Queries in Peer-to-Peer Systems}}}, doi = {{10.1007/978-3-642-33651-5_45}}, year = {{2012}}, } @inproceedings{627, abstract = {{Block Abstraction Memoization (ABM) is a technique in software model checking that exploits the modularity of programs during verification by caching. To this end, ABM records the results of block analyses and reuses them if possible when revisiting the same block again. In this paper we present an implementation of ABM into the predicate-analysis component of the software-verification framework CPAchecker. With our participation at the Competition on Software Verification we aim at providing evidence that ABM can not only substantially increase the efficiency of predicate analysis but also enables verification of a wider range of programs.}}, author = {{Wonisch, Daniel}}, booktitle = {{Proceedings of the 18th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS)}}, pages = {{531--533}}, title = {{{Block Abstraction Memoization for CPAchecker}}}, doi = {{10.1007/978-3-642-28756-5_41}}, year = {{2012}}, } @inproceedings{6275, author = {{Schneid, M and Steinmetz, Holger and Isidor, R and Kabst, Rüdiger}}, title = {{{Diversität, Konflikte und Leistung in Teams: Ein meta-analytisches Strukturgleichungsmodell}}}, year = {{2012}}, } @inproceedings{6277, author = {{Kabst, Rüdiger}}, title = {{{Endogeneity in the behavioral sciences: An illustration with real data}}}, year = {{2012}}, } @inproceedings{628, abstract = {{Network creation games model the creation and usage costs of networks formed by a set of selfish peers.Each peer has the ability to change the network in a limited way, e.g., by creating or deleting incident links.In doing so, a peer can reduce its individual communication cost.Typically, these costs are modeled by the maximum or average distance in the network.We introduce a generalized version of the basic network creation game (BNCG).In the BNCG (by Alon et al., SPAA 2010), each peer may replace one of its incident links by a link to an arbitrary peer.This is done in a selfish way in order to minimize either the maximum or average distance to all other peers.That is, each peer works towards a network structure that allows himself to communicate efficiently with all other peers.However, participants of large networks are seldom interested in all peers.Rather, they want to communicate efficiently with a small subset only.Our model incorporates these (communication) interests explicitly.Given peers with interests and a communication network forming a tree, we prove several results on the structure and quality of equilibria in our model.We focus on the MAX-version, i.e., each node tries to minimize the maximum distance to nodes it is interested in, and give an upper bound of O(\sqrt(n)) for the private costs in an equilibrium of n peers.Moreover, we give an equilibrium for a circular interest graph where a node has private cost Omega(\sqrt(n)), showing that our bound is tight.This example can be extended such that we get a tight bound of Theta(\sqrt(n)) for the price of anarchy.For the case of general networks we show the price of anarchy to be Theta(n).Additionally, we prove an interesting connection between a maximum independent set in the interest graph and the private costs of the peers.}}, author = {{Cord-Landwehr, Andreas and Huellmann (married name: Eikel), Martina and Kling, Peter and Setzer, Alexander}}, booktitle = {{Proceedings of the 5th International Symposium on Algorithmic Game Theory (SAGT)}}, pages = {{72----83}}, title = {{{Basic Network Creation Games with Communication Interests}}}, doi = {{10.1007/978-3-642-33996-7_7}}, year = {{2012}}, } @inproceedings{6281, author = {{Wehner, M C and Giardini, A and Kabst, Rüdiger}}, title = {{{Recruitment Process Outsourcing and Applicant Reactions: Does Image Make a Difference?}}}, year = {{2012}}, } @inproceedings{6285, author = {{Paelke, Volker and Nebe, Karsten and Geiger, Christian and Klompmaker, Florian and Fischer, Holger Gerhard}}, booktitle = {{Proceedings of the 5th International Conference on Advances in Computer-Human Interaction (ACHI)}}, pages = {{95--100}}, publisher = {{IARIA}}, title = {{{Designing Multi-Modal Map-Based Interfaces for Disaster Management}}}, year = {{2012}}, } @inproceedings{6286, author = {{Klompmaker, Florian and Fischer, Holger Gerhard and Jung, Helge}}, booktitle = {{Proceedings of the 5th International Conference on Advances in Computer-Human Interaction (ACHI)}}, pages = {{141--144}}, publisher = {{IARIA}}, title = {{{Authenticated Tangible Interaction using RFID and Depth-Sensing Cameras - Supporting Collaboration on Interactive Tabletops}}}, year = {{2012}}, } @inproceedings{6288, author = {{Fischer, Holger Gerhard}}, booktitle = {{Proceedings of the 4th ACM SIGCHI symposium on Engineering interactive computing systems - EICS '12}}, isbn = {{9781450311687}}, publisher = {{ACM Press}}, title = {{{Integrating usability engineering in the software development lifecycle based on international standards}}}, doi = {{10.1145/2305484.2305541}}, year = {{2012}}, } @misc{629, author = {{Schleiter, Patrick}}, publisher = {{Universität Paderborn}}, title = {{{Attribute-basierte Verschlüsselung}}}, year = {{2012}}, } @inproceedings{6290, author = {{Fischer, Holger Gerhard and Klompmaker, Florian}}, booktitle = {{Proceedings of the 9th International Conference on Information Systems for Crisis Response and Management (ISCRAM)}}, publisher = {{ISCRAM Digital Library}}, title = {{{Enriching Disaster Control Management based on Human-Computer Design}}}, year = {{2012}}, } @inproceedings{6291, author = {{Fischer, Holger Gerhard and Geis, Thomas and Kluge, Oliver and Bogner, Christian and Polkehn, Knut}}, booktitle = {{Jahresband Usability Professionals}}, pages = {{160--165}}, publisher = {{German UPA}}, title = {{{Der Qualitätsstandard für Usability Engineering der German UPA – Aktueller Stand der Arbeiten}}}, year = {{2012}}, } @inproceedings{630, abstract = {{Maintaining software systems requires up-to-date models of these systems to systematically plan, analyse and execute the necessary reengineering steps. Often, no or only outdated models of such systems exist. Thus, a reverse engineering step is needed that recovers the system’s components, subsystems and connectors. However, reverse engineering methods are severely impacted by design deficiencies in the system’s code base, e.g., they lead to wrong component structures. Several approaches exist today for the reverse engineering of component-based systems, however, none of them explicitly integrates a systematic design deficiency removal into the process to improve the quality of the reverse engineered architecture. Therefore, in our Archimetrix approach, we propose to regard the most relevant deficiencies with respect to the reverse engineered component-based architecture and support reengineers by presenting the architectural consequences of removing a given deficiency. We validate our approach on the Common Component Modeling Example and show that we are able to identify relevant deficiencies and that their removal leads to an improved reengineered architecture.}}, author = {{Platenius, Marie Christin and von Detten, Markus and Becker, Steffen}}, booktitle = {{Proceedings of the 16th European Conference on Software Maintenance and Reengineering (CSMR)}}, pages = {{255--264}}, title = {{{Archimetrix: Improved Software Architecture Recovery in the Presence of Design Deficiencies}}}, doi = {{10.1109/CSMR.2012.33}}, year = {{2012}}, } @inproceedings{631, abstract = {{Maintaining software systems requires up-to-date models of these systems to systematically plan, analyze, and execute the necessary reengineering steps. Often, no or only outdated models of such systems exist.Thus, a reverse engineering step is needed that recovers the system's components, subsystems, and connectors. However, reverse engineering methods are severely impacted by design deficiencies in the system's code base, e.g., they lead to wrong component structures.Therefore, Archimetrix enables the reengineer to detect the most relevant deficiencies with respect to a reverseengineered component-based architecture and supports him by presenting the architectural consequences of removinga given deficiency.}}, author = {{von Detten, Markus}}, booktitle = {{Proceedings of the 19th Working Conference on Reverse Engineering (WCRE)}}, pages = {{503 -- 504 }}, title = {{{Archimetrix: A Tool for Deficiency-Aware Software Architecture Reconstruction}}}, doi = {{10.1109/WCRE.2012.61}}, year = {{2012}}, } @techreport{6312, author = {{Behrenbruch, Kay and Bogner, Christian and Fischer, Holger Gerhard and Geis, Thomas and Geitner, Claudia and Heimgärtner, Rüdiger and Hofmann, Britta and Hunkirchen, Peter and Kluge, Oliver and Litzenberg, Britta and Molich, Rolf and Polkehn, Knut and Pysarenko, Yuliya and Zimmermann, Dirk}}, title = {{{German UPA Qualitätsstandard für Usability Engineering}}}, year = {{2012}}, } @inproceedings{632, abstract = {{Given an integer h, a graph G = (V;E) with arbitrary positive edge capacities and k pairs of vertices (s1; t1); (s2; t2); : : : ; (sk; tk), called terminals, an h-route cut is a set F µ E of edges such that after the removal of the edges in F no pair si ¡ ti is connected by h edge-disjoint paths (i.e., the connectivity of every si ¡ ti pair is at most h ¡ 1 in (V;E n F)). The h-route cut is a natural generalization of the classical cut problem for multicommodity °ows (take h = 1). The main result of this paper is an O(h722h log2 k)-approximation algorithm for the minimum h-route cut problem in the case that s1 = s2 = ¢ ¢ ¢ = sk, called the single source case. As a corollary of it we obtain an approximate duality theorem for multiroute multicom-modity °ows and cuts with a single source. This partially answers an open question posted in several previous papers dealing with cuts for multicommodity multiroute problems.}}, author = {{Kolman, Petr and Scheideler, Christian}}, booktitle = {{Proceedings of the 23th ACM SIAM Symposium on Discrete Algorithms (SODA)}}, pages = {{800--810}}, title = {{{Approximate Duality of Multicommodity Multiroute Flows and Cuts: Single Source Case}}}, doi = {{10.1137/1.9781611973099.64}}, year = {{2012}}, } @misc{633, author = {{Pischel, Daniel}}, publisher = {{Universität Paderborn}}, title = {{{Analyse, Konzeption und Implementierung von Aggregationsverfahren für Trinkwasserversorgungsnetze}}}, year = {{2012}}, } @misc{634, author = {{Kratzmann, Julian}}, publisher = {{Universität Paderborn}}, title = {{{Analyse und Simulation von energieeffizienten Online-Scheduling Algorithmen}}}, year = {{2012}}, } @inproceedings{635, abstract = {{In Germany, the optimization of water supply systems has gained more and more attention due to a growing cost pressure for German municipal utilities. In this work, a model is presented which optimizes the usage of water tanks. On the one hand locations of new tanks are identified, and on the other hand the size of existing tanks is optimized, subject to satisfying the demand of clients and providing the necessary amount of fire water during all time periods. The main difficulty is the consideration of the head loss equation which is required to model the hydraulic properties of a water supply system. As this equation is non-convex and quadratic the optimization model becomes a non-convex Mixed Integer Quadratically Constrained Program (MIQCP). To solve this MIQCP different solution methods are applied.}}, author = {{Dohle (married name: Hallmann) , Corinna and Suhl, Leena}}, booktitle = {{Proceedings of the International Conference on Applied Mathematical Optimization and Modelling (APMOD)}}, pages = {{404--408}}, title = {{{An Optimization Model for the optimal Usage of Water Tanks in Water Supply Systems}}}, year = {{2012}}, } @inproceedings{636, abstract = {{We consider an online facility location problem where clients arrive over time and their demands have to be served by opening facilities and assigning the clients to opened facilities. When opening a facility we must choose one of K different lease types to use. A lease type k has a certain lease length lk. Opening a facility i using lease type k causes a cost of f k i and ensures that i is open for the next lk time steps. In addition to costs for opening facilities, we have to take connection costs ci j into account when assigning a client j to facility i. We develop and analyze the first online algorithm for this problem that has a time-independent competitive factor.This variant of the online facility location problem was introduced by Nagarajan and Williamson [7] and is strongly related to both the online facility problem by Meyerson [5] and the parking permit problem by Meyerson [6]. Nagarajan and Williamson gave a 3-approximation algorithm for the offline problem and an O(Klogn)-competitive algorithm for the online variant. Here, n denotes the total number of clients arriving over time. We extend their result by removing the dependency on n (and thereby on the time). In general, our algorithm is O(lmax log(lmax))-competitive. Here lmax denotes the maximum lease length. Moreover, we prove that it is O(log2(lmax))-competitive for many “natural” cases. Such cases include, for example, situations where the number of clients arriving in each time step does not vary too much, or is non-increasing, or is polynomially bounded in lmax.}}, author = {{Meyer auf der Heide, Friedhelm and Pietrzyk, Peter and Kling, Peter}}, booktitle = {{Proceedings of the 19th International Colloquium on Structural Information & Communication Complexity (SIROCCO)}}, pages = {{61--72}}, title = {{{An Algorithm for Facility Leasing}}}, doi = {{10.1007/978-3-642-31104-8_6}}, year = {{2012}}, } @misc{637, author = {{Dawirs, Friederike}}, publisher = {{Universität Paderborn}}, title = {{{Alternative Berechnung der Machtindizes: Banzhaf und Shapley-Shubik Index}}}, year = {{2012}}, } @misc{638, author = {{Eidens, Fabian}}, publisher = {{Universität Paderborn}}, title = {{{Adaptive Verbindungsstrategien in dynamischen Suchnetzwerken}}}, year = {{2012}}, } @inproceedings{639, abstract = {{Service-oriented computing (SOC) emerges as a promising trend solving many issues in distributed software development. Following the essence of SOC, service descriptions are dened by the service partners based on current standards, e.g., WSDL [15]. However, these standards are mostly structural and do not provide any behavioral description, which may lead to inaccurate service discovery results. There is a requirement for a rich service description language for service partners that encompasses the structural as well as behavioral information in the service description. Furthermore, service discovery based on an automatic matching of these comprehensive service descriptions is a complex task, which is further complicated through the heterogeneity of the service partners' domains in terms of dierent underlying ontologies. In this paper, we propose a rich service description language based on UML, which allows the specication of structural and behavioral features of a service. In addition, we also briefly discuss how some existing matching approaches can be extended to dene an automatic matching mechanism for rich service descriptions resolving the underlying heterogeneity.}}, author = {{Huma, Zille and Gerth, Christian and Engels, Gregor and Juwig, Oliver}}, booktitle = {{Proceedings of the Forum at the CAiSE'12 Conference on Advanced Information Systems Engineering}}, pages = {{90----97}}, title = {{{A UML-based Rich Service Description for Automatic Service Discovery}}}, year = {{2012}}, } @inproceedings{640, abstract = {{Small-world networks have received significant attention because of their potential as models for the interaction networks of complex systems. Specifically, neither random networks nor regular lattices seem to be an adequate framework within which to study real-world complex systems such as chemical-reaction networks, neural networks, food webs, social networks, scientific-collaboration networks, and computer networks. Small-world networks provide some desired properties like an expected polylogarithmic distance between two processes in the network, which allows routing in polylogarithmic hops by simple greedy routing, and robustness against attacks or failures. By these properties, small-world networks are possible solutions for large overlay networks comparable to structured overlay networks like CAN, Pastry, Chord, which also provide polylogarithmic routing, but due to their uniform structure, structured overlay networks are more vulnerable to attacks or failures. In this paper we bring together a randomized process converging to a small-world network and a self-stabilization process so that a small-world network is formed out of any weakly connected initial state. To the best of our knowledge this is the first distributed self-stabilization process for building a small-world network.}}, author = {{Kniesburges, Sebastian and Koutsopoulos, Andreas and Scheideler, Christian}}, booktitle = {{Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium (IPDPS)}}, pages = {{1261----1271}}, title = {{{A Self-Stabilization Process for Small-World Networks}}}, doi = {{10.1109/IPDPS.2012.115}}, year = {{2012}}, } @misc{641, author = {{Schluessler, Jonathan}}, publisher = {{Universität Paderborn}}, title = {{{A Forensic Framework for Automatic Information Retrieval in Distributed Systems}}}, year = {{2012}}, } @inbook{6410, author = {{Kremer, H.-Hugo and Beutner, Marc and Zoyke, A.}}, booktitle = {{Individuelle Förderung und berufliche Orientierung im berufsschulischen Übergangssystem - Ergebnisse aus dem Forschungs- und Entwicklungsprojekt InLab}}, editor = {{Kremer, H.-Hugo and Beutner, Marc and Zoyke, A.}}, title = {{{Informationen aus der Lehrer- und Schülerbefragung! Eine empirische Studie zu den Erfahrungen von Lehrkräften und Jugendlichen im beruflichen Übergangssystem}}}, year = {{2012}}, }