• 한국도로학회논문집
• /
• 제11권1호
• /
• pp.145-151
• /
• 2009

현행 고속도로 연결로 중 감속차로의 길이는 자유교통류 상태에서 유출차량이 본선과 유출부 사이의 속도의 차이에 적응할 수 있는 제동거리로써 결정된다. 그러나 실제 도로의 운영상태에서는 항상 자유교통류 상태를 유지할 수 없으며 때로는 유출부에서 대기행렬이 형성되게 된다. 대기행렬은 그 이후 접근하는 유출차량이 감속차로 이전에서부터 감속을 해야 하는 상황을 발생시켜 본선 교통류에 영향을 주게 될 뿐만 아니라, 일부 입체교차로에서는 감속차로의 길이보다 더 길게 대기행렬이 형성됨으로 인하여 본선 최하위 차로까지 점유하게 되어 소통 및 안전에 큰 지장을 초래하고 있다. 본 연구에서는 이러한 문제를 해결할 수 있는 대안을 개발할 수 있는 방법론을 개발하기 위하여 충격파 이론을 적용하여 본선 및 유출부의 교통량, 설계속도 등에 따른 유출부 감속차로에서의 대기행렬 길이를 산정하여 현행 감속차로의 길이와 비교하였다. 그리고 대기행렬이 본선 교통류에 대한 영향을 최소화할 수 있도록 감속차로의 수에 따른 대기행렬길이의 변화도 분석하였다. 결과에 의하면 유출램프의 설계속도를 10km/h 상향시킴으로써 대기행렬의 길이는 10% 감소되며, 램프의 차로수를 1개에서 2개로 증가시키게 되면 50%의 대기행렬 감소를 기대할 수 있는 것으로 분석되었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권1호
• /
• pp.24-51
• /
• 2011

When supporting both voice and TCP in a wireless multihop network, there are two conflicting goals: to protect the VoIP traffic, and to completely utilize the remaining capacity for TCP. We investigate the interaction between these two popular categories of traffic and find that conventional solution approaches, such as enhanced TCP variants, priority queues, bandwidth limitation, and traffic shaping do not always achieve the goals. TCP and VoIP traffic do not easily coexist because of TCP aggressiveness and data burstiness, and the (self-) interference nature of multihop traffic. We found that enhanced TCP variants fail to coexist with VoIP in the wireless multihop scenarios. Surprisingly, even priority schemes, including those built into the MAC such as RTS/CTS or 802.11e generally cannot protect voice, as they do not account for the interference outside communication range. We present VAGP (Voice Adaptive Gateway Pacer) - an adaptive bandwidth control algorithm at the access gateway that dynamically paces wired-to-wireless TCP data flows based on VoIP traffic status. VAGP continuously monitors the quality of VoIP flows at the gateway and controls the bandwidth used by TCP flows before entering the wireless multihop. To also maintain utilization and TCP performance, VAGP employs TCP specific mechanisms that suppress certain retransmissions across the wireless multihop. Compared to previous proposals for improving TCP over wireless multihop, we show that VAGP retains the end-to-end semantics of TCP, does not require modifications of endpoints, and works in a variety of conditions: different TCP variants, multiple flows, and internet delays, different patterns of interference, different multihop topologies, and different traffic patterns.

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

차량대수, 속도, 대기행렬길이, 정체 및 유고 검지 등의 실시간 교통 정보를 얻기 위하여 현재 영상처리기술(Image Processing technique)이 기존의 루프검지기(Loop Detector)가 갖는 여러 단점들을 보완하는 효과적인 대체검지기로 널리 인식되고있다. 그러나 현재 사용되는 대부분의 영상검지기는 아주 작은 영역에서의 흑백 강도값(gray level)를 사용하며, 따라서 검지기의 정확도는 취급하는 영상의 화질에 크게 영향을 밭을 뿐만 아니라 3차원 실제 공간이 2차원 영상평면으로 표출되므로 생기는 투시사영(perspective projection)문제에 효과적으로 대처할 수 없다. 이런 문제 때문에 현재 영상검지기는 가능한 한 높게 그리고 도로면에 수직으로 카메라를 설치하여 가능한 한 평면화 된 2차원의 영상을 얻어 처리한다. 그러나 이는 한대의 검지기가 포함할 수 있는 영역이 매우 작을 뿐만 아니라, 가능한 한 카메라를 높게 설치해야 하므로 현실적으로 많은 어려움이 따른다. 본 연구에서는 카메라의 설치 위치 또는 각도에 따라 인식율의 정확도에 큰 차이를 보이는 기존의 알고리즘에서 탈피하여, 낮은 위치에 설치할 때 나타나는 투시사영 문제 및 물체 영상의 일부가 가려져 다음 물체의 인식이 곤란한 문제 등을 해결하기 위한 새로운 방법을 제시하였다. 본 연구에서 제시된 방법은 차량의 검지뿐만 아니라 차량의 위치, 3차원 공간에서의 차량의 관계 등에 관한 정보를 얻을 수 있으며, 사용된 알고리즘은 3차원 공간에서의 물체 인식에 우수한 확장된 Hough Transform에 기초하고 있다.

