• 한국정보과학회논문지:정보통신
• /
• 제31권1호
• /
• pp.70-80
• /
• 2004

현재의 인터넷 라우터는 Drop tail 방식으로 큐 안의 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인해 발생하는 혼잡 상황을 명시적으로 해결 할 수 없다. 이 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection) 알고리즘과 같은 능동적인 큐 관리(Active Queue Management)알고리즘을 제시하였다. 하지만 RED 알고리즘은 네트워크 환경에 따른 매개 변수의 설정의 어려움을 가지고 있어 잘못된 매개변수 설정으로 인하여 네트워크 성능을 저하시키는 문제를 발생시키며 전체 망에 불안정한 혼잡제어를 야기 시킬 수 있다. 본 논문에서는 기존의 큐 관리 알고리즘을 개선한 SQM(Stabilized Queue Management) 알고리즘을 제안하였다. SQM 알고리즘은 다양한 네트워크 조건에 대해 좋은 성능을 얻을 수 있도록 쉽게 매개 변수설정이 가능하며 불필요한 패킷 패기율을 줄여 효율적으로 혼잡상황을 제어한다. 제안한 알고리즘의 성능을 검증하기 위해 기존의 방법과 시뮬레이션을 이용하여 비교하였다.

• Journal of Information Technology Applications and Management
• /
• 제20권3_spc호
• /
• pp.201-217
• /
• 2013

This paper analyzes the effect of network neutrality regulation on social welfare using the two-sided market under the network congestion. This paper deals with zero price rule regulation which means the price regulation on the side of content. The results are as follows : First, under the monopoly platform, internet use price, contents price, and the number of internet user and content provider are all decreasing as the network congestion increases. Second, under the monopoly platform internet use price, contents price, and the number of internet user and content provider are all increasing as the network capacity increases. Third, the price of internet use and contents internet use which maximize social welfare are increasing and the number of internet user and content provider are decreasing as the network congestion increases. Fourth, optimal network capacity for monopoly platform provider is less than socially optimal network capacity. Fifth, if network neutrality regulation is enforced, the price of internet use is higher than monopoly platform provider and the price of contents is lower than monopoly platform provider. Also, the number of internet user is less than monopoly platform provider and the number of content provider is more than that. By the way, when network congestion increases, internet use price, the number of internet user, and the number of content provider are decreasing. Sixth, network neutrality regulation is more effective for internet user side than contents provider when network congestion is considered. This means that network neutrality regulation is not effective for contents market side when network congestion is seriously large.

• 한국ITS학회 논문지
• /
• 제12권6호
• /
• pp.68-77
• /
• 2013

본 연구에서는 끼어들기 위반단속시스템 개발을 위한 교통정체판정방법에 대한 실험적 연구결과를 제시하였다. 해당 정체판정 방법은 정체를 검지하여 끼어들기 위반단속시스템의 최적 구동기준을 결정하는데 목적이 있다. ITS 분야에서 일반적으로 정체판정은 구간통행속도를 기준으로 한다. 그러나 영상검지 방식적용 시 속도오차 등으로 인해 정체판정의 오류가 높게 나타날 수 있으며, 본 연구에서는 현장실험을 통해 속도와 점유율을 종합적으로 고려한 방식을 제시하였다. 현장실험 결과 영상검지체계 기반의 끼어들기위반 단속시스템에서 정체판정 기준으로 속도의 경우 20km/h, 점유율의 경우 60% 이상의 조건을 적용할 경우 실제 정체상황과 같은 결과를 얻을 수 있었고, 정확도를 높일 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제12권3호
• /
• pp.177-183
• /
• 2007

인터넷에서 종단간 혼잡제어 방식을 지원하기 위해 제안된 라우터에서 큐에 적용되어 패킷을 폐기하는 방법으로 능동적 큐 관리(AQM;Active queue management) 방법이 적용되고 있다. IETF에서 제안된 AQM 알고리즘은 RED(Random Early Detection) 방식이다. RED 알고리즘은 망의 높은 처리율과 낮은 평균 지연을 얻기 위해 네트워크에서 운영된다. 하지만 평균 큐 길이는 네트워크의 혼잡 레벨에 민감한 결과를 갖게 된다. 본 논문에서는 RED 성능에 영향을 미치는 파라메터의 민감성을 감소시키고 성능을 개선시키기 위해 정련된 적응 RED(RARED; Refined Adaptive RED)를 제안한다. 시뮬레이션을 통해 네트워크 전체의 개선된 RARED 알고리즘을 관찰하고 RARED가 패킷 폐기율의 감소와 성공적인 전송률의 개선이 이루어짐을 보여준다.

