• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2004년도 춘계학술대회 논문집
• /
• pp.83-88
• /
• 2004

본 논문은 제품에 대한 비용 지불에 있어서 시간의 지연이 허용될 때 발생할 수 있는 기회비용과 그 지연에 따른 이자의 상충관계를 통해서 얻을 수 있는 이익에 관해 비용에 대해 다루었다. 여기에서 Continuous review를 고려한 (S, s)정책을 기본 가정으로 하여 주문량의 변동이 있을 수 있는 상황을 고려한다. 이러한 모델에서는 이 비용 계산의 연기 기간에 따라서 비용과 주문량의 민감한 변화를 보인다. 실제로 예를 통해 지불연기 허용에 따라서 재고 시스템 내에서 발생하는 비용의 감소와 주문량의 증가를 볼 수 있다. 또한 지불연기 기간을 허용한 경우와 그렇지 않은 경우의 비용 간 비교를 통해 구매자 입장에서 이윤을 가져올 수 있는 최소한의 지불연기 기간을 도출할 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권3호
• /
• pp.144-154
• /
• 2001

다중 결합 질의에 포함된 다수의 결합 연산지를 효율적으로 처리하기 위해 서는 효율적인 병렬 알고리즘이 필요하다. 최근 다중 해쉬 결합 질의의 처리를 위해 할당 트리를 이용한 방법이 가장 우수한 것으로 알려져 있다. 그러나 이 방법은 실제 결합 시에 할당 트리의 각 노드에서 필연적인 지연이 발생되는 데 이는 튜플-시험 단계에서 외부 릴레이션을 디스크로부터 페이지 단위로 읽는 비용과 이미 읽는 페이지에 대한 해쉬 결합 비용간의 차이에 의해 발생하게 된다. 이들 사이의 실행시간을 가급적 일치시키기 위한 '페이지 실행시간 동기화'기법이 제안되었고 이를 통해 할당 트리 한 노드 실행에 있어서의 지연 시간을 줄일 수 있었다. 하지만 지연 시간을 최소화하기 위해 할당되어질 프로세서의 수 즉, 페이지 실행시간 동기화 계수(k)는 실제 결합 시의 결합률에 따라 상당한 차이를 보이게 되고 결국, 이 차이를 고려하지 않은 다중 해쉬 결합은 성능 면에서 크게 저하될 수밖에 없다. 본 논문에서는 결합 이전에 어느 정도의 결합률을 예측할 수 있다는 전제하에 다중 해쉬 결합 실행 시에 발생할 수 있는 지연 시간을 최소화 할 수 있도록 결합률에 따라 최적의 프로세서들을 노드에 할당함으로서 다중 해쉬 결합의 실행 성능을 개선하였다. 그리고 분석적 비용 모형을 세워 기존 방식과의 다양한 성능 분석을 통해 비용 모형의 타당성을 입증하였다.

• 한국멀티미디어학회논문지
• /
• 제7권10호
• /
• pp.1436-1442
• /
• 2004

코어 기반 트리 멀티캐스트 라우팅 프로토콜, PIM-SM, 코어 관리자 기반 멀티캐스트 라우팅 등에 의해 확립된 공유 기반 트리는 코어 또는 랑데뷰 포인트라는 센터 노드를 루트로 하는 구조이다. 공유 기반 트리에서 코어(또는 랑데뷰 포인트)로부터 멀티캐스트 그룹의 모든 구성원들에 대한 전송 경로는 가장 짧은 거리를 사용한다. 트리의 구성 비용은 코어에 의해 결정되고, 패킷들의 지연은 코어의 위치에 의해 좌우된다. 따라서 코어의 위치 선정은 비용과 성능 측면에 많은 영향을 끼친다. 본 논문에서는 후보 코어 그룹 선택을 위한 세 가지 방법을 제안하고자 한다. 제안한 최소 평균 비용 선택, 최대 차수 선택, 최대 가중치 선택 방법은 각각 임의 선택 방법과 트리 비용, 평균 패킷 지연, 최대 패킷 지연의 세 가지 성능 평가 요소를 통해 비교하였다. 모의실험 결과 후보 코어 그룹 선택에 있어서 제안한 세 가지 방법이 임의 선택방법보다 성능 평가요소인 트리 비용, 평균 패킷 지연, 최대 패킷 지연 측면에서 더 낮은 결과를 보임으로써, 우수함을 입증하였다.

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

