@article{BDLMMNVj05,
 abstract = {This studied the online scheduling problem of allocating time or frequency slots
to multiple users in a wireless broadcast channel. The study was from a CS algorithms viewpoint, with criteria such as delay (average/maximal) and {\em stretch} (relative delay).
We gave a  resource-augmented competitive analysis of many scheduling algorithms, and 
demonstrated that a small amount of overprovisioning (resource-augmentation) will make
the scheduling algorithms competitive to the off-line optimal, even for adversarial demand
inputs.},
 author = {L. Becchetti and S N. Diggavi and S. Leonardi and A. Marchetti-Spaccamela and S. Muthukrishnan and T. Nandagopal and A. Vitaletti},
 file = {:papers:dimacs.pdf},
 journal = {Networks},
 label = {ParSchedj05},
 month = {January},
 note = {},
 number = {1},
 pages = {9--22},
 tags = {journal,WiNet,CSalgo,ParSched},
 title = {Downlink Scheduling for Multirate Wireless Networks},
 type = {2},
 volume = {45},
 year = {2005}
}

{"_id":"xFhKESxMqLzFMKp6q","bibbaseid":"becchetti-diggavi-leonardi-marchettispaccamela-muthukrishnan-nandagopal-vitaletti-downlinkschedulingformultiratewirelessnetworks-2005","author_short":["Becchetti, L.","Diggavi, S N.","Leonardi, S.","Marchetti-Spaccamela, A.","Muthukrishnan, S.","Nandagopal, T.","Vitaletti, A."],"bibdata":{"bibtype":"article","type":"2","abstract":"This studied the online scheduling problem of allocating time or frequency slots to multiple users in a wireless broadcast channel. The study was from a CS algorithms viewpoint, with criteria such as delay (average/maximal) and \\em stretch (relative delay). We gave a resource-augmented competitive analysis of many scheduling algorithms, and demonstrated that a small amount of overprovisioning (resource-augmentation) will make the scheduling algorithms competitive to the off-line optimal, even for adversarial demand inputs.","author":[{"firstnames":["L."],"propositions":[],"lastnames":["Becchetti"],"suffixes":[]},{"firstnames":["S","N."],"propositions":[],"lastnames":["Diggavi"],"suffixes":[]},{"firstnames":["S."],"propositions":[],"lastnames":["Leonardi"],"suffixes":[]},{"firstnames":["A."],"propositions":[],"lastnames":["Marchetti-Spaccamela"],"suffixes":[]},{"firstnames":["S."],"propositions":[],"lastnames":["Muthukrishnan"],"suffixes":[]},{"firstnames":["T."],"propositions":[],"lastnames":["Nandagopal"],"suffixes":[]},{"firstnames":["A."],"propositions":[],"lastnames":["Vitaletti"],"suffixes":[]}],"file":":papers:dimacs.pdf","journal":"Networks","label":"ParSchedj05","month":"January","note":"","number":"1","pages":"9–22","tags":"journal,WiNet,CSalgo,ParSched","title":"Downlink Scheduling for Multirate Wireless Networks","volume":"45","year":"2005","bibtex":"@article{BDLMMNVj05,\n abstract = {This studied the online scheduling problem of allocating time or frequency slots\nto multiple users in a wireless broadcast channel. The study was from a CS algorithms viewpoint, with criteria such as delay (average/maximal) and {\\em stretch} (relative delay).\nWe gave a resource-augmented competitive analysis of many scheduling algorithms, and \ndemonstrated that a small amount of overprovisioning (resource-augmentation) will make\nthe scheduling algorithms competitive to the off-line optimal, even for adversarial demand\ninputs.},\n author = {L. Becchetti and S N. Diggavi and S. Leonardi and A. Marchetti-Spaccamela and S. Muthukrishnan and T. Nandagopal and A. Vitaletti},\n file = {:papers:dimacs.pdf},\n journal = {Networks},\n label = {ParSchedj05},\n month = {January},\n note = {},\n number = {1},\n pages = {9--22},\n tags = {journal,WiNet,CSalgo,ParSched},\n title = {Downlink Scheduling for Multirate Wireless Networks},\n type = {2},\n volume = {45},\n year = {2005}\n}\n\n","author_short":["Becchetti, L.","Diggavi, S N.","Leonardi, S.","Marchetti-Spaccamela, A.","Muthukrishnan, S.","Nandagopal, T.","Vitaletti, A."],"key":"BDLMMNVj05","id":"BDLMMNVj05","bibbaseid":"becchetti-diggavi-leonardi-marchettispaccamela-muthukrishnan-nandagopal-vitaletti-downlinkschedulingformultiratewirelessnetworks-2005","role":"author","urls":{},"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://bibbase.org/network/files/e2kjGxYgtBo8SWSbC","dataSources":["hicKnsKYNEFXC4CgH","jxCYzXXYRqw2fiEXQ","yuqM5ah4HMsTyDrMa","YaM87hGQiepg5qijZ","n9wmfkt5w8CPqCepg","soj2cS6PgG8NPmWGr","FaDBDiyFAJY5pL28h","ycfdiwWPzC2rE6H77"],"keywords":[],"search_terms":["downlink","scheduling","multirate","wireless","networks","becchetti","diggavi","leonardi","marchetti-spaccamela","muthukrishnan","nandagopal","vitaletti"],"title":"Downlink Scheduling for Multirate Wireless Networks","year":2005}