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

Search Result 585, Processing Time 0.033 seconds

고속 입력큐 스위치 패브릭을 위한 3차원 라운드로빈 스케줄러 (THREE-DIMENSIONAL ROUND-ROBIN SCHEDULER FOR ADVANCED INPUT QUEUING SWITCHES)

  • Jeong, Gab-Joong;Lee, Bhum-Cheol
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.373-376
    • /
    • 2003
  • 본 논문은 고성능 공통 입력버퍼를 가지는 패킷 스위치 패브릭을 위한 새로운 3차원 라운드로빈 스케줄러에 관한 연구이다. 본 논문에서 제안된 스케줄러는 각 입력 버퍼에서 각 출력 큐를 독립적으로 관리하는 분산형 공통 버퍼를 가지는 스위치 패브릭구조에서 고속으로 동작하는 스케줄러이다. 제안된 스케줄러는 M 개의 각 공통 입력 버퍼가 K개의 입력 및 출력 포트를 가지고 N 개의 가상 출력 큐를 관리하고 $K\geq$M (K$\leq$M)일 때 매 K(M) 사이클 마다 MxK 개의 가상 출력 큐들이 목적 출력포트로 패킷을 전송할 수 있도록 스케줄링한다. 대량 병렬 스케줄링 구조를 이용하여 대용량의 스위칭 포트를 가지는 고성능 스위치 패브릭에의 고속 응용을 지원한다.

  • PDF

CDMA슬롯ALOHA시스템에서 확산 이득 제어의 영향 (The Effect of Spreading Gain Control on a CDMA Slotted ALOHA System)

  • 도미선;박중신;강지은;이재용
    • 한국통신학회논문지
    • /
    • 제26권12B호
    • /
    • pp.1665-1676
    • /
    • 2001
  • 본 논문에서는 획득 확률과 확산 이득 제어가 CDMA 슬롯 ALOHA 시스템의 처리율에 미치는 영향을 연구한다. 이동 단말들은 공유 채널을 통해 패킷을 전송하고, 동일한 시간 슬롯에서 전송되는 패킷들은 동시 접속 간섭으로 작용한다. 대역확산 신호를 사용함으로써, CDMA 슬롯 ALOHA 채널은 높은 시간 해상도 특성에 의해 높은 획득 확률을 얻고, 확산 이득의 크기에 따라 사용자의 비트율이 결정된다. 동시 접속 간섭의 크기가 증가할 때, 확산 이득의 증가는 패킷 전송 성공 확률을 증가시켜 패킷 처리율을 향상시키나 패킷이 전송하는 사용자 정보 비트수가 감소되어 유효 처리율을 저하시킨다. 이러한 문제점을 해결하기 위하여, 덜 논문에서는 획득 확률과 동시 접속 간섭 크기가 시스템 처리율에 미치는 영향을 연구하고, 확산 이득 제어 방법에 따른 시스템 처리율 성능을 평가하였다. 시스템 상태에 따라 최적 확산 이득을 구함으로써 동시 접속 간섭 크기의 변화에 대해 통일된 방법으로 최대 유효 처리율을 얻을 수 있었다.

  • PDF

WCDMA 시스템에서 극성 변조를 이용한 빠른 셀 탐색 알고리즘 (Fast Cell Search Algorithm using Polarization Code Modulation(PCM) in WCDMA Systems)

  • 배성오;임재성
    • 한국통신학회논문지
    • /
    • 제27권8B호
    • /
    • pp.809-818
    • /
    • 2002
  • 본 논문에서는 3GPP 표준인 WCDMA 시스템에 호환성을 유지하면서 적용될 수 있는 새로운 셀 탐색 알고리즘을 제안한다. 기존 WCDMA 시스템에서는 2개의 동기 채널(P-SCH 및 S-SCH)을 이용하여 셀 탐색을 수행하는데 반해 제안하는 셀 탐색 알고리즘은 하나의 동기 채널만을 이용하여 슬롯 동기와 프레임 동기 그리고 코드 그룹 아이디를 획득할 수 있다. 이를 위하여 제안하는 알고리즘에서는 기존 WCDMA의 P-SCH에 극성 코드를 이용한 극성 변조를 수행함으로써 스크램블링 코드의 그룹핑 정보를 전송한다. 제안하는 셀 탐색 알고리즘은 기존 WCDMA 셀 탐색 알고리즘에 비해 하나의 동기 채널만을 이용하기 때문에 기지국에서 송신 신호의 이득을 얻을 수 있으며 동시에 수신기의 복잡도를 줄일 수 있는 특징을 갖는다. 제안하는 알고리즘은 특히 SNR 좋지 못한 채널 환경에서 기존 셀 탐색 알고리즘에 비하여 셀 탐색 시간면에서 우수한 성능을 보임을 시뮬레이션을 통하여 검증하였다.

