• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.1-9
• /
• 2007

본 논문에서는 분산된 자원 관리를 위한 새로운 프레임워크를 제안한다. 제안된 프레임워크는 새로운 특징들을 가진다. 첫째로, 자원 관리 시스템은 시스템 속성에 의해 특징지어지는 자원 컨텐츠 정보를 사용하여 분산되어진다. 자원 컨텐츠에 의거하는 분산 시스템은 그리드를 통해 워크로드 균형을 고려한다. 또한 Quality of Service(QoS)를 위한 특수한 스케줄링 요청을 만족시킨다. 두 번째로. 분산 시스템은 계층적 peer-to-peer 네트워크를 구성한다. 이러한 peered 네트워크는 효과적인 메시지 라우팅 메커니즘을 제공한다. 제안된 프레임워크가 시뮬레이션을 통하여 분산 환경에서 QoS를 만족한다는 것을 증명하고 있다.

• 한국인터넷방송통신학회논문지
• /
• 제15권6호
• /
• pp.115-121
• /
• 2015

본 논문에서는 멀티프로세서 아키텍처 상에 반복적인 데이터흐름 알고리즘을 스케줄링하는 방법을 제안한다. 기본적인 하드웨어 모델을 기반으로 멀티프로세서 아키텍처라는 세부적인 특성을 가지도록 확장하여 용량이 제한된 통신 네트워크상에 전송할 데이터를 라우팅 하는데 필요한 하드웨어 모델을 구현하고, 스케줄링 방법을 적용한다. 제안한 스케줄링 방법은 세 가지 계층으로 구성된다. 가장 상위 계층에 구현된 유전 알고리즘은 반복 데이터흐름 그래프의 최적화를 담당한다. 유전 알고리즘은 대상이 되는 연산들에 대해 서로 다른 조합을 생성한다. 그리고서 이 조합들은 중간계층으로 전달된다. 이 중간 계층에는 전역 스케줄링이 위치하며, 연산들의 조합을 바탕으로 스케줄링에 관한 주요 결정을 이 스케줄이 내리게 된다. 마지막으로, 하부 계층에서는 하드웨어 세부사항을 고려하며 블랙-박스 스케줄링을 이용한다. 연산에 대한 스케줄링을 완료하고, 세부적인 하드웨어 모델이 이 결정을 준수하는지 확인한다. 스케줄 사이에 사이클을 삽입할 수 있는 두 가지 스케줄링을 통해 유효한 스케줄을 항상 빨리 찾아낼 수 있다. 본 논문에서 제안한 스케줄링 방법의 성능을 테스트하기 위하여 다섯 가지 필터들에 대한 벤치마크를 수행하여 합당한 시간 안에 양질의 스케줄을 찾아낼 수 있음을 입증한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.647-650
• /
• 2006

무선 센서 네트워크에서는 다른 네트워크보다 전력 공급이 큰 제약으로 작용하고 있는데, 본 논문에서는 클러스터를 기반으로 하는 프로토콜에서 클러스터를 구성하는 센서 노드의 밀도에 따라서 클러스터 헤더에게 데이터를 전송하는 노드 수를 조정하는 방법을 제안한다. 제안하는 스케줄링 개념은 노드 밀도가 큰 클러스터에서는 클러스터 멤버 노드들의 라운드 당 데이터 전송 회 수를 줄임으로써 전송 에너지 소모를 줄일 수 있으며 네트워크 전체의 라이프 타임을 증가 시킬 수 있다.

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

유비쿼터스 컴퓨팅 기술의 진보로 무선 센서 네트워크의 관심이 높아지고 있다. 센서 네트워크는 MAC 프로토콜에서 정해진 전송 스케줄에 따라 주기적인 수면(sleep)을 통해 에너지를 절약하는 연구가 진행되어 왔다. 그리고 센서 노드가 센싱한 데이터를 BS(Base Station)로 전달하기 위한 라우팅 경로 기법과 클러스터링 기법 등이 제시되고 있다. 센서 네트워크에서 가장 중요한 이슈중의 하나는 제한된 자원 즉, 센서 노드에 주어진 에너지를 활용하여 네트워크의 수명을 최대로 연장 하는 것이다. 본 논문에서는 S-MAC 프로토콜의 스케줄관리 기법을 이용하여 무선 센서 네트워크에서 서로 다른 그룹 간의 통신을 원활하게 하기 위한 통신기법을 제시한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
• /
• pp.603-606
• /
• 2001

최근 윈도우에서는 다양한 종류의 인터넷 소프트웨어가 개발되고 있다. 윈도우를 지원하기 위해 다양한 네트웍 API가 제공되고 있다. 인터넷 소프트웨어 중 보안, 인터넷 공유, 네트워크 교육용 소프트웨어 등은 기본적으로 라우팅에 관련된 기능을 포함하고 있어야만 한다. 그러나 일반적으로 사용자 계층에서 제공하고 있는 Winsock, NPP 등의 네트웍 API는 데이터 링크 계층에 직접적인 접근이 불가능하여 라우팅 기능 구현에 적당하지 않다. 따라서, 본 논문에서는 NDIS library를 이용하여 일반 개발자가 손쉽게 데이터 링크 계층의 프레임에 접근할 수 있는 Packet driver API를 설계하고 이를 기반으로 패킷 스케줄링을 지원 할 수 있는 Windows 기반의 라우터를 설계 및 구현하였다.

• 한국정보통신학회논문지
• /
• 제20권5호
• /
• pp.1013-1019
• /
• 2016

