@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{983, author = {{Auroux, Sébastien and Scholz, S. and Karl, Holger}}, booktitle = {{Proc. European Wireless}}, title = {{{Assessing Genetic Algorithms for Placing Flow Processing-aware Control Applications}}}, year = {{2017}}, } @inproceedings{1618, author = {{Zhao, Mengxuan and Le Gall, Franck and Cousin, Philippe and Vilalta, Ricard and Munoz, Raul and Castro, Sonia and Peuster, Manuel and Schneider, Stefan Balthasar and Siapera, Maria and Kapassa, Evgenia and Kyriazis, Dimosthenis and Hasselmeyer, Peer and Xilouris, George and Tranoris, Christos and Denazis, Spyros and Martrat, Josep}}, booktitle = {{2017 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN)}}, isbn = {{9781538632857}}, publisher = {{IEEE}}, title = {{{Verification and validation framework for 5G network services and apps}}}, doi = {{10.1109/nfv-sdn.2017.8169878}}, year = {{2017}}, } @inproceedings{1620, author = {{Aktas, Ismet and Ansari, Junaid and Auroux, Sebastien and Parruca, Donald and Perez Guirao, Maria Dolores and Holfeld, Bernd}}, publisher = {{Proceedings of 23th European Wireless Conference}}, title = {{{A Coordination Architecture for Wireless Industrial Automation}}}, year = {{2017}}, } @phdthesis{220, author = {{Keller, Matthias}}, publisher = {{Universität Paderborn}}, title = {{{Application Deployment at Distributed Clouds}}}, year = {{2016}}, } @article{714, abstract = {{The Service Programming and Orchestration for Virtualised Software Networks (SONATA) project targets both the flexible programmability of software networks and the optimisation of their deployments by means of integrating Development and Operations in order to accelerate industry adoption of software networks and reduce time-to-market for networked services. SONATA supports network function chaining and orchestration, making service platforms modular and easier to customise to the needs of different service providers, and introduces a specialised Development and Operations model for supporting developers.}}, author = {{Karl, Holger and Dräxler, Sevil and Peuster, Manuel and Galis, Alex and Bredel, Michael and Ramos, Aurora and Martrat, Josep and Siddiqui, Muhammad Shuaib and van Rossem, Steven and Tavernier, Wouter and Xilouris, George}}, issn = {{2161-3915}}, journal = {{Transactions on Emerging Telecommunications Technologies}}, number = {{9}}, pages = {{1206--1215}}, publisher = {{Wiley-Blackwell}}, title = {{{DevOps for network function virtualisation: an architectural approach}}}, doi = {{10.1002/ett.3084}}, volume = {{27}}, year = {{2016}}, } @article{726, author = {{Wette, Philip and Karl, Holger}}, journal = {{Computer Communications}}, pages = {{45----58}}, title = {{{DCT²Gen: A traffic generator for data centers}}}, doi = {{10.1016/j.comcom.2015.12.001}}, year = {{2016}}, } @inproceedings{728, author = {{Schwabe, Arne and A. Aranda-Gutierrez, Pedro and Karl, Holger}}, booktitle = {{Proceedings of the 2016 Applied Networking Research Workshop, {ANRW} 2016, Berlin, Germany, July 16, 2016}}, pages = {{26----31}}, title = {{{Composition of SDN applications: Options/challenges for real implementations}}}, doi = {{10.1145/2959424.2959436}}, year = {{2016}}, } @inproceedings{729, author = {{Doriguzzi Corin, Roberto and A. Aranda-Gutierrez, Pedro and Rojas, Elisa and Karl, Holger and Salvadori, Elio}}, booktitle = {{12th International Conference on Network and Service Management, {CNSM} 2016, Montreal, QC, Canada, October 31 - Nov. 4, 2016}}, pages = {{209----215}}, title = {{{Reusability of software-defined networking applications: {A} runtime, multi-controller approach}}}, doi = {{10.1109/CNSM.2016.7818419}}, year = {{2016}}, } @inproceedings{730, abstract = {{Allocating resources to virtualized network functions and services to meet service level agreements is a challenging task for NFV management and orchestration systems. This becomes even more challenging when agile development methodologies, like DevOps, are applied. In such scenarios, management and orchestration systems are continuously facing new versions of functions and services which makes it hard to decide how much resources have to be allocated to them to provide the expected service performance. One solution for this problem is to support resource allocation decisions with performance behavior information obtained by profiling techniques applied to such network functions and services. In this position paper, we analyze and discuss the components needed to generate such performance behavior information within the NFV DevOps workflow. We also outline research questions that identify open issues and missing pieces for a fully integrated NFV profiling solution. Further, we introduce a novel profiling mechanism that is able to profile virtualized network functions and entire network service chains under different resource constraints before they are deployed on production infrastructure.}}, author = {{Peuster, Manuel and Karl, Holger}}, booktitle = {{Fifth European Workshop on Software-Defined Networks, EWSDN 2016, Den Haag, The Netherlands, October 10-11, 2016}}, location = {{Den Haag}}, pages = {{7----12}}, title = {{{Understand Your Chains: Towards Performance Profile-Based Network Service Management}}}, doi = {{10.1109/EWSDN.2016.9}}, year = {{2016}}, } @inproceedings{731, abstract = {{Traditional cellular networks are forced to remain active regardless of the actual amount of traffic that is currently produced/requested, with a clear waste of energy. Two-layer mobile networks with separated signalling and data layers have been recently proposed for energy savings in future implementations. These networks are able to switch off unneeded data cells completely while maintaining full coverage with their signalling cells, thus saving energy. In this demonstration, we showcase a testbed that uses Wi-Fi access points to emulate small cells of the data layer and a publicly available cellular connection as the signalling layer. We use off-the-shelf Android smartphones with an ad-hoc networking management module and a MultiPath TCP-enabled kernel to manage the Wi-Fi and cellular interfaces simultaneously. The testbed is used to demonstrate the general feasibility of this layered architecture and to facilitate experiments with network-wide resource optimization. }}, author = {{Peuster, Manuel and Karl, Holger and Enrico Redondi, Alessandro and Capone, Antonio}}, booktitle = {{IEEE Conference on Computer Communications Workshops, INFOCOM Workshops 2016, San Francisco, CA, USA, April 10-14, 2016}}, location = {{San Francisco}}, pages = {{1015----1016}}, title = {{{Demonstrating on-demand cell switching with a two-layer mobile network testbed}}}, doi = {{10.1109/INFCOMW.2016.7562232}}, year = {{2016}}, } @inproceedings{732, abstract = {{Elastic deployments of virtualized network functions~(VNF) can automatically scale the amount of used resources in relation to their workload. This is often done by starting new VNF instances or stopping old ones. A problem of these scale operations is that most network functions are stateful and their internal state is not automatically migrated when traffic is redistributed in the deployment. As a result, mechanisms are needed to exchange or migrate internal network function state between VNF instances. This paper presents a state management framework that creates a logically distributed state store on top of elastically deployed virtual network functions. We also introduce a novel programming model that provides both a local and a global view of the state to each VNF instance. We discuss the integration of our framework into existing network function virtualization architectures and compare the performance of our prototype to a centralized and a distributed state store solution.}}, author = {{Peuster, Manuel and Karl, Holger}}, booktitle = {{IEEE NetSoft Conference and Workshops, NetSoft 2016, Seoul, South Korea, June 6-10, 2016}}, location = {{Seoul}}, pages = {{6----10}}, title = {{{E-State: Distributed state management in elastic network function deployments}}}, doi = {{10.1109/NETSOFT.2016.7502432}}, year = {{2016}}, } @inproceedings{735, author = {{Auroux, Sébastien and Parruca, Donald and Karl, Holger}}, booktitle = {{27th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, {PIMRC} 2016, Valencia, Spain, September 4-8, 2016}}, pages = {{1----6}}, title = {{{Joint real-time scheduling and interference coordination for wireless factory automation}}}, doi = {{10.1109/PIMRC.2016.7794927}}, year = {{2016}}, } @inproceedings{738, abstract = {{Virtualized network services consisting of multiple individual network functions are already today deployed across multiple sites, so called multi-PoP (points of presence) environments. This allows to improve service performance by optimizing its placement in the network. But prototyping and testing of these complex distributed software systems becomes extremely challenging. The reason is that not only the network service as such has to be tested but also its integration with management and orchestration systems. Existing solutions, like simulators, basic network emulators, or local cloud testbeds, do not support all aspects of these tasks. To this end, we introduce MeDICINE, a novel NFV prototyping platform that is able to execute production-ready network functions, provided as software containers, in an emulated multi-PoP environment. These network functions can be controlled by any third-party management and orchestration system that connects to our platform through standard interfaces. Based on this, a developer can use our platform to prototype and test complex network services in a realistic environment running on his laptop. }}, author = {{Peuster, Manuel and Karl, Holger and van Rossem, Steven}}, booktitle = {{IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN)}}, location = {{Palo Alto}}, title = {{{MeDICINE: Rapid Prototyping of Production-Ready Network Services in Multi-PoP Environments}}}, doi = {{10.1109/NFV-SDN.2016.7919490}}, year = {{2016}}, } @inproceedings{985, author = {{v. Rossem, S. and Tavernier, W. and Peuster, Manuel and Colle, D. and Pickavet, M. and Demeester, P.}}, booktitle = {{Proc. IEEE Conference on Network Function Virtualization and Software Defined Network (NFV-SDN), Demo Track}}, title = {{{Monitoring and debugging using an SDK for NFV-powered telecom applications}}}, year = {{2016}}, } @inproceedings{166, abstract = {{Network function virtualization and software-defined networking allow services consisting of virtual network functions to be designed and implemented with great flexibility by facilitating automatic deployments, migrations, and reconfigurations for services and their components. For extended flexibility, we go beyond seeing services as a fixed chain of functions. We present a YANG model for describing the service structure in deployment requests in a flexible way that enables changing the order of functions in case the order of traversing them does not affect the functionality of the service. Upon receiving such requests, the network orchestration system can choose the optimal composition of service components that gives the best results for placement of services in the network. This introduces new complexities to the placement problem by greatly increasing the number of possible ways a service can be composed. In this paper, we describe a heuristic solution that selects a Pareto set of the possible compositions of a service as well as possible combinations of different services, with respect to different resource requirements of the services. Our evaluations show that the selected combinations consist of representative samples of possible structures and requirements and therefore, can result in optimal or close-to-optimal placement results.}}, author = {{Dräxler, Sevil and Karl, Holger}}, booktitle = {{Proceedings of the 2nd International IEEE Conference on Network Softwarization (NetSoft)}}, pages = {{184----192}}, title = {{{Placement of Services with Flexible Structures Specified by a YANG Data Model}}}, doi = {{10.1109/NETSOFT.2016.7502412}}, year = {{2016}}, } @inproceedings{1627, author = {{Gutierrez, P. A. Aranda and Rojas, E. and Schwabe, A. and Stritzke, C. and Doriguzzi-Corin, R. and Leckey, A. and Petralia, G. and Marsico, A. and Phemius, K. and Tamurejo, S.}}, booktitle = {{2016 IEEE NetSoft Conference and Workshops (NetSoft)}}, isbn = {{9781467394864}}, publisher = {{IEEE}}, title = {{{NetIDE: All-in-one framework for next generation, composed SDN applications}}}, doi = {{10.1109/netsoft.2016.7502408}}, year = {{2016}}, } @inproceedings{1630, author = {{Marsico, Antonio and Doriguzzi-Corin, Roberto and Gerola, Matteo and Siracusa, Domenico and Schwabe, Arne}}, booktitle = {{NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium}}, isbn = {{9781509002238}}, publisher = {{IEEE}}, title = {{{A non-disruptive automated approach to update SDN applications at runtime}}}, doi = {{10.1109/noms.2016.7502946}}, year = {{2016}}, } @inproceedings{1632, author = {{Doriguzzi-Corin, Roberto and Siracusa, Domenico and Salvador, Elio and Schwabe, Arne}}, booktitle = {{NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium}}, isbn = {{9781509002238}}, publisher = {{IEEE}}, title = {{{Empowering network operating systems with memory management techniques}}}, doi = {{10.1109/noms.2016.7502889}}, year = {{2016}}, } @article{1373, author = {{Herlich, Matthias and Bredenbals, Nico and Karl, Holger}}, issn = {{2210-5379}}, journal = {{Sustainable Computing: Informatics and Systems}}, pages = {{48--55}}, publisher = {{Elsevier BV}}, title = {{{Delayed (de-)activation in servers with a sleep mode}}}, doi = {{10.1016/j.suscom.2016.04.002}}, volume = {{10}}, year = {{2016}}, } @inproceedings{252, abstract = {{Video streaming is in high demand by mobile users. In cellular networks, however, the unreliable wireless channel leads to two major problems. Poor channel states degrade video quality and interrupt the playback when a user cannot sufficiently fill its local playout buffer: buffer underruns occur. In contrast, good channel conditions cause common greedy buffering schemes to buffer too much data. Such over-buffering wastes expensive wireless channel capacity. Assuming that we can anticipate future data rates, we plan the quality and download time of video segments ahead. This anticipatory download scheduling avoids buffer underruns by downloading a large number of segments before a drop in available data rate occurs, without wasting wireless capacity by excessive buffering.We developed a practical anticipatory scheduling algorithm for segmented video streaming protocols (e.g., HLS or MPEG DASH). Simulation results and testbed measurements show that our solution essentially eliminates playback interruptions without significantly decreasing video quality.}}, author = {{Dräxler, Martin and Blobel, Johannes and Dreimann, Philipp and Valentin, Stefan and Karl, Holger}}, booktitle = {{Proceedings of the 2nd International Conference on Networked Systems (NetSys)}}, pages = {{1----8}}, title = {{{SmarterPhones: Anticipatory Download Scheduling for Wireless Video Streaming}}}, doi = {{10.1109/NetSys.2015.7089073}}, year = {{2015}}, } @inproceedings{287, abstract = {{The size of modern data centers is constantly increasing. As it is not economic to interconnect all machines in the data center using a full-bisection-bandwidth network, techniques have to be developed to increase the efficiency of data-center networks. The Software-Defined Network paradigm opened the door for centralized traffic engineering (TE) in such environments. Up to now, there were already a number of TE proposals for SDN-controlled data centers that all work very well. However, these techniques either use a high amount of flow table entries or a high flow installation rate that overwhelms available switching hardware, or they require custom or very expensive end-of-line equipment to be usable in practice. We present HybridTE, a TE technique that uses (uncertain) information about large flows. Using this extra information, our technique has very low hardware requirements while maintaining better performance than existing TE techniques. This enables us to build very low-cost, high performance data-center networks.}}, author = {{Wette, Philip and Karl, Holger}}, booktitle = {{Proceedings of the 4th European Workshop on Software Defined Networks (EWSDN 2015)}}, pages = {{1----7}}, title = {{{HybridTE: Traffic Engineering for Very Low-Cost Software-Defined Data-Center Networks}}}, doi = {{10.1109/EWSDN.2015.57}}, year = {{2015}}, } @inproceedings{247, abstract = {{Multi-rooted trees are becoming the norm for modern data-center networks. In these networks, scalable flow routing is challenging owing to vast number of flows. Current approaches either employ a central controller that can have scalability issues or a scalable decentralized algorithm only considering local information. In this paper we present a new decentralized approach to least-congested path routing in software-defined data center networks that has neither of these issues: By duplicating the initial (or SYN) packet of a flow and estimating the data rate of multiple flows in parallel, we exploit TCP’s habit to fill buffers to find the least congested path. We show that our algorithm significantly improves flow completion time without the need for a central controller or specialized hardware.}}, author = {{Schwabe, Arne and Karl, Holger}}, booktitle = {{Proceedings of the 4th European Workshop on Software Defined Networks (EWSDN 2015)}}, pages = {{37--42}}, title = {{{SynRace: Decentralized Load-Adaptive Multi-path Routing without Collecting Statistics}}}, doi = {{10.1109/EWSDN.2015.58}}, year = {{2015}}, } @phdthesis{264, author = {{Wette, Philip}}, publisher = {{Universität Paderborn}}, title = {{{Optimizing Software-Defined Networks using Application-Layer Knowledge}}}, year = {{2015}}, } @inproceedings{739, author = {{A. Aranda-Gutierrez, Pedro and Karl, Holger and Rojas, Elisa and Leckey, Alec}}, booktitle = {{2015 European Conference on Networks and Communications, EuCNC 2015, Paris, France, June 29 - July 2, 2015}}, pages = {{429----433}}, title = {{{On Network Application representation and controller independence in {SDN}}}, doi = {{10.1109/EuCNC.2015.7194112}}, year = {{2015}}, } @inproceedings{742, author = {{Blanckenstein, Johannes and Nardin, Cristina and Klaue, Jirka and Karl, Holger}}, booktitle = {{{IEEE} International Conference on Communication, {ICC} 2015, London, United Kingdom, June 8-12, 2015, Workshop Proceedings}}, pages = {{2363----2368}}, title = {{{Error characterization of multi-access point WSNs in an aircraft cabin}}}, doi = {{10.1109/ICCW.2015.7247534}}, year = {{2015}}, } @inproceedings{743, author = {{Schwabe, Arne and Karl, Holger}}, booktitle = {{2015 IEEE International Conference on Communications, ICC 2015, London, United Kingdom, June 8-12, 2015}}, pages = {{6122----6127}}, title = {{{Topology model to generate realistic latency for simulations}}}, doi = {{10.1109/ICC.2015.7249298}}, year = {{2015}}, } @inproceedings{745, author = {{Dräxler, Martin and Blobel, Johannes and Karl, Holger}}, booktitle = {{8th IFIP Wireless and Mobile Networking Conference, WMNC 2015, Munich, Germany, October 5-7, 2015}}, pages = {{136----143}}, title = {{{Anticipatory Download Scheduling in Wireless Video Streaming with Uncertain Data Rate Prediction}}}, doi = {{10.1109/WMNC.2015.21}}, year = {{2015}}, } @inproceedings{746, author = {{Wette, Philip and Schwabe, Arne and Splietker, Malte and Karl, Holger}}, booktitle = {{Proceedings of the 1st {IEEE} Conference on Network Softwarization, NetSoft 2015, London, United Kingdom, April 13-17, 2015}}, pages = {{1----2}}, title = {{{Extending Hadoop's Yarn Scheduler Load Simulator with a highly realistic network & traffic model}}}, doi = {{10.1109/NETSOFT.2015.7116169}}, year = {{2015}}, } @inproceedings{747, author = {{Auroux, Sébastien and Karl, Holger}}, booktitle = {{26th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015, Hong Kong, China, August 30 - September 2, 2015}}, pages = {{1850----1855}}, title = {{{Flexible reassignment of flow processing-aware controllers in future wireless networks}}}, doi = {{10.1109/PIMRC.2015.7343600}}, year = {{2015}}, } @inproceedings{748, author = {{Auroux, Sébastien and Karl, Holger}}, booktitle = {{2015 IEEE Wireless Communications and Networking Conference, WCNC 2015, New Orleans, LA, USA, March 9-12, 2015}}, pages = {{1787----1792}}, title = {{{Efficient flow processing-aware controller placement in future wireless networks}}}, doi = {{10.1109/WCNC.2015.7127739}}, year = {{2015}}, } @unpublished{749, author = {{Dräxler, Sevil and Karl, Holger}}, booktitle = {{CoRR}}, title = {{{Specification of Complex Structures in Distributed Service Function Chaining Using a YANG Data Model}}}, year = {{2015}}, } @unpublished{750, author = {{Dräxler, Martin and Karl, Holger}}, booktitle = {{CoRR}}, title = {{{Dynamic Backhaul Network Configuration in SDN-based Cloud RANs}}}, year = {{2015}}, } @inproceedings{986, abstract = {{The increasing amount of mobile traffic leads to a significantly higher energy consumption of mobile networks that is mainly caused by the high number of required base stations. One recent solution for this is based on a two-layered network that uses long-range macro cells to provide a full coverage signaling overlay and short-range small cells for fast data transmissions. These small cells can be switched off when they are not needed and allow network-wide energy optimizations. This paper presents an architecture that extends existing mobile networks to integrate a small cell layer that supports on-demand cell activation. We discuss how additional small cells can be interconnected with existing core components and how they can be controlled by a resource management component. Finally, a Wi-Fi based proof of concept testbed implementation is presented that demonstrates the feasibility of the approach.}}, author = {{Peuster, Manuel and Karl, Holger}}, booktitle = {{Proceedings of the 5th Workshop on All Things Cellular: Operations, Applications and Challenges}}, location = {{London}}, title = {{{An Architecture for Energy-aware On-demand Mobile Network Management}}}, year = {{2015}}, } @inproceedings{1636, author = {{Auroux, Sébastien and Draxler, Martin and Morelli, Arianna and Mancuso, Vincenzo}}, booktitle = {{2015 European Conference on Networks and Communications (EuCNC)}}, isbn = {{9781467373593}}, publisher = {{IEEE}}, title = {{{Dynamic network reconfiguration in wireless DenseNets with the CROWD SDN architecture}}}, doi = {{10.1109/eucnc.2015.7194057}}, year = {{2015}}, } @inproceedings{329, abstract = {{Network emulations are widely used for testing novel network protocols and routing algorithms in realistic scenarios. Up to now, there is no emulation tool that is able to emulate large software-defined data center networks that consist of several thousand nodes. Mininet is the most common tool to emulate Software-Defined Networks of several hundred nodes. We extend Mininet to span an emulated network over several physical machines, making it possible to emulate networks of several thousand nodes on just a handful of physical machines. This enables us to emulate, e.g., large data center networks. To test this approach, we additionally introduce a traffic generator for data center traffic. Since there are no data center traffic traces publicly available we use the results of two recent traffic studies to create synthetic traffic. We show the design and discuss some challenges we had in building our traffic generator. As a showcase for our work we emulated a data center consisting of 3200 hosts on a cluster of only 12 physical machines. We show the resulting workloads and the trade-offs involved.}}, author = {{Wette, Philip and Dräxler, Martin and Schwabe, Arne and Wallaschek, Felix and Zahraee, Mohammad Hassan and Karl, Holger}}, booktitle = {{Proceedings of the 2014 IFIP Networking Conference (Networking 2014)}}, pages = {{1--9}}, title = {{{MaxiNet: Distributed Emulation of Software-Defined Networks}}}, doi = {{10.1109/IFIPNetworking.2014.6857078}}, year = {{2014}}, } @inproceedings{339, abstract = {{Preemptive Routing and Wavelength Assignment (RWA) algorithms preempt established lightpaths in case notenough resources are available to set up a new lightpath in aWavelength Division Multiplexing (WDM) network. The selectionof lightpaths to be preempted relies on internal decisions of theRWA algorithm. Thus, if dedicated properties of the networktopology are required by the applications running on the network,these requirements have to be known to the RWA algorithm.We present a family of preemptive RWA algorithms for WDMnetworks. 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 andthus 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 configurationsincluding networks consisting of heterogeneous WDM hardware.To this end, we are using the layered graph approach togetherwith a newly developed graph model that is used to determineconflicting lightpaths.}}, author = {{Wette, Philip and Karl, Holger}}, booktitle = {{Proceedings of the IEEE International Conference on Communications 2014}}, pages = {{3270--3276}}, title = {{{Using Application Layer Knowledge in Routing and Wavelength Assignment Algorithms}}}, doi = {{10.1109/ICC.2014.6883825}}, year = {{2014}}, } @phdthesis{343, author = {{Künsemöller, Jörn}}, publisher = {{Universität Paderborn}}, title = {{{Tragedy of the Common Cloud - Game Theory on the Infrastructure-as-a-Service Market}}}, year = {{2014}}, } @inproceedings{354, abstract = {{In distributed cloud computing, application deployment across multiple sites can improve quality of service. Recent research developed algorithms to find optimal locations for virtual machines. However, those algorithms assume to have either single-tier applications or a fixed number of virtual machines – a strong simplification of reality. This paper investigates the placement and scaling of complex application architectures. An application is dynamically scaled to fit both the current demand situation and the currently available infrastructure resources. We compare two approaches: The first one is based on virtual network embedding. The second approach is a novel method called Template Embedding. It is based on a hierarchical 1-allocation hub flow problem and combines applica- tion scaling and embedding in one step. Extensive experiments on 43200 network configurations showed that Template Embedding outperforms virtual network embedding in all cases in three metrics: success rate, solution quality, and runtime. This positive result shows that template embedding is a promising approach for distributed cloud resource allocation.}}, author = {{Keller, Matthias and Robbert, Christoph and Karl, Holger}}, booktitle = {{Proceedings of 7th International Conference on Utility and Cloud Computing (UCC)}}, pages = {{387----395}}, title = {{{Template Embedding: Using Application Architecture to Allocate Resources in Distributed Clouds}}}, doi = {{10.1109/UCC.2014.49}}, year = {{2014}}, } @inproceedings{360, abstract = {{Network appliances perform different functions on network flows and constitute an important part of an operator’s network. Normally, a set of chained network functions process network flows. Following the trend of virtualization of networks, virtualization of the network functions has also become a topic of interest. We define a model for formalizing the chaining of network functions using a context-free language. We process deployment requests and construct virtual network function graphs that can be mapped to the network. We describe the mapping as a Mixed Integer Quadratically Constrained Program (MIQCP) for finding the placement of the network functions and chaining them together considering the limited network resources and requirements of the functions. We have performed a Pareto set analysis to investigate the possible trade-offs between different optimization objectives. }}, author = {{Dräxler, Sevil and Keller, Matthias and Karl, Holger}}, booktitle = {{Proceedings of the 3rd International Conference on Cloud Networking (CloudNet)}}, pages = {{7--13}}, title = {{{Specifying and Placing Chains of Virtual Network Functions}}}, doi = {{10.1109/CloudNet.2014.6968961}}, year = {{2014}}, } @misc{361, author = {{Roeske, Daniel}}, publisher = {{Universität Paderborn}}, title = {{{Simulating load-dependent operation of picocells}}}, year = {{2014}}, } @inproceedings{372, abstract = {{In the near future many more compute resources will be available at different geographical locations. To minimize the response time of requests, application servers closer to the user can hence be used to shorten network round trip times. However, this advantage is neutralized if the used data centre is highly loaded as the processing time of re- quests is important as well. We model the request response time as the network round trip time plus the processing time at a data centre.We present a capacitated facility location problem formal- ization where the processing time is modelled as the sojourn time of a queueing model. We discuss the Pareto trade-off between the number of used data centres and the resulting response time. For example, using fewer data centres could cut expenses but results in high utilization, high response time, and smaller revenues.Previous work presented a non-linear cost function. We prove its convexity and exploit this property in two ways: First, we transform the convex model into a linear model while controlling the maximum approximation error. Sec- ond, we used a convex solver instead of a slower non-linear solver. Numerical results on network topologies exemplify our work.}}, author = {{Keller, Matthias and Karl, Holger}}, booktitle = {{Proceedings of the SIGCOMM workshop on Distributed cloud computing}}, pages = {{47----52}}, title = {{{Response Time-Optimized Distributed Cloud Resource Allocation}}}, doi = {{10.1145/2627566.2627570}}, year = {{2014}}, } @phdthesis{376, abstract = {{Radio access networks (RANs) have become one of the largest energy consumers of communication technology [LLH+13] and their energy consumption is predicted to increase [FFMB11]. To reduce the energy consumption of RANs different techniques have been proposed. One of the most promising techniques is the use of a low-power sleep mode. However, a sleep mode can also reduce the performance. In this dissertation, I quantify how much energy can be conserved with a sleep mode and which negative effects it has on the performance of RANs. Additionally, I analyze how a sleep mode can be enabled more often and how the performance can be kept high. First, I quantify the effect of power-cycle durations on energy consumption and latency in an abstract queuing system. This results in a trade-off between energy consumption and latency for a single base station (BS). Second, I show that considering a network as a whole (instead of each BS individually) allows the energy consumption to be reduced even further. After these analyses, which are not specific for RANs, I study RANs for the rest of the dissertation. RANs need to both detect and execute the requests of users. Because detection and execution of requests have different requirements, I analyze them independently. I quantify how the number of active BSs can be reduced if the detection ranges of BSs are increased by cooperative transmissions. Next, I analyze how more BSs can be deactivated if the remaining active BSs cooperate to transmit data to the users. However, in addition to increasing the range, cooperative transmissions also radiate more power. This results in higher interference for other users which slows their transmissions down and, thus, increases energy consumption. Therefore, I describe how the radiated power of cooperative transmissions can be reduced if instantaneous channel knowledge is available. Because the implementation in real hardware is impractical for demonstration purposes, I show the results of a simulation that incorporates all effects I studied analytically earlier. In conclusion, I show that a sleep mode can reduce the energy consumption of RANs if applied correctly. To apply a sleep mode correctly, it is necessary to consider power-cycle durations, power profiles, and the interaction of BSs. When this knowledge is combined the energy consumption of RANs can be reduced with only a slight loss of performance. Because this results in a trade-off between energy consumption and performance, each RAN operator has to decide which trade-off is preferred.}}, author = {{Herlich, Matthias}}, publisher = {{Universität Paderborn}}, title = {{{Reducing Energy Consumption of Radio Access Networks}}}, year = {{2014}}, } @inproceedings{382, abstract = {{This paper explores how cloud provider competition influences instance pricing in an IaaS (Infrastructure-as-a-Service) market. When reserved instance pricing includes an on-demand price component in addition to a reservation fee (two-part tariffs), different providers might offer different price combinations, where the client’s choice depends on its load profile. We investigate a duopoly of providers and analyze stable market prices in two-part tariffs. Further, we study offers that allow a specified amount of included usage (three-part tariffs). Neither two-part nor three-part tariffs produce an equilibrium market outcome other than a service pricing that equals production cost, i.e., complex price structures do not significantly affect the results from ordinary Bertrand competition.}}, author = {{Künsemöller, Jörn and Brangewitz, Sonja and Karl, Holger and Haake, Claus-Jochen}}, booktitle = {{Proceedings of the 2014 IEEE International Conference on Services Computing (SCC)}}, pages = {{203--210}}, title = {{{Provider Competition in Infrastructure-as-a-Service}}}, doi = {{10.1109/SCC.2014.35}}, year = {{2014}}, } @inproceedings{1801, author = {{Wette, Philip and Karl, Holger}}, booktitle = {{2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)}}, isbn = {{9781479900565}}, publisher = {{IEEE}}, title = {{{Incorporating feedback from application layer into routing and wavelength assignment algorithms}}}, doi = {{10.1109/infcomw.2013.6970733}}, year = {{2014}}, } @misc{458, author = {{Dreimann, Philipp}}, publisher = {{Universität Paderborn}}, title = {{{Anticipatory Power Cycling of Mobile Network Equipment for High-Demand Multimedia Traffic}}}, year = {{2014}}, } @misc{461, author = {{Dräxler, Sevil}}, publisher = {{Universität Paderborn}}, title = {{{Adaptive Placement of Programmable Virtual Network Function Chains}}}, year = {{2014}}, } @article{467, abstract = {{Financial benefits are an important factor when cloud infrastructure is considered to meet processing demand. The dynamics of on-demand pricing and service usage are investigated in a two-stage game model for a monopoly Infrastructure-as-a-Service (IaaS) market. The possibility of hybrid clouds (public clouds plus own infrastructure) turns out to be essential in order that not only the provider but also the clients have significant benefits from on-demand services. Even if the client meets all demand in the public cloud, the threat of building a hybrid cloud keeps the instance price low. This is not the case when reserved instances are offered as well. Parameters like load profiles and economies of scale have a huge effect on likely future pricing and on a cost-optimal split-up of client demand between either a client’s own data center and a public cloud service or between reserved and on-demand cloud instances.}}, author = {{Künsemöller, Jörn and Karl, Holger}}, journal = {{Future Generation Computer Systems}}, pages = {{44----52}}, publisher = {{Elsevier}}, title = {{{A Game-Theoretic Approach to the Financial Benefits of Infrastructure-as-a-Service}}}, doi = {{10.1016/j.future.2014.03.005}}, year = {{2014}}, } @article{753, author = {{Beister, Frederic and Dräxler, Martin and Aelken, J. and Karl, Holger}}, journal = {{Computer Communications}}, pages = {{77----85}}, title = {{{Power model design for ICT systems -- A generic approach}}}, doi = {{10.1016/j.comcom.2014.02.007}}, year = {{2014}}, } @article{754, author = {{Azeem M. Khan, Rana and Karl, Holger}}, journal = {{IEEE Communications Surveys and Tutorials}}, number = {{1}}, pages = {{46----63}}, title = {{{MAC Protocols for Cooperative Diversity in Wireless LANs and Wireless Sensor Networks}}}, doi = {{10.1109/SURV.2013.042313.00067}}, year = {{2014}}, }