• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.57-60
• /
• 2000

본 논문은 전송되는 멀티캐스트 트래픽에 의해 아크별로 발생하는 전송비용의 합을 최소화하는 멀티캐스트 경로 설정 알고리즘을 제시한다. 비용함수는 콘벡스 형태이고 멀티캐스팅이 요구되는 트래픽은 분할 전송이 가능하다고 가정한다. 가정에 의해 분할되는 트래픽은 여러 개의 다른 멀티캐스트 트리경로 상으로 전송이 가능하며 총 전송비용도 줄일 수 있다. 트래픽의 분할전송이 가능하여도 만일 비용함수가 선형이면 이는 Steiner 문제가 된다. 본 연구는 단일 멀티캐스트 트래픽 수요형태만을 고려한 본 연구자들의 수행연구［1］에 대한 계속연구로서 복수개의 멀티캐스트 트래픽 수요형태를 고려한다. 또한 본 연구의 결과에서 얻는 많은 멀티캐스트 트리 경로들 중 전송비용을 최소화하도록 하면서 제한된 k개의 트리 경로들을 선택하는 휴리스틱 방법을 소개한다. 본 연구는 ATM 망의 멀티캐스트 트래픽을 위한 가상경로 설계 또는 인터넷 환경의 다양한 멀티캐스트 트래픽을 위한 경로설정 등에 적용될 수 있다. 임의의 적용 망에 대한 결과를 포함한다.

• 전자통신동향분석
• /
• 제24권2호
• /
• pp.120-130
• /
• 2009

일본은 유선 통화량 감소에 대응한 유선 접속료의 급격한 인상을 막기 위해 NTS 성격에 해당 비용을 5년에 걸쳐 단계적으로 접속원가에서 제외하여 기본료로 회수하도록 한 2004년의 결정을 수정하여 RT-GC 구간 전송로에 해당되는 NTS 비용을 다시 5년에 걸쳐 단계적으로 접속원가에 포함하기로 하였다. 이것은 기본료 부문에서의 경쟁이 도입된 상황을 고려했을 때 개정된 보편적 서비스 제도에서 고비용 지역 원가의 상당부분을 차지하고 있는 RT-GC 구간 전송로 비용이 회수되지 못하게 된 점을 고려한 것이다 이에 따라 NTS 비용으로 분류된 RT-GC 전송로 비용은 보편적 서비스 제도에서 문제된 관련 비용이 회수될 수 있도록 개선되기 전까지 접속료를 통해 회수되게 되었다. 중요한 것은 해당 비용이 실태에 맞게 최소한의 것에 한정되도록 하기 위해 접속원가에 포함되는 RT-GC 전송로 비용은 실제의 네트워크에 있어서 RT 설치국인 국사의 전송로 비용에 한정되도록 하고 있다는 것이다. 이와 같은 일본의 접근은 NTS 비용을 접속원가에서 제외한다는 원칙은 그대로 유지된 상황에서 보편적 서비스 제도 개선과정에서 발생되는 한시적 조치로서 고려되는 것이며, 이용자 부담을 완화한다는 원칙에 기초하고 있다.

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

분산 데이터베이스 시스템에서 데이터의 할당이란 릴레이션이 분할되어 생성된 프래그먼트들을 여러 사이트에 분산시키는 것을 의미한다. 최적의 데이터 할당이란 할당에 소요되는 비용을 최소화시키는 할당 해를 찾는 것이라고 할 수 있는데, 본 논문에서는 저장, 질의 처리 및 전송 비용을 고려한 데이터 할당 함수를 정의하였다. 본 논문에서 정의한 할당 함수에서는 전송비용을 갱신 전송 비용과 검색 전송 비용으로 나누어서 산출하도록 정의하였다.

• 한국통신학회논문지
• /
• 제36권2A호
• /
• pp.139-148
• /
• 2011

