• 제목/요약/키워드: Generation scheduling

검색결과 265건 처리시간 0.021초

제한된 수의 튜닝 가능한 파장변환기와 내부파장을 갖는 하이브리드 버퍼 구조의 광 패킷 스위치 (Hybrid Buffer Structured Optical Packet Switch with the Limited Numbers of Tunable Wavelength Converters and Internal Wavelengths)

  • 임헌국
    • 인터넷정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.171-177
    • /
    • 2009
  • 광 패킷 스위칭 기술은 대용량 인터넷 트래픽을 패킷레벨에서 보다 유동적인 대역폭으로 전송해 줄 수 있으며, WDM 계층과 I P 계층을 유연하게 통합 해 줄 수 있기 때문에 차세대 광 인터넷을 위한 가장 강력한 스위칭 기술 중 하나이다. 광 패킷 스위칭 기술의 연구는 동기식 망 안에서의 연구와 비동기식 망 안에서의 연구로 나뉘며 본 논문에서는 인터넷 트래픽과 같은 비동기 가변길이 패킷들을 위한 광 패킷 스위치 내부에 경합해결 이슈에 초점이 맞추어져 있다. 하이브리드 버퍼는 광 지연 선로 버퍼와 전자 버퍼로 구성 되어 비동기 가변길이 패킷들의 경합 해결을 위한 하나의 대체 버퍼로서 패킷 손실 확률을 감소시키기 위해 소개된바 있다. 그런데 스위치 내부의 자원 중 튜닝 가능한 파장 변환기의 개수와 내부 파장 개수를 고려한 광 패킷 스위치의 디자인은 스위치 비용과 자원 이용 효율을 결정짓는 매우 중대한 이슈이다. 따라서 본 논문에서는 한정된 수의 튜닝 가능한 파장 변환기와 내부 파장 개수를 고려한 하이브리드 버퍼 구조형 광 패킷 스위치를 설계하고 그것의 스케쥴링 알고리즘을 소개하고자 한다. 제안한 스케쥴링 알고리즘은 광 지연 선로 버퍼만을 갖는 기존의 LAUC-VF 알고리즘과 비교하여 더 나은 패킷 손실 확률을 제공해 줄 수 있었다.

  • PDF

파티션 비트맵을 이용한 메모리 효율적인 리눅스 파티션 스케줄러 (Linux-based Memory Efficient Partition Scheduler using Partition Bitmap)

  • 권철순;조현우;김덕수;김형신
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권9호
    • /
    • pp.519-524
    • /
    • 2014
  • 독립적인 전자 장비들을 모듈화하여 하나로 통합한 시스템에 탑재되는 운영체제는 안정성 보장을 위해 파티셔닝 기술을 갖추어야 한다. 기존 운영체제에 파티셔닝 기술을 접목하기 위해서는 기존 스케줄러를 파티션 스케줄러로 확장해야한다. 특히 낮은 성능과 적은 메모리를 사용하는 우주용 시스템과 같은 임베디드 시스템에 적용하기 위해서는 스케줄러 확장시 성능적인 측면뿐만 아니라 메모리적인 측면도 고려해야한다. 본 논문에서는 파티션 비트맵을 이용한 메모리 효율적인 리눅스 파티션 스케줄러를 제안한다. 제안한 파티션 스케줄러는 구현시 적은 양의 메모리 공간을 요구하며 적은 파티션 전환 오버헤드가 발생한다. 또한 프로토타입을 LEON 4 프로세서 보드에 구현하였다. 성능평가를 통해 결과 정확성과 파티션 전환 오버헤드, 그리고 구현시 요구되는 메모리 공간 및 추가되는 소스코드의 양을 확인하였다.

