• 한국컴퓨터정보학회논문지
• /
• 제19권10호
• /
• pp.169-173
• /
• 2014

최적 해를 다항시간으로 얻을 수 있는 알고리즘이 알려져 있지 않은 NP-완전인 상자포장 문제의 일종인 바지선 적재 문제에 대해, Gu$\acute{e}$ret et al.은 $O(m^4)$ 수행 복잡도의 선형계획법으로 해를 얻고자 하였다. 반면에, 본 논문에서는 이득 우선순위로 적재하는 규칙인 O(m log m) 복잡도의 알고리즘을 제안하였다. 제안된 방법은 첫 번째로 이득 우선순위를 결정하였다. 다음으로, 이득 우선순위 물품들을 바지선에 적재하는 방법으로 초기 적재 결과를 얻었다. 마지막으로, 바지선 적재 용량을 미달하는 경우, 이전에 적재된 물품과 미선적된 물품을 상호 교환하여 바지선 적재용량을 충족시켰다. 실험 결과, 제안된 알고리즘은 NP-완전 문제인 바지선 적재 문제에 대해 선형계획법의 $O(m^4)$를 O(m log m)으로 단축시켰다.

• 한국컴퓨터정보학회논문지
• /
• 제5권4호
• /
• pp.82-89
• /
• 2000

본 논문은 실시간과 비실시간 버스트 트래픽을 가진 ATM 멀티플렉서의 셀 손실율을 분석하였다. 분석을 위하여 손실 우선순위 제어를 가진 ATM 멀티플렉서를 가정하였으며, 손실 우선순위 제어는 셀 헤더의 CLP필드를 이용하였다. 분석을 쉽게 하고 계산을 간략히 하기 위하여, ATM멀티플렉서의 다중화된 트래픽은 MMDP로 모델링하였다. ATM 멀티플렉서는 MMDP/MMDP/l/K 큐잉 모델로 시뮬레이션하였다. 분석결과, 손실우선순위 제어를 가진 ATM 멀티플렉서의 연결 수락은 낮은 우선순위를 갖는 셀손실율에 의하여 결정될 뿐만 아니라, 한계 버퍼의 크기에 의해서 결정된다는 결론을 얻었다. 따라서, ATM 멀티플렉서는 통계적 다중화 이득을 증가하기 위해서 손실 우선순위 제어를 이용하는 것이 유리함을 알 수 있었다.

• 한국정보처리학회논문지
• /
• 제4권7호
• /
• pp.1770-1780
• /
• 1997

ATM 망에서의 폭주로 인한 셀 손실은 피할 수 없기 때문에 영상 데이터 전송시 화질의개선 여지가 문제점으로 남아있다. ATM망에서 MPEG 비디오 전송시에 무차별적인 셀들의 손실은 서비스 품질의 심각한 저하를 가져올 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 두 가지 방법을 제안한다. 첫째, MPEG 부호화기의 데이터 스트림의 트래픽 특성을 분석하여 높은 우선 순위의 데이터 스트림을 생성한다. 그리고 망의 폭주시에 가능한 한 낮은 우선 순위의 셀들을 폐기시키고 높은 우선 순위의 셀들을 전송하게 함으로써 사용자의 QOS를 보장한다. 이 때 부호화기의 데이터 스트림에 대한 우선 순위는 파라미터 ${\beta}$값의 증감에 따라 우선 순위 단계를 조절한다. 둘째, ${\beta}$값이 클수록 우선 순위가 높은 셀들의 수가 증가하게 된다. 이것은 망의 폭주시 우선 순위가 높은 셀의 손실을 초래한다. 이를 예방하기 위하여 본 연구에서는 사용량 감시 제어기를 설치하여 버퍼의 상태에 따라 전송률을 재 조절하는 방법을 취한다. 즉, 부호화기의 대역폭은 부호화기와 네트워크 사이의 재협상을 통하여 얻는다. 본 논문에서는 부호화기의 대역폭 요구사항을 최대 셀 전송률, 버스트 길이, 지속율을 다루는 사용 파라미터 제어(UPC)에 의하여 얻는다. 네트워크 인터페이스 카드(NIC : Network Interface Card)에 있는 적용 부호화기의 비트율 제어 알고리즘은 사용자의 QOS를 유지하기 위해 필요한 UPC 파라미터를 계산한다. 시뮬레이션시에는 동적인 UPC를 지원하는 ATM 네트워크 인터페이스 환경을 통하여 MPEG 부호화기의 비트율을 조절함으로써 측정하였다. 우선 순위가 주어진 데이터 스트림의 대역폭 재협상을 통한 실험의 결과는 대역폭의 이득과 우선 순위가 높은 데이터 스트림의 손실을 방지함으로써 영상의 화질이 개선됨을 보여준다.

