• Title/Summary/Keyword: 동적운영

Search Result 549, Processing Time 0.024 seconds

Development of Reservoir Operating Rule Using Explicit Stochastic Dynamic Programming (양해 추계학적 동적계획기법에 의한 저수지 운영률 개발)

  • Go, Seok-Gu;Lee, Gwang-Man;Lee, Han-Gu
    • Journal of Korea Water Resources Association
    • /
    • v.30 no.3
    • /
    • pp.269-278
    • /
    • 1997
  • Operating rules, the basic principle of reservoir operation, are mostly developed from maximum or minimum, mean inflow series so that those rules cannot be used in practical operating situations to estimate the expected benefits or provide the operating policies for uncertainty conditions. Many operating rules based on the deterministic method that considers all operation variables including inflows as known variables can not reflect to uncertainties of inflow variations. Explicit operating rules can be developed for improving the weakness. In this method, stochastic trend of inflow series, one of the reservoir operation variables, can be directly method, the stochastic technique was applied to develop reservoir operating rule. In this study, stochastic dynamic programming using the concepts was applied to develop optimal operating rule for the Chungju reservoir system. The developed operating rules are regarded as a practical usage because the operating policy is following up the basic concept of Lag-1 Markov except for flood season. This method can provide reservoir operating rule using the previous stage's inflow and the current stage's beginning storage when the current stage's inflow cannot be predicted properly.

  • PDF

A Priority based Dynamic Spectrum Allocation Algorithm for Multiple Network Operators Supporting Multiple Service Classes (다중 서비스 클래스를 제공하는 네트워크 운영자를 위한 우선순위 기반의 동적 스펙트럼 할당 알고리즘)

  • Kim, Hoon;Joo, Yang-Ick;Yun, Sang-Boh;Lee, Yeon-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1A
    • /
    • pp.59-66
    • /
    • 2008
  • This paper presents a spectrum sharing and allocation problem in multiple network operators(NOs). Most of previous works as to dynamic spectrum allocation(DSA) schemes have presented the DSA gain achieved by utilizing the time or regional variations in traffic demand between multi-network operators(NOs). In this paper, we introduce the functionalities required for the entities related with the spectrum sharing and allocation and propose a spectrum allocation algorithm while considering the long-term priority(or fairness) between NOs, the prioritybetween multiple class services, and the urgent bandwidth request. It was shown that the proposed algorithm with priorities between multiple class services could sustain better satisfaction ratio(SR) than the fixed allocation schemes or one without priority under different traffic patterns. Therefore, we conclude that the proposed DSA with priorities between multiple class services and network operators could provide the fairness between service classes of network operators and effective negotiation procedure for urgent bandwidth request by users.

The Design and Implementation of Memory Allocation using Max Heap Algorithm on Real-time Operating System (실시간 운영체제에서 최대 힙 알고리즘을 이용한 메모리 할당 기법 설계 및 구현)

  • 이정원;최인범;김용희;이철훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.634-636
    • /
    • 2004
  • 실시간 운영체제는 멀티태스킹 및 ITC(Inter Task Communication)를 제공한다는 면에서는 범용운영체제와 비슷하나, 시간 결정성을 보장해야 한다는 면에서는 일반 운영체제와 다르다. 실시간 시스템에서는 메모리를 할당하는데 있어서 시간 제약을 어기지 않아야 하기 때문에 동적 메모리 할당은 효율적으로 구성되어야 한다. 본 논문에서는 실시간 운영체제 $_{1}$RTOS$^{TM}$에서 메모리 할당에 소요되는 시간을 향상시키기 위해 최대 힙 알고리즘을 적용한 메모리 할당 기법을 설계 및 구현하였다.

  • PDF

