Airtime deficit round robin (ADRR) packet scheduling algorithm

2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008

Volumn , Issue , 2008, Pages 647-652

  Riggio, Roberto ^a   Miorandi, Daniele ^a   Chlamtac, Imrich ^a  

^a CREATE NET   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL CONDITIONS; CHANNEL QUALITY; DEFICIT ROUND ROBIN; IEEE 802.11; LINK SCHEDULING; NOVEL SCHEDULING ALGORITHMS; PACKET SCHEDULING ALGORITHM; RESEARCH COMMUNITIES; ROUTING METRICS; SOURCE CODES; WHOLE SYSTEMS; WIRELESS MEDIUM;

AD HOC NETWORKS; ROUTERS; SENSORS; STANDARDS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN);

SCHEDULING ALGORITHMS;

EID: 67650697142     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MAHSS.2008.4660101     Document Type: Conference Paper

References (16)

1. Jtg. *https://hoslab.cs.helsinki.fi/savane/projects/jtg/.
2. Mit roofnet. http://pdos.csail.mit.edu/roofnet/.
3. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Mor-ris. Link-level measurements from an 802.11b mesh net-work. ACM SIGCOMM Computer Communication Review, 34(4): 121-132, Oct. 2004.
4. J. Bennett and H. Zhang. Hierarchical packet fair queue-ing algorithms. IEEE/ACM Transactions on Networking, 5(5):675-689, Oct. 1997. (Pubitemid 127770553)
5. J. Bicket, D. Aguayo, S. Biswas, and R. Morris. Architecture and Evaluation of an Unplanned 802. lib Mesh Network. In Proc. of ACMMOBlCOM, Cologne, Germany, 2005.
6. D. S. J. D. Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In Proc. of ACM MobiCom, San Diego, California, USA, 2003.
7. R. Draves, J. Padhye, and B. Zill. Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks. In Proc. of ACM MO-BICOM, Philadelphia, Pennsylvania, USA, 2004.
8. R. G. Garroppo, S. Giordano, S. Lucetti, and L. Tavanti. Pro-viding air-time usage fairness in IEEE 802.11 networks with the deficit transmission time (DTT) scheduler. ACM Wire-less Networks, 13(4):481-495, Aug. 2007. (Pubitemid 46835519)
9. M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda. Performance anomaly of 802.1 lb. In Proc. of IEEE INFO-COM, San Francisco, California, USA, 2003.
10. D. Johnson, Y. Hu, and D. Maltz. The dynamic source rout-ing protocol (dsr) for mobile ad hoc networks for ipv4. IETF RFC 4728, Feb. 2007.
11. E. Kohler, B. C. Robert Morris, J. Jannotti, and M. F. Kaashoek. The Click modular router. ACM Transaction on Computer System, 18(3):263-297, Aug. 2000.
12. L. Lenzini, E. Mingozzi, and G. Stea. Tradeoffs between low complexity, low latency, and fairness with deficit round-robin schedulers. IEEE/ACM Transaction on Networking, 12(4):681-693, Aug. 2004.
13. F. D. Pellegrini, F. Maguolo, A. Zanella, and M. Zorzi. A cross-layer solution for VoIP over ieee802.11. In Proc. of WPMC 2005, Alborg, Denmark, September, 18-22 2005.
14. M. Shreedhar and G. Varghese. Efficient fair queueing using deficit round robin. In Proc. of ACM SIGCOMM, Cam-bridge, Massachusetts, USA, 1995.
15. D. Tse and S. Hanly. Multi-access fading channels: Part i: Polymatroid structure, optimal resource allocation and throughput capacities. IEEE Transactions on Information Theory, 44(7):2796-2815, Nov. 1998. (Pubitemid 128739986)
16. L. Wischhof and J. Lockwood. Packet scheduling for link-sharing and quality of service support in wireless local area networks. Technical Report WUCS-01-35, Washington University in St. Louis, Nov. 2000.