[{"ddc":["000"],"language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"In budget games, players compete over resources with finite budgets. For every resource, a player has a specific demand and as a strategy, he chooses a subset of resources. If the total demand on a resource does not exceed its budget, the utility of each player who chose that resource equals his demand. Otherwise, the budget is shared proportionally. In the general case, pure Nash equilibria (NE) do not exist for such games. In this paper, we consider the natural classes of singleton and matroid budget games with additional constraints and show that for each, pure NE can be guaranteed. In addition, we introduce a lexicographical potential function to prove that every matroid budget game has an approximate pure NE which depends on the largest ratio between the different demands of each individual player."}],"file":[{"relation":"main_file","success":1,"content_type":"application/pdf","file_name":"Drees2017_Chapter_PureNashEquilibriaInRestricted.pdf","file_id":"5228","access_level":"closed","file_size":346390,"creator":"feldi","date_created":"2018-10-31T16:58:42Z","date_updated":"2018-10-31T16:58:42Z"}],"publication":"Proceedings of the 23rd International Computing and Combinatorics Conference (COCOON)","title":"Pure Nash Equilibria in Restricted Budget Games","date_created":"2017-10-17T12:41:04Z","year":"2017","file_date_updated":"2018-10-31T16:58:42Z","_id":"66","project":[{"name":"SFB 901","_id":"1"},{"name":"SFB 901 - Subprojekt A3","_id":"7"},{"_id":"16","name":"SFB 901 - Subproject C4"},{"name":"SFB 901 - Project Area A","_id":"2"},{"_id":"4","name":"SFB 901 - Project Area C"}],"department":[{"_id":"541"},{"_id":"63"}],"series_title":"LNCS","user_id":"14052","status":"public","type":"conference","doi":"10.1007/978-3-319-62389-4_15","date_updated":"2022-01-06T07:03:13Z","author":[{"first_name":"Maximilian","last_name":"Drees","full_name":"Drees, Maximilian"},{"last_name":"Feldotto","orcid":"0000-0003-1348-6516","full_name":"Feldotto, Matthias","id":"14052","first_name":"Matthias"},{"full_name":"Riechers, Sören","last_name":"Riechers","first_name":"Sören"},{"first_name":"Alexander","id":"40384","full_name":"Skopalik, Alexander","last_name":"Skopalik"}],"page":"175--187","citation":{"apa":"Drees, M., Feldotto, M., Riechers, S., &#38; Skopalik, A. (2017). Pure Nash Equilibria in Restricted Budget Games. In <i>Proceedings of the 23rd International Computing and Combinatorics Conference (COCOON)</i> (pp. 175--187). <a href=\"https://doi.org/10.1007/978-3-319-62389-4_15\">https://doi.org/10.1007/978-3-319-62389-4_15</a>","mla":"Drees, Maximilian, et al. “Pure Nash Equilibria in Restricted Budget Games.” <i>Proceedings of the 23rd International Computing and Combinatorics Conference (COCOON)</i>, 2017, pp. 175--187, doi:<a href=\"https://doi.org/10.1007/978-3-319-62389-4_15\">10.1007/978-3-319-62389-4_15</a>.","short":"M. Drees, M. Feldotto, S. Riechers, A. Skopalik, in: Proceedings of the 23rd International Computing and Combinatorics Conference (COCOON), 2017, pp. 175--187.","bibtex":"@inproceedings{Drees_Feldotto_Riechers_Skopalik_2017, series={LNCS}, title={Pure Nash Equilibria in Restricted Budget Games}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-62389-4_15\">10.1007/978-3-319-62389-4_15</a>}, booktitle={Proceedings of the 23rd International Computing and Combinatorics Conference (COCOON)}, author={Drees, Maximilian and Feldotto, Matthias and Riechers, Sören and Skopalik, Alexander}, year={2017}, pages={175--187}, collection={LNCS} }","ieee":"M. Drees, M. Feldotto, S. Riechers, and A. Skopalik, “Pure Nash Equilibria in Restricted Budget Games,” in <i>Proceedings of the 23rd International Computing and Combinatorics Conference (COCOON)</i>, 2017, pp. 175--187.","chicago":"Drees, Maximilian, Matthias Feldotto, Sören Riechers, and Alexander Skopalik. “Pure Nash Equilibria in Restricted Budget Games.” In <i>Proceedings of the 23rd International Computing and Combinatorics Conference (COCOON)</i>, 175--187. LNCS, 2017. <a href=\"https://doi.org/10.1007/978-3-319-62389-4_15\">https://doi.org/10.1007/978-3-319-62389-4_15</a>.","ama":"Drees M, Feldotto M, Riechers S, Skopalik A. Pure Nash Equilibria in Restricted Budget Games. In: <i>Proceedings of the 23rd International Computing and Combinatorics Conference (COCOON)</i>. LNCS. ; 2017:175--187. doi:<a href=\"https://doi.org/10.1007/978-3-319-62389-4_15\">10.1007/978-3-319-62389-4_15</a>"},"has_accepted_license":"1"},{"publication":"Theoretical Computer Science","file":[{"creator":"florida","date_created":"2018-03-21T13:07:43Z","date_updated":"2018-03-21T13:07:43Z","access_level":"closed","file_name":"110-TCSSubmission.pdf","file_id":"1567","file_size":494600,"content_type":"application/pdf","relation":"main_file","success":1}],"abstract":[{"text":"We consider an extension of the dynamic speed scaling scheduling model introduced by Yao et al.: A set of jobs, each with a release time, deadline, and workload, has to be scheduled on a single, speed-scalable processor. Both the maximum allowed speed of the processor and the energy costs may vary continuously over time. The objective is to find a feasible schedule that minimizes the total energy costs. Theoretical algorithm design for speed scaling problems often tends to discretize problems, as our tools in the discrete realm are often better developed or understood. Using the above speed scaling variant with variable, continuous maximal processor speeds and energy prices as an example, we demonstrate that a more direct approach via tools from variational calculus can not only lead to a very concise and elegant formulation and analysis, but also avoids the “explosion of variables/constraints” that often comes with discretizing. Using well-known tools from calculus of variations, we derive combinatorial optimality characteristics for our continuous problem and provide a quite concise and simple correctness proof.","lang":"eng"}],"language":[{"iso":"eng"}],"ddc":["040"],"year":"2017","date_created":"2017-10-17T12:41:13Z","publisher":"Elsevier","title":"Continuous Speed Scaling with Variability: A Simple and Direct Approach","type":"journal_article","status":"public","user_id":"477","department":[{"_id":"63"}],"project":[{"_id":"1","name":"SFB 901"},{"_id":"16","name":"SFB 901 - Subprojekt C4"},{"name":"SFB 901 - Project Area C","_id":"4"}],"_id":"110","file_date_updated":"2018-03-21T13:07:43Z","has_accepted_license":"1","citation":{"apa":"Antoniadis, A., Kling, P., Ott, S., &#38; Riechers, S. (2017). Continuous Speed Scaling with Variability: A Simple and Direct Approach. <i>Theoretical Computer Science</i>, 1–13. <a href=\"https://doi.org/10.1016/j.tcs.2017.03.021\">https://doi.org/10.1016/j.tcs.2017.03.021</a>","mla":"Antoniadis, Antonios, et al. “Continuous Speed Scaling with Variability: A Simple and Direct Approach.” <i>Theoretical Computer Science</i>, Elsevier, 2017, pp. 1–13, doi:<a href=\"https://doi.org/10.1016/j.tcs.2017.03.021\">10.1016/j.tcs.2017.03.021</a>.","bibtex":"@article{Antoniadis_Kling_Ott_Riechers_2017, title={Continuous Speed Scaling with Variability: A Simple and Direct Approach}, DOI={<a href=\"https://doi.org/10.1016/j.tcs.2017.03.021\">10.1016/j.tcs.2017.03.021</a>}, journal={Theoretical Computer Science}, publisher={Elsevier}, author={Antoniadis, Antonios and Kling, Peter and Ott, Sebastian and Riechers, Sören}, year={2017}, pages={1–13} }","short":"A. Antoniadis, P. Kling, S. Ott, S. Riechers, Theoretical Computer Science (2017) 1–13.","chicago":"Antoniadis, Antonios, Peter Kling, Sebastian Ott, and Sören Riechers. “Continuous Speed Scaling with Variability: A Simple and Direct Approach.” <i>Theoretical Computer Science</i>, 2017, 1–13. <a href=\"https://doi.org/10.1016/j.tcs.2017.03.021\">https://doi.org/10.1016/j.tcs.2017.03.021</a>.","ieee":"A. Antoniadis, P. Kling, S. Ott, and S. Riechers, “Continuous Speed Scaling with Variability: A Simple and Direct Approach,” <i>Theoretical Computer Science</i>, pp. 1–13, 2017.","ama":"Antoniadis A, Kling P, Ott S, Riechers S. Continuous Speed Scaling with Variability: A Simple and Direct Approach. <i>Theoretical Computer Science</i>. 2017:1-13. doi:<a href=\"https://doi.org/10.1016/j.tcs.2017.03.021\">10.1016/j.tcs.2017.03.021</a>"},"page":"1-13","author":[{"last_name":"Antoniadis","full_name":"Antoniadis, Antonios","first_name":"Antonios"},{"last_name":"Kling","full_name":"Kling, Peter","first_name":"Peter"},{"first_name":"Sebastian","full_name":"Ott, Sebastian","last_name":"Ott"},{"full_name":"Riechers, Sören","last_name":"Riechers","first_name":"Sören"}],"date_updated":"2022-01-06T06:50:55Z","doi":"10.1016/j.tcs.2017.03.021"},{"doi":"10.1007/978-3-319-48749-6_42","title":"Cost-efficient Scheduling on Machines from the Cloud","date_created":"2017-10-17T12:41:32Z","author":[{"first_name":"Alexander","last_name":"Mäcker","full_name":"Mäcker, Alexander","id":"13536"},{"first_name":"Manuel","last_name":"Malatyali","full_name":"Malatyali, Manuel"},{"last_name":"Meyer auf der Heide","full_name":"Meyer auf der Heide, Friedhelm","id":"15523","first_name":"Friedhelm"},{"last_name":"Riechers","full_name":"Riechers, Sören","first_name":"Sören"}],"date_updated":"2022-01-06T06:54:33Z","page":"578--592","citation":{"ama":"Mäcker A, Malatyali M, Meyer auf der Heide F, Riechers S. Cost-efficient Scheduling on Machines from the Cloud. In: <i>Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)</i>. ; 2016:578--592. doi:<a href=\"https://doi.org/10.1007/978-3-319-48749-6_42\">10.1007/978-3-319-48749-6_42</a>","ieee":"A. Mäcker, M. Malatyali, F. Meyer auf der Heide, and S. Riechers, “Cost-efficient Scheduling on Machines from the Cloud,” in <i>Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)</i>, 2016, pp. 578--592.","chicago":"Mäcker, Alexander, Manuel Malatyali, Friedhelm Meyer auf der Heide, and Sören Riechers. “Cost-Efficient Scheduling on Machines from the Cloud.” In <i>Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)</i>, 578--592, 2016. <a href=\"https://doi.org/10.1007/978-3-319-48749-6_42\">https://doi.org/10.1007/978-3-319-48749-6_42</a>.","short":"A. Mäcker, M. Malatyali, F. Meyer auf der Heide, S. Riechers, in: Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA), 2016, pp. 578--592.","bibtex":"@inproceedings{Mäcker_Malatyali_Meyer auf der Heide_Riechers_2016, title={Cost-efficient Scheduling on Machines from the Cloud}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-48749-6_42\">10.1007/978-3-319-48749-6_42</a>}, booktitle={Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)}, author={Mäcker, Alexander and Malatyali, Manuel and Meyer auf der Heide, Friedhelm and Riechers, Sören}, year={2016}, pages={578--592} }","mla":"Mäcker, Alexander, et al. “Cost-Efficient Scheduling on Machines from the Cloud.” <i>Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)</i>, 2016, pp. 578--592, doi:<a href=\"https://doi.org/10.1007/978-3-319-48749-6_42\">10.1007/978-3-319-48749-6_42</a>.","apa":"Mäcker, A., Malatyali, M., Meyer auf der Heide, F., &#38; Riechers, S. (2016). Cost-efficient Scheduling on Machines from the Cloud. In <i>Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)</i> (pp. 578--592). <a href=\"https://doi.org/10.1007/978-3-319-48749-6_42\">https://doi.org/10.1007/978-3-319-48749-6_42</a>"},"year":"2016","has_accepted_license":"1","language":[{"iso":"eng"}],"file_date_updated":"2018-11-02T14:18:51Z","ddc":["000"],"department":[{"_id":"63"}],"user_id":"477","_id":"207","project":[{"_id":"1","name":"SFB 901"},{"_id":"16","name":"SFB 901 - Subprojekt C4"},{"name":"SFB 901 - Project Area C","_id":"4"}],"status":"public","file":[{"content_type":"application/pdf","relation":"main_file","success":1,"date_created":"2018-11-02T14:18:51Z","creator":"ups","date_updated":"2018-11-02T14:18:51Z","file_id":"5268","access_level":"closed","file_name":"Cost-EfficientSchedulingOnMach.pdf","file_size":608614}],"abstract":[{"text":"We consider a scheduling problem where machines need to be rented from the cloud in order to process jobs. There are two types of machines available which can be rented for machine-type dependent prices and for arbitrary durations. However, a machine-type dependent setup time is required before a machine is available for processing. Jobs arrive online over time, have machine-type dependent sizes and have individual deadlines. The objective is to rent machines and schedule jobs so as to meet all deadlines while minimizing the rental cost. Since we observe the slack of jobs to have a fundamental influence on the competitiveness, we study the model when instances are parameterized by their (minimum) slack. An instance is called to have a slack of $\\beta$ if, for all jobs, the difference between the job's release time and the latest point in time at which it needs to be started is at least $\\beta$. While for $\\beta series = {LNCS}","lang":"eng"}],"publication":"Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)","type":"conference"},{"citation":{"ama":"Keller M. <i>Application Deployment at Distributed Clouds</i>. Universität Paderborn; 2016.","ieee":"M. Keller, <i>Application Deployment at Distributed Clouds</i>. Universität Paderborn, 2016.","chicago":"Keller, Matthias. <i>Application Deployment at Distributed Clouds</i>. Universität Paderborn, 2016.","mla":"Keller, Matthias. <i>Application Deployment at Distributed Clouds</i>. Universität Paderborn, 2016.","bibtex":"@book{Keller_2016, title={Application Deployment at Distributed Clouds}, publisher={Universität Paderborn}, author={Keller, Matthias}, year={2016} }","short":"M. Keller, Application Deployment at Distributed Clouds, Universität Paderborn, 2016.","apa":"Keller, M. (2016). <i>Application Deployment at Distributed Clouds</i>. Universität Paderborn."},"year":"2016","has_accepted_license":"1","title":"Application Deployment at Distributed Clouds","supervisor":[{"first_name":"Holger","last_name":"Karl","id":"126","full_name":"Karl, Holger"}],"author":[{"full_name":"Keller, Matthias","last_name":"Keller","first_name":"Matthias"}],"date_created":"2017-10-17T12:41:34Z","date_updated":"2022-01-06T06:55:22Z","publisher":"Universität Paderborn","file":[{"content_type":"application/pdf","relation":"main_file","success":1,"creator":"florida","date_created":"2018-03-21T10:37:11Z","date_updated":"2018-03-21T10:37:11Z","access_level":"closed","file_name":"220-Keller_PhD-Theses_01.pdf","file_id":"1513","file_size":7467820}],"status":"public","type":"dissertation","file_date_updated":"2018-03-21T10:37:11Z","ddc":["040"],"user_id":"477","department":[{"_id":"75"}],"project":[{"name":"SFB 901","_id":"1"},{"_id":"6","name":"SFB 901 - Subprojekt A2"},{"name":"SFB 901 - Subprojekt C4","_id":"16"},{"name":"SFB 901 - Project Area A","_id":"2"},{"_id":"4","name":"SFB 901 - Project Area C"}],"_id":"220"},{"has_accepted_license":"1","year":"2016","page":"45--58","citation":{"bibtex":"@article{Wette_Karl_2016, title={DCT<sup>2</sup>Gen: A traffic generator for data centers}, DOI={<a href=\"https://doi.org/10.1016/j.comcom.2015.12.001\">10.1016/j.comcom.2015.12.001</a>}, journal={Computer Communications}, author={Wette, Philip and Karl, Holger}, year={2016}, pages={45--58} }","mla":"Wette, Philip, and Holger Karl. “DCT<sup>2</sup>Gen: A Traffic Generator for Data Centers.” <i>Computer Communications</i>, 2016, pp. 45--58, doi:<a href=\"https://doi.org/10.1016/j.comcom.2015.12.001\">10.1016/j.comcom.2015.12.001</a>.","short":"P. Wette, H. Karl, Computer Communications (2016) 45--58.","apa":"Wette, P., &#38; Karl, H. (2016). DCT<sup>2</sup>Gen: A traffic generator for data centers. <i>Computer Communications</i>, 45--58. <a href=\"https://doi.org/10.1016/j.comcom.2015.12.001\">https://doi.org/10.1016/j.comcom.2015.12.001</a>","ieee":"P. Wette and H. Karl, “DCT<sup>2</sup>Gen: A traffic generator for data centers,” <i>Computer Communications</i>, pp. 45--58, 2016.","chicago":"Wette, Philip, and Holger Karl. “DCT<sup>2</sup>Gen: A Traffic Generator for Data Centers.” <i>Computer Communications</i>, 2016, 45--58. <a href=\"https://doi.org/10.1016/j.comcom.2015.12.001\">https://doi.org/10.1016/j.comcom.2015.12.001</a>.","ama":"Wette P, Karl H. DCT<sup>2</sup>Gen: A traffic generator for data centers. <i>Computer Communications</i>. 2016:45--58. doi:<a href=\"https://doi.org/10.1016/j.comcom.2015.12.001\">10.1016/j.comcom.2015.12.001</a>"},"date_updated":"2022-01-06T07:03:31Z","author":[{"full_name":"Wette, Philip","last_name":"Wette","first_name":"Philip"},{"first_name":"Holger","last_name":"Karl","full_name":"Karl, Holger","id":"126"}],"date_created":"2017-11-27T10:22:25Z","title":"DCT²Gen: A traffic generator for data centers","doi":"10.1016/j.comcom.2015.12.001","publication":"Computer Communications","type":"journal_article","status":"public","file":[{"access_level":"closed","file_id":"5319","file_name":"WetteKarl.pdf","file_size":1671431,"creator":"ups","date_created":"2018-11-02T15:59:29Z","date_updated":"2018-11-02T15:59:29Z","relation":"main_file","success":1,"content_type":"application/pdf"}],"_id":"726","project":[{"name":"SFB 901 - Subproject C4","_id":"16"},{"name":"SFB 901","_id":"1"},{"name":"SFB 901 - Project Area C","_id":"4"}],"department":[{"_id":"75"}],"user_id":"477","ddc":["000"],"file_date_updated":"2018-11-02T15:59:29Z","language":[{"iso":"eng"}]},{"ddc":["000"],"language":[{"iso":"eng"}],"abstract":[{"text":"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. \r\nOne 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.\r\n\r\nIn 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.","lang":"eng"}],"file":[{"access_level":"open_access","file_name":"main_ris.pdf","file_id":"3353","file_size":966702,"creator":"peuster","date_created":"2018-06-25T13:10:10Z","date_updated":"2018-06-25T13:16:56Z","relation":"main_file","content_type":"application/pdf"}],"publication":"Fifth European Workshop on Software-Defined Networks, EWSDN 2016, Den Haag, The Netherlands, October 10-11, 2016","title":"Understand Your Chains: Towards Performance Profile-Based Network Service Management","date_created":"2017-11-27T10:22:25Z","year":"2016","file_date_updated":"2018-06-25T13:16:56Z","project":[{"call_identifier":"5G PPP Phase 1","name":"SONATA NFV: Agile Service Development and Orchestration in 5G Virtualized Networks","_id":"25","grant_number":"671517"},{"name":"SFB 901","_id":"1"},{"_id":"4","name":"SFB 901 - Project Area C"},{"_id":"16","name":"SFB 901 - Subproject C4"}],"_id":"730","user_id":"13271","department":[{"_id":"75"}],"urn":"7309","status":"public","type":"conference","main_file_link":[{"url":"http://ieeexplore.ieee.org/document/7956044/"}],"conference":{"name":"Fifth European Workshop on Software-Defined Networks (EWSDN","location":"Den Haag"},"doi":"10.1109/EWSDN.2016.9","oa":"1","date_updated":"2022-01-06T07:03:33Z","author":[{"full_name":"Peuster, Manuel","id":"13271","last_name":"Peuster","first_name":"Manuel"},{"first_name":"Holger","last_name":"Karl","id":"126","full_name":"Karl, Holger"}],"citation":{"chicago":"Peuster, Manuel, and Holger Karl. “Understand Your Chains: Towards Performance Profile-Based Network Service Management.” In <i>Fifth European Workshop on Software-Defined Networks, EWSDN 2016, Den Haag, The Netherlands, October 10-11, 2016</i>, 7--12, 2016. <a href=\"https://doi.org/10.1109/EWSDN.2016.9\">https://doi.org/10.1109/EWSDN.2016.9</a>.","ieee":"M. Peuster and H. Karl, “Understand Your Chains: Towards Performance Profile-Based Network Service Management,” in <i>Fifth European Workshop on Software-Defined Networks, EWSDN 2016, Den Haag, The Netherlands, October 10-11, 2016</i>, Den Haag, 2016, pp. 7--12.","ama":"Peuster M, Karl H. Understand Your Chains: Towards Performance Profile-Based Network Service Management. In: <i>Fifth European Workshop on Software-Defined Networks, EWSDN 2016, Den Haag, The Netherlands, October 10-11, 2016</i>. ; 2016:7--12. doi:<a href=\"https://doi.org/10.1109/EWSDN.2016.9\">10.1109/EWSDN.2016.9</a>","apa":"Peuster, M., &#38; Karl, H. (2016). Understand Your Chains: Towards Performance Profile-Based Network Service Management. In <i>Fifth European Workshop on Software-Defined Networks, EWSDN 2016, Den Haag, The Netherlands, October 10-11, 2016</i> (pp. 7--12). Den Haag. <a href=\"https://doi.org/10.1109/EWSDN.2016.9\">https://doi.org/10.1109/EWSDN.2016.9</a>","mla":"Peuster, Manuel, and Holger Karl. “Understand Your Chains: Towards Performance Profile-Based Network Service Management.” <i>Fifth European Workshop on Software-Defined Networks, EWSDN 2016, Den Haag, The Netherlands, October 10-11, 2016</i>, 2016, pp. 7--12, doi:<a href=\"https://doi.org/10.1109/EWSDN.2016.9\">10.1109/EWSDN.2016.9</a>.","bibtex":"@inproceedings{Peuster_Karl_2016, title={Understand Your Chains: Towards Performance Profile-Based Network Service Management}, DOI={<a href=\"https://doi.org/10.1109/EWSDN.2016.9\">10.1109/EWSDN.2016.9</a>}, booktitle={Fifth European Workshop on Software-Defined Networks, EWSDN 2016, Den Haag, The Netherlands, October 10-11, 2016}, author={Peuster, Manuel and Karl, Holger}, year={2016}, pages={7--12} }","short":"M. Peuster, H. Karl, in: Fifth European Workshop on Software-Defined Networks, EWSDN 2016, Den Haag, The Netherlands, October 10-11, 2016, 2016, pp. 7--12."},"page":"7--12","publication_status":"published","has_accepted_license":"1"},{"page":"1015--1016","citation":{"bibtex":"@inproceedings{Peuster_Karl_Enrico Redondi_Capone_2016, title={Demonstrating on-demand cell switching with a two-layer mobile network testbed}, DOI={<a href=\"https://doi.org/10.1109/INFCOMW.2016.7562232\">10.1109/INFCOMW.2016.7562232</a>}, booktitle={IEEE Conference on Computer Communications Workshops, INFOCOM Workshops 2016, San Francisco, CA, USA, April 10-14, 2016}, author={Peuster, Manuel and Karl, Holger and Enrico Redondi, Alessandro and Capone, Antonio}, year={2016}, pages={1015--1016} }","mla":"Peuster, Manuel, et al. “Demonstrating On-Demand Cell Switching with a Two-Layer Mobile Network Testbed.” <i>IEEE Conference on Computer Communications Workshops, INFOCOM Workshops 2016, San Francisco, CA, USA, April 10-14, 2016</i>, 2016, pp. 1015--1016, doi:<a href=\"https://doi.org/10.1109/INFCOMW.2016.7562232\">10.1109/INFCOMW.2016.7562232</a>.","short":"M. Peuster, H. Karl, A. Enrico Redondi, A. Capone, in: IEEE Conference on Computer Communications Workshops, INFOCOM Workshops 2016, San Francisco, CA, USA, April 10-14, 2016, 2016, pp. 1015--1016.","apa":"Peuster, M., Karl, H., Enrico Redondi, A., &#38; Capone, A. (2016). Demonstrating on-demand cell switching with a two-layer mobile network testbed. In <i>IEEE Conference on Computer Communications Workshops, INFOCOM Workshops 2016, San Francisco, CA, USA, April 10-14, 2016</i> (pp. 1015--1016). San Francisco. <a href=\"https://doi.org/10.1109/INFCOMW.2016.7562232\">https://doi.org/10.1109/INFCOMW.2016.7562232</a>","ieee":"M. Peuster, H. Karl, A. Enrico Redondi, and A. Capone, “Demonstrating on-demand cell switching with a two-layer mobile network testbed,” in <i>IEEE Conference on Computer Communications Workshops, INFOCOM Workshops 2016, San Francisco, CA, USA, April 10-14, 2016</i>, San Francisco, 2016, pp. 1015--1016.","chicago":"Peuster, Manuel, Holger Karl, Alessandro Enrico Redondi, and Antonio Capone. “Demonstrating On-Demand Cell Switching with a Two-Layer Mobile Network Testbed.” In <i>IEEE Conference on Computer Communications Workshops, INFOCOM Workshops 2016, San Francisco, CA, USA, April 10-14, 2016</i>, 1015--1016, 2016. <a href=\"https://doi.org/10.1109/INFCOMW.2016.7562232\">https://doi.org/10.1109/INFCOMW.2016.7562232</a>.","ama":"Peuster M, Karl H, Enrico Redondi A, Capone A. Demonstrating on-demand cell switching with a two-layer mobile network testbed. In: <i>IEEE Conference on Computer Communications Workshops, INFOCOM Workshops 2016, San Francisco, CA, USA, April 10-14, 2016</i>. ; 2016:1015--1016. doi:<a href=\"https://doi.org/10.1109/INFCOMW.2016.7562232\">10.1109/INFCOMW.2016.7562232</a>"},"has_accepted_license":"1","publication_status":"published","doi":"10.1109/INFCOMW.2016.7562232","conference":{"location":"San Francisco","name":"IEEE Conference on Computer Communications Workshops, INFOCOM"},"main_file_link":[{"url":"http://ieeexplore.ieee.org/document/7562232/"}],"author":[{"full_name":"Peuster, Manuel","id":"13271","last_name":"Peuster","first_name":"Manuel"},{"first_name":"Holger","last_name":"Karl","full_name":"Karl, Holger","id":"126"},{"first_name":"Alessandro","full_name":"Enrico Redondi, Alessandro","last_name":"Enrico Redondi"},{"full_name":"Capone, Antonio","last_name":"Capone","first_name":"Antonio"}],"date_updated":"2022-01-06T07:03:34Z","status":"public","type":"conference","file_date_updated":"2018-11-02T14:11:50Z","department":[{"_id":"75"}],"user_id":"477","_id":"731","project":[{"name":"SFB 901 - Project Area C","_id":"4"},{"_id":"1","name":"SFB 901"},{"_id":"16","name":"SFB 901 - Subproject C4"}],"year":"2016","title":"Demonstrating on-demand cell switching with a two-layer mobile network testbed","date_created":"2017-11-27T10:22:25Z","file":[{"file_name":"07562232.pdf","file_id":"5264","access_level":"closed","file_size":2080026,"creator":"ups","date_created":"2018-11-02T14:11:50Z","date_updated":"2018-11-02T14:11:50Z","relation":"main_file","success":1,"content_type":"application/pdf"}],"abstract":[{"lang":"eng","text":"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.\r\nThe testbed is used to demonstrate the general feasibility of this layered architecture and to facilitate experiments with network-wide resource optimization. "}],"publication":"IEEE Conference on Computer Communications Workshops, INFOCOM Workshops 2016, San Francisco, CA, USA, April 10-14, 2016","language":[{"iso":"eng"}],"ddc":["000"]},{"citation":{"ieee":"M. Peuster, H. Karl, and S. van Rossem, “MeDICINE: Rapid Prototyping of Production-Ready Network Services in Multi-PoP Environments,” in <i>IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN)</i>, Palo Alto, 2016.","chicago":"Peuster, Manuel, Holger Karl, and Steven van Rossem. “MeDICINE: Rapid Prototyping of Production-Ready Network Services in Multi-PoP Environments.” In <i>IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN)</i>, 2016. <a href=\"https://doi.org/10.1109/NFV-SDN.2016.7919490\">https://doi.org/10.1109/NFV-SDN.2016.7919490</a>.","ama":"Peuster M, Karl H, van Rossem S. MeDICINE: Rapid Prototyping of Production-Ready Network Services in Multi-PoP Environments. In: <i>IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN)</i>. ; 2016. doi:<a href=\"https://doi.org/10.1109/NFV-SDN.2016.7919490\">10.1109/NFV-SDN.2016.7919490</a>","short":"M. Peuster, H. Karl, S. van Rossem, in: IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), 2016.","bibtex":"@inproceedings{Peuster_Karl_van Rossem_2016, title={MeDICINE: Rapid Prototyping of Production-Ready Network Services in Multi-PoP Environments}, DOI={<a href=\"https://doi.org/10.1109/NFV-SDN.2016.7919490\">10.1109/NFV-SDN.2016.7919490</a>}, booktitle={IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN)}, author={Peuster, Manuel and Karl, Holger and van Rossem, Steven}, year={2016} }","mla":"Peuster, Manuel, et al. “MeDICINE: Rapid Prototyping of Production-Ready Network Services in Multi-PoP Environments.” <i>IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN)</i>, 2016, doi:<a href=\"https://doi.org/10.1109/NFV-SDN.2016.7919490\">10.1109/NFV-SDN.2016.7919490</a>.","apa":"Peuster, M., Karl, H., &#38; van Rossem, S. (2016). MeDICINE: Rapid Prototyping of Production-Ready Network Services in Multi-PoP Environments. In <i>IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN)</i>. Palo Alto. <a href=\"https://doi.org/10.1109/NFV-SDN.2016.7919490\">https://doi.org/10.1109/NFV-SDN.2016.7919490</a>"},"has_accepted_license":"1","publication_status":"published","doi":"10.1109/NFV-SDN.2016.7919490","conference":{"location":"Palo Alto","name":"IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN)"},"main_file_link":[{"url":"https://arxiv.org/pdf/1606.05995.pdf"}],"date_updated":"2022-01-06T07:03:36Z","oa":"1","author":[{"first_name":"Manuel","id":"13271","full_name":"Peuster, Manuel","last_name":"Peuster"},{"last_name":"Karl","id":"126","full_name":"Karl, Holger","first_name":"Holger"},{"first_name":"Steven","last_name":"van Rossem","full_name":"van Rossem, Steven"}],"urn":"7384","status":"public","type":"conference","file_date_updated":"2018-06-25T13:17:34Z","_id":"738","project":[{"name":"SONATA NFV: Agile Service Development and Orchestration in 5G Virtualized Networks","_id":"25","grant_number":"671517","call_identifier":"5G PPP Phase 1"},{"_id":"1","name":"SFB 901"},{"name":"SFB 901 - Project Area C","_id":"4"},{"_id":"16","name":"SFB 901 - Subproject C4"}],"department":[{"_id":"75"}],"user_id":"13271","year":"2016","title":"MeDICINE: Rapid Prototyping of Production-Ready Network Services in Multi-PoP Environments","date_created":"2017-11-27T10:22:25Z","abstract":[{"lang":"eng","text":"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.\r\n\r\nTo 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.\r\n"}],"file":[{"relation":"main_file","content_type":"application/pdf","file_size":848438,"file_id":"3349","access_level":"open_access","file_name":"main_ris.pdf","date_updated":"2018-06-25T13:17:34Z","date_created":"2018-06-25T13:06:47Z","creator":"peuster"}],"publication":"IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN)","ddc":["000"],"language":[{"iso":"eng"}]},{"oa":"1","date_updated":"2022-01-06T06:52:53Z","date_created":"2017-10-17T12:41:24Z","author":[{"id":"31764","full_name":"Dräxler, Sevil","last_name":"Dräxler","first_name":"Sevil"},{"last_name":"Karl","full_name":"Karl, Holger","id":"126","first_name":"Holger"}],"title":"Placement of Services with Flexible Structures Specified by a YANG Data Model","doi":"10.1109/NETSOFT.2016.7502412","main_file_link":[{"url":"http://ieeexplore.ieee.org/search/searchresult.jsp?newsearch=true&queryText=10.1109%2FNETSOFT.2016.7502412"}],"has_accepted_license":"1","year":"2016","page":"184--192","citation":{"ama":"Dräxler S, Karl H. Placement of Services with Flexible Structures Specified by a YANG Data Model. In: <i>Proceedings of the 2nd International IEEE Conference on Network Softwarization (NetSoft)</i>. ; 2016:184--192. doi:<a href=\"https://doi.org/10.1109/NETSOFT.2016.7502412\">10.1109/NETSOFT.2016.7502412</a>","chicago":"Dräxler, Sevil, and Holger Karl. “Placement of Services with Flexible Structures Specified by a YANG Data Model.” In <i>Proceedings of the 2nd International IEEE Conference on Network Softwarization (NetSoft)</i>, 184--192, 2016. <a href=\"https://doi.org/10.1109/NETSOFT.2016.7502412\">https://doi.org/10.1109/NETSOFT.2016.7502412</a>.","ieee":"S. Dräxler and H. Karl, “Placement of Services with Flexible Structures Specified by a YANG Data Model,” in <i>Proceedings of the 2nd International IEEE Conference on Network Softwarization (NetSoft)</i>, 2016, pp. 184--192.","short":"S. Dräxler, H. Karl, in: Proceedings of the 2nd International IEEE Conference on Network Softwarization (NetSoft), 2016, pp. 184--192.","mla":"Dräxler, Sevil, and Holger Karl. “Placement of Services with Flexible Structures Specified by a YANG Data Model.” <i>Proceedings of the 2nd International IEEE Conference on Network Softwarization (NetSoft)</i>, 2016, pp. 184--192, doi:<a href=\"https://doi.org/10.1109/NETSOFT.2016.7502412\">10.1109/NETSOFT.2016.7502412</a>.","bibtex":"@inproceedings{Dräxler_Karl_2016, title={Placement of Services with Flexible Structures Specified by a YANG Data Model}, DOI={<a href=\"https://doi.org/10.1109/NETSOFT.2016.7502412\">10.1109/NETSOFT.2016.7502412</a>}, booktitle={Proceedings of the 2nd International IEEE Conference on Network Softwarization (NetSoft)}, author={Dräxler, Sevil and Karl, Holger}, year={2016}, pages={184--192} }","apa":"Dräxler, S., &#38; Karl, H. (2016). Placement of Services with Flexible Structures Specified by a YANG Data Model. In <i>Proceedings of the 2nd International IEEE Conference on Network Softwarization (NetSoft)</i> (pp. 184--192). <a href=\"https://doi.org/10.1109/NETSOFT.2016.7502412\">https://doi.org/10.1109/NETSOFT.2016.7502412</a>"},"_id":"166","project":[{"name":"SFB 901","_id":"1"},{"name":"SFB 901 - Subprojekt C4","_id":"16"},{"_id":"4","name":"SFB 901 - Project Area C"},{"grant_number":"671517","_id":"25","name":"SONATA NFV: Agile Service Development and Orchestration in 5G Virtualized Networks","call_identifier":"5G PPP Phase 1"}],"department":[{"_id":"75"}],"user_id":"31764","ddc":["040"],"file_date_updated":"2018-06-25T07:53:54Z","publication":"Proceedings of the 2nd International IEEE Conference on Network Softwarization (NetSoft)","type":"conference","urn":"1665","abstract":[{"lang":"eng","text":"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."}],"status":"public","file":[{"relation":"main_file","content_type":"application/pdf","file_size":1471937,"file_name":"RIS.pdf","access_level":"open_access","file_id":"3322","date_updated":"2018-06-25T07:53:54Z","date_created":"2018-06-25T07:53:54Z","creator":"sevilmeh"}]},{"title":"Shared Resource Scheduling with Interconnected Services","date_updated":"2022-01-06T06:52:20Z","publisher":"Universität Paderborn","author":[{"last_name":"König","full_name":"König, Jürgen","first_name":"Jürgen"}],"date_created":"2017-10-17T12:41:21Z","year":"2016","citation":{"ieee":"J. König, <i>Shared Resource Scheduling with Interconnected Services</i>. Universität Paderborn, 2016.","chicago":"König, Jürgen. <i>Shared Resource Scheduling with Interconnected Services</i>. Universität Paderborn, 2016.","ama":"König J. <i>Shared Resource Scheduling with Interconnected Services</i>. Universität Paderborn; 2016.","apa":"König, J. (2016). <i>Shared Resource Scheduling with Interconnected Services</i>. Universität Paderborn.","short":"J. König, Shared Resource Scheduling with Interconnected Services, Universität Paderborn, 2016.","mla":"König, Jürgen. <i>Shared Resource Scheduling with Interconnected Services</i>. Universität Paderborn, 2016.","bibtex":"@book{König_2016, title={Shared Resource Scheduling with Interconnected Services}, publisher={Universität Paderborn}, author={König, Jürgen}, year={2016} }"},"project":[{"_id":"1","name":"SFB 901"},{"name":"SFB 901 - Project Area C","_id":"4"},{"_id":"16","name":"SFB 901 - Subproject C4"}],"_id":"153","user_id":"15504","status":"public","type":"mastersthesis"},{"status":"public","file":[{"date_updated":"2018-03-21T12:50:29Z","date_created":"2018-03-21T12:50:29Z","creator":"florida","file_size":753147,"access_level":"closed","file_name":"157-chp_3A10.1007_2F978-3-319-48749-6_41.pdf","file_id":"1549","content_type":"application/pdf","success":1,"relation":"main_file"}],"abstract":[{"lang":"eng","text":"Consider a scheduling problem in which a set of jobs with interjob communication, canonically represented by a weighted tree, needs to be scheduled on m parallel processors interconnected by a shared communication channel. In each time step, we may allow any processed job to use a certain capacity of the channel in order to satisfy (parts of) its communication demands to adjacent jobs processed in parallel. The goal is to find a schedule that minimizes the makespan and in which communication demands of all jobs are satisfied.We show that this problem is NP-hard in the strong sense even if the number of processors and the maximum degree of the underlying tree is constant.Consequently, we design and analyze simple approximation algorithms with asymptotic approximation ratio 2-2/m in case of paths and a ratio of 5/2 in case of arbitrary trees."}],"publication":"Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)","type":"conference","file_date_updated":"2018-03-21T12:50:29Z","ddc":["040"],"department":[{"_id":"63"}],"series_title":"LNCS","user_id":"15504","_id":"157","project":[{"name":"SFB 901","_id":"1"},{"_id":"16","name":"SFB 901 - Subprojekt C4"},{"_id":"4","name":"SFB 901 - Project Area C"}],"page":"563--577","citation":{"apa":"König, J., Mäcker, A., Meyer auf der Heide, F., &#38; Riechers, S. (2016). Scheduling with Interjob Communication on Parallel Processors. In <i>Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)</i> (pp. 563--577). <a href=\"https://doi.org/10.1007/978-3-319-48749-6_41\">https://doi.org/10.1007/978-3-319-48749-6_41</a>","mla":"König, Jürgen, et al. “Scheduling with Interjob Communication on Parallel Processors.” <i>Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)</i>, 2016, pp. 563--577, doi:<a href=\"https://doi.org/10.1007/978-3-319-48749-6_41\">10.1007/978-3-319-48749-6_41</a>.","short":"J. König, A. Mäcker, F. Meyer auf der Heide, S. Riechers, in: Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA), 2016, pp. 563--577.","bibtex":"@inproceedings{König_Mäcker_Meyer auf der Heide_Riechers_2016, series={LNCS}, title={Scheduling with Interjob Communication on Parallel Processors}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-48749-6_41\">10.1007/978-3-319-48749-6_41</a>}, booktitle={Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)}, author={König, Jürgen and Mäcker, Alexander and Meyer auf der Heide, Friedhelm and Riechers, Sören}, year={2016}, pages={563--577}, collection={LNCS} }","ama":"König J, Mäcker A, Meyer auf der Heide F, Riechers S. Scheduling with Interjob Communication on Parallel Processors. In: <i>Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)</i>. LNCS. ; 2016:563--577. doi:<a href=\"https://doi.org/10.1007/978-3-319-48749-6_41\">10.1007/978-3-319-48749-6_41</a>","chicago":"König, Jürgen, Alexander Mäcker, Friedhelm Meyer auf der Heide, and Sören Riechers. “Scheduling with Interjob Communication on Parallel Processors.” In <i>Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)</i>, 563--577. LNCS, 2016. <a href=\"https://doi.org/10.1007/978-3-319-48749-6_41\">https://doi.org/10.1007/978-3-319-48749-6_41</a>.","ieee":"J. König, A. Mäcker, F. Meyer auf der Heide, and S. Riechers, “Scheduling with Interjob Communication on Parallel Processors,” in <i>Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)</i>, 2016, pp. 563--577."},"year":"2016","has_accepted_license":"1","doi":"10.1007/978-3-319-48749-6_41","title":"Scheduling with Interjob Communication on Parallel Processors","date_created":"2017-10-17T12:41:22Z","author":[{"last_name":"König","full_name":"König, Jürgen","first_name":"Jürgen"},{"first_name":"Alexander","last_name":"Mäcker","id":"13536","full_name":"Mäcker, Alexander"},{"full_name":"Meyer auf der Heide, Friedhelm","id":"15523","last_name":"Meyer auf der Heide","first_name":"Friedhelm"},{"first_name":"Sören","last_name":"Riechers","full_name":"Riechers, Sören"}],"date_updated":"2022-01-06T06:52:32Z"},{"citation":{"ieee":"F. Dressler and F. Meyer auf der Heide, Eds., <i>Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)</i>. ACM, 2016.","chicago":"Dressler, Falko, and Friedhelm Meyer auf der Heide, eds. <i>Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)</i>. ACM, 2016. <a href=\"https://doi.org/10.1145/2942358\">https://doi.org/10.1145/2942358</a>.","ama":"Dressler F, Meyer auf der Heide F, eds. <i>Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)</i>. ACM; 2016. doi:<a href=\"https://doi.org/10.1145/2942358\">10.1145/2942358</a>","apa":"Dressler, F., &#38; Meyer auf der Heide, F. (Eds.). (2016). <i>Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)</i>. Presented at the MobiHoc, Paderborn, Germany: ACM. <a href=\"https://doi.org/10.1145/2942358\">https://doi.org/10.1145/2942358</a>","bibtex":"@book{Dressler_Meyer auf der Heide_2016, title={Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)}, DOI={<a href=\"https://doi.org/10.1145/2942358\">10.1145/2942358</a>}, publisher={ACM}, year={2016} }","mla":"Dressler, Falko, and Friedhelm Meyer auf der Heide, editors. <i>Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)</i>. ACM, 2016, doi:<a href=\"https://doi.org/10.1145/2942358\">10.1145/2942358</a>.","short":"F. Dressler, F. Meyer auf der Heide, eds., Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), ACM, 2016."},"year":"2016","doi":"10.1145/2942358","conference":{"end_date":"2016-07-08","location":"Paderborn, Germany","name":"MobiHoc","start_date":"2016-07-04"},"title":"Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)","date_created":"2017-10-17T12:41:23Z","date_updated":"2022-01-06T06:52:48Z","publisher":"ACM","status":"public","editor":[{"full_name":"Dressler, Falko","last_name":"Dressler","first_name":"Falko"},{"first_name":"Friedhelm","last_name":"Meyer auf der Heide","full_name":"Meyer auf der Heide, Friedhelm","id":"15523"}],"type":"conference_editor","department":[{"_id":"63"}],"user_id":"15504","_id":"163","project":[{"name":"SFB 901","_id":"1"},{"_id":"16","name":"SFB 901 - Subprojekt C4"},{"_id":"4","name":"SFB 901 - Project Area C"}]},{"date_updated":"2022-01-06T06:51:46Z","author":[{"first_name":"Sebastian","last_name":"Abshoff","full_name":"Abshoff, Sebastian"},{"first_name":"Peter","last_name":"Kling","full_name":"Kling, Peter"},{"last_name":"Markarian","id":"37612","full_name":"Markarian, Christine","first_name":"Christine"},{"first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm","id":"15523","last_name":"Meyer auf der Heide"},{"full_name":"Pietrzyk, Peter ","last_name":"Pietrzyk","first_name":"Peter "}],"doi":"10.1007/s10878-015-9915-5","has_accepted_license":"1","page":" 1197--1216","citation":{"apa":"Abshoff, S., Kling, P., Markarian, C., Meyer auf der Heide, F., &#38; Pietrzyk, P. (2016). Towards the price of leasing online. <i>Journal of Combinatorial Optimization</i>, (4), 1197--1216. <a href=\"https://doi.org/10.1007/s10878-015-9915-5\">https://doi.org/10.1007/s10878-015-9915-5</a>","short":"S. Abshoff, P. Kling, C. Markarian, F. Meyer auf der Heide, P. Pietrzyk, Journal of Combinatorial Optimization (2016) 1197--1216.","bibtex":"@article{Abshoff_Kling_Markarian_Meyer auf der Heide_Pietrzyk_2016, title={Towards the price of leasing online}, DOI={<a href=\"https://doi.org/10.1007/s10878-015-9915-5\">10.1007/s10878-015-9915-5</a>}, number={4}, journal={Journal of Combinatorial Optimization}, publisher={Springer}, author={Abshoff, Sebastian and Kling, Peter and Markarian, Christine and Meyer auf der Heide, Friedhelm and Pietrzyk, Peter }, year={2016}, pages={1197--1216} }","mla":"Abshoff, Sebastian, et al. “Towards the Price of Leasing Online.” <i>Journal of Combinatorial Optimization</i>, no. 4, Springer, 2016, pp. 1197--1216, doi:<a href=\"https://doi.org/10.1007/s10878-015-9915-5\">10.1007/s10878-015-9915-5</a>.","chicago":"Abshoff, Sebastian, Peter Kling, Christine Markarian, Friedhelm Meyer auf der Heide, and Peter  Pietrzyk. “Towards the Price of Leasing Online.” <i>Journal of Combinatorial Optimization</i>, no. 4 (2016): 1197--1216. <a href=\"https://doi.org/10.1007/s10878-015-9915-5\">https://doi.org/10.1007/s10878-015-9915-5</a>.","ieee":"S. Abshoff, P. Kling, C. Markarian, F. Meyer auf der Heide, and P. Pietrzyk, “Towards the price of leasing online,” <i>Journal of Combinatorial Optimization</i>, no. 4, pp. 1197--1216, 2016.","ama":"Abshoff S, Kling P, Markarian C, Meyer auf der Heide F, Pietrzyk P. Towards the price of leasing online. <i>Journal of Combinatorial Optimization</i>. 2016;(4):1197--1216. doi:<a href=\"https://doi.org/10.1007/s10878-015-9915-5\">10.1007/s10878-015-9915-5</a>"},"_id":"139","project":[{"_id":"1","name":"SFB 901"},{"name":"SFB 901 - Subprojekt A1","_id":"5"},{"_id":"16","name":"SFB 901 - Subprojekt C4"},{"_id":"2","name":"SFB 901 - Project Area A"},{"_id":"4","name":"SFB 901 - Project Area C"}],"department":[{"_id":"63"}],"user_id":"477","file_date_updated":"2018-11-02T15:57:25Z","type":"journal_article","status":"public","publisher":"Springer","date_created":"2017-10-17T12:41:18Z","title":"Towards the price of leasing online","issue":"4","year":"2016","ddc":["000"],"language":[{"iso":"eng"}],"publication":"Journal of Combinatorial Optimization","abstract":[{"text":"We consider online optimization problems in which certain goods have to be acquired in order to provide a service or infrastructure. Classically, decisions for such problems are considered as final: one buys the goods. However, in many real world applications, there is a shift away from the idea of buying goods. Instead, leasing is often a more flexible and lucrative business model. Research has realized this shift and recently initiated the theoretical study of leasing models (Anthony and Gupta in Proceedings of the integer programming and combinatorial optimization: 12th International IPCO Conference, Ithaca, NY, USA, June 25–27, 2007; Meyerson in Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23–25 Oct 2005, Pittsburgh, PA, USA, 2005; Nagarajan and Williamson in Discret Optim 10(4):361–370, 2013) We extend this line of work and suggest a more systematic study of leasing aspects for a class of online optimization problems. We provide two major technical results. We introduce the leasing variant of online set multicover and give an O(log(mK)logn)-competitive algorithm (with n, m, and K being the number of elements, sets, and leases, respectively). Our results also imply improvements for the non-leasing variant of online set cover. Moreover, we extend results for the leasing variant of online facility location. Nagarajan and Williamson (Discret Optim 10(4):361–370, 2013) gave an O(Klogn)-competitive algorithm for this problem (with n and K being the number of clients and leases, respectively). We remove the dependency on n (and, thereby, on time). In general, this leads to a bound of O(lmaxloglmax) (with the maximal lease length lmax). For many natural problem instances, the bound improves to O(K2).","lang":"eng"}],"file":[{"content_type":"application/pdf","relation":"main_file","success":1,"date_created":"2018-11-02T15:57:25Z","creator":"ups","date_updated":"2018-11-02T15:57:25Z","access_level":"closed","file_name":"Abshoff-TowardsThePriceOfLeasingOnline.pdf","file_id":"5318","file_size":654903}]},{"ddc":["040"],"file_date_updated":"2018-03-21T09:34:36Z","project":[{"name":"SFB 901","_id":"1"},{"_id":"6","name":"SFB 901 - Subprojekt A2"},{"_id":"16","name":"SFB 901 - Subprojekt C4"},{"_id":"2","name":"SFB 901 - Project Area A"},{"_id":"4","name":"SFB 901 - Project Area C"}],"_id":"264","user_id":"477","department":[{"_id":"75"}],"file":[{"date_created":"2018-03-21T09:34:36Z","creator":"florida","date_updated":"2018-03-21T09:34:36Z","file_id":"1481","access_level":"closed","file_name":"264-Dissertation_-_Wette.pdf","file_size":8031107,"content_type":"application/pdf","relation":"main_file","success":1}],"status":"public","type":"dissertation","title":"Optimizing Software-Defined Networks using Application-Layer Knowledge","date_updated":"2022-01-06T06:57:20Z","publisher":"Universität Paderborn","supervisor":[{"full_name":"Karl, Holger","id":"126","last_name":"Karl","first_name":"Holger"}],"author":[{"last_name":"Wette","full_name":"Wette, Philip","first_name":"Philip"}],"date_created":"2017-10-17T12:41:43Z","year":"2015","citation":{"ieee":"P. Wette, <i>Optimizing Software-Defined Networks using Application-Layer Knowledge</i>. Universität Paderborn, 2015.","chicago":"Wette, Philip. <i>Optimizing Software-Defined Networks Using Application-Layer Knowledge</i>. Universität Paderborn, 2015.","ama":"Wette P. <i>Optimizing Software-Defined Networks Using Application-Layer Knowledge</i>. Universität Paderborn; 2015.","apa":"Wette, P. (2015). <i>Optimizing Software-Defined Networks using Application-Layer Knowledge</i>. Universität Paderborn.","bibtex":"@book{Wette_2015, title={Optimizing Software-Defined Networks using Application-Layer Knowledge}, publisher={Universität Paderborn}, author={Wette, Philip}, year={2015} }","short":"P. Wette, Optimizing Software-Defined Networks Using Application-Layer Knowledge, Universität Paderborn, 2015.","mla":"Wette, Philip. <i>Optimizing Software-Defined Networks Using Application-Layer Knowledge</i>. Universität Paderborn, 2015."},"has_accepted_license":"1"},{"type":"conference","publication":"Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (PODC)","file":[{"relation":"main_file","success":1,"content_type":"application/pdf","file_id":"1478","access_level":"closed","file_name":"266-p343-markarian.pdf","file_size":679580,"creator":"florida","date_created":"2018-03-21T09:33:11Z","date_updated":"2018-03-21T09:33:11Z"}],"status":"public","abstract":[{"lang":"eng","text":"Many markets have seen a shift from the idea of buying and moved to leasing instead. Arguably, the latter has been the major catalyst for their success. Ten years ago, research realized this shift and initiated the study of \"online leasing problems\" by introducing leasing to online optimization problems. Resources required to provide a service in an \"online leasing problem\" are no more bought but leased for different durations. In this paper, we provide an overview of results that contribute to the understanding of \"online resource leasing problems\". "}],"user_id":"15504","department":[{"_id":"63"}],"project":[{"_id":"1","name":"SFB 901"},{"name":"SFB 901 - Subprojekt A1","_id":"5"},{"_id":"16","name":"SFB 901 - Subprojekt C4"},{"name":"SFB 901 - Project Area A","_id":"2"},{"name":"SFB 901 - Project Area C","_id":"4"}],"_id":"266","file_date_updated":"2018-03-21T09:33:11Z","ddc":["040"],"has_accepted_license":"1","citation":{"apa":"Markarian, C., &#38; Meyer auf der Heide, F. (2015). Online Resource Leasing. In <i>Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (PODC)</i> (pp. 343–344). <a href=\"https://doi.org/10.1145/2767386.2767454\">https://doi.org/10.1145/2767386.2767454</a>","short":"C. Markarian, F. Meyer auf der Heide, in: Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (PODC), 2015, pp. 343–344.","mla":"Markarian, Christine, and Friedhelm Meyer auf der Heide. “Online Resource Leasing.” <i>Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (PODC)</i>, 2015, pp. 343–44, doi:<a href=\"https://doi.org/10.1145/2767386.2767454\">10.1145/2767386.2767454</a>.","bibtex":"@inproceedings{Markarian_Meyer auf der Heide_2015, title={Online Resource Leasing}, DOI={<a href=\"https://doi.org/10.1145/2767386.2767454\">10.1145/2767386.2767454</a>}, booktitle={Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (PODC)}, author={Markarian, Christine and Meyer auf der Heide, Friedhelm}, year={2015}, pages={343–344} }","ama":"Markarian C, Meyer auf der Heide F. Online Resource Leasing. In: <i>Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (PODC)</i>. ; 2015:343-344. doi:<a href=\"https://doi.org/10.1145/2767386.2767454\">10.1145/2767386.2767454</a>","ieee":"C. Markarian and F. Meyer auf der Heide, “Online Resource Leasing,” in <i>Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (PODC)</i>, 2015, pp. 343–344.","chicago":"Markarian, Christine, and Friedhelm Meyer auf der Heide. “Online Resource Leasing.” In <i>Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (PODC)</i>, 343–44, 2015. <a href=\"https://doi.org/10.1145/2767386.2767454\">https://doi.org/10.1145/2767386.2767454</a>."},"page":"343-344","year":"2015","date_created":"2017-10-17T12:41:44Z","author":[{"last_name":"Markarian","id":"37612","full_name":"Markarian, Christine","first_name":"Christine"},{"last_name":"Meyer auf der Heide","full_name":"Meyer auf der Heide, Friedhelm","id":"15523","first_name":"Friedhelm"}],"date_updated":"2022-01-06T06:57:22Z","doi":"10.1145/2767386.2767454","title":"Online Resource Leasing"},{"title":"Online Resource Leasing","date_updated":"2022-01-06T06:57:26Z","publisher":"Universität Paderborn","author":[{"first_name":"Christine","full_name":"Markarian, Christine","id":"37612","last_name":"Markarian"}],"supervisor":[{"last_name":"Meyer auf der Heide","id":"15523","full_name":"Meyer auf der Heide, Friedhelm","first_name":"Friedhelm"}],"date_created":"2017-10-17T12:41:44Z","year":"2015","citation":{"ama":"Markarian C. <i>Online Resource Leasing</i>. Universität Paderborn; 2015.","chicago":"Markarian, Christine. <i>Online Resource Leasing</i>. Universität Paderborn, 2015.","ieee":"C. Markarian, <i>Online Resource Leasing</i>. Universität Paderborn, 2015.","short":"C. Markarian, Online Resource Leasing, Universität Paderborn, 2015.","mla":"Markarian, Christine. <i>Online Resource Leasing</i>. Universität Paderborn, 2015.","bibtex":"@book{Markarian_2015, title={Online Resource Leasing}, publisher={Universität Paderborn}, author={Markarian, Christine}, year={2015} }","apa":"Markarian, C. (2015). <i>Online Resource Leasing</i>. Universität Paderborn."},"has_accepted_license":"1","related_material":{"link":[{"url":"http://nbn-resolving.de/urn:nbn:de:hbz:466:2-16656","relation":"confirmation"}]},"ddc":["040"],"language":[{"iso":"eng"}],"file_date_updated":"2018-03-21T09:33:41Z","_id":"267","project":[{"_id":"1","name":"SFB 901"},{"name":"SFB 901 - Subprojekt C4","_id":"16"},{"name":"SFB 901 - Project Area C","_id":"4"}],"department":[{"_id":"63"}],"user_id":"15415","status":"public","file":[{"date_updated":"2018-03-21T09:33:41Z","creator":"florida","date_created":"2018-03-21T09:33:41Z","file_size":1328685,"file_id":"1479","file_name":"267-Dissertation_-_Markarian.pdf","access_level":"closed","content_type":"application/pdf","success":1,"relation":"main_file"}],"type":"dissertation"},{"doi":"10.1007/978-3-662-48433-3_14","date_updated":"2022-01-06T06:57:34Z","author":[{"first_name":"Maximilian","full_name":"Drees, Maximilian","last_name":"Drees"},{"full_name":"Feldotto, Matthias","id":"14052","orcid":"0000-0003-1348-6516","last_name":"Feldotto","first_name":"Matthias"},{"full_name":"Riechers, Sören","last_name":"Riechers","first_name":"Sören"},{"first_name":"Alexander","full_name":"Skopalik, Alexander","id":"40384","last_name":"Skopalik"}],"citation":{"ama":"Drees M, Feldotto M, Riechers S, Skopalik A. On Existence and Properties of Approximate Pure Nash Equilibria in Bandwidth Allocation Games. In: <i>Proceedings of the 8th International Symposium on Algorithmic Game Theory (SAGT)</i>. Lecture Notes in Computer Science. ; 2015:178-189. doi:<a href=\"https://doi.org/10.1007/978-3-662-48433-3_14\">10.1007/978-3-662-48433-3_14</a>","chicago":"Drees, Maximilian, Matthias Feldotto, Sören Riechers, and Alexander Skopalik. “On Existence and Properties of Approximate Pure Nash Equilibria in Bandwidth Allocation Games.” In <i>Proceedings of the 8th International Symposium on Algorithmic Game Theory (SAGT)</i>, 178–89. Lecture Notes in Computer Science, 2015. <a href=\"https://doi.org/10.1007/978-3-662-48433-3_14\">https://doi.org/10.1007/978-3-662-48433-3_14</a>.","ieee":"M. Drees, M. Feldotto, S. Riechers, and A. Skopalik, “On Existence and Properties of Approximate Pure Nash Equilibria in Bandwidth Allocation Games,” in <i>Proceedings of the 8th International Symposium on Algorithmic Game Theory (SAGT)</i>, 2015, pp. 178–189.","bibtex":"@inproceedings{Drees_Feldotto_Riechers_Skopalik_2015, series={Lecture Notes in Computer Science}, title={On Existence and Properties of Approximate Pure Nash Equilibria in Bandwidth Allocation Games}, DOI={<a href=\"https://doi.org/10.1007/978-3-662-48433-3_14\">10.1007/978-3-662-48433-3_14</a>}, booktitle={Proceedings of the 8th International Symposium on Algorithmic Game Theory (SAGT)}, author={Drees, Maximilian and Feldotto, Matthias and Riechers, Sören and Skopalik, Alexander}, year={2015}, pages={178–189}, collection={Lecture Notes in Computer Science} }","short":"M. Drees, M. Feldotto, S. Riechers, A. Skopalik, in: Proceedings of the 8th International Symposium on Algorithmic Game Theory (SAGT), 2015, pp. 178–189.","mla":"Drees, Maximilian, et al. “On Existence and Properties of Approximate Pure Nash Equilibria in Bandwidth Allocation Games.” <i>Proceedings of the 8th International Symposium on Algorithmic Game Theory (SAGT)</i>, 2015, pp. 178–89, doi:<a href=\"https://doi.org/10.1007/978-3-662-48433-3_14\">10.1007/978-3-662-48433-3_14</a>.","apa":"Drees, M., Feldotto, M., Riechers, S., &#38; Skopalik, A. (2015). On Existence and Properties of Approximate Pure Nash Equilibria in Bandwidth Allocation Games. In <i>Proceedings of the 8th International Symposium on Algorithmic Game Theory (SAGT)</i> (pp. 178–189). <a href=\"https://doi.org/10.1007/978-3-662-48433-3_14\">https://doi.org/10.1007/978-3-662-48433-3_14</a>"},"page":"178-189","has_accepted_license":"1","file_date_updated":"2018-03-21T09:29:34Z","project":[{"name":"SFB 901","_id":"1"},{"name":"SFB 901 - Subprojekt A3","_id":"7"},{"_id":"16","name":"SFB 901 - Subproject C4"},{"name":"SFB 901 - Project Area A","_id":"2"},{"name":"SFB 901 - Project Area C","_id":"4"}],"_id":"271","user_id":"14052","series_title":"Lecture Notes in Computer Science","department":[{"_id":"63"},{"_id":"541"}],"status":"public","type":"conference","title":"On Existence and Properties of Approximate Pure Nash Equilibria in Bandwidth Allocation Games","date_created":"2017-10-17T12:41:45Z","year":"2015","ddc":["040"],"external_id":{"arxiv":["1507.02908"]},"abstract":[{"lang":"eng","text":"In \\emph{bandwidth allocation games} (BAGs), the strategy of a player consists of various demands on different resources. The player's utility is at most the sum of these demands, provided they are fully satisfied. Every resource has a limited capacity and if it is exceeded by the total demand, it has to be split between the players. Since these games generally do not have pure Nash equilibria, we consider approximate pure Nash equilibria, in which no player can improve her utility by more than some fixed factor $\\alpha$ through unilateral strategy changes. There is a threshold $\\alpha_\\delta$ (where $\\delta$ is a parameter that limits the demand of each player on a specific resource) such that $\\alpha$-approximate pure Nash equilibria always exist for $\\alpha \\geq \\alpha_\\delta$, but not for $\\alpha < \\alpha_\\delta$. We give both upper and lower bounds on this threshold $\\alpha_\\delta$ and show that the corresponding decision problem is ${\\sf NP}$-hard. We also show that the $\\alpha$-approximate price of anarchy for BAGs is $\\alpha+1$. For a restricted version of the game, where demands of players only differ slightly from each other (e.g. symmetric games), we show that approximate Nash equilibria can be reached (and thus also be computed) in polynomial time using the best-response dynamic. Finally, we show that a broader class of utility-maximization games (which includes BAGs) converges quickly towards states whose social welfare is close to the optimum."}],"file":[{"relation":"main_file","success":1,"content_type":"application/pdf","file_name":"271-chp_3A10.1007_2F978-3-662-48433-3_14.pdf","access_level":"closed","file_id":"1475","file_size":256718,"date_created":"2018-03-21T09:29:34Z","creator":"florida","date_updated":"2018-03-21T09:29:34Z"}],"publication":"Proceedings of the 8th International Symposium on Algorithmic Game Theory (SAGT)"},{"author":[{"full_name":"Mäcker, Alexander","id":"13536","last_name":"Mäcker","first_name":"Alexander"},{"full_name":"Malatyali, Manuel","last_name":"Malatyali","first_name":"Manuel"},{"first_name":"Friedhelm","id":"15523","full_name":"Meyer auf der Heide, Friedhelm","last_name":"Meyer auf der Heide"},{"first_name":"Sören","last_name":"Riechers","full_name":"Riechers, Sören"}],"date_created":"2017-10-17T12:41:45Z","date_updated":"2022-01-06T06:57:39Z","doi":"10.1007/978-3-319-21840-3_45","title":"Non-preemptive Scheduling on Machines with Setup Times","has_accepted_license":"1","page":"542--553","citation":{"chicago":"Mäcker, Alexander, Manuel Malatyali, Friedhelm Meyer auf der Heide, and Sören Riechers. “Non-Preemptive Scheduling on Machines with Setup Times.” In <i>Algorithms and Data Structures: 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings</i>, edited by Frank Dehne, Jörg Rüdiger Sack, and Ulrike Stege, 542--553. Lecture Notes in Computer Science, 2015. <a href=\"https://doi.org/10.1007/978-3-319-21840-3_45\">https://doi.org/10.1007/978-3-319-21840-3_45</a>.","ieee":"A. Mäcker, M. Malatyali, F. Meyer auf der Heide, and S. Riechers, “Non-preemptive Scheduling on Machines with Setup Times,” in <i>Algorithms and Data Structures: 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings</i>, 2015, pp. 542--553.","ama":"Mäcker A, Malatyali M, Meyer auf der Heide F, Riechers S. Non-preemptive Scheduling on Machines with Setup Times. In: Dehne F, Sack JR, Stege U, eds. <i>Algorithms and Data Structures: 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings</i>. Lecture Notes in Computer Science. ; 2015:542--553. doi:<a href=\"https://doi.org/10.1007/978-3-319-21840-3_45\">10.1007/978-3-319-21840-3_45</a>","apa":"Mäcker, A., Malatyali, M., Meyer auf der Heide, F., &#38; Riechers, S. (2015). Non-preemptive Scheduling on Machines with Setup Times. In F. Dehne, J. R. Sack, &#38; U. Stege (Eds.), <i>Algorithms and Data Structures: 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings</i> (pp. 542--553). <a href=\"https://doi.org/10.1007/978-3-319-21840-3_45\">https://doi.org/10.1007/978-3-319-21840-3_45</a>","mla":"Mäcker, Alexander, et al. “Non-Preemptive Scheduling on Machines with Setup Times.” <i>Algorithms and Data Structures: 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings</i>, edited by Frank Dehne et al., 2015, pp. 542--553, doi:<a href=\"https://doi.org/10.1007/978-3-319-21840-3_45\">10.1007/978-3-319-21840-3_45</a>.","short":"A. Mäcker, M. Malatyali, F. Meyer auf der Heide, S. Riechers, in: F. Dehne, J.R. Sack, U. Stege (Eds.), Algorithms and Data Structures: 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings, 2015, pp. 542--553.","bibtex":"@inproceedings{Mäcker_Malatyali_Meyer auf der Heide_Riechers_2015, series={Lecture Notes in Computer Science}, title={Non-preemptive Scheduling on Machines with Setup Times}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-21840-3_45\">10.1007/978-3-319-21840-3_45</a>}, booktitle={Algorithms and Data Structures: 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings}, author={Mäcker, Alexander and Malatyali, Manuel and Meyer auf der Heide, Friedhelm and Riechers, Sören}, editor={Dehne, Frank and Sack, Jörg Rüdiger and Stege, UlrikeEditors}, year={2015}, pages={542--553}, collection={Lecture Notes in Computer Science} }"},"year":"2015","department":[{"_id":"63"}],"user_id":"15504","series_title":"Lecture Notes in Computer Science","_id":"274","project":[{"name":"SFB 901","_id":"1"},{"name":"SFB 901 - Subprojekt C4","_id":"16"},{"name":"SFB 901 - Project Area C","_id":"4"}],"file_date_updated":"2018-03-21T09:28:34Z","ddc":["040"],"publication":"Algorithms and Data Structures: 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings","type":"conference","status":"public","file":[{"relation":"main_file","success":1,"content_type":"application/pdf","file_name":"274-chp_3A10.1007_2F978-3-319-21840-3_45.pdf","file_id":"1473","access_level":"closed","file_size":215498,"creator":"florida","date_created":"2018-03-21T09:28:34Z","date_updated":"2018-03-21T09:28:34Z"}],"editor":[{"full_name":"Dehne, Frank","last_name":"Dehne","first_name":"Frank"},{"last_name":"Sack","full_name":"Sack, Jörg Rüdiger","first_name":"Jörg Rüdiger"},{"first_name":"Ulrike","full_name":"Stege, Ulrike","last_name":"Stege"}],"abstract":[{"lang":"eng","text":"Consider the problem in which n jobs that are classified into k types are to be scheduled on m identical machines without preemption. A machine requires a proper setup taking s time units before processing jobs of a given type. The objective is to minimize the makespan of the resulting schedule. We design and analyze an approximation algorithm that runs in time polynomial in n,m and k and computes a solution with an approximation factor that can be made arbitrarily close to 3/2."}]},{"type":"conference","publication":"Proceedings of the 21st Annual International Computing and Combinatorics Conference (COCOON)","abstract":[{"lang":"eng","text":"We consider online leasing problems in which demands arrive over time and need to be served by leasing resources. We introduce a new model for these problems such that a resource can be leased for K different durations each incurring a different cost (longer leases cost less per time unit). Each demand i can be served anytime between its arrival ai and its deadline ai+di by a leased resource. The objective is to meet all deadlines while minimizing the total leasing costs. This model is a natural generalization of Meyerson’s ParkingPermitProblem (FOCS 2005) in which di=0 for all i. We propose an online algorithm that is Θ(K+dmaxlmin)-competitive where dmax and lmin denote the largest di and the shortest available lease length, respectively. We also extend the SetCoverLeasing problem by deadlines and give a competitive online algorithm which also improves on existing solutions for the original SetCoverLeasing problem."}],"file":[{"file_size":264482,"access_level":"closed","file_id":"1498","file_name":"240-chp_3A10.1007_2F978-3-319-21398-9_22.pdf","date_updated":"2018-03-21T10:28:50Z","date_created":"2018-03-21T10:28:50Z","creator":"florida","success":1,"relation":"main_file","content_type":"application/pdf"}],"status":"public","project":[{"_id":"1","name":"SFB 901"},{"_id":"16","name":"SFB 901 - Subprojekt C4"},{"name":"SFB 901 - Subprojekt A1","_id":"5"},{"name":"SFB 901 - Project Area A","_id":"2"},{"name":"SFB 901 - Project Area C","_id":"4"}],"_id":"240","user_id":"15504","series_title":"Lecture Notes in Computer Science","department":[{"_id":"63"}],"ddc":["040"],"file_date_updated":"2018-03-21T10:28:50Z","has_accepted_license":"1","year":"2015","citation":{"chicago":"Li, Shouwei, Alexander Mäcker, Christine Markarian, Friedhelm Meyer auf der Heide, and Sören Riechers. “Towards Flexible Demands in Online Leasing Problems.” In <i>Proceedings of the 21st Annual International Computing and Combinatorics Conference (COCOON)</i>, 277--288. Lecture Notes in Computer Science, 2015. <a href=\"https://doi.org/10.1007/978-3-319-21398-9_22\">https://doi.org/10.1007/978-3-319-21398-9_22</a>.","ieee":"S. Li, A. Mäcker, C. Markarian, F. Meyer auf der Heide, and S. Riechers, “Towards Flexible Demands in Online Leasing Problems,” in <i>Proceedings of the 21st Annual International Computing and Combinatorics Conference (COCOON)</i>, 2015, pp. 277--288.","ama":"Li S, Mäcker A, Markarian C, Meyer auf der Heide F, Riechers S. Towards Flexible Demands in Online Leasing Problems. In: <i>Proceedings of the 21st Annual International Computing and Combinatorics Conference (COCOON)</i>. Lecture Notes in Computer Science. ; 2015:277--288. doi:<a href=\"https://doi.org/10.1007/978-3-319-21398-9_22\">10.1007/978-3-319-21398-9_22</a>","apa":"Li, S., Mäcker, A., Markarian, C., Meyer auf der Heide, F., &#38; Riechers, S. (2015). Towards Flexible Demands in Online Leasing Problems. In <i>Proceedings of the 21st Annual International Computing and Combinatorics Conference (COCOON)</i> (pp. 277--288). <a href=\"https://doi.org/10.1007/978-3-319-21398-9_22\">https://doi.org/10.1007/978-3-319-21398-9_22</a>","bibtex":"@inproceedings{Li_Mäcker_Markarian_Meyer auf der Heide_Riechers_2015, series={Lecture Notes in Computer Science}, title={Towards Flexible Demands in Online Leasing Problems}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-21398-9_22\">10.1007/978-3-319-21398-9_22</a>}, booktitle={Proceedings of the 21st Annual International Computing and Combinatorics Conference (COCOON)}, author={Li, Shouwei and Mäcker, Alexander and Markarian, Christine and Meyer auf der Heide, Friedhelm and Riechers, Sören}, year={2015}, pages={277--288}, collection={Lecture Notes in Computer Science} }","mla":"Li, Shouwei, et al. “Towards Flexible Demands in Online Leasing Problems.” <i>Proceedings of the 21st Annual International Computing and Combinatorics Conference (COCOON)</i>, 2015, pp. 277--288, doi:<a href=\"https://doi.org/10.1007/978-3-319-21398-9_22\">10.1007/978-3-319-21398-9_22</a>.","short":"S. Li, A. Mäcker, C. Markarian, F. Meyer auf der Heide, S. Riechers, in: Proceedings of the 21st Annual International Computing and Combinatorics Conference (COCOON), 2015, pp. 277--288."},"page":"277--288","date_updated":"2022-01-06T06:56:05Z","date_created":"2017-10-17T12:41:38Z","author":[{"last_name":"Li","full_name":"Li, Shouwei","first_name":"Shouwei"},{"id":"13536","full_name":"Mäcker, Alexander","last_name":"Mäcker","first_name":"Alexander"},{"first_name":"Christine","id":"37612","full_name":"Markarian, Christine","last_name":"Markarian"},{"last_name":"Meyer auf der Heide","full_name":"Meyer auf der Heide, Friedhelm","id":"15523","first_name":"Friedhelm"},{"first_name":"Sören","last_name":"Riechers","full_name":"Riechers, Sören"}],"title":"Towards Flexible Demands in Online Leasing Problems","doi":"10.1007/978-3-319-21398-9_22"},{"conference":{"name":"Proceedings of the 5th Workshop on All Things Cellular: Operations, Applications and Challenges","location":"London"},"main_file_link":[{"url":"https://dl.acm.org/citation.cfm?id=2785973"}],"author":[{"first_name":"Manuel","full_name":"Peuster, Manuel","id":"13271","last_name":"Peuster"},{"id":"126","full_name":"Karl, Holger","last_name":"Karl","first_name":"Holger"}],"date_updated":"2019-01-03T13:18:55Z","citation":{"apa":"Peuster, M., &#38; Karl, H. (2015). An Architecture for Energy-aware On-demand Mobile Network Management. In <i>Proceedings of the 5th Workshop on All Things Cellular: Operations, Applications and Challenges</i>. London.","mla":"Peuster, Manuel, and Holger Karl. “An Architecture for Energy-Aware On-Demand Mobile Network Management.” <i>Proceedings of the 5th Workshop on All Things Cellular: Operations, Applications and Challenges</i>, 2015.","bibtex":"@inproceedings{Peuster_Karl_2015, title={An Architecture for Energy-aware On-demand Mobile Network Management}, booktitle={Proceedings of the 5th Workshop on All Things Cellular: Operations, Applications and Challenges}, author={Peuster, Manuel and Karl, Holger}, year={2015} }","short":"M. Peuster, H. Karl, in: Proceedings of the 5th Workshop on All Things Cellular: Operations, Applications and Challenges, 2015.","ama":"Peuster M, Karl H. An Architecture for Energy-aware On-demand Mobile Network Management. In: <i>Proceedings of the 5th Workshop on All Things Cellular: Operations, Applications and Challenges</i>. ; 2015.","chicago":"Peuster, Manuel, and Holger Karl. “An Architecture for Energy-Aware On-Demand Mobile Network Management.” In <i>Proceedings of the 5th Workshop on All Things Cellular: Operations, Applications and Challenges</i>, 2015.","ieee":"M. Peuster and H. Karl, “An Architecture for Energy-aware On-demand Mobile Network Management,” in <i>Proceedings of the 5th Workshop on All Things Cellular: Operations, Applications and Challenges</i>, London, 2015."},"publication_status":"published","file_date_updated":"2018-11-02T14:06:06Z","department":[{"_id":"75"}],"user_id":"477","_id":"986","project":[{"_id":"1","name":"SFB 901"},{"name":"SFB 901 - Project Area C","_id":"4"},{"name":"SFB 901 - Subproject C4","_id":"16"}],"status":"public","type":"conference","accept":"1","title":"An Architecture for Energy-aware On-demand Mobile Network Management","date_created":"2017-11-27T10:22:29Z","year":"2015","language":[{"iso":"eng"}],"ddc":["000"],"file":[{"content_type":"application/pdf","file_size":1916017,"file_name":"p25-peuster.pdf","creator":"ups","success":1,"relation":"main_file","access_level":"closed","file_id":"5261","date_updated":"2018-11-02T14:06:06Z","date_created":"2018-11-02T14:06:06Z","open_access":1}],"abstract":[{"lang":"eng","text":"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.\r\n\r\nThis 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. \r\nFinally, a Wi-Fi based proof of concept testbed implementation is presented that demonstrates the feasibility of the approach."}],"publication":"Proceedings of the 5th Workshop on All Things Cellular: Operations, Applications and Challenges"}]