• 제목/요약/키워드: Time-slot

검색결과 585건 처리시간 0.029초

복수 운영체제에서의 철도네트워크 열차슬롯배분 모형 연구 (A Study on Model of Train Slot Allocation for Railway Network with Multi Operating System)

  • 최종빈;이진선
    • 한국철도학회논문집
    • /
    • 제20권1호
    • /
    • pp.142-155
    • /
    • 2017
  • 복수의 철도운영자가 철도네트워크를 공동으로 사용하는 경우, 철도운영자별로 열차운행비율, 우선순위 및 착발시각 등에 다툼이 발생하고, 이용수요가 많은 시간대에는 집중적으로 열차운행을 신청하여 열차 경합이 증대되는 현상이 점점 커질 것으로 예상된다. 본 연구는 열차출발시각을 결정변수로 하여 다양하게 주어진 열차시각표에서 열차운행순서, 최소운전시격, 착발시각, 열차우선순위 등을 해석하였으며, 각종 제약조건을 만족하도록 철도운영자들이 신청한 열차시각을 조정하고, 경합 해소가 불가능한 열차는 최종적으로 제거하는 방법을 통하여 목적함수인 철도운영에 현실적으로 적용 가능한 최대 수의 열차슬롯을 찾는 열차슬롯배분 모형을 제시하고자 하였다.

차세대 네트워크에서의 적응형 지연 차별화 방식 (Adaptive Delay Differentiation in Next-Generation Networks)

  • 백정훈;박재우;이유경
    • 대한전자공학회논문지TC
    • /
    • 제43권6호
    • /
    • pp.30-38
    • /
    • 2006
  • 본 논문에서는 패킷 네트워크에서의 성능 품질을 개선하기 위한 접근방식으로 적응형 절대적/상대적 지연 차별화 방식을 제안한다. 제안된 방식은 타임 슬롯의 시작점에서 추후 도착될 트래픽의 양을 예측하여 지연 차별화 기능을 수행한 후 해당 타임 슬롯의 종단점에서 실제로 입력된 트래픽의 양을 실측하여 예측치와 실측치간의 차이를 도출하고 이를 다음 타임 슬롯의 지연 차별화 동작에 반영하여 성능 개선을 추구하는 것이 특징이다. 제안된 방식은 지속적으로 예상 트래픽의 오차를 보상함으로서 지수형 트래픽 뿐만 아니라 버스트 트래픽에 대하여 기존 방식에 비하여 우수한 적응성을 제공한다. 모의실험을 통하여 제안된 방식은 엄격한 지연 목표를 충족할 뿐만 아니라 기존 방식에 비하여 트래픽 변동에 우수한 적응성을 제공함을 입증한다.

IEEE 802.15.4에서 대역폭 사용 효율 향상을 위한 적응적 GTS 할당 기법 (An Adaptive GTS Allocation Scheme to Increase Bandwidth Utilization in IEEE 802.15.4)

  • 박희동;김도현;박현
    • 한국멀티미디어학회논문지
    • /
    • 제14권2호
    • /
    • pp.219-227
    • /
    • 2011
  • 저속 WPAN을 위한 국제 표준인 IEEE 802.15.4의 슈퍼프레임 구조는 경쟁 기반의 액세스 구간인 CAP(Contention access period)와 QoS를 지원하기 위해 경쟁 없이 일정 대역폭을 할당하는 CFP(Contention free period) 구간으로 나누어진다. 그 중 CFP를 구성하는 GTS (Guaranteed time slot)는 최대 7개까지만 할당할 수 있어 QoS를 지원할 수 있는 장치의 개수도 제한될 수밖에 없다. 또한 슬롯 단위로 대역폭을 할당하므로, BO(Beacon order) 또는 SO(Superframe order) 값이 증가하여 각 타임 슬롯의 크기가 커질 경우 정밀한 대역폭 할당이 어려워지므로 대역폭 사용 효율이 떨어지는 문제점이 발생한다. 본 논문에서 제안한 방안은 BO 또는 SO 값이 증가할수록 CFP 구간의 타임 슬롯 크기를 줄임으로써 CFP 구간에서의 대역폭 낭비를 최소화하고, 기존 프로토콜을 수정하여 최대 127개의 GTS 할당이 가능하도록 하였다 성능분석 결과 제안 방안이 기존 IEEE 802.15.4 표준 규격에 비해 CFP 구간에서의 대역폭 사용 효율을 크게 증가시킴을 확인할 수 있었다.