본 논문에서는 Delay Tolerant Network(DTN)에서 Markov chain으로 노드의 속성 정보를 분석하여 노드의 이동경로를 예측하는 알고리즘을 제안한다. 기존 DTN에서의 예측기반 라우팅 기법은 노드가 미리 정해진 스케줄에 따라 이동하게 된다. 이러한 네트워크에서는 스케줄을 예측할 수 없는 환경에서 노드의 신뢰성이 낮아지는 문제가 있다. 본 논문에서는 이러한 문제를 극복하기 위해 노드의 속성 정보를 Markov chain을 적용하고 일정 구간에서 시간에 따른 노드의 이동 경로를 예측하는 CMCP(Context-awareness Markov-Chain Prediction)알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속성 정보 중 노드의 속력과 방향성을 근사한 후 Markov chain을 이용하여 제한된 주기와 버퍼의 범위에서 확률전이 매트릭스를 생성하여 노드의 이동 경로를 예측하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 메시지 전송 지연 시간이 감소하고 전송률이 증가함 보여주고 있다.

• 디지털콘텐츠학회 논문지
• /
• 제14권4호
• /
• pp.429-437
• /
• 2013

무선 메쉬 네트워크는 확장성이 좋으며 넓은 지역에 서비스가 가능하므로 네트워크 음영지역 해소 및 우회, 분산 경로 구축을 위한 솔루션으로 각광받고 있다. 하지만 메쉬 네트워크는 인프라 기반의 네트워크보다 사용자에게 낮은 QoS를 제공한다. 본 논문에서는 모바일 WiMAX 기반의 메쉬 네트워크에서 라우팅 성능을 향상시키고 QoS를 보장하기위한 LSQR (Load Sensing QoS Routing) 기법을 제안한다. LSQR 기법은 각각의 노드가 네트워크의 혼잡 상황을 인지하여 우회 경로를 선택한다. 이는 대량의 인터넷 트래픽이 발생할 때 centralized link에서 distributed link로 라우팅 경로를 변경하여 효과적인 부하 분산을 기대할 수 있다. NS-2를 이용한 시뮬레이션 결과로부터, 제안한 LSQR 기법이 기존의 다른 대표적인 라우팅 기법에 비해 패킷 손실을 감소하고 동시에 데이터 전송 속도를 증가함을 검증하였다.

• 한국정보통신학회논문지
• /
• 제21권1호
• /
• pp.35-41
• /
• 2017

스펙트럼 자원의 부족문제를 해결하고 스펙트럼 자원을 보다 효율적으로 사용하기 위해 인지무선통신기술이 제안되었으며 많은 연구가 이루어지고 있다. 애드혹 인지무선통신에서 멀티 홉 라우팅은 저 전력으로 먼 거리까지 데이터 전송할 수 있는 중요한 기법이다. 멀티채널을 갖는 멀티홉 라우팅에서 전송채널을 선택할 때 우선적으로는 주 사용자에 대한 간섭을 최소화할 수 있는 채널선택이 되어야하며 전송용량을 극대화하기 위해 채널 간 간섭을 최소화할 수 있는 채널선택기법이 필요로 된다. 본 논문에서는 멀티채널 멀티 홉 인지무선네트워크에서에서 채널 간 간섭을 최소화하며 주 사용자와의 충돌을 줄임으로써 용량을 높일 수 있는 채널 스케줄링 방식을 제안하였다. 제안된 방식은 라우팅경로와 채널선택을 동시에 수행한다. 제안된 채널 할당방식에 대한 시뮬레이션을 통해 용량과 충돌률 관점에서 그 성능을 분석하였다.

• 전자공학회논문지
• /
• 제52권6호
• /
• pp.85-94
• /
• 2015

본 논문에서는 무선 메쉬네트워크(WMN)를 위한 동적 이동성 트래픽 환경에 적응하는 향상된 QoS 멀티캐스트 라우팅 스케줄링 기법을 제안한다. 이는 멀티미디어 응용에 대한 지연의 제약 조건을 제어함으로써 네트워크 QoS 문제를 처리하도록 한다. 멀티캐스트 그룹의 크기는 현재 네트워크 상태 및 QoS 요구사항 등에 따라 결정되며, 멀티캐스트 트리의 동적 재구성은 부분적 멀티캐스트 라우팅 방식 및 트래픽 예측 기법을 사용하는 전처리과정을 통해 이루어진다. 제안된 방법의 성능 평가는 적합한 지연시간 제한과 관련된 최적의 값을 선택함으로써, 임의로 생성된 가상 무선메쉬 네트워크 그래프에서 수행된다. 시뮬레이션 결과로 부터 제안된 QoS 멀티캐스트 라우팅 기법의 성능이 향상됨을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 춘계학술대회
• /
• pp.425-426
• /
• 2016

본 논문에서는 Delay Tolerant Networks(DTNs)에서 노드의 속성 정보를 Markov Chain으로 분석하여 노드의 이동 경로를 예측하는 알고리즘을 제안한다. 기존 DTN에서 예측기반 라우팅 기법은 노드가 미리 정해진 스케줄에 따라 이동하거나 노드 간 접촉정보와 같은 추가 정보가 필요하다. 이러한 네트워크에서는 추가적인 정보가 없는 경우 노드의 신뢰성이 낮아진다. 본 논문에서 제안하는 알고리즘은 노드의 속성 정보 중 노드의 속도와 방향성을 상태로 맵핑한 후, Markov chain을 이용하여 확률전이 매트릭스를 생성하여 노드의 이동 경로를 예측하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 메시지 전송률이 증가하고 전송 지연 시간이 감소함을 보여주고 있다.