Multi-timescale packet marker

Abstract

A network node (120), such as a packet marking node, efficiently measures the bitrates of incoming packets on a plurality of timescales (TSs). A throughput-value function (TVF) is then graphed to indicate the throughput-packet value relationship for that TVF. Then, starting from the longest TS and moving towards the shortest TS, the packet marking node determines (88) a distance between the TVFs of different TSs at the measured bitrates. To determine the packet marking, the packet marking node selects a random throughput value between 0 and the bitrate measured on the shortest TS. Depending on how the random value relates to the measured bitrates, a TVF, and the distances to add to the random value, is then selected to determine (92) a packet value (PV) with which to mark the packet. The packet marking node then marks (94) the packet according to the determined PV.

Claims

1. A method of managing shared resources using per-packet marking, the method comprising: assigning a plurality of throughput-value function (TVFs) to a plurality of timescales (TSs), with each TVF being assigned to a respective TS, and wherein each TS is associated with one or more valid bitrate regions; determining a plurality of measured bitrates based on the plurality of TSs; determining a random bitrate; determining one or more distances between the plurality of TVFs, wherein each distance defines an invalid bitrate region between two TVFs; selecting a TVF based on the random bitrate and the one or more distances between the plurality of TVFs; determining a packet value with which to mark a received packet as a function of the selected TVF; marking the received packet with the packet value; and outputting the packet marked with the packet value.

2. The method of claim 1 wherein each TVF relates a plurality of packet values to bitrate throughput, and wherein both the packet values and the bitrate throughput are on a logarithmic scale.

3. The method of claim 1 further comprising updating the plurality of measured bitrates based on the plurality of TSs.

4. The method of claim 1 wherein the random bitrate is a randomly selected throughput value between 0 and a bitrate measured on a shortest TS.

5. The method of claim 1 further comprising selecting a valid bitrate region from the one or more valid bitrate regions, and wherein the selected TVF is associated with the selected valid bitrate region.

6. The method of claim 1 further comprising quantizing the TVFs into a token bucket matrix, with each TVF being quantized into one or more token buckets, and with each token bucket corresponding to a different maximum number of tokens.

7. The method of claim 6 wherein selecting a TVF based on the random bitrate and the one or more distances between the plurality of TVFs further comprises selecting the TVF based on a measured bitrate by: selecting a first TVF if the random bitrate is less than the measured bitrate; and selecting a second TVF if the random bitrate is larger than the measured bitrate.

8. The method of claim 1 wherein the measured bitrates in a first valid bitrate region is less than the measured bitrates in a second valid bitrate region.

9. The method of claim 1 further comprising updating the one or more distances responsive to determining that the measured bitrates comprising the one or more valid bitrate regions have changed.

10. The method of claim 1 further comprising: not updating any valid or invalid bitrate region that is associated with excessively long TSs for each packet arrival; and updating the valid or invalid bitrate region responsive to determining that: a predefined time period has elapsed; or a predefined number of bits has been received since a last update.

11. A network node configured to manage resources using per-packet marking, the node comprising: communications circuitry configured to send data packets to, and receive data packets from, one or more other nodes via a communications network; and processing circuitry operatively connected to the communications circuitry and configured to: assign a plurality of throughput-value function (TVFs) to a plurality of timescales (TSs), with each TVF being assigned to a respective TS, and wherein each TS is associated with one or more valid bitrate regions; determine a plurality of measured bitrates based on the plurality of TSs; determine a random bitrate; determine one or more distances between the plurality of TVFs, wherein each distance defines an invalid bitrate region between two TVFs; select a TVF based on the random bitrate and the one or more distances between the plurality of TVFs; determine a packet value with which to mark a received data packet as a function of the selected TVF; mark the received data packet with the packet value; and output the data packet marked with the packet value via the communications circuitry.

12. The network node of claim 11 wherein each TVF relates a plurality of packet values to bitrate throughput, wherein both the packet values and the bitrate throughput are on a logarithmic scale, and wherein the processing circuitry is further configured to update the plurality of measured bitrates based on the plurality of TSs.

13. The network node of claim 11 wherein the random bitrate is a randomly selected throughput value between 0 and a bitrate measured on a shortest TS.

14. The network node of claim 11 wherein the processing circuitry is further configured to select a valid bitrate region from the one or more valid bitrate regions, and wherein the selected TVF is associated with the selected valid bitrate region.