본 논문은 멀티밴드 해양통신망에서 선적 정보를 주기적으로 전송할 때 발생하는 비용을 최소화하기 위해 가용한 네트워크의 전송 비용과 주어진 허용 가능한 최대 지연 범위 이내에서 예상되는 최소 평균 전송 비용을 비교하여 전송 시점을 결정하는 방안을 제시한다. 이때 전송 시점과 해당 네트워크의 선택 과정을 Markov Decision Process (MDP)로 모델링하며, 이에 따라 각 밴드에서의 채널 상태를 2-State Markov Chain으로 모델링하고 평균 전송 비용을 Stochastic Dynamic Programming을 통해 계산한다. 이를 통해 최소 비용의 망 선택 방식이 도출되었으며, 제안된 방식을 사용할 때 고정 주기를 사용하여 정보를 전송하는 방식에 비해 상당한 망 사용 비용을 절감할 수 있음을 컴퓨터 시뮬레이션을 통해 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.10-12
• /
• 2002

사용자의 요구와 인터넷 어플리케이션의 발달로 규모가 큰 미디어 오브젝트의 수가 급증하고 있다. 따라서 네트워크 전송비용은 반드시 고려해야 하는 중요한 요소이다. 본 논문에서는 기존 프락시 캐시 교체 정책들을 분석하고, 이를 개선한 G-N 및 L-N 정책을 제안한다. 이것은 프락시 캐시 소프트웨어인 'Squid'에서 채택하고있는 GDSF와 LFU-DA 정책에 네트워크 전송 비용을 추가하여 확장한 알고리즘이다. 시뮬레이션을 통하여 기존의 알고리즘과 비교해 본 결과, 평균 응답 시간을 10%이상 감소시킬 수 있었으며, 추가로 드는 비용(Processing Overhead)은 3게 증가하지 아니 하였음을 확인하였다.

• 전자통신동향분석
• /
• 제13권1호통권49호
• /
• pp.14-20
• /
• 1998

본 논문은 대도시 전화망에서 루팅 효과, 통화량에 준한 망설계기법에서 전송시설의 경제적 규모, 그리고 투자비용 변화를 분석하기 위한 시뮬레이션 모델 개발에 관한 것이다. 모의시험 결과는 전화망에서 교환/전송에 소요되는 비용은 루팅방식의 변경에 따라서 크게 영향을 받으며, 고속 전송로 사용에 따른 규모의 경제효과가 클수록 망 구축에 소요되는 비용이 현저히 작아지는 것으로 나타났다.

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

모바일 유저를 위한 무결점 전송 서비스는 최근에 모바일 통신에 있어 가장 중요한 논제 중 하나가 되었다. 차세대 무선 네트워크(Next Generation Wireless Networks, NGWN)상에서의 무결점 서비스는 이동단말(MN, Mobile Node)에게 광범위한 로밍을 효율적으로 제공하는 이동성관리가 매우 중요하게 되었다. MIPv6(Mobility IPv6)는 IETF(The Internet Engineering Task Force)에 의해 제안된 이동성관리 기법들 중 하나이다. IPv6기반에서 이동성관리 기법들은 다양한 형태로 발전되어왔다. 각각의 관리 기법들은 이동단말에서의 데이터 이동에 직접적인 관여를 하고 있다. 이 논문에서 두 가지의 이동성관리 평가기법에 대해 제안하고자 한다. 이동성관리를 위한 다양한 프로토콜에서 네트워크상의 핸드오버나 패킷의 전송절차를 수행할 때, 데이터의 전송절차에 대하여 분석하며 또 시그널링의 비용을 산정함에 있어 연산처리하는 노드들과 그 노드간의 파라미터들을 이용하여 가장 효율적인 방법으로 분석모델링을 제안한다. 이동성 프로토콜의 시그널링 비용과 그 비용을 구성하는 각각의 파라미터들을, 수치적 결과를 통해서 각각의 프로토콜들의 비용을 분석한다. 비용은 시그널링 비용과 패킷전송의 합이며, 각각의 이동성관리 기법에 적용하여 그 비용을 분석한다. 이동성 관리의 다양한 기법들 중 가장 최근에 제안되어지고 있는 네트워크 기반의 이동성 프로토콜이 전체적인 비용측면에서 더 우수한 결과를 보여준다.

• 한국멀티미디어학회논문지
• /
• 제9권11호
• /
• pp.1410-1420
• /
• 2006

