• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
• /
• pp.67-70
• /
• 2011

본 논문에서는 고성능 컴퓨팅 시스템의 성능 향상을 위한 효율적인 동적 작업부하 균등화 정책을 제안한다. 이 정책은 시스템 자원인 CPU와 메모리를 효율적으로 사용하여 고성능 컴퓨팅 시스템의 처리량을 최대화하고, 각 작업의 수행시간을 최소화한다. 또한 이 정책은 수행중인 작업의 메모리 요구량과 각 노드의 부하 상태를 파악하여 작업을 동적으로 할당한다. 이때 작업을 할당 받은 노드가 과부하 상태가 되면 다른 노드로 작업을 이주시켜 각 노드의 작업부하를 균등하게 유지함으로써 작업의 대기시간을 줄이고, 각 작업의 수행시간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안하는 동적 작업부하 균등화 정책이 기존의 메모리 기반의 작업부하 균등화 정책에 비해 고성능 컴퓨팅 시스템의 성능 향상 면에서 우수함을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제13권5호
• /
• pp.45-52
• /
• 2008

본 논문에서는 고성능 컴퓨팅 시스템의 성능 향상을 위한 효율적인 동적 작업부하 균등화 정책을 제안한다. 이 정책은 시스템 자원인 CPU와 메모리를 효율적으로 사용하여 고성능 컴퓨팅 시스템의 처리량을 최대화하고, 각 작업의 수행시간을 최소화한다. 또한 이 정책은 수행중인 작업의 메모리 요구량과 각 노드의 부하 상태를 파악하여 작업을 동적으로 할당한다. 이때 작업을 할당받은 노드가 과부하 상태가 되면 다른 노드로 작업을 이주시켜 각 노드의 작업부하를 균등하게 유지함으로써 작업의 대기시간을 줄이고, 각 작업의 수행시간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안하는 동적 작업부하 균등화 정책이 기존의 메모리 기반의 작업부하 균등화 정책에 비해 고성능 컴퓨팅 시스템의 성능 향상 면에서 우수함을 보인다.

• 한국통신학회논문지
• /
• 제14권5호
• /
• pp.453-461
• /
• 1989

Bux의 우선도가 없는 토큰링 LAN의 해석 결과와 Cobham의 HOL 우선도의 해석 결과를 사용해서 패킷에 우선도가 있는 토큰링 LAN의 각 노드에서의 각 우선도에 대한 평균대기시간을 근사적으로 해석하였다. IEEE 802.5에 제시된 토큰링 LAN에서의 우선도 예약전송방법은 사용하지 않았다. 본 논문에서 해석한 수학적 결과와 시뮬레이션 결과를 비교하여 +-5%정도의 상대오차율을 확인하였다. 트래픽의 세기, 노드수, 패킷길이, 전송속도, 회선길이, 토큰검색시간, 우선도 동급수, 트래픽 집중율 변화에 따른 각 우선도의 지연을 분석하였다.

• 전자공학회지
• /
• 제36권12호
• /
• pp.24-30
• /
• 2009

본 논문은 2.4GHz기반의 RF트랜시버를 이용하여, 대기질 센서로부터 획득한 정보를 전송하기 위한 하드웨어 및 펌웨어의 설계에 대해 제안한다. 하드웨어를 구성하는 대기질 센서는 CO2, Dust, CO, NO2, VCO등의 환경 센서와 온/습도를 센싱할 수 있는 센서로 구성이 된다. 각각의 센서는 하나의 보드에 탑재되며, 무선 플랫폼과 어댑터로부터 필요한 전원을 공급받게 된다. 펌웨어는 응용 및 확장이 용이한 TinyOS를 사용한다. 펌웨어의 기능은 타이머, 센싱, RF전송 등이며, 타이머 분할 및 완료 함수 등을 이용한 각각의 센서 데이터 수집이 가능하도록 설계해야한다. 또한 RF 전송은 멀티 홉(Multi-Hop)이 지원되도록 설계하여, 수신부까지의 거리가 미치지 못하는 노드의 데이터를 받을 수 있도록 함으로서, 지능형 네트워크의 개념을 부가한다.

• 한국통신학회논문지
• /
• 제27권8B호
• /
• pp.780-786
• /
• 2002