15. The network node of claim 11 wherein the processing circuitry is further configured to quantize the TVFs into a token bucket matrix, with each TVF being quantized into one or more token buckets, and with each token bucket corresponding to a different maximum number of tokens.

16. The network node of claim 15 wherein to select a TVF based on the random bitrate and the one or more distances between the plurality of TVFs, the processing circuitry is further configured to select the TVF based on a measured bitrate by: selecting a first TVF if the random bitrate is less than the measured bitrate; and selecting a second TVF if the random bitrate is larger than the measured bitrate.

17. The network node of claim 11 wherein the measured bitrates in a first valid bitrate region are less than the measured bitrates in a second valid bitrate region.

18. The network node of claim 11 wherein the processing circuitry is further configured to update the one or more distances responsive to determining that the measured bitrates comprising the one or more valid bitrate regions has changed.

19. The network node of claim 11 wherein the processing circuitry is further configured to: not update any valid or invalid bitrate region that is associated with excessively long TSs for each packet arrival; and update the valid or invalid bitrate region responsive to determining that” a predefined time period has elapsed; or a predefined number of bits has been received since a last update.

20. A non-transitory computer readable medium storing a control application thereon, the control application comprising instructions that, when executed by processing circuitry of a network node configured to manage resources using per-packet marking, causes the network node to: assign a plurality of throughput-value function (TVFs) to a plurality of timescales (TSs), with each TVF being assigned to a respective TS, and wherein each TS is associated with one or more valid bitrate regions; determine a plurality of measured bitrates based on the plurality of TSs; determine a random bitrate; determine one or more distances between the plurality of TVFs, wherein each distance defines an invalid bitrate region between two TVFs; select a TVF based on the random bitrate and the one or more distances between the plurality of TVFs; determine a packet value with which to mark a received data packet as a function of the selected TVF; mark the received data packet with the packet value; and output the data packet marked with the packet value via the communications circuitry.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) FIG. 1 illustrates a graph illustrating multiple TVFs assigned to a corresponding number of TSs.

(2) FIG. 2 is a graph illustrating a quantized TVF and a token bucket model.

(3) FIG. 3 is a graph illustrating the determination of a packet value for a multiple TVF profiler.

(4) FIG. 4 is a flow diagram illustrating a method for computing Δs according to one embodiment of the present disclosure.

(5) FIG. 5 is a flow diagram illustrating a method for computing a packet value according to one embodiment of the present disclosure.

(6) FIG. 6 is a functional block diagram illustrating functions implemented by a packet marking node to mark packets according to one embodiment of the present disclosure.

(7) FIGS. 7A-7B are flow diagrams illustrating a method for managing shared resources using per-packet marking according to one embodiment of the present disclosure according to one embodiment of the present disclosure.

(8) FIG. 8 is a schematic diagram illustrating a packet marker node configured according to an embodiment of the present disclosure.

(9) FIG. 9 illustrates a computer program product comprising code executed by the processing circuitry of a packet marker node to mark incoming packets according to one embodiment of the present disclosure.

DETAILED DESCRIPTION

(10) Current methods of per-packet marking based bandwidth sharing control depend on the importance of the packets. Some methods define algorithms for a single buffer that result in a shared delay among flows, while other methods are based on bandwidth that is measured either on a short timescale or on a very long timescale. Still other methods utilize a plurality of token buckets. Each bucket represents a different timescale and is assigned to a same Drop Precedence level. Packets are marked in accordance with the assigned drop precedence level of all related buckets containing a predefined number of tokens.

(11) However, current methods of per-packet marking based bandwidth sharing control methods are problematic. For example, methods that utilize token buckets are only suitable for use with a few drop precedence levels. It is not possible with such methods to achieve the same type of fine-grained control of resource sharing that is possible with other methods. Quantizing a TVF to utilize a plurality of token buckets is also not helpful. Particularly, an unrealistic number of token buckets will be required as the number of drop precedence levels increases (e.g., to more than 10). This makes packet marking inefficient, both in memory usage and in computational demand.

(12) Embodiments of the present disclosure address these challenges by configuring a TVF for each of a plurality of TSs. More particularly, embodiments of the present disclosure efficiently measure the bitrates of incoming packets on all TSs. Each TVF is then graphed to indicate the throughput-packet value relationship for that TVF. Then, starting from the longest TS and moving towards the shortest TS, a distance is determined between the TVFs of different TSs at the measured bitrates. To determine the packet marking, a random throughput value between 0 and the bitrate measured on the shortest TS is selected. Then, depending on how the random throughput value relates to the measured bitrates, a TVF and the distances to add to the random throughput value are selected to determine the packet marking.