본 논문에서는 복제본을 갱신할 때 동시성을 유지하기 위해 발생하는 질의 전달비용을 최적화하는 갱신 전파 기법을 제안한다. 그리드 데이터베이스에서는 일반적으로 데이터를 처리 성능과 가용성 향상을 위해 서로 다른 위치에 복제하여 저장한다. 복제본이 수정되는 경우 다른 복제본으로 최신 데이터를 전송하고 반영하는 갱신 전파 과정이 수행된다. 갱신 전파 과정은 질의 전파와 로그 전파 기법으로 구분된다. 그러나 각각의 기법은 갱신 질의의 특성 및 환경에 따라 전송비용이 증가하는 문제를 갖는다. 이러한 문제의 해결을 위해 제안 기법은 기존의 두 가지 갱신 전파 기법의 비용 모델을 정의하였으며, 이를 통해 갱신 질의의 적용 환경에 따라 나타날 수 있는 세 가지 클래스를 얻는다. 또한 각각의 클래스에 따라 산출되는 비용 모델을 기준으로 최적의 갱신 전파 기법을 선택할 수 있는 갱신 전파 기법을 설계한다. 제안 기법은 성능평가를 통해 질의의 특성과 환경이 변화되는 환경에서 최소의 전송비용으로 최적의 성능을 유지함을 보인다.

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

분산 데이터베이스 시스템 환경에서는 특정 노드로 집중되는 부하의 분산이나 가용성 및 안정성 제공을 위해 데이터 분할기법 (fragmentation)과 복제기법(replication)을 사용한다. 이때 전송된 데이터에 대한 기존의 색인 재활용 기법과 벌크 로딩(bulk loading) 기법은 효율적인 색인 구성을 위해 논리적인 페이지 포인터를 물리적 주소로 변환하는 물리적 사상구조를 필요로 하거나, 색인 구성시간과 검색성능 모두를 향상시키지 못하는 문제점을 지닌다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 색인 전송기법을 제안한다. 본 기법은 색인 재활용을 위해 물리적 사상구조를 추가로 유지하거나, 검색 성능을 향상시키기 위해 전체 데이터 집합을 정렬하는 것이 아니라, 데이터가 전송될 사이트에 색인구조물 저장하기 위한 물리적 공간은 예약하고 예약된 공간에 색인구조를 전송, 기록함으로써 색인 구성비용을 줄이게 된다. 또한 예약된 공간을 연속적인 페이지구조로 구성함으로써 색인 구성 시 자식노드에 대한 위치정보를 예상하여 부모노드가 지니는 자식노드에 대한 위치정보 기록 비용을 줄일 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.277-279
• /
• 2003

본 논문에서는 편재 컴퓨팅(ubiquitous and pervasive computing) 환경에 입력 시스템으로 사용하는 센서 네트워크에서 측정한 데이터의 품질 (sampling rate and quantization depth) 을 보증하며 네트워크 트래픽 또는 소모전력과 같은 비용을 최소화하기 위한 방법으로, 휴리스틱 알고리즘에 의한 비주기적 샘플링과 신뢰성 있는 전송규약을 사용하는 비주기적 전송방식을 제안한다. 그리고 제안한 비주기적 전송방식에 핵심기술인 신뢰성 있는 전송 규약의 비용을 최적화하기 위한 방법으로 ACK방식과 NACK방식을 패킷 에러율과 동일한 라우터를 사용하는 이웃 노드의 수와 같은 네트워크 상황에 따라 상보적으로 사용하는 상보적 방식(alternative method)을 제안하고, 전체 통신규약을 설계하며, 해석을 통해 성능을 분석하고, 네트워크 상태에 따라 두 방식의 성능상의 우열이 전환되는 전환점을 유도한다. 제안하는 상보형 신뢰성 있는 전송규약은 전체 센서 네트워크에서 처리되는 패킷의 비트 수를 최소화해, 각 노드의 총 전력 소모의 20-60%를 차지하는 통신모듈의 소비 전력을 줄일 수 있어 전력소모를 크게 개선 할 수 있다. 나아가서 다양한 센서 네트워크에서 설계한 전송규약을 바탕으로 하는 제안하는 비주기적 전송방식을 활용한다면 최적의 비용으로 측정하는 데이터의 품질을 보증할 수 있다.