입력 트래픽의 특성에 따라 복사 수가 제어되는 ATM 멀티캐스트 스위치 복사 망 (The copy networks controlling the copy number according to the fluctuations of the input traffics for an ATM Multicast Switch)

  • 백정훈;임제탁
    • 전자공학회논문지S
    • /
    • 제35S권10호
    • /
    • pp.52-63
    • /
    • 1998
  • 본 논문에서는 기존의 멀티캐스트 패킷 교환기의 문제점에 대한 개선 방안을 제안한다. 오버플로우에 의해 야기 되는 입력포트의 공평성 문제는 임의의 입력 포트로부터 복사 수를 가산 할 수 있는 동적 시작점 결정기에 의해 해결된다. 시작점은 매 타임 슬롯 마다 입력 버퍼의 점유도와 이전 타임 슬롯의 오버플로우를 기반으로 가변 된다. 입력 버퍼의 점유도를 이용함으로서 제안된 복사망은 기존의 방식에 비해 입력 트래픽의 변동에 대하여 우수한 적응성을 제공한다. 동적 시작점 결정기는 입력 트래픽의 양에 따라 복사 요청의 수를 제어하며 이것은 복사망의 전체 스루풋을 제고하는 필수적인 기능 이다. 오버플로우 발생시에 멀티캐스트 스위치의 스루풋을 향상시키는 호-분할(call-splitting) 방식도 동적 시작점 결정기에 의해 제공된다. 동적 시작점 결정기의 하드웨어는 고속 동작에 적합한 단순한 구조로 도출된다. 제안된 방식의 성능 평가를 위해 다양한 트래픽에 대한 모의 실험 결과가 제공된다.

  • PDF

유비쿼터스 센서 네트워크의 매체 접근 제어 기법에 대한 개선 방안 (An improvement of Medium Access Control Protocol in Ubiquitous Sensor Networks)

  • 장호;이명섭;전우상
    • 정보처리학회논문지C
    • /
    • 제16C권3호
    • /
    • pp.373-382
    • /
    • 2009
  • 본 논문에서는 실시간 유비쿼터스 센서 네트워크에 적합한 MAC(medium access control) 프로토콜을 제안한다. 기존의 DCF 프로토콜은 데이터 전송을 위한 슬롯(slot)을 선택할 때 패킷 충돌로 인한 재전송이 반복될 때 마다 크기가 변하는 경쟁 윈도우(contention window) 내에서 균등 확률 분포(uniform probability distribution)를 이용한 랜덤(random) 선택 기법을 사용하지만 제안한 프로토콜에서는 센서 데이터의 전송 지연을 최대한 감소시키기 위하여 경쟁 윈도우의 크기를 고정시키고, 전송 슬롯을 보다 효율적으로 선택하도록 비 균등(non-uniform) 확률 분포를 사용하여 전송 슬롯을 랜덤하게 선정한다. 제안한 방법의 성능을 입증하기 위하여 256개의 센서가 배치된 센서 네트워크 모델을 기반으로 ns-2를 이용하여 시뮬레이션을 시행하고, 전체 센서에 발생하는 전송 평균 지연 시간이 기존의 802.11 MAC 표준에 비하여 유비쿼터스 센서 네트워크의 최적 지연 한계점(best latency bound)에 가깝게 나타남을 확인한다.

CDMA 무선채널에서 RLP 계층을 고려한 WAP 패킷의 전송시간 분석 (Transmission Time Analysis of WAP Packet Considering RLP Layer in CDMA Wireless Channel)

  • 문일영;노재성;조성준
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.57-60
    • /
    • 2001
  • This paper has studied the WAP packet transmission time, using WTP SAR algorithm. One method that is improved transfer ability, SAR fragmented WTP total message down from upper layer and then packet is transmitted to RLP frame time slot. In this paper, we analysis the transmission time of WAP packet with variable HLP layer size on the CDMA wireless channel for next generation systems as well as PCS, DCS. From the results, we can obtain the WAP packet transmission time and optimal WTP packet size.

  • PDF

DISCRETE-TIME QUEUE WITH VARIABLE SERVICE CAPACITY

  • LEE YUTAE
    • 대한수학회지
    • /
    • 제42권3호
    • /
    • pp.517-527
    • /
    • 2005
  • This paper considers a discrete-time queueing system with variable service capacity. Using the supplementary variable method and the generating function technique, we compute the joint probability distribution of queue length and remaining service time at an arbitrary slot boundary, and also compute the distribution of the queue length at a departure time.