• 한국통신학회논문지
• /
• 제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) 과정을 제공할 수 있다.

• 한국통신학회논문지
• /
• 제19권2호
• /
• pp.354-363
• /
• 1994

본 논문은 광대역 ISDN에서 음성 서비스를 효율적으로 제공하는 방법에 관한 연구이다. 음성은 그 특성상 유음구간과 북음구간으로 나누어지며, 음성활성검출에 의하여 실제로 말을 하는 동안만 전송이 이루어질 수 있도록 음성 트래픽을 발생한다. 본 논문에서는 ATM통신망에서 음성을 음성활성검출과 삽입(Embedded) ADPCM으로 코딩하고, 멀티플렉서에서 셀 폐기를 통하여 트래픽을 제어하는 알고리즘에 관하여 연구하였다. 트래픽 제어는 버퍼에 임계값을 주어, 버퍼의 상태가 임계값을 초과하는 경우에 낮은 우선순위를 갖는 음성 셀을 폐기하는 셀 폐기 알고리즘을 사용하였다. 셀 손실 확률, 큐 크기, 평균지연등을 성능분석 파라메터로 설정하고, 트래픽 제어 알고리즘의 성능을 평가하기 위하여 컴퓨터 시뮬레이션하였다. 이를 통하여 센 폐기방식에 의한 트래픽 제어가 음성의 질을 많이 저하시키지 않으면서도 트래픽 제어를 하지 않을 때에 비하여 전송 대역 이득을 향상시킨다는 것을 확인하였다.

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

이 논문에서는 실시간 및 비실시간 데이터 서비스를 지원하는 CDMA 무선망에서 사용자들 사이에 상대적 우선수준 데이터 서비스를 지원하는 자원할당 알고리듬의 성능을 수치실험을 통해 평가하였다. 성능지수는 가중치가 부여된 총 데이터처리량이며 가중치는 상대적 우선수준이 부여된 서비스 등급을 의미한다. 상대적 우선수준이 부여된 서비스는 효율적인 전력과 확산이득 할당으로 성능지수를 최대화함으로 수행된다. 전형적인 파라미터에 대해 준최적 자원할당 알고리듬의 성능을 평가했다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 추계학술대회 논문집 전력기술부문
• /
• pp.204-206
• /
• 2006

구조개편 이후로 수요관리 프로그램에 매년 막대한 재원이 투자되고 있으나, 수요관리 프로그램별 포트폴리오 구성에 대한 연구가 이루어져 오지 않았다. 지금까지의 수요관리 목표량은 과거 보급실적이나 전년도 실적을 근거로 단순히 추정하는 수준이며, 수요관리 프로그램 유형별, 세부프로그램별 보급 우선순위가 체계적으로 정해져 있지 않다. 본 논문에서는 효율개선 프로그램의 고효율기기에 대한 수요관리 목표량을 운영상의 경제적인 이득을 얻을 수 있는 관점에서 해석하여 수요 관리 목표량을 선정한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.394-396
• /
• 2003

