• Environmental and Resource Economics Review
• /
• v.15 no.4
• /
• pp.591-642
• /
• 2006

This paper intends to analyze economic impacts of commitment period and initial allocation in emissions trading using computable general equilibrium (CGE) modeling. The fully dynamic CGE model with perfect foresight assumption is employed to illustrate (i) how a model displays economic impact of $CO_2$ regulation upon different commitment periods: one-year budget clearing vs. 5-year commitment period, (ii) how major 8 energy-intensive industries respond to different ways to allocate initial allowances. According to the results of the analysis, it IS found that market players are motivated to bank the permits and tend to sell permits in earlier stage and to buy permits in later stage of commitment period. This implies that banking allows permit trading within a commitment period, which supports the conclusions of Kling and Rubin (1997). Other findings are related to efficiency. That is, emissions trading surpasses command and control, in terms of economic efficiency and longer terms of commitment period converge on lower permit price, In long term, initial allocation based on value-added performs the lowest GDP loss among different initial allocations.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.81-83
• /
• 1999

주문형 비디오 시스템에서 사용자 요청의 초기대기시간과 메모리 요구량을 줄이기 위해서는 각 사용자 요청에 할당되는 버퍼의 크기를 최소화하는 것이 필요하다. 이는 초기대기시간과 메모리 요구량이 사용자 요청에 할당되는 버퍼의 크기에 따라 지수적으로 증가하기 때문이다. 그러나 기존의 버퍼 할당 기법은 시스템이 완전 부하인 상태만을 고려하여 버퍼 크기를 결정하고 할당함으로써 필요이상의 큰 버퍼를 각 사용자 요청에 할당한다. 그래서 본 논문에서는 시스템의 실행시간 정보(runtime information)를 활용하여 버퍼크기를 결정하고 할당함으로써 불필요한 메모리 할당을 없애는 동적 버퍼 할당 기법을 제안한다. 동적 버퍼 할당 기법은 특정 버퍼 스케쥴링 방식에 의존된 것이 아니기 때문에 기존의 모든 버퍼 스케쥴링 방식에 적용이 가능하다. 본 논문에서는 성능 평가를 통해 동적 버퍼 할당 기법의 우수성을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.268-270
• /
• 2004

센서 네트워크는 제한된 메모리와 배터리를 가진 센서 노드로 구성되는 네트워크로서, 노드의 이동이나 장애로 인한 토폴로지 변화가 빈번하다. 이러한 센서 노드의 주소 할당에 있어서 기존의 방식들은 고정 주소를 할당하는 방식이므로 네트워크의 구성형태나 토폴로지의 변화에 맞게 주소를 변경하기 어렵다는 문제점이 있다. 이에 본 논문에서는 트리 기반의 동적 주소 할당 방식을 제안하였는데, 이는 초기에 트리 기반으로 생성된 노드 주소를 동적으로 할당하여, 라우팅 경로 등의 네트워크 변화에 따라 유동적으로 주소를 재할당한다. 메커니즘의 검증을 위해서는 ns-2 시뮬레이터를 사용하여 동작을 할인하였다.

• Journal of Advanced Navigation Technology
• /
• v.15 no.3
• /
• pp.386-391
• /
• 2011

CRU (contiguous resource unit) composed of adjacent OFDMA subcarriers is popularly adopted for recently developed cellular communication standards, e.g. IEEE 802.16e/m. If multiple CRUs having different SNR are assigned to a mobile station, and multiple packet streams are independently transmitted by using H-ARQ transmission, an achievable data rate can be varied according to the channel allocation method of re-transmission packets and new transmission packets. In this paper, the optimum channel allocation method for the above stated problem, and several sub-optimum channel allocation methods to reduce the computational complexity of the optimum allocation method are proposed. According to the simulation results, a sub-optimum allocation method assigning a CRU having good SNR to new transmission packet shows marginal performance loss compared with optimum method, however, the computational complexity can be significantly reduced.

• Proceedings of the Korean Statistical Society Conference
• /
• 2003.05a
• /
• pp.19-24
• /
• 2003