연판정 후 전송 방식을 적용한 다중 안테나 다중 릴레이 협동통신망의 성능 분석 (Performance of Multiple-Relay Cooperative Communication Networks under Soft-Decision-and-Forward Protocol)

  • 송경영;노종선;김태근;성준현;임민중;임대운
    • 한국통신학회논문지
    • /
    • 제35권5A호
    • /
    • pp.431-439
    • /
    • 2010
  • 모든 노드에서 다중 안테나를 갖고 다중 릴레이가 존재하는 협동 통신망을 고려한다. 연판정 후 전송 기법을 적용하여 쌍 오류 확률을 구하고 이를 이용하여 심볼 오류 확률을 유도한다. 하지만 이러한 다중 릴레이 시스템 에서 간섭을 피하기 위해 일반적으로 전송률 측면에서 비효율적인 직교 채널의 사용이 요구된다. 이를 해결하기 위해 순시적인 신호 대 잡음의 비가 가장 큰 릴레이를 선택하도록 하는 선택 기법을 적용하고, 이 시스템에 대한 성능을 분석 한다. 또한, 릴레이의 개수가 증가할수록 모든 릴레이를 사용할 때보다 릴레이 선택 기법을 사용했을 때의 성능이 우수함을 보인다.

시분할다중접속 네트워크 기반의 공중 중계 기반 융합 측위 기법 및 성능 향상 연구 (Networked Airborne Relay-Based Positioning Scheme and Performance Enhancement Study Based on TDMA Networks)

  • 이규만;노홍준;박형원;임재성
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1824-1833
    • /
    • 2016
  • 본 논문은 상대항법의 성능을 개선하기 위해 공중 중계 기반 측위 기법을 시분할다중접속 네트워크에 적용하는 융합 측위 기법을 제안한다. 공중 중계 기반의 측위 기법을 시분할다중접속 환경에서 운용하기 위해서는 새로운 슬롯 할당, 중계국 선택, 항법신호 손실 시 대체 방안 등의 문제가 해결되어야 한다. 공중 중계 기반 융합 측위기법의 서브프레임 구조는 항법신호를 방송 및 중계하는 구간과 데이터와 PPLI(Precise Participant Location Identification) 메시지를 송신하는 데이터송신 구간으로 구분되며, 방송 및 중계 구간을 연속적으로 할당함으로써 메시지 수신 동안 수신기 이동에 의한 영향을 최소화하였다. 또한, 각 기준국에서 수신한 메시지 정보를 바탕으로 추정된 공중 단말과 중심국과의 거리 정보를 이용해 서비스 지역에 고르게 분포하는 공중 단말을 중계국으로 선정한다. 마지막으로 항법신호의 손실로 인해 측위가 불가능한 경우를 대비하여 데이터송신 구간에서 수신되는 PPLI 메시지를 선택하고 이를 추정에 활용하는 방안을 제안하였다. 본 논문에서는 모의실험을 통해 제안하는 공중 중계 기반 융합 측위 기법이 상대항법 보다 높은 정확도를 보임을 확인하였다.