(13) Additionally, embodiments of the present disclosure re-use the existing PPV core stateless schedulers in the core of the network, and provide an optimized implementation where bitrate measurement on longer timescales is not updated for each packet arrival.

(14) As described herein, embodiments of the present disclosure provide benefits and advantages that current methods of per-packet marking based bandwidth sharing control are not able to provide. For example, not only do the embodiments described herein implement multi-timescale fairness, but they also provide a flexible way to control that multi-timescale fairness. Additionally, the embodiments described herein implement a fine-grained control of both traffic mix and resource bandwidth that is independent of other resource sharing control. Moreover, unlike prior art methods that define algorithms for a single buffer, implementing embodiments of the present disclosure requires no changes to the core of the network. This allows for fast implementation, while also minimizing any additional memory and computational requirements placed on the core of the network.

(15) Referring now to the drawings, exemplary embodiments of the present disclosure build on the TVF concept to define resource sharing targets. FIG. 1, in particular, is a graph 10 illustrating an example for four TSs. As seen in FIG. 1, the embodiments of the present disclosure define one TVF per TS rather than a single TVF for all TSs. Both the x-axis (i.e., labeled “THROUGHPUT”) and the y-axis (i.e., labeled “PACKET VALUE”) are on logarithmic scale, and the TVFs are numbered from the shortest TS to the longest TS with TVF.sub.4 indicating the longest TS and TVF, indicating the shortest TS. One of the goals of the present disclosure is to achieve higher bitrates for smaller bursts—i.e., TVF.sub.i(x)>TVF.sub.i+1(x) for all i and x.

(16) A given TVF can be quantized into token buckets. By way of example, the TVFs in FIG. 1 could be converted to a token bucket matrix. However, this conversion would mean that an extremely large number of token buckets would be required for implementation (e.g., 30000*4=12,000 token buckets). Not only is a large number of token buckets not practical to implement, as it would negatively impact the availability of both memory and computational resources, it is also highly inefficient. However, a token bucket model, such as the one illustrated in FIG. 2, for example, can be used to develop an efficient implementation.

(17) In more detail, the embodiment of FIG. 2 is a graph 20 illustrating an example of a simple quantized TVF. Each TVF in FIG. 2—i.e., TVF.sub.1, TVF.sub.2—is quantized to two token buckets BS.sub.11, BS.sub.21 and BS.sub.12, BS.sub.22, respectively. This results in a 2×2 token bucket matrix.

(18) According to the present disclosure, a packet can be marked to Packet Value (PV) PV.sub.1 if both token buckets with bitrates R.sub.12 and R.sub.11 contain at least a predetermined number tokens. Thus:
R.sub.11>R.sub.12, and R.sub.21>R.sub.22

(19) This is because the TVFs are parallel on a logarithmic scale, and the equation
TVF.sub.i(x)>TVF.sub.i+1(x)
holds true for all i and x. At the same time, the maximum token levels for the token buckets (BS.sub.ij) are different, because of the timescales. Thus, with respect to the number of tokens in each token bucket BS.sub.ij:
BS.sub.11<BS.sub.12 and BS.sub.21<BS.sub.22

(20) Specifically, for a PV.sub.1 for a given burst, BS.sub.11 will first be emptied before BS.sub.12. When BS.sub.12 is also emptied, it means that bitrate R.sub.2 on TS.sub.2 (i.e., the timescale associated with TVF.sub.2) has already been reached. Assuming, then, that BS.sub.22 has not yet been emptied: TVF.sub.2 will be representative when marking packets until bitrate R.sub.2 is reached; and TVF.sub.1 will be representative when marking packets when the bitrate is above R.sub.2.

(21) However, according to the present embodiments, the region between R.sub.2 and R.sub.2+Δ.sub.2 cannot be used. This means that if packet marking is performed: a packet is marked according to TVF.sub.2(r) if r is smaller than R.sub.2; and a packet is marked according to TVF.sub.1(r+Δ.sub.2) if r is larger than R.sub.2.

(22) FIG. 3 is a graph illustrating the above concepts using generic rate measurement algorithms and using 4 TSs and 4 TVFs. As above, both the x-axis (i.e., “THROUGHPUT”) and the y-axis (“PACKET VALUE”) in FIG. 3 are logarithmic.

