{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T18:48:54Z","timestamp":1771613334361,"version":"3.50.1"},"reference-count":5,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2015,9,16]],"date-time":"2015-09-16T00:00:00Z","timestamp":1442361600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2015,9,16]]},"abstract":"<jats:p>We investigate the energy-delay tradeoff in multi-class queues in which the server can regulate its speed according to the load of the system. Assuming that the queue is initially congested, we investigate the rate allocation to the classes that drains out the queue with minimum total energy and delay cost. We propose to solve this stochastic problem using a deterministic fluid approximation. We show that the optimal-fluid solution follows the well-known c? rule and obtain an explicit expression for the optimal speed. Numerical results show the utility and the applicability of the fluid-optimal policy.<\/jats:p>","DOI":"10.1145\/2825236.2825245","type":"journal-article","created":{"date-parts":[[2015,9,22]],"date-time":"2015-09-22T12:31:00Z","timestamp":1442925060000},"page":"22-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["A Fluid model based Heuristic for Optimal Speed-scaling of Multi-class Single Server Queues"],"prefix":"10.1145","volume":"43","author":[{"given":"O.","family":"Brun","sequence":"first","affiliation":[{"name":"CNRS, LAAS, Toulouse, France and Universit\u00e9 de Toulouse, Toulouse, France"}]},{"given":"H. Ben","family":"Cheikh","sequence":"additional","affiliation":[{"name":"CNRS, LAAS, Toulouse, France and Universit\u00e9 de Toulouse, Toulouse, France"}]},{"given":"B. J.","family":"Prabhu","sequence":"additional","affiliation":[{"name":"CNRS, LAAS, Toulouse, France and Universit\u00e9 de Toulouse, Toulouse, France"}]}],"member":"320","published-online":{"date-parts":[[2015,9,16]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Bocop - the optimal control solver http:\/\/bocop.saclay.inria.fr.  Bocop - the optimal control solver http:\/\/bocop.saclay.inria.fr."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1639562.1639576"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1019487513"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.317111"},{"key":"e_1_2_1_5_1","unstructured":"O. Brun H. Ben Cheikh and B. J. Prabhu Optimal speed scaling for multiclass fluid queues. Research report available at https:\/\/hal.archives-ouvertes.fr\/hal-01094506.  O. Brun H. Ben Cheikh and B. J. Prabhu Optimal speed scaling for multiclass fluid queues. Research report available at https:\/\/hal.archives-ouvertes.fr\/hal-01094506."}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2825236.2825245","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2825236.2825245","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:43:23Z","timestamp":1750225403000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2825236.2825245"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,16]]},"references-count":5,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,9,16]]}},"alternative-id":["10.1145\/2825236.2825245"],"URL":"https:\/\/doi.org\/10.1145\/2825236.2825245","relation":{},"ISSN":["0163-5999"],"issn-type":[{"value":"0163-5999","type":"print"}],"subject":[],"published":{"date-parts":[[2015,9,16]]},"assertion":[{"value":"2015-09-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}