신경망은 적용 다양성과 제약조건의 최소성, 강력한 예측성, 범용성, 근사성 등 많은 장점을 지니고 있으나 초기 가중치의 할당에 따라 모델 생성의 Performance와 예측의 결과가 달라지게 되는 단점을 지니고 있다. 이런 신경망의 초기 가중치에 따른 단점을 보안하기 위해 통계적 알고리즘의 접목을 통해 Hybrid된 신경망 보완 알고리즘을 제시하고자 하였다. 논문을 위한 기본 가정으로 신경망의 가장 기본인 SLP 알고리즘을 바탕으로 활성함수에 가장 일반적으로 사용되는 Sigmoid 활성함수를 이용하였을 때, 초기 가중치로 기존의 임의 난수 생성 방식이 아닌 통계적 로지스틱 회귀분석의 계수값(mle)을 제시하여 이를 초기치로 사용한 경우와 그렇지 않은 경우의 예측 정확성과 수렴의 Performance정도를 비교하여 가장 효과적인 초기치 방법을 제시하고자 하였다.

• Proceedings of the IEEK Conference
• /
• 2000.06a
• /
• pp.119-122
• /
• 2000

차세대 네트워크인 MPLS 망에서 기존의 하드웨어 기반의 스위칭 방식인 ATM 스위치를 이용하여 MPLS 라우터, 즉 ATM LSR(Label Switching Router)를 구현 할 경우 ATM 스위치 상에서 MPLS 서비스와 ATM 서비스를 동시에 지원하기 위해서는 두 자원을 공유해야 하는 문제점이 발생한다. 본 연구에서는 두 가지의 자원을 동적으로 할당하기 위하여 ATM 스위치를 제어하는 GSMP를 이용하여 망 초기에는 Static 방식으로 라우팅을 되게 하고, 특정 링크상에 폭주가 발생할 때 Dynamic 요청신호를 GSMP에 전달해 링크 이용률이 가장 적은 포트를 이용함으로서 서비스의 효율을 향상 시켰다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.43 no.5 s.347
• /
• pp.94-103
• /
• 2006

Ethernet passive optical network (EPON) has drawn many attention as a promising access network technology for FTTH because it can provide a high bandwidth with a low cost. Since the uplink bandwidth in the EPON system is shared by many users, it is necessary for an EPON system to have an efficient bandwidth allocation mechanism. To support QoS in EPON, the previous bandwidth allocation schemes employ strict priority queueing (SPQ). Since SPQ gives unlimited priority to higher service class, the QoS of lower service classes gets worse. In this paper, we propose Class Gated DBA (Dynamic Bandwidth Allocation) algorithm in which the bandwidth is requested / granted in a service class basis. To avoid the monopoly in bandwidth usage by higher classes the maximum bandwidth that is allocate to each service class is limited (fairness between services classes). In addition, to avoid the monopoly in bandwidth usage by some particular users, each ONU runs fairness bandwidth allocation algorithm within each service classes. Through computer simulations, it is verified that the proposed algorithm achieves a good level of QoS, and at the same time maintains a good level of fairness between both service classes and users.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.12
• /
• pp.1447-1457
• /
• 1999