(23) As seen in FIG. 3, each TVF—TVF.sub.1, TVF.sub.2, TVF.sub.3, TVF.sub.4, is associated with a different timescale. In particular, TVF.sub.1 belongs to the shortest TS and TVF.sub.4 belongs to the longest TS. The result of the rate measurements on the different timescales are denoted in FIG. 3 as R.sub.1, R.sub.2, R.sub.3, and R.sub.4.

(24) It should be noted that while this specific example indicates that R.sub.1>R.sub.2>R.sub.3>R.sub.4, this need not always be true. This is true, however, at the start of a burst. As seen in more detail later, the concept for the general case (i.e., the order of R.sub.i) is similar. The behavior for both TVF.sub.4 and TVF.sub.3 is similar as described previously with respect to FIG. 2.

(25) FIG. 3 is a graph 30 illustrating the distances A between the TVFs. Particularly, Δ.sub.3 denotes the distance between TVF.sub.4 and TVF.sub.3 at the intersection of TVF.sub.4 and R.sub.4. Note that Δ.sub.3 does depend on the value of R.sub.4, because of the logarithmic scales. Region “2” is the region where Δ.sub.3 is and it is not used when determining a PV. Additionally, Δ.sub.2 and Δ.sub.1 can be similarly determined, with the only difference being that the intersection of TVF.sub.3 and R.sub.3+Δ.sub.3 determines Δ.sub.2, and the intersection of TVF.sub.2 and R.sub.2+Δ.sub.3+Δ.sub.2 determines Δ.sub.1. As seen in FIG. 3, all Δs (i.e., Δ.sub.1, Δ.sub.2, and Δ.sub.3) have a corresponding forbidden region (i.e., “invalid” regions 2, 4, 6).

(26) According to the present embodiments, a PV for an incoming packet can be determined by: Updating all necessary Rs and Δs; Getting a random bitrate r, uniformly between 0 and R.sub.1; and Based on the relation of r and the R.sub.is, selecting the right region (i.e., from regions 1,3,5,7 in FIG. 3) and the right TVF to determine the PV. By way of example only, if R.sub.3<r<R.sub.2, then TVF.sub.2(r+Δ.sub.3+Δ.sub.2) determines the PV to use for packet marking.

(27) The areas marked L.sub.1-L.sub.4 in FIG. 3 indicate the corresponding “valid” regions of TVFs that the present embodiments actually use to determine the packet value (PV).

(28) FIG. 4 is a flow diagram illustrating a method 40 for determining Δ.sub.i for a general case according to one embodiment of the present disclosure. As seen in FIG. 4, method 40 begins with initializing the variables used in calculating Δ.sub.i (box 42). Once initialization is complete, the value of i is checked (box 44). As long as i is greater than 0, method 40 computes Δ.sub.i (box 46). Particularly: R.sub.i′=max(R.sub.i+1′, R.sub.i) is computed to handle the situation when R.sub.1>R.sub.2>R.sub.3>R.sub.4 does not hold; Δ.sub.i is calculated as Δ.sub.i=TVF.sub.i.sup.−1 (TVF.sub.i+1(RΔ.sub.i+1))−RΔ.sub.i+1; RΔ.sub.i+1 is the reference value of TVF.sub.i+1 to calculate a PV; and TVF.sub.i−1 determines the throughput belonging to that PV on TVF.sub.i.

(29) According to the present embodiments, the Δ.sub.is have to be updated only when the R.sub.is change.

(30) In a further optimization, embodiments of the present disclosure do not update the R.sub.is that are associated with excessively long TSs for each packet arrival. Instead, these R.sub.is are updated only if TS.sub.i/10 period have elapsed, or when R.sub.i*TS/10 bits have arrived since the last update. When not all R.sub.is are updated, i can be initialized at the index of the longest updated TS (i.e. the “j” in TS.sub.j−1). This optimizes the packet marker. In particular, as most timescales are likely to be above 1 second, the updates are likely to be infrequent. Additionally, to further optimize the performance of packet marking, embodiments of the present disclosure are configured to update of all R.sub.is in an offline control logic, rather than in the packet pipeline.

(31) FIG. 5 is a flow diagram illustrating a method 50 for determining a packet value based on the relation of the random rate r and the R.sub.is. As seen in FIG. 5, and using FIG. 3 as a further visual aid, method 50 selects a desired region, an appropriate right Δ offset, and a desired TVF.sub.i.

