• 제목/요약/키워드: Queue Capacity

검색결과 98건 처리시간 0.033초

가변형 파이프라인방식 메모리를 내장한 공유버퍼 ATM 스위치의 구현 (Implementation of a Shared Buffer ATM Switch Embedded Scalable Pipelined Buffer Memory)

  • 정갑중
    • 한국정보통신학회논문지
    • /
    • 제6권5호
    • /
    • pp.703-717
    • /
    • 2002
  • 본 논문은 가변형 공유 버퍼 ATM 스위치의 구조 및 VLSI 구현에 관한 연구이다. 본 논문에서 설계한 단일 칩 공유 버퍼 ATM 스위치는 4ns접근속도의 가변형 파이프라인 방식 공유 버퍼를 내장하고 기존의 공유 버퍼 ATM 스위치들이 가지는 메모리 사이클 시간 제한을 해결한다. 내장 버퍼의 가변성을 이용하여 유연한 스위칭 성능을 지원하고 버퍼 메모리 제어와 주소 큐 제어의 독립성을 이용하여 포트 사이즈의 가변성을 제공한다. 제안된 ATM 스위치는 스위치 사이즈와 버퍼 사이즈의 가변성을 이용하여 복잡한 회로의 재설계 없이 용량 및 성능을 재구성할 수 있다. 0.6um CMOS 기술의 설계된 칩은 동작 주파수 800MHz, 640Mbps/port, 4 ${\times}$ 4 Switch Size를 지원한다.

Traffic Flow Sensing Using Wireless Signals

  • Duan, Xuting;Jiang, Hang;Tian, Daxin;Zhou, Jianshan;Zhou, Gang;E, Wenjuan;Sun, Yafu;Xia, Shudong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권10호
    • /
    • pp.3858-3874
    • /
    • 2021
  • As an essential part of the urban transportation system, precise perception of the traffic flow parameters at the traffic signal intersection ensures traffic safety and fully improves the intersection's capacity. Traditional detection methods of road traffic flow parameter can be divided into the micro and the macro. The microscopic detection methods include geomagnetic induction coil technology, aerial detection technology based on the unmanned aerial vehicles (UAV) and camera video detection technology based on the fixed scene. The macroscopic detection methods include floating car data analysis technology. All the above methods have their advantages and disadvantages. Recently, indoor location methods based on wireless signals have attracted wide attention due to their applicability and low cost. This paper extends the wireless signal indoor location method to the outdoor intersection scene for traffic flow parameter estimation. In this paper, the detection scene is constructed at the intersection based on the received signal strength indication (RSSI) ranging technology extracted from the wireless signal. We extracted the RSSI data from the wireless signals sent to the road side unit (RSU) by the vehicle nodes, calibrated the RSSI ranging model, and finally obtained the traffic flow parameters of the intersection entrance road. We measured the average speed of traffic flow through multiple simulation experiments, the trajectory of traffic flow, and the spatiotemporal map at a single intersection inlet. Finally, we obtained the queue length of the inlet lane at the intersection. The simulation results of the experiment show that the RSSI ranging positioning method based on wireless signals can accurately estimate the traffic flow parameters at the intersection, which also provides a foundation for accurately estimating the traffic flow state in the future era of the Internet of Vehicles.

무선메쉬망에서 효율 증대를 위한 확률적 접속 MPP 선정 기법 (A Stochastic Serving MPP Selection Method for Increasing the Efficiency of a Wireless Mesh Network)

  • 박재성;임유진
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.83-90
    • /
    • 2009
  • 무선메쉬망에서 트래픽은 인터넷 게이트웨이로 동작하는 MPP로 집중되기 때문에 이들 간에 부하가 균등하게 분담되지 않으면 망 내 트래픽 양이 망의 전체 용량보다 작더라도 망의 전체 효율은 낮아진다. 따라서 본 논문에서는 망 내 MPP의 부하 정보를 이용하여 MP(Mesh Point)들이 접속할 MPP를 확률적으로 결정하는 확률적 트래픽 부하 균등 기법을 제안한다. 제안 기법의 성능 평가를 위해 ns-2를 이용한 모의실험을 통해 제안 기법과 큐 길이 기반 기법을 망 안정화 시간과 패킷 손실율 측면에서 비교하였다. 제안 기법은 혼잡한 MPP의 부하를 다수의 MPP에 분담시킬 수 있기 때문에 새로운 접속 MPP(serving MPP)로 트래픽이 급증하는 것을 방지한다. 따라서 제안기법은 동일한 망 환경에서 망 혼잡 발생 후 이를 해결하기 위한 망 안정화 시간이 큐 길이 기반 기법보다 최대 34초 빠르며 이로 인해 망의 패킷 손실율도 최대 7.6% 낮출 수 있었다. 즉, 제안기법은 망 자원의 효율적 이용으로 망 혼잡을 빠르게 해소하여 무선메쉬망의 안정적 운용에 기여한다.

