[{"department":[{"_id":"63"},{"_id":"541"}],"user_id":"83983","_id":"17657","language":[{"iso":"eng"}],"extern":"1","keyword":["Approximation algorithms","Approximation methods","Bandwidth","Cloud computing","Routing","Schedules","Scheduling"],"publication":"Cloud Computing, IEEE Transactions on","type":"journal_article","status":"public","abstract":[{"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.","lang":"eng"}],"volume":"PP","date_created":"2020-08-06T15:20:58Z","author":[{"first_name":"R.","full_name":"Cohen, R.","last_name":"Cohen"},{"last_name":"Polevoy","id":"83983","full_name":"Polevoy, Gleb","first_name":"Gleb"}],"date_updated":"2022-01-06T06:53:16Z","doi":"10.1109/TCC.2015.2487964","title":"Inter-Datacenter Scheduling of Large Data Flows","issue":"99","publication_identifier":{"issn":["2168-7161"]},"page":"1-1","citation":{"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>.","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.","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>","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} }","short":"R. Cohen, G. Polevoy, Cloud Computing, IEEE Transactions On PP (2015) 1–1.","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>.","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>"},"year":"2015"},{"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"}],"status":"public","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"],"language":[{"iso":"eng"}],"extern":"1","_id":"17663","department":[{"_id":"63"},{"_id":"541"}],"user_id":"83983","year":"2013","intvolume":"        21","page":"1461-1471","citation":{"bibtex":"@article{Cohen_Nudelman_Polevoy_2013, title={On the Admission of Dependent Flows in Powerful Sensor Networks}, volume={21}, DOI={<a href=\"https://doi.org/10.1109/TNET.2012.2227792\">10.1109/TNET.2012.2227792</a>}, number={5}, journal={Networking, IEEE/ACM Transactions on}, author={Cohen, R. and Nudelman, I. and Polevoy, Gleb}, year={2013}, pages={1461–1471} }","short":"R. Cohen, I. Nudelman, G. Polevoy, Networking, IEEE/ACM Transactions On 21 (2013) 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>.","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>","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>.","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>"},"publication_identifier":{"issn":["1063-6692"]},"issue":"5","title":"On the Admission of Dependent Flows in Powerful Sensor Networks","doi":"10.1109/TNET.2012.2227792","date_updated":"2022-01-06T06:53:16Z","volume":21,"author":[{"first_name":"R.","full_name":"Cohen, R.","last_name":"Cohen"},{"first_name":"I.","full_name":"Nudelman, I.","last_name":"Nudelman"},{"last_name":"Polevoy","id":"83983","full_name":"Polevoy, Gleb","first_name":"Gleb"}],"date_created":"2020-08-06T15:22:05Z"}]