• 한국정보통신학회논문지
• /
• 제9권1호
• /
• pp.165-171
• /
• 2005

본 논문에서는 중앙집중형 동적부하균등을 효율적으로 처리하기 위하여 네트워크기반 병렬 유전자 알고리즘을 이용하였다. 기존의 유전자 알고리즘을 적용한 경우와는 달리 클라이언트들에서 최적작업 할당의 탐색을 분산처리하여 중앙 스케줄러의 성능을 향상시킬 수 있었다. 최적해의 수렴속도를 향상시키기 위해 선택연산은 룰렛휠 선택과 엘리트 보존전략을 함께 사용하였고, 염색체 인코딩은 슬라이딩윈도우기법을 이용하였으며 교차연산은 주기교차방법을 이용하였다. 부하균등기법의 유연성 변화에 따른 중앙 스케줄러의 성능을 모의실험한 결과 기존의 방법보다 성능이 향상됨을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제38권12호
• /
• pp.58-66
• /
• 2001

입력큐방식의 교환기는 간결하며 고속교환을 위한 효과적인 교환방법이나 입력 측의 큐에서 발생하는 HOL-블로킹(HOL-Blocking)은 패킷들의 대기시간을 크게 증가시켜 전체 시스템의 효율을 58%로 제한한다. 이를 해결하는 방법은 별도의 스케줄러(scheduler, contention controller)를 두어 블로킹의 방지 및 높은 처리율을 얻고 있다. 대부분의 스케줄러의 구현은 중앙집중방식으로 구현되는데 이는 다양한 교환기의 구성을 어렵게 한다. 본 논문에서는 입력포트별로 간단하면서 분산된 형태의 스케줄러를 소개하고 모의실험을 통하여 성능을 검증한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
• /
• pp.65-70
• /
• 2008

현재 응급 의료 시스템에서는 환자의 소재를 파악하기 힘들 뿐만 아니라, 환자의 이송과정에서도 환자를 치료할 수 없는 병원에 이송하는 등의 문제점을 지닌다. 또한 이송을 위한 대기중인 구급차가 없거나, 환자의 병명에 따른 시한을 지키지 못함으로써 환자를 위급한 상태까지 이르게 하는 경우도 존재한다. 본 논문은 이러한 문제를 해결하기 위해 자동화된 중앙 관리 체계를 기반으로 한 u-EMS의 시공간 환경과 행위를 명세 및 분석하기 위한 CARDMI기반의 HAP 스케줄러를 제안한다. 이를 통해 응급 의료 시스템에서 발생할 수 있는 문제점을 u-EMS를 통해 환자를 적시적소에 EMS서비스를 제공할 수 있도록 스케줄링 하였다.

• 대한전자공학회논문지TC
• /
• 제44권10호
• /
• pp.99-109
• /
• 2007

무선랜에서 QoS를 지원하기 위해 제안된 IEEE 802.l1e의 HCCA (HCF Controlled Channel Access)는 폴링에 의한 채널 제어 방식이다. 즉 HCCA는 중앙 제어 방식이기 때문에 자원을 분배하기 위한 스케줄링 알고리즘이 필요하며 IEEE 802.11e 표준에는 Reference 스케줄러가 제시되어 있다. Reference 스케줄러븐 폴링 리스트에 있는 모든 스테이션들을 동일한 주기로 폴링하기 때문에 잦은 폴링으로 인해 오버헤드 면에서 비효율적이며, TXOP (Transmission Opportunity)의 활용률 면에서도 낮다. 본 논문에서는 이러한 단점을 극복하고자 스테이션들의 MSI (Maximum Service Interval)에 따라 폴링 주기를 단계별로 나누어서 스케줄링하기 위한 트래픽 스케줄링 및 수락 제어 (admission control) 알고리즘을 제안한다. 제안하는 알고리즘에서는 스테이션들이 자시의 MSI와 가능한 비슷한 주기로 폴링되기 때문에 Reference 스케줄러에 비해 폴링 오버헤드가 감소하게 되며, TXOP 활용률도 증가하게 된다. 시뮬레이션을 통한 Reference 스케줄러와의 성능 비교는 제안된 알고리즘이 전체적인 전송률 면에서 더 높은 성능을 보이고 더 많은 수의 스테이션이 서비스가 가능함을 보여준다.