기체크로마토그래피에서 QSRR을 통한 PAH 용리시간 예측 (Prediction of Gas Chromatographic Retention Times of PAH Using QSRR)

  • 김영구
    • 대한화학회지
    • /
    • 제45권5호
    • /
    • pp.422-428
    • /
    • 2001
  • 기체 크로마토그래피에서 PAH와 그것의 유도체들의 상대적 용리시간을 인공신경망분석과 다변량 선형 회귀분석을 사용하여 학습한 후, 시험세트들의 상대적 용리시간을 예측하였다. QSRR에서 PAH와 그것의 유도체의 주요한 설명인자는 분자량의 제곱근, 분자의 연결지수($^1{\chi}_v$), 분자 쌍극자모멘트 및 분자의 길이와 폭의 비율(L/B)이었다. 다변량선형회귀분석에 의하면 큰 분자일수록 용리시간은 길어지며 또한 L/B의 값이 커지면 용리시간이 증가하는 것으로 보아 슬롯이론을 따르고 있음을 알 수 있었다. 반면에 설명인자 사이의 선형 독립성에 영향을 받지 않는 인공신경망 분석결과에 의하면 분자량과 분자 쌍극자 모멘트가 주요한 인자로 작용하고 있었다. 시험세트의 예측 정확도를 나타내는 분산은 선형회귀분석에서는 1.860, 인공신경망분석법에서 0.206으로서 인공신경망 분석법이 다변량회귀분석보다 더 좋은 예측방법임을 알 수 있었다.

  • PDF

다중 트랙픽 지원을 위한 CDMA 예약 ALOHA 방안의 성능 분석 (Performance Analysis of CDMA Reservation ALOHA for Multi-traffic Services)

  • 조춘근;허경무;이연우;차균현
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1852-1861
    • /
    • 1999
  • 본 논문은 음성 그리고 우선권이 있는 연속적인 트래픽 및 우선권이 없는 랜덤 트래픽을 완전 패킷 방식으로 제공할 수 있는 CDMA 예약 ALOHA 방식을 제안한 것으로, 성능에 영향을 미치는 패킷의 충돌과 타사용자 간섭을 최소로 하는 구조로 되어 있다. 제안된 구조에서 시간 슬롯과 패킷은 같은 크기를 갖고 각각 액세스/전송 단계와 액세스/전송 필드로 나누어져 있다. 액세스 단계에서 패킷의 충돌을 줄이기 위해 piggyback을 이용한 예약과 시스템 평형 상태에서 추정한 경쟁 사용자 수를 이용한 액세스 허용 확률을 이용하고, 전송 단계에서의 타사용자 간섭을 줄이기 위해서 액세스 단계에서 기지국으로부터 전송코드를 할당받은 패킷만이 전송 단계에서 전송을 할 수 있게 하였다. 즉, 음성과 우선 순위가 있는 연속적인 트래픽에 대해 예약을 허용하여 실시간 전송을 가능하게 하고, 우선권이 없는 랜덤 트래픽에도 액세스 허용 확률을 적용하여 전송 지연을 줄일 수 있었다. 또한, 단일 셀 환경의 평형 상태에서 Markov 모델링 기법을 이용하여 각 트래픽의 요구하는 성능을 수식적으로 유도하고, 모의실험을 통해 성능을 도시하였다.

  • PDF

Energy-efficient Buffer-aided Optimal Relay Selection Scheme with Power Adaptation and Inter-relay Interference Cancellation

  • Xu, Xiaorong;Li, Liang;Yao, Yingbiao;Jiang, Xianyang;Hu, Sanqing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5343-5364
    • /
    • 2016
  • Considering the tradeoff between energy consumption and outage behavior in buffer-aided relay selection, a novel energy-efficient buffer-aided optimal relay selection scheme with power adaptation and Inter-Relay Interference (IRI) cancellation is proposed. In the proposed scheme, energy consumption minimization is the objective with the consideration of relay buffer state, outage probability and relay power control, in order to eliminate IRI. The proposed scheme selects a pair of optimal relays from multiple candidate relays, denoted as optimal receive relay and optimal transmit relay respectively. Source-relay and relay-destination communications can be performed within a time-slot, which performs as Full-Duplex (FD) relaying. Markov chain model is applied to analyze the evolution of relay buffer states. System steady state outage probability and achievable diversity order are derived respectively. In addition, packet transmission delay and power reduction performance are investigated with a specific analysis. Numerical results show that the proposed scheme outperforms other relay selection schemes in terms of outage behavior with power adaptation and IRI cancellation in the same relay number and buffer size scenario. Compared with Buffer State relay selection method, the proposed scheme reduces transmission delay significantly with the same amount of relays. Average transmit power reduction can be implemented to relays with the increasing of relay number and buffer size, which realizes the tradeoff between energy-efficiency, outage behavior and delay performance in green cooperative communications.

