A new method for analyzing feedback-based protocols with applications to engineering Web traffic over the Internet

Heyman, Daniel P.; Lakshman, T. V.; Neidhardt, Arnold L.

doi:10.1016/s0140-3664(02)00214-1

Cited by 25 publications

(26 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Several works on insensitivity (see, e.g., [9,11,17]) have shown (for systems fairly similar to the one we are studying) that the average performance parameters are insensitive to the distribution of ON and OFF periods. In Section 7, we present a comparison of the system performance obtained by simulation for several traffic distributions (exponential and Pareto), and our analytical model.…”

Section: Discussion Of the Modeling Assumptionsmentioning

confidence: 56%

An efficient analytical model for the dimensioning of WiMAX networks supporting multi-profile best effort traffic

Doirieux¹,

Baynat²,

Maqbool

et al. 2010

Computer Communications

View full text Add to dashboard Cite

This paper tackles the challenging task of developing a simple and accurate analytical model for performance evaluation of WiMAX networks. The need for accurate and fast-computing tools is of primary importance to face complex and exhaustive dimensioning issues for this promising access technology. In this paper, we present a generic Markovian model developed for three usual scheduling policies (slot sharing fairness, throughput fairness and opportunistic scheduling) that provides closed-form expressions for all the required performance parameters instantaneously. We also present and evaluate the performance of a fourth policy, called throttling policy, that limits the maximum user throughput and makes use of the Maximum Sustained Traffic Rate (MSTR) parameter foreseen by the standard. At last, we extend these studies to multi-profile traffic patterns. The proposed models are compared in depth with realistic simulations that show their accuracy and robustness regarding the different modeling assumptions. Finally, the speed of our analytical tools allows us to carry on dimensioning studies that require several thousands of evaluations, which would not be tractable with any simulation tool.

show abstract

Section: Discussion Of the Modeling Assumptionsmentioning

confidence: 56%

An efficient analytical model for the dimensioning of WiMAX networks supporting multi-profile best effort traffic

Doirieux¹,

Baynat²,

Maqbool

et al. 2010

Computer Communications

View full text Add to dashboard Cite

show abstract

“…Memoryless traffic distributions are strong assumptions that are validated by several theoretical results on PS-like queues. Several works on insensitivity have shown that the average performance parameters are insensitive to the distribution of ON and OFF periods [11,12,13]. In its generic form, our model is no longer equivalent to any PS-like queue, but we show in Section 4 by comparing our model to extensive simulations (using Pareto distributions), that insensibility still holds or is at least a very good approximation.…”

Section: Discussion Of the Modeling Assumptionsmentioning

confidence: 79%

An Efficient Analytical Model for the Dimensioning of WiMAX Networks

et al. 2009

View full text Add to dashboard Cite

Abstract. This paper tackles the challenging task of developing a simple and accurate analytical model for performance evaluation of WiMAX networks. The need for accurate and fast-computing tools is of primary importance to face complex and exhaustive dimensioning issues for this promising access technology. In this paper, we present a generic Markovian model developed for three usual scheduling policies (slot sharing fairness, throughput fairness and opportunistic scheduling) that provides closed-form expressions for all the required performance parameters at a click speed. This model is compared in depth with realistic simulations that show its accuracy and robustness regarding the different modeling assumptions. Finally, the speed of our analytical tool allows us to carry on dimensioning studies that require several thousands of evaluations, which would not be tractable with any simulation tool.

show abstract

“…To allow the fixed-point method to account for the split-TCP mechanism, the elements of the new routing matrices , and can be defined as (17) where is the index of the satellite link and the elements and are replaced by the respective values in the satellite portion of the connection. The assumption behind this modification is that the satellite component of the connection determines the actual connection throughput.…”

Section: ) Simulation Results and Comparison With Analysismentioning

confidence: 99%

“…In the processor sharing (PS)-based models introduced in [17]- [19], classical queueing theory was invoked in order to study the interaction of adaptive TCP/IP flows with the network. The common drawback of these flow-level models is that they cannot provide results for the packet-level dynamics of the traffic (expressed as buffer queues, losses etc.).…”

Section: Analytical Treatmentmentioning

confidence: 99%

Providing Differentiated Service to TCP Flows Over Bandwidth on Demand Geostationary Satellite Networks

Karaliopoulos

Tafazolli

Evans

2004

IEEE J. Select. Areas Commun.

View full text Add to dashboard Cite

Abstract-The elasticity of transmission control protocol (TCP) traffic complicates attempts to provide performance guarantees to TCP flows. The existence of different types of networks and environments on the connections' paths only aggravates this problem. In this paper, simulation is the primary means for investigating the specific problem in the context of bandwidth on demand (BoD) geostationary satellite networks. Proposed transport-layer options and mechanisms for TCP performance enhancement, studied in the single connection case or without taking into account the media access control (MAC)-shared nature of the satellite link, are evaluated within a BoD-aware satellite simulation environment. Available capabilities at MAC layer, enabling the provision of differentiated service to TCP flows, are demonstrated and the conditions under which they perform efficiently are investigated. The BoD scheduling algorithm and the policy regarding spare capacity distribution are two MAC-layer mechanisms that appear to be complementary in this context; the former is effective at high levels of traffic load, whereas the latter drives the differentiation at low traffic load. When coupled with transport layer mechanisms they can form distinct bearer services over the satellite network that increase the differentiation robustness against the TCP bias against connections with long round-trip times. We also explore the use of analytical, fixed-point methods to predict the performance at transport level and link level. The applicability of the approach is mainly limited by the lack of analytical models accounting for prioritization mechanisms at the MAC layer and the nonuniform distribution of traffic load among satellite terminals.Index Terms-Bandwidth on demand (BoD), fixed point, geosynchronous earth orbit (GEO) satellite networks, media access control (MAC), split connections, transmission control protocol (TCP).

show abstract

A new method for analyzing feedback-based protocols with applications to engineering Web traffic over the Internet

Cited by 25 publications

References 11 publications

An efficient analytical model for the dimensioning of WiMAX networks supporting multi-profile best effort traffic

An efficient analytical model for the dimensioning of WiMAX networks supporting multi-profile best effort traffic

An Efficient Analytical Model for the Dimensioning of WiMAX Networks

Providing Differentiated Service to TCP Flows Over Bandwidth on Demand Geostationary Satellite Networks

Contact Info

Product

Resources

About