skip to main content
10.1145/1658939.1658970acmconferencesArticle/Chapter ViewAbstractPublication PagesconextConference Proceedingsconference-collections
research-article

Traffic management and resource allocation in small wired/wireless networks

Published: 01 December 2009 Publication History

Abstract

We consider the problem of traffic management in small networks with both wireless and wired devices, connected to the Internet through a single gateway. Examples of such networks are small office networks or residential networks, where typically traffic management is limited to flow prioritization through port-based filtering.
We propose a practical resource allocation framework that provides simple mechanisms to applications and users to enable traffic management functionality currently not present due to the distributed nature of the system and various technology or protocol limitations. To allow for control irrespective of whether traffic flows cross wireless, wired or even broadband links, the proposed framework jointly optimizes rate allocations across wireless and wired devices in a weighted fair manner. Additionally, we propose a model for estimating the achievable capacity regions in wireless networks. This model is used by the controller to achieve a specific rate allocation.
We evaluate a decentralized, host-based implementation of the proposed framework. The controller is incrementally deployable by not requiring modifications to existing network protocols and equipment or the wireless MAC. Using analytical methods and experimental results with realistic traffic, we show that our controller is stable with fast convergence for both UDP and TCP traffic, achieves weighted fairness, and mitigates scheduling inefficiencies of the existing hardware.

References

[1]
RFC 3208 - PGM Reliable Transport Protocol Specification. http://www.faqs.org/rfcs/rfc3208.html.
[2]
H. Balakrishnan, H. S. Rahul, and S. Seshan. An Integrated Congestion Management Architecture for Internet Hosts. In SIGCOMM, 1999.
[3]
Y. Bernet. Networking Quality of Service and Windows Operating System. New Riders, 2001.
[4]
D. Bertsekas and G. R. Data Networks. Prentice-Hall, 1987.
[5]
G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. In IEEE J. Sel. Areas Commun., 2000.
[6]
M. Casado, M. J. Freedman, J. Pettit, J. Luo, N. McKeown, and S. Shenker. Ethane: taking control of the enterprise. In ACM SIGCOMM, 2007.
[7]
M. Dischinger, A. Haeberlen, K. P. Gummadi, and S. Saroiu. Characterizing Residential Broadband Networks. In IMC, AM SIGCOMM Internet Measurement Conference, 2007.
[8]
C. Dovrolis, P. Ramanathan, and D. Moore. Packet dispersion techniques and capacity estimation. IEEE/ACM Transactions on Networking, 12(6):963--977, December 2004.
[9]
R. J. Gibbens and F. P. Kelly. Resource Pricing and the Evolution of Congestion Control. Automatica, 35:1969--1985, 1999.
[10]
M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda. Performance anomaly of 802.11b. In INFOCOM, 2003.
[11]
F. P. Kelly, A. K. Maulloo, and D. K. H. Tan. Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability. Journal of the Operational Research Society, 1998.
[12]
A. Kumar, D. Manjunath, and J. Kuri. Wireless Networking. Morgan-Kaufmann (an imprint of Elsevier), USA, 2008.
[13]
S. Kunniyur and R. Srikant. Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management. In ACM SIGCOMM, 2001.
[14]
S. Machiraju, D. Veitch, F. Baccelli, and J. Bolot. Adding definition to active probing. ACM SIGCOMM Computer Communication Review, 37(2):17--28, April 2007.
[15]
Office of Communications UK (OfCom). Consumer experience of broadband performance: initial findings, 2009. http://www.ofcom.org.uk/research/telecoms/reports/bbspeed_jan09/.
[16]
K. Papagiannaki, M. Yarvis, and W. S. Conner. Experimental characterisation of home wireless networks and design implications. In Proceedings of IEEE INFOCOM, Barcelona, Spain, April 2006.
[17]
J. Rexford, A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Myers, G. Xie, J. Zhan, and H. Zhang. Network-wide Decision Making: Toward a Wafer--thin Control Plane. In HotNets-III, 2004.
[18]
S. L. Song Chong and S. Kang. A Simple, Scalable and Stable Explicit Rate Allocation Algorithm for MAX--MIN Flow Control with Minimum Rate Guarantee. IEEE/ACM Trans. on Networking, 9(3):322--335, 2001.
[19]
R. Srikant. The Mathematics of Internet Congestion Control. Birkausser, 2004.
[20]
N. Vaidya, A. Dugar, S. Gupta, and P. Bahl. Distributed fair scheduling in a wireless LAN. IEEE Trans. Mobile Computing, 4(6):616--629, 2005.
[21]
G. Vinnicombe. On the stability of networks operating TCP-like congestion control. In Proc. IFAC World Congress, Spain, 2002.
[22]
H. Yan, D. A. Maltz, T. E. Ng, H. Gogineni, H. Zhang, and Z. Cai. Tesseract: A 4D network control plane. In NSDI, 2007.