본 논문에서는 메시지 패싱 시스템에서의 태스크 스케줄링에 대해 다룬다. 병렬/분산 시스템의 어플리케이션의 태스크에 대한 적절한 스케줄링이 이루어지지 않는 경우, 정렬/분산 처리를 이용한 이득을 기대하기는 어렵기 때문에 이 주제에 대한 연구는 컴퓨터 아키텍처의 발달과 함께 지속되고 있으며, 많은 연구들이 태스크 스케줄링에 대한 다양한 기법들을 제안하고 있다. 하지만 통신비용을 데이터를 소모하는 한쪽의 테스크에만 부과하는 기존 기법들을 메시지 패싱 시스템에 적용하기는 부족한 면이 있다. 본 논문에서는 기존 연구의 모델과 메시지 패싱 시스템에서 통신비용이 통신과 관계된 모든 노드에서 발생함을 고려하여 리스트 스케줄링 기법에 기초한 개선된 우선순위 함수와 새로운 프로세서 선택 기준을 제안한다. 이들 두 가지 제안을 적용한 태스크 스케줄링 기법은 메시징 패싱 시스템에서 통신비용이 누적되는 특징으로 발생하는 비효율적인 스케줄링을 개선한다.

• 한국자원리싸이클링학회:학술대회논문집
• /
• 한국자원리싸이클링학회 2006년도 춘계임시총회 및 제27회 학술발표대회
• /
• pp.159-163
• /
• 2006

본 연구는 국제환경규제에 따라 폐자동차의 재활용율 향상을 위한 재활용 부품 우선순위를 도출하고, 폐시트 등 부품 재활용에 의한 환경성을 평가하기 위하여 폐차 해체시스템 전과정평가를 수행하였다. 연구결과 차피의 고철을 재활용 할 경우에는 지구온난화와 오존층파괴에 큰 환경이득을 얻을 수 있으나 폐시트를 폴리올 원료로 재활용할 경우에는 많은 자원의 사용으로 오히려 소각으로 인한 환경부하보다 지구온난화와 오존층파괴, 광화학산화물생성 등의 부하를 증가시키는 것으로 나타났다. 그러나 폐차의 95% 이상을 재활용 및 회수하기 위해서는 분해시간 및 시장성, 기술현황 등을 종합하여 고려하여야 하며 재활용이 곤란한 유리와 같은 다른 부품과 함께 시트의 물질재활용도 반드시 포함되어야 될 것으로 사료된다. 처리와 재활용에 따른 환경성을 비교한 결과 재활용이 필요한 부품은 시트와 유리가 가장 시급하며, 배터리, 혼합플라스틱도 재활용시 환경친화적 공정개발이 필요한 것으로 도출되었다.

• 한국통신학회논문지
• /
• 제38A권8호
• /
• pp.662-668
• /
• 2013

무선이동통신 시스템은 무선 채널상황에 맞게 변조 파라미터와 부호율 등을 적응적으로 변화시켜 성능 이득을 얻을 수 있는 다양한 전송기법을 채택해오고 있다. 그 중에서 재전송 기법과 오류정정부호의 패리티 양을 적응적으로 조절하여 전송하는 incremental redundancy hybrid ARQ (IR-HARQ) 방식은 시스템 수율 측면에서 효율적인 것으로 알려져 있으며 다양한 무선이동통신시스템에서 사용되고 있다. 본 논문에서는 이중 대각 패리티 구조를 갖는 블록 LDPC의 IR-HARQ 방식을 제안한다. IR-HARQ 설계 시 모부호에 의해 부호화된 비트의 전송 순서가 성능을 좌우하는 것을 고려하여 전송 우선순위를 정의하고 전송 패킷 구성 규칙을 제안한다. 제안한 방식의 성능 분석을 다양한 변조 파라미터 및 부호율에서 수행하였으며, 다중 안테나 모드에 따른 시스템 수율 성능을 제시한다. 성능 분석 결과를 통해 제안한 방식은 기존의 방식에 비해 성능 이득을 얻음을 확인할 수 있다.