Lattice 구조를 갖는 효율적인 2차원 이산 웨이블렛 변환 필터 설계 (An Efficient 2D Discrete Wavelet Transform Filter Design Using Lattice Structure)

  • 박태근;정선경
    • 대한전자공학회논문지SD
    • /
    • 제39권6호
    • /
    • pp.59-68
    • /
    • 2002
  • 본 논문에서는 블록 효과(blocking effect)가 없고, 압축성능 또한 높아 영상압축을 포함한 여러 응용 분야에서 널리 사용되고 있는 2차원 이산 웨이블렛 변환(DWT, Discrete Wavelet Transform) 필터를 설계하였다. 필터로는 4개의 필터 탭을 갖는 Two-channel QMF(Quadrature Mirror Filter) PR(Perfect Reconstruction) Lattice 필터를 사용하였다. 제안된 DWT 아키텍쳐는 단순하지만 효과적인 스케줄링 기법을 이용하여 설계되어 최소의 하드웨어(곱셈기, 덧셈기, 레지스터 등)로 구성되었고, 이 아키텍쳐에 두 개의 연속적인 입력이 동시에 제공되면 효율적으로 2차원 DWT를 수행함을 보였다. 제안된 아키텍쳐는 RTL 레벨 시뮬레이션을 통해 검증되었고, 100% 하드웨어 이용도(utilization)를 나타낸다. 다른 연구 결과들과 비교하였을 때 최소의 하드웨어를 사용하여 상대적으로 높은 수행능력을 보였다. 효과적인 메모리 매핑 방법과 그를 위한 주소 발생 방법이 제안되었으며, 고정 소수점 연산 시에 발생하는 에러를 분석하여 적절한 양자화 비트를 결정하기 위한 다양한 시뮬레이션과 성능이 분석되었다.

차세대 이동통신 망을 위한 다중안테나 기반의 주파수 효율적 데이터 중계 방식 (A Spectrally Efficient Relaying Scheme with Multiple Antennas for Next-Generation Cellular Networks)

  • 정방철;강민석;이상욱;전성근
    • 한국정보통신학회논문지
    • /
    • 제15권8호
    • /
    • pp.1675-1686
    • /
    • 2011
  • 본 논문에서는 기지국과 중계기와 사용자 단말로 구성되는 셀룰라 망에서 기지국의 다중 안테나를 이용하여 중계기에서 생기는 주파수 비효율성을 극복하는 데이터 중계 방식을 제안한다. 셀룰라 망에서 기지국은 단말이나 중계기에 비하여 많은 수의 안테나를 가지고 있다. 따라서 중계기가 기지국으로부터 수신한 데이터를 단말에게 전송할 때, 동일한 주파수 자원을 이용하여 기지국이 또 다른 단말에게 데이터를 보내게 함으로써 주파수 효율을 증대시킬 수 있는 것이다. 그러나 이러한 과정에서 중계기로부터 데이터를 전송받는 단말이 또 다른 단말에게 데이터를 전송하는 기지국의 신호에 의하여 간섭을 받게 되는데, 본 논문에서는 이러한 간섭을 줄이는 방식으로서 ing 방식과 pre-whitening 방식의 pre-coding 방식을 제안한다.

다중 사용자 및 다중 안테나 하향링크 네트워크에서 적응적 사용자 선택 기법 (Adaptive User Selection in Downlink Multi-User MIMO Networks)

  • 반태원;정방철
    • 한국정보통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.1597-1601
    • /
    • 2013
  • 향후 폭발적인 증가가 예상되는 모바일 데이터 트래픽을 효과적으로 수용하기 위해서 다중 안테나 기술이 차세대 이동통신 시스템의 핵심 기술로 주목을 받고 있다. 특히, 기지국에 수십 개의 안테나를 탑재하여 동시에 복수의 단말에게 데이터를 동시에 전송하는 다중 사용자 기반 다중 안테나 기술에 대한 연구가 활발히 진행되고 있다. 본 논문에서는, 이러한 다중 사용자 기반 다중 안테나 통신 시스템에서 시스템의 성능을 향상시키기 위해서 채널 상태에 따라서 적응적으로 데이터를 전송할 단말 조합을 선택할 수 있는 알고리즘을 제안한다. Monte-Carlo 기반 시뮬레이션을 통한 성능 분석 결과 제안 방식은 단말 선택 기법을 적용하지 않는 기존 방식 대비 우수한 성능을 나타내며 Exhaustive Search 기반 최적 방식에 근접하는 성능을 보여준다. 반면에, 시스템 내 단말의 수를 K라고 할 때 제안 방식은 최적 방식 대비 계산양을 $K/(2^K-1)$로 줄일 수 있다.

