• 제목/요약/키워드: slot scheme

검색결과 221건 처리시간 0.02초

출력포트 확장 방식을 사용한 입출력 버퍼형 ATM 교환기에서의 성능 비교 분석 (Performance Analysis of Input-Output Buffering ATM Switch with Output-port Expansion Mechanism)

  • 권세동;박현민
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.531-542
    • /
    • 2002
  • 입력과 출력에 버퍼를 갖는 ATM 교환기의 셀 폐기 방법은 기존의 귀환(Backpressure)모드와 손실(Queueloss)모드가 있으며, 최근에는 두 모드의 단점을 보완한 하이브리드(Hybrid)모드가 제안되었다. 하이브리드모드는 목적하는 출력 버퍼와 입력 버퍼가 모두 포화일 경우에만 셀을 폐기하는 방식이다. 본 논문에서는 유니폼 트래픽하에서 Output-port expansion 기법을 사용한 귀환 손실 모드 및 하이브리드모드 하에서의 셀 손실률과 셀 지연을 성능 비교 분석한다 Output-port expansion 기법은, 한 타임 슬롯동안에 입력포트 당 하나의 셀만 교환되며, 만약 하나 이상의 셀들이 같은 출력포트로 향하고자 하면, 최대 교환되는 셀 수를 K(Output-port expansion ratio)개로 제한하는 방식이다. 셀 손실률을 비교 분석한 결과, 이전의 연구에서와는 달리 로드 0.9를 기점으로. 0.9이하의 로드에서는 하이브리드 모드가, 0.9 이상의 로드에서는 손실모드가 가장 낮은 셀 손실률을 보인다. 셀 지연을 비교 분석한 결과, 한 개의 교환기 성능 분석에서는 셀 손실로 인한 재전송(retransmission)을 고려하지 않는 관계로, 예상한 바와 같이, 로드가 많아질수록 셀 손실률이 높은 귀환모드가 K를 높일수록 다른 모드에 비해 낮은 셀 지연을 보였다.

차기 군 위성통신망 체계에서 이기종 단말 운용을 고려한 전력제어 기반 MF-TDMA 자원할당 기법 (A Power Control-Based MF-TDMA Resource Allocation Scheme for Next Generation Military Satellite Communication Systems)

  • 우순;박형원;이호섭;유연상;정병기
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1138-1147
    • /
    • 2012
  • 본 논문에서는 차기 군 위성통신망 체계에서 서로 다른 통신 능력을 갖는 이기종 단말을 동일 중계기 대역폭내에서 효과적으로 통합하여 운용하기 위해 전력제어를 적용한 MF-TDMA 자원할당기법을 제안한다. 제안하는 알고리즘은 burst 크기 결정 단계와 burst 구조 결정단계의 2단계로 수행된다. 먼저 burst 크기 결정 단계에서는 각 단말의 채널 상태를 기반으로 링크 버짓을 분석하여 적용 가능한 ACM 레벨과 이에 따른 burst 크기를 결정한다. 다음으로 burst 구조 결정단계에서는 앞서 도출된 각 단말 별 burst 크기를 기반으로 시간-주파수 축 상에서 할당 가능한 burst 구조를 도출하고 각 구조 별 가용 Power spectral density(PSD) 구간을 계산한다. 이기종 단말을 단일 중계기로 통합하기 위해 각 burst의 가용 PSD 구간 내에서 전력제어를 수행하며, 동일 PSD 구간을 갖는 burst를 그룹화하여 MF-TDMA 프레임 내에 할당한다. 추가적으로 할당되지 못하고 남는 슬롯에 대한 자원할당 효율을 향상시키기 위해 설정된 PSD 구간 내에서 ACM 레벨을 조절하여 빈 슬롯을 활용할 수 있는 방안을 적용하였다. 제안하는 알고리즘은 주파수 사용효율, 슬롯할당 거부율 및 burst packing 효율 측면에서 기존 방식과 비교하였으며, 기존 방식에 비해 우수한 성능을 제공함을 확인하였다.

