Design and Performance Evaluation of a Scheduling Algorithm for Edge Node supporting Assured Service in High-speed Internet Access Networks

초고속 인터넷 접속망에서 보장형 서비스 제공을 위한 경계 노드의 스케줄링 알고리즘 설계 및 성능 분석

  • Published : 2004.04.01

Abstract

Recently, subscribers have strong desire to get QoS based personalized services in high-speed Internet access. Service providers have been rapidly replacing ADSL, cable broadband access networks with Metro-Ethernet based VDSL. But, it is difficult for Motto-Ethernet based broadband access networks to provide QoS based personalized services, because already deployed network elements cannot distinguish subscribers by specific traffic characteristics. In this paper, when the access network has tree topology, we show that it is possible to provide QoS for each downstream flow with only per flow traffic shaping at the edge node without QoS functions in access networks. In order to show that our suggested scheduling algorithm at the edge node can support the assured service in tree topology access networks, we evaluated its performance by simulation. The suggested scheduling algorithm can shape per-flow traffic based on the maximum bandwidth, and guarantees minimum bandwidth per flow by modifying the DRR scheduler. Simulation results show that congestion and loss in the access network elements are greatly reduced, TCP performance is highly enhanced and loss for assured CBR service flows is reduced by only shaping per-flow traffic at the edge node using our proposed scheduling algorithm.

최근 초고속 인터넷 접속 서비스에 대한 가입자의 욕구는 단순 인터넷 접속 서비스에서 개인화된 서비스로 변화하고 있다. 초고속 인터넷 접속 서비스 제공 사업자 또한 가입자에게 좀 더 고속의 서비스를 제공하기 위해 ADSL에서 메트로 이더넷 기반의 VDSL로 대체하고 있다. 그러나 이러한 메트로 이더넷 기반의 초고속 인터넷 접속망에 이미 설치된 장비들은 트래픽 특성에 따라 가입자를 구별할 수 없어 개인별로 차별화된 서비스를 제공하는 것은 곤란한 실정이다. 이 논문에서는 접속망이 트리 구조일 경우, 접속망 요소들이 Qos 기능을 제공하지 않아도 경계 노드의 플로우별 트래적 쉐이핑으로 특정 하향 플로우에 대하여 Qos를 제공할 수 있음을 보였다. 본 논문에서는 이를 보이기 위해 트러 구조의 접속망에서 보장형 서비스를 제공하기 위한 경제 노드의 스케줄링 알고리즘을 설계하고, 이것의 성능을 분석하였다. 이 스케줄링 알고리즘은 최대 허용 대역폭으로 각 플로우를 쉐이핑하고, 플로우의 SLA에 따라 최소 대역폭을 보장하도록 DRR을 개량하여 설계되었다. 설계된 알고리즘의 성능을 분석하기 위해 다양한 시뮬레이션을 수행하여, 경계 노드에서의 플로우별 트래픽 쉐이핑에 의해 접속망에서의 혼잡 및 손실이 줄어들고, TCP 트래픽 플로우의 성능이 크게 향상되며, CBR 보장형 서비스에 대한 손실의 큰 감소와 더불어 지연 및 지터 특성이 향상되었음을 보였다.

Keywords

References

  1. RFC 1633 Integrated services in the Internet architecture: An overview R.Braden;D.Clark;S.Shenker
  2. RFC 2475 An architecture for differentiated services S.Blake;D.Black;M.Carlson;E.Davies;Z.Wang;W.Weiss
  3. ISP 네트워크에 대한 QoS 제공 방안 신효정;임태성;최양희;전효섭;이정수
  4. RFC 2430 A provider architecture for differentiated services and traffic engineering T.Li;Y.Rekhter
  5. Technical Report DSL Forum TR-059 DSL evolution - architecture requirements for the support of QoS-enabled IP services Architecture & Transport Working Group
  6. IEEE/ACM Transaction on Networking v.4 Efficient fair queuing using deficit round robin M.Shreedhar;G.Varghese https://doi.org/10.1109/90.502236
  7. IEEE Network Internet QoS: A big picture X.Xiao;L.Ni
  8. An engineering approach to computer networking S.Keshav
  9. IEEE Transactions on Communications v.COM-35 no.4 On packet switches with infinite storage John Nagle
  10. ACM Transactions on Computer Systems v.9 no.2 Virtual clock: A new traffic control algorithm for packet switched networks L.Zhang https://doi.org/10.1145/103720.103721
  11. Proc. IEEE INFOCOMM'94 A self clocked fair queueing scheme for broadband applications S.Golestani
  12. IEEE/ACM Transaction on Networking v.1 A generalized processor sharing approach to flow control in integrated services networks: the single-node case A.K.Parekh;R.G.Gallagher https://doi.org/10.1109/90.234856
  13. Proc. of the 6th IFIP International Conference on High Performance Networking An efficient rate allocation algorithm for atm networks providing max-min faimess L.Kalampoukas;A.Varma;K.K.Ramakrishnan
  14. ATM Forum/AF-TM-0121.000 Traffic management specification version 4.1 The ATM Forum Traffic Management Working Group
  15. Computer Communications v.23 no.2 General weighted fairnes and its support in explicit rate switch algorithms Bobby Vandalore;Sonia Fahmy;Raj Jain;Rohit Goyal;Mukul Goyal https://doi.org/10.1016/S0140-3664(99)00157-7
  16. The ns-2 simulator
  17. RFC RTP: A transport protocol for real-time application H.Schulzrinne;S.Casner;R.Frederick;V.Jacobson