[{"_id":"65495","language":[{"iso":"eng"}],"user_id":"40298","status":"public","title":"Impact of Vehicle Scheduling and Strategic Transition Planning on Zero-Emission Bus Systems","year":"2026","author":[{"full_name":"Stumpe, Miriam","last_name":"Stumpe","first_name":"Miriam","id":"64135"},{"full_name":"Rößler-von Saß, David","first_name":"David","last_name":"Rößler-von Saß"},{"last_name":"Natalia","first_name":"Kliewer","full_name":"Natalia, Kliewer"},{"full_name":"Schryen, Guido","last_name":"Schryen","first_name":"Guido","id":"72850"}],"publication_status":"accepted","date_updated":"2026-04-27T09:31:42Z","article_type":"original","date_created":"2026-04-24T09:13:39Z","keyword":["electric bus","multi-period planning","electric vehicle scheduling","charging infrastructure","fleet replacement"],"type":"journal_article","publication":"Transportation Research Interdisciplinary Perspectives","citation":{"chicago":"Stumpe, Miriam, David Rößler-von Saß, Kliewer Natalia, and Guido Schryen. “Impact of Vehicle Scheduling and Strategic Transition Planning on Zero-Emission Bus Systems.” <i>Transportation Research Interdisciplinary Perspectives</i>, n.d.","short":"M. Stumpe, D. Rößler-von Saß, K. Natalia, G. Schryen, Transportation Research Interdisciplinary Perspectives (n.d.).","ama":"Stumpe M, Rößler-von Saß D, Natalia K, Schryen G. Impact of Vehicle Scheduling and Strategic Transition Planning on Zero-Emission Bus Systems. <i>Transportation Research Interdisciplinary Perspectives</i>.","bibtex":"@article{Stumpe_Rößler-von Saß_Natalia_Schryen, title={Impact of Vehicle Scheduling and Strategic Transition Planning on Zero-Emission Bus Systems}, journal={Transportation Research Interdisciplinary Perspectives}, author={Stumpe, Miriam and Rößler-von Saß, David and Natalia, Kliewer and Schryen, Guido} }","mla":"Stumpe, Miriam, et al. “Impact of Vehicle Scheduling and Strategic Transition Planning on Zero-Emission Bus Systems.” <i>Transportation Research Interdisciplinary Perspectives</i>.","apa":"Stumpe, M., Rößler-von Saß, D., Natalia, K., &#38; Schryen, G. (n.d.). Impact of Vehicle Scheduling and Strategic Transition Planning on Zero-Emission Bus Systems. <i>Transportation Research Interdisciplinary Perspectives</i>.","ieee":"M. Stumpe, D. Rößler-von Saß, K. Natalia, and G. Schryen, “Impact of Vehicle Scheduling and Strategic Transition Planning on Zero-Emission Bus Systems,” <i>Transportation Research Interdisciplinary Perspectives</i>."},"abstract":[{"text":"This paper presents a holistic framework for the transition from diesel to electric bus networks,\r\ncrucial for meeting EU regulations targeting 100% zero-emission urban buses by\r\n2035. We employ a two-phase solution framework: in phase 1, we solve the Charging Location\r\nand Electric Vehicle Scheduling Problem to generate vehicle schedules that are feasible\r\nfor electric operation; in phase 2, these schedules serve as input to a multi-period transition\r\nplanning model that minimizes the total cost of ownership while determining fleet\r\nreplacement and charging infrastructure deployment. Our experiments show that schedules\r\nobtained from solving the integrated charging location and vehicle scheduling problem\r\nsignificantly outperform traditional methods, resulting in lower total cost of ownership. Additionally,\r\ntransition plans reduce local emissions by up to 85% compared to a diesel-only\r\nscenario. We find that vehicle rotations with long distances and sufficient idle time are\r\nprioritized for electrification, enabling earlier emission reductions and cost savings. This\r\nhighlights the importance of adopting vehicle scheduling tailored for electric buses, rather\r\nthan relying on legacy diesel schedules.","lang":"eng"}],"quality_controlled":"1"},{"_id":"65857","publisher":"Elsevier BV","ddc":["000"],"user_id":"72850","volume":38,"status":"public","has_accepted_license":"1","file_date_updated":"2026-06-13T06:45:51Z","citation":{"chicago":"Stumpe, Miriam, David Rößler-von Saß, Natalia Kliewer, and Guido Schryen. “Impact of Vehicle Scheduling and Strategic Transition Planning on Zero-Emission Bus Systems.” <i>Transportation Research Interdisciplinary Perspectives</i> 38 (2026). <a href=\"https://doi.org/10.1016/j.trip.2026.102008\">https://doi.org/10.1016/j.trip.2026.102008</a>.","short":"M. Stumpe, D. Rößler-von Saß, N. Kliewer, G. Schryen, Transportation Research Interdisciplinary Perspectives 38 (2026).","apa":"Stumpe, M., Rößler-von Saß, D., Kliewer, N., &#38; Schryen, G. (2026). Impact of vehicle scheduling and strategic transition planning on zero-emission bus systems. <i>Transportation Research Interdisciplinary Perspectives</i>, <i>38</i>, Article 102008. <a href=\"https://doi.org/10.1016/j.trip.2026.102008\">https://doi.org/10.1016/j.trip.2026.102008</a>","ieee":"M. Stumpe, D. Rößler-von Saß, N. Kliewer, and G. Schryen, “Impact of vehicle scheduling and strategic transition planning on zero-emission bus systems,” <i>Transportation Research Interdisciplinary Perspectives</i>, vol. 38, Art. no. 102008, 2026, doi: <a href=\"https://doi.org/10.1016/j.trip.2026.102008\">10.1016/j.trip.2026.102008</a>.","ama":"Stumpe M, Rößler-von Saß D, Kliewer N, Schryen G. Impact of vehicle scheduling and strategic transition planning on zero-emission bus systems. <i>Transportation Research Interdisciplinary Perspectives</i>. 2026;38. doi:<a href=\"https://doi.org/10.1016/j.trip.2026.102008\">10.1016/j.trip.2026.102008</a>","bibtex":"@article{Stumpe_Rößler-von Saß_Kliewer_Schryen_2026, title={Impact of vehicle scheduling and strategic transition planning on zero-emission bus systems}, volume={38}, DOI={<a href=\"https://doi.org/10.1016/j.trip.2026.102008\">10.1016/j.trip.2026.102008</a>}, number={102008}, journal={Transportation Research Interdisciplinary Perspectives}, publisher={Elsevier BV}, author={Stumpe, Miriam and Rößler-von Saß, David and Kliewer, Natalia and Schryen, Guido}, year={2026} }","mla":"Stumpe, Miriam, et al. “Impact of Vehicle Scheduling and Strategic Transition Planning on Zero-Emission Bus Systems.” <i>Transportation Research Interdisciplinary Perspectives</i>, vol. 38, 102008, Elsevier BV, 2026, doi:<a href=\"https://doi.org/10.1016/j.trip.2026.102008\">10.1016/j.trip.2026.102008</a>."},"article_number":"102008","language":[{"iso":"eng"}],"doi":"10.1016/j.trip.2026.102008","title":"Impact of vehicle scheduling and strategic transition planning on zero-emission bus systems","year":"2026","author":[{"full_name":"Stumpe, Miriam","last_name":"Stumpe","first_name":"Miriam","id":"64135"},{"full_name":"Rößler-von Saß, David","first_name":"David","last_name":"Rößler-von Saß"},{"last_name":"Kliewer","first_name":"Natalia","full_name":"Kliewer, Natalia"},{"id":"72850","first_name":"Guido","last_name":"Schryen","full_name":"Schryen, Guido"}],"publication_identifier":{"issn":["2590-1982"]},"date_updated":"2026-06-13T06:46:16Z","publication_status":"published","intvolume":"        38","article_type":"original","file":[{"creator":"schryen","date_created":"2026-06-13T06:45:51Z","date_updated":"2026-06-13T06:45:51Z","relation":"main_file","file_size":1379145,"access_level":"closed","file_name":"ELSEVIER ARTICLE.pdf","success":1,"content_type":"application/pdf","file_id":"65858"}],"date_created":"2026-06-13T06:38:22Z","type":"journal_article","keyword":["Electric bus","Multi-period planning","Electric vehicle scheduling","Charging infrastructure","Fleet replacement"],"department":[{"_id":"277"}],"publication":"Transportation Research Interdisciplinary Perspectives","abstract":[{"text":"This paper presents a holistic framework for the transition from diesel to electric bus networks, crucial for meeting EU regulations targeting 100% zero-emission urban buses by 2035. We employ a two-phase solution framework: in phase 1, we solve the Charging Location and Electric Vehicle Scheduling Problem to generate vehicle schedules that are feasible for electric operation; in phase 2, these schedules serve as input to a multi-period transition planning model that minimizes the total cost of ownership while determining fleet replacement and charging infrastructure deployment. Our experiments show that schedules obtained from solving the integrated charging location and vehicle scheduling problem significantly outperform traditional methods, resulting in lower total cost of ownership. Additionally, transition plans reduce local emissions by up to 85% compared to a diesel-only scenario. We find that vehicle rotations with long distances and sufficient idle time are prioritized for electrification, enabling earlier emission reductions and cost savings. This highlights the importance of adopting vehicle scheduling tailored for electric buses, rather than relying on legacy diesel schedules.","lang":"eng"}]},{"citation":{"ieee":"A. Hasnain and H. Karl, “Learning Flow Scheduling,” in <i>2021 IEEE 18th Annual Consumer Communications &#38; Networking Conference (CCNC)</i>, Las Vegas, USA.","apa":"Hasnain, A., &#38; Karl, H. (n.d.). Learning Flow Scheduling. In <i>2021 IEEE 18th Annual Consumer Communications &#38; Networking Conference (CCNC)</i>. Las Vegas, USA: IEEE Computer Society. <a href=\"https://doi.org/10.1109/CCNC49032.2021.9369514\">https://doi.org/10.1109/CCNC49032.2021.9369514</a>","mla":"Hasnain, Asif, and Holger Karl. “Learning Flow Scheduling.” <i>2021 IEEE 18th Annual Consumer Communications &#38; Networking Conference (CCNC)</i>, IEEE Computer Society, doi:<a href=\"https://doi.org/10.1109/CCNC49032.2021.9369514\">https://doi.org/10.1109/CCNC49032.2021.9369514</a>.","bibtex":"@inproceedings{Hasnain_Karl, title={Learning Flow Scheduling}, DOI={<a href=\"https://doi.org/10.1109/CCNC49032.2021.9369514\">https://doi.org/10.1109/CCNC49032.2021.9369514</a>}, booktitle={2021 IEEE 18th Annual Consumer Communications &#38; Networking Conference (CCNC)}, publisher={IEEE Computer Society}, author={Hasnain, Asif and Karl, Holger} }","chicago":"Hasnain, Asif, and Holger Karl. “Learning Flow Scheduling.” In <i>2021 IEEE 18th Annual Consumer Communications &#38; Networking Conference (CCNC)</i>. IEEE Computer Society, n.d. <a href=\"https://doi.org/10.1109/CCNC49032.2021.9369514\">https://doi.org/10.1109/CCNC49032.2021.9369514</a>.","ama":"Hasnain A, Karl H. Learning Flow Scheduling. In: <i>2021 IEEE 18th Annual Consumer Communications &#38; Networking Conference (CCNC)</i>. IEEE Computer Society. doi:<a href=\"https://doi.org/10.1109/CCNC49032.2021.9369514\">https://doi.org/10.1109/CCNC49032.2021.9369514</a>","short":"A. Hasnain, H. Karl, in: 2021 IEEE 18th Annual Consumer Communications &#38; Networking Conference (CCNC), IEEE Computer Society, n.d."},"project":[{"_id":"4","name":"SFB 901 - Project Area C"},{"_id":"16","name":"SFB 901 - Subproject C4"},{"name":"SFB 901","_id":"1"}],"_id":"20125","publisher":"IEEE Computer Society","user_id":"63288","ddc":["000"],"status":"public","conference":{"end_date":"2021-01-12","start_date":"2021-01-09","name":"2021 IEEE 18th Annual Consumer Communications & Networking Conference (CCNC)","location":"Las Vegas, USA"},"date_created":"2020-10-19T14:27:17Z","type":"conference","keyword":["Flow scheduling","Deadlines","Reinforcement learning"],"department":[{"_id":"75"}],"publication":"2021 IEEE 18th Annual Consumer Communications & Networking Conference (CCNC)","abstract":[{"lang":"eng","text":"Datacenter applications have different resource requirements from network and developing flow scheduling heuristics for every workload is practically infeasible. In this paper, we show that deep reinforcement learning (RL) can be used to efficiently learn flow scheduling policies for different workloads without manual feature engineering. Specifically, we present LFS, which learns to optimize a high-level performance objective, e.g., maximize the number of flow admissions while meeting the deadlines. The LFS scheduler is trained through deep RL to learn a scheduling policy on continuous online flow arrivals. The evaluation results show that the trained LFS scheduler admits 1.05x more flows than the greedy flow scheduling heuristics under varying network load."}],"main_file_link":[{"url":"https://ieeexplore.ieee.org/document/9369514"}],"language":[{"iso":"eng"}],"doi":"https://doi.org/10.1109/CCNC49032.2021.9369514","title":"Learning Flow Scheduling","year":"2021","author":[{"full_name":"Hasnain, Asif","first_name":"Asif","last_name":"Hasnain","id":"63288"},{"full_name":"Karl, Holger","first_name":"Holger","last_name":"Karl","id":"126"}],"publication_status":"accepted","date_updated":"2022-01-06T06:54:20Z"},{"date_updated":"2022-01-06T06:54:42Z","publication_status":"accepted","title":"Learning Coflow Admissions","year":"2021","author":[{"id":"63288","first_name":"Asif","last_name":"Hasnain","full_name":"Hasnain, Asif"},{"id":"126","last_name":"Karl","first_name":"Holger","full_name":"Karl, Holger"}],"doi":"10.1109/INFOCOMWKSHPS51825.2021.9484599","main_file_link":[{"url":"https://ieeexplore.ieee.org/document/9484599"}],"language":[{"iso":"eng"}],"related_material":{"link":[{"url":"https://ieeexplore.ieee.org/document/9484599","relation":"confirmation"}]},"abstract":[{"lang":"eng","text":"Data-parallel applications are developed using different data programming models, e.g., MapReduce, partition/aggregate. These models represent diverse resource requirements of application in a datacenter network, which can be represented by the coflow abstraction. The conventional method of creating hand-crafted coflow heuristics for admission or scheduling for different workloads is practically infeasible. In this paper, we propose a deep reinforcement learning (DRL)-based coflow admission scheme -- LCS -- that can learn an admission policy for a higher-level performance objective, i.e., maximize successful coflow admissions, without manual feature engineering.  LCS is trained on a production trace, which has online coflow arrivals. The evaluation results show that LCS is able to learn a reasonable admission policy that admits more coflows than state-of-the-art Varys heuristic while meeting their deadlines."}],"publication":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)","keyword":["Coflow scheduling","Reinforcement learning","Deadlines"],"type":"conference","department":[{"_id":"75"}],"date_created":"2021-01-16T18:24:19Z","status":"public","conference":{"end_date":"2021-05-13","name":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications","start_date":"2021-05-10","location":"Vancouver BC Canada"},"ddc":["000"],"user_id":"63288","_id":"21005","publisher":"IEEE Communications Society","project":[{"_id":"16","name":"SFB 901 - Subproject C4"},{"name":"SFB 901 - Project Area C","_id":"4"},{"name":"SFB 901","_id":"1"}],"citation":{"ieee":"A. Hasnain and H. Karl, “Learning Coflow Admissions,” in <i>IEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)</i>, Vancouver BC Canada.","apa":"Hasnain, A., &#38; Karl, H. (n.d.). Learning Coflow Admissions. In <i>IEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)</i>. Vancouver BC Canada: IEEE Communications Society. <a href=\"https://doi.org/10.1109/INFOCOMWKSHPS51825.2021.9484599\">https://doi.org/10.1109/INFOCOMWKSHPS51825.2021.9484599</a>","chicago":"Hasnain, Asif, and Holger Karl. “Learning Coflow Admissions.” In <i>IEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)</i>. IEEE Communications Society, n.d. <a href=\"https://doi.org/10.1109/INFOCOMWKSHPS51825.2021.9484599\">https://doi.org/10.1109/INFOCOMWKSHPS51825.2021.9484599</a>.","short":"A. Hasnain, H. Karl, in: IEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), IEEE Communications Society, n.d.","mla":"Hasnain, Asif, and Holger Karl. “Learning Coflow Admissions.” <i>IEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)</i>, IEEE Communications Society, doi:<a href=\"https://doi.org/10.1109/INFOCOMWKSHPS51825.2021.9484599\">10.1109/INFOCOMWKSHPS51825.2021.9484599</a>.","bibtex":"@inproceedings{Hasnain_Karl, title={Learning Coflow Admissions}, DOI={<a href=\"https://doi.org/10.1109/INFOCOMWKSHPS51825.2021.9484599\">10.1109/INFOCOMWKSHPS51825.2021.9484599</a>}, booktitle={IEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)}, publisher={IEEE Communications Society}, author={Hasnain, Asif and Karl, Holger} }","ama":"Hasnain A, Karl H. Learning Coflow Admissions. In: <i>IEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)</i>. IEEE Communications Society. doi:<a href=\"https://doi.org/10.1109/INFOCOMWKSHPS51825.2021.9484599\">10.1109/INFOCOMWKSHPS51825.2021.9484599</a>"}},{"conference":{"location":"Melbourne, Australia","name":"2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID)"},"status":"public","ddc":["000"],"user_id":"63288","_id":"17082","publisher":"IEEE Computer Society","project":[{"name":"SFB 901 - Project Area C","_id":"4"},{"_id":"16","name":"SFB 901 - Subproject C4"},{"name":"SFB 901","_id":"1"}],"citation":{"mla":"Hasnain, Asif, and Holger Karl. “Coflow Scheduling with Performance Guarantees for Data Center Applications.” <i>2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID)</i>, IEEE Computer Society, 2020, doi:<a href=\"https://doi.org/10.1109/CCGrid49817.2020.00010\">https://doi.org/10.1109/CCGrid49817.2020.00010</a>.","bibtex":"@inproceedings{Hasnain_Karl_2020, title={Coflow Scheduling with Performance Guarantees for Data Center Applications}, DOI={<a href=\"https://doi.org/10.1109/CCGrid49817.2020.00010\">https://doi.org/10.1109/CCGrid49817.2020.00010</a>}, booktitle={2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID)}, publisher={IEEE Computer Society}, author={Hasnain, Asif and Karl, Holger}, year={2020} }","ama":"Hasnain A, Karl H. Coflow Scheduling with Performance Guarantees for Data Center Applications. In: <i>2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID)</i>. IEEE Computer Society; 2020. doi:<a href=\"https://doi.org/10.1109/CCGrid49817.2020.00010\">https://doi.org/10.1109/CCGrid49817.2020.00010</a>","ieee":"A. Hasnain and H. Karl, “Coflow Scheduling with Performance Guarantees for Data Center Applications,” in <i>2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID)</i>, Melbourne, Australia, 2020.","apa":"Hasnain, A., &#38; Karl, H. (2020). Coflow Scheduling with Performance Guarantees for Data Center Applications. In <i>2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID)</i>. Melbourne, Australia: IEEE Computer Society. <a href=\"https://doi.org/10.1109/CCGrid49817.2020.00010\">https://doi.org/10.1109/CCGrid49817.2020.00010</a>","short":"A. Hasnain, H. Karl, in: 2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID), IEEE Computer Society, 2020.","chicago":"Hasnain, Asif, and Holger Karl. “Coflow Scheduling with Performance Guarantees for Data Center Applications.” In <i>2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID)</i>. IEEE Computer Society, 2020. <a href=\"https://doi.org/10.1109/CCGrid49817.2020.00010\">https://doi.org/10.1109/CCGrid49817.2020.00010</a>."},"date_updated":"2022-01-06T06:53:04Z","publication_status":"published","author":[{"id":"63288","last_name":"Hasnain","first_name":"Asif","full_name":"Hasnain, Asif"},{"id":"126","full_name":"Karl, Holger","first_name":"Holger","last_name":"Karl"}],"year":"2020","title":"Coflow Scheduling with Performance Guarantees for Data Center Applications","doi":"https://doi.org/10.1109/CCGrid49817.2020.00010","language":[{"iso":"eng"}],"main_file_link":[{"url":"https://ieeexplore.ieee.org/abstract/document/9139642"}],"abstract":[{"lang":"eng","text":"Data-parallel applications run on cluster of servers in a datacenter and their communication triggers correlated resource demand on multiple links that can be abstracted as coflow. They often desire predictable network performance, which can be passed to network via coflow abstraction for application-aware network scheduling. In this paper, we propose a heuristic and an optimization algorithm for predictable network performance such that they guarantee coflows completion within their deadlines. The algorithms also ensure high network utilization, i.e., it's work-conserving, and avoids starvation of coflows. We evaluate both algorithms via trace-driven simulation and show that they admit 1.1x more coflows than the Varys scheme while meeting their deadlines."}],"publication":"2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID)","department":[{"_id":"75"}],"keyword":["Coflow","Scheduling","Deadlines","Data centers"],"type":"conference","date_created":"2020-06-06T07:40:45Z"},{"oa":"1","citation":{"ieee":"G. Rauchecker and G. Schryen, “An Exact Branch-and-Price Algorithm for Scheduling Rescue Units during Disaster Response,” <i>European Journal of Operational Research</i>, vol. 272, no. 1, pp. 352–363, 2019.","apa":"Rauchecker, G., &#38; Schryen, G. (2019). An Exact Branch-and-Price Algorithm for Scheduling Rescue Units during Disaster Response. <i>European Journal of Operational Research</i>, <i>272</i>(1), 352–363.","short":"G. Rauchecker, G. Schryen, European Journal of Operational Research 272 (2019) 352–363.","chicago":"Rauchecker, Gerhard, and Guido Schryen. “An Exact Branch-and-Price Algorithm for Scheduling Rescue Units during Disaster Response.” <i>European Journal of Operational Research</i> 272, no. 1 (2019): 352–63.","mla":"Rauchecker, Gerhard, and Guido Schryen. “An Exact Branch-and-Price Algorithm for Scheduling Rescue Units during Disaster Response.” <i>European Journal of Operational Research</i>, vol. 272, no. 1, Elsevier, 2019, pp. 352–63.","bibtex":"@article{Rauchecker_Schryen_2019, title={An Exact Branch-and-Price Algorithm for Scheduling Rescue Units during Disaster Response}, volume={272}, number={1}, journal={European Journal of Operational Research}, publisher={Elsevier}, author={Rauchecker, Gerhard and Schryen, Guido}, year={2019}, pages={352–363} }","ama":"Rauchecker G, Schryen G. An Exact Branch-and-Price Algorithm for Scheduling Rescue Units during Disaster Response. <i>European Journal of Operational Research</i>. 2019;272(1):352-363."},"file_date_updated":"2018-12-13T15:16:37Z","volume":272,"ddc":["000"],"user_id":"61579","publisher":"Elsevier","_id":"5674","page":"352 - 363","has_accepted_license":"1","status":"public","department":[{"_id":"277"}],"type":"journal_article","keyword":["OR in disaster relief","disaster operations management","scheduling","branch-and-price"],"date_created":"2018-11-14T15:35:27Z","file":[{"content_type":"application/pdf","file_id":"6019","access_level":"open_access","file_size":1470310,"file_name":"JOURNAL VERSION.pdf","date_updated":"2018-12-13T15:16:37Z","relation":"main_file","date_created":"2018-12-07T11:13:12Z","creator":"hsiemes"}],"abstract":[{"text":"In disaster operations management, a challenging task for rescue organizations occurs when they have to assign and schedule their rescue units to emerging incidents under time pressure in order to reduce the overall resulting harm. Of particular importance in practical scenarios is the need to consider collaboration of rescue units. This task has hardly been addressed in the literature. We contribute to both modeling and solving this problem by (1) conceptualizing the situation as a type of scheduling problem, (2) modeling it as a binary linear minimization problem, (3) suggesting a branch-and-price algorithm, which can serve as both an exact and heuristic solution procedure, and (4) conducting computational experiments - including a sensitivity analysis of the effects of exogenous model parameters on execution times and objective value improvements over a heuristic suggested in the literature - for different practical disaster scenarios. The results of our computational experiments show that most problem instances of practically feasible size can be solved to optimality within ten minutes. Furthermore, even when our algorithm is terminated once the first feasible solution has been found, this solution is in almost all cases competitive to the optimal solution and substantially better than the solution obtained by the best known algorithm from the literature. This performance of our branch-and-price algorithm enables rescue organizations to apply our procedure in practice, even when the time for decision making is limited to a few minutes. By addressing a very general type of scheduling problem, our approach applies to various scheduling situations.","lang":"eng"}],"issue":"1","publication":"European Journal of Operational Research","language":[{"iso":"eng"}],"intvolume":"       272","date_updated":"2022-01-06T07:02:28Z","author":[{"last_name":"Rauchecker","first_name":"Gerhard","full_name":"Rauchecker, Gerhard"},{"first_name":"Guido","last_name":"Schryen","full_name":"Schryen, Guido","id":"72850"}],"year":"2019","title":"An Exact Branch-and-Price Algorithm for Scheduling Rescue Units during Disaster Response"},{"language":[{"iso":"eng"}],"author":[{"full_name":"Rauchecker, Gerhard","first_name":"Gerhard","last_name":"Rauchecker"},{"first_name":"Guido","last_name":"Schryen","full_name":"Schryen, Guido","id":"72850"}],"year":"2019","title":"Using High Performance Computing for Unrelated Parallel Machine Scheduling with Sequence-Dependent Setup Times: Development and Computational Evaluation of a Parallel Branch-and-Price Algorithm","date_updated":"2022-01-06T07:03:08Z","date_created":"2019-01-08T13:50:44Z","file":[{"creator":"hsiemes","date_created":"2019-01-08T14:03:53Z","date_updated":"2019-01-08T14:03:53Z","relation":"main_file","access_level":"open_access","file_size":4153528,"file_name":"cor-parallel-bp-for-upmsp.pdf","content_type":"application/pdf","file_id":"6513"}],"department":[{"_id":"277"}],"keyword":["parallel machine scheduling with setup times","parallel branch-and-price algorithm","high performance computing","master/worker parallelization"],"type":"journal_article","publication":"Computers & Operations Research","issue":"104","abstract":[{"lang":"eng","text":"Scheduling problems are essential for decision making in many academic disciplines, including operations management, computer science, and information systems. Since many scheduling problems are NP-hard in the strong sense, there is only limited research on exact algorithms and how their efficiency scales when implemented on parallel computing architectures. We address this gap by (1) adapting an exact branch-and-price algorithm to a parallel machine scheduling problem on unrelated machines with sequence- and machine-dependent setup times, (2) parallelizing the adapted algorithm by implementing a distributed-memory parallelization with a master/worker approach, and (3) conducting extensive computational experiments using up to 960 MPI processes on a modern high performance computing cluster. With our experiments, we show that the efficiency of our parallelization approach can lead to superlinear speedup but can vary substantially between instances. We further show that the wall time of serial execution can be substantially reduced through our parallelization, in some cases from 94 hours to less than six minutes when our algorithm is executed on 960 processes."}],"publisher":"Elsevier","_id":"6512","page":"338-357","ddc":["000"],"user_id":"61579","status":"public","has_accepted_license":"1","oa":"1","citation":{"ieee":"G. Rauchecker and G. Schryen, “Using High Performance Computing for Unrelated Parallel Machine Scheduling with Sequence-Dependent Setup Times: Development and Computational Evaluation of a Parallel Branch-and-Price Algorithm,” <i>Computers &#38; Operations Research</i>, no. 104, pp. 338–357, 2019.","apa":"Rauchecker, G., &#38; Schryen, G. (2019). Using High Performance Computing for Unrelated Parallel Machine Scheduling with Sequence-Dependent Setup Times: Development and Computational Evaluation of a Parallel Branch-and-Price Algorithm. <i>Computers &#38; Operations Research</i>, (104), 338–357.","chicago":"Rauchecker, Gerhard, and Guido Schryen. “Using High Performance Computing for Unrelated Parallel Machine Scheduling with Sequence-Dependent Setup Times: Development and Computational Evaluation of a Parallel Branch-and-Price Algorithm.” <i>Computers &#38; Operations Research</i>, no. 104 (2019): 338–57.","short":"G. Rauchecker, G. Schryen, Computers &#38; Operations Research (2019) 338–357.","mla":"Rauchecker, Gerhard, and Guido Schryen. “Using High Performance Computing for Unrelated Parallel Machine Scheduling with Sequence-Dependent Setup Times: Development and Computational Evaluation of a Parallel Branch-and-Price Algorithm.” <i>Computers &#38; Operations Research</i>, no. 104, Elsevier, 2019, pp. 338–57.","bibtex":"@article{Rauchecker_Schryen_2019, title={Using High Performance Computing for Unrelated Parallel Machine Scheduling with Sequence-Dependent Setup Times: Development and Computational Evaluation of a Parallel Branch-and-Price Algorithm}, number={104}, journal={Computers &#38; Operations Research}, publisher={Elsevier}, author={Rauchecker, Gerhard and Schryen, Guido}, year={2019}, pages={338–357} }","ama":"Rauchecker G, Schryen G. Using High Performance Computing for Unrelated Parallel Machine Scheduling with Sequence-Dependent Setup Times: Development and Computational Evaluation of a Parallel Branch-and-Price Algorithm. <i>Computers &#38; Operations Research</i>. 2019;(104):338-357."},"file_date_updated":"2019-01-08T14:03:53Z"},{"project":[{"_id":"52","name":"Computing Resources Provided by the Paderborn Center for Parallel Computing"}],"citation":{"mla":"Redder, Adrian, et al. “Deep Reinforcement Learning for Scheduling in Large-Scale Networked Control Systems.” <i>Proceedings of the 8th IFAC Workshop on Distributed Estimation and Control in Networked Systems</i>, 2019.","ama":"Redder A, Ramaswamy A, Quevedo D. Deep reinforcement learning for scheduling in large-scale networked control systems. In: <i>Proceedings of the 8th IFAC Workshop on Distributed Estimation and Control in Networked Systems</i>. ; 2019.","bibtex":"@inproceedings{Redder_Ramaswamy_Quevedo_2019, title={Deep reinforcement learning for scheduling in large-scale networked control systems}, booktitle={Proceedings of the 8th IFAC Workshop on Distributed Estimation and Control in Networked Systems}, author={Redder, Adrian and Ramaswamy, Arunselvan and Quevedo, Daniel}, year={2019} }","apa":"Redder, A., Ramaswamy, A., &#38; Quevedo, D. (2019). Deep reinforcement learning for scheduling in large-scale networked control systems. In <i>Proceedings of the 8th IFAC Workshop on Distributed Estimation and Control in Networked Systems</i>. Chicago, USA.","ieee":"A. Redder, A. Ramaswamy, and D. Quevedo, “Deep reinforcement learning for scheduling in large-scale networked control systems,” in <i>Proceedings of the 8th IFAC Workshop on Distributed Estimation and Control in Networked Systems</i>, Chicago, USA, 2019.","chicago":"Redder, Adrian, Arunselvan Ramaswamy, and Daniel Quevedo. “Deep Reinforcement Learning for Scheduling in Large-Scale Networked Control Systems.” In <i>Proceedings of the 8th IFAC Workshop on Distributed Estimation and Control in Networked Systems</i>, 2019.","short":"A. Redder, A. Ramaswamy, D. Quevedo, in: Proceedings of the 8th IFAC Workshop on Distributed Estimation and Control in Networked Systems, 2019."},"file_date_updated":"2019-09-23T16:21:16Z","oa":"1","has_accepted_license":"1","conference":{"end_date":"2019-09-17","name":"8th IFAC Workshop on Distributed Estimation and Control in Networked Systems - NECSYS 2019","start_date":"2019-09-16","location":"Chicago, USA"},"status":"public","ddc":["620"],"user_id":"52265","_id":"13443","abstract":[{"lang":"eng","text":"This work considers the problem of control and resource allocation in networked\r\nsystems. To this end, we present DIRA a Deep reinforcement learning based Iterative Resource\r\nAllocation algorithm, which is scalable and control-aware. Our algorithm is tailored towards\r\nlarge-scale problems where control and scheduling need to act jointly to optimize performance.\r\nDIRA can be used to schedule general time-domain optimization based controllers. In the present\r\nwork, we focus on control designs based on suitably adapted linear quadratic regulators. We\r\napply our algorithm to networked systems with correlated fading communication channels. Our\r\nsimulations show that DIRA scales well to large scheduling problems."}],"publication":"Proceedings of the 8th IFAC Workshop on Distributed Estimation and Control in Networked Systems","keyword":["Networked control systems","deep reinforcement learning","large-scale systems","resource scheduling","stochastic control"],"type":"conference","date_created":"2019-09-23T16:00:58Z","file":[{"file_name":"ifacconf.pdf","file_size":371429,"access_level":"local","relation":"main_file","date_updated":"2019-09-23T16:21:16Z","file_id":"13444","content_type":"application/pdf","creator":"aredder","date_created":"2019-09-23T15:48:33Z"}],"date_updated":"2022-01-06T06:51:36Z","publication_status":"published","author":[{"full_name":"Redder, Adrian","orcid":"https://orcid.org/0000-0001-7391-4688","last_name":"Redder","first_name":"Adrian","id":"52265"},{"full_name":"Ramaswamy, Arunselvan","orcid":"https://orcid.org/ 0000-0001-7547-8111","first_name":"Arunselvan","last_name":"Ramaswamy","id":"66937"},{"full_name":"Quevedo, Daniel","last_name":"Quevedo","first_name":"Daniel"}],"year":"2019","title":"Deep reinforcement learning for scheduling in large-scale networked control systems","language":[{"iso":"eng"}],"main_file_link":[{"url":"https://arxiv.org/abs/1905.05992","open_access":"1"}]},{"intvolume":"     10773","date_updated":"2022-01-06T06:55:22Z","publication_status":"published","publication_identifier":{"isbn":["978-3-319-77398-8","978-3-319-77397-1"]},"author":[{"full_name":"Keller, Axel","last_name":"Keller","first_name":"Axel","id":"15274"}],"year":"2018","title":"A Data Structure for Planning Based Workload Management of Heterogeneous HPC Systems","doi":"10.1007/978-3-319-77398-8_8","series_title":"Lecture Notes in Computer Science","language":[{"iso":"eng"}],"abstract":[{"text":"This paper describes a data structure and a heuristic to plan and map arbitrary resources in complex combinations while applying time dependent constraints. The approach is used in the planning based workload manager OpenCCS at the Paderborn Center for Parallel Computing (PC\\(^2\\)) to operate heterogeneous clusters with up to 10000 cores. We also show performance results derived from four years of operation.","lang":"eng"}],"publication":"Proc. Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP)","department":[{"_id":"27"}],"keyword":["Scheduling Planning Mapping Workload management"],"type":"conference","date_created":"2017-07-25T14:54:08Z","conference":{"start_date":"2017-06-02","name":"21st Workshop on Job Scheduling Strategies for Parallel Processing","location":"Orlando, FL, USA","end_date":"2017-06-02"},"status":"public","editor":[{"full_name":"Klusáček, D.","last_name":"Klusáček","first_name":"D."},{"first_name":"W.","last_name":"Cirne","full_name":"Cirne, W."},{"full_name":"Desai, N.","last_name":"Desai","first_name":"N."}],"volume":10773,"user_id":"15274","publisher":"Springer","_id":"22","page":"132-151","citation":{"apa":"Keller, A. (2018). A Data Structure for Planning Based Workload Management of Heterogeneous HPC Systems. In D. Klusáček, W. Cirne, &#38; N. Desai (Eds.), <i>Proc. Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP)</i> (Vol. 10773, pp. 132–151). Orlando, FL, USA: Springer. <a href=\"https://doi.org/10.1007/978-3-319-77398-8_8\">https://doi.org/10.1007/978-3-319-77398-8_8</a>","mla":"Keller, Axel. “A Data Structure for Planning Based Workload Management of Heterogeneous HPC Systems.” <i>Proc. Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP)</i>, edited by D. Klusáček et al., vol. 10773, Springer, 2018, pp. 132–51, doi:<a href=\"https://doi.org/10.1007/978-3-319-77398-8_8\">10.1007/978-3-319-77398-8_8</a>.","ieee":"A. Keller, “A Data Structure for Planning Based Workload Management of Heterogeneous HPC Systems,” in <i>Proc. Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP)</i>, Orlando, FL, USA, 2018, vol. 10773, pp. 132–151.","chicago":"Keller, Axel. “A Data Structure for Planning Based Workload Management of Heterogeneous HPC Systems.” In <i>Proc. Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP)</i>, edited by D. Klusáček, W. Cirne, and N. Desai, 10773:132–51. Lecture Notes in Computer Science. Springer, 2018. <a href=\"https://doi.org/10.1007/978-3-319-77398-8_8\">https://doi.org/10.1007/978-3-319-77398-8_8</a>.","short":"A. Keller, in: D. Klusáček, W. Cirne, N. Desai (Eds.), Proc. Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP), Springer, 2018, pp. 132–151.","ama":"Keller A. A Data Structure for Planning Based Workload Management of Heterogeneous HPC Systems. In: Klusáček D, Cirne W, Desai N, eds. <i>Proc. Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP)</i>. Vol 10773. Lecture Notes in Computer Science. Springer; 2018:132-151. doi:<a href=\"https://doi.org/10.1007/978-3-319-77398-8_8\">10.1007/978-3-319-77398-8_8</a>","bibtex":"@inproceedings{Keller_2018, series={Lecture Notes in Computer Science}, title={A Data Structure for Planning Based Workload Management of Heterogeneous HPC Systems}, volume={10773}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-77398-8_8\">10.1007/978-3-319-77398-8_8</a>}, booktitle={Proc. Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP)}, publisher={Springer}, author={Keller, Axel}, editor={Klusáček, D. and Cirne, W. and Desai, N.Editors}, year={2018}, pages={132–151}, collection={Lecture Notes in Computer Science} }"}},{"language":[{"iso":"eng"}],"date_updated":"2022-01-06T07:02:28Z","author":[{"first_name":"Gerhard","last_name":"Rauchecker","full_name":"Rauchecker, Gerhard"},{"full_name":"Schryen, Guido","last_name":"Schryen","first_name":"Guido","id":"72850"}],"year":"2018","title":"Decision Support for the Optimal Coordination of Spontaneous Volunteers in Disaster Relief","department":[{"_id":"277"}],"type":"conference","keyword":["Coordination of spontaneous volunteers","volunteer coordination system","decision support","scheduling optimization model","linear programming"],"date_created":"2018-11-14T15:35:54Z","file":[{"date_created":"2018-12-07T11:25:06Z","creator":"hsiemes","content_type":"application/pdf","file_id":"6020","access_level":"open_access","file_size":488472,"file_name":"2018_ISCRAM_Conference_Proceedings - Publication Version.pdf","date_updated":"2018-12-13T15:05:44Z","relation":"main_file"}],"extern":"1","abstract":[{"lang":"eng","text":"When responding to natural disasters, professional relief units are often supported by many volunteers which are not affiliated to humanitarian organizations. The effective coordination of these volunteers is crucial to leverage their capabilities and to avoid conflicts with professional relief units. In this paper, we empirically identify key requirements that professional relief units pose on this coordination. Based on these requirements, we suggest a decision model. We computationally solve a real-world instance of the model and empirically validate the computed solution in interviews with practitioners. Our results show that the suggested model allows for solving volunteer coordination tasks of realistic size near-optimally within short time, with the determined solution being well accepted by practitioners. We also describe in this article how the suggested decision support model is integrated in the volunteer coordination system which we develop in joint cooperation with a disaster management authority and a software development company."}],"publication":"Proceedings of the 15th International Conference on Information Systems for Crisis Response and Management","user_id":"61579","ddc":["000"],"_id":"5675","has_accepted_license":"1","conference":{"name":"15th International Conference on Information Systems for Crisis Response and Management","location":"Rochester, NY, USA"},"status":"public","oa":"1","citation":{"mla":"Rauchecker, Gerhard, and Guido Schryen. “Decision Support for the Optimal Coordination of Spontaneous Volunteers in Disaster Relief.” <i>Proceedings of the 15th International Conference on Information Systems for Crisis Response and Management</i>, 2018.","ama":"Rauchecker G, Schryen G. Decision Support for the Optimal Coordination of Spontaneous Volunteers in Disaster Relief. In: <i>Proceedings of the 15th International Conference on Information Systems for Crisis Response and Management</i>. ; 2018.","bibtex":"@inproceedings{Rauchecker_Schryen_2018, title={Decision Support for the Optimal Coordination of Spontaneous Volunteers in Disaster Relief}, booktitle={Proceedings of the 15th International Conference on Information Systems for Crisis Response and Management}, author={Rauchecker, Gerhard and Schryen, Guido}, year={2018} }","apa":"Rauchecker, G., &#38; Schryen, G. (2018). Decision Support for the Optimal Coordination of Spontaneous Volunteers in Disaster Relief. In <i>Proceedings of the 15th International Conference on Information Systems for Crisis Response and Management</i>. Rochester, NY, USA.","ieee":"G. Rauchecker and G. Schryen, “Decision Support for the Optimal Coordination of Spontaneous Volunteers in Disaster Relief,” in <i>Proceedings of the 15th International Conference on Information Systems for Crisis Response and Management</i>, Rochester, NY, USA, 2018.","short":"G. Rauchecker, G. Schryen, in: Proceedings of the 15th International Conference on Information Systems for Crisis Response and Management, 2018.","chicago":"Rauchecker, Gerhard, and Guido Schryen. “Decision Support for the Optimal Coordination of Spontaneous Volunteers in Disaster Relief.” In <i>Proceedings of the 15th International Conference on Information Systems for Crisis Response and Management</i>, 2018."},"file_date_updated":"2018-12-13T15:05:44Z"},{"author":[{"id":"102979","full_name":"Bossek, Jakob","first_name":"Jakob","orcid":"0000-0002-4121-4668","last_name":"Bossek"},{"last_name":"Grimme","first_name":"Christian","full_name":"Grimme, Christian"}],"title":"An Extended Mutation-Based Priority-Rule Integration Concept for Multi-Objective Machine Scheduling","year":"2017","status":"public","publication_status":"published","date_updated":"2023-12-13T10:44:36Z","_id":"48856","language":[{"iso":"eng"}],"page":"1–8","user_id":"102979","doi":"10.1109/SSCI.2017.8285224","citation":{"ieee":"J. Bossek and C. Grimme, “An Extended Mutation-Based Priority-Rule Integration Concept for Multi-Objective Machine Scheduling,” in <i>2017 IEEE Symposium Series on Computational Intelligence (SSCI)</i>, 2017, pp. 1–8, doi: <a href=\"https://doi.org/10.1109/SSCI.2017.8285224\">10.1109/SSCI.2017.8285224</a>.","mla":"Bossek, Jakob, and Christian Grimme. “An Extended Mutation-Based Priority-Rule Integration Concept for Multi-Objective Machine Scheduling.” <i>2017 IEEE Symposium Series on Computational Intelligence (SSCI)</i>, 2017, pp. 1–8, doi:<a href=\"https://doi.org/10.1109/SSCI.2017.8285224\">10.1109/SSCI.2017.8285224</a>.","apa":"Bossek, J., &#38; Grimme, C. (2017). An Extended Mutation-Based Priority-Rule Integration Concept for Multi-Objective Machine Scheduling. <i>2017 IEEE Symposium Series on Computational Intelligence (SSCI)</i>, 1–8. <a href=\"https://doi.org/10.1109/SSCI.2017.8285224\">https://doi.org/10.1109/SSCI.2017.8285224</a>","bibtex":"@inproceedings{Bossek_Grimme_2017, title={An Extended Mutation-Based Priority-Rule Integration Concept for Multi-Objective Machine Scheduling}, DOI={<a href=\"https://doi.org/10.1109/SSCI.2017.8285224\">10.1109/SSCI.2017.8285224</a>}, booktitle={2017 IEEE Symposium Series on Computational Intelligence (SSCI)}, author={Bossek, Jakob and Grimme, Christian}, year={2017}, pages={1–8} }","chicago":"Bossek, Jakob, and Christian Grimme. “An Extended Mutation-Based Priority-Rule Integration Concept for Multi-Objective Machine Scheduling.” In <i>2017 IEEE Symposium Series on Computational Intelligence (SSCI)</i>, 1–8, 2017. <a href=\"https://doi.org/10.1109/SSCI.2017.8285224\">https://doi.org/10.1109/SSCI.2017.8285224</a>.","ama":"Bossek J, Grimme C. An Extended Mutation-Based Priority-Rule Integration Concept for Multi-Objective Machine Scheduling. In: <i>2017 IEEE Symposium Series on Computational Intelligence (SSCI)</i>. ; 2017:1–8. doi:<a href=\"https://doi.org/10.1109/SSCI.2017.8285224\">10.1109/SSCI.2017.8285224</a>","short":"J. Bossek, C. Grimme, in: 2017 IEEE Symposium Series on Computational Intelligence (SSCI), 2017, pp. 1–8."},"publication":"2017 IEEE Symposium Series on Computational Intelligence (SSCI)","extern":"1","abstract":[{"lang":"eng","text":"There exist many optimal or heuristic priority rules for machine scheduling problems, which can easily be integrated into single-objective evolutionary algorithms via mutation operators. However, in the multi-objective case, simultaneously applying different priorities for different objectives may cause severe disruptions in the genome and may lead to inferior solutions. In this paper, we combine an existing mutation operator concept with new insights from detailed observation of the structure of solutions for multi-objective machine scheduling problems. This allows the comprehensive integration of priority rules to produce better Pareto-front approximations. We evaluate the extended operator concept compared to standard swap mutation and the stand-alone components of our hybrid scheme, which performs best in all evaluated cases."}],"date_created":"2023-11-14T15:58:54Z","department":[{"_id":"819"}],"type":"conference","keyword":["Evolutionary computation","Processor scheduling","Schedules","Scheduling","Sociology","Standards","Statistics"]},{"status":"public","user_id":"83983","volume":"PP","page":"1-1","_id":"17657","citation":{"bibtex":"@article{Cohen_Polevoy_2015, title={Inter-Datacenter Scheduling of Large Data Flows}, volume={PP}, DOI={<a href=\"https://doi.org/10.1109/TCC.2015.2487964\">10.1109/TCC.2015.2487964</a>}, number={99}, journal={Cloud Computing, IEEE Transactions on}, author={Cohen, R. and Polevoy, Gleb}, year={2015}, pages={1–1} }","ama":"Cohen R, Polevoy G. Inter-Datacenter Scheduling of Large Data Flows. <i>Cloud Computing, IEEE Transactions on</i>. 2015;PP(99):1-1. doi:<a href=\"https://doi.org/10.1109/TCC.2015.2487964\">10.1109/TCC.2015.2487964</a>","mla":"Cohen, R., and Gleb Polevoy. “Inter-Datacenter Scheduling of Large Data Flows.” <i>Cloud Computing, IEEE Transactions On</i>, vol. PP, no. 99, 2015, pp. 1–1, doi:<a href=\"https://doi.org/10.1109/TCC.2015.2487964\">10.1109/TCC.2015.2487964</a>.","chicago":"Cohen, R., and Gleb Polevoy. “Inter-Datacenter Scheduling of Large Data Flows.” <i>Cloud Computing, IEEE Transactions On</i> PP, no. 99 (2015): 1–1. <a href=\"https://doi.org/10.1109/TCC.2015.2487964\">https://doi.org/10.1109/TCC.2015.2487964</a>.","short":"R. Cohen, G. Polevoy, Cloud Computing, IEEE Transactions On PP (2015) 1–1.","ieee":"R. Cohen and G. Polevoy, “Inter-Datacenter Scheduling of Large Data Flows,” <i>Cloud Computing, IEEE Transactions on</i>, vol. PP, no. 99, pp. 1–1, 2015.","apa":"Cohen, R., &#38; Polevoy, G. (2015). Inter-Datacenter Scheduling of Large Data Flows. <i>Cloud Computing, IEEE Transactions On</i>, <i>PP</i>(99), 1–1. <a href=\"https://doi.org/10.1109/TCC.2015.2487964\">https://doi.org/10.1109/TCC.2015.2487964</a>"},"date_updated":"2022-01-06T06:53:16Z","year":"2015","title":"Inter-Datacenter Scheduling of Large Data Flows","author":[{"full_name":"Cohen, R.","last_name":"Cohen","first_name":"R."},{"id":"83983","last_name":"Polevoy","first_name":"Gleb","full_name":"Polevoy, Gleb"}],"publication_identifier":{"issn":["2168-7161"]},"doi":"10.1109/TCC.2015.2487964","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"Inter-datacenter transfers of non-interactive but timely large flows over a private (managed) network is an important problem faced by many cloud service providers. The considered flows are non-interactive because they do not explicitly target the end users. However, most of them must be performed on a timely basis and are associated with a deadline. We propose to schedule these flows by a centralized controller, which determines when to transmit each flow and which path to use. Two scheduling models are presented in this paper. In the first, the controller also determines the rate of each flow, while in the second bandwidth is assigned by the network according to the TCP rules. We develop scheduling algorithms for both models and compare their complexity and performance."}],"extern":"1","issue":"99","publication":"Cloud Computing, IEEE Transactions on","keyword":["Approximation algorithms","Approximation methods","Bandwidth","Cloud computing","Routing","Schedules","Scheduling"],"type":"journal_article","department":[{"_id":"63"},{"_id":"541"}],"date_created":"2020-08-06T15:20:58Z"},{"user_id":"61579","ddc":["000"],"page":"1-13","_id":"5678","has_accepted_license":"1","status":"public","oa":"1","file_date_updated":"2018-12-13T15:08:28Z","citation":{"apa":"Rauchecker, G., &#38; Schryen, G. (2015). High-Performance Computing for Scheduling Decision Support: A Parallel Depth-First Search Heuristic. In <i>Australasian Conference on Information Systems</i> (pp. 1–13).","ieee":"G. Rauchecker and G. Schryen, “High-Performance Computing for Scheduling Decision Support: A Parallel Depth-First Search Heuristic,” in <i>Australasian Conference on Information Systems</i>, 2015, pp. 1–13.","chicago":"Rauchecker, Gerhard, and Guido Schryen. “High-Performance Computing for Scheduling Decision Support: A Parallel Depth-First Search Heuristic.” In <i>Australasian Conference on Information Systems</i>, 1–13, 2015.","short":"G. Rauchecker, G. Schryen, in: Australasian Conference on Information Systems, 2015, pp. 1–13.","mla":"Rauchecker, Gerhard, and Guido Schryen. “High-Performance Computing for Scheduling Decision Support: A Parallel Depth-First Search Heuristic.” <i>Australasian Conference on Information Systems</i>, 2015, pp. 1–13.","ama":"Rauchecker G, Schryen G. High-Performance Computing for Scheduling Decision Support: A Parallel Depth-First Search Heuristic. In: <i>Australasian Conference on Information Systems</i>. ; 2015:1-13.","bibtex":"@inproceedings{Rauchecker_Schryen_2015, title={High-Performance Computing for Scheduling Decision Support: A Parallel Depth-First Search Heuristic}, booktitle={Australasian Conference on Information Systems}, author={Rauchecker, Gerhard and Schryen, Guido}, year={2015}, pages={1–13} }"},"language":[{"iso":"eng"}],"date_updated":"2022-01-06T07:02:30Z","title":"High-Performance Computing for Scheduling Decision Support: A Parallel Depth-First Search Heuristic","year":"2015","author":[{"full_name":"Rauchecker, Gerhard","first_name":"Gerhard","last_name":"Rauchecker"},{"id":"72850","full_name":"Schryen, Guido","first_name":"Guido","last_name":"Schryen"}],"type":"conference","keyword":["scheduling","decision support","heuristic","high performance computing","parallel algorithms"],"department":[{"_id":"277"}],"file":[{"date_created":"2018-12-07T11:40:18Z","creator":"hsiemes","content_type":"application/pdf","file_id":"6031","date_updated":"2018-12-13T15:08:28Z","relation":"main_file","access_level":"open_access","file_size":6771871,"file_name":"ACIS_2015_paper_7.pdf"}],"date_created":"2018-11-14T15:39:50Z","extern":"1","abstract":[{"lang":"eng","text":"Many academic disciplines - including information systems, computer science, and operations management - face scheduling problems as important decision making tasks. Since many scheduling problems are NP-hard in the strong sense, there is a need for developing solution heuristics. For scheduling problems with setup times on unrelated parallel machines, there is limited research on solution methods and to the best of our knowledge, parallel computer architectures have not yet been taken advantage of. We address this gap by proposing and implementing a new solution heuristic and by testing different parallelization strategies. In our computational experiments, we show that our heuristic calculates near-optimal solutions even for large instances and that computing time can be reduced substantially by our parallelization approach."}],"publication":"Australasian Conference on Information Systems"},{"publication_identifier":{"issn":["1946-147X"]},"author":[{"last_name":"Guettatfi","first_name":"Zakarya","full_name":"Guettatfi, Zakarya"},{"full_name":"Kermia, Omar","first_name":"Omar","last_name":"Kermia"},{"full_name":"Khouas, Abdelhakim","last_name":"Khouas","first_name":"Abdelhakim"}],"status":"public","year":"2015","title":"Over effective hard real-time hardware tasks scheduling and allocation","date_updated":"2022-01-06T06:50:50Z","language":[{"iso":"eng"}],"_id":"10779","publisher":"Imperial College","doi":"10.1109/FPL.2015.7293994","user_id":"398","citation":{"ama":"Guettatfi Z, Kermia O, Khouas A. Over effective hard real-time hardware tasks scheduling and allocation. In: <i>25th International Conference on Field Programmable Logic and Applications (FPL)</i>. Imperial College; 2015. doi:<a href=\"https://doi.org/10.1109/FPL.2015.7293994\">10.1109/FPL.2015.7293994</a>","bibtex":"@inproceedings{Guettatfi_Kermia_Khouas_2015, title={Over effective hard real-time hardware tasks scheduling and allocation}, DOI={<a href=\"https://doi.org/10.1109/FPL.2015.7293994\">10.1109/FPL.2015.7293994</a>}, booktitle={25th International Conference on Field Programmable Logic and Applications (FPL)}, publisher={Imperial College}, author={Guettatfi, Zakarya and Kermia, Omar and Khouas, Abdelhakim}, year={2015} }","mla":"Guettatfi, Zakarya, et al. “Over Effective Hard Real-Time Hardware Tasks Scheduling and Allocation.” <i>25th International Conference on Field Programmable Logic and Applications (FPL)</i>, Imperial College, 2015, doi:<a href=\"https://doi.org/10.1109/FPL.2015.7293994\">10.1109/FPL.2015.7293994</a>.","chicago":"Guettatfi, Zakarya, Omar Kermia, and Abdelhakim Khouas. “Over Effective Hard Real-Time Hardware Tasks Scheduling and Allocation.” In <i>25th International Conference on Field Programmable Logic and Applications (FPL)</i>. Imperial College, 2015. <a href=\"https://doi.org/10.1109/FPL.2015.7293994\">https://doi.org/10.1109/FPL.2015.7293994</a>.","short":"Z. Guettatfi, O. Kermia, A. Khouas, in: 25th International Conference on Field Programmable Logic and Applications (FPL), Imperial College, 2015.","apa":"Guettatfi, Z., Kermia, O., &#38; Khouas, A. (2015). Over effective hard real-time hardware tasks scheduling and allocation. In <i>25th International Conference on Field Programmable Logic and Applications (FPL)</i>. Imperial College. <a href=\"https://doi.org/10.1109/FPL.2015.7293994\">https://doi.org/10.1109/FPL.2015.7293994</a>","ieee":"Z. Guettatfi, O. Kermia, and A. Khouas, “Over effective hard real-time hardware tasks scheduling and allocation,” in <i>25th International Conference on Field Programmable Logic and Applications (FPL)</i>, 2015."},"publication":"25th International Conference on Field Programmable Logic and Applications (FPL)","extern":"1","date_created":"2019-07-10T12:11:36Z","department":[{"_id":"78"}],"keyword":["embedded systems","field programmable gate arrays","operating systems (computers)","scheduling","μC/OS-II","FPGAs","OS foundation","SafeRTOS","Xenomai","chip utilization ration","complex time constraints","embedded systems","hard real-time hardware task allocation","hard real-time hardware task scheduling","hardware-software real-time operating systems","partially reconfigurable field-programmable gate arrays","resource constraints","safety-critical RTOS","Field programmable gate arrays","Hardware","Job shop scheduling","Real-time systems","Shape","Software"],"type":"conference"},{"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","issue":"5","publication":"Networking, IEEE/ACM Transactions on","type":"journal_article","keyword":["Approximation algorithms","Approximation methods","Bandwidth","Logic gates","Radar","Vectors","Wireless sensor networks","Dependent flow scheduling","sensor networks"],"department":[{"_id":"63"},{"_id":"541"}],"date_created":"2020-08-06T15:22:05Z","date_updated":"2022-01-06T06:53:16Z","intvolume":"        21","title":"On the Admission of Dependent Flows in Powerful Sensor Networks","year":"2013","publication_identifier":{"issn":["1063-6692"]},"author":[{"first_name":"R.","last_name":"Cohen","full_name":"Cohen, R."},{"last_name":"Nudelman","first_name":"I.","full_name":"Nudelman, I."},{"full_name":"Polevoy, Gleb","last_name":"Polevoy","first_name":"Gleb","id":"83983"}],"doi":"10.1109/TNET.2012.2227792","language":[{"iso":"eng"}],"citation":{"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.","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>","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.","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>","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} }","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>."},"status":"public","user_id":"83983","volume":21,"page":"1461-1471","_id":"17663"},{"publisher":"IEEE","_id":"37009","language":[{"iso":"eng"}],"doi":"10.1109/DATE.2010.5457130","user_id":"5786","conference":{"name":"2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)","location":"Dresden"},"author":[{"full_name":"Oliveira, Marcio F. S.","first_name":"Marcio F. S.","last_name":"Oliveira"},{"full_name":"Zabel, Henning","last_name":"Zabel","first_name":"Henning"},{"full_name":"Müller, Wolfgang","first_name":"Wolfgang","last_name":"Müller","id":"16243"}],"status":"public","year":"2010","title":"Assertion-Based Verification of RTOS Properties","date_updated":"2023-01-17T09:15:18Z","place":"Dresden","date_created":"2023-01-17T09:15:10Z","department":[{"_id":"672"}],"keyword":["Operating systems","Real time systems","Timing","Hardware","Analytical models","Embedded software","Software systems","Processor scheduling","Software performance","Performance analysis"],"type":"conference","citation":{"ieee":"M. F. S. Oliveira, H. Zabel, and W. Müller, “Assertion-Based Verification of RTOS Properties,” presented at the 2010 Design, Automation &#38; Test in Europe Conference &#38; Exhibition (DATE 2010), Dresden, 2010, doi: <a href=\"https://doi.org/10.1109/DATE.2010.5457130\">10.1109/DATE.2010.5457130</a>.","apa":"Oliveira, M. F. S., Zabel, H., &#38; Müller, W. (2010). Assertion-Based Verification of RTOS Properties. <i>Proceedings of DATE’10</i>. 2010 Design, Automation &#38; Test in Europe Conference &#38; Exhibition (DATE 2010), Dresden. <a href=\"https://doi.org/10.1109/DATE.2010.5457130\">https://doi.org/10.1109/DATE.2010.5457130</a>","short":"M.F.S. Oliveira, H. Zabel, W. Müller, in: Proceedings of DATE’10, IEEE, Dresden, 2010.","chicago":"Oliveira, Marcio F. S., Henning Zabel, and Wolfgang Müller. “Assertion-Based Verification of RTOS Properties.” In <i>Proceedings of DATE’10</i>. Dresden: IEEE, 2010. <a href=\"https://doi.org/10.1109/DATE.2010.5457130\">https://doi.org/10.1109/DATE.2010.5457130</a>.","mla":"Oliveira, Marcio F. S., et al. “Assertion-Based Verification of RTOS Properties.” <i>Proceedings of DATE’10</i>, IEEE, 2010, doi:<a href=\"https://doi.org/10.1109/DATE.2010.5457130\">10.1109/DATE.2010.5457130</a>.","bibtex":"@inproceedings{Oliveira_Zabel_Müller_2010, place={Dresden}, title={Assertion-Based Verification of RTOS Properties}, DOI={<a href=\"https://doi.org/10.1109/DATE.2010.5457130\">10.1109/DATE.2010.5457130</a>}, booktitle={Proceedings of DATE’10}, publisher={IEEE}, author={Oliveira, Marcio F. S. and Zabel, Henning and Müller, Wolfgang}, year={2010} }","ama":"Oliveira MFS, Zabel H, Müller W. Assertion-Based Verification of RTOS Properties. In: <i>Proceedings of DATE’10</i>. IEEE; 2010. doi:<a href=\"https://doi.org/10.1109/DATE.2010.5457130\">10.1109/DATE.2010.5457130</a>"},"publication":"Proceedings of DATE’10","abstract":[{"text":"Today, mobile and embedded real time systems have to cope with the migration and allocation of multiple software tasks running on top of a real time operating system (RTOS) residing on one or several processors. For scaling of each task set and processor configuration, instruction set simulation and worst case timing analysis are typically applied. This paper presents a complementary approach for the verification of RTOS properties based on an abstract RTOS-Model in SystemC. We apply IEEE P1850 PSL for which we present an approach and first experiences for the assertion-based verification of RTOS properties.","lang":"eng"}]},{"place":"Dordrecht","citation":{"ieee":"H. Zabel, W. Müller, and A. Gerstlauer, “Accurate RTOS Modelling and Analysis with SystemC,” in <i>Hardware Dependent Software - Principles and Practice</i>, W. Ecker, W. Müller, and R. Dömer, Eds. Dordrecht: Springer Verlag, 2009, pp. 233–260.","apa":"Zabel, H., Müller, W., &#38; Gerstlauer, A. (2009). Accurate RTOS Modelling and Analysis with SystemC. In W. Ecker, W. Müller, &#38; R. Dömer (Eds.), <i>Hardware Dependent Software - Principles and Practice</i> (pp. 233–260). Springer Verlag. <a href=\"https://doi.org/10.1007/978-1-4020-9436-1_9\">https://doi.org/10.1007/978-1-4020-9436-1_9</a>","mla":"Zabel, Henning, et al. “Accurate RTOS Modelling and Analysis with SystemC.” <i>Hardware Dependent Software - Principles and Practice</i>, edited by Wolfgang Ecker et al., Springer Verlag, 2009, pp. 233–60, doi:<a href=\"https://doi.org/10.1007/978-1-4020-9436-1_9\">10.1007/978-1-4020-9436-1_9</a>.","bibtex":"@inbook{Zabel_Müller_Gerstlauer_2009, place={Dordrecht}, title={Accurate RTOS Modelling and Analysis with SystemC}, DOI={<a href=\"https://doi.org/10.1007/978-1-4020-9436-1_9\">10.1007/978-1-4020-9436-1_9</a>}, booktitle={Hardware Dependent Software - Principles and Practice}, publisher={Springer Verlag}, author={Zabel, Henning and Müller, Wolfgang and Gerstlauer, Andreas}, editor={Ecker, Wolfgang and Müller, Wolfgang and Dömer, Rainer}, year={2009}, pages={233–260} }","chicago":"Zabel, Henning, Wolfgang Müller, and Andreas Gerstlauer. “Accurate RTOS Modelling and Analysis with SystemC.” In <i>Hardware Dependent Software - Principles and Practice</i>, edited by Wolfgang Ecker, Wolfgang Müller, and Rainer Dömer, 233–60. Dordrecht: Springer Verlag, 2009. <a href=\"https://doi.org/10.1007/978-1-4020-9436-1_9\">https://doi.org/10.1007/978-1-4020-9436-1_9</a>.","ama":"Zabel H, Müller W, Gerstlauer A. Accurate RTOS Modelling and Analysis with SystemC. In: Ecker W, Müller W, Dömer R, eds. <i>Hardware Dependent Software - Principles and Practice</i>. Springer Verlag; 2009:233-260. doi:<a href=\"https://doi.org/10.1007/978-1-4020-9436-1_9\">10.1007/978-1-4020-9436-1_9</a>","short":"H. Zabel, W. Müller, A. Gerstlauer, in: W. Ecker, W. Müller, R. Dömer (Eds.), Hardware Dependent Software - Principles and Practice, Springer Verlag, Dordrecht, 2009, pp. 233–260."},"_id":"33813","publisher":"Springer Verlag","page":"233-260","editor":[{"full_name":"Ecker, Wolfgang","first_name":"Wolfgang","last_name":"Ecker"},{"last_name":"Müller","first_name":"Wolfgang","full_name":"Müller, Wolfgang"},{"full_name":"Dömer, Rainer","last_name":"Dömer","first_name":"Rainer"}],"user_id":"5786","status":"public","date_created":"2022-10-18T10:45:06Z","department":[{"_id":"672"}],"type":"book_chapter","keyword":["RTOS Modelling","RTOS Simulation","SystemC","Task Scheduling","Interrupt Analysis"],"publication":"Hardware Dependent Software - Principles and Practice","abstract":[{"lang":"eng","text":"Today, mobile and embedded real-time systems have to cope with the migration\r\nand allocation of multiple software tasks running on top of a real-time operating\r\nsystem (RTOS) residing on one or several system processors. Each RTOS has to\r\nbe configured towards the individual needs of the application and environment.\r\nFor this, different scheduling strategies and task priorities have to be evaluated in\r\norder to keep execution and response times for a given task set. Abstract RTOS\r\nsimulation is applied to analyze different parameters in early design phases. This\r\nchapter presents a SystemC RTOS library for abstract yet accurate RTOS sim-\r\nulation, supporting modeling of preemption in the presence of prioritized and\r\nnested interrupts. After introducing basic principles of abstract RTOS simula-\r\ntion, we present our SystemC library in detail. Thereafter, we discuss related\r\napproaches and close with applications in electronic automotive systems design\r\nand some evaluations."}],"language":[{"iso":"eng"}],"doi":"10.1007/978-1-4020-9436-1_9","publication_identifier":{"isbn":["978-1-4020-9435-4"]},"author":[{"last_name":"Zabel","first_name":"Henning","full_name":"Zabel, Henning"},{"last_name":"Müller","first_name":"Wolfgang","full_name":"Müller, Wolfgang","id":"16243"},{"first_name":"Andreas","last_name":"Gerstlauer","full_name":"Gerstlauer, Andreas"}],"title":"Accurate RTOS Modelling and Analysis with SystemC","year":"2009","date_updated":"2022-10-18T10:55:55Z"},{"type":"conference","keyword":["Timing","Analytical models","Clocks","Performance analysis","Scheduling","Operating systems","Delay","Real time systems","Application software","Context modeling"],"department":[{"_id":"672"}],"date_created":"2023-01-17T11:51:44Z","place":"Nice, France","abstract":[{"text":"Today, mobile and embedded real-time systems have to cope with the migration and allocation of multiple software tasks running on top of a real-time operating system (RTOS) residing on one or multiple system processors. Abstract RTOS simulations and timing analysis applies for fast and early estimation to configure it towards the individual needs of the application and environment. In this context, a high accuracy of the simulation compared to an instruction set simulation (ISS) is of key importance. In this paper, we investigate the accuracy of abstract RTOS simulation and compare it to ISS and the behavior of the physical system. We show that we can reach an increased accuracy of the simulation when we inject noise into the time model. Our results indicate that it is sufficient to inject uniformly distributed random time values to the RTOS real-time clock.","lang":"eng"}],"publication":"Proceedings of DATE'09","citation":{"short":"H. Zabel, W. Müller, in: Proceedings of DATE’09, Nice, France, 2009.","chicago":"Zabel, Henning, and Wolfgang Müller. “Increased Accuracy through Noise Injection in Abstract RTOS Simulation.” In <i>Proceedings of DATE’09</i>. Nice, France, 2009. <a href=\"https://doi.org/10.1109/DATE.2009.5090925\">https://doi.org/10.1109/DATE.2009.5090925</a>.","ieee":"H. Zabel and W. Müller, “Increased Accuracy through Noise Injection in Abstract RTOS Simulation,” presented at the Design, Automation &#38; Test in Europe Conference &#38; Exhibition, 2009, doi: <a href=\"https://doi.org/10.1109/DATE.2009.5090925\">10.1109/DATE.2009.5090925</a>.","apa":"Zabel, H., &#38; Müller, W. (2009). Increased Accuracy through Noise Injection in Abstract RTOS Simulation. <i>Proceedings of DATE’09</i>. Design, Automation &#38; Test in Europe Conference &#38; Exhibition. <a href=\"https://doi.org/10.1109/DATE.2009.5090925\">https://doi.org/10.1109/DATE.2009.5090925</a>","bibtex":"@inproceedings{Zabel_Müller_2009, place={Nice, France}, title={Increased Accuracy through Noise Injection in Abstract RTOS Simulation}, DOI={<a href=\"https://doi.org/10.1109/DATE.2009.5090925\">10.1109/DATE.2009.5090925</a>}, booktitle={Proceedings of DATE’09}, author={Zabel, Henning and Müller, Wolfgang}, year={2009} }","ama":"Zabel H, Müller W. Increased Accuracy through Noise Injection in Abstract RTOS Simulation. In: <i>Proceedings of DATE’09</i>. ; 2009. doi:<a href=\"https://doi.org/10.1109/DATE.2009.5090925\">10.1109/DATE.2009.5090925</a>","mla":"Zabel, Henning, and Wolfgang Müller. “Increased Accuracy through Noise Injection in Abstract RTOS Simulation.” <i>Proceedings of DATE’09</i>, 2009, doi:<a href=\"https://doi.org/10.1109/DATE.2009.5090925\">10.1109/DATE.2009.5090925</a>."},"user_id":"5786","doi":"10.1109/DATE.2009.5090925","language":[{"iso":"eng"}],"_id":"37066","date_updated":"2023-01-17T11:51:48Z","status":"public","year":"2009","title":"Increased Accuracy through Noise Injection in Abstract RTOS Simulation","author":[{"full_name":"Zabel, Henning","last_name":"Zabel","first_name":"Henning"},{"full_name":"Müller, Wolfgang","last_name":"Müller","first_name":"Wolfgang","id":"16243"}],"publication_identifier":{"isbn":["978-1-4244-3781-8"]},"conference":{"name":"Design, Automation & Test in Europe Conference & Exhibition"}},{"date_created":"2019-07-10T11:10:54Z","keyword":["reconfigurable architectures","resource allocation","device reconfiguration time","dynamic hardware reconfiguration","dynamically reconfigurable hardware","light-weight runtime system","merge server distribute load","periodic real-time tasks","runtime system overheads","schedulability analysis","scheduling technique","server-based execution","synthesis tool flow"],"type":"journal_article","department":[{"_id":"78"}],"publication":"IET Computers Digital Techniques","issue":"4","citation":{"bibtex":"@article{Danne_Mühlenbernd_Platzner_2007, title={Server-based execution of periodic tasks on dynamically reconfigurable hardware}, volume={1}, DOI={<a href=\"https://doi.org/10.1049/iet-cdt:20060186\">10.1049/iet-cdt:20060186</a>}, number={4}, journal={IET Computers Digital Techniques}, author={Danne, Klaus and Mühlenbernd, Roland and Platzner, Marco}, year={2007}, pages={295–302} }","ama":"Danne K, Mühlenbernd R, Platzner M. Server-based execution of periodic tasks on dynamically reconfigurable hardware. <i>IET Computers Digital Techniques</i>. 2007;1(4):295-302. doi:<a href=\"https://doi.org/10.1049/iet-cdt:20060186\">10.1049/iet-cdt:20060186</a>","mla":"Danne, Klaus, et al. “Server-Based Execution of Periodic Tasks on Dynamically Reconfigurable Hardware.” <i>IET Computers Digital Techniques</i>, vol. 1, no. 4, 2007, pp. 295–302, doi:<a href=\"https://doi.org/10.1049/iet-cdt:20060186\">10.1049/iet-cdt:20060186</a>.","short":"K. Danne, R. Mühlenbernd, M. Platzner, IET Computers Digital Techniques 1 (2007) 295–302.","chicago":"Danne, Klaus, Roland Mühlenbernd, and Marco Platzner. “Server-Based Execution of Periodic Tasks on Dynamically Reconfigurable Hardware.” <i>IET Computers Digital Techniques</i> 1, no. 4 (2007): 295–302. <a href=\"https://doi.org/10.1049/iet-cdt:20060186\">https://doi.org/10.1049/iet-cdt:20060186</a>.","ieee":"K. Danne, R. Mühlenbernd, and M. Platzner, “Server-based execution of periodic tasks on dynamically reconfigurable hardware,” <i>IET Computers Digital Techniques</i>, vol. 1, no. 4, pp. 295–302, 2007.","apa":"Danne, K., Mühlenbernd, R., &#38; Platzner, M. (2007). Server-based execution of periodic tasks on dynamically reconfigurable hardware. <i>IET Computers Digital Techniques</i>, <i>1</i>(4), 295–302. <a href=\"https://doi.org/10.1049/iet-cdt:20060186\">https://doi.org/10.1049/iet-cdt:20060186</a>"},"page":"295-302","language":[{"iso":"eng"}],"_id":"10646","user_id":"3118","doi":"10.1049/iet-cdt:20060186","volume":1,"title":"Server-based execution of periodic tasks on dynamically reconfigurable hardware","status":"public","year":"2007","author":[{"full_name":"Danne, Klaus","first_name":"Klaus","last_name":"Danne"},{"last_name":"Mühlenbernd","first_name":"Roland","full_name":"Mühlenbernd, Roland"},{"last_name":"Platzner","first_name":"Marco","full_name":"Platzner, Marco","id":"398"}],"publication_identifier":{"issn":["1751-8601"]},"date_updated":"2022-01-06T06:50:49Z","intvolume":"         1"},{"place":"Boulder, CO, USA","date_created":"2023-01-24T11:58:56Z","keyword":["Computer integrated manufacturing","Job shop scheduling","Processor scheduling","Computer languages","Control system synthesis","Computer aided manufacturing","Sorting","Assembly","Costs","Control systems"],"type":"conference","department":[{"_id":"672"}],"publication":"Proceedings of the 1996 IEEE Symposium on Visual Languages","citation":{"chicago":"Geiger, Christian, R. Hunstock, Georg Lehrenfeld, Wolfgang Müller, J.  Quintanilla, C.  Tahedl, and A. Weber. “Visual Modeling and 3D-Representation with a Complete Visual Programming Language --- A Case Study in Manufacturing.” In <i>Proceedings of the 1996 IEEE Symposium on Visual Languages</i>. Boulder, CO, USA, 1996. <a href=\"https://doi.org/10.1109/VL.1996.545302\">https://doi.org/10.1109/VL.1996.545302</a>.","short":"C. Geiger, R. Hunstock, G. Lehrenfeld, W. Müller, J. Quintanilla, C. Tahedl, A. Weber, in: Proceedings of the 1996 IEEE Symposium on Visual Languages, Boulder, CO, USA, 1996.","apa":"Geiger, C., Hunstock, R., Lehrenfeld, G., Müller, W., Quintanilla, J., Tahedl, C., &#38; Weber, A. (1996). Visual Modeling and 3D-Representation with a Complete Visual Programming Language --- A Case Study in Manufacturing. <i>Proceedings of the 1996 IEEE Symposium on Visual Languages</i>. <a href=\"https://doi.org/10.1109/VL.1996.545302\">https://doi.org/10.1109/VL.1996.545302</a>","ieee":"C. Geiger <i>et al.</i>, “Visual Modeling and 3D-Representation with a Complete Visual Programming Language --- A Case Study in Manufacturing,” 1996, doi: <a href=\"https://doi.org/10.1109/VL.1996.545302\">10.1109/VL.1996.545302</a>.","ama":"Geiger C, Hunstock R, Lehrenfeld G, et al. Visual Modeling and 3D-Representation with a Complete Visual Programming Language --- A Case Study in Manufacturing. In: <i>Proceedings of the 1996 IEEE Symposium on Visual Languages</i>. ; 1996. doi:<a href=\"https://doi.org/10.1109/VL.1996.545302\">10.1109/VL.1996.545302</a>","bibtex":"@inproceedings{Geiger_Hunstock_Lehrenfeld_Müller_Quintanilla_Tahedl_Weber_1996, place={Boulder, CO, USA}, title={Visual Modeling and 3D-Representation with a Complete Visual Programming Language --- A Case Study in Manufacturing}, DOI={<a href=\"https://doi.org/10.1109/VL.1996.545302\">10.1109/VL.1996.545302</a>}, booktitle={Proceedings of the 1996 IEEE Symposium on Visual Languages}, author={Geiger, Christian and Hunstock, R. and Lehrenfeld, Georg and Müller, Wolfgang and Quintanilla, J.  and Tahedl, C.  and Weber, A.}, year={1996} }","mla":"Geiger, Christian, et al. “Visual Modeling and 3D-Representation with a Complete Visual Programming Language --- A Case Study in Manufacturing.” <i>Proceedings of the 1996 IEEE Symposium on Visual Languages</i>, 1996, doi:<a href=\"https://doi.org/10.1109/VL.1996.545302\">10.1109/VL.1996.545302</a>."},"abstract":[{"lang":"eng","text":"The main goal of the article is to evaluate the suitability of visual programming languages, i.e., Pictorial Janus (K. Kahn and V. Saraswat, 1990), for the modeling of complex systems and their control strategies. These systems can be seen as networks of communicating objects. Objects select strategies for suitable actions based on incoming messages. Our field of investigation is in computer integrated manufacturing considering the example of a car manufacturing cell. This color sorting assembly buffer (CSAB) schedules jobs in queues. The jobs represent car bodies scheduled in feeder lines for the enameling. Feeder lines collect raw bodies to blocks. Blocks are bodies which are to be enameled by the same color. This organization decreases the cost of expensive change-over-times when changing colors at the enamelling. Blocks of bodies are dislocated from the queue and enameled successively. Contradictory system goals, such as minimizing color changes and preserving the sequence of incoming jobs, have to be regarded by appropriate control strategies. Due to the complexity of this (NP complete) problem and to real time requirements for online control there are no optimal strategies on hand. Consequently, suitable heuristics have to be developed. Often they are designed applying a trial-and-error method. A modeling framework has to support the rapid prototyping of these systems as well as an expressive end user oriented representation. Both are essential requirements since end users need other visualization techniques than experienced designers due to their different knowledge and interests."}],"_id":"39526","language":[{"iso":"eng"}],"doi":"10.1109/VL.1996.545302","user_id":"5786","year":"1996","title":"Visual Modeling and 3D-Representation with a Complete Visual Programming Language --- A Case Study in Manufacturing","status":"public","author":[{"first_name":"Christian","last_name":"Geiger","full_name":"Geiger, Christian"},{"last_name":"Hunstock","first_name":"R.","full_name":"Hunstock, R."},{"full_name":"Lehrenfeld, Georg","first_name":"Georg","last_name":"Lehrenfeld"},{"id":"16243","last_name":"Müller","first_name":"Wolfgang","full_name":"Müller, Wolfgang"},{"last_name":"Quintanilla","first_name":"J. ","full_name":"Quintanilla, J. "},{"last_name":"Tahedl","first_name":"C. ","full_name":"Tahedl, C. "},{"full_name":"Weber, A.","first_name":"A.","last_name":"Weber"}],"publication_identifier":{"isbn":["0-8186-7508-X"]},"date_updated":"2023-01-24T11:59:01Z"}]