Multipoint-to-point session fairness in the Internet

Abstract

Abstract-In the current Internet, many applications start sessions with multiple connections to multiple servers in order to expedite the reception of data. One may argue that such aggressive behavior leads to unfair sharing of bandwidth using the current per-connection rate allocation methods. Sessions with more connections get a higher total rate than competing sessions with fewer connections. In this paper, we explore the issue of fairness of rate allocation from a session point of view. We define a multipoint-to-point session as a set of point-to-point connections started from multiple servers to a client in order to transfer an application-level object. We present session fairness definitions, propose algorithms to achieve these definitions, and compare the resulting allocations with the traditional connection fair algorithm. It is clear from our evaluations that the session fair algorithms proposed achieve a more fair distribution of session rates than the connection fair algorithm, by redistributing the rates claimed by sessions with more connections. We present some initial thoughts on the challenges involved in implementing the session fair algorithms proposed.

Fair Allocation of Substrate Resources among Multiple Overlay Networks

“…Karbhari et al [9] studied how these fairness definitions can be modified to deal with a number of multipoint-to-point sessions. We show that these definitions are also applicable in the multiple overlay network setting.…”

“…We start with our max-min fairness definition in the multiple overlay network context, and then present the fairness definitions from [9] in Sections V-B and V-C for completeness. Table II demonstrates the notation we used.…”

“…• A novel fairness definition for scenarios that involve sharing between multiple overlay networks, • Recognizing the applicability of multipoint-to-point session fairness definitions and algorithms given in [9] to the multiple overlay setting, • Substrate routing optimization techniques to improve the satisfaction of overlays. The rest of this paper is organized as follows: Section II describes previous work related to fairness in resource allocation.…”

On Transport Layer Support for Peer-to-Peer Networks

“…In particular, the need for a sound fairness model to avoid network overload can be of importance when the bottleneck occurs in the backbone of the network. Related work [17] has investigated this issue and proposed several fairness models for use with multipoint-to-point connections -with no consensus reached yet. Note that the design elements outlined in Section 3 allow the fairness model to be seamlessly incorporated in a multipoint-to-point transport protocol.…”

GTP: group transport protocol for lambda-grids

“…Max-min connection fairness has been studied in both the ATM [29,30] and Internet [31] domains. For fairness criterions other than max-min fairness, we refer to single link fairness index [32] and most recently proportional fairness [33].…”