Build of NMIS_U for University Using Several Networks (대학의 외부망 다원화에 따른 전산망 운영정책 지원 정보시스템의 구축)

  • 민정훈;최무희;배병진;안병태;심명선;강현석
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.818-821
    • /
    • 2004
  • 교육전산망이 상용망 서비스 업체들에 위탁 운영되면서 각 대학은 자신의 교내 전산망을 다양한 방법으로 외부와 연결하여 사용하고 있다. 이런 환경하에서 대학들이 전산망 운영정책을 효과적으로 결정하는데 도움을 줄 수 있는 지원 체계가 거의 없다. 본 논문은 대학의 외부망 다원화에 따른 전산망 운영정책을 지원하는 종합 정보시스템 NMIS_U(Network Menagement Information System_University)를 소개한다. NMIS_U는 각 대학의 전산망에 적합한 운영정책 정보를 동적 차트를 통해 실시간으로 제공한다.

  • PDF

Development of a Model for Dynamic Station Assignmentto Optimize Demand Responsive Transit Operation (수요대응형 모빌리티 최적 운영을 위한 동적정류장 배정 모형 개발)

  • Kim, Jinju;Bang, Soohyuk
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.1
    • /
    • pp.17-34
    • /
    • 2022
  • This paper develops a model for dynamic station assignment to optimize the Demand Responsive Transit (DRT) operation. In the process of optimization, we use the bus travel time as a variable for DRT management. In addition, walking time, waiting time, and delay due to detour to take other passengers (detour time) are added as optimization variables and entered for each DRT passenger. Based on a network around Anaheim, California, reserved origins and destinations of passengers are assigned to each demand responsive bus, using K-means clustering. We create a model for selecting the dynamic station and bus route and use Non-dominated Sorting Genetic Algorithm-III to analyze seven scenarios composed combination of the variables. The result of the study concluded that if the DRT operation is optimized for the DRT management, then the bus travel time and waiting time should be considered in the optimization. Moreover, it was concluded that the bus travel time, walking time, and detour time are required for the passenger.

A Mathematical approach of CONWIP system by using Interior point method (내부점 알고리즘을 이용한 CONWIP 시스템의 수리적 접근)

  • 박재현;김봉진
    • Proceedings of the Safety Management and Science Conference
    • /
    • 1999.11a
    • /
    • pp.541-541
    • /
    • 1999
  • 동적환경하에서의 JIT 생산 시스템의 운영에 관한 연구는 Terada, Kimura(1981), Bitran과 Chang(1985), Deleersnyder(1989), Mitra, Mitrani(1990) 그리고 Philipoom(1990)에 의한 분석적 모델의 발표로부터 시작하여 Terada와 Kimura(1981)의 다단계 연속 생산 시스템에서 간판 시스템에 대한 여러 가지 기본 공식의 제공, Bitan과 Chang(1985)에 다단계 스테이지의 조립생산 시스템에서 여러 가지 기본 공식과 해의 절차의 발표로 발전되어 왔다. 그 이후 Spearman 은 CONWIP을 이용한 간판 시스템의 변형된 형태를 연구ㆍ발표하였고(1990), Generic 간판 시스템에 대한 Chang과 YIH (1994)에 의해 연구되었다. Hybrid Push/Pull 시스템의 하나인 CONWIP 시스템은 현재까지 다른 시스템보다 정책면에서 동적인 기업환경에 적합한 것으로 평가받고 있다. 본 논문은 생산/제조 시스템의 운용에 대해 동적인 기업환경 하에서 고전적 kanban 시스템보다 우월하다고 입증된 CONWIP 시스템을 모형화하고 시스템 운영에 대한 실례를 들어 비선형 계획법의 하나인 내부점 알고리즘으로 수행, 해의 수렴과정을 고찰 기존의 시뮬레이션 결과와 비교 고찰하고자 한다.

  • PDF

A Study on Dynamic Signal Metering Operation Method for Roundabouts Using VISSIM (VISSIM을 활용한 회전교차로의 동적 신호미터링 운영방안 연구)

  • Lee, Sol;Ahn, Woo-Young
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.2
    • /
    • pp.74-84
    • /
    • 2016
  • After installing roundabouts, changes of travel behaviour in the vicinity of roundabouts can cause increasing traffic volumes and unbalanced flow conditions. In that cases, the efficiency of roundabouts as a whole intersections can drop due to the insufficient gap between vehicles in the circulating lanes. The purpose of this study is developing a dynamic signal metering operation method for roundabouts in which a real time Signal Metering operation algorithm is suggested and its performance is tested by using VISSIM COM Interface(Visual Basic Application). The results of the real time Signal Metering operation show that there is a substantial delay improvements when two adjoined approaches are combined together and the flows of metering approach are less than controlling approach. Especially, the total entering flow is around 1,600 vehicle/h gives the delay reduction per vehicle of 70.9~102.2(73.8~77.8%) seconds for four-lane-approach with one-lane roundabouts.