AMC/TDM/CDM 다중접속방식에서의 Best Effort 순방향 서비스를 위한 Water-filling Based 채널 스케줄러 (The Channel Scheduler based on Water-filling Algorithm for Best Effort Forward Link Traffics in AMC/TDM/CDM System)

  • 마동철;기영민;김동구
    • 한국항행학회논문지
    • /
    • 제7권1호
    • /
    • pp.59-71
    • /
    • 2003
  • 제한된 무선 채널을 여러 사용자들에게 공정성과 수율을 보장하면서 서비스하고자 제안된 무선 자원 관리기법이 채널 스케줄러이다. 비례 공정 스케줄링 알고리즘은 AMC(Adaptive Modulation and Coding)/TDM 시스템에서 사용되고 있는 채널 스케줄러로서, 이 알고리즘은 사용자들의 시간적인 공정성을 고려한 상황에서 수율을 높인 것이다. 본 논문에서는 CDM 방식이 결합된 AMC/TDM/CDM 시스템에서 사용 가능한 채널 스케줄러를 제안하였다. CDM 방식을 사용하기 때문에 TDM만을 사용하는 시스템에서처럼 매 시간 슬롯에 한 사용자만을 서비스하는 것이 아니라, 다중 코드 채널을 사용하여 여러 사용자들을 서비스할 수 있다. 따라서 매 순간 다중 채널의 사용자들에게 제한된 송신 전력을 할당하는 문제가 발생한다. 이것을 해결하기 위해서 본 논문에서는 water-filling 알고리즘을 적용한 water-filling fairness(이하 WF2) 스케줄링 알고리즘을 제안하였다. WF2 스케줄링 알고리즘은 water-filling 스케줄링 알고리즘에 사용자들의 평균 신호 대 간섭 전력비를 고려하여 사용자간의 공정성을 부여한 알고리즘이다. 본 논문에서는 레일레이 페이딩과 음영 및 경로 손실을 고려한 시스템 레벨 모의 실험을 통해 WF2 스케줄링 알고리즘의 성능을 분석하였다.

  • PDF

동적 ID 정보가 포함된 신원기반 암호시스템에서 효율적인 키 재발급 모델 (A New Efficient Private Key Reissuing Model for Identity-based Encryption Schemes Including Dynamic Information)

  • 김동현;김상진;구본석;유권호;오희국
    • 정보보호학회논문지
    • /
    • 제15권2호
    • /
    • pp.23-36
    • /
    • 2005
  • 신원기반 암호기법에서 PKC(Private Key Generator)의 권한 남용을 막기 위해 일반적으로 threshold 기법을 사용한다. 하지만 이 방법은 사용자 개인키 발급과정에서 보다 많은 인증, pairing 연산, 통신비용을 요구한다. 이 논문에서는 PKG의 권한을 분산시키는 신원기반 암호기법에서 같은 사용자에게 다수의 개인키를 수시로 발급하거나 만료된 또는 철회된 키를 재발급하는 경우 이를 효율적으로 처리해줄 수 있는 새로운 모델을 제안한다. 새 기법에서 사용자의 개인키는 서로 다른 신뢰기관에 의해서 발급되는 두 개의 요소인 KGK(Key Generation Key)와 KUD(Key Usage Descriptor)로 구성된다. 이 중 KGK는 다수의 신뢰기관인 KIC(Key Issuing Center)가 threshold 방법으로 발급하며, KUD는 단일 신뢰기관인 KUM(Key Usage Manager)이 발급한다. 이 시스템의 장점은 키 재발급 비용이 상수시간이며 공개채널을 통한 키 발급이 가능하다는 것이다. 또한 Gentry가 제안하였던 time-slot 기반의 개인키 철회기법을 다른 신원기반 암호기법보다 효율적으로 적용할 수 있다. 이 논문은 새 시스템의 안전성에 대해서 증명하고 타 시스템과의 비교 분석을 통해 그 효율성을 보여준다.