건강검진센터의 공간서비스 적정할당을 통한 대기시간 및 이동거리 단축에 관한 연구 (A Study on the Reduction of Waiting Time and Moving Distance through Optimal Allocation of Service Space in a Health Examination Center)

  • 김석태;오성진
    • 한국산학기술학회논문지
    • /
    • 제20권12호
    • /
    • pp.167-175
    • /
    • 2019
  • 최근 건강검진센터는 병원의 보조시설에서 핵심적이고 독립적인 의료시설로 위상이 높아지고 있다. 그러나 검진센터를 비롯한 의료시설들은 공간 및 인간간의 관계가 주체가 되는 가변적 특성으로 인하여 개선이 쉽지 않다. 이에 검진센터의 문제점과 및 개선방법을 발견하기 위하여 보행자 기반 이산사건시뮬레이션 분석프로그램을 개발하고자 하였다. 프로그램은 5가지 평가지표와 수검자 밀도를 분석할 수 있도록 구축하였으며, 시뮬레이션을 통해 소요시간, 수용능력, 검사항목별 대기열 규모를 분석하여 문제점을 도출하였다. 제안된 평가방법을 통해 검사시간이 길어지는 가장 큰 원인은 대기열의 증가와 집중에 의한 장시간 대기자의 발생으로 밝혀졌다. 적정한 서비스 재배분으로 대기열을 분산시켜 검사시간을 크게 단축시킬 수 있었으며 조정안의 검증 결과, 수검인원 18% 증가, 1인당 수검시간 15% 단축, 이동거리 5.5% 단축의 효과를 정량적으로 계산해 낼 수 있었다. 또한 히트맵 분석과 병행한 공간 재배치 계획으로 복도의 교차부에 집중되었던 과밀현상을 해소할 수 있었으며, 이는 통행자와 대기자간의 혼잡을 줄이는 긍정적 효과를 가져올 것이다. 본 연구는 분석프로그램을 구축하기 위한 기초적 성격을 가진 알고리즘 중심의 검토연구이지만, 이러한 복잡계 시뮬레이션 분석방법론은 운영 중인 시스템을 중단시키지 않으면서도 저비용의 최적 대안을 도출하는 도구로서 충분한 활용가치를 가질 수 있을 것으로 기대하고 있다.

감응식 신호운영의 평가를 위한 평균녹색시간 추정모형 개발 (Development of an Average Green Time Estimation Model for Proper Evaluation of Traffic Actuated Operation)

  • KIM, Jin Tae;CHANG, Myungsoon;SON, Bongsoo;DOH, Tcheol Woong
    • 대한교통학회지
    • /
    • 제20권3호
    • /
    • pp.159-168
    • /
    • 2002
  • 미국 도로용량편람(HCM)은 감응식 신호운영의 평가를 위하여 감응식 현시의 평균녹색시간 추정을 요구하고 있고 그 부록에서 제시한 평균녹색시간 추정모형을 적용할 것을 권장하고 있다. 이 모형은 감응식 신호운영의 기능적 특징을 반영하는 유일한 분석모형이지만 그 모형식에는 (1)대기행렬처리시간의 추정, (2)적신호우회전 교통량(Right turn on red)의 영향, (3)공유차로 비보호 좌회전의 영향에 있어 개선요소를 포함하고 있다. 본 연구는 이러한 HCM모형의 개선요소를 분석하고 수정하여 새로운 평균녹색시간추정모형을 제시한다. 다양한 교통상황, 기하구조상황, 현시조합상황을 가상 설정하여 총 234개의 감응식 신호운영시나리오를 구축하고 이로 파생되는 1,196개의 감응현시를 실험자료로 사용하였다. 각각의 시나리오를 Corridor Simulation(CORSIM)모형으로 모의실험한 결과를 기준으로 삼아 HCM 분석모형과 본 연구에서 제시하는 분석모형의 추정력을 비교하였다. 제시된 모형의 전산적용은 Average Green time Estimation(ACE) 프로그램을 개발하여 적용하였고, HCM모형은 미국 University of Florida에서 개발된 ACT348 프로그램을 사용하여 적용하였다. 예측된 결과는 비보호좌회전이 허용되지 않는 신호현시 집단(1,118개)과 허용되는 신호현시 집단(78개)으로 나누어서 비교하였다. HCM모형의 경우 각각의 집단에 대한 설명력이 0.56, 0.57로 결과된 반면 본 연구를 통해 새롭게 제시된 모형의 설명력은 각각 0.90. 0.86으로 결과되었다.