• 경영과학
• /
• 제29권1호
• /
• pp.131-141
• /
• 2012

The automated material handling systems today are playing ever more important roles in semiconductor/LCD fabrication facilities. Recently they became more flexible, intelligent, and speedy than in the past. The facilities have been fully automated because the size and weight of the unit loads used in the facilities were being increased beyond the limits that a human operator can handle. This research develops an efficient procedure to streamline the delivery of unit loads by the automated material handling system (AMHS). For this task, the research employs the event scheduling theory that has been successfully used in the both academia and industry. The developed procedure was applied to an actual LCD fabrication facility and improved the performance of an existing material handling system.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권10호
• /
• pp.4977-4996
• /
• 2016

The existence of excessively large and too filled network buffers, known as bufferbloat, has recently gained attention as a major performance problem for delay-sensitive applications. Researchers have made three types of suggestions to solve the bufferbloat problem. One is End to End (E2E) congestion control, second is deployment of Active Queue Management (AQM) techniques and third is the combination of above two. However, these solutions either seem impractical or could not obtain good bandwidth utilization. In this paper, we propose a Transmission Control Protocol（TCP）delayed window update mechanism which uses a congestion detection approach to predict the congestion level of networks. When detecting the network congestion is coming, a delayed window update control strategy is adopted to maintain good protocol performance. If the network is non-congested, the mechanism stops work and congestion window is updated based on the original protocol. The simulation experiments are conducted on both high bandwidth and long delay scenario and low bandwidth and short delay scenario. Experiment results show that TCP delayed window update mechanism can effectively improve the performance of the original protocol, decreasing packet losses and queuing delay while guaranteeing transmission efficiency of the whole network. In addition, it can perform good fairness and TCP friendliness.

• 한국정보과학회논문지:정보통신
• /
• 제30권3호
• /
• pp.437-447
• /
• 2003

현재 인터넷 라우터는 네트워크 트래픽의 지수적인 증가로 인해 발생하는 혼잡 상황을 명시적으로 해결 할 수 없다. 이러한 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection) 알고리즘과 같은 능동적인 큐 관리(Active Queue Management) 알고리즘을 제시하였다. 하지만 RED 알고리즘은 UDP 플로우와 같이 양 종단간 혼잡제어를 하지 않는 플로우(flow)나 RTT(Round Trip Time)값이 작은 TCP 플로우에 대한 불공정성 문제를 가지고 있으며 이로 인하여 혼잡상황이 악화되는 문제를 가지고 있다. 본 논문에서는 이러한 문제를 해결하기 위해, 새로운 공정성 향상 큐 관리 알고리즘인 AFQM(Approximate Fair Queue Management) 알고리즘을 제안하였다. AFQM 알고리즘은 공정분배율(fair share rate) 이상의 대역폭을 차지하는 플로우를 판별하여 공정성을 보장한다. AFQM 알고리즘은 적은 오버헤드(overhead)와 구현의 용이성을 가지고 있기 때문에 비반응 플로우(unresponsive flow)와 불량 사용자 플로우(misbehaving flow)를 큰 오버헤드 없이 관리하여 플로우간의 공정성을 보장하는 알고리즘 이다.

• 대한교통학회지
• /
• 제17권1호
• /
• pp.173-185
• /
• 1999