유료방송시장의 광고규제 정체 원인과 규제완화 방안 (Problems and Improvement of Restrictions of Ad for Pay TV Market)

  • 차영란
    • 한국콘텐츠학회논문지
    • /
    • 제12권8호
    • /
    • pp.123-135
    • /
    • 2012
  • 콘텐츠의 디지털화와 네트워크의 광대역화로 인한 다매체 다채널 환경은 광고시장에도 많은 변화를 초래하고 있다. 콘텐츠 유통 윈도우로서의 플랫폼은 증가하고 있지만 이를 장악하는 미디어는 제작능력과 자본능력을 보유한 소수의 매체라는 점에서 증가하는 플랫폼을 통한 추가 광고의 수익은 대부분 이들 거대 독점 미디어에 쏠려 있는 것이 현실이다. 여기에 미디어렙 법안이 국회 본회의를 통과하면서 일부 미디어에 편중된 광고시장의 쏠림현상이 가속화될 전망이다. 이와 같은 현실에서 다양한 장르와 실험적인 도전으로 새로운 콘텐츠 제작과 유통의 성장이 예견되고 있는 유료방송시장이 직접적인 영향권에 놓일 전망이다. 따라서 본 연구는 유료방송광고시장의 확대를 위한 방법론과 대안을 제시하고자 한다. 연구의 결과, 간접광고와 가상광고, 광고금지 품목에 대한 개선방안이 제시되었고, 기업과 정부 차원에서 광고시장 확대를 위한 방법론이 제시되었다.

태양 에너지 기반 센서 시스템을 위한 효율적인 에너지 관리 기법 (Efficient Energy Management for a Solar Energy Harvesting Sensor System)

  • 노동건;윤익준
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권7호
    • /
    • pp.478-488
    • /
    • 2009
  • 태양 에너지를 이용한 무선 센서 네트워크에서는 공급되는 에너지의 변화가 크고 저장할 수 있는 배터리 용량이 제한적이기 때문에 이에 적응적으로 대처할 필요가 있다. 또한, 이렇게 변화하는 에너지 공급에 대처하기 위해 노드의 동작을 빈번히 변화시키는 것과는 달리, 일정한 수준 이상으로 안정되게 동작 하는 것을 필요로 하는 응용이 있을 수 있다. 따라서 태양 에너지 기반 센서 시스템에서 사용 가능한 에너지를 최대한 이용함과 동시에 일정 수준의 에너지를 안정적으로 제공하기 위해서는, 각 노드가 자신이 수집 할 수 있는 에너지의 양을 예측하고 이를 효율적으로 할당하는 기법이 필요하다. 본 논문에서는 시간 슬롯 단위의 수집 가능 에너지량에 대한 기댓값 모델을 기반으로, 각 시간 슬롯에 할당되는 에너지의 변화를 최소화함과 동시에, 주기적으로 수집되는 태양 에너지를 최대한 활용하기 위한 효율적인 에너지 할당 기법을 제안한다. 또한 이들의 유효성을 확인하기 위하여 테스트베드 구축하고, 우리의 기법을 평가하였다.

Identifying the plasmapause locations for periods under unusually prolonged and weaker solar conditions

  • Cho, Junghee;Lee, Dae-Young;Shin, Dae-Kyu;Kim, Jin-Hee;Park, Mi-Young;Kim, Thomas Kyoung-Ho
    • 천문학회보
    • /
    • 제38권2호
    • /
    • pp.93.1-93.1
    • /
    • 2013
  • The Earth's radiation belts consist of an inner belt and an outer belt, being separated by the slot region. It is well known that the variations of the inner edge of the outer belt and the location of the plasmapause (Lpp) are closely related to each other. Different waves exist inside and outside the plasmasphere, playing different roles in the particle dynamics. The plasmapause is well known to be influenced by solar wind conditions and geomagnetic disturbances. Therefore, it is important to precisely determine the location of the plasmapause and develop a prediction scheme. In this study, we identified the location of the plasmapause using the plasma density data from the Time History of Events and Macroscale Interactions During Substorms (THEMIS). The plasmapause is determined by requiring density gradient of a factor of 15 within L-change = 0.5. We statistically determined Lpp as a function of preceding geomagnetic indices. Also, we determined the relations between Lpp and preceding solar wind conditions by estimating correlation coefficients. These relations give us predicting models of Lpp as a function of preceding solar wind parameters and geomagnetic indices. As our database covers a period over the ascending phase from near-sunspot minimum, our statistical results differ somewhat from previous works that cover near-sunspot maximum. Finally, we give some comparative examples obtained from the Van Allen Probes data.

  • PDF