• 한국통신학회논문지
• /
• 제34권11B호
• /
• pp.1178-1190
• /
• 2009

무선 랜에서 다양한 QoS를 제공하기 위해 제안된 IEEE 802.11e는 경쟁기반의 EDCA와 비경쟁 기반인 HCCA 모드를 가진다. 802.11e의 중앙제어 방식인 HCCA는 효율적인 자원분배를 하는 스케줄링 알고리즘을 필요로 한다. 그러나 기존의 HCCA 스케줄러 알고리즘들은 VBR 트래픽 제공하는 실시간 서비스에 QoS를 보장하는데 있어 어려움이 있다. 본 논문에서는 VBR 트래픽에 대하여 QoS를 보장하는 효율적인 자원분배를 위해 평균자원 할당과 최대 자원 할당방법을 동시에 사용하는 이중 리키 버킷을 사용하였다. QoS 보장 된 스테이션의 개수를 최대화하기 위하여 statistical 접근법을 사용하여 각 스테이션의 필요한 TXOP의 최소값을 구하였다. 시뮬레이션 결과는 제안한 알고리즘의 성능이 참조 스케줄러와 비교하여 전송률과 전송 지연 측면에서 성능이 좋음을 보여준다.

• 전자공학회논문지CI
• /
• 제46권4호
• /
• pp.31-41
• /
• 2009

무선 랜에서 다양한 QoS를 제공하기 위해 제안된 IEEE 802.11e는 경쟁기반의 EDCA와 비경쟁 기반인 HCCA모드를 가진다. 802.11e의 중앙제어 방식인 HCCA는 효율적인 자원분배를 하는 스케줄링 알고리즘을 필요로 한다. 그러나 기존의 HCCA스케줄러 알고리즘들은 VBR 트래픽 제공하는 실시간 서비스에 QoS를 보장하는데 있어 어려움이 있다. 본 논문에서는 이러한 단점을 극복하기 위해 폴링 알고리즘과 TXOP 할당 알고리즘을 제안하였다. 먼저 트래픽이 생성되는 정도와 작업량을 의미하는 MSI와 TXOP의 크기를 EDD알고리즘에 추가로 고려함으로써 QoS를 보장할 수 있는 QSTA의 수를 증가시키는 폴링 알고리즘을 제안한다. 또한 큰 지터를 가지고 들어오는 스테이션들로 인한 네트워크 혼잡을 줄이기 위해, VBR 트래픽의 패킷손실과 지터의 증가를 야기하는 버스트 트래픽의 크기와 최대속도를 고려하는 이중토큰 버킷 TXOP 할당 알고리즘을 제안한다. 버스트 트래픽의 크기와 최대속도를 고려하여 이중토큰 버킷을 만들기 위해 TSPEC 파라미터 중 VBR트래픽의 버스트 특성을 나타내는 파라미터인 버스트 트래픽 사이즈(MBS)와 최대 패킷 전송 속도(PR)를 사용하였다. 시뮬레이션 결과는 제안한 알고리즘의 성능이 참조 스케줄러와 SETT-EDD와 비교하여 전송률과 전송 지연면에서 성능이 좋음을 보여준다.

• 한국콘텐츠학회논문지
• /
• 제9권12호
• /
• pp.64-76
• /
• 2009

최근 무선 통신 기술이 발달함에 따라 유비쿼터스 환경과 그와 관련된 실용화 기술에 대한 관심이 크게 고조되고 있다. 그리고 유비쿼터스의 개념이 기존 IT 분야에 접목되면서 유비쿼터스 환경을 근간으로 한 자동화 시스템의 필요성이 부각되고 있다. 또한, 환율 상승과 고유가로 인해 대형 건물과 공공 기관에서의 에너지 절약 방안 수립에 대한 필요성이 강력히 대두되고 있다. 본 논문에서는 RFID/USN 기술을 이용하여 에너지 절약을 위해 전등, 난방기 그리고 에어컨과 같은 건물 내 전자기기의 전력 소비를 효율적으로 관리하는 절전관리 시스템을 제안한다. 제안하는 시스템은 USN을 이용하여 전자기기에 대한 중앙 관리 및 상태 정보를 감시하고, USN을 이용하여 주변 환경 및 전력 소비에 대한 실시간 정보를 수집한다. 특히, 제안하는 시스템은 실시간 수집 된 정보를 분석하여 최상의 절전 효과를 가지는 지능형 스케줄러를 제공한다. 마지막으로, 본 논문은 제안하는 시스템을 다양한 환경에서 실험해 보고 기존 시스템과의 차별성과 현실성을 보인다.

