• 제목/요약/키워드: 타임 슬롯

검색결과 130건 처리시간 0.043초

비충돌 공유 다중버퍼 ATM스위치 구조에서의 셀 손실 방지에 관한 연구 (Study on Preventing Cell Loss in Non-Contentional Shared Multibuffer ATM Switch)

  • 조준모
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.169-175
    • /
    • 1998
  • ATM스위치에서 셀을 전송하기 위한 버퍼방식으로 HOL 블록킹을 방지하는 공유다중버퍼 방식이 있다. 그러나, 이러한 방식에서도 셀 손실이 발생하여 스위치의 성능을 저하시킨다. 따라서, 본 논문에서는 기존의 비충돌 공유 다중 버퍼 구조에서 발생하는 셀 손실을 방지하는 방안을 제안하였다. 셀 손실을 방지하는 방안으로 한 슬롯 타임동안에 손실되는 셀을 다음 슬롯 타임에 전송할 수 있도록 특정한 임시메모리에 저장할 수 있는 구조를 사용하였다. 이러한 구조를 시뮬레이션을 통해 성능평가를 한 결과 셀 손실율과 처리율면에서 기존의 시스템보다 우수함을 검증하였다.

  • PDF

CoS 지원을 위한 EPON ONU MPCP 구현 (The Implementation of EPON ONU MPCP to supporting CoS)

  • 김광옥;최창식;곽동용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1455-1458
    • /
    • 2002
  • 최근 가입자 망에서 다양한 멀티미디어 서비스를 저가이면서 간단한 망구조를 갖고 확장성이 뛰어나며 데이터, 음성, 비디오 서비스를 효율적으로 수용할 수 있는 EPON 기술이 요구되고있다. EPON은 하나의 OLT와 다수의 ONU가 PTMP 구조로 연결된다. OLT는 백본망에 연결되고, ONU는 가입자에 연결된다. 하나의 ONU 가 트래픽을 전달하기 위해서는 OLT 로부터 타임 슬롯을 할당 받는다. 따라서 주어진 타임슬롯에 IDLE 구간 없이 최대한으로 전송대역을 이용하기 위해서는 ONU 내에 트래픽 동적 스케줄러가 요구된다. 또한 다양한 어플리케이션의 요구를 지원하기 위해 스케줄러는 CoS가 지원되어야 한다. 따라서, 본 논문에서는 OLT와의 Auto-discovery, Laser_On/OFF기능 등 가입자에게 EPON 기능을 제공하며, 다양한 서비스를 제공하도록 CoS 기반 스케줄러를 수용한 EPON ONU 의 MPCP(Multi-point Control protocol)를 구현하였다.

  • PDF

전파 지연이 큰 무선 TDMA 네트워크에서 처리량 증가를 위한 적응적 가드 타임 제어 기법 (Adaptive Guard Time Control Scheme for Increasing Throughput in Wireless TDMA Networks with Large Propagation Delay)

  • 조준영;백호기;임재성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.470-472
    • /
    • 2012
  • 전파 지연이 큰 무선 네트워크 환경에서 Time Division Multiple Access(TDMA) 기법은 충돌을 방지하기 위해서 가드 타임을 고려한 슬롯을 운용해야 한다. 이 때, 가드 타임의 길이는 시스템의 통신 반경을 고려한 최대 전파 지연으로 하는 것이 일반적이다. 그러나 실제 환경에서는 노드 간의 거리가 대부분 통신 반경보다 짧기 때문에, 가드 타임의 낭비가 발생할 수 있다. 본 논문에서는 AGT-TDMA(TDMA with Adaptive Guard Time)을 제안하였다. AGT-TDMA는 노드 간의 거리에 따라 가드 타임을 유동적으로 조정함으로써 낭비되는 가드 타임을 최소화하였다. OPNET 시뮬레이션 결과를 통해 AGT-TDMA가 기존 TDMA보다 처리량이 향상되었고, 지연 시간이 단축되었음을 확인하였다.

