• 디지털융복합연구
• /
• 제14권10호
• /
• pp.303-310
• /
• 2016

인터넷의 경직성으로 인하여 다양한 서비스를 제공하기 어려운 문제를 해결하기 위한 가장 효과적인 방법이 네트워크 가상화 방안이다. 공통의 물리 네트워크 자원을 공유하는 가상 네트워크를 효율적으로 생성하기 위해서는 자원을 효율적으로 사용할 수 있는 방안이 필요하다. 이러한 한정된 물리 자원을 효율적으로 사용하기 위하여 본 논문에서는 사용중인 자원이라도 더 높은 서비스 우선순위를 갖는 가상 네트워크에 할당하는 방법을 제안한다. 높은 우선순위의 네트워크 생성 요청을 위하여 운용중인 낮은 우선순위의 가상 네트워크에서 효율적으로 대역폭을 회수하는 알고리즘을 제안한다. 제안하는 대역폭 할당 알고리즘은 낮은 우선순위를 갖는 가상 네트워크에서 서비스 지속성을 유지하면서 할당된 대역폭을 회수할 수 있다. 제안한 알고리즘의 실험을 통하여 약 8%정도의 가상 네트워크 생성 수락률의 향상을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
• /
• pp.283-286
• /
• 2011

무선 멀티홉 네트워크에서 멀티미디어 트래픽의 QoS(Quality of Service) 지원을 위하여 EDCA(Enhanced Distributed Channel Access) 기반의 동적 우선순위 할당 기법이 다수 제안되었다. 해당 기법들은 각 홉에서의 최소한의 전송 지연 보장을 위하여 클래스별 예상 지연 시간을 계산한다. 하지만 각 클래스별 예상 지연 시간의 계산은 무선 채널에서의 간섭, 충돌 및 링크 품질에 영향을 받기 때문에 정확한 예측이 어렵다. 본 논문에서는 EDCA 기반의 동적 우선순위 할당을 위한 정교한 클래스별 지연 시간 예측 기법을 제안한다. 제안하는 기법은 무선 채널의 링크 품질과 전송 패킷의 크기를 고려하여 좀더 실제와 유사한 지연 시간을 예측할 수 있다. 실험을 통해 제안하는 기법이 기존의 기법보다 정확성이 높으며 이를 통해 동적 우선순위 할당 기법의 성능을 향상시킬 수 있음을 확인하였다.

• 인터넷정보학회논문지
• /
• 제12권6호
• /
• pp.1-17
• /
• 2011

분산 이기종 컴퓨팅 시스템의 성능은 입력 그래프인 방향성 비순환 그래프DAG)를 스케줄링 하는 알고리즘의 성능에 따라 좌우된다. 그러나 분산 이기종 컴퓨팅 시스템에서의 태스크 스케줄링은 NP-complete 문제로 휴리스틱 방법으로 접근해야한다. 태스크 스케줄링 알고리즘은 우선순위 결정 단계와 프로세서 할당 단계로 구성되며, 많은 연구들이 두 단계를 함께 고려하고 있다. 본 논문에서는 태스크 우선순위 결정 단계에 초점을 맞추어 태스크 복제 기반 프로세서 할당 방법에 최적화된 태스크 우선순위 결정 알고리즘인 WPD 알고리즘을 제안한다. 제안하는 WPD 알고리즘의 성능 분석을 위해 태스크 복제 기반 프로세서 할당 방법을 사용하는 기존의 태스크 스케줄링 알고리즘인 HMPID, HCPFD, HCT 알고리즘의 프로세서 할당 단계에 본 논문에서 제안하는 WPD 알고리즘을 결합하여 성능을 비교하였다. 그 결과 본 논문에서 제안하는 WPD 알고리즘이 기존 태스크 우선순위 결정 방법에 비해 태스크 복제를 더욱 효율적으로 사용하여 HCPFD 알고리즘보다 9.58%, HCT 알고리즘보다 1.31% 성능 향상이 있는 것을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1998년도 추계종합학술대회
• /
• pp.329-332
• /
• 1998

