Overlay Bandwidth Management: Scheduling and Active Queue Management of Overlay Flows

Peer-to-peer and mobile networks gained significant attention of both research community and industry. Applying the peer-to-peer paradigm in mobile networks lead to several problems regarding the bandwidth demand of peer-to-peer networks. Time-critical messages are delayed and delivered unacceptably slow. In addition to this, scarce bandwidth is wasted on messages of less priority. Therefore, the focus of this paper is on bandwidth management issues at the overlay layer and how they can be solved. We present HiPNOS.KOM, a priority based scheduling and active queue management system. It guarantees better QoS for higher prioritized messages in upper network layers of peer-to-peer systems. Evaluation using the peer-to-peer simulator PeerfactSim. KOM shows that HiPNOS.KOM brings significant improvement in Kademlia in comparison to FIFO and drop-tail, strategies that are used nowadays on each peer. User initiated lookups have in Kademlia 24% smaller operation duration when using HiPNOS.KOM.

[1]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[2]  Konstantinos Psounis,et al.  CHOKe - a stateless active queue management scheme for approximating fair bandwidth allocation , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[4]  R. Srikant,et al.  Exponential-RED: a stabilizing AQM scheme for low- and high-speed TCP protocols , 2005, IEEE/ACM Trans. Netw..

[5]  John B. Nagle,et al.  On Packet Switches with Infinite Storage , 1987, IEEE Trans. Commun..

[6]  M. Frans Kaashoek,et al.  A measurement study of available bandwidth estimation tools , 2003, IMC '03.

[7]  Martin Neil Huxley.  Corrigenda: Exponential Sums and Lattice Points II , 1994 .

[8]  Ralf Steinmetz.  Taxonomy of Message Scheduling Strategies in Context of Peer-to-Peer Scenarios , 2007 .

[9]  Ralf Steinmetz,et al.  Benchmarking Platform for Peer-to-Peer Systems , 2007 .

[10]  Olivier Bonaventure,et al.  A RED discard strategy for ATM networks and its performance evaluation with TCP/IP traffic , 1999, CCRV.

[11]  Scott Shenker,et al.  Self-verifying CSFQ , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Scott Shenker,et al.  Making gnutella-like P2P systems scalable , 2003, SIGCOMM '03.

[13]  Scott Shenker,et al.  Core-stateless fair queueing: achieving approximately fair bandwidth allocations in high speed networks , 1998, SIGCOMM '98.

[14]  Seth J. Teller,et al.  The cricket compass for context-aware mobile applications , 2001, MobiCom '01.

[15]  Kevin T. Kelly,et al.  BATTLE of the bandwidth , 2004, SIGUCCS '04.

[16]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[17]  Hiroyuki Morikawa,et al.  DOLPHIN: A Practical Approach for Implementing a Fully Distributed Indoor Ultrasonic Positioning System , 2004, UbiComp.

[18]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[19]  Helen J. Wang,et al.  Supporting Heterogeneity and Congestion Control in Peer-to-Peer Multicast Streaming , 2004, IPTPS.

[20]  Ratul Mahajan,et al.  Controlling high-bandwidth flows at the congested router , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[21]  Reiner Kolla,et al.  SNoW Bat: A high precise WSN based location system , 2007 .

[22]  Ralf Steinmetz,et al.  Globase.KOM - A P2P Overlay for Fully Retrievable Location-based Search , 2007, Seventh IEEE International Conference on Peer-to-Peer Computing (P2P 2007).

[23]  Antonio Ortega,et al.  PALS: peer-to-peer adaptive layered streaming , 2003, NOSSDAV '03.

[24]  Tobias Hoßfeld,et al.  Mapping of file-sharing onto mobile environments: enhancement by UMTS , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[25]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[26]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[27]  Kalman Graffi,et al.  Peer-to-Peer Forschung : Überblick und Herausforderungen , 2007 .

[28]  Patrick Thiran,et al.  ABE: providing a low-delay service within best effort , 2001 .

[29]  Srinivasan Seshan,et al.  The Impact of Heterogeneous Bandwidth Constraints on DHT-Based Multicast Protocols , 2005, IPTPS.

[30]  Katia Obraczka,et al.  Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks , 2006 .

[31]  T. V. Lakshman,et al.  SRED: stabilized RED , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[32]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[33]  Marco Listanti,et al.  Impact of segments aggregation on TCP Reno flows in optical burst switching networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[34]  Klaus Wehrle,et al.  A Lower Effort Per-Domain Behavior (PDB) for Differentiated Services , 2003, RFC.

[35]  George Varghese,et al.  New directions in traffic measurement and accounting: Focusing on the elephants, ignoring the mice , 2003, TOCS.

[36]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .

[37]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[38]  Chun-Chao Yeh,et al.  On the frame forwarding in peer-to-peer multimedia streaming , 2005, P2PMMS'05.

[39]  H. B. Keller.  Numerical Studies of the Gauss Lattice Problem , 1997 .

[40]  Thomas R. Gross,et al.  TCP Vegas revisited , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[41]  Ben Y. Zhao,et al.  Towards a Common API for Structured Peer-to-Peer Overlays , 2003, IPTPS.

[42]  Costas Courcoubetis,et al.  Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip , 1991, IEEE J. Sel. Areas Commun..

[43]  Tobias Hoßfeld,et al.  Mapping of file-sharing onto mobile environments: feasibility and performance of eDonkey with GPRS , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[44]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.