본 논문에서는 음성과 데이터 패킷을 전송하는 WCDMA의 CPCH에서 대기시간의 개념을 적용하여 채널 접속을 제어하는 시스템을 제안한다. 기존의 CA 방식은 모든 CPCH 채널코드가 할당된 상태일 때 VT 및 DT가 채널에 접속하면 노드 B가 이를 차단하게 된다. 그러나 본 논문에서 제안하는 대기시간을 갖는 CA 방식은 모든 CPCH 채널 코드가 할당된 상태라도 접속한 VT 및 DT가 대기시간을 갖고 채널의 할당을 기다릴 수 있기 때문에 과다한 접속을 줄일 수 있다. 따라서 본 논문에서 제안한 대기시간을 갖는 CPCH 채널 접속 방식이 기존의 시스템에 비해 차단 확률과 접속 횟수, 시스템 처리량에서 우수한 성능을 갖는다.

• 한국전자통신학회논문지
• /
• 제7권4호
• /
• pp.721-726
• /
• 2012

이 논문에서 SPFA(shortest path faster algorithm)을 사용해서 기존의 벨만-포드(Bellman-Ford)을 개선한 효율적인 알고리듬을 제안한다. 벨만-포드 알고리듬은 딕스트라(Dijkstra) 알고리듬과 다르게 부(-)인 가중치를 갖는 그래프에서 사용할 수 있다. SPFA 알고리듬은 한 대기열을 이용하여 노드를 저장한다. 그래서 중북을 피할 수 있다. 벨만-포드 알고리듬은 시간을 더 사용하여 노드 표를 업데이트를 시킨다. 이 개산 알고리듬에서는 인접 리스트를 이용하여 표의 각 노드를 저장한다. 한 대기열을 통하여 데이트를 저장한다. 개선 방법에서는 새로운 점에 계속 relaxation을 통하여 최적 패스를 얻을 수 있다. 딕스트라 알고리듬과 SPFA 알고리듬과 개선된 알고리듬의 성능을 비교하기 위해서 시뮬레이션을 하였다. 실험 결과에서 랜덤(random) 그래프에서 개선된 알고리듬, SPFA 알고리듬과 딕스트라 알고리듬은 효율이 비슷했었는데, 격자형 지도에서 개선 알고리듬의 효율이 더 높았었다. 처리시간에서 개선된 알고리듬은 SPFA 알고리듬 보다 3분의 2를 감소시켰다.

• 한국컴퓨터정보학회논문지
• /
• 제20권4호
• /
• pp.77-85
• /
• 2015

최근 무선 센서 네트워크는 다양한 분야에서 유비쿼터스 컴퓨팅 환경을 구현하기 위해 사용되고 있으며 센서 필드의 정보 수집을 위해 소형의 저전력, 저가격 센서를 사용한다. 본 논문은 이러한 센서 노드의 에너지 효율성을 고려한 클러스터링 알고리즘을 제안한다. 제안 알고리즘은 기존의 LEACH에 기반하며 슬립 기법과 전송 모드의 변경을 통해 네트워크와 노드의 수명을 연장할 수 있다. 제안 알고리즘에서 노드는 이웃 노드들과의 거리를 기반으로 자신의 클러스터링 참여 값을 구하고 자신의 주위에 노드들이 많이 존재한다면 슬립 모드로 대기하도록 한다. 또한 BS로의 데이터 전달에 기존의 싱글 홉 전송만 사용하는 것이 아니라 클러스터 헤드의 에너지 수준에 따라 멀티 홉 전송으로 변경할 수 있도록 하여 에너지를 보존하도록 한다 제안 기법의 성능을 확인하기 위해 LEACH와 비교 실험을 수행하였으며 특히 불균일하게 노드가 배치된 네트워크에서 제안기법의 성능이 우수함을 확인하였다.

• 전자공학회논문지
• /
• 제49권11호
• /
• pp.132-138
• /
• 2012

VANET(Vehicular Ad-hoc Network)을 지원하기 위해 IEEE 802.11p 규격이 표준화 진행중에 있다. 802.11 MAC 프로토콜은 전송률에 관계없이 모든 노드들에 동일한 확률의 채널 획득 기회를 부여하므로, 전송률이 낮은 노드가 상대적으로 채널 점유시간이 길어져서 전송률이 높은 노드도 전송률이 낮은 노드의 전송률로 하향 평준화되는 문제와, 노드가 많아질 경우 충돌 확률이 높아지는 문제가 있다. 본 논문에서 제안하는 알고리듬은 일단 채널을 획득한 단말기가 다른 노드와의 채널획득 경쟁의 우위를 일정 기간 유지하는 알고리듬에, 현재 전송률에 따라 적절히 연속전송 한계값을 정하는 TXOP 개념을 더했다. CW의 폭을 표준보다 더 넓게 설정여 효과적으로 충돌을 회피하면서도 대기시간을 최소화하면서 또한 채널 점유 시간에 따라 연속전송 한계값을 다르게 정하는 방법을 통해 전체 네트워크의 향상을 보이고 있다.

