• The KIPS Transactions:PartC
• /
• v.8C no.4
• /
• pp.443-450
• /
• 2001

본 논문에서는 무선 ATM 망에서 VBR(Variable Bit Rate) 트래픽의 QoS(Quality of Service)를 보장하고 무선 채널의 효율성을 극대화 할 수 있는 새로운 동적 슬롯 할당 알고리즘인 NDSA(Neural Dynamic Slot Assignment)를 제안한다. 제안된 알고리즘에서는 ATM 셀 헤더 부분의 GFC(Generic Flow Control) 필드 상에 단말기의 버퍼 상태와 셀 발생률 변화를 부호화 하여 piggybacking 하는 in-band 방식을 채택하였으며 다음 프레임에 할당할 슬롯의 갯수를 기존 방식과는 달리 신경회로망을 이용하여 유동적으로 조절하여 할당함으로써 단말기의 셀 손실이나 지연에 대한 QoS를 보장하고 채널 이용 효율을 높일 수 있었다. 제안된 알고리즘은 BONeS tool을 이용한 시뮬레이션을 통하여 기존의 방식과 비교 분석한 결과 그 정당성을 확인하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.11A
• /
• pp.1717-1723
• /
• 2000

WRR 셀 멀티프렉싱 알고리즘은 CBR, VBR 트래픽 뿐만 아니라 ABR, UBR 트래픽을 서비스하도록 설계되었다. WRR의구현에 있어 버퍼 관리를 효율적으로 하기 위한 BSW 기법의 알고리즘이제안되었다. 그러나, BSW 방식은 VC 에 실제로 할당된 가중치보다 더 큰 가중치를 할당하고 어느 한 VC의 큐가 비어있게 되면 셀 서비스를 수행하지 못하므로 각 VC의 가중치와 스케줄러의 처리율에 심각한 성능저하를 유발한다. 본 논문에서는 위에서 언급한 BSW 기법의 문제를 해결하기 위해서 셀 지연과 버퍼 이용을 개선한 BSW 구조의 WRR 스케줄링 알고리즘을 제안하였다. 제안된 알고리즘은 기존은 BSW 스케쥴링 알고리즘의 문제점들을 해결하기 위해서 각 VC에 실제로 할당된 가중치를 유지할 수 있도록 하였고, 각 VC의 큐가 비어 있을 경우 다른 VC 셀을 서비스하게 함으로서 평균 셀 지연과 평균 버퍼의 길이를 감소시키고 전체적으로 셀 서비스 율을 높일 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06d
• /
• pp.283-286
• /
• 2011

무선 멀티홉 네트워크에서 멀티미디어 트래픽의 QoS(Quality of Service) 지원을 위하여 EDCA(Enhanced Distributed Channel Access) 기반의 동적 우선순위 할당 기법이 다수 제안되었다. 해당 기법들은 각 홉에서의 최소한의 전송 지연 보장을 위하여 클래스별 예상 지연 시간을 계산한다. 하지만 각 클래스별 예상 지연 시간의 계산은 무선 채널에서의 간섭, 충돌 및 링크 품질에 영향을 받기 때문에 정확한 예측이 어렵다. 본 논문에서는 EDCA 기반의 동적 우선순위 할당을 위한 정교한 클래스별 지연 시간 예측 기법을 제안한다. 제안하는 기법은 무선 채널의 링크 품질과 전송 패킷의 크기를 고려하여 좀더 실제와 유사한 지연 시간을 예측할 수 있다. 실험을 통해 제안하는 기법이 기존의 기법보다 정확성이 높으며 이를 통해 동적 우선순위 할당 기법의 성능을 향상시킬 수 있음을 확인하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.6
• /
• pp.706-721
• /
• 1999

망의 초기 설계 후에 입력환경의 변화로 인하여 망의 트래픽 요구량이 변화할 때 이를 용량 재분배를 통해 해결하는 방안을 제시하고 실험을 통해 분석해 보았다. 이용자 트래픽의 변동에 효율적으로 대처하고 이용자 연결의 통신 품질을 유지시키기 위하여 운용 경로 및 보호경로의 경로 및 용량 재할당방법을 연구하였다. 기존의 운용 VP만을 고려한 방안과 보호 경로의 용량을 함께 고려하는 방안의 비교를 통해 제안 방안의 특성을 조사하였다. 망의 제어 비용을 줄이기 위한 효과적인 방안으로 보호 경로의 용량을 운용 경로 용량보다 어느 정도 초과해서 할당하는 방안을 제시하였다. 제안 방안이 비록 소폭의 비용상승을 유발하지만, 트래픽이 빨리 변하는 환경에서는 오히려 비용 절감의 효과를 유발할 수 있어 효과적 방안이 될 수 있음을 알 수 있었다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2001.10a
• /
• pp.74-78
• /
• 2001

무선 ATM망에서 VBR 서비스는 매 순간마다 대역폭 요구 사항이 가변적이기 때문에 채널의 효율적 분배가 어려운 실정이다. 본 논문에서는 무선 ATM망에서 VBR 트래픽을 서비스하기 위하여 지연 시간이 부족한 패킷들에게 우선순위를 부여하는 슬롯 할당 알고리즘을 제안한다. 제안한 방법에서 단말기는 VBR 트래픽의 변화정보를 미니 셀에 피기백하고, 이를 예약방식으로 기지국에 전송한다. 한편 기지국에서는 각 단말기가 전송한 트래픽의 변화정보를 기반으로 슬롯을 할당한다. 슬롯 할당에 있어서 기지국은 전송을 요구한 패킷들의 최대 전송지연 허용 시간과 요청한 슬롯 수를 확인한 후, 요구한 슬롯을 다음 프레임에 즉시 할당하지 않고, 최대 전송지연 허용 시간 범위 내에서 전송지연 시간이 적은 패킷에 우선적으로 슬롯을 할당한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.05a
• /
• pp.743-746
• /
• 2013

