Statistical properties of a near-optimal measurement-based CAC algorithm

Crosby, Simon; Leslie, Ian; McGurk, Brian; Lewis, J. T.; Russell, Raymond; Toomey, Fergal

doi:10.1109/atm.1997.624661

Cited by 37 publications

(32 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The first one is a traffic-modelbased approach [18][19][20][21] and the second one is a measurementbased approach [5][6][7][8][9][10][11][12][13][14][15][16]. In the traffic-model-based approach input traffic is usually mathematically modeled and admission is determined based on the model.…”

Section: Related Workmentioning

confidence: 99%

“…Several measurement-based admission control algorithms belonging to this type have been proposed [5,[8][9][10][11][12][13][14][15][16] and our scheme also belongs to this category. Since it is difficult to predict future behavior accurately with traffic measurements, MBAC can lead to occasional violation of the contracted QoS.…”

Section: Related Workmentioning

confidence: 99%

“…Since it is difficult to predict future behavior accurately with traffic measurements, MBAC can lead to occasional violation of the contracted QoS. It is reported that the admission control algorithms of [5,[8][9][10][11][12][13][14][15][16] can not meet statistical QoS targets in terms of loss ratio [17]. Each of these algorithms makes the admission decision on a link-bylink basis.…”

Section: Related Workmentioning

confidence: 99%

“…The traffic rate does not need to be adjusted adaptively in this case and we focus on this preventive approach in this paper. There have been many efforts to provide statistical or soft QoS by incorporating a new admission control scheme in the framework of DiffServ [5][6][7][8][9][10][11][12][13][14][15][16]. However, the statistical QoS is still not well guaranteed [17].…”

mentioning

confidence: 99%

See 3 more Smart Citations

Measurement-Based Admission Control at Edge Routers

Nam

Kim

Sung

2008

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

Abstract-It is very important to allocate and manage resources for multimedia traffic flows with real-time performance requirements in order to guarantee quality-of-service (QoS). In this paper, we develop a scalable architecture and an algorithm for admission control of real-time flows. Since individual management of each traffic flow on each transit router can cause a fundamental scalability problem in both data and control planes, we consider that each flow is classified at the ingress router and data traffic is aggregated according to the class inside the core network as in a DiffServ framework. In our approach, admission decision is made for each flow at the edge (ingress) routers, but it is scalable because per-flow states are not maintained and the admission algorithm is simple. In the proposed admission control scheme, an admissible bandwidth, which is defined as the maximum rate of a flow that can be accommodated additionally while satisfying the delay performance requirements for both existing and new flows, is calculated based on the available bandwidth measured by edge routers. The admissible bandwidth is a threshold for admission control, and thus, it is very important to accurately estimate the admissible bandwidth. The performance of the proposed algorithm is evaluated by taking a set of simulation experiments using bursty traffic flows.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

mentioning

confidence: 99%

See 2 more Smart Citations

Measurement-Based Admission Control at Edge Routers

Nam

Kim

Sung

2008

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

show abstract

“…The scheme is described by Duffield et al [10], who used it for a problem in ATM networking, where, when combined with theorems of Glynn and Whitt [15], it provided an online measurement-based mechanism for estimating the tail of queue length distributions. For the success of this approach see, for example, [6] and [18].…”

Section: Introductionmentioning

confidence: 99%

The Large Deviations of Estimating Rate Functions

Duffy

Metcalfe

2005

J. Appl. Probab.

View full text Add to dashboard Cite

Given a sequence of bounded random variables that satisfies a well-known mixing condition, it is shown that empirical estimates of the rate function for the partial sums process satisfy the large deviation principle in the space of convex functions equipped with the Attouch-Wets topology. As an application, a large deviation principle for estimating the exponent in the tail of the queue length distribution at a single-server queue with infinite waiting space is proved.

show abstract

Investigations of the performance of a measurement-based Connection Admission Control algorithm

McGurk

Walsh

2000

IFIP Advances in Information and Communication Technology

View full text Add to dashboard Cite

In this paper we present an algorithm for making connection admission decisions in ATM networks, using measurements made on existing connections and the declared parameters of the new connections. Our scheme makes use of the shape-function, a concept developed by Botvich and Duffield [BD95], which arises in the application of Large Deviation theory to queueing systems. By estimating the shape-function of the existing connections, we can make predictions about the effect on the network of accepting new connections. Using real traffic collected from a network, we compare the performance of this CAC scheme with that of the Mosquito [CLM+97] algorithm which is based on estimation of effective bandwidths.

show abstract

Statistical properties of a near-optimal measurement-based CAC algorithm

Cited by 37 publications

References 20 publications

Measurement-Based Admission Control at Edge Routers

Measurement-Based Admission Control at Edge Routers

The Large Deviations of Estimating Rate Functions

Investigations of the performance of a measurement-based Connection Admission Control algorithm

Contact Info

Product

Resources

About