• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.57-60
• /
• 2000

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

• Electronics and Telecommunications Trends
• /
• v.24 no.2
• /
• pp.120-130
• /
• 2009

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05c
• /
• pp.1647-1650
• /
• 2003

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

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.2A
• /
• pp.139-148
• /
• 2011

This paper presents the minimum-cost network selection scheme which determines the transmission instance in the multi-band maritime communication system, so that the shipment-related real-time information can be transmitted within the maximum allowed period. The transmission instances and the corresponding network selection process are modeled by a Markov Decision Process (MDP), for the channel model in the 2-state Markov chain, which can be solved by stochastic dynamic programming. It derives the minimum-cost network selection rule, which can reduce the network cost significantly as compared with the straight-forward scheme with a periodic transmission.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.10-12
• /
• 2002

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

• Electronics and Telecommunications Trends
• /
• v.13 no.1 s.49
• /
• pp.14-20
• /
• 1998

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.488-491
• /
• 2012

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

• Journal of Korea Multimedia Society
• /
• v.9 no.11
• /
• pp.1410-1420
• /
• 2006

In this paper, a replica update propagation method for cost optimization of request forwarding in the Grid database is proposed,. In the Grid database, the data is replicated for performance and availability. In the case of data update, update information is forwarded to the neighbor nodes to synchronize with the others replicated data. There are two kinds of update propagation method that are the query based scheme and the log based scheme. And, only one of them is commonly used. But, because of dynamically changing environment through property of update query and processing condition, strategies that using one propagation method increases transmission cost in dynamic environment. In the proposed method, the three classes are defined from two cost models of query and log based scheme. And, cost functions and update propagation method is designed to select optimized update propagation scheme from these three classes. This paper shows a proposed method has an optimized performance through minimum transmission cost in dynamic processing environment.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.223-225
• /
• 2003

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.277-279
• /
• 2003

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