사물지능통신(Machine to Machine, M2M) 기술이 부각됨에 따라, 기존의 통신에 비해 사용되는 단말의 수가 점점 증가하고 있다. 따라서 다수의 단말로부터 전송하는 데이터가 이동통신 네트워크를 이용함에 있어 트래픽이 한계상황에 도달하여 원활하지 못한 통신망 운용을 초래할 수 있다. 본 연구는 M2M 통신 시 사용하게 될 이동통신망에 대한 효율적인 자원할당에 대한 스케줄링 방안을 제시한다. 이러한 스케줄링 방안은 트래픽이 급증하게 된 네트워크 망에서 우선적으로 처리해야 될 M2M 통신의 순위를 결정짓는데 사용 될 것이며 M2M 기술이 더욱 발전하게 되어 점차 소형화 되는 사물들이 많아짐에 따라 폭증하게 될 이동통신망의 데이터 트래픽에서 여러 가지 상황을 해결하는데 도움이 될 것이다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.8
• /
• pp.1755-1764
• /
• 1997

In this paper, we proposed the mechanism for the buffer allocation and a cell scheduling method with logical separation a single buffer in the ATm switch, and analyzed the cell loss probability and the delay of each trafic (CBR/VBR/ABR) based on the weighted value and the dynamic cell service scheduling algorithm. The proposed switch buffering system classifies composite trafics incoming to the switch, according to the characteristic of traffic, then stores them in the logically separated buffers, and adopts the round-robin service with weighted value in order to transmit cells in buffers though one output port. We analyzed 4 cell service scheduling algorithms with dynamic round-robinfor each logically separated service line of a single buffer, in which buffers have the respective weighted values and 3 classes on mixed traffic which characteristized by traffic descriptor. In simulation, using SIMCRIPT II.5., we model the VBR and the ABR traffics as ON/OFF processes, and the CBR traffic as a Poisson processes. As the results of analysis according to the proposed buffer management mechanism and cell service algorithm, we have found that the required QoS of each VC can be quaranteed depends on a scale of weighted values allocated to buffers that changed the weighted values, and cell scheduling algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.3B
• /
• pp.325-338
• /
• 2004

As the recent rapid development of internet technology and the wide spread of multimedia communication, massive increase of network traffic causes some problems such as the lack of network paths and the bad quality of service. To resolve these problems, this paper presents a traffic control agent that can perform the dynamic resource allocation by controlling traffic flows on a DiffServ network. In addition, this paper presents a router that can support DiffServ on Linux to support selective QoS in IP network environment. To implement a method for selective traffic transmission based on priority on a DiffServ router, this paper changes the queuing discipline in Linux, and presents the traffic control agent so that it can efficiently control routers, efficiently allocates network resources according to service requests, and relocate resources in response to state changes of the network. Particularly for the efficient processing of Assured Forwarding(AF) Per Hop Behavior(PHB), this paper proposes an ACWF$^2$Q$^{+}$ packet scheduler on a DiffServ router to enhance the throughput of packet transmission and the fairness of traffic services.s.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.436-438
• /
• 2003

Ad hoc Network에서 효율적인 데이터 트래픽의 전송을 위하여 AODV 라우팅 알고리즘을 보안한 DM-AODV(Disjoint Multipath AODV)와 이를 활용하여 Qos율 높인 트래픽 분산 알고리즘인 TPA(Traffic Partitioning Algorithm)을 제안한다. 첫째, dynamic한 Ad hoc network환경에서 사용될 수 있는 DM-AODV을 사용하여 중복 노드가 없는 multipath들과 그 경로 각각의 최소 대역폭(bandwidth)을 구하고 둘째, 소스 노드에 들어오는 트래픽의 요구 대역폭과 TPA을 사용하여, 네트워크가 정상 일 때 전달 될 main path들과 네트워크 장애 시 할당 될 alternative path들에 들어오는 트래픽을 dynamic하게 분산시킴으로써 어플리케이션이 요구하는 높은 대역폭의 트래픽 수용 가능성을 높이고, 들어오는 트래픽의 안정적인 대역폭 보장과 속도의 향상, 폭주(congestion)의 감소 효과를 나타낸다. 또한 Main path에 장애 발생시, 미리 계산된 alternative Path에 트래픽을 전송함으로서 들어오는 패킷의 손실을 최소한으로 한다. 본 논문에서는 Ad hoc network에서의 QoS를 높이는 두 알고리즘을 소개하고, 동작 원리를 알아본다.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.8
• /
• pp.79-87
• /
• 2010

It is widely accepted that the coverage with high user densities in mobile multimedia environments can only be achieved with small cell such as micro- and pico-cell. If handover events occur during the transmission of multimedia, the efficient resource reservation and handover methods are necessary in order to maintain the same QoS of transmitted multimedia traffic because the QoS may be defected by some delay and information loss. In this paper, we propose a resource allocation method in the next generation mobile communication systems, in which the resource allocation process has a tight relation with call admission, call load, and packet scheduling. The simulation results show that our proposed method provides a excellent performance.