Implementation and Evaluation of the Finite State-driven Operating System for Dynamically Reconfigurable Sensor Networks (센서 네트워크를 위한 동적 재구성 가능한 유한 상태 기반 운영체제 구현 및 평가)

  • Kim Do-Hyuk;Kim Tae-Hyung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.178-180
    • /
    • 2006
  • 저 전력 마이크로 프로세서와 무선 통신 모듈, 통합된 시스템 장치들을 내장한 센서 노드를 이용하여 구축 된 센서 네트워크는 동작환경과 구조가 특이하며 시스템 설계 시 많은 제약 조건들이 고려되어야 한다. 이러한 센서 네트워크의 각 노드는 센서를 이용한 정보 수집과 같은 여러 가지 응용 프로그램, 노드 간 통신, 제한된 시스템 자원을 효율적으로 관리 할 수 있는 기능들이 필요하며 이에 센서 노드를 위한 여러 가지 운영체제들이 제안되었다. 본 논문에서는 센서 노드를 위해 효과적이고 응용의 변화에 대처할 수 있도록 동적 재구성 기능을 지원하도록 설계된 유한 상태 머신 (finite state machine) 기반의 운영체제인 SenOS의 특징과 구현된 SenOS를 개선한 결과를 발표한다.

  • PDF

Implementing Dynamic Reconfiguration in Sensor Network Operating System SenOS (센서 네트워크용 운영체제 SenOS에서 동적 재구성 기능 구현)

  • Kim, Do-Hyuk;Kim, Min-Kyu;Kim, Tae-Hyung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.390-394
    • /
    • 2006
  • 센서 노드는 정보 수집, 데이터 통신, 협력을 통한 모니터링과 같은 작업들을 수행하기 위해 군사 작전 지역, 산업 시설, 생태 환경 등에 배치된다. 응용 프로그램과 운영체제가 설치된 센서 노드를 센서 필드에 배치하고 나면 센서 노드는 쉽게 수거되기 어렵고 재프로그래밍을 위한 물리적인 연결이 힘들게 되어 응용의 변화에 따른 새로운 응용 프로그램의 설치, 수정과 같은 업데이트가 쉽지 않다. 또한 제한적인 시스템 자원을 가진 센서 노드의 특성상 이러한 재구성 기능은 업데이트에 사용되는 비용이 고려 되어야한다. 본 논문에서는 유한 상태 머신 (finite state machine) 기반의 운영체제인 SenOS에서 응용의 변화에 대처할 수 있도록 동적 재구성 기능이 구현된 형태와 특징을 기술한다.

  • PDF

The Design and Implementation ion for Prevent ing A memory leakage of Memory Pool on Memory Management of Real-Time Operating Systems (실시간 운영체제의 메모리 관리에서 메모리 풀의 메모리 누수 방지 기법 설계 및 구현)

  • 조문행;정명조;유용선;이달한;이철훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.628-630
    • /
    • 2004
  • 실시간 운영체제가 탑재되는 임베디드 시스템의 공간제약 특성상 한정된 자원을 가질 수밖에 없기 때문에 자원의 효율적인 사용 및 관리가 필수적이다. 특히 CPU 와 함께 한정된 크기의 메모리는 운영체제의 중요한 자원으로, 효율적인 메모리 관리를 통해 시스템의 성능을 향상시킬 수 있다. 본 논문에서는 실시간 운영체제의 동적 메모리 관리기법 중 메모리 풀에서의 메모리 누수 방지 기법을 설계 및 구현하였다

  • PDF