@inbook{45895, author = {{Karl, Holger and Maack, Marten and Meyer auf der Heide, Friedhelm and Pukrop, Simon and Redder, Adrian}}, booktitle = {{On-The-Fly Computing -- Individualized IT-services in dynamic markets}}, editor = {{Haake, Claus-Jochen and Meyer auf der Heide, Friedhelm and Platzner, Marco and Wachsmuth, Henning and Wehrheim, Heike}}, pages = {{183--202}}, publisher = {{Heinz Nixdorf Institut, Universität Paderborn}}, title = {{{On-The-Fly Compute Centers II: Execution of Composed Services in Configurable Compute Centers}}}, doi = {{10.5281/zenodo.8068664}}, volume = {{412}}, year = {{2023}}, } @phdthesis{45781, author = {{Pukrop, Simon}}, title = {{{On Cloud Assisted, Restricted, and Reosurce Constrained Scheduling}}}, doi = {{10.17619/UNIPB/1-1768 }}, year = {{2023}}, } @article{50458, abstract = {{AbstractConsider a set of jobs connected to a directed acyclic task graph with a fixed source and sink. The edges of this graph model precedence constraints and the jobs have to be scheduled with respect to those. We introduce the server cloud scheduling problem, in which the jobs have to be processed either on a single local machine or on one of infinitely many cloud machines. For each job, processing times both on the server and in the cloud are given. Furthermore, for each edge in the task graph, a communication delay is included in the input and has to be taken into account if one of the two jobs is scheduled on the server and the other in the cloud. The server processes jobs sequentially, whereas the cloud can serve as many as needed in parallel, but induces costs. We consider both makespan and cost minimization. The main results are an FPTAS for the makespan objective for graphs with a constant source and sink dividing cut and strong hardness for the case with unit processing times and delays.}}, author = {{Maack, Marten and Meyer auf der Heide, Friedhelm and Pukrop, Simon}}, issn = {{0178-4617}}, journal = {{Algorithmica}}, keywords = {{Applied Mathematics, Computer Science Applications, General Computer Science}}, publisher = {{Springer Science and Business Media LLC}}, title = {{{Server Cloud Scheduling}}}, doi = {{10.1007/s00453-023-01189-x}}, year = {{2023}}, } @inproceedings{50460, author = {{Deppert, Max A. and Jansen, Klaus and Maack, Marten and Pukrop, Simon and Rau, Malin}}, booktitle = {{2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS)}}, publisher = {{IEEE}}, title = {{{Scheduling with Many Shared Resources}}}, doi = {{10.1109/ipdps54959.2023.00049}}, year = {{2023}}, } @inproceedings{33491, author = {{Maack, Marten and Pukrop, Simon and Rasmussen, Anna Rodriguez}}, booktitle = {{30th Annual European Symposium on Algorithms, ESA 2022, September 5-9, 2022, Berlin/Potsdam, Germany}}, editor = {{Chechik, Shiri and Navarro, Gonzalo and Rotenberg, Eva and Herman, Grzegorz}}, pages = {{77:1–77:13}}, publisher = {{Schloss Dagstuhl - Leibniz-Zentrum für Informatik}}, title = {{{(In-)Approximability Results for Interval, Resource Restricted, and Low Rank Scheduling}}}, doi = {{10.4230/LIPIcs.ESA.2022.77}}, volume = {{244}}, year = {{2022}}, } @inbook{29872, author = {{Maack, Marten and Meyer auf der Heide, Friedhelm and Pukrop, Simon}}, booktitle = {{Approximation and Online Algorithms}}, isbn = {{9783030927011}}, issn = {{0302-9743}}, publisher = {{Springer International Publishing}}, title = {{{Server Cloud Scheduling}}}, doi = {{10.1007/978-3-030-92702-8_10}}, year = {{2022}}, } @unpublished{27778, abstract = {{Consider a set of jobs connected to a directed acyclic task graph with a fixed source and sink. The edges of this graph model precedence constraints and the jobs have to be scheduled with respect to those. We introduce the Server Cloud Scheduling problem, in which the jobs have to be processed either on a single local machine or on one of many cloud machines. Both the source and the sink have to be scheduled on the local machine. For each job, processing times both on the server and in the cloud are given. Furthermore, for each edge in the task graph, a communication delay is included in the input and has to be taken into account if one of the two jobs is scheduled on the server, the other in the cloud. The server can process jobs sequentially, whereas the cloud can serve as many as needed in parallel, but induces costs. We consider both makespan and cost minimization. The main results are an FPTAS with respect for the makespan objective for a fairly general case and strong hardness for the case with unit processing times and delays.}}, author = {{Maack, Marten and Meyer auf der Heide, Friedhelm and Pukrop, Simon}}, booktitle = {{arXiv:2108.02109}}, title = {{{Full Version -- Server Cloud Scheduling}}}, year = {{2021}}, } @inproceedings{13868, author = {{Pukrop, Simon and Mäcker, Alexander and Meyer auf der Heide, Friedhelm}}, booktitle = {{Proceedings of the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM)}}, title = {{{Approximating Weighted Completion Time for Order Scheduling with Setup Times}}}, year = {{2020}}, } @misc{10344, author = {{Pukrop, Simon}}, publisher = {{Universität Paderborn}}, title = {{{Scheduling Algorithms for Multi-Operation Jobs with Setups on a Single Machine}}}, year = {{2019}}, } @inproceedings{3265, abstract = {{We present CLARC (Cryptographic Library for Anonymous Reputation and Credentials), an anonymous credentials system (ACS) combined with an anonymous reputation system. Using CLARC, users can receive attribute-based credentials from issuers. They can efficiently prove that their credentials satisfy complex (access) policies in a privacy-preserving way. This implements anonymous access control with complex policies. Furthermore, CLARC is the first ACS that is combined with an anonymous reputation system where users can anonymously rate services. A user who gets access to a service via a credential, also anonymously receives a review token to rate the service. If a user creates more than a single rating, this can be detected by anyone, preventing users from spamming ratings to sway public opinion. To evaluate feasibility of our construction, we present an open-source prototype implementation.}}, author = {{Bemmann, Kai and Blömer, Johannes and Bobolz, Jan and Bröcher, Henrik and Diemert, Denis Pascal and Eidens, Fabian and Eilers, Lukas and Haltermann, Jan Frederik and Juhnke, Jakob and Otour, Burhan and Porzenheim, Laurens Alexander and Pukrop, Simon and Schilling, Erik and Schlichtig, Michael and Stienemeier, Marcel}}, booktitle = {{Proceedings of the 13th International Conference on Availability, Reliability and Security - ARES '18}}, isbn = {{978-1-4503-6448-5}}, location = {{Hamburg, Germany}}, publisher = {{ACM}}, title = {{{Fully-Featured Anonymous Credentials with Reputation System}}}, doi = {{10.1145/3230833.3234517}}, year = {{2018}}, } @misc{1074, author = {{Pukrop, Simon}}, publisher = {{Universität Paderborn}}, title = {{{Robuste Optimierung in Congestion Games}}}, year = {{2017}}, }