서울시는 IMF 경제위기 상황으로 교통시설 투자감소에 의한 공급정체 현상이 예상됨에 따라 교통수요관리에 대한 의존도를 높일 수밖에 없는 실정이다. 그러나 교통수요관리에 대한 기대에도 불구하고 기존의 서울시 교통 수요관리 정책은 단기 교통수요관리 목표 및 수요관리정책 시행에 따른 효과 분석체계의 부재, 교통현상 변화에 대한 지속적 모니터링 체계의 결함 등 문제점이 있음에 따라 그동안 정책효과에 대한 정확한 홍보가 미흡했으며 정책의 지속적 수용성 확보가 어려웠다. 이러한 문제점을 해결하기 위해 서울시에서는 교통혼잡관리프로그램(CMP)의 도입이 필요하게 되었다. 이 프로그램은 서울시의 단기교통관리목표를 설정한 뒤 적정교통수준을 넘어서는 수요를 감축하기 위한 종합적 교통수요관리시책을 마련하고 선정된 대안의 기대효과를 예측할 수 있는 방법론을 구축하며, 신속하게 시행, 모니터링함으로써 서울의 교통수준을 단기적으로 항시 적정수준으로 유지하는 것을 목적으로 하고 있다. 본 연구에서는 서울시의 CMP의 실행을 위해 교통수요관리 프로그램의 효과예측모형(Seoul Congestion Management Model: SECOMM)을 개발하였다. SECOMM의 개발을 통해 단기교통관리목표를 달성하기 위한 적정 교통수요관리 프로그램의 실행전략을 보다 효과적으로 마련할 수 있을 것으로 기대된다.

• 한국통신학회논문지
• /
• 제23권5호
• /
• pp.1384-1396
• /
• 1998

본 논문에서는 ATM망에서 ABR (Available Bit Rate) 흐름제어를 위한 RR (Relative Rate) 스위치 알고리즘의 성능을 해석하였다. RR 스위치는 망의 폭주상황을 BRM (Backward Resource Management) 셀의 CI(Congestion Indication) 비트와 NI(No Increase) 비트를 이용하여 송신원에 전달하는 방식이다. 이러한 RR 스위치는 폭주 판단 (congestion detection)과 폭주 통지(congestion notification) 방법에 따라 여러 방식 으로 구현될 수 있다. 본 논문에서는 폭주 판단과 통지 방법에 따른 세 가지 방식의 RR 스위치 알고리즘의 구현 방식을 제안하고, 평형 상태에서 송신원의 ACR (Allowed Cell Rate)과 스위치의 큐 길이의 변화를 유체흐름 근사법(fluid flow approxim­a ation)을 이용하여 해석하였다. 이를 이용하여 RR 스위치에 대한 평형상태에서의 큐 길이의 최대값과 최소값에 대한 상.하한치를 유도하고, ABR 파라미터들의 변화에 따른 큐 길이의 영향을 분석하였다. 또한, 버퍼 고갈에 의한 링크 이용 효율의 저하와 버퍼 범람에 의한 셀 손실을 동시에 방지할 수 있는 RIF(Rate Increase Factor)와 RDF(Rate Decrease Factor) 파라미터의 선택영역을 제시하였다.

• 한국산학기술학회논문지
• /
• 제17권5호
• /
• pp.74-79
• /
• 2016

수도권 지하철은 1974년, 서울 1호선 개통을 시작으로 현재 일일 7,289천 명을 수송하는 가장 중요한 교통수단 역할을 하고 있다. 이처럼 서울 지하철은 2011년 이후 지속적으로 증가하는 수송인원을 처리하고 있지만, 제한된 지하철 용량과 배차시간 때문에 지하철 내의 혼잡도는 계속 증가하고 있는 실정이다. 이에 서울시는 서울역, 시청역, 교대역 등 12개의 역사에 우회통로 건설 등의 혼잡역사 구조 개선사업을 시행하고 있다. 하지만 이러한 사업은 한 역사 당 평균 186억 원의 대규모 공사비에 비해 미미한 개선 효과를 보이면서 혼잡도 개선을 위한 차선책이 필요한 실정이다. 따라서 본 연구는 효율적인 객차 및 역사 내 혼잡도 완화를 위해 IoT를 접목한 혼잡도 평준화 시스템을 제안하였다. 제안한 시스템을 바탕으로 예상 효과 분석을 진행하였고, 분석 결과 한 객차에 승차하는 인원이 기존 34명에서 최대 20명으로 감소되는 효과가 나타났다. 이와 더불어 기존 첨두시 20대의 열차 운행대수가 24대로 증차될 수 있다고 분석되면서 운영 효율성 측면에서 효과가 있을 것으로 사료된다.