(32) In FIG. 5, method 50 begins by initializing some variables used in the computation (box 52). This initialization includes initializing the random rate r. Once the variables have been initialized, the random rate r value is checked to ensure that its value does not exceed that of R.sub.i (box 54). If not, the value of i is decremented (box 56) and the value of r re-checked (box 54). These steps continue in a loop until the value of r is determined to equal or exceed the value of R.sub.i. Once the value of r equals or exceeds the value of R.sub.i, the PV is computed as TVF.sub.i(r+Δ.sub.k+ . . . +Δ.sub.i) (box 58).

(33) FIG. 6 illustrates the functions implemented at a packet marker device 60 according to an embodiment of the present disclosure. As seen in FIG. 6, the TVFs and the TSs are first configured (box 62). Then, upon arrival of a packet (box 64), the packet marker device 60 determines the R.sub.is and the Δ.sub.is (box 66). In at least one embodiment, packet marker device 60 determines the R.sub.is and the Δ.sub.is as previously described using method 40 seen in FIG. 4. Once the R.sub.is and the Δ.sub.is have been determined, the packet marker device 60 computes the packet value for the incoming packet (box 68), as previously described in method 50 of FIG. 5, for example, and marks the packet with the determined packet value (box 70). The marked packet is then output by the packet marker device 60.

(34) It should be noted that the present embodiments utilize bitrate measurement on different timescales. However, another embodiment of the present disclosure utilizes a sliding window based measurement. In these latter embodiments, the arrival of a packet during the last TS seconds is divided by the value of the TS. Further, the result of the disclosed configuration on the embodiment seen in FIG. 1 will be that TVF.sub.4 determines the resource sharing of long flows. For shorter flows, the TVF corresponding to the TS closest to flow activity will represent resource sharing compared to other flows including long flows.

(35) FIGS. 7A-7B are flow diagrams illustrating a method 80 for managing shared resources using per-packet marking according to one embodiment of the present disclosure. Method 80 is implemented by a packet marking device and, as seen in FIG. 7A, comprises assigning a plurality of TVFs to a plurality of TSs. Each TVF is assigned to a respective TS, and each TS is associated with one or more valid bitrate regions (box 82). Method 80 next calls for the packet marking device determining a plurality of measured bitrates based on the plurality of TSs (box 84), as well as a random bitrate (box 86). Method 80 then calls for the packet marking device determining one or more distances between the plurality of TVFs. In this embodiment, each distance defines an invalid bitrate region between two TVFs (box 88). Method 80 then calls for the packet marking device selecting a TVF based on the random bitrate and the one or more distances between the plurality of TVFs (box 90). In one embodiment, selecting a TVF based on the random bitrate and the one or more distances between the plurality of TVFs selecting the TVF based on a measured bitrate. Such selection may comprise, in one aspect, selecting a first TVF if the random bitrate is less than the measured bitrate, and selecting a second TVF if the random bitrate is larger than the measured bitrate. So selected, method 80 then calls for determining a packet value with which to mark a received packet as a function of the selected TVF (box 92). So determined, method 80 then calls for the packet marking device to mark the received packet with the packet value (box 94) and output the packet marked with the packet value (box 96).

(36) Packet marking device also performs other functions in accordance with method 80. For example, as seen in FIG. 7B, method 80 calls for updating the plurality of measured bitrates based on the plurality of TSs (box 98). Method 80 also calls for the packet marking device to select a valid bitrate region from the one or more valid bitrate regions (box 100). The TVF that was selected previously (i.e., box 90 in FIG. 7A) is associated with the selected valid bitrate region. Method 80 then calls for quantizing the TVFs into a token bucket matrix (box 102). Particularly, in this embodiment, each TVF is quantized into one or more token buckets, with each token bucket corresponding to a different maximum number of tokens. Method 80 also calls for updating the one or more distances responsive to determining that the measured bitrates comprising the one or more valid bitrate regions has changed (box 104), and determining whether or not to update a given bitrate region (boxes 106, 108). Particularly, method 80 calls for not updating any valid or invalid bitrate region that is associated with excessively long TSs for each packet arrival (box 106). However, responsive to determining that a predefined time period has elapsed, or that a predefined number of bits has been received since a last update, a valid or invalid bitrate region is updated (box 108). In one embodiment, method 80 calls for updating all of the valid and invalid bitrate regions offline (box 110).