Cited By

View all
  • (2021)Necklace: An Architecture for Distributed and Robust Service Function Chains With GuaranteesIEEE Transactions on Network and Service Management10.1109/TNSM.2020.303692618:1(152-166)Online publication date: Mar-2021
  • (2019)EVAProceedings of the Genetic and Evolutionary Computation Conference10.1145/3321707.3321744(1192-1197)Online publication date: 13-Jul-2019
  • (2017)Catena: A distributed architecture for robust service function chain instantiation with guarantees2017 IEEE Conference on Network Softwarization (NetSoft)10.1109/NETSOFT.2017.8004103(1-9)Online publication date: Jul-2017
  • Show More Cited By

Index Terms

  1. Traffic management and resource allocation in small wired/wireless networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      CoNEXT '09: Proceedings of the 5th international conference on Emerging networking experiments and technologies
      December 2009
      362 pages
      ISBN:9781605586366
      DOI:10.1145/1658939
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 01 December 2009

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. congestion control
      2. home networking
      3. quality-of-service
      4. rate control
      5. weighted fairness
      6. wireless networks

      Qualifiers

      • Research-article

      Conference

      Co-NEXT '09
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 198 of 789 submissions, 25%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)8
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 22 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2021)Necklace: An Architecture for Distributed and Robust Service Function Chains With GuaranteesIEEE Transactions on Network and Service Management10.1109/TNSM.2020.303692618:1(152-166)Online publication date: Mar-2021
      • (2019)EVAProceedings of the Genetic and Evolutionary Computation Conference10.1145/3321707.3321744(1192-1197)Online publication date: 13-Jul-2019
      • (2017)Catena: A distributed architecture for robust service function chain instantiation with guarantees2017 IEEE Conference on Network Softwarization (NetSoft)10.1109/NETSOFT.2017.8004103(1-9)Online publication date: Jul-2017
      • (2017)Mind Your Own BandwidthFog for 5G and IoT10.1002/9781119187202.ch2(24-51)Online publication date: 27-Mar-2017
      • (2015)Enabling End-Host Network FunctionsACM SIGCOMM Computer Communication Review10.1145/2829988.278749345:4(493-507)Online publication date: 17-Aug-2015
      • (2015)Enabling End-Host Network FunctionsProceedings of the 2015 ACM Conference on Special Interest Group on Data Communication10.1145/2785956.2787493(493-507)Online publication date: 17-Aug-2015
      • (2015)Improving user QoE for residential broadband: Adaptive traffic management at the network edge2015 IEEE 23rd International Symposium on Quality of Service (IWQoS)10.1109/IWQoS.2015.7404720(105-114)Online publication date: Jun-2015
      • (2015)Virtual 802.11 wireless networks with guaranteed throughout sharingProceedings of the 2015 IEEE Symposium on Computers and Communication (ISCC)10.1109/ISCC.2015.7405619(845-850)Online publication date: 6-Jul-2015
      • (2014)Dependable Admission Control for Mission-Critical Mobile Applications in Wireless Mesh NetworksProceedings of the 2014 IEEE 33rd International Symposium on Reliable Distributed Systems10.1109/SRDS.2014.39(182-190)Online publication date: 6-Oct-2014
      • (2013)Observing home wireless experience through WiFi APsProceedings of the 19th annual international conference on Mobile computing & networking10.1145/2500423.2500448(339-350)Online publication date: 30-Sep-2013
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media