본 논문에서는 일반적인 네트워크에서 적응력 있는(adaptive) 분산형 시스템 레벨 결함 진단을 위한 분할 기법을 제안한다. 적응력 있는 분산형 시스템 레벨 결함 진단 기법에서는 시스템의 형상이 변경될 때마다 시험 할당 알고리즘이 수행되므로 적응력 없는 결함 진단 기법에 비하여 결함 감지를 위한 시험의 갯수를 줄일 수 있다. 기존의 시험 할당 알고리즘들은 전체 시스템을 대상으로 하는 비분할(non-partitioning) 방식을 이용하였는데, 이 기법은 불필요한 과다한 메시지를 생성한다. 본 논문에서는 전체 시스템을 이중 연결 요소(biconnected component) 단위로 분할한 후, 시험 할당은 각 이중 연결 요소 내에서 수행한다. 이중 연결 요소의 관절점(articulation point)의 특성을 이용하여 각 시험 할당에 필요한 노드의 수를 줄임으로서, 비분할 기법들에 비해 초기 시험 할당에 필요한 메시지의 수를 감소시켰다. 또한 결함이 발생한 경우나 복구가 완료된 경우의 시험 재 할당은 직접 영향을 받는 이중 연결 요소내로 국지화(localize) 시켰다. 본 논문의 시스템 레벨 결함 진단 기법의 정확성을 증명하였으며, 기존 비분할 방식의 시스템 레벨 결함 진단 기법과의 성능 분석을 수행하였다.Abstract We propose an adaptive distributed system-level diagnosis using partitioning method in arbitrary network topologies. In an adaptive distributed system-level diagnosis, testing assignment algorithm is performed whenever the system configuration is changed to reduce the number of tests in the system. Existing testing assignment algorithms adopt a non-partitioning approach covering the whole system, so they incur unnecessary extra message traffic and time. In our method, the whole system is partitioned into biconnected components, and testing assignment is performed within each biconnected component. By exploiting the property of an articulation point of a biconnected component, initial testing assignment of our method performs better than non-partitioning approach by reducing the number of nodes involved in testing assignment. It also localizes the testing reassignment caused by system reconfiguration within the related biconnected components. We show that our system-level diagnosis method is correct and analyze the performance of our method compared with the previous non-partitioning ones.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.535-537
• /
• 2001

IPv6 초기 도입단계에서는 IPv4와 IPv6 (Internet protocol version 6)의 혼용이 예상됨에 따라 초기 IPv6 네트워크는 기존 IPv4와의 연동 및 호환을 위해 트랜지션 (transition) 메커니즘과 상호공존 (coexistence mechanism) 메커니즘을 필요로 한다. 이를 위해 다양한 트랜지션 메커니즘들이 제안되고 있는데 크게 터널링 (tunneling)과 변환 (translation) 방식으로 구분할 수 있다. 본 논문은 이러한 메커니즘 중에서 터널링을 이용한 DSTM (dual stack transition mechanism)을 분석한 후 제안된 DSTM의 각 연결별 임시 IPv4 주소할당에 대한 비합리적인 문제점을 개선한 모델을 제시하였다. 본 논문예서 제안한 모델은 기존의 NAT (network address translation) 방식과 유사하게 단일 IPv4 주소와 포트 넘버를 이용하여 각 연결을 식별할 수 있도록 한다. 그리고 DSTM 시스템 구현을 위한 효율적인 알고리즘 설계를 통해 IPv4 패킷을 IPv6 패킷으로 캡슐화 (encapsulation)하여 전송할 수 있는 인터페이스를 구현하여 결과를 분석하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.152-155
• /
• 2008

본 논문에서는 멀티미디어 응용 개발 프레임워크의 세션 초기 프로토콜(SIP: Session Initiation Protocol)에서 다채널 방식을 사용한다. 우선 기본적으로 문자 채널과 제어/오류 제어 채널을 고정할당하며 미디어의 채널을 동적 할당한다. 고정할당 채널은 채널요청이 없어도 세션 개설 요청이 있으면 자동적으로 생성하며, 미디어 데이터는 별도의 채널을 할당하여 채널 별로 단일 미디어 정보를 순서대로 전송 함으로서 동일 미디어 데이터는 순서가 변할 우려는 없다. 그러나 이러한 다채널방식에서는 미디어간 동기화 문제를 유발 시키는데 수신 측에서는 새로 발생된 데이터의 시작 시점을 서로 맞춤으로서 미디어간 동기화를 실현하였다. 새로운 미디어의 시작 시 항상 제어 데이터를 먼저 전송하여 새로운 미디어 데이터의 생성을 모든 참여자 프로세스에 알린다. 수신 측에서는 새로 발생된 데이터의 시작 시점을 서로 맞춤으로서 미디어간 동기화를 실현한다. 오류의 동기화도 동일한 방법을 사용한다.