• 한국정보통신학회논문지
• /
• 제16권8호
• /
• pp.1606-1612
• /
• 2012

인지라디오 네트워크는 현재 주파수 사용 현황을 인지하여 허가받은 주 사용자가 사용하지 않는 채널을 통해 데이터 통신을 하는 기술로써, 이러한 유휴 채널을 효율적으로 이용하기 위해서는 스펙트럼 할당 기술이 중요하다. 하지만 인지라디오 네트워크는 기존의 네트워크와는 달리 사용가능한 스펙트럼이 유동적이므로 자원 할당 시 이러한 자원 변화를 효율적으로 활용할 필요가 있다. 본 논문에서는 인지라디오 사용자들 간의 공평성과 시스템 수율을 동시에 만족시키기 위해 비례공정 채널할당기법을 적용하였다. 이때 유동적인 인지라디오 채널 변화를 고려하여 인지라디오 네트워크의 사용자 간섭 확률을 줄일 수 있도록 기존의 스케줄러를 수정한 스펙트럼 할당기법을 제안하였다.

• 한국멀티미디어학회논문지
• /
• 제6권5호
• /
• pp.831-841
• /
• 2003

무선 ATM 망에서, 이동 단말기들은 유선 ATM 망의 단말기와 같은 기능과 QoS를 제공해 야 한다. 그러므로, 기지국 스케줄러에게 이동 단말기들의 ATM 셀 도착에 대한 정보가 빠르게 전달되는 것이 중앙 집중방식으로 제어되는 ATM 기반 MAC 프로토콜의 중요한 항목이다. 그러나, 다수 개의 무선 단말기들이 상향 링크를 통해 상호 경쟁적인 방법으로 데이터 전송을 요구하는 과정에서 충돌이 발생되고, 충돌에 의한 재전송 때문에 처리율이 감소되고 전송 지연이 증가하게 된다. 본 논문에서는 예약을 요청하는 단말기 수를 통계적으로 예측하고 사후 처리율을 고려하여 최적화된 request mini-slot의 개수를 결정하는 MAC 프로토콜을 제안한다. 시뮬레이션 결과에서 제안한 프로토콜이 지연과 처리율에서 높은 성능을 보임을 알 수 있었다.

• 정보처리학회논문지A
• /
• 제18A권6호
• /
• pp.255-264
• /
• 2011

센서 네트워크는 빛, 소리, 온도, 움직임 같은 물리적 데이터를 센서 노드에서 감지하고 측정하여 중앙으로 전달하고 처리하는 구조를 가진 네트워크이다. 센서 네트워크는 여러 분야에서 활용할 수 있는 기술이다. 센서 노드가 외부에서 채취한 데이터를 실시간으로 사용자에게 전달하는 것은 매우 중요하다. 센서 네트워크의 핵심은 센서 노드인 하드웨어 플랫폼과 노드에 들어가는 초소형 운영체제라고 할 수 있다. UC 버클리에서 개발된 TinyOS는 센서 노드에서 동작하는 운영체제 중 가장 많이 사용되고 있다. TinyOS는 Event-driven 방식이며 Component 기반의 센서 네트워크 운영체제이다. 기본적으로 비선점 방식의 스케줄러를 사용한다. 만약 급한 작업이 수행되어야 하는 시점에서 다른 태스크가 수행 중에 있다면 수행 중인 태스크가 완료할 때까지 기다려야 한다. 이러한 특성으로 인해 TinyOS에서 정해진 시간안에 자신의 작업을 끝낸다고 보장하기 어렵다. 최근 연구에서 TinyOS의 빠른 반응성을 위해 Priority Level Scheduler라는 선점 기능이 제안되었다. 이것은 제한적으로 5개의 우선순위를 만들어 높은 우선순위가 낮은 우선순위를 선점할 수 있게 한다. 여기서 본 논문은 TinyOS의 실시간성을 보장함과 더불어 사용자 태스크의 평균 응답시간을 줄이고자 Priority Level Scheduler에 실시간 스케줄러인 EDF(Earliest Deadline First)를 적용한 선점형 EDF 스케줄링 방식을 제안하고자 한다.