TDD/CDMA망에서의 업링크 트래픽을 위한 DiffServ 지원 스케줄러 설계 (A Design of DiffServ Supporting Scheduler for uplink traffics in TDD/CDMA Networks)

  • 장석구;김영한
    • 정보처리학회논문지C
    • /
    • 제12C권5호
    • /
    • pp.717-724
    • /
    • 2005
  • 본 논문은 다양한 요구조건을 가진 멀티미디어 클래스를 지원하는 차세대 무선망에서 효율적으로 적용될 수 있는 무선 액세스망 스케줄러를 제안한다. 제안하는 스케줄러는 클래스 단위의 차등화된 서비스를 보장하면서 전송률을 높이고 패킷의 손실률을 낮출 수 있도록 설계되었다. 이를 적용하기 위한 무선망은 TDD/CDMA 시스템을 기반으로 하였고, 특정 클래스에 속하는 사용자들의 패킷을 효율적으로 스케줄링하기 위하여 사용자별 전용 슬롯을 프레임 단위 내에 할당하여 처리했다. 이를 통해 효율적인 슬롯 할당은 물론 서로 다른 QoS 요청을 만족시킬 수 있다. 본 논문은 또한 시뮬레이션을 이용해서 기존에 제안된 스케줄링 방안과의 성능 비교를 수행하는 것으로 제안된 스케줄링 알고리즘의 특성 및 장점을 고찰한다.

CDMA기반 고속 패킷 데이터 전송 시스템을 위한 전력제어가 결합된 스케쥴링 알고리즘 (A Joint Power Allocation and Scheduling Algorithm for CDMA-based High-rate Packet Data Systems)

  • 구인수;김기선
    • 인터넷정보학회논문지
    • /
    • 제7권3호
    • /
    • pp.41-51
    • /
    • 2006
  • 고속 데이터 전송 서비스를 지원하는 1xEV-DO와 같은 CDMA 기반 패킷 전송 시스템들에서 각 기지국은 최대 전송 전력을 가지고 시간분할다중화방식을 이용하여 데이터 패킷들을 전송한다. 따라서 특정 시간에 한 사용자만이 시스템 내에서 서비스를 받을 수 있다. 본 논문에서는 1xEV-DO와 같은 CDMA기반 고속 패킷 데이터 전송 시스템을 위한 전력제어가 결합된 스케쥴링 알고리즘을 제안한다. 제안된 알고리즘은 하향링크 공동 채널에서 채널 직교성을 이용하는 코드분할다중화전송기법을 채택하여, 스케쥴러에 의해 선택된 첫 번째 사용자가 요구하는 서비스를 지원하고 남은 여분의 자원이 있는 경우 이를 활용하여 주어진 시간에 다른 사용자를 지원할 수 있다. 모의실험을 통하여 제안된 방식이 최대전송률 기반 스케쥴링 알고리즘과 같은 기존 스케쥴링 알고리즘의 성능을 향상 시킬 수 있음을 보였다.

  • PDF

파티션 컴퓨팅 기반의 무인기 고장 감내 관성 항법 시스템 (A Fault-tolerant Inertial Navigation System for UAVs Based on Partition Computing)

  • 정병용;김정국
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권1호
    • /
    • pp.29-39
    • /
    • 2015
  • 무인기 항법 시스템의 개발 및 실험에는 위험 요소가 많아 가벼운 하중을 유지하면서도 고장 감내를 지원하는 시스템이 요구된다. 본 논문에서는 CPU 시간과 메모리를 독립적으로 사용하는 파티션을 기반으로, 단일 및 복수 개의 FCC(Flight Control Computer)에서 항법용 주 및 보조 OFP(Operational Flight Program) 파티션들을 독립적으로 수행하는 고장 감내 무인기 항법 시스템에 대해 기술한다. 개발된 시스템은 이중화된 두 개의 FCC를 사용하고, 각 보드에서는 OFP 파티션을 이중화하여 개발 중인 OFP 및 검증된 OFP 시스템을 독립적으로 수행한다. 이러한 고장 감내 시스템은 감내 하중이 작은 무인기의 경우에 하나의 FCC만 사용하여도 S/W 이중화에 따른 고장 감내가 가능하며, H/W 고장 감내도 필요한 중대형 무인기의 경우, 이중화 파티션을 수행하는 보조 FCC까지 사용한다. 이와 같은 파티션 기반 고장 감내 항법 시스템은 그 개발 단계에서 실험의 많은 위험 요소를 제거할 것이다.