시뮬레이티드 어닐링을 이용한 젖소의 급이량 산정 (Determination of Dairy Cow Food Intake using Simulated Annealing)

  • 허은영;김동원;한병성;김용준;이수영
    • Journal of Biosystems Engineering
    • /
    • 제27권5호
    • /
    • pp.433-450
    • /
    • 2002
  • The daily food intake for dairy cows has to be effectively controlled to breed a sound group of cows as well as to enhance the productivity of the cows. But, feed stuffs are fed in the common bulk for a group of cows in most cases despite that the individual food intake has to be varied. To obtain the feed for each cow, both the nutrient requirements and the nutrient composition of fred have to be provided in advance, which are based on the status of cows such as weigh marginal weight amount of milk, fat concentration in milk, growth and milking stages, and rough feed ratio, etc. Then, the mixed ration fur diet would be computed by the nutrient requirements constraints. However, when TMR (Total Mixed Ration) is conventionally supplied for a group of cows, it is almost impossible to get an optimal feed mixed ration meeting the nutrient requirements of each individual cow since the constraints are usually conflicting and over-constrained although they are linear. Hence, addressed in this paper is a simulated annealing (SA) technique to find the food intake for dairy cows, considering the characteristics of individual or grouped cows. Appropriate parameters fur the successful working of SA are determined through preliminary experiments. The parameters include initial temperature, epoch length. cooling scheduling, and stopping criteria. In addition, a neighborhood solution generation method for the effective improvement of solutions is presented. Experimental results show that the final solution for the mixture of feed fits the rough feed ratio and some other nutrient requirements such as rough fiber, acid detergent fiber, and neutral detergent fiber, with 100 percent, while fulfilling net energy for lactating, metabolic energy, total digestible nutrients, crude protein, and undegraded intake protein within average five percent.

OBS 망에서 버스트 충돌 회피를 위한 SCM 기반의 버스트 생성 기법 (Burst Assembly Scheme based on SCM for Avoidance of Burst Collision in Optical Burst-Switched Networks)

  • 이해정;김영천
    • 한국통신학회논문지
    • /
    • 제29권6B호
    • /
    • pp.538-547
    • /
    • 2004
  • 버스트 제어 정보와 버스트를 offset 시간으로 분리하여 전송하는 광 버스트 스위칭 망에서 버스트 충돌 발생은 서비스 품질 저하를 초래하며 이러한 현상은 버스트 크기가 클수록 더욱더 심각해진다. 그러므로 노드에서 버스트 충돌 방지를 위한 효과적인 예방 대책이 반드시 수립되어야 한다. 그러나 현재 광 버스트 스위칭 망에서 제시되고 있는 버스트 충돌에 대한 다양한 접근 방법들은 버스트 충돌 발생 후 이를 해결하기 위한 방안으로 제시되고 있다. 그러나 본 논문에서 제안한 기법은 Ingress 에지 노드에서 부 반송파 다중화 기술을 이용하여 버스트 전송 크기를 줄임으로써 코어 망에서 스케줄링 시 발생할 수 있는 버스트 충돌 확률을 미리 예방하는 방법이다. 이를 위해 본 논문에서는 부 반송파 다중화 기한의 광 버스트 스위칭 망에서 버스트 생성과 전송을 위한 모듈구조와 기법을 제안하였다. 또한, 제안된 기법에 대해 파장 개수와 부 반송파 개수에 따른 버스트 손실률, 처리율 및 총 용량 관점에서 성능 평가를 실시하였다.

