{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T10:10:22Z","timestamp":1767262222711,"version":"3.41.0"},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,1,22]],"date-time":"2015-01-22T00:00:00Z","timestamp":1421884800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Community","award":["318763"],"award-info":[{"award-number":["318763"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGBED Rev."],"published-print":{"date-parts":[[2015,1,22]]},"abstract":"<jats:p>The Constant Bandwidth Server (CBS) is an algorithm for providing temporal protection and real-time guarantees to real-time sporadic tasks. Recently, an implementation of this algorithim called SCHED_DEADLINE has been included in the Linux kernel. Therefore, the CBS algorithm is now used to serve more generic tasks than do not obey to the classical sporadic task model. One important type of tasks which was not considered by the original CBS algorithm is the so called \"self-suspending task model\", where a task instance can suspend itself waiting for an external event. Even if the original algorithm is adapted so that the temporal protection property continues to hold, it is difficult for developers to provide guarantees and to select the most appropriate server parameters for such tasks. This paper investigates the problem of using the CBS algorithm for serving self-suspending tasks, by analysing it from a theoretical point of view and showing how to select the server parameters (budget and periods) for self-suspending tasks. Finally, the effectiveness of these proposals is shown through both simulations and real experiments on Linux \/ SCHED_DEADLINE.<\/jats:p>","DOI":"10.1145\/2724942.2724945","type":"journal-article","created":{"date-parts":[[2015,1,28]],"date-time":"2015-01-28T14:05:51Z","timestamp":1422453951000},"page":"19-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Constant bandwidth server revisited"],"prefix":"10.1145","volume":"11","author":[{"given":"Luca","family":"Abeni","sequence":"first","affiliation":[{"name":"University of Trento, Povo, Trento (Italy)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"Lipari","sequence":"additional","affiliation":[{"name":"Scuola Superiore Sant'Anna, Pisa (Italy)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juri","family":"Lelli","sequence":"additional","affiliation":[{"name":"Scuola Superiore Sant'Anna, Pisa (Italy)"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,1,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/827270.829047"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/645609.662339"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:TIME.0000027934.77900.22"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/827272.829115"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2012.9"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.2004.26"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2006.27"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024724.2024836"},{"key":"e_1_2_1_9_1","first-page":"6","volume-title":"Proceedings 1st International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS 2010","author":"Emberson P.","year":"2010","unstructured":"P. Emberson , R. Stafford , and R. I. Davis . Techniques for the synthesis of multiprocessor tasksets . In Proceedings 1st International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS 2010 ), pages 6 -- 11 , Brussels, Belgium , July 2010 . P. Emberson, R. Stafford, and R. I. Davis. Techniques for the synthesis of multiprocessor tasksets. In Proceedings 1st International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS 2010), pages 6--11, Brussels, Belgium, July 2010."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the Eleventh Real-Time Linux Workshop","author":"Faggioli D.","year":"2009","unstructured":"D. Faggioli , F. Checconi , M. Trimarchi , and C. Scordino . An EDF scheduling class for the Linux kernel . In Proceedings of the Eleventh Real-Time Linux Workshop , Dresden, Germany , September 2009 . D. Faggioli, F. Checconi, M. Trimarchi, and C. Scordino. An EDF scheduling class for the Linux kernel. In Proceedings of the Eleventh Real-Time Linux Workshop, Dresden, Germany, September 2009."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1947412.1947445"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2005.26"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2009.10"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MMCS.1994.292439"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the Eleventh Real-Time Linux Workshop (RTLWS)","author":"Niehaus D.","year":"2009","unstructured":"D. Niehaus and N. Watkins . A flexible scheduling framework supporting multiple programming models with arbitrary semantics in linux . In Proceedings of the Eleventh Real-Time Linux Workshop (RTLWS) , Dresden , September 2009 . D. Niehaus and N. Watkins. A flexible scheduling framework supporting multiple programming models with arbitrary semantics in linux. In Proceedings of the Eleventh Real-Time Linux Workshop (RTLWS), Dresden, September 2009."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the IEEE Real-Time Systems Symposium Work-In-Progress","author":"Oikawa S.","year":"1998","unstructured":"S. Oikawa and R. Rajkumar . Linux\/RK: A portable resource kernel in Linux . In Proceedings of the IEEE Real-Time Systems Symposium Work-In-Progress , Madrid , December 1998 . S. Oikawa and R. Rajkumar. Linux\/RK: A portable resource kernel in Linux. In Proceedings of the IEEE Real-Time Systems Symposium Work-In-Progress, Madrid, December 1998."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.467"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the SPIE\/ACM Conference on Multimedia Computing and Networking","author":"Rajkumar R.","year":"1998","unstructured":"R. Rajkumar , K. Juvva , A. Molano , and S. Oikawa . Resource kernels: A resource-centric approach to real-time and multimedia systems . In Proceedings of the SPIE\/ACM Conference on Multimedia Computing and Networking , January 1998 . R. Rajkumar, K. Juvva, A. Molano, and S. Oikawa. Resource kernels: A resource-centric approach to real-time and multimedia systems. In Proceedings of the SPIE\/ACM Conference on Multimedia Computing and Networking, January 1998."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.368008"}],"container-title":["ACM SIGBED Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2724942.2724945","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2724942.2724945","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:12:13Z","timestamp":1750227133000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2724942.2724945"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,22]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,1,22]]}},"alternative-id":["10.1145\/2724942.2724945"],"URL":"https:\/\/doi.org\/10.1145\/2724942.2724945","relation":{},"ISSN":["1551-3688"],"issn-type":[{"type":"electronic","value":"1551-3688"}],"subject":[],"published":{"date-parts":[[2015,1,22]]},"assertion":[{"value":"2015-01-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}