분산 ATM 교환제어시스템에서 프로세서간 통신 정합부에 대한 성능 분석 (Perfomance Analysis for the IPC Interface Part in a Distributed ATM Switching Control System)

  • 여환근;송광석;노승환;기장근
    • 전자공학회논문지S
    • /
    • 제35S권6호
    • /
    • pp.25-35
    • /
    • 1998
  • 교환기 제어계의 구조는 전기통신 서비스에서 필요로 하는 다양한 호처리 기능을 제공하기 위하여 많은 구조적인 변화가 진행되어 왔따. 특히 분산 교환제어 환경하에서의 호처리 수행에 있어 프로세서들간의 통신에 의한 지연은 시스템의 성능에 영향을 미치는 중요한 요소중의 하나이다. 본 논문에서는 분산 제어 구조를 갖는 ATM 교환기에서 호처리 수행에 필수적으로 요구되는 프로세서간 메시지 통신이 ATM 스위치를 통해서 이루어지는 경우, 각 프로세서내의 한 기능으로 구현되는 IPC(Inter Processor Communication) 정합부에 대한 성능 분석 모델을 제안하고, 시뮬레이션을 통해서 프로세서의 성능에 미치는 병목 요인에 대해서 검토하였다. 결과적으로, 프로세서간 통신 메시지의 입력율 변화에 따라 이를 처리하는 각 성분(자원)의 이용율과, 메시지 입력율의 변화에 따른 각 성분에서의 큐길이 및 처리 지연시간과의 관계로부터 IPC에 관련되는 주요 성분중 로컬 CPU가 프로세서 시스템의 최대 성능을 제한하는 주 요인이 됨을 정량적으로 확인하였다. 또한 로컬 CPU의 성능 변화에 따른 IPC 메시지 처리 지연효과와, 평균 메시지 길이의 가변에 따른 로컬 CPU의 처리 능력을 정량적으로 제시하였으며, 이 결과는 향후 프로세서의 성능 개선이나 시스템 확장을 위한 기초 자료로 활용될 수 있을 것이다.

  • PDF

고속도로 화물차의 군집주행이 교통류에 미치는 영향 및 전용차로 효과 연구 (A Study on the Impacts of Truck Platooning on Freeway Traffic-Flow and the Effect of Dedicated Lane)

  • 김주혜;이영인
    • 한국ITS학회 논문지
    • /
    • 제19권5호
    • /
    • pp.52-69
    • /
    • 2020
  • 화물차 군집주행이 화물교통량 증가에 따른 문제를 해결할 수 있는 대안으로 떠오르는 가운데, 화물차 군집주행이 교통류에 미치는 영향과 군집주행 전용차로 도입 효과를 분석하는 연구를 수행하였다. 연구결과, 교통량이 많고 화물차 혼입률이 높아질수록 화물차의 군집비율이 높아지고 최대 군집형성 규모가 증가함에 따라 군집주행으로 인한 평균속도 증가효과가 더 크게 나타났다. 하지만, 진출입 등으로 대기행렬이 발생한 경우에는 평균속도 증가효과는 기대하기 어려우며 오히려 처리량이 감소할 수 있는 것으로 분석되었으므로 접속부의 용량 확보 등 접속도로와 연계된 교통운영 전략이 필요하다는 점을 확인할 수 있었다. 군집 전용차로의 효과는 자율주행화물차 비율(MPR)이 100%가 되어 한 개 차로가 완전히 자율주행화물차만으로 운영될 경우에만 미 도입 시 보다 긍정적 효과를 얻을 수 있었다. 본 연구는 국내 도로·교통 조건을 시나리오에 반영하여 군집주행의 영향을 종합적으로 분석하였으므로 구간별, 시간대별로 군집주행 및 전용차로의 영향을 가늠해 볼 수 있으며, 이는 향후 화물차 군집주행을 고려한 도로 운영전략 수립이나 관리에 기초자료로 사용할 수 있을 것으로 판단된다.

ATM-프레임 릴레이 망 연동장치의 셀 수신 버퍼 용량 분석 (Cell Buffer Analysis for ATM-to-Frame Relay Interworking)

  • 이성창;남윤석;김정식
    • 전자공학회논문지S
    • /
    • 제36S권10호
    • /
    • pp.30-39
    • /
    • 1999
  • 본 논문에서는 ATM 망과 FR(Frame Relay) 망간의 연동장치(IWU)에서 ATM 망으로부터 프레임 셀들을 수신하여 프레임으로 복원한 후 FR 망으로 전송하는 프레임 셀 수신 버퍼의 소요량을 분석하였다. 이 프레임 셀 수신 버퍼에는 ATM 망을 통하여 다수의 다른 FR 망들로부터의 프레임 셀들이 다중화되어 입력된다. 수신되는 셀들은 VPI/VCI별로 동시에 프레임으로 조립되고, 프레임이 완성되면 각 연결의 설정에 따라 여러 개의 FR 망 전송 링크들 중 하나로 전송용량에 따라 순차적으로 전송된다. 따라서, IWU의 셀 수신부에는 다중화된 프레임 셀들을 VPI/VCI별로 동시에 프레임으로 조립하기 위한, 또한, 조립이 완성된 프레임에 대해서는 FR 링크로 전송되기까지 대기할 충분한 버퍼가 필요하다. 본 논문에서는 프레임 셀 수신버퍼에 입력되는 트래픽 및 버퍼를 모델링하고 입력되는 트래픽의 파라미터들, 다중화 FR 연결의 수 및 FR 출력 링크의 수 및 전송능력 등의 항으로 프레임 손실 확률을 유도하였다. 이 손실 확률에 따라 주어진 손실 확률을 만족하는 소요 버퍼량을 여러 가지 연동 환경을 가정하여 분석하고 제시하였다. 또한, FR 연결의 다중화 수, 출력 링크의 수에 따른 손실율 및 버퍼 소요량의 변화 등을 분석하여 제시하였다.

  • PDF