간섭 및 성능 분석을 위한 LTE 시스템 기반 펨토셀 시뮬레이터 개발 (Development of Femtocell Simulator Based on LTE Systems for Interference and Performance Evaluation)

  • 김창섭;최범곤;구본태;이미영;정민영
    • 한국시뮬레이션학회논문지
    • /
    • 제20권1호
    • /
    • pp.107-116
    • /
    • 2011
  • 최근 가정 또는 사무실과 같은 실내 환경에서 음영지역을 해소하고 고품질의 서비스 제공을 위한 방안으로 초소형 기지국인 펨토셀(Femtocell)이 많은 관심을 받고 있다. 펨토셀은 사업자 및 사용자에게 다양한 이점을 제공하지만 펨토셀의 도입을 위해 서는 채널 선택에 따른 간섭제어, 네트워크 동기화, 자기 최적화 등 다양한 기술적 문제점이 해결되어야 한다. 이를 위해 본 연구에서는 펨토셀의 도입으로 인하여 발생 가능한 다양한 신호간섭 문제들에 대한 분석을 용이하게 하기 위한 LTE(Long Term Evolution) 시스템 기반 펨토셀 시뮬레이터를 개발하였다. 개발된 시뮬레이터는 단말 이동성, 스케줄러, 호 수락 제어, 트래픽 생성, MCS(Modulation and Coding Scheme) 결정의 5개의 블록과 이를 연결하고 관리하는 메인 모듈로 구성되어 있다. 또한 사용자의 편의성을 도모하기 위하여 시뮬레이션 결과를 실시간으로 관측할 수 있는 GUI(Graphical User Interface)를 적용하였다. 본 시뮬레이터는 실제와 유사한 환경에서 매크로셀과 펨토셀 사이의 간섭영향을 면밀히 분석하고 이동통신 시스템의 성능을 효과적으로 평가할 수 있도록 지원하며, 다양한 펨토셀 시스템을 개발하는데 크게 기여할 수 있을 것으로 예상된다.

철골골조공사의 실시간 진도관리 시스템 구축에 관한 연구 (A Study on the Development of a Real-Time Schedule Progress Control System in Steel Structural Construction)

  • 김경훈;김경환;이윤선;김재준
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2007년도 정기학술발표대회 논문집
    • /
    • pp.886-891
    • /
    • 2007
  • 최근 공정관리를 위한 각종 기법들이 개발되고 있으며, 실질적인 시공프로세스를 구체적인 3차원 이미지로 형상화하여 보여줌으로써, 공정계획에 대한 추상적인 개념 모델을 구체적인 것으로 변환하여 발전시킬 수 있다. 하지만 이는 3D-CAD와 공정프로그램을 연계하여 사용하는 방식으로 사람이 정보를 옮겨주거나 입력을 해야 하는 번거로움이 수반된다. 본 연구에서는 3D-CAD 객체 정보 시스템 활용 및 공정자동생성 모듈을 활용하여 통합DB 구축을 통한 실시간 철골공사 공정관리 시스템 프로세스를 구축하였다. 본 연구는 IDEF0 모델을 이용하여 철골공정 관리 프로세스를 제시하였으며, RFID 시스템 설계를 통하여 실시간 진도관리 및 분석 프로세스를 제시하였다. 이를 통해 예상공정정보의 신속한 생성과 실시간으로 실제공정정보와의 비교 ${\cdot}$ 분석 및 시뮬레이션을 실현하고자 한다.

  • PDF

An Optimization Model for O&M Planning of Floating Offshore Wind Farm using Mixed Integer Linear Programming

  • Sang, Min-Gyu;Lee, Nam-Kyoung;Shin, Yong-Hyuk;Lee, Chulung;Oh, Young-Jin
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권12호
    • /
    • pp.255-264
    • /
    • 2021
  • 본 연구에서는 부유식 해상풍력발전의 운영 및 유지보수에 필요한 체계적인 정비계획 수립을 위해 최적화기법을 활용한 수리 모형을 제안하고자 한다. 주간 단위로 선박과 기술자를 운용하는 계획정비와 고장정비 작업의 배정에 혼합정수계획법(Mixed Integer Linear Programming, MILP)을 도입하였다. 본 연구의 최적화 모델을 활용한 사례연구에서는 선박과 기술자의 투입 규모가 유지정비 비용에 미치는 영향을 확인하였으며 1년간 정비계획 수립에서 더 나아가 정비작업별 상세 스케줄링까지 연계되는 단계적 최적화 방법론을 함께 제시하였다. 세부적으로는 기상 데이터와 정비 데이터를 활용한 발전량 손실을 비가동 비용으로 반영하여 정비 우선순위를 선정하였으며, 이를 통해 국내 실정에 맞는 해상풍력단지의 유지보수 전략을 제시할 수 있을 것으로 기대한다.