실시간 통신 시스템은 서로 떨어져 있는 시스템간에 통신 매체를 통하여 호스트와 사용자 단말간에 통신을 수행하므로 종단간의 데이터 패킷 전달 시 보장된 응답시간 특성이 요구된다. 원격 액세스 서비스의 경우 여러 개의 채널에 대한 공평한 대역 서비스의 제공을 위해서 시스템 내부에서 각 채널에 대하여 균등하고 신속한 처리가 필요하다. 본 논문에서는 실시간 통신시스템의 대역 보장과 처리속도 향상을 위하여 전형적인 시스템을 모델링하고, 다양한 타스크 우선 순위 할당 방법을 적용하여 성능을 비교한다 비 주기적인 특성을 가지는 프로세스의 우선 순위 할당은 Rate Monotonic 방법보다는 메시지 흐름에 따른 우선순위 할당 방법이 더 나은 성능을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.651-654
• /
• 2011

Wi-Fi 는 스마트 네트워크 환경 구현을 위한 기반 분야로 다양한 분야 및 서비스에 활용되고 있다. Wi-Fi 는 AP (Access Point)를 통해 보다 넓은 범위의 네트워크를 가능하게 하며, 여러 무선 단말기와 통신을 한다. 또한 Wi-Fi 는 DCF(Distributed Coordinate Function) 프로토콜을 이용하여 AP 를 포함한 모든 무선 단말기에게 공평하게 채널을 할당한다. 그러나 AP 는 채널을 요청하는 하위 단말기에 대해 도착한 순서에 따라 채널을 할당하는 FIFS(First In First Service) 스케줄링을 사용하여 데이터를 처리함으로써 데이터 전송 신뢰도를 저하시키고, 전송 지연이 발생하여 응급 데이터 전송에 적합하지 않다. 이에 본 논문에서는 응급 데이터 전송을 위한 우선순위 기반 AP 채널 할당 기법을 제안한다. 제안하는 기법은 전송하려는 데이터에 우선순위를 부여하여 응급 데이터의 채널 요청 처리율을 높이고 채널 할당 지연시간을 감소시켜 응급 데이터 전송 신뢰도를 향상시킨다.

• 한국통신학회논문지
• /
• 제33권1A호
• /
• pp.59-66
• /
• 2008

지금까지 연구된 대부분의 동적 스펙트럼 할당(DSA) 방식들은 서로 다른 네트워크을 운영하는 다중 네트워크 운영자(network operators: NOs)들 간의 시간적으로 또는 공간적으로 변화하는 트래픽 요구 변화량에 따라서 기대할 수 있는 동적 스펙트럼 할당방식의 이득에 대한 것이었다. 본 논문에서는 스펙트럼 공유(sharing)와 할당과 연계된 기능적 엔티티(entities)에 대해서 소개하고, 다중 네트워크 운영자들 간의 장기간(long-term)의 우선순위(priority), 다중 서비스 클래스간의 우선순위 및 긴급 대역폭 요구(bandwidth request) 등을 고려한 스펙트럼 할당 알고리즘을 제안한다. 제안한 우선순위 기반의 DSA 알고리즘은 네트워크 운영자간의 각기 다른 다중 서비스 클래스의 트래픽 패턴에 대해서 기존의 고정 스펙트럼 할당방식에 비해 우수한 사용자들의 만족율(satisfaction ratio: SR)을 제공함을 보였다. 따라서 제안한 알고리즘은 다중 네트워크 운영자간의 서비스 클래스에 대한 공평성(fairness)을 제공함과 동시에 사용자들의 대역폭 요구(bandwidth request)에 대해서 효율적인 타협(negotiation) 과정을 제공할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.743-745
• /
• 2012