본 논문은 차세대네트워크에서 끊김없는 서비스를 위해 MPLS LSP 를 이용하는 새로운 이동성 관리 방안을 제안한다. 제안방안은 LSP 를 통한 L2.5 스위칭 방법을 이용하여 시그널링 메시지를 전송함으로써 시그널링 지연을 감소시킨다. 제안방안에 의한 성능 향상을 검증하기 위해 수식을 이용하여 기존방안들과 제안방안에 대한 핸드오버 지연, 패킷손실률, 위치 업데이트 비용 그리고 전체 비용(overall cost)을 분석하였다. 그 결과 제안방안에서의 지연 및 비용이 기존방안들 보다 더 낮음을 확인하였다.

• 전자공학회논문지SC
• /
• 제40권3호
• /
• pp.99-108
• /
• 2003

본 논문에서는 시변 시간지연을 가지는 특이시스템에 대한 보장비용 상태제환 제어기 설계방법을 제시한다. 보장비용 제어기가 존재할 충분조건과 보장비용 제어기 설계방법 및 보장비용 함수의 상한치를 구하는 최적화 문제를 선형행렬부등식, 특이치 분해(singular value decomposition), 슈어 여수(Schur complements) 정리, 변수 치환 등에 의하여 제시한다. 구한 충분조건은 선형행렬부등식의 형태로 되기 때문에 보장비용 제어기의 이득과 보장비용 함수의 상한치를 포함하는 충분조건의 모든 해를 동시에 구할 수 있다, 또한, 제안한 알고리듬을 이용하면 변수 불확실성과 시변 시간지연을 동시에 가지는 특이시스템에 대한 강인 보장비용 제어기 설계문제에도 쉽게 확장됨을 보인다. 마지막으로, 제안한 알고리듬의 타당성을 수치예제를 통하여 확인한다.

• 한국항행학회논문지
• /
• 제19권1호
• /
• pp.53-59
• /
• 2015

노드들 간의 설치비용과 트래픽 요구량이 주어졌을 때, 이 조건을 만족하는 메쉬망을 설계하는 주요 고려사항으로는 설계시간, 비용, 지연, 신뢰성등 여러 가지가 있으며, 일반적으로 설계시간을 줄이고, 비용은 작게, 지연은 적게, 신뢰성이 높은 메쉬망을 설계하여야 한다. 설계시간에 대한 문제는 Aaron Kershenbaum이 제안한 MENTOR (mesh network topology optimization and routing) 알고리즘에 의해 최소화를 이루는데 성공하였지만 비용, 지연, 신뢰성에는 여전히 문제가 남아있다. 본 논문에서는 MENTOR의 설계시간의 장점을 유지하면서 다른 성능인자들을 만족시킬 수 있는 새로운 망설계 알고리즘을 제안하고자 한다. 제안된 알고리즘의 설계결과는 MENTOR 알고리즘의 성능인자들보다 개선되었음을 보여주었다.

• 한국통신학회논문지
• /
• 제26권7A호
• /
• pp.1189-1199
• /
• 2001

본 논문은 단대단 지연을 감소시키고 낮은 비용으로 멀티캐스트 라우팅 트리를 생성할 수 있는 AQDMR 알고리즘을 제안한다. 현재의 라우터는 QoS(Quality of Service)를 보장하기 위해 인접된 노드로의 링크 정보를 라우팅 테이블에 보관하고 있다. 멀티캐스트 트리를 생성할 때 AQDMR 알고리즘은 동적으로 지연이 가장 작고 비용이 낮은 트리를 구성한다. 기존의 멀티캐스트 알고리즘과 비교한 시뮬레이션 결과, AQDMR 알고리즘은 빠르고 동적으로 멀티캐스트 트리를 구성할 수 있음을 입증하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.748-750
• /
• 1999