컨조인트분석을 이용한 쇠고기 구이전문점의 이용행태에 따른 선호도분석에 관한 연구 (A Study on the Preference Analysis according to the Usage Behavior of Grilled Beef Restaurant by Conjoint Analysis)

  • 김헌철
    • 한국조리학회지
    • /
    • 제23권4호
    • /
    • pp.93-104
    • /
    • 2017
  • This study aimed to investigate the preferences for the particular menu depend upon a purpose of the events and a time slot. The study set the 16 imaginary profile of 5 selective attributes by using Conjoint Analysis for the customers who ate out at the grilled beef restaurant. The result showed that most significant factors of preference were a sirloin, Korean beef, a traditional interior design, a rice menu and the amount of marbling, in that order. In addition, the study revealed a high level of relative importance depend on the parts of meat cuts and the most preferred factor of the general customers was a sirloin in selective attributes. Next, the country of origin was important. All events showed the highest preference in the parts of meat cuts like the whole consumer group and there was a high partial value in sirloin for the purpose of the events. However, the prime ribs showed a higher level of relative importance when the customers had light meals or they participated in conferences. At the preference analysis of the important attributes and the level of partial value, the most significant factors were a sirloin, a country of origin, a traditional interior design, a rice menu, and the amount of marbling, in that order both in lunch and dinner. In addition, the study found that the parts of meat, the atmosphere in the restaurant, the quality of beef, dessert, and the country of origin were significant in order at relative importance.

블루투스 및 무선 LAN 시스템의 동시지원을 위해 Listen-Before-Talk 기법을 결합한 Adaptive Frequency Hopping 방식의 제안 (The hybrid method of Listen-Before-Talk and Adaptive Frequency Hopping for coexistence of Bluetooth and WLAN)

  • 김용석;;장경훈;차균현
    • 한국통신학회논문지
    • /
    • 제27권7B호
    • /
    • pp.706-718
    • /
    • 2002
  • In bluetooth system, there are two kinds of interference. One is the frequency static interference, for example 802.11 direct sequence, the interferer uses fixed frequency band. Another is frequency dynamic interference, for example other piconets or 802.11 frequency hopping, the interferer uses dynamic frequency channel and cant be estimated. In this paper we introduce a novel solution of hybrid method of Listen-Before-Talk (LBT) and Adaptive Frequency Hopping (AFH) to address the coexistence of bluetooth and Direct Sequence of wireless local area network (WLAN). Before any bluetooth packet transmission, in the turn around time of the current slot, both the sender and receiver sense the channel whether there is any transmission going on or not. If the channel is busy, packet transmission is withdrawn until another chance. This is the LBT in Bluetooth. Because of asymmetry sense ability of WLAN and bluetooth, AFH is introduced to combat the left front-edge packet collisions. In monitor period of AFH, LBT is performed to label the channels with static interference. Then, all the labeled noisy channels are not used in the followed bluetooth frequency hopping. In this way, both the frequency dynamic and frequency static interference are effectively mitigated. We evaluate the solution through packet collision analysis and a detail realistic simulation with IP traffic. It turns out that the hybrid method can combat both the frequency dynamic and frequency static interference. The packet collision analysis shows it almost doubles the maximal system aggregate throughput. The realistic simulation shows it has the least packet loss.