• 대한토목학회논문집
• /
• 제41권2호
• /
• pp.133-141
• /
• 2021

프로브 차량 데이터로부터 전수화 된 교통량, 밀도, 대기행렬 길이를 추정하기 위해 프로브 차량 비율이 필요하다. 이를 위해 기존 연구는 프로브차량과 일반 차량의 위치에 대한 확률구조를 활용하여 지점 검지기 없이 프로브 차량 비율을 추정하는 방법을 제시하였으나, 기존 연구의 방법론은 다차로 도로에 적용할 수 없다는 한계가 있었다. 따라서 본 연구는 각 차로의 대기행렬 길이에 확률분포를 도입함으로써 다차로 접근로에서 프로브 차량 비율을 추정하고자 하였다. 사례연구 결과, 추정치와 관측치 간 이격이 있었으나, 추정치가 관측치의 경향을 따라가는 것으로 나타났으며, 향후 보정계수 도입 등을 통하여 추정치를 개선할 여지가 있었다. 본 연구는 지점 검지기가 없는 다차로 접근로에서 전수화 된 교통량, 밀도, 대기행렬 길이를 추정하기 위한 기초연구로서 활용될 것으로 기대된다.

• 한국인터넷방송통신학회논문지
• /
• 제22권2호
• /
• pp.71-76
• /
• 2022

대규모 병렬 워크로드를 GPGPU의 연산 유닛에 할당하기 위한 스케줄링으로 라운드 로빈 방식이 널리 사용되고 있다. 라운드 로빈은 작업을 각 연산 유닛에 순차적으로 할당하여 구현이 쉽다는 장점이 있으나, 클라우드와 같은 다중 워크로드 환경에서는 연산 유닛 간 부하 균형이 잘 이루어지지 않는 문제점이 발생한다. 본 논문에서는 이러한 문제를 해결하기 위해 새로운 스레드 블록 스케줄링을 제안한다. 제안하는 방식은 다양한 GPGPU 워크로드가 만들어낸 스레드 블록들을 그 작업량에 근거해 다중큐로 관리하고 각 연산 유닛의 잔여 자원을 가장 잘 활용할 수 있는 큐에서 스레드 블록을 선택하여 연산 유닛들의 자원 이용률을 극대화시키고 부하균형을 유도한다. 다양한 부하 환경에서의 시뮬레이션 실험을 통해 제안하는 방식이 라운드 로빈 대비 평균 24.8%의 성능개선 효과가 있음을 보인다.

• 한국시뮬레이션학회논문지
• /
• 제19권3호
• /
• pp.109-117
• /
• 2010

본 연구에서는 3개의 단일서버 노드(기계 1, 기계 2, 조립기계)로 구성된 단순 조립형 대기행렬 망의 안정대기시간에 대해 분석한다. 하나의 재생도착과정을 가정하며, 각 기계의 서비스시간은 서로 독립이며 상수 또는 겹침이 없는 시간으로 가정한다. 기계 1과 기계 2는 무한크기의 버퍼를 가지며, 조립기계는 각 기계로부터의 이송되는 부품을 위해 2개의 유한버퍼를 가진다. 각 기계는 FIFO 규칙과 통신차단규칙에 따라 서비스를 제공한다. 단순 조립형 대기행렬 망의 안정대기시간에 대한 간결한 표현식을 (max,+)-대수를 활용하여 유한버퍼의 크기에 대한 함수의 형태로 도출하였다. 이러한 표현식으로부터 평균, 고차평균, 꼬리확률과 같은 다양한 성능 특성치들의 값을 구할 수 있다.

• 한국시뮬레이션학회논문지
• /
• 제19권4호
• /
• pp.43-50
• /
• 2010

