Journal Articles
Chen, C,
Nagel, L, Cui, L, Tso, FP (2022)
Distributed federated service chaining: A scalable and cost-aware approach for multi-domain networks,
Computer Networks, 212, 109044, ISSN: 1389-1286. DOI:
10.1016/j.comnet.2022.109044.
Berenbrink, P, Brinkmann, A, Elsässer, R, Friedetzky, T,
Nagel, L (2021)
Randomized renaming in shared memory systems,
Journal of Parallel and Distributed Computing, 150, pp.112-120, ISSN: 0743-7315. DOI:
10.1016/j.jpdc.2021.01.002.
Cheng, W, Guo, T, Zeng, L, Wang, Y,
Nagel, L, Tim, S, Brinkmann, A (2020)
Improving LSM-trie Performance by Parallel Search,
Software - Practice and Experience, ISSN: 0038-0644. DOI:
10.1002/spe.2875.
Süß, T,
Nagel, L, Vef, MA, Brinkmann, A, Feld, D, Soddemann, T (2020)
Pure Functions in C: A Small Keyword for Automatic Parallelization,
International Journal of Parallel Programming, ISSN: 0885-7458. DOI:
10.1007/s10766-020-00660-4.
Gad, R, Pickartz, S, Süß, T,
Nagel, L, Lankes, S, Monti, A, Brinkmann, A (2018)
Zeroing memory deallocator to reduce checkpoint sizes in virtualized HPC environments,
Journal of Supercomputing, ISSN: 0920-8542. DOI:
10.1007/s11227-018-2548-6.
Berenbrink, P, Friedetzky, T, Kling, P, Mallmann-Trenn, F,
Nagel, L, Wastell, C (2018)
Self-stabilizing balls and bins in batches: The power of leaky bins,
Algorithmica, 80, pp.3673-3703, ISSN: 0178-4617. DOI:
10.1007/s00453-018-0411-z.
Althaus, E, Brinkmann, A, Kling, P, Auf der Heide, FM,
Nagel, L, Riechers, S, Sgall, J, Süß, T (2018)
Scheduling shared continuous resources on many-cores,
Journal of Scheduling, pp.1-16, ISSN: 1094-6136. DOI:
10.1007/s10951-017-0518-0.
Mäsker, M,
Nagel, L, Brinkmann, A, Lotfifar, F, Johnson, M (2016)
Smart Grid-aware scheduling in data centres,
Computer Communications, 96, pp.73-85, ISSN: 0140-3664. DOI:
10.1016/j.comcom.2016.04.021.
Grawinkel, M,
Nagel, L, Brinkmann, A (2016)
LoneStar RAID,
ACM Transactions on Storage, 12(1), pp.1-29, ISSN: 1553-3077. DOI:
10.1145/2840810.
Wu, J, Narayanan, K,
Nagel, L, Fiehe, C, Litvina, A, Tonn, J, Zoth, C, Goltz, H, Unger, S, Pursche, F, Scheel, M, Brinkmann, A, Thronicke, W (2015)
Building a medical research cloud in the EASI‐CLOUDS project,
Concurrency and Computation: Practice and Experience, 27(16), pp.4465-4477, ISSN: 1532-0626. DOI:
10.1002/cpe.3537.
Berenbrink, P, Brinkmann, A, Friedetzky, T,
Nagel, L (2014)
Balls into non-uniform bins,
Journal of Parallel and Distributed Computing, 74(2), pp.2065-2076, ISSN: 0743-7315. DOI:
10.1016/j.jpdc.2013.10.008.
Berenbrink, P, Brinkmann, A, Friedetzky, T,
Nagel, L (2012)
Balls into bins with related random choices,
Journal of Parallel and Distributed Computing, 72(2), pp.246-253, ISSN: 0743-7315. DOI:
10.1016/j.jpdc.2011.10.006.
Dantchev, S, Friedetzky, T,
Nagel, L (2011)
Sublinear-time algorithms for tournament graphs,
Journal of Combinatorial Optimization, 22(3), pp.469-481, ISSN: 1382-6905. DOI:
10.1007/s10878-010-9325-7.
Conferences
Berenbrink, P, Friedetzky, T, Kling, P,
Nagel, L (2025)
Balls and bins and the infinite process with random deletions. In
ACM-SIAM Symposium on Discrete Algorithms (SODA26), Vancouver, Canada.
Wang, Z, Süß, T, Brinkmann, A,
Nagel, L (2025)
Contenders: predicting cache contention of co-scheduled applications. In
IEEE International Symposium on Cluster, Cloud, and Internet Computing; 2025 IEEE 25th International Symposium on Cluster, Cloud and Internet Computing (CCGrid), Tromsø, Norway, pp.343-352, ISBN: 9798331509347.
Wang, Z, Süß, T, Popov, N,
Nagel, L (2025)
Price-and-branch heuristic for vector bin packing. In
25th European Conference on Evolutionary Computation in Combinatorial Optimisation; Evolutionary Computation in Combinatorial Optimization: 25th European Conference, EvoCOP 2025, Held as Part of EvoStar 2025, Trieste, Italy, April 23–25, 2025, Proceedings. Lecture Notes in Computer Science, Trieste, Italy,ISBN: 9783031868498. DOI:
10.1007/978-3-031-86849-8_16.
Nagel, L, Popov, N, Süß, T, Wang, Z (2023)
Analysis of heuristics for vector scheduling and vector bin packing. In Sellmann, M and Tierney, K (ed)
Learning and Intelligent Optimization Conference (LION) 2023; Learning and Intelligent Optimization, Nice, France, pp.583-598, ISBN: 9783031445040. DOI:
10.1007/978-3-031-44505-7_39.
Chen, C,
Nagel, L, Cui, L, Tso, FP (2023)
S-Cache: Function Caching for Serverless Edge Computing. In
EdgeSys '23: 6th International Workshop on Edge Systems, Analytics and Networking, Proceedings of the 6th International Workshop on Edge Systems, Analytics and Networking, pp.1-6, DOI:
10.1145/3578354.3592865.
Chen, C,
Nagel, L, Cui, L, Tso, FP (2022)
B-Scale: Bottleneck-aware VNF scaling and flow routing in edge clouds. In
27th IEEE Symposium on Computers and Communications (ISCC 2022); 2022 IEEE Symposium on Computers and Communications (ISCC), Rhodes, Greece,ISBN: 9781665497923. DOI:
10.1109/ISCC55528.2022.9912772.
Chen, C,
Nagel, L, Cui, L, Tso, FP (2021)
Distributed federated service chaining for heterogeneous network environments. In
UCC '21: 2021 IEEE/ACM 14th International Conference on Utility and Cloud Computing; UCC '21: Proceedings of the 14th IEEE/ACM International Conference on Utility and Cloud Computing, Leicester,ISBN: 9781450385640. DOI:
10.1145/3468737.3494091.
Salkhordeh, R, Kremer, K,
Nagel, L, Maisenbacher, D, Holmberg, H, Bjorling, M, Brinkmann, A (2021)
Constant time garbage collection in SSDs. In
2021 IEEE International Conference on Networking, Architecture and Storage (NAS); 2021 IEEE International Conference on Networking, Architecture and Storage (NAS), Riverside, CA, USA, pp.57-65, ISBN: 9781728177441. DOI:
10.1109/nas51552.2021.9605386.
Berenbrink, P, Friedetzky, T, Hahn, C, Hintze, L, Kaaser, D, Kling, P,
Nagel, L (2021)
Infinite balanced allocation via finite capacities. In
41st IEEE International Conference on Distributed Computing Systems (ICDCS); 2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS), DC, USA (Virtual), pp.965-975, ISBN: 9781665445139. DOI:
10.1109/ICDCS51616.2021.00096.
Kreppel, F,
Nagel, L, Süß, T (2021)
Enabling automatic OpenACC program parallelization using pure functions. In
2020 International Conference on High Performance Computing & Simulation (HPCS 2020), Online.
Masker, M, Suss, T,
Nagel, L, Zeng, L, Brinkmann, A (2019)
Hyperion: Building the largest in-memory search tree. In
Proceedings of the 2019 International Conference on Management of Data (SIGMOD '19), Amsterdam, The Netherlands, pp.1207-1222, ISBN: 9781450356435. DOI:
10.1145/3299869.3319870.
Brinkmann, A, Kaiser, J, Loewer, M,
Nagel, L, Sahin, U, Suss, T (2019)
Secure Genome Processing in Public Cloud and HPC Environments. In
IWSG 2017: International Workshop on Science Gateways, Poznan, pp.2-6.
Kohne, A, Krüger, M, Pfahlberg, M, Spinczyk, O,
Nagel, L (2019)
Financial Evaluation of SLA-based VM Scheduling Strategies for Cloud Federations. In
the 4th Workshop, Proceedings of the 4th Workshop on CrossCloud Infrastructures & Platforms - Crosscloud'17, Belgrade, Serbia,ISBN: 9781450349345. DOI:
10.1145/3069383.3069384.
Suss, T, Doring, N, Brinkmann, A,
Nagel, L (2018)
And now for something completely different: running Lisp on GPUs. In
IEEE International Conference on Cluster Computing, CLUSTER 2018, Belfast, UK,ISBN: 9781538683194. DOI:
10.1109/CLUSTER.2018.00060.
Süß, T,
Nagel, L, Vef, MA, Brinkmann, A, Feld, D, Soddemann, T (2017)
Pure Functions in C: A Small Keyword for Automatic Parallelization. In
2017 IEEE International Conference on Cluster Computing, CLUSTER 2017, Proceedings - IEEE International Conference on Cluster Computing, ICCC, Hawaii, pp.552-556, ISBN: 9781538623268. DOI:
10.1109/CLUSTER.2017.32.
Nagel, L and Suss, T (2017)
Computing the probability for data loss in two-dimensional parity RAIDs. In
, Geneva, Switzerland, pp.58-65, ISBN: 9781538606025. DOI:
10.1109/EDCC.2017.14.
Suss, T, Doring, N, Gad, R,
Nagel, L, Brinkmann, A, Feld, D, Schricker, E, Soddemann, T (2017)
Impact of the scheduling strategy in heterogeneous systems that provide co-scheduling [extended version]. In
, Prague, Czech Republic,ISBN: 9781614997290. DOI:
10.3233/978-1-61499-730-6-142.
Kaiser, J, Gad, R, Süß, T, Padua, F,
Nagel, L, Brinkmann, A (2016)
Deduplication potential of HPC applications' checkpoints. In
2016 IEEE International Conference on Cluster Computing (CLUSTER), Proceedings - IEEE International Conference on Cluster Computing, ICCC, Taipei, Taiwan, pp.413-422, ISBN: 9781509036530. DOI:
10.1109/CLUSTER.2016.32.
Mäsker, M,
Nagel, L, Süß, T, Brinkmann, A, Sorth, L (2016)
Simulation and Performance Analysis of the ECMWF Tape Library System. In
SC16: International Conference for High Performance Computing, Networking, Storage and Analysis, Salt Lake City. DOI:
10.1109/sc.2016.21.
Suss, T, Doring, N, Gad, R,
Nagel, L, Brinkmann, A, Feld, D, Soddemann, T, Lankes, S (2016)
VarySched: A Framework for Variable Scheduling in Heterogeneous Environments. In
2016 IEEE International Conference on Cluster Computing (CLUSTER), Taipei, Taiwan. DOI:
10.1109/cluster.2016.19.
Berenbrink, P, Friedetzky, T, Kling, P, Mallmann-Trenn, F,
Nagel, L, Wastell, C (2016)
Self-stabilizing balls & bins in batches: The power of leaky bins [Extended Abstract]. In
2016 ACM Symposium on Principles of Distributed Computing, PODC 2016, Proceedings of the Annual ACM Symposium on Principles of Distributed Computing, Chicago, IL, USA, pp.83-92, ISBN: 9781450339643. DOI:
10.1145/2933057.2933092.
Kohne, A, Pasternak, D,
Nagel, L, Spinczyk, O (2016)
Evaluation of SLA-based decision strategies for VM scheduling in cloud data centers. In
3rd Workshop on CrossCloud Infrastructures & Platforms, 3rd Workshop on CrossCloud Infrastructures and Platforms, CrossCloud 2016 - Colocated with EuroSys 2016, London, United Kingdom,ISBN: 9781450342940. DOI:
10.1145/2904111.2904113.
Kaiser, J, Suss, T,
Nagel, L, Brinkmann, A (2016)
Sorted deduplication: How to process thousands of backup streams. In
2016 32nd Symposium on Mass Storage Systems and Technologies (MSST), pp.1-14, DOI:
10.1109/msst.2016.7897082.
Gad, R, Pickartz, S, Süß, T,
Nagel, L, Lankes, S, Brinkmann, A (2016)
Accelerating Application Migration in HPC. In
, pp.663-673, ISBN: 9783319460789. DOI:
10.1007/978-3-319-46079-6_46.
Süß, T, Döring, N, Gad, R,
Nagel, L, Brinkmann, A, Feld, D, Schricker, E, Soddemann, T (2016) Impact of the Scheduling Strategy in Heterogeneous Systems That Provide Co-Scheduling. In
1st COSH Workshop on Co-Scheduling of HPC Applications, COSH@HiPEAC 2016, Prague, Czech Republic.
Berenbrink, P, Brinkmann, A, Elsasser, R, Friedetzky, T,
Nagel, L (2015)
Randomized Renaming in Shared Memory Systems. In
2015 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2015 IEEE International Parallel and Distributed Processing Symposium, pp.542-549, DOI:
10.1109/ipdps.2015.77.
Mäsker, M,
Nagel, L, Brinkmann, A, Lotfifar, F, Johnson, M (2015)
Smart grid-aware scheduling in data centres. In
2015 Sustainable Internet and ICT for Sustainability (SustainIT), pp.1-9, DOI:
10.1109/sustainit.2015.7101362.
Grawinkel, M,
Nagel, L, Mäsker, M, Padua, F, Brinkmann, A, Sorth, L (2015) Analysis of the ECMWF Storage Landscape. In
13th USENIX Conference on File and Storage Technologies, FAST 2015, Santa Clara, CA, USA.
Kohne, A, Spohr, M,
Nagel, L, Spinczyk, O (2014)
FederatedCloudSim. In
Middleware '14: 15th International Middleware Conference, Proceedings of the 2nd International Workshop on CrossCloud Systems, pp.1-5, DOI:
10.1145/2676662.2676674.
Brinkmann, A, Kling, P, Meyer auf der Heide, F,
Nagel, L, Riechers, S, Süß, T (2014)
Scheduling shared continuous resources on many-cores. In
SPAA '14: 26th ACM Symposium on Parallelism in Algorithms and Architectures, Proceedings of the 26th ACM symposium on Parallelism in algorithms and architectures, pp.128-137, DOI:
10.1145/2612669.2612698.
Fiehe, C, Litvina, A, Tonn, J, Wu, J, Scheel, M, Brinkmann, A,
Nagel, L, Narayanan, K, Zoth, C, Goltz, H-J, Unger, S, Thronicke, W, Pursche, F (2014)
Building a Medical Research Cloud in the EASI-CLOUDS Project. In
2014 6th International Workshop on Science Gateways (IWSG), 2014 6th International Workshop on Science Gateways, pp.36-41, DOI:
10.1109/iwsg.2014.13.
Pickartz, S, Gad, R, Lankes, S,
Nagel, L, Süß, T, Brinkmann, A, Krempel, S (2014)
Migration Techniques in HPC Environments. In
, pp.486-497, ISBN: 9783319143125. DOI:
10.1007/978-3-319-14313-2_41.
Brinkmann, A, Fiehe, C, Litvina, A, Luck, I,
Nagel, L, Narayanan, K, Ostermair, F, Thronicke, W (2013)
Scalable Monitoring System for Clouds. In
2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing (UCC), 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, pp.351-356, DOI:
10.1109/ucc.2013.103.
Berenbrink, P, Brinkmann, A, Friedetzky, T, Meister, D,
Nagel, L (2013)
Distributing Storage in Cloud Environments. In
2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum, pp.963-973, DOI:
10.1109/ipdpsw.2013.148.
Berenbrink, P, Czumaj, A, Englert, M, Friedetzky, T,
Nagel, L (2012)
Multiple-Choice Balanced Allocation in (Almost) Parallel. In
, pp.411-422, ISBN: 9783642325113. DOI:
10.1007/978-3-642-32512-0_35.
Berenbrink, P, Elsässer, R, Friedetzky, T,
Nagel, L, Sauerwald, T (2011)
Faster Coupon Collecting via Replication with Applications in Gossiping. In
, pp.72-83, ISBN: 9783642229923. DOI:
10.1007/978-3-642-22993-0_10.
Berenbrink, P, Brinkmann, A, Friedetzky, T,
Nagel, L (2010)
Balls into bins with related random choices. In
SPAA 10: 22nd ACM Symposium on Parallelism in Algorithms and Architectures, Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures, pp.100-105, DOI:
10.1145/1810479.1810500.
Berenbrink, P, Brinkmann, A, Friedetzky, T,
Nagel, L (2010)
Balls into non-uniform bins. In
2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS), 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS), pp.1-10, DOI:
10.1109/ipdps.2010.5470355.
Dantchev, S, Friedetzky, T,
Nagel, L (2009)
Sublinear-Time Algorithms for Tournament Graphs. In
, pp.459-471, ISBN: 9783642028816. DOI:
10.1007/978-3-642-02882-3_46.
