• 제목/요약/키워드: Function Allocation

검색결과 375건 처리시간 0.027초

EPON에서의 Two-Phase Cycle 동적 대역 할당 알고리즘 (Dynamic Bandwidth Allocation Algorithm with Two-Phase Cycle for Ethernet PON)

  • 윤원진;이혜경;정민영;이태진;추현승
    • 정보처리학회논문지C
    • /
    • 제14C권4호
    • /
    • pp.349-358
    • /
    • 2007
  • FTTx(Fiber-To-The-Curb/Home/Office) 실현을 위한 PON(Passive Optical Network) 기술 중 하나인 EPON(Ethernet PON)은 가장 널리 사용되는 이더넷(Ethernet) 기술을 기반으로 하여 기존 장비와의 호환이 용이하고, 적은 비용으로 광 네트워크의 높은 전송 대역폭을 가입자에게 제공할 수 있는 장점이 있다. 효율적인 전송 제어를 위하여 EPON에서는 이더넷의 MAC(Media Access Control) 프로토콜에 제어기능을 추가한 다점제어 프로토콜(MPCP: Multi-Point Control Protocol)을 사용한다. EPON에서는 ONU(Optical Network Unit) 내부에서 이루어지는 자원관리 방식 또는 ONU간 효율적인 전송 제어 알고리즘에 대한 다양한 연구가 수행되고 있다. ONU간 제어 알고리즘 중 하나인 IPS(Interleaved Polling with Stop)는 전체 ONU들의 시간슬롯 요구량을 고려함에 따라 합리적인 자원 할당이 가능하다. 그러나 각 전송주기 사이에 채널 비사용 구간이 존재하여 채널 사용도가 떨어지는 단점이 있다. 따라서, 본 논문에서는 각 전송 주기 사이의 시간을 활용하여 채널 사용도를 높일 수 있는 자원할당 알고리즘을 제안하고 모의 실험을 통하여 성능을 평가한다. 모의실험 결과 제안된 알고리즘은 각 전송주기 사이의 채널 비사용구간을 활용함으로써 기 제안된 IPS, FGDBA(Fast Gated Dynamic Bandwidth Allocation) 방식과 비교하여 적은 평균 프레임 전송지연과 약 15%의 자원 사용률을 개선하였다.

Implementation of efficient multi-view system through function distribution in digital multi-channel broadcasting service

  • Kwon, Myung-Kyu
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권6호
    • /
    • pp.17-24
    • /
    • 2017
  • In recent digital broadcasting, up to 250 channels are multiplexed and transmitted. The channel transmission is made in the form of MPEG-2 Transport Stream (TS) and transmits one channel (Video, Audio). In order to check if many broadcast channels are transmitted normally, in multi-channel multi-view system, ability of real-time monitoring is required. In order to monitor efficient multi-channel, a distributed system in which functions and load are distributed should be implemented. In the past, we used an inefficient system that gave all of the functionality to a piece of hardware, which limited the channel acceptance and required a lot of resources. In this paper, we implemented a distributed multi-view system which can reduce resources and monitor them economically through efficient function and load balancing. It is able to implement efficient system by taking charge of decoding, resizing and encoding function in specific server and viewer function in separate server. Through this system, the system was stabilized, the investment cost was reduced by 19.7%, and the wall monitor area was reduced by 52.6%. Experimental results show that efficient real-time channel monitoring for multi-channel digital broadcasting is possible.

수치 실험을 통한 조선 강판 전용 Nesting Algorithm의 적합도 함수의 결정 (Determination of Nesting Algorithm Fitness Function through Various Numerical Experiments)

  • 이혜빈;유원선
    • 한국해양공학회지
    • /
    • 제27권5호
    • /
    • pp.28-35
    • /
    • 2013
  • In this paper, a research on the composition of the nesting algorithm fitness function is carried out by performing various numerical experiments to inspect how it affects the scrap efficiency, allocation characteristics, and time consumption, targeting the nesting results of ship parts. This paper specifically concentrates on a method to minimize the scrap ratio and efficiently use the well-defined remnants of a raw plate after the nesting process for the remnant nesting. Therefore, experiments for various ship parts are carried out with the weighting factor method, one of the multi-objective optimum design methods. Using various weighting factor sets, the nesting results are evaluated in accordance with the above purposes and compared with each set for each ship part groups. Consequently, it is suggested that the nesting algorithm fitness function should be constructed differently depending on the characteristics of the parts and the needs of the users.