본 논문에서 우리는 통신 비용과 데이터베이스 비용을 감소시키기 위해 사용자 프로파일 복제본을 이용한 동적 위치 관리 기법을 제안한다. 이 기법에서는 위치등록과 호 설정 과정이 통신비용을 감소시킬 수 있는 복제본이 있는 VLR에서 수행되고, 복제본이 있는 VLR에서 호의 빈도커서 데이터베이스 비용을 감소시킨다. 제안한 기법의 성능을 분석하기 위해 분석 모델을 작성하고 제안 기법, IS-41 기법, 복제 기법의 성능 분석을 한다. 사용된 비교 척도는 통신 비용, 데이터 베이스 비용, 총비용 그리고 호 설정 지연이다. 이 척도들에 대해서 제안 기법이 IS-41 기법, 복제 기법보다 더 좋은 성능을 보인다.

• 한국정보과학회논문지:정보통신
• /
• 제32권3호
• /
• pp.370-381
• /
• 2005

이동 IP는 인터넷에서 호스트의 이동성을 제공하기 위한 효율적이고 확장성 있는 기법이다 이동 IP를 이용하여, 이동노드는 If주소의 변경없이 인터넷에서 이동할 수 있다. 하지만, 이동 IP는 위치등록을 위한 높은 통신비용을 요구한다. 이러한 통신비용을 감소시키기 위하여 이동 사용자들의 통신패턴을 조사해본 결과, 이동 사용자들이 실제 통신하는 시간이 많지 않다는 사실에 주목하게 되었다. 실제, 이동노드가 통신하지 않는 유휴상태에서 이동중인 이동노드는 위치등록을 위한 바인딩 갱신 메시지를 흠 에이전트에게 보낼 필요가 없다. 이러한 관점에 의해서, 본 논문에서는 계충적 이동 IPv6 환경에서 포워딩 포인터를 사용하여 통신 비용을 최소화하는 갱신지연전략을 제안한다. 제안 기법은 이동중인 이동노드가 통신하지 않는 동안 발생하는 불필요한 바인딩 갱신 메시지를 제거함으로써 통신비용을 칙소화함에 있다. 제안기법에서 바인딩 갱신 메세지는 이동노드가 통신하는 무휴상태에서만 전송된다. 이동노드가 유휴상태일 경우, 바인딩 갱신 메세지는 포워딩 포인터를 이용하여 무휴상태가 될 때까지 지연된다. 따라서, 이동노드가 유휴상태인 경우 불필요한 바인딩 갱신 메시지를 제거함으로써 위치등록 비용을 감소시킬 수 있다. 또한, 이동노드가 유휴상태일때 핑퐁효과로부터 발생되는 불필요한 위치등록 비용을 감소시킬 수 있다. 이산 분석 모델을 이용하여 분석한 결과는 제안 기법을 이용하여 위치 둥록 비용을 감소시킬 수 있음을 보여준다.

• Communications for Statistical Applications and Methods
• /
• 제5권2호
• /
• pp.383-389
• /
• 1998

시스템에 대한 예방 관리 모형을 고려한다. 시스템이 고장을 일으키면 즉시 최소 수리가 이루어지고 임의로 방문하는 전문 관리인에 의해 시스템을 점검했을 때 연속하는 고장의 수가 적정 개수이상이거나 또는 시스템의 총 작동 시간이 적정 시간이상이면 시스템을 동일한 것으로 교체한다고 한다. 적절한 비용을 부과한 다음 시스템의 단위 시간당 평균 비용을 계산하고 그 비용을 최소화하는 최적의 점검 속도를 찾는다.