[{"abstract":[{"text":"In this paper we present and analyze HSkip+, a self-stabilizing overlay network for nodes with arbitrary heterogeneous bandwidths. HSkip+ has the same topology as the Skip+ graph proposed by Jacob et al. [PODC 2009] but its self-stabilization mechanism significantly outperforms the self-stabilization mechanism proposed for Skip+. Also, the nodes are now ordered according to their bandwidths and not according to their identifiers. Various other solutions have already been proposed for overlay networks with heterogeneous bandwidths, but they are not self-stabilizing. In addition to HSkip+ being self-stabilizing, its performance is on par with the best previous bounds on the time and work for joining or leaving a network of peers of logarithmic diameter and degree and arbitrary bandwidths. Also, the dilation and congestion for routing messages is on par with the best previous bounds for such networks, so that HSkip+ combines the advantages of both worlds. Our theoretical investigations are backed by simulations demonstrating that HSkip+ is indeed performing much better than Skip+ and working correctly under high churn rates.","lang":"eng"}],"project":[{"name":"SFB 901","_id":"1"},{"_id":"2","name":"SFB 901 - Project Area A"},{"_id":"5","name":"SFB 901 - Subproject A1"}],"publication":"Proceedings of the 14th IEEE International Conference on Peer-to-Peer Computing (P2P)","file_date_updated":"2018-03-16T11:34:00Z","citation":{"ama":"Feldotto M, Scheideler C, Graffi K. HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths. In: <i>Proceedings of the 14th IEEE International Conference on Peer-to-Peer Computing (P2P)</i>. ; 2014:1-10. doi:<a href=\"https://doi.org/10.1109/P2P.2014.6934300\">10.1109/P2P.2014.6934300</a>","bibtex":"@inproceedings{Feldotto_Scheideler_Graffi_2014, title={HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths}, DOI={<a href=\"https://doi.org/10.1109/P2P.2014.6934300\">10.1109/P2P.2014.6934300</a>}, booktitle={Proceedings of the 14th IEEE International Conference on Peer-to-Peer Computing (P2P)}, author={Feldotto, Matthias and Scheideler, Christian and Graffi, Kalman}, year={2014}, pages={1–10} }","mla":"Feldotto, Matthias, et al. “HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths.” <i>Proceedings of the 14th IEEE International Conference on Peer-to-Peer Computing (P2P)</i>, 2014, pp. 1–10, doi:<a href=\"https://doi.org/10.1109/P2P.2014.6934300\">10.1109/P2P.2014.6934300</a>.","short":"M. Feldotto, C. Scheideler, K. Graffi, in: Proceedings of the 14th IEEE International Conference on Peer-to-Peer Computing (P2P), 2014, pp. 1–10.","chicago":"Feldotto, Matthias, Christian Scheideler, and Kalman Graffi. “HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths.” In <i>Proceedings of the 14th IEEE International Conference on Peer-to-Peer Computing (P2P)</i>, 1–10, 2014. <a href=\"https://doi.org/10.1109/P2P.2014.6934300\">https://doi.org/10.1109/P2P.2014.6934300</a>.","apa":"Feldotto, M., Scheideler, C., &#38; Graffi, K. (2014). HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths. In <i>Proceedings of the 14th IEEE International Conference on Peer-to-Peer Computing (P2P)</i> (pp. 1–10). <a href=\"https://doi.org/10.1109/P2P.2014.6934300\">https://doi.org/10.1109/P2P.2014.6934300</a>","ieee":"M. Feldotto, C. Scheideler, and K. Graffi, “HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths,” in <i>Proceedings of the 14th IEEE International Conference on Peer-to-Peer Computing (P2P)</i>, 2014, pp. 1–10."},"type":"conference","department":[{"_id":"79"},{"_id":"63"},{"_id":"541"}],"external_id":{"arxiv":["1408.0395"]},"file":[{"content_type":"application/pdf","success":1,"file_id":"1361","date_updated":"2018-03-16T11:34:00Z","relation":"main_file","access_level":"closed","file_size":472321,"file_name":"412-FSG2014P2P.pdf","date_created":"2018-03-16T11:34:00Z","creator":"florida"}],"date_created":"2017-10-17T12:42:12Z","date_updated":"2022-01-06T07:00:20Z","has_accepted_license":"1","year":"2014","status":"public","title":"HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths","author":[{"full_name":"Feldotto, Matthias","first_name":"Matthias","orcid":"0000-0003-1348-6516","last_name":"Feldotto","id":"14052"},{"id":"20792","first_name":"Christian","last_name":"Scheideler","full_name":"Scheideler, Christian"},{"full_name":"Graffi, Kalman","first_name":"Kalman","last_name":"Graffi"}],"ddc":["040"],"doi":"10.1109/P2P.2014.6934300","user_id":"14052","page":"1-10","_id":"412"},{"publisher":"Universität Paderborn","_id":"431","user_id":"477","ddc":["040"],"author":[{"full_name":"Kling, Peter","last_name":"Kling","first_name":"Peter"}],"status":"public","title":"Energy-efficient Scheduling Algorithms","year":"2014","has_accepted_license":"1","date_updated":"2022-01-06T07:00:52Z","date_created":"2017-10-17T12:42:15Z","file":[{"date_created":"2018-03-16T11:31:29Z","creator":"florida","file_id":"1356","success":1,"content_type":"application/pdf","relation":"main_file","date_updated":"2018-03-16T11:31:29Z","file_name":"431-Peter_Kling_PhDThesis_01.pdf","access_level":"closed","file_size":792106}],"department":[{"_id":"63"}],"type":"dissertation","citation":{"short":"P. Kling, Energy-Efficient Scheduling Algorithms, Universität Paderborn, 2014.","chicago":"Kling, Peter. <i>Energy-Efficient Scheduling Algorithms</i>. Universität Paderborn, 2014.","apa":"Kling, P. (2014). <i>Energy-efficient Scheduling Algorithms</i>. Universität Paderborn.","ieee":"P. Kling, <i>Energy-efficient Scheduling Algorithms</i>. Universität Paderborn, 2014.","ama":"Kling P. <i>Energy-Efficient Scheduling Algorithms</i>. Universität Paderborn; 2014.","bibtex":"@book{Kling_2014, title={Energy-efficient Scheduling Algorithms}, publisher={Universität Paderborn}, author={Kling, Peter}, year={2014} }","mla":"Kling, Peter. <i>Energy-Efficient Scheduling Algorithms</i>. Universität Paderborn, 2014."},"supervisor":[{"last_name":"Meyer auf der Heide","first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm","id":"15523"}],"file_date_updated":"2018-03-16T11:31:29Z","project":[{"name":"SFB 901","_id":"1"},{"name":"SFB 901 - Subprojekt C2","_id":"14"},{"name":"SFB 901 - Project Area C","_id":"4"}],"abstract":[{"text":"In meiner Dissertation besch{\\\"a}ftige ich mich mit dem Entwurf und der Analyse energieeffizienter Schedulingalgorithmen, insbesondere f{\\\"u}r sogenannte Speed-Scaling Modelle. Diese stellen das theoretische Pendant von Techniken wie AMDs PowerNOW! und Intels SpeedStep dar, welche es erlauben die Geschwindigkeit von Prozessoren zur Laufzeit an die derzeitigen Bedingungen anzupassen. Theoretische Untersuchungen solcher Modelle sind auf eine Arbeit von Yao, Demers und Shenker (FOCS'95) zur{\\\"u}ckzuf{\\\"u}hren. Hier kombinieren die Autoren klassisches Deadline-Scheduling mit einem Prozessor der Speed-Scaling beherrscht. Es gilt Jobs verschiedener Gr{\\\"o}ße fristgerecht abzuarbeiten und die dabei verwendete Energie zu minimieren. Der Energieverbrauch des Prozessors wird durch eine konvexe Funktion $\\POW\\colon\\R_{\\geq0}\\to\\R_{\\geq0}$ modelliert, welche die Geschwindigkeit auf den Energieverbrauch abbildet.Meine Dissertation betrachtet verschiedene Varianten des urspr{\\\"u}nglichen Speed-Scaling Modells. Forschungsrelevante Ergebnisse sind in den Kapiteln 3 bis 6 zu finden und erstrecken sich {\\\"u}ber die im Folgenden beschriebenen Aspekte:- Kapitel 3 und 4 betrachten verschiedene \\emph{Price-Collecting} Varianten des Originalproblems. Hier d{\\\"u}rfen einzelne Deadlines verfehlt werden, sofern eine jobabh{\\\"a}ngige Strafe gezahlt wird. Ich entwerfe insbesondere Online-Algorithmen mit einer beweisbar guten Competitiveness. Dabei liefern meine Ergebnisse substantielle Verbesserungen bestehender Arbeiten und erweitern diese unter Anderem auf Szenarien mit mehreren Prozessoren.- In Kapitel 5 wird statt des klassischen Deadline-Schedulings eine Linearkombination der durchschnittlichen Antwortzeit und des Energieverbrauchs betrachtet. Die Frage, ob dieses Problem NP-schwer ist, stellt eine der zentralen Forschungsfragen in diesem Gebiet dar. F{\\\"u}r eine relaxierte Form dieser Frage entwerfe ich einen effizienter Algorithmus und beweise seine Optimalit{\\\"a}t.- Das letzte Kapitel betrachtet ein Modell, welches – auf den ersten Blick – nicht direkt zur Speed-Scaling Literatur z{\\\"a}hlt. Hier geht es stattdessen um ein allgemeines Resource-Constrained Scheduling, in dem sich die Prozessoren zusammen eine gemeinsame, beliebig aufteilbare Ressource teilen. Ich untersuche die Komplexit{\\\"a}t des Problems und entwerfe verschiedene Approximationsalgorithmen.","lang":"eng"}]},{"has_accepted_license":"1","status":"public","user_id":"477","ddc":["040"],"page":"63--74","_id":"435","project":[{"name":"SFB 901","_id":"1"},{"name":"SFB 901 - Subprojekt C4","_id":"16"},{"_id":"14","name":"SFB 901 - Subproject C2"},{"_id":"4","name":"SFB 901 - Project Area C"}],"file_date_updated":"2018-03-16T11:30:23Z","citation":{"ama":"Antoniadis A, Barcelo N, Consuegra M, et al. Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules. In: <i>Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS)</i>. LIPIcs. ; 2014:63--74. doi:<a href=\"https://doi.org/10.4230/LIPIcs.STACS.2014.63\">10.4230/LIPIcs.STACS.2014.63</a>","bibtex":"@inproceedings{Antoniadis_Barcelo_Consuegra_Kling_Nugent_Pruhs_Scquizzato_2014, series={LIPIcs}, title={Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules}, DOI={<a href=\"https://doi.org/10.4230/LIPIcs.STACS.2014.63\">10.4230/LIPIcs.STACS.2014.63</a>}, booktitle={Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS)}, author={Antoniadis, Antonios and Barcelo, Neal and Consuegra, Mario and Kling, Peer and Nugent, Michael and Pruhs, Kirk and Scquizzato, Michele}, year={2014}, pages={63--74}, collection={LIPIcs} }","mla":"Antoniadis, Antonios, et al. “Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules.” <i>Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS)</i>, 2014, pp. 63--74, doi:<a href=\"https://doi.org/10.4230/LIPIcs.STACS.2014.63\">10.4230/LIPIcs.STACS.2014.63</a>.","short":"A. Antoniadis, N. Barcelo, M. Consuegra, P. Kling, M. Nugent, K. Pruhs, M. Scquizzato, in: Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS), 2014, pp. 63--74.","chicago":"Antoniadis, Antonios, Neal Barcelo, Mario Consuegra, Peer Kling, Michael Nugent, Kirk Pruhs, and Michele Scquizzato. “Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules.” In <i>Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS)</i>, 63--74. LIPIcs, 2014. <a href=\"https://doi.org/10.4230/LIPIcs.STACS.2014.63\">https://doi.org/10.4230/LIPIcs.STACS.2014.63</a>.","apa":"Antoniadis, A., Barcelo, N., Consuegra, M., Kling, P., Nugent, M., Pruhs, K., &#38; Scquizzato, M. (2014). Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules. In <i>Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS)</i> (pp. 63--74). <a href=\"https://doi.org/10.4230/LIPIcs.STACS.2014.63\">https://doi.org/10.4230/LIPIcs.STACS.2014.63</a>","ieee":"A. Antoniadis <i>et al.</i>, “Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules,” in <i>Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS)</i>, 2014, pp. 63--74."},"date_updated":"2022-01-06T07:00:58Z","title":"Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules","year":"2014","author":[{"full_name":"Antoniadis, Antonios","last_name":"Antoniadis","first_name":"Antonios"},{"first_name":"Neal","last_name":"Barcelo","full_name":"Barcelo, Neal"},{"full_name":"Consuegra, Mario","last_name":"Consuegra","first_name":"Mario"},{"full_name":"Kling, Peer","last_name":"Kling","first_name":"Peer"},{"full_name":"Nugent, Michael","first_name":"Michael","last_name":"Nugent"},{"first_name":"Kirk","last_name":"Pruhs","full_name":"Pruhs, Kirk"},{"first_name":"Michele","last_name":"Scquizzato","full_name":"Scquizzato, Michele"}],"doi":"10.4230/LIPIcs.STACS.2014.63","series_title":"LIPIcs","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"We give a polynomial time algorithm to compute an optimal energy and fractional weighted flow trade-off schedule for a speed-scalable processor with discrete speeds.Our algorithm uses a geometric approach that is based on structural properties obtained from a primal-dual formulation of the problem."}],"publication":"Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS)","type":"conference","department":[{"_id":"63"}],"file":[{"date_created":"2018-03-16T11:30:23Z","creator":"florida","file_id":"1354","content_type":"application/pdf","success":1,"file_name":"435-Kling_C2_STACS2014.pdf","access_level":"closed","file_size":525851,"relation":"main_file","date_updated":"2018-03-16T11:30:23Z"}],"date_created":"2017-10-17T12:42:16Z"},{"citation":{"apa":"Flocchini, P., Gao, J., Kranakis, E., &#38; Meyer auf der Heide, F. (Eds.). (2014). <i>Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013</i> (Vol. 8243). Berlin, Heidelberg: Springer. <a href=\"https://doi.org/10.1007/978-3-642-45346-5\">https://doi.org/10.1007/978-3-642-45346-5</a>","ieee":"P. Flocchini, J. Gao, E. Kranakis, and F. Meyer auf der Heide, Eds., <i>Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013</i>, vol. 8243. Berlin, Heidelberg: Springer, 2014.","short":"P. Flocchini, J. Gao, E. Kranakis, F. Meyer auf der Heide, eds., Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Springer, Berlin, Heidelberg, 2014.","chicago":"Flocchini, Paola, Jie Gao, Evangelos Kranakis, and Friedhelm Meyer auf der Heide, eds. <i>Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013</i>. Vol. 8243. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer, 2014. <a href=\"https://doi.org/10.1007/978-3-642-45346-5\">https://doi.org/10.1007/978-3-642-45346-5</a>.","mla":"Flocchini, Paola, et al., editors. <i>Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013</i>. Vol. 8243, Springer, 2014, doi:<a href=\"https://doi.org/10.1007/978-3-642-45346-5\">10.1007/978-3-642-45346-5</a>.","ama":"Flocchini P, Gao J, Kranakis E, Meyer auf der Heide F, eds. <i>Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013</i>. Vol 8243. Berlin, Heidelberg: Springer; 2014. doi:<a href=\"https://doi.org/10.1007/978-3-642-45346-5\">10.1007/978-3-642-45346-5</a>","bibtex":"@book{Flocchini_Gao_Kranakis_Meyer auf der Heide_2014, place={Berlin, Heidelberg}, series={Lecture Notes in Computer Science}, title={Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013}, volume={8243}, DOI={<a href=\"https://doi.org/10.1007/978-3-642-45346-5\">10.1007/978-3-642-45346-5</a>}, publisher={Springer}, year={2014}, collection={Lecture Notes in Computer Science} }"},"date_created":"2020-04-27T10:31:57Z","place":"Berlin, Heidelberg","department":[{"_id":"63"}],"type":"book_editor","publication_identifier":{"issn":["0302-9743","1611-3349"],"isbn":["9783642453458","9783642453465"]},"year":"2014","title":"Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013","status":"public","intvolume":"      8243","publication_status":"published","date_updated":"2022-01-06T06:52:58Z","_id":"16870","publisher":"Springer","language":[{"iso":"eng"}],"series_title":"Lecture Notes in Computer Science","volume":8243,"editor":[{"last_name":"Flocchini","first_name":"Paola","full_name":"Flocchini, Paola"},{"last_name":"Gao","first_name":"Jie","full_name":"Gao, Jie"},{"last_name":"Kranakis","first_name":"Evangelos","full_name":"Kranakis, Evangelos"},{"id":"15523","last_name":"Meyer auf der Heide","first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm"}],"user_id":"15415","doi":"10.1007/978-3-642-45346-5"},{"publication_identifier":{"issn":["0302-9743","1611-3349"],"isbn":["9783319144719","9783319144726"]},"author":[{"last_name":"Lukovszki","first_name":"Tamás","full_name":"Lukovszki, Tamás"},{"last_name":"Meyer auf der Heide","first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm","id":"15523"}],"year":"2014","title":"Fast Collisionless Pattern Formation by Anonymous, Position-Aware Robots","status":"public","date_updated":"2022-01-06T06:52:50Z","publication_status":"published","_id":"16394","language":[{"iso":"eng"}],"doi":"10.1007/978-3-319-14472-6_17","user_id":"15415","citation":{"mla":"Lukovszki, Tamás, and Friedhelm Meyer auf der Heide. “Fast Collisionless Pattern Formation by Anonymous, Position-Aware Robots.” <i>Lecture Notes in Computer Science</i>, 2014, doi:<a href=\"https://doi.org/10.1007/978-3-319-14472-6_17\">10.1007/978-3-319-14472-6_17</a>.","bibtex":"@inbook{Lukovszki_Meyer auf der Heide_2014, place={Cham}, title={Fast Collisionless Pattern Formation by Anonymous, Position-Aware Robots}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-14472-6_17\">10.1007/978-3-319-14472-6_17</a>}, booktitle={Lecture Notes in Computer Science}, author={Lukovszki, Tamás and Meyer auf der Heide, Friedhelm}, year={2014} }","ama":"Lukovszki T, Meyer auf der Heide F. Fast Collisionless Pattern Formation by Anonymous, Position-Aware Robots. In: <i>Lecture Notes in Computer Science</i>. Cham; 2014. doi:<a href=\"https://doi.org/10.1007/978-3-319-14472-6_17\">10.1007/978-3-319-14472-6_17</a>","ieee":"T. Lukovszki and F. Meyer auf der Heide, “Fast Collisionless Pattern Formation by Anonymous, Position-Aware Robots,” in <i>Lecture Notes in Computer Science</i>, Cham, 2014.","apa":"Lukovszki, T., &#38; Meyer auf der Heide, F. (2014). Fast Collisionless Pattern Formation by Anonymous, Position-Aware Robots. In <i>Lecture Notes in Computer Science</i>. Cham. <a href=\"https://doi.org/10.1007/978-3-319-14472-6_17\">https://doi.org/10.1007/978-3-319-14472-6_17</a>","short":"T. Lukovszki, F. Meyer auf der Heide, in: Lecture Notes in Computer Science, Cham, 2014.","chicago":"Lukovszki, Tamás, and Friedhelm Meyer auf der Heide. “Fast Collisionless Pattern Formation by Anonymous, Position-Aware Robots.” In <i>Lecture Notes in Computer Science</i>. Cham, 2014. <a href=\"https://doi.org/10.1007/978-3-319-14472-6_17\">https://doi.org/10.1007/978-3-319-14472-6_17</a>."},"publication":"Lecture Notes in Computer Science","place":"Cham","date_created":"2020-04-03T07:58:53Z","department":[{"_id":"63"}],"type":"book_chapter"},{"citation":{"apa":"Abshoff, S., &#38; Meyer auf der Heide, F. (2014). Continuous Aggregation in Dynamic Ad-Hoc Networks. In <i>Structural Information and Communication Complexity</i>. Cham. <a href=\"https://doi.org/10.1007/978-3-319-09620-9_16\">https://doi.org/10.1007/978-3-319-09620-9_16</a>","ieee":"S. Abshoff and F. Meyer auf der Heide, “Continuous Aggregation in Dynamic Ad-Hoc Networks,” in <i>Structural Information and Communication Complexity</i>, Cham, 2014.","short":"S. Abshoff, F. Meyer auf der Heide, in: Structural Information and Communication Complexity, Cham, 2014.","chicago":"Abshoff, Sebastian, and Friedhelm Meyer auf der Heide. “Continuous Aggregation in Dynamic Ad-Hoc Networks.” In <i>Structural Information and Communication Complexity</i>. Cham, 2014. <a href=\"https://doi.org/10.1007/978-3-319-09620-9_16\">https://doi.org/10.1007/978-3-319-09620-9_16</a>.","mla":"Abshoff, Sebastian, and Friedhelm Meyer auf der Heide. “Continuous Aggregation in Dynamic Ad-Hoc Networks.” <i>Structural Information and Communication Complexity</i>, 2014, doi:<a href=\"https://doi.org/10.1007/978-3-319-09620-9_16\">10.1007/978-3-319-09620-9_16</a>.","ama":"Abshoff S, Meyer auf der Heide F. Continuous Aggregation in Dynamic Ad-Hoc Networks. In: <i>Structural Information and Communication Complexity</i>. Cham; 2014. doi:<a href=\"https://doi.org/10.1007/978-3-319-09620-9_16\">10.1007/978-3-319-09620-9_16</a>","bibtex":"@inbook{Abshoff_Meyer auf der Heide_2014, place={Cham}, title={Continuous Aggregation in Dynamic Ad-Hoc Networks}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-09620-9_16\">10.1007/978-3-319-09620-9_16</a>}, booktitle={Structural Information and Communication Complexity}, author={Abshoff, Sebastian and Meyer auf der Heide, Friedhelm}, year={2014} }"},"publication":"Structural Information and Communication Complexity","place":"Cham","date_created":"2020-04-03T09:00:16Z","department":[{"_id":"63"}],"type":"book_chapter","publication_identifier":{"isbn":["9783319096193","9783319096209"],"issn":["0302-9743","1611-3349"]},"author":[{"full_name":"Abshoff, Sebastian","first_name":"Sebastian","last_name":"Abshoff"},{"first_name":"Friedhelm","last_name":"Meyer auf der Heide","full_name":"Meyer auf der Heide, Friedhelm","id":"15523"}],"year":"2014","title":"Continuous Aggregation in Dynamic Ad-Hoc Networks","status":"public","date_updated":"2022-01-06T06:52:50Z","publication_status":"published","language":[{"iso":"eng"}],"_id":"16395","doi":"10.1007/978-3-319-09620-9_16","user_id":"15415"},{"department":[{"_id":"63"},{"_id":"238"}],"type":"journal_article","date_created":"2020-10-12T13:21:53Z","citation":{"ieee":"B. Mertsching, M. Divband Soorati, and T. Kotthauser, “Automatic Reconstruction of Polygonal Room Models from 3D Point Clouds,” <i>IEEE International Conference on Robotics and Biomimetics (ROBIO)</i>, pp. 661–667, 2013.","apa":"Mertsching, B., Divband Soorati, M., &#38; Kotthauser, T. (2013). Automatic Reconstruction of Polygonal Room Models from 3D Point Clouds. <i>IEEE International Conference on Robotics and Biomimetics (ROBIO)</i>, 661–667.","short":"B. Mertsching, M. Divband Soorati, T. Kotthauser, IEEE International Conference on Robotics and Biomimetics (ROBIO) (2013) 661–667.","chicago":"Mertsching, Bärbel, Mohammad Divband Soorati, and Tobias Kotthauser. “Automatic Reconstruction of Polygonal Room Models from 3D Point Clouds.” <i>IEEE International Conference on Robotics and Biomimetics (ROBIO)</i>, 2013, 661–67.","mla":"Mertsching, Bärbel, et al. “Automatic Reconstruction of Polygonal Room Models from 3D Point Clouds.” <i>IEEE International Conference on Robotics and Biomimetics (ROBIO)</i>, 2013, pp. 661–67.","bibtex":"@article{Mertsching_Divband Soorati_Kotthauser_2013, title={Automatic Reconstruction of Polygonal Room Models from 3D Point Clouds}, journal={IEEE International Conference on Robotics and Biomimetics (ROBIO)}, author={Mertsching, Bärbel and Divband Soorati, Mohammad and Kotthauser, Tobias}, year={2013}, pages={661–667} }","ama":"Mertsching B, Divband Soorati M, Kotthauser T. Automatic Reconstruction of Polygonal Room Models from 3D Point Clouds. <i>IEEE International Conference on Robotics and Biomimetics (ROBIO)</i>. 2013:661-667."},"publication":"IEEE International Conference on Robotics and Biomimetics (ROBIO)","user_id":"15415","language":[{"iso":"eng"}],"_id":"19981","page":"661-667","date_updated":"2022-01-06T06:54:17Z","author":[{"last_name":"Mertsching","first_name":"Bärbel","full_name":"Mertsching, Bärbel"},{"last_name":"Divband Soorati","first_name":"Mohammad","full_name":"Divband Soorati, Mohammad"},{"first_name":"Tobias","last_name":"Kotthauser","full_name":"Kotthauser, Tobias"}],"status":"public","title":"Automatic Reconstruction of Polygonal Room Models from 3D Point Clouds","year":"2013"},{"date_created":"2020-10-21T08:41:17Z","type":"journal_article","department":[{"_id":"63"},{"_id":"238"}],"publication":"Bulletin of Mathematical Biology","issue":"7","citation":{"ieee":"H. Hamann, I. Karsai, and T. Schmickl, “Time delay implies cost on task switching: A model to investigate the efficiency of task partitioning,” <i>Bulletin of Mathematical Biology</i>, vol. 75, no. 7, pp. 1181–1206, 2013.","apa":"Hamann, H., Karsai, I., &#38; Schmickl, T. (2013). Time delay implies cost on task switching: A model to investigate the efficiency of task partitioning. <i>Bulletin of Mathematical Biology</i>, <i>75</i>(7), 1181–1206. <a href=\"https://doi.org/10.1007/s11538-013-9851-4 \">https://doi.org/10.1007/s11538-013-9851-4 </a>","short":"H. Hamann, I. Karsai, T. Schmickl, Bulletin of Mathematical Biology 75 (2013) 1181–1206.","chicago":"Hamann, Heiko, Istvan Karsai, and Thomas Schmickl. “Time Delay Implies Cost on Task Switching: A Model to Investigate the Efficiency of Task Partitioning.” <i>Bulletin of Mathematical Biology</i> 75, no. 7 (2013): 1181–1206. <a href=\"https://doi.org/10.1007/s11538-013-9851-4 \">https://doi.org/10.1007/s11538-013-9851-4 </a>.","mla":"Hamann, Heiko, et al. “Time Delay Implies Cost on Task Switching: A Model to Investigate the Efficiency of Task Partitioning.” <i>Bulletin of Mathematical Biology</i>, vol. 75, no. 7, 2013, pp. 1181–206, doi:<a href=\"https://doi.org/10.1007/s11538-013-9851-4 \">10.1007/s11538-013-9851-4 </a>.","bibtex":"@article{Hamann_Karsai_Schmickl_2013, title={Time delay implies cost on task switching: A model to investigate the efficiency of task partitioning}, volume={75}, DOI={<a href=\"https://doi.org/10.1007/s11538-013-9851-4 \">10.1007/s11538-013-9851-4 </a>}, number={7}, journal={Bulletin of Mathematical Biology}, author={Hamann, Heiko and Karsai, Istvan and Schmickl, Thomas}, year={2013}, pages={1181–1206} }","ama":"Hamann H, Karsai I, Schmickl T. Time delay implies cost on task switching: A model to investigate the efficiency of task partitioning. <i>Bulletin of Mathematical Biology</i>. 2013;75(7):1181-1206. doi:<a href=\"https://doi.org/10.1007/s11538-013-9851-4 \">10.1007/s11538-013-9851-4 </a>"},"page":"1181-1206","_id":"20148","language":[{"iso":"eng"}],"doi":"10.1007/s11538-013-9851-4 ","user_id":"15415","volume":75,"title":"Time delay implies cost on task switching: A model to investigate the efficiency of task partitioning","year":"2013","status":"public","author":[{"first_name":"Heiko","last_name":"Hamann","full_name":"Hamann, Heiko"},{"first_name":"Istvan","last_name":"Karsai","full_name":"Karsai, Istvan"},{"last_name":"Schmickl","first_name":"Thomas","full_name":"Schmickl, Thomas"}],"date_updated":"2022-01-06T06:54:20Z","intvolume":"        75"},{"date_updated":"2022-01-06T06:54:20Z","intvolume":"        50","year":"2013","status":"public","title":"Algorithmic Requirements for Swarm Intelligence in Differently Coupled Collective Systems","author":[{"full_name":"Hamann, Heiko","first_name":"Heiko","last_name":"Hamann"},{"last_name":"Schmickl","first_name":"Thomas","full_name":"Schmickl, Thomas"},{"full_name":"Stradner, Jürgen","last_name":"Stradner","first_name":"Jürgen"},{"full_name":"Crailsheim, Karl","last_name":"Crailsheim","first_name":"Karl"},{"full_name":"Thenius, Ronald","last_name":"Thenius","first_name":"Ronald"},{"first_name":"Payam","last_name":"Zahadat","full_name":"Zahadat, Payam"}],"doi":"10.1016/j.chaos.2013.01.011","user_id":"15415","volume":50,"page":"100-114","language":[{"iso":"eng"}],"_id":"20150","publication":"Chaos, Solitons & Fractals","citation":{"chicago":"Hamann, Heiko, Thomas Schmickl, Jürgen Stradner, Karl Crailsheim, Ronald Thenius, and Payam Zahadat. “Algorithmic Requirements for Swarm Intelligence in Differently Coupled Collective Systems.” <i>Chaos, Solitons &#38; Fractals</i> 50 (2013): 100–114. <a href=\"https://doi.org/10.1016/j.chaos.2013.01.011\">https://doi.org/10.1016/j.chaos.2013.01.011</a>.","short":"H. Hamann, T. Schmickl, J. Stradner, K. Crailsheim, R. Thenius, P. Zahadat, Chaos, Solitons &#38; Fractals 50 (2013) 100–114.","ieee":"H. Hamann, T. Schmickl, J. Stradner, K. Crailsheim, R. Thenius, and P. Zahadat, “Algorithmic Requirements for Swarm Intelligence in Differently Coupled Collective Systems,” <i>Chaos, Solitons &#38; Fractals</i>, vol. 50, pp. 100–114, 2013.","apa":"Hamann, H., Schmickl, T., Stradner, J., Crailsheim, K., Thenius, R., &#38; Zahadat, P. (2013). Algorithmic Requirements for Swarm Intelligence in Differently Coupled Collective Systems. <i>Chaos, Solitons &#38; Fractals</i>, <i>50</i>, 100–114. <a href=\"https://doi.org/10.1016/j.chaos.2013.01.011\">https://doi.org/10.1016/j.chaos.2013.01.011</a>","bibtex":"@article{Hamann_Schmickl_Stradner_Crailsheim_Thenius_Zahadat_2013, title={Algorithmic Requirements for Swarm Intelligence in Differently Coupled Collective Systems}, volume={50}, DOI={<a href=\"https://doi.org/10.1016/j.chaos.2013.01.011\">10.1016/j.chaos.2013.01.011</a>}, journal={Chaos, Solitons &#38; Fractals}, author={Hamann, Heiko and Schmickl, Thomas and Stradner, Jürgen and Crailsheim, Karl and Thenius, Ronald and Zahadat, Payam}, year={2013}, pages={100–114} }","ama":"Hamann H, Schmickl T, Stradner J, Crailsheim K, Thenius R, Zahadat P. Algorithmic Requirements for Swarm Intelligence in Differently Coupled Collective Systems. <i>Chaos, Solitons &#38; Fractals</i>. 2013;50:100-114. doi:<a href=\"https://doi.org/10.1016/j.chaos.2013.01.011\">10.1016/j.chaos.2013.01.011</a>","mla":"Hamann, Heiko, et al. “Algorithmic Requirements for Swarm Intelligence in Differently Coupled Collective Systems.” <i>Chaos, Solitons &#38; Fractals</i>, vol. 50, 2013, pp. 100–14, doi:<a href=\"https://doi.org/10.1016/j.chaos.2013.01.011\">10.1016/j.chaos.2013.01.011</a>."},"type":"journal_article","department":[{"_id":"63"},{"_id":"238"}],"date_created":"2020-10-21T08:46:02Z"},{"publication":"Applications of Evolutionary Computation - 16th European Conference (EvoApplications 2013)","citation":{"bibtex":"@inproceedings{Hamann_Schmickl_Stradner_Schwarzer_Michiels_Esparcia-Alcazar_2013, title={Virtual Spatiality in Agent Controllers: Encoding Compartmentalization}, volume={7835}, DOI={<a href=\"https://doi.org/10.1007/978-3-642-37192-9_58\">10.1007/978-3-642-37192-9_58</a>}, booktitle={Applications of Evolutionary Computation - 16th European Conference (EvoApplications 2013)}, author={Hamann, Heiko and Schmickl, Thomas and Stradner, Jürgen and Schwarzer, Christopher and Michiels, Nico K. and Esparcia-Alcazar, Anna Isabel}, year={2013}, pages={579–588} }","ama":"Hamann H, Schmickl T, Stradner J, Schwarzer C, Michiels NK, Esparcia-Alcazar AI. Virtual Spatiality in Agent Controllers: Encoding Compartmentalization. In: <i>Applications of Evolutionary Computation - 16th European Conference (EvoApplications 2013)</i>. Vol 7835. ; 2013:579-588. doi:<a href=\"https://doi.org/10.1007/978-3-642-37192-9_58\">10.1007/978-3-642-37192-9_58</a>","mla":"Hamann, Heiko, et al. “Virtual Spatiality in Agent Controllers: Encoding Compartmentalization.” <i>Applications of Evolutionary Computation - 16th European Conference (EvoApplications 2013)</i>, vol. 7835, 2013, pp. 579–88, doi:<a href=\"https://doi.org/10.1007/978-3-642-37192-9_58\">10.1007/978-3-642-37192-9_58</a>.","chicago":"Hamann, Heiko, Thomas Schmickl, Jürgen Stradner, Christopher Schwarzer, Nico K. Michiels, and Anna Isabel Esparcia-Alcazar. “Virtual Spatiality in Agent Controllers: Encoding Compartmentalization.” In <i>Applications of Evolutionary Computation - 16th European Conference (EvoApplications 2013)</i>, 7835:579–88, 2013. <a href=\"https://doi.org/10.1007/978-3-642-37192-9_58\">https://doi.org/10.1007/978-3-642-37192-9_58</a>.","short":"H. Hamann, T. Schmickl, J. Stradner, C. Schwarzer, N.K. Michiels, A.I. Esparcia-Alcazar, in: Applications of Evolutionary Computation - 16th European Conference (EvoApplications 2013), 2013, pp. 579–588.","ieee":"H. Hamann, T. Schmickl, J. Stradner, C. Schwarzer, N. K. Michiels, and A. I. Esparcia-Alcazar, “Virtual Spatiality in Agent Controllers: Encoding Compartmentalization,” in <i>Applications of Evolutionary Computation - 16th European Conference (EvoApplications 2013)</i>, 2013, vol. 7835, pp. 579–588.","apa":"Hamann, H., Schmickl, T., Stradner, J., Schwarzer, C., Michiels, N. K., &#38; Esparcia-Alcazar, A. I. (2013). Virtual Spatiality in Agent Controllers: Encoding Compartmentalization. In <i>Applications of Evolutionary Computation - 16th European Conference (EvoApplications 2013)</i> (Vol. 7835, pp. 579–588). <a href=\"https://doi.org/10.1007/978-3-642-37192-9_58\">https://doi.org/10.1007/978-3-642-37192-9_58</a>"},"type":"conference","department":[{"_id":"63"},{"_id":"238"}],"date_created":"2020-10-21T08:53:30Z","date_updated":"2022-01-06T06:54:20Z","intvolume":"      7835","year":"2013","status":"public","title":"Virtual Spatiality in Agent Controllers: Encoding Compartmentalization","author":[{"full_name":"Hamann, Heiko","last_name":"Hamann","first_name":"Heiko"},{"first_name":"Thomas","last_name":"Schmickl","full_name":"Schmickl, Thomas"},{"last_name":"Stradner","first_name":"Jürgen","full_name":"Stradner, Jürgen"},{"first_name":"Christopher","last_name":"Schwarzer","full_name":"Schwarzer, Christopher"},{"first_name":"Nico K.","last_name":"Michiels","full_name":"Michiels, Nico K."},{"full_name":"Esparcia-Alcazar, Anna Isabel","first_name":"Anna Isabel","last_name":"Esparcia-Alcazar"}],"user_id":"15415","doi":"10.1007/978-3-642-37192-9_58","volume":7835,"page":"579-588","language":[{"iso":"eng"}],"_id":"20151"},{"_id":"20160","publisher":"IEEE Press","language":[{"iso":"eng"}],"page":"227-236","doi":"10.1109/SASO.2013.10","user_id":"15415","author":[{"last_name":"Hamann","first_name":"Heiko","full_name":"Hamann, Heiko"}],"title":"A Reductionist Approach to Hypothesis-Catching for the Analysis of Self-Organizing Decision-Making Systems","year":"2013","status":"public","date_updated":"2022-01-06T06:54:20Z","date_created":"2020-10-21T13:48:26Z","department":[{"_id":"63"},{"_id":"238"}],"type":"conference","citation":{"ieee":"H. Hamann, “A Reductionist Approach to Hypothesis-Catching for the Analysis of Self-Organizing Decision-Making Systems,” in <i>7th IEEE Int. Conf. on Self-Adaptive and Self-Organizing Systems (SASO 2013)</i>, 2013, pp. 227–236.","apa":"Hamann, H. (2013). A Reductionist Approach to Hypothesis-Catching for the Analysis of Self-Organizing Decision-Making Systems. In <i>7th IEEE Int. Conf. on Self-Adaptive and Self-Organizing Systems (SASO 2013)</i> (pp. 227–236). IEEE Press. <a href=\"https://doi.org/10.1109/SASO.2013.10\">https://doi.org/10.1109/SASO.2013.10</a>","chicago":"Hamann, Heiko. “A Reductionist Approach to Hypothesis-Catching for the Analysis of Self-Organizing Decision-Making Systems.” In <i>7th IEEE Int. Conf. on Self-Adaptive and Self-Organizing Systems (SASO 2013)</i>, 227–36. IEEE Press, 2013. <a href=\"https://doi.org/10.1109/SASO.2013.10\">https://doi.org/10.1109/SASO.2013.10</a>.","short":"H. Hamann, in: 7th IEEE Int. Conf. on Self-Adaptive and Self-Organizing Systems (SASO 2013), IEEE Press, 2013, pp. 227–236.","mla":"Hamann, Heiko. “A Reductionist Approach to Hypothesis-Catching for the Analysis of Self-Organizing Decision-Making Systems.” <i>7th IEEE Int. Conf. on Self-Adaptive and Self-Organizing Systems (SASO 2013)</i>, IEEE Press, 2013, pp. 227–36, doi:<a href=\"https://doi.org/10.1109/SASO.2013.10\">10.1109/SASO.2013.10</a>.","bibtex":"@inproceedings{Hamann_2013, title={A Reductionist Approach to Hypothesis-Catching for the Analysis of Self-Organizing Decision-Making Systems}, DOI={<a href=\"https://doi.org/10.1109/SASO.2013.10\">10.1109/SASO.2013.10</a>}, booktitle={7th IEEE Int. Conf. on Self-Adaptive and Self-Organizing Systems (SASO 2013)}, publisher={IEEE Press}, author={Hamann, Heiko}, year={2013}, pages={227–236} }","ama":"Hamann H. A Reductionist Approach to Hypothesis-Catching for the Analysis of Self-Organizing Decision-Making Systems. In: <i>7th IEEE Int. Conf. on Self-Adaptive and Self-Organizing Systems (SASO 2013)</i>. IEEE Press; 2013:227-236. doi:<a href=\"https://doi.org/10.1109/SASO.2013.10\">10.1109/SASO.2013.10</a>"},"publication":"7th IEEE Int. Conf. on Self-Adaptive and Self-Organizing Systems (SASO 2013)"},{"citation":{"mla":"Hamann, Heiko, et al. “Speciation Dynamics: Generating Selective Pressure Towards Diversity.” <i>12th European Conference on Artificial Life (ECAL 2013)</i>, MIT Press, 2013.","ama":"Hamann H, Lio P, Miglino O, Nicosia G, Nolfi S, Pavone M. Speciation Dynamics: Generating Selective Pressure Towards Diversity. In: <i>12th European Conference on Artificial Life (ECAL 2013)</i>. MIT Press; 2013.","bibtex":"@inproceedings{Hamann_Lio_Miglino_Nicosia_Nolfi_Pavone_2013, title={Speciation Dynamics: Generating Selective Pressure Towards Diversity}, booktitle={12th European Conference on Artificial Life (ECAL 2013)}, publisher={MIT Press}, author={Hamann, Heiko and Lio, Pietro and Miglino, Orazio and Nicosia, Giuseppe and Nolfi, Stefano and Pavone, Mario}, year={2013} }","apa":"Hamann, H., Lio, P., Miglino, O., Nicosia, G., Nolfi, S., &#38; Pavone, M. (2013). Speciation Dynamics: Generating Selective Pressure Towards Diversity. In <i>12th European Conference on Artificial Life (ECAL 2013)</i>. MIT Press.","ieee":"H. Hamann, P. Lio, O. Miglino, G. Nicosia, S. Nolfi, and M. Pavone, “Speciation Dynamics: Generating Selective Pressure Towards Diversity,” in <i>12th European Conference on Artificial Life (ECAL 2013)</i>, 2013.","chicago":"Hamann, Heiko, Pietro Lio, Orazio Miglino, Giuseppe Nicosia, Stefano Nolfi, and Mario Pavone. “Speciation Dynamics: Generating Selective Pressure Towards Diversity.” In <i>12th European Conference on Artificial Life (ECAL 2013)</i>. MIT Press, 2013.","short":"H. Hamann, P. Lio, O. Miglino, G. Nicosia, S. Nolfi, M. Pavone, in: 12th European Conference on Artificial Life (ECAL 2013), MIT Press, 2013."},"publication":"12th European Conference on Artificial Life (ECAL 2013)","department":[{"_id":"63"},{"_id":"238"}],"type":"conference","date_created":"2020-10-21T13:53:59Z","date_updated":"2022-01-06T06:54:20Z","author":[{"first_name":"Heiko","last_name":"Hamann","full_name":"Hamann, Heiko"},{"full_name":"Lio, Pietro","last_name":"Lio","first_name":"Pietro"},{"last_name":"Miglino","first_name":"Orazio","full_name":"Miglino, Orazio"},{"first_name":"Giuseppe","last_name":"Nicosia","full_name":"Nicosia, Giuseppe"},{"full_name":"Nolfi, Stefano","first_name":"Stefano","last_name":"Nolfi"},{"first_name":"Mario","last_name":"Pavone","full_name":"Pavone, Mario"}],"title":"Speciation Dynamics: Generating Selective Pressure Towards Diversity","status":"public","year":"2013","user_id":"15415","publisher":"MIT Press","_id":"20161","language":[{"iso":"eng"}]},{"intvolume":"         7","date_updated":"2022-01-06T06:54:20Z","author":[{"full_name":"Hamann, Heiko","last_name":"Hamann","first_name":"Heiko"}],"year":"2013","title":"Towards Swarm Calculus: Urn Models of Collective Decisions and Universal Properties of Swarm Performance","status":"public","volume":7,"user_id":"15415","doi":"10.1007/s11721-013-0080-0","language":[{"iso":"eng"}],"_id":"20162","page":"145-172","citation":{"apa":"Hamann, H. (2013). Towards Swarm Calculus: Urn Models of Collective Decisions and Universal Properties of Swarm Performance. <i>Swarm Intelligence</i>, <i>7</i>(3), 145–172. <a href=\"https://doi.org/10.1007/s11721-013-0080-0\">https://doi.org/10.1007/s11721-013-0080-0</a>","ieee":"H. Hamann, “Towards Swarm Calculus: Urn Models of Collective Decisions and Universal Properties of Swarm Performance,” <i>Swarm Intelligence</i>, vol. 7, no. 3, pp. 145–172, 2013.","short":"H. Hamann, Swarm Intelligence 7 (2013) 145–172.","chicago":"Hamann, Heiko. “Towards Swarm Calculus: Urn Models of Collective Decisions and Universal Properties of Swarm Performance.” <i>Swarm Intelligence</i> 7, no. 3 (2013): 145–72. <a href=\"https://doi.org/10.1007/s11721-013-0080-0\">https://doi.org/10.1007/s11721-013-0080-0</a>.","mla":"Hamann, Heiko. “Towards Swarm Calculus: Urn Models of Collective Decisions and Universal Properties of Swarm Performance.” <i>Swarm Intelligence</i>, vol. 7, no. 3, 2013, pp. 145–72, doi:<a href=\"https://doi.org/10.1007/s11721-013-0080-0\">10.1007/s11721-013-0080-0</a>.","ama":"Hamann H. Towards Swarm Calculus: Urn Models of Collective Decisions and Universal Properties of Swarm Performance. <i>Swarm Intelligence</i>. 2013;7(3):145-172. doi:<a href=\"https://doi.org/10.1007/s11721-013-0080-0\">10.1007/s11721-013-0080-0</a>","bibtex":"@article{Hamann_2013, title={Towards Swarm Calculus: Urn Models of Collective Decisions and Universal Properties of Swarm Performance}, volume={7}, DOI={<a href=\"https://doi.org/10.1007/s11721-013-0080-0\">10.1007/s11721-013-0080-0</a>}, number={3}, journal={Swarm Intelligence}, author={Hamann, Heiko}, year={2013}, pages={145–172} }"},"publication":"Swarm Intelligence","issue":"3","department":[{"_id":"63"},{"_id":"238"}],"type":"journal_article","date_created":"2020-10-21T13:57:36Z"},{"date_updated":"2022-01-06T06:53:12Z","intvolume":"       311","title":"Darstellung heterogener 3-D-Szenen in Echtzeit","year":"2013","status":"public","author":[{"full_name":"Petring, Ralf","last_name":"Petring","first_name":"Ralf"},{"first_name":"Benjamin","last_name":"Eikel","full_name":"Eikel, Benjamin"},{"full_name":"Jähn, Claudius","first_name":"Claudius","last_name":"Jähn"},{"id":"146","full_name":"Fischer, Matthias","first_name":"Matthias","last_name":"Fischer"},{"id":"15523","last_name":"Meyer auf der Heide","first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm"}],"user_id":"15415","volume":311,"page":"49--60","series_title":"Verlagsschriftenreihe des Heinz Nixdorf Instituts","_id":"17439","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"Viele virtuelle 3-D-Szenen im industriellen Bereich sind nicht gleichmäßig strukturiert, z.B. weil sie eine stark unterschiedliche Dichteverteilung der Polygone aufweisen. Für solch heterogene Daten existiert kein Algorithmus, der die Gesamtheit der Daten sowohl schnell als auch mit guter Qualität darstellen kann. Die Auswahl der richtigen Algorithmen für einzelne Szenenteile durch einen Experten ist zeitintensiv und in vielen Visualisierungssystemen nicht umzusetzen. Um dieses Problem zu lösen, setzt das hier vorgestellte Multi-Algorithmen-Rendering verschiedene Renderingalgorithmen gleichzeitig ein, um eine virtuelle 3-D-Szene darzustellen. Das Verfahren unterteilt die Szene dafür in einem Vorverarbeitungsschritt automatisch in geeignete Teilregionen und bestimmt deren Eigenschaften. Diese Daten werden zur Laufzeit dazu genutzt, um ständig für den aktuellen Standpunkt des Betrachters eine Abschätzung der Qualität und Laufzeit der zur Auswahl stehenden Renderingalgorithmen zu berechnen. Durch die Lösung eines Optimierungsproblems kann so bei vorgegebener Bildrate durch die passende Zuordnung der Algorithmen zu den Regionen die Bildqualität optimiert werden – bei automatischer Anpassung an die Leistungsfähigkeit der eingesetzten Hardware. In einer experimentellen Evaluierung vergleichen wir die Laufzeit und Bildqualität des Verfahrens mit denen verbreiteter Standardrenderingverfahren."}],"publication":"11. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung","citation":{"apa":"Petring, R., Eikel, B., Jähn, C., Fischer, M., &#38; Meyer auf der Heide, F. (2013). Darstellung heterogener 3-D-Szenen in Echtzeit. In <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung</i> (Vol. 311, pp. 49--60). Paderborn.","ieee":"R. Petring, B. Eikel, C. Jähn, M. Fischer, and F. Meyer auf der Heide, “Darstellung heterogener 3-D-Szenen in Echtzeit,” in <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung</i>, 2013, vol. 311, pp. 49--60.","chicago":"Petring, Ralf, Benjamin Eikel, Claudius Jähn, Matthias Fischer, and Friedhelm Meyer auf der Heide. “Darstellung Heterogener 3-D-Szenen in Echtzeit.” In <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>, 311:49--60. Verlagsschriftenreihe Des Heinz Nixdorf Instituts. Paderborn, 2013.","short":"R. Petring, B. Eikel, C. Jähn, M. Fischer, F. Meyer auf der Heide, in: 11. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung, Paderborn, 2013, pp. 49--60.","mla":"Petring, Ralf, et al. “Darstellung Heterogener 3-D-Szenen in Echtzeit.” <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>, vol. 311, 2013, pp. 49--60.","ama":"Petring R, Eikel B, Jähn C, Fischer M, Meyer auf der Heide F. Darstellung heterogener 3-D-Szenen in Echtzeit. In: <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>. Vol 311. Verlagsschriftenreihe des Heinz Nixdorf Instituts. Paderborn; 2013:49--60.","bibtex":"@inproceedings{Petring_Eikel_Jähn_Fischer_Meyer auf der Heide_2013, place={Paderborn}, series={Verlagsschriftenreihe des Heinz Nixdorf Instituts}, title={Darstellung heterogener 3-D-Szenen in Echtzeit}, volume={311}, booktitle={11. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung}, author={Petring, Ralf and Eikel, Benjamin and Jähn, Claudius and Fischer, Matthias and Meyer auf der Heide, Friedhelm}, year={2013}, pages={49--60}, collection={Verlagsschriftenreihe des Heinz Nixdorf Instituts} }"},"type":"conference","department":[{"_id":"63"}],"place":"Paderborn","date_created":"2020-07-29T08:55:43Z"},{"department":[{"_id":"63"}],"type":"dissertation","date_created":"2020-07-29T09:11:23Z","place":"Universität Paderborn","related_material":{"link":[{"url":"http://nbn-resolving.de/urn:nbn:de:hbz:466:2-12683","relation":"confirmation"}]},"citation":{"ieee":"B. Eikel, <i>Spherical visibility sampling : preprocessed visibility for occlusion culling in complex 3D scenes</i>. Universität Paderborn, 2013.","apa":"Eikel, B. (2013). <i>Spherical visibility sampling : preprocessed visibility for occlusion culling in complex 3D scenes</i>. Universität Paderborn.","chicago":"Eikel, Benjamin. <i>Spherical Visibility Sampling : Preprocessed Visibility for Occlusion Culling in Complex 3D Scenes</i>. Universität Paderborn, 2013.","short":"B. Eikel, Spherical Visibility Sampling : Preprocessed Visibility for Occlusion Culling in Complex 3D Scenes, Universität Paderborn, 2013.","mla":"Eikel, Benjamin. <i>Spherical Visibility Sampling : Preprocessed Visibility for Occlusion Culling in Complex 3D Scenes</i>. 2013.","bibtex":"@book{Eikel_2013, place={Universität Paderborn}, title={Spherical visibility sampling : preprocessed visibility for occlusion culling in complex 3D scenes}, author={Eikel, Benjamin}, year={2013} }","ama":"Eikel B. <i>Spherical Visibility Sampling : Preprocessed Visibility for Occlusion Culling in Complex 3D Scenes</i>. Universität Paderborn; 2013."},"supervisor":[{"full_name":"Meyer auf der Heide, Friedhelm","last_name":"Meyer auf der Heide","first_name":"Friedhelm","id":"15523"}],"user_id":"15415","language":[{"iso":"eng"}],"_id":"17440","date_updated":"2022-01-06T06:53:12Z","author":[{"full_name":"Eikel, Benjamin","last_name":"Eikel","first_name":"Benjamin"}],"title":"Spherical visibility sampling : preprocessed visibility for occlusion culling in complex 3D scenes","year":"2013","status":"public"},{"author":[{"id":"15523","full_name":"Meyer auf der Heide, Friedhelm","last_name":"Meyer auf der Heide","first_name":"Friedhelm"}],"title":"Algorithmische Grundlagen für die Selbstorganisation von Roboterschwärmen","year":"2013","status":"public","intvolume":"       311","date_updated":"2022-01-06T06:53:12Z","language":[{"iso":"eng"}],"_id":"17442","publisher":"Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn","series_title":"Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn","page":"7-16","volume":311,"user_id":"5786","citation":{"ieee":"F. Meyer auf der Heide, “Algorithmische Grundlagen für die Selbstorganisation von Roboterschwärmen,” in <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung</i>, 2013, vol. 311, pp. 7–16.","apa":"Meyer auf der Heide, F. (2013). Algorithmische Grundlagen für die Selbstorganisation von Roboterschwärmen. <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>, <i>311</i>, 7–16.","short":"F. Meyer auf der Heide, in: 11. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2013, pp. 7–16.","chicago":"Meyer auf der Heide, Friedhelm. “Algorithmische Grundlagen Für Die Selbstorganisation von Roboterschwärmen.” In <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>, 311:7–16. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2013.","mla":"Meyer auf der Heide, Friedhelm. “Algorithmische Grundlagen Für Die Selbstorganisation von Roboterschwärmen.” <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>, vol. 311, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2013, pp. 7–16.","bibtex":"@inproceedings{Meyer auf der Heide_2013, series={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, title={Algorithmische Grundlagen für die Selbstorganisation von Roboterschwärmen}, volume={311}, booktitle={11. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, author={Meyer auf der Heide, Friedhelm}, year={2013}, pages={7–16}, collection={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn} }","ama":"Meyer auf der Heide F. Algorithmische Grundlagen für die Selbstorganisation von Roboterschwärmen. In: <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>. Vol 311. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn; 2013:7-16."},"publication":"11. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung","date_created":"2020-07-29T09:44:04Z","department":[{"_id":"63"},{"_id":"26"}],"type":"conference"},{"citation":{"mla":"Gausemeier, Jürgen, et al., editors. <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2013.","ama":"Gausemeier J, Grafe M, Meyer auf der Heide F, eds. <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>. Vol 311. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn; 2013.","bibtex":"@book{Gausemeier_Grafe_Meyer auf der Heide_2013, series={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, title={11. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung}, volume={311}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, year={2013}, collection={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn} }","apa":"Gausemeier, J., Grafe, M., &#38; Meyer auf der Heide, F. (Eds.). (2013). <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung</i> (Vol. 311). Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn.","ieee":"J. Gausemeier, M. Grafe, and F. Meyer auf der Heide, Eds., <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung</i>, vol. 311. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2013.","chicago":"Gausemeier, Jürgen, Michael Grafe, and Friedhelm Meyer auf der Heide, eds. <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>. Vol. 311. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2013.","short":"J. Gausemeier, M. Grafe, F. Meyer auf der Heide, eds., 11. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2013."},"type":"conference_editor","department":[{"_id":"63"},{"_id":"26"}],"date_created":"2020-07-29T09:52:31Z","date_updated":"2022-01-06T06:53:12Z","intvolume":"       311","title":"11. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung","year":"2013","status":"public","user_id":"5786","editor":[{"full_name":"Gausemeier, Jürgen","first_name":"Jürgen","last_name":"Gausemeier"},{"full_name":"Grafe, Michael","first_name":"Michael","last_name":"Grafe"},{"full_name":"Meyer auf der Heide, Friedhelm","last_name":"Meyer auf der Heide","first_name":"Friedhelm","id":"15523"}],"volume":311,"publisher":"Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn","_id":"17443","language":[{"iso":"eng"}],"series_title":"Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn"},{"citation":{"bibtex":"@article{Cohen_Nudelman_Polevoy_2013, title={On the Admission of Dependent Flows in Powerful Sensor Networks}, volume={21}, DOI={<a href=\"https://doi.org/10.1109/TNET.2012.2227792\">10.1109/TNET.2012.2227792</a>}, number={5}, journal={Networking, IEEE/ACM Transactions on}, author={Cohen, R. and Nudelman, I. and Polevoy, Gleb}, year={2013}, pages={1461–1471} }","ama":"Cohen R, Nudelman I, Polevoy G. On the Admission of Dependent Flows in Powerful Sensor Networks. <i>Networking, IEEE/ACM Transactions on</i>. 2013;21(5):1461-1471. doi:<a href=\"https://doi.org/10.1109/TNET.2012.2227792\">10.1109/TNET.2012.2227792</a>","mla":"Cohen, R., et al. “On the Admission of Dependent Flows in Powerful Sensor Networks.” <i>Networking, IEEE/ACM Transactions On</i>, vol. 21, no. 5, 2013, pp. 1461–71, doi:<a href=\"https://doi.org/10.1109/TNET.2012.2227792\">10.1109/TNET.2012.2227792</a>.","chicago":"Cohen, R., I. Nudelman, and Gleb Polevoy. “On the Admission of Dependent Flows in Powerful Sensor Networks.” <i>Networking, IEEE/ACM Transactions On</i> 21, no. 5 (2013): 1461–71. <a href=\"https://doi.org/10.1109/TNET.2012.2227792\">https://doi.org/10.1109/TNET.2012.2227792</a>.","short":"R. Cohen, I. Nudelman, G. Polevoy, Networking, IEEE/ACM Transactions On 21 (2013) 1461–1471.","ieee":"R. Cohen, I. Nudelman, and G. Polevoy, “On the Admission of Dependent Flows in Powerful Sensor Networks,” <i>Networking, IEEE/ACM Transactions on</i>, vol. 21, no. 5, pp. 1461–1471, 2013.","apa":"Cohen, R., Nudelman, I., &#38; Polevoy, G. (2013). On the Admission of Dependent Flows in Powerful Sensor Networks. <i>Networking, IEEE/ACM Transactions On</i>, <i>21</i>(5), 1461–1471. <a href=\"https://doi.org/10.1109/TNET.2012.2227792\">https://doi.org/10.1109/TNET.2012.2227792</a>"},"_id":"17663","page":"1461-1471","volume":21,"user_id":"83983","status":"public","date_created":"2020-08-06T15:22:05Z","department":[{"_id":"63"},{"_id":"541"}],"keyword":["Approximation algorithms","Approximation methods","Bandwidth","Logic gates","Radar","Vectors","Wireless sensor networks","Dependent flow scheduling","sensor networks"],"type":"journal_article","publication":"Networking, IEEE/ACM Transactions on","issue":"5","abstract":[{"text":"In this paper, we define and study a new problem, referred to as the Dependent Unsplittable Flow Problem (D-UFP). We present and discuss this problem in the context of large-scale powerful (radar/camera) sensor networks, but we believe it has important applications on the admission of large flows in other networks as well. In order to optimize the selection of flows transmitted to the gateway, D-UFP takes into account possible dependencies between flows. We show that D-UFP is more difficult than NP-hard problems for which no good approximation is known. Then, we address two special cases of this problem: the case where all the sensors have a shared channel and the case where the sensors form a mesh and route to the gateway over a spanning tree.","lang":"eng"}],"extern":"1","language":[{"iso":"eng"}],"doi":"10.1109/TNET.2012.2227792","author":[{"full_name":"Cohen, R.","first_name":"R.","last_name":"Cohen"},{"full_name":"Nudelman, I.","last_name":"Nudelman","first_name":"I."},{"id":"83983","first_name":"Gleb","last_name":"Polevoy","full_name":"Polevoy, Gleb"}],"publication_identifier":{"issn":["1063-6692"]},"title":"On the Admission of Dependent Flows in Powerful Sensor Networks","year":"2013","intvolume":"        21","date_updated":"2022-01-06T06:53:16Z"},{"project":[{"name":"SFB 901","_id":"1"},{"_id":"5","name":"SFB 901 - Subprojekt A1"},{"_id":"2","name":"SFB 901 - Project Area A"}],"file_date_updated":"2018-03-15T14:06:38Z","citation":{"bibtex":"@inproceedings{Abshoff_Benter_Cord-Landwehr_Malatyali_Meyer auf der Heide_2013, series={Lecture Notes in Computer Science}, title={Token Dissemination in Geometric Dynamic Networks}, DOI={<a href=\"https://doi.org/10.1007/978-3-642-45346-5_3\">10.1007/978-3-642-45346-5_3</a>}, booktitle={Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers}, author={Abshoff, Sebastian and Benter, Markus and Cord-Landwehr, Andreas and Malatyali, Manuel and Meyer auf der Heide, Friedhelm}, year={2013}, pages={22–34}, collection={Lecture Notes in Computer Science} }","chicago":"Abshoff, Sebastian, Markus Benter, Andreas Cord-Landwehr, Manuel Malatyali, and Friedhelm Meyer auf der Heide. “Token Dissemination in Geometric Dynamic Networks.” In <i>Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers</i>, 22–34. Lecture Notes in Computer Science, 2013. <a href=\"https://doi.org/10.1007/978-3-642-45346-5_3\">https://doi.org/10.1007/978-3-642-45346-5_3</a>.","short":"S. Abshoff, M. Benter, A. Cord-Landwehr, M. Malatyali, F. Meyer auf der Heide, in: Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers, 2013, pp. 22–34.","ama":"Abshoff S, Benter M, Cord-Landwehr A, Malatyali M, Meyer auf der Heide F. Token Dissemination in Geometric Dynamic Networks. In: <i>Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers</i>. Lecture Notes in Computer Science. ; 2013:22-34. doi:<a href=\"https://doi.org/10.1007/978-3-642-45346-5_3\">10.1007/978-3-642-45346-5_3</a>","ieee":"S. Abshoff, M. Benter, A. Cord-Landwehr, M. Malatyali, and F. Meyer auf der Heide, “Token Dissemination in Geometric Dynamic Networks,” in <i>Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers</i>, 2013, pp. 22–34.","mla":"Abshoff, Sebastian, et al. “Token Dissemination in Geometric Dynamic Networks.” <i>Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers</i>, 2013, pp. 22–34, doi:<a href=\"https://doi.org/10.1007/978-3-642-45346-5_3\">10.1007/978-3-642-45346-5_3</a>.","apa":"Abshoff, S., Benter, M., Cord-Landwehr, A., Malatyali, M., &#38; Meyer auf der Heide, F. (2013). Token Dissemination in Geometric Dynamic Networks. In <i>Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers</i> (pp. 22–34). <a href=\"https://doi.org/10.1007/978-3-642-45346-5_3\">https://doi.org/10.1007/978-3-642-45346-5_3</a>"},"user_id":"15504","ddc":["040"],"page":"22-34","_id":"477","has_accepted_license":"1","status":"public","type":"conference","department":[{"_id":"63"}],"file":[{"creator":"florida","date_created":"2018-03-15T14:06:38Z","date_updated":"2018-03-15T14:06:38Z","relation":"main_file","access_level":"closed","file_size":193169,"file_name":"477-geometric-dynamic-networks_01.pdf","content_type":"application/pdf","success":1,"file_id":"1325"}],"date_created":"2017-10-17T12:42:25Z","abstract":[{"lang":"eng","text":"We consider the k-token dissemination problem, where k initially arbitrarily distributed tokens have to be disseminated to all nodes in a dynamic network (as introduced by Kuhn et al., STOC 2010). In contrast to general dynamic networks, our dynamic networks are unit disk graphs, i.e., nodes are embedded into the Euclidean plane and two nodes are connected if and only if their distance is at most R. Our worst-case adversary is allowed to move the nodes on the plane, but the maximum velocity v_max of each node is limited and the graph must be connected in each round. For this model, we provide almost tight lower and upper bounds for k-token dissemination if nodes are restricted to send only one token per round. It turns out that the maximum velocity v_max is a meaningful parameter to characterize dynamics in our model."}],"publication":"Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers","doi":"10.1007/978-3-642-45346-5_3","series_title":"Lecture Notes in Computer Science","date_updated":"2022-01-06T07:01:21Z","year":"2013","title":"Token Dissemination in Geometric Dynamic Networks","author":[{"full_name":"Abshoff, Sebastian","last_name":"Abshoff","first_name":"Sebastian"},{"full_name":"Benter, Markus","first_name":"Markus","last_name":"Benter"},{"full_name":"Cord-Landwehr, Andreas","first_name":"Andreas","last_name":"Cord-Landwehr"},{"full_name":"Malatyali, Manuel","last_name":"Malatyali","first_name":"Manuel"},{"last_name":"Meyer auf der Heide","first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm","id":"15523"}]},{"language":[{"iso":"eng"}],"doi":"10.1145/2486159.2486183","title":"Profitable Scheduling on Multiple Speed-Scalable Processors","year":"2013","author":[{"last_name":"Kling","first_name":"Peter","full_name":"Kling, Peter"},{"last_name":"Pietrzyk","first_name":"Peter","full_name":"Pietrzyk, Peter"}],"date_updated":"2022-01-06T07:01:34Z","file":[{"date_created":"2018-03-15T13:40:02Z","creator":"florida","file_id":"1310","content_type":"application/pdf","success":1,"file_name":"499-P._Kling__P._Pietryzk_-_Profitable_Scheduling_on_Multiple_Speed-scalable_Processors__2013_.pdf","file_size":558661,"access_level":"closed","relation":"main_file","date_updated":"2018-03-15T13:40:02Z"}],"date_created":"2017-10-17T12:42:29Z","type":"conference","department":[{"_id":"63"}],"publication":"Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)","abstract":[{"lang":"eng","text":"We present a new online algorithm for profit-oriented scheduling on multiple speed-scalable processors.Moreover, we provide a tight analysis of the algorithm's competitiveness.Our results generalize and improve upon work by \\citet{Chan:2010}, which considers a single speed-scalable processor.Using significantly different techniques, we can not only extend their model to multiprocessors but also prove an enhanced and tight competitive ratio for our algorithm.In our scheduling problem, jobs arrive over time and are preemptable.They have different workloads, values, and deadlines.The scheduler may decide not to finish a job but instead to suffer a loss equaling the job's value.However, to process a job's workload until its deadline the scheduler must invest a certain amount of energy.The cost of a schedule is the sum of lost values and invested energy.In order to finish a job the scheduler has to determine which processors to use and set their speeds accordingly.A processor's energy consumption is power $\\Power{s}$ integrated over time, where $\\Power{s}=s^{\\alpha}$ is the power consumption when running at speed $s$.Since we consider the online variant of the problem, the scheduler has no knowledge about future jobs.This problem was introduced by~\\citet{Chan:2010} for the case of a single processor.They presented an online algorithm which is $\\alpha^{\\alpha}+2e\\alpha$-competitive.We provide an online algorithm for the case of multiple processors with an improved competitive ratio of $\\alpha^{\\alpha}$."}],"page":"251-260 ","_id":"499","ddc":["040"],"user_id":"477","status":"public","has_accepted_license":"1","file_date_updated":"2018-03-15T13:40:02Z","citation":{"chicago":"Kling, Peter, and Peter Pietrzyk. “Profitable Scheduling on Multiple Speed-Scalable Processors.” In <i>Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)</i>, 251–60, 2013. <a href=\"https://doi.org/10.1145/2486159.2486183\">https://doi.org/10.1145/2486159.2486183</a>.","short":"P. Kling, P. Pietrzyk, in: Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2013, pp. 251–260.","apa":"Kling, P., &#38; Pietrzyk, P. (2013). Profitable Scheduling on Multiple Speed-Scalable Processors. In <i>Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)</i> (pp. 251–260). <a href=\"https://doi.org/10.1145/2486159.2486183\">https://doi.org/10.1145/2486159.2486183</a>","ieee":"P. Kling and P. Pietrzyk, “Profitable Scheduling on Multiple Speed-Scalable Processors,” in <i>Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)</i>, 2013, pp. 251–260.","ama":"Kling P, Pietrzyk P. Profitable Scheduling on Multiple Speed-Scalable Processors. In: <i>Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)</i>. ; 2013:251-260. doi:<a href=\"https://doi.org/10.1145/2486159.2486183\">10.1145/2486159.2486183</a>","bibtex":"@inproceedings{Kling_Pietrzyk_2013, title={Profitable Scheduling on Multiple Speed-Scalable Processors}, DOI={<a href=\"https://doi.org/10.1145/2486159.2486183\">10.1145/2486159.2486183</a>}, booktitle={Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)}, author={Kling, Peter and Pietrzyk, Peter}, year={2013}, pages={251–260} }","mla":"Kling, Peter, and Peter Pietrzyk. “Profitable Scheduling on Multiple Speed-Scalable Processors.” <i>Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)</i>, 2013, pp. 251–60, doi:<a href=\"https://doi.org/10.1145/2486159.2486183\">10.1145/2486159.2486183</a>."},"project":[{"_id":"1","name":"SFB 901"},{"name":"SFB 901 - Subproject C4","_id":"16"},{"name":"SFB 901 - Subproject C2","_id":"14"},{"name":"SFB 901 - Project Area C","_id":"4"}]}]