Migration and Energy Aware Network Traffic Prediction Method Based on LSTM in NFV Environment

  • Ying Hu;Liang Zhu;Jianwei Zhang;Zengyu Cai;Jihui Han
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권3호
    • /
    • pp.896-915
    • /
    • 2023
  • The network function virtualization (NFV) uses virtualization technology to separate software from hardware. One of the most important challenges of NFV is the resource management of virtual network functions (VNFs). According to the dynamic nature of NFV, the resource allocation of VNFs must be changed to adapt to the variations of incoming network traffic. However, the significant delay may be happened because of the reallocation of resources. In order to balance the performance between delay and quality of service, this paper firstly made a compromise between VNF migration and energy consumption. Then, the long short-term memory (LSTM) was utilized to forecast network traffic. Also, the asymmetric loss function for LSTM (LO-LSTM) was proposed to increase the predicted value to a certain extent. Finally, an experiment was conducted to evaluate the performance of LO-LSTM. The results demonstrated that the proposed LO-LSTM can not only reduce migration times, but also make the energy consumption increment within an acceptable range.

패킷 지연 한계 보장을 위한 공평 큐잉 기반 대역할당 알고리즘 (Guaranteeing delay bounds based on the Bandwidth Allocation Scheme)

  • 정대인
    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1134-1143
    • /
    • 2000
  • 본 연구에서는 통신망 노드에서의 큐잉 노드에서의 큐잉 지연 성능 보장을 위한 스케쥴링 알고리즘을 제안하였다. GPS (Generalized Processor Sharing) 개념을 확장하여 트래픽 클래스 단위의 서비스 커브를 정의하고 정의된 서비스 커브들 간의 관계를 규정짓는 시스템 방정식을 유도하였다 이러한 시스템 방정식을 기반으로 GPS 서버에서 정의 되는 세션별 가중치 값을 요구된 지연 성능과 트래픽 파라미터를 사용하여 구하였다 이와같이 유도된 가중치 값을 적용하여 GPS 알고리즘의 변형인 소위 '대역할당 알고리즘'을 소개하였다 유도된 시스템 방정식은 대역할당 알고리즘이 구현되는 서버 동작의 구체적 모델링이다 또한 대역할당 알고리즘에 수반되는 호 수락 제어조건도 도출 함으로써 수용된 모든세션들의 결정적 지연성능품질이 보장될수 있도록 하였다 가중치 값은 고정된 값이 아니고 망 노드의 상태에 따라 역동적으로 튜닝 되도록 정의되었으며 이로써 대역폭 사용의 사용의 효율성이 중대되는 특성을 갖는다.

  • PDF

항만물류산업의 총요소생산성과 그 분해요인분석 (Total Factor Productivity Growth and the Decomposition Components of Korean Port-Logistics Industry)

  • 강상목;이주병
    • 한국항만경제학회지
    • /
    • 제24권4호
    • /
    • pp.47-70
    • /
    • 2008
  • 본 연구의 목적은 확률적 생산변경함수를 이용하여 총요소생산성 성장을 도출하고 그 내부요소를 기술효율성 변화, 기술진보, 규모효율변화, 배분적 효율변화로 구분하여 생산성 성장의 요인을 파악해 보고자 함이다. 1990-2003년간 항만물류산업의 총요소생산성 증가율은 연간 0.019 (1.9%)로서 전산업의 증가율 0.010보다 높다. 그 내부의 주된 기여요인은 기술진보이고 기술효율성변화는 감소하였다. 총요소생산성의 주된 기여요인으로는 항만산업은 배분효율성, 해운산업은 기술진보, 수송장비산업은 규모효율변화를 들 수 있다. 총요소생산성 변화는 1990년대 후반이후에 감소하는 추이를 보였다. 항만물류산업은 전산업에 비하여 매우 낮은 수준의 기술효율성수준을 보여주고 있고 산출탄력성 관점에서는 1990-2003년간 자본의 탄력성(0.391)이 노동의 탄력성(0.227)보다 높지만 규모에 대한 보수는 0.618로서 최적규모에 상당히 벗어나 있다.

  • PDF

이동컴퓨팅 환경에서 재배치 기법을 이용한 데이터 일관성 유지비용에 관한 연구 (Research about a Data Consistency hold Cost Using a Relocation Technique in Mobile Computing Environment)

  • 최강희
    • 한국컴퓨터산업학회논문지
    • /
    • 제7권4호
    • /
    • pp.299-308
    • /
    • 2006
  • 최근에 이동 컴퓨팅환경에서 사용자가 이동중에도 정보를 손실없이 빠르게 얻기 위해, 서버에 정보를 복제하여 사용하는 방법이 연구되고 있다. 지금까지는 이동 호스트가 복제 서버에 데이터를 복제하는 방법인 정적 복제 기법(Static Replica Allocation : SRA)기법을 사용하고 있다. 이 기법은 이동 호스트가 셀에 이동하고나서, 복제서버에 데이터를 복제하는 방법이다. <중략>그리고 정적 복제기법을 사용하였을 때와 본 논문에서 제안된 기법을 비교하여, 데이터 접근 비율을 이동성과 셀의 수에 따른 성능을 분석하였다. 그래서 그 결과, 이동 호스트들의 이동성이 낮을 때에는 접근 비용에서, 제시된 기법이 정적 복제 기법보다 5% 낮게 나타났다. 그리고 이동률에 따른 접근비용은 $2%\sim2.5%$ 감소되었음을 알 수 있다. 마지막으로 셀의 수에 따라서, 선택복제기법의 확장성은 1.7%정도 떨어짐을 알 수 있다.

  • PDF