미세 구조물이 성형된 쉴드슬롯판의 자중 처짐 해석 (Gravitational deflection analysis for the shielded slot plate with many tiny structures)

  • 이상욱;심언태;이경수;우동욱;김정현
    • 한국산학기술학회논문지
    • /
    • 제7권3호
    • /
    • pp.291-297
    • /
    • 2006
  • 매우 작은 브릿지 형상을 무수히 지닌 용융탄산염 연료전지용 쉴드슬롯판이 생산 과정 중 일정한 곡률을 가지게 되는데, 자중으로 인해 본래의 곡률을 알 수 없게 되어 교정 작업에 지장을 초래한다. 본 연구에서는 이러한 쉴드슬롯판의 유효 물성치를 실험을 통하여 구하고, 이를 바탕으로 수치해석을 통해 쉴드슬롯판의 원래 곡률을 추정하였다. 구한 유효 물성치를 검증하기 위하여 정방향 및 역방향으로 놓인 쉴드슬롯판의 자중 처짐 형상을 계산을 통해 구하여 실험 결과와 비교하였다. 비교 결과 추정된 유효 물성치는 매우 타당하였고 이로부터 쉴드슬롯판의 원래 곡률을 추정할 수 있었다. 본 연구에서 추정된 유효 물성치는 추후 쉴드슬롯판의 편평도 향상에 대한 연구에서 유용한 자료로 활용될 수 있다.

  • PDF

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 구간에서의 대역폭 사용 효율을 크게 증가시킴을 확인할 수 있었다.

객체기반 예약 스케줄링기법 (The object-based reservation scheduling techniques)

  • 김진봉
    • 한국컴퓨터산업학회논문지
    • /
    • 제8권2호
    • /
    • pp.89-96
    • /
    • 2007
  • 객체기반 예약스케줄링 기법은 제약만족문제(CSP; Constraint Satisfaction Problem)와 객체지향개념(Object-Oriented Concepts)을 기반으로 승무원 객체들이 갖고 있는 사건들을 주어진 제약들에 만족하도록 목표인 운항스케줄 보드에 배정하는 기법이다. 본 논문에서는 객체기반 예약스케줄링기법을 항공운항 스케줄에 적용하여 승무원(운항승무원, 객실승무원)들의 운항 스케줄 만족도를 향상시키고, 승무원들에 대한 인력관리상의 문제점들을 해결하고자 하였다 특히, 승무원들의 운항스케줄에 대한 만족도를 향상시키기 위해서 전체승무원 선호도보드를 이용하였다. 승무원들의 스케줄 우선순위에 따라서 자원(타임 슬롯)을 배정하고, 자원에 대한 승무원들의 선호도 차이를 가질 수 있게 하였다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역제약으로 사용하고, 승무원들이 가지는 보드의 타임 슬롯들에 대한 선호도를 지역 제약으로 사용하였다. 또한 실제로 항공운항 스케줄링을 모의실험해서 승무원들의 운항 스케줄 만족도를 살펴보았다.

  • PDF

무선센서 네트워크에서 네트워크 성능을 향상시키는 하이브리드 MAC 프로토콜 (A Hybrid MAC Protocol for Wireless Sensor Networks Enhancing Network Performance)

  • 김성철;김동민
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.177-183
    • /
    • 2008
  • 본 논문에서는 무선센서 네트워크에서 네트워크 성능을 향상시키는 하이브리드 MAC 프로토콜을 제안한다. 제안된 MAC 프로토콜 구조는 많은 노드들로 구성된 무선센서 네트워크를 위해 특별히 설계되었다. 본 논문에서 기여한 점은 다음과 같다. 먼저, 제안된 스케줄링 알고리즘은 네트워크 토폴로지에 무관하게 동작한다 BS의 원 홉(one hop) 노드 수가 증가하는 밀도가 높은 네트워크 환경에서도 주파수의 추가 사용 없이 모든 타임 슬롯을 사용 할 수 있다. 둘째로, BS의 one hop 노드는 필요에 따라 하나 이상의 타임 슬롯을 사용할 수 있기 때문에 네트워크 성능이 향상된다. 본 논문에서 제안된 구조와 기존의 연구인 HyMAC[1]과의 네트워크 성능 비교를 하였다.

  • PDF