• 한국콘텐츠학회논문지
• /
• 제8권7호
• /
• pp.58-65
• /
• 2008

IP 멀티캐스트의 대안으로 제시되고 있는 오버레이 멀티캐스트는 네트워크계층의 구현 기법으로, 지연 시간과 대역폭 사용에 있어서 표준화된 인터페이스가 정의되어 있지 않아 응용 서비스의 요구사항에 따라 해당 기법을 선택해서 사용해야 하는 비효율적인 면을 가지고 있다. 본 논문에서는 오버레이 멀티캐스트 기법 중 분산형 Tree-first 기반의 spanning tree 구조인 TBCP기법과 mOBCP기법을 상호 비교하여 세션 가입절차 및 탈퇴, 노드의 단절을 순차적인 대기방법인 tree 구조를 적용하였다. 이 두 기법을 동일시간대에 다수의 사용자 접속 시 최적의 부모노드를 빠르게 선택하도록 제안된 tree 구조 방식의 해석결과 mOBCP기법이 TBCP기법에 비해 평균 대기시간이 약 36% 감소하였다.

• 한국대기환경학회지
• /
• 제7권1호
• /
• pp.73-80
• /
• 1991

인류가 산업발전 등으로 인해 석유등 화석연료를 사용함에 따라 대기오염은 날로 악화되어 1952년 런던스모그 같은 참사를 맞이하였고 이에 각국은 이러한 대기 오염물질을 저감하기 위하여 노력한 결과 대기 오염물질은 낮아지고 있으나 이에 반해 이산화탄소 배출량 증가에 따른 지구 온난화 현상과 오존층 파괴는 지역적인 환경문제에서 번세계적인 환경문제로 확산 전개되고 있다. 특히 산업혁명후 화석연료의 급격한 사용증가로 인한 이산화탄소 배출량 증가는 지구를 온나화시키고 수십년 후에는 환경에 심각한 영향을 주게 되는 것은 의심할 여지가 없는 것으로 이는 지구환경문제 중에서 금회 최대의 과제로 대두되게 되었다. 이에 따라 1985년 UNEP 관리 이사회를 필두로 "지구환경보전에 관한 동경회의", "대기오염 및 기후변동에 관한 노드윅 회의", "백악관회의", "휴스톤 Summit" 등에서 이 문제가 거론되기 시작하여 '90. 8월에는 스웨덴에서 온난화에 대한 과학적 인식과 대책의 메카니즘을 정하기 위한 IPCC 4차 회의가 각국 대표들이 참석한 가운데 정치, 경제, 과학의 문제로 등장하여 우리생활의 근본을 좌우할 다각적인 논의가 진행된 바 있다. 또한 미국, 영국, 일본 등 선진국들의 정상이 모이는 G7 회담 등에서 논의되고 있는 것들 중 정치적인 문제를 제외하고는 환경문제를 가장 많이 다룬다는 외신보도를 우리는 여러번 접한바 있다. 현재 국제적 환경문제로 가장 관심이 집중되고 있는 문제 중 몇가지를 소개하면 우선 <몬트리올의 정서에 의한 오존층 보호>를 들 수 있겠고, 최근 국제 협약 제정을 추진하고 있는 "지구온난화 방지에 관한 기후협약" 그리고 유해폐기물의 국제교역에 관한 "바젤협약"과 함께 새로이 제기된 "생물학적 다양성 협약"등이 거론되고 있으며, 이에 덧붙여 미국의 "자동차배출가스 규제"도 우리나라 산업에 큰 영향을 미칠 것으로 판단된다. 본 논문은 이중 대기와 관련된 오존층 보호와 지구온난화 대책에 대한 국제회의 등에서 현재까지 논의되었거나 토의될 내용에 대하여 기술하고 특히 금년부터 집중적으로 국제협상이 진행될 지구온난화 문제에 대한 최근의 국제동향 우리나라의 입장을 기술하고자 한다.