무선통신기반 열차제어시스템 ATP 열차간격제어알고리즘 시뮬레이터 개발 (Development of ATP Train Separation Control Simulator for Radio-based Train Control System)

  • 윤용기;오세찬;최준영;박재영;양해원
    • 한국철도학회논문집
    • /
    • 제15권1호
    • /
    • pp.29-36
    • /
    • 2012
  • 본 연구는 무선통신기반 열차제어시스템의 ATP 기능을 차상장치와 지상장치에 배치하고 이를 검증하기 위한 ATP시뮬레이터 개발과 ATP알고리즘 검증을 포함한다. 무선통신기술을 열차제어에 적용하면 열차제어 시스템을 단순화하고 실시간 열차위치정보를 활용하여 열차운행의 안전성을 높이는 특징이 있다. 특히 ATP 지상장치와 차상장치에서 vital기능을 처리할 수 있다. 이 같은 vital기능을 어디에 배치하는 가에 따라서 인터페이스내용이 상이한 서로 다른 시스템이 구현된다. 따라서 지상과 차상에 vital 기능을 배치하는 것에 따른 특징을 도출하고, 이것에 의해서 영향을 받는 인터페이스 내용을 확인하는 것이 필요하다. 본 논문에서는 ATP 지상장치에 열차이동권한과 열차속도제한 등의 기능을 배치하였고, 전동기를 직접 구동하여 실시간 열차위치정보를 생성하는 ATP시뮬레이터를 개발하였고, 본 시뮬레이터를 사용하여 ATP 알고리즘을 검증하였다. ATP 알고리즘을 검증하기 위한 적절한 모의환경을 확인하였고, ATP 기능에 영향을 주는 주요 인자를 확인하였다.

게임이론 비용배분규칙에 의한 항만서비스 가격산정 (Pricing the Seaport Service according to the Cost Allocation Rule of Game Theory)

  • 박병인;성숙경
    • 한국항만경제학회지
    • /
    • 제28권4호
    • /
    • pp.257-274
    • /
    • 2012
  • 글로벌공급사슬간 경쟁이 격화됨에 따라 항만서비스도 항만의 존속과 경쟁력제고를 위한 시장지향적인 가격산정이 크게 필요하다. 협조적 게임이론의 오웬밸류는 선사주체의 시장지향적 항만서비스가격 산정에 활용될 수 있다. 이를 우리나라 광양항의 사례에 적용하여 그 유용성을 확인해보았다. 본 연구결과 부두용 특성함수를 사용하여 선석별 비용배분 문제를 해결하고, Budescu(1993)방법을 통해 안벽사용지수를 구하기 위한 관련요인의 상대적 가중치를 합리적으로 산정하였다. 또한 주요 선사에 대한 사용료 우대방안과 선사간 전략적 제휴에 의한 항만서비스 가격할인방안을 구축하였다. 본 연구를 결과를 활용하여 대형선박을 자주 운항하는 주요 선사에 대한 체계적인 요금할인을 통해 항만서비스요금을 전략적으로 책정 할 수 있을 것이다.

생산성향상을 위한 회로카드조립체 시험장비에 관한 연구 (The study of PCB tester for improving productivity)

  • 이상명;김영길
    • 한국정보통신학회논문지
    • /
    • 제16권12호
    • /
    • pp.2808-2814
    • /
    • 2012
  • 최근 개발되는 무기체계는 부체계 장비를 여러개 연결하여 임무를 수행하는 장비가 대부분이다. 무기체계를 양산하기위한 시험은 부품시험, 회로카드 조립체 시험, 구성품시험, 체계통합시험을 통해 납품시험을 한다. 생산성 향상이란 사람이 시험하는 부분을 최대한 줄이고, 다양한 회로카드 조립체를 시험하기위한 시험장비의 수를 줄여, 궁극적으로 생산시간을 줄여 단가를 줄이는 효과이다. 지금까지 회로카드 조립체의 시험장비는 여러명의 개발자가 주장비를 개발하여 시험방법 또한 여러가지 방법으로 시험을 하였다. 본 연구는 어떻게 하면 시험간 고려사항인 시험장비의 숫자를 줄이고, 입출력하는 모든 기능을 자동적으로 시험이 가능한가를 연구하였다. 생산성향상을 위한 시험장비의 개발은 체계와 부체계 장비 기능할당과 장비에 요구되는 회로카드 조립체의 기능할당을 기본설계 기간부터 계획적으로 할당해야 시험 종류수를 줄일 수 있고 시험치구 회로카드 조립체의 수를 줄일 수 있다.