(37) FIG. 8 is a schematic diagram illustrating an exemplary packet marking device 120 configured according to embodiments of the present disclosure. As seen in FIG. 8, packet marking device 120 comprises processing circuitry 122, memory circuitry 124 configured to store a control program 126, and communications circuitry 128. The processing circuitry 122 may comprise one or more microprocessors, microcontrollers, hardware circuits, firmware, or a combination thereof, and controls the operation of the packet marking device 120 as herein described. Memory circuitry 124 stores program instructions and data needed by the processing circuitry 122 to implement the present embodiments herein described. Permanent data and program instructions executed by the processing circuitry 122, such as control program 126, for example, may be stored in a non-volatile memory, such as a read only memory (ROM), electronically erasable programmable read only memory (EEPROM), flash memory, or other non-volatile memory device. A volatile memory, such as a random access memory (RAM), may be provided for storing temporary data. The memory circuitry 124 may comprise one or more discrete memory devices, or may be integrated with the processing circuitry 122. The communications interface circuitry 128 is configured to send messages to, and receive messages from, one or more other nodes in a communications network. Such communications include incoming packets to be marked according to the present embodiments, as well as the outgoing packets that have been marked according to the present embodiments.

(38) FIG. 9 illustrates the main functional components of an exemplary processing circuitry 122 for a packet marking device 120. In particular, as seen in FIG. 9, processing circuitry 122 comprises a TVF and TS configuration module/unit 132, an a packet receiving module/unit 134, an R.sub.i and Δ.sub.i determination module/unit 136, a PV determination module/unit 138, and a marked packet sending module/unit 140. Those of ordinary skill in the art should readily appreciate that the TVF and TS configuration module/unit 132, the packet receiving module/unit 134, the R.sub.i and Δ.sub.i determination module/unit 136, the PV determination module/unit 138, and the marked packet sending module/unit 140 may, according to the present embodiments, be implemented by one or more microprocessors, microcontrollers, hardware, firmware, or a combination thereof.

(39) In operation, the TVF and TS configuration module/unit 132 is configured to determine the TVFs and the TSs, and to assign a TVF to each of the plurality of TSs, as previously described. The packet receiving module/unit 134 is configured receive incoming packets that are to be marked according to embodiments of the present disclosure, while the R.sub.i and Δ.sub.i determination module/unit 136 is configured to compute the R.sub.is and Δ.sub.is, and select the desired Δ.sub.i, as previously described. The PV determination module/unit 138 is configured to select a desired TVF to compute the PV that will be utilized to mark the incoming packet, as previously described. The marked packet sending module/unit 140 is configured to send the marked packet to a destination node, as previously described.

(40) Embodiments further include a carrier containing a computer program, such as control program 126. This carrier may comprise one of an electronic signal, optical signal, radio signal, or computer readable storage medium.

(41) In this regard, embodiments herein also include a computer program product (e.g., control program 126) stored on a non-transitory computer readable (storage or recording) medium (e.g., memory circuitry 124) and comprising instructions that, when executed by a processor of an apparatus, cause the apparatus (e.g., a packet marking device 120) to perform as described above. Such a computer program product may be, for example, control program 126.

(42) Embodiments further include a computer program product, such as control program 84, comprising program code portions for performing the steps of any of the embodiments herein when the computer program product is executed by a computing device, such as packet marking device 120. This computer program product may be stored on a computer readable recording medium.

(43) Additionally, the packet marker configured according to the present embodiments is per traffic aggregate and no coordination between separate entities is required. Therefore a packet marking device configured in accordance with the present embodiments can be implemented in cloud.

(44) The present disclosure configures a packet marking node to implement function not implemented in prior art devices. For example, a packet marking node configured according to the present embodiments can control resource sharing continuously based on throughput fairness on several timescales. Additionally, multiple TVFs are configured to represent resource sharing on multiple time-scales. The TVFs are configured based on a relation between the TVFs. Additionally, the present embodiments measure bitrates on multiple time-scales in the profiler, and determine the Δ values and the valid regions of TVFs based on that information. The present embodiments also determine where the Δs are positioned based on the distance between TVFs at selected bitrates, as well as the packet value based on random bitrate. As previously described, the random bitrate is between zero and the rate measurement on the shortest time-scale. The present embodiments also configure a packet marking node to select the right TVF and the right Δs to add to the random bitrate r, and further, provide solutions for optimizing rate measurements.