The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
인터넷에서 QoS 제공에 대한 관심이 높아지고 있으므로 트래픽 흐름의 대역폭 요구 사항을 예측할 수 있는 방법의 중요성이 지속적으로 커지고 있습니다. 이 정보는 다양한 목적으로 사용될 수 있습니다. 승인 제어, QoS 라우팅 및 로드 공유는 모두 결정을 내리기 위해 동일한 기본 정보가 필요합니다. 이 문서에서는 큰 편차 이론을 기반으로 하는 방법을 중심으로 대역폭 요구 사항을 정확하게 추정하는 데 사용할 수 있는 여러 가지 방법을 설명합니다. 출력이 인터넷 제어 응용 프로그램에서 선호하는 형식인 대역폭 유형 양이 되도록 일부 형태의 오버플로 확률 추정을 기반으로 이전 솔루션을 재구성할 수 있는 방법론이 제시됩니다. 이 방법론은 변환을 위해 두 가지 트랙을 제공합니다. 하나는 오버플로 확률 유형 접근 방식을 내장된 계산으로 캡슐화하는 간접 방법이고 다른 하나는 대역폭 요구 사항을 즉시 추정하는 직접 방법입니다. 이 논문에서는 대편차 이론의 많은 소스 점근 체계를 사용하여 인터넷 트래픽 흐름의 대역폭 요구 사항을 직접 계산하는 새로운 방법을 소개합니다. 직접 대역폭 추정기 방법은 대역폭 요구 사항을 직접적으로 발생시켜 버퍼 오버플로 확률의 빈번하고 비용이 많이 드는 계산을 생략할 수 있으므로 계산의 계산 복잡성을 줄입니다. 계산 복잡성의 감소로 인한 절감 효과는 수치 예를 통해 입증됩니다.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Gergely SERES, Arpad SZLAVIK, Janos ZATONYI, Jozsef BíRO, "Quantifying Resource Usage: A Large Deviation-Based Approach" in IEICE TRANSACTIONS on Communications,
vol. E85-B, no. 1, pp. 25-34, January 2002, doi: .
Abstract: The provisioning of QoS in the Internet is gaining an increasing attention, thus the importance of methods capable of estimating the bandwidth requirement of traffic flows is constantly growing. This information can be used for a wide range of purposes. Admission control, QoS routing and load sharing all need the same basic information in order to be able to make decisions. This paper describes a number of methods that can be used to arrive at precise estimates of the bandwidth requirement focusing on those that are based on the theory of large deviations. A methodology is presented that allows the reformulation of earlier solutions based on the estimation of some form of an overflow probability so that their output becomes a bandwidth-type quantity, the format preferred by Internet control applications. The methodology provides two tracks for the conversion: an indirect method that encapsulates the overflow probability-type approach as an embedded calculation and a direct method that immediately results in the estimate of the bandwidth requirement. The paper introduces a novel method for the direct computation of the bandwidth requirement of Internet traffic flows using the many sources asymptotic regime of the large deviation theory. The direct bandwidth estimator method reduces the computational complexity of the calculations, since it results directly in the bandwidth requirement, allowing the omission of the frequent and costly computation of the buffer overflow probability. The savings arising from the reduction in computational complexity are demonstrated in a numerical example.
URL: https://global.ieice.org/en_transactions/communications/10.1587/e85-b_1_25/_p
부
@ARTICLE{e85-b_1_25,
author={Gergely SERES, Arpad SZLAVIK, Janos ZATONYI, Jozsef BíRO, },
journal={IEICE TRANSACTIONS on Communications},
title={Quantifying Resource Usage: A Large Deviation-Based Approach},
year={2002},
volume={E85-B},
number={1},
pages={25-34},
abstract={The provisioning of QoS in the Internet is gaining an increasing attention, thus the importance of methods capable of estimating the bandwidth requirement of traffic flows is constantly growing. This information can be used for a wide range of purposes. Admission control, QoS routing and load sharing all need the same basic information in order to be able to make decisions. This paper describes a number of methods that can be used to arrive at precise estimates of the bandwidth requirement focusing on those that are based on the theory of large deviations. A methodology is presented that allows the reformulation of earlier solutions based on the estimation of some form of an overflow probability so that their output becomes a bandwidth-type quantity, the format preferred by Internet control applications. The methodology provides two tracks for the conversion: an indirect method that encapsulates the overflow probability-type approach as an embedded calculation and a direct method that immediately results in the estimate of the bandwidth requirement. The paper introduces a novel method for the direct computation of the bandwidth requirement of Internet traffic flows using the many sources asymptotic regime of the large deviation theory. The direct bandwidth estimator method reduces the computational complexity of the calculations, since it results directly in the bandwidth requirement, allowing the omission of the frequent and costly computation of the buffer overflow probability. The savings arising from the reduction in computational complexity are demonstrated in a numerical example.},
keywords={},
doi={},
ISSN={},
month={January},}
부
TY - JOUR
TI - Quantifying Resource Usage: A Large Deviation-Based Approach
T2 - IEICE TRANSACTIONS on Communications
SP - 25
EP - 34
AU - Gergely SERES
AU - Arpad SZLAVIK
AU - Janos ZATONYI
AU - Jozsef BíRO
PY - 2002
DO -
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E85-B
IS - 1
JA - IEICE TRANSACTIONS on Communications
Y1 - January 2002
AB - The provisioning of QoS in the Internet is gaining an increasing attention, thus the importance of methods capable of estimating the bandwidth requirement of traffic flows is constantly growing. This information can be used for a wide range of purposes. Admission control, QoS routing and load sharing all need the same basic information in order to be able to make decisions. This paper describes a number of methods that can be used to arrive at precise estimates of the bandwidth requirement focusing on those that are based on the theory of large deviations. A methodology is presented that allows the reformulation of earlier solutions based on the estimation of some form of an overflow probability so that their output becomes a bandwidth-type quantity, the format preferred by Internet control applications. The methodology provides two tracks for the conversion: an indirect method that encapsulates the overflow probability-type approach as an embedded calculation and a direct method that immediately results in the estimate of the bandwidth requirement. The paper introduces a novel method for the direct computation of the bandwidth requirement of Internet traffic flows using the many sources asymptotic regime of the large deviation theory. The direct bandwidth estimator method reduces the computational complexity of the calculations, since it results directly in the bandwidth requirement, allowing the omission of the frequent and costly computation of the buffer overflow probability. The savings arising from the reduction in computational complexity are demonstrated in a numerical example.
ER -