개선된 타임 슬롯 방법을 이용한 효과적인 태그 인식 알고리즘 (An Efficient Tag Identification Algorithm Using Improved Time Slot Method)

  • 김태희;김선경
    • 한국산업정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.1-9
    • /
    • 2010
  • 최근 유비쿼터스 환경 구축의 가장 핵심은 센서 네트워크와 RFID 시스템이다. 이 중 RFID 시스템은 태그의 전자정보를 RF 신호를 이용하여 리더에게 전송한다. RFID 시스템은 다중 태그의 존재로 인해 충돌이 발생하고 태그 인식 성능이 저하된다. 그래서 태그 충돌을 중재할 수 있는 방법이 필요하다. 본 논문은 태그 간 충돌을 줄이며 좀 더 빠른 태그 인식이 가능한 하이브리드 방법을 제안한다. 본 논문에서 제안하는 방법은 트리기반 알고리즘의 장점인 확실성을 기반으로 동작하며 충돌을 줄이기 위해 태그 아이디를 이용하여 전송 타임 슬롯을 결정한다. 시뮬레이션을 통한 성능평가에서 다른 트리기반의 알고리즘과 다른 하이브리드 알고리즘에 비하여 충돌 횟수와 쿼리 수에서 높은 성능을 가진다는 것을 보여준다.

가상큐를 이용한 동적다중술롯할당 알고리즘의 성능 개선에 관한 연구 (A Study on the Performance Evaluation of the Dynamic Multi-Slot Assignment Algorithm using Virtual Queue)

  • 강경훈;이윤주;김수중
    • 전자공학회논문지S
    • /
    • 제36S권3호
    • /
    • pp.8-17
    • /
    • 1999
  • 무선 ATM망에서 다수 연결채널로부터 발생되는 트래픽의 서비스 질을 보장하고 한정된 무선 자원을 효율적으로 사용하기 위해서는 다중접속제어 기술이 중요한 설계요소 중 하나이다. 본고에서는 ATM 프로토콜 특성을 무선 구간에 까지 확장한 동적다중슬롯할당(DMSA: Dynamic Multi-Slot Assignment)기법의 단점 중 하나인 연결채널별 지연 성능의 차이에 대해 분석하고, 이를 해결하기 위하여 이동국으로부터 각 연결채널에 대해 전달되는 정보를 이용하여 중앙제어국에 가상큐를 도입하는 방안을 제안한다. 중앙제어국에서는 구성된 가상큐룰 이용하여 상향링크의 다음 한 프레임내 모든 타임슬롯에 대한 연결채녈 할당을 수행한다. 다양한 트래픽 소스에 대한 시뮬레이션을 통해 가상큐-동적다중슬롯할당 알고리즘이 기존의 동적다중슬롯할당 알고리즘에 비해 중앙제어국에서의 단순한 제어 부하만으로도 다수의 연결채널에 대해 균등한 설비스 질을 보장하고 지연 변이 특성의 성능 향상을 나타냄을 입증한다. 이러한 연구결과는 동종 혹은 이종의 트래픽을 가진 각 연결 채널에 대해 무선 구간의 분산 환경으로 인해 발생할 수 있는 불평등성을 해결함으로써 무선 ATM의 개념을 우선 ATM과 유사한 환경으로 분석할 수 있는 계기를 마련한 것으로 판단된다.

  • PDF

확산코드 상태 감지 기법에 의한 통합 음성/데이터 서비스 MAC 프로토콜 (MAC Protocol based on Spreading Code Status-Sensing Scheme for Integrated Voice/Data Services)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.916-922
    • /
    • 2001
  • 본 논문에서는 기지국과 단말기간의 전파지연이 비교적 짧은 마이크로셀 환경의 패킷 CDMA망에서 음성과 데이터를 통합 서비스하기 위한 MAC 프로토콜을 제안한다. 제안한 프로토콜을 위한 시스템의 상향링크 채널은 프레임들 구성하는 타임 슬롯과 각 슬롯별 확산코드에 의하여 제공된다. 지연에 민감한 음성 트래픽에 더 높은 우선순위를 부여하여, 음성 트래픽인 경우에는 발음구간 동안 임의의 확산코드를 예약하여 서비스된다. 반면, 데이터 트래픽은 매 패킷이 발생할 때마다 기지국으로부터 수신한 현재 슬롯의 예약 상태 정보를 기반으로 서비스된다. 성능분석의 결과, 본 논문에서 제안한 기법은 음성과 데이터 패킷간의 충돌이 전혀 발생하지 않으므로 주어진 패킷 누락률 범위 내에서 수용 가능한 최대 음성 단말기 수를 증가시킬 수 있었다.

  • PDF