Slot Hybridization을 이용한 연속 회분식 반응기내 미생물 분포 조사 (Microbial Communities of Activated Sludge in an Anaerobic/Aerobic Sequencing Batch Reactor using Slot Hybridization)

  • 전체옥;신금주;이대성;서판길;박종문
    • 대한환경공학회지
    • /
    • 제22권5호
    • /
    • pp.939-947
    • /
    • 2000
  • 연속 회분식 반응기를 이용하여 생물학적 인 제거에 관한 미생물 분포 연구를 수행하였다. 탄소원으로 초산을 넣은 합성 폐수를 사용하였고 미생물 체류 시간과 수리학적 체류 시간은 각각 10일과 16시간으로 유지하였다. 인 방출과 흡수가 운전 시간이 경과됨에 따라 점점 빠르게 일어났으며 약 200일 경과 후 안정적인 인 제거가 유지되었다. 안정적인 생물학적 인 제거가 유지될 때의 미생물 분포를 조사하기 위하여 17개의 ribosomal RNA (rRNA) signature probe를 합성하여 슬러지로부터 분리한 전체 rRNA에 대하여 slot hybridization을 실시하였다. 분리한 전체 RNA에는 proteobacteria의 베타군 (beta subclass)에 속하는 rRNA가 가장 많이 함유되어 있음을 확인하였고 CTE probe와 관계된 rRNA가 다음으로 많이 분포하였다. 전통적으로 생물학적 인 제거를 담당하는 미생물로 여겨져 왔던 Acinetobacter, Aeromonas, Pseudomonas의 rRNA는 10% 미만으로 존재하고 있음이 확인되었다. 이러한 결과로부터 Rhodocyclus 그룹같은 proteobacteria의 베타군과 CTE에 속하는 미생물이 인 제거에 중요한 역할을 수행할 것으로 생각되었고 Acinetobacter, Aeromonas, Pseudomonas 등은 생물학적 인 제거에 있어서 과평가된 것으로 판단되었다.

  • PDF

무인로봇체계에서 QoS 보장을 위한 트래픽 방향 기반 중앙집중식 TDMA 슬롯 할당 기법 (Centralized TDMA Slot Assignment Scheme Based on Traffic Direction for QoS Guarantee in Unmanned Robot Systems)

  • 한지나;김다빈;고영배;권대훈
    • 한국통신학회논문지
    • /
    • 제41권5호
    • /
    • pp.555-564
    • /
    • 2016
  • 본 논문은 무인로봇을 활용하는 군 정찰 환경에서 발생하는 트래픽 속성을 고려한 슬롯 할당 기법을 제안한다. 전장 지역을 탐지하고 적으로부터의 위협을 사전에 확인하기 위해 사람을 투입하는 것 대신 점차 무인로봇이 그 역할을 대신할 것으로 예상된다. 관제센터가 무인로봇을 조종하기 위해 전송하는 제어메시지의 경우, 한 번의 오작동이 큰 비극을 낳을 수 있기 때문에 고 신뢰성이 요구된다. 또한 각 무인로봇들이 감시정찰을 위해 관제센터로 전송하는 정찰용 멀티미디어 데이터의 경우, 실시간으로 끊김없는 영상을 제공하는 것이 중요하다. 본 논문에서는 이러한 무인로봇 환경의 요구사항을 고려하여 효과적인 데이터 전송을 보장하기 위해 per-path 기반의 중앙집중식 TDMA 슬롯 할당 기법을 제안하였다. 관제센터가 트래픽 방향을 기반으로 중앙집중식으로 슬롯을 할당함으로써 무인로봇들 간의 슬롯 할당 충돌을 감소시키고 전송 지연을 감소시킨다. 본 제안 기법은 ns-3 시뮬레이터를 활용하여 성능을 검증하였고 TDMA기반의 비교 알고리즘보다 높은 패킷 전송 성공률을 보였으며 다운링크 트래픽 전송 시나리오에서 비교 알고리즘에 비해 짧은 지연 시간을 보였다.

무선 ATM망에서 동적 변수를 이용한 비디오 데이터의 대역폭 할당방식에 대한 연구 (A Study on the Bandwidth Assignment Scheme for Video Data Using Dynamic Parameters in the Wireless ATM Networks)

  • 장동혁;김승환;이선숙;권오석
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.73-78
    • /
    • 2002
  • 무선 ATM망에서 동적 슬롯할당을 행하기 위해서는 이동국(MT)에서 요구되는 슬롯량은 이동국의 트래픽 특성을 반영하는 동적 변수들(DPs)에 의해 예측된다. VBR 트래픽에서 슬롯할당은 시의존성 특성 및 서비스품질(QoS) 요구를 고려하여 이동국에서 행해진다. 본 논문에서는 동적 변수들-버퍼상태 정보와 버퍼상태 변화-이 대역내 신호방식으로 전송된다. 또한, 기지국(BS)은 각 이동국의 트래픽 특성을 고려하여 동적 슬롯할당을 수행한다 다시 말해서, 이동국 버퍼가 특정한 임계값을 넘으면 버퍼상태 정보는 기지국에게 '버퍼풀 상태'의 가능성을 알리며, 버퍼상태 변화는 이동국에게 입력 셀에 대한 버퍼상태의 변화를 알려준다 만약 버퍼상태 정보가 '낮음(임계값보다 큰 경우)'과 '급상승' 상태이면 셀 전송지연과 셀 손실이 발생하는 '버퍼풀'을 가져온다. 이때 기지국은 이동국에게 부가적인 슬롯을 할당하며 이동국은 버퍼내의 셀들을 전송한다. 시뮬레이션을 통해 제안된 방식이 EPSA 대역내 신호방식보다 샌 지연과 셀 손실에 대한 성능이 우수함을 보여준다.