최근 인터넷 전화는 기존 유선 전화에 비해 적은 비용으로 통화를 할 수 있다는 장점으로 인해 많은 인터넷 사용자들에 의해 사용되어지고 있다. Session Initiation Protocol(SIP)은 인터넷 전화의 세션 설정 및 해제를 위한 응용계층 프로토콜 표준이다. SIP는 주로 전송을 위해 UDP를 사용하고 있다. 따라서 INVITE 요청 메시지가 유실되는 경우, UDP 메시지의 신뢰성 있는 전송을 위하여 그 메시지는 적절한 타이머에 의해 재전송된다. 재전송은 사용자에 의해 보내진 메시지의 신뢰성 보장을 위해 유용할 지라도, SIP 프록시(Proxy) 서버의 과부하를 초래하는 원인이 되기도 한다. SIP 프록시 서버의 과부하로 인하여 입력되는 메시지가 많이 유실될 수 있다. 본 논문에서는 프록시 서버의 과부하를 효율적으로 해결하기 위한 비선형 과부하 제어 알고리즘을 제안한다. 제안된 알고리즘은 ns-2 시뮬레이터를 이용하여 성능을 시뮬레이션하였다. 시뮬레이션 결과는 기존의 선형 과부하 제어 알고리즘에 비해 제안된 알고리즘의 프록시 서버의 처리율이 약 12%정도 향상됨을 알 수 있었다.

• International Journal of Computer Science & Network Security
• /
• 제23권1호
• /
• pp.153-163
• /
• 2023

This study is situated in the context of intelligent transport systems, where in-vehicle devices assist drivers to avoid accidents and therefore improve road safety. The vehicles present in a given area form an ad' hoc network of vehicles called vehicular ad' hoc network. In this type of network, the nodes are mobile vehicles and the messages exchanged are messages to warn about obstacles that may hinder the correct driving. Node mobilities make it impossible for inter-node communication to be end-to-end. Recognizing this characteristic has led to delay-tolerant vehicular networks. Embedded devices have small buffers (memory) to hold messages that a node needs to transmit when no other node is within its visibility range for transmission. The performance of a vehicular delay-tolerant network is closely tied to the successful management of the nodes' transit buffer. In this paper, we propose a message transit buffer management model for nodes in vehicular delay tolerant networks. This model consists in setting up, on the one hand, a policy of dropping messages from the buffer when the buffer is full and must receive a new message. This drop policy is based on the concept of intermediate node to destination, queues and priority class of service. It is also based on the properties of the message (size, weight, number of hops, number of replications, remaining time-to-live, etc.). On the other hand, the model defines the policy for selecting the message to be transmitted. The proposed model was evaluated with the ONE opportunistic network simulator based on a 4000m x 4000m area of downtown Bouaké in Côte d'Ivoire. The map data were imported using the Open Street Map tool. The results obtained show that our model improves the delivery ratio of security alert messages, reduces their delivery delay and network overload compared to the existing model. This improvement in communication within a network of vehicles can contribute to the improvement of road safety.

• 한국산업정보학회논문지
• /
• 제29권2호
• /
• pp.69-80
• /
• 2024

본 논문에서는 대기행렬이론의 대표적인 서버제어정책 중 D-정책과 T-정책이 혼합된 상황 하에서 운영되는 이산시간 대기행렬시스템을 다룬다. 베르누이 도착과정으로 시스템에 도착하는 고객들을 단일 서버가 선입선출로 서비스하며, 시스템 내에 서비스할 고객이 없으면 서버는 휴가를 떠났다가 돌아와서 대기 중인 고객들의 서비스시간의 총합(즉, 총 일량)이 D를 초과할 때까지 반복하여 휴가를 갖는다. 본 연구에서 다루는 시스템의 운영은 2차전지를 사용하는 모바일 디바이스의 효율적인 자원 활용의 모델링에 사용할 수 있다. 또한 통신·교통 시스템 분석에 적합한 것으로 잘 알려진 이산시간 시스템을 대상으로 하여 유연한 혼합 제어정책(DT-정책) 하에서 대기행렬시스템의 안정상태 대기시간과 체재시간을 하나의 틀 안에서 유도하였다는 데 그 의의가 있다.

• 한국산업정보학회논문지
• /
• 제29권1호
• /
• pp.63-76
• /
• 2024

본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 이탈시점 및 임의시점 고객수 분포와 체재시간 분포를 분석하였다. 서로 상관성을 갖는 집단고객(패킷)들이 이산시간 마코비안 도착과정을 따라 시스템에 도착하고, 서버는 도착한 고객들의 서비스시간의 총합이 일량 임곗값을 초과하였을 때 재가동을 시작하여 시스템에 남은 고객이 없을 때까지 서비스한다. 시스템의 안정상태 고객수 분포와 체재시간 분포를 변환 벡터 형태로 유도하고 성능척도로서 평균값을 계산하였다. 수치 예제를 통해 복잡한 형태의 수식으로 나타나는 결과들을 계산하여 얻을 수 있음을 확인하고, 시뮬레이션 결과와 비교하여 이론값의 타당성을 검증하였다. 본 연구의 결과는 다양한 산업 분야에서 유사하게 작동하는 복잡계 시스템의 주요 성능척도들을 구하고 여러 가지 최적화 문제를 분석하는 데 사용할 수 있다.