패킷 네트워크에서 지연과 버퍼 크기 한계를 추출할 수 있는 분석 도구An Analysis Tool for Deriving Bounds on Delay and Buffer Size in Packet Networks

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 469
  • Download : 679
본 논문은 가변 패킷을 사용하는 일반적인 망에서 실시간 세션이 이종의 여러 스케쥴러들을 통과할 때 네트워크가 보장하는 지연의 한계를 추출하는 범용 도구를 제안한다. 이 도구는 이질적인 각 스케쥴러를 동질적인 서비스 곡선 서버로 특성화한다. 우리는 서비스 곡선 서버가 LR 서버보다 엄격히 큰 범주의 스케쥴러들을 특성화할 수 있음을 보인다. 즉, 모든 LR 서버는 서비스 곡선 서버로 특성화할 수 있고, 또한 RC-EDF와 SC 알고리즘 조차도 서비스 곡선 서버로 정확히 특성화할 수 있음을 보인다. 이와 같이 서비스 곡선 서버는 LR 서버에 비해서 범용성 관점에서 큰 장점이 있으면서도 분석 결과가 정확하다. 우리는 LR 서버들로 분석할 수 있는 네트워크의 경우도 서비스 곡선 서버로 분석했을 때, 두 경우 모두 동일한 지연의 한계를 추출함을 수학적으로 증명한다.
Publisher
한국정보과학회
Issue Date
2003-10
Language
Korean
Citation

정보과학회논문지 : 정보통신, v.30, no.5, pp.641 - 648

ISSN
1229-7720
URI
http://hdl.handle.net/10203/13236
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
1828.pdf(425.22 kB)Download

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0