본 논문에서는 DAMA (Demand Assigned Multiple Access) 방식의 MF-TDMA ((Multi Frequency-Time Division Multiple Access) 시스템을 사용하는 위성통신망에서 QoS (Quality of Service) 성능의 보장 및 향상을 위한 효율적인 QoS 맵핑 기술을 제안한다. 제안하는 QoS 맵핑 기술은 트래픽의 패킷 우선순위와 함께 송수신 가입자 우선순위 및 위성통신망의 링크상태에 따라 트래픽의 QoS 우선순위를 결정한다. 따라서, 효과적인 트래픽 우선순위의 차별화를 통해 트래픽의 자원할당 및 전송의 QoS 성능을 향상시킬 수 있다.

• 한국전자파학회논문지
• /
• 제29권1호
• /
• pp.68-76
• /
• 2018

표적 우선순위 할당은 다수의 표적이 존재하는 전술 환경에서 다기능 레이다(Multifunction Radar: MFR)가 중요한 표적을 추적하고 레이다 자원을 효율적으로 관리하기 위해 필요한 기능이다. 본 논문에서는 레이다에서 수집한 정보로부터 표적에 대한 우선순위를 산출하는 인공 신경망(Artificial Neural Network: ANN) 모델을 구현한다. 더 나아가, 기존의 경사 하강법(gradient descent) 기반 역전파(backpropagation) 알고리즘을 발전시켜 표적 우선순위 할당에 더욱 적합한 최급 강하법(steepest descent) 기반 신경망 학습 알고리즘을 제안한다. 시뮬레이션에서는 훈련 데이터와 신경망의 결과값 사이의 오차와 특정 테스트 시나리오에서 할당된 우선순위의 합리성을 분석하여 제안된 방법의 성능을 확인한다.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2751-2762
• /
• 1998

본 논문에서는 트랜잭션의 예측성과 성능을 향상시키기 위한 새로운 우선순위 할당 기법과 동시성제어 기법을 제안한다. 본 문에서 우선순위 할당 기법으로 제안한 분류된 우선순위 할당 기법은 EDF기법의 단점을 클래스와 버켓을 이용하여 해결하였고, 실시간 트랜잭션뿐만 아니라 시분할 트랜잭션까지 효과적으로 처리할 수 있다. 또한, 동시성제어 기법으로 제안된 로크를 이용한 조건부 낙관적인 동시성제어 기법은 예측성의 향상을 위해 낙관적인 기법을 사용하였으며, 시스템 자원의 낭비를 마기 위해 트랜잭션의 우선순위와 수행시간 동안 사용하는 데이터 양을 고려하여 트랜잭션의 충돌을 해결하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권5호
• /
• pp.584-594
• /
• 1999

이 논문에서는 CDMA(Code Division Multiple Access)셀룰러 시스템에서 우선순위 큐(Queue)에 기반을 둔 핸드오프채널할당기법의 모델을 제안하였다. 또한 제안한 모델의 성능을 컴퓨터 시뮬레이션을 통해 비우선순위기법 및 FIFO(First In First Out)큐기법과 비교하였다. 제안하는 모델의 핸드오프 채널할당 기법에서는 이동국의 진행방향에 있는 인접 셀(Neighbor Cell)의 파일롯 중에서 임계치가 T-ADD 이상인 파일롯이 있을 경우 기지국이 이 파일롯(Pilot)에 대한 파일롯 세기 측정메시지를 이동국으로부터 수신 한 지점에서 드롭타이머가 종료된후 현재의 셀에서 사용중인 파일롯에 대한 파일롯 세기 측정 메시지를 이동국으로부터 수신한 시점까지 핸드오프 처리가능 영역으로 정의하고 이를 우선순위 큐의 최대큐 대기시간으로 사용하였다. 제안된 기법의 성능을 분석하기 위한 성능평가 척도는 강조종료확률, 호 블록킹 확률, 전체 제공 트래픽에 대한 수행 트래픽 비율, 평균 규크기미치 핸드오프 시 평균 지연시간이다. 성능시뮬레이션결과, 제안된 기법이 전체 시스템 호처리 용량면에서 약간의 단점은 발생하지만 핸드오프 처리에 있어서 높은 성능을 유지함을 알수 있었다.