• 제목/요약/키워드: Reallocation

검색결과 140건 처리시간 0.035초

Channel Real location Methodologies for Restorable Transmission Networks

  • Joo, Un-Gi
    • Management Science and Financial Engineering
    • /
    • 제9권1호
    • /
    • pp.29-49
    • /
    • 2003
  • This paper develops channel reallocation methodologies for survival transmission networks, Any failure on a high-speed telecommunication network needs to be restored rapidly and a channel real-location methodology has an important role for the fast restoration. This paper considers the channel reallocation problems under a line restoration with distributed control, where the line restoration restores the failed channels by rerouting the channels along the two alternative routes. The objective is to determine the optimal number of rerouting channels on the alternative rerouting paths of a given transmission network, where the optimality criteria are the first, the last and the mean restoration times. For each criterion, the problem is formulated as a mixed integer programming and the optimal channel reallocation algorithm is suggested based upon the characterization of the optimal solution.

Integration Architecture for Virtualized Naval Shipboard Computing Systems

  • Kim, Hongjae;Oh, Sangyoon
    • 정보화연구
    • /
    • 제10권1호
    • /
    • pp.1-11
    • /
    • 2013
  • Various computing systems are used in naval ships. Since each system has a single purpose and its applications are tightly coupled with the physical machine, applications cannot share physical resources with each other. It is hard to utilize resources efficiently in conventional naval shipboard computing environment. In this paper, we present an integration architecture for virtualized naval shipboard computing systems based on open architecture. Our proposed architecture integrates individual computing resources into one single integrated hardware pool so that the OS and applications are encapsulated as a VM. We consider the issue of varying needs of all applications in a naval ship that have different purposes, priorities and requirements. We also present parallel VM migration algorithm that improves the process time of resource reallocation of given architecture. The evaluation results with the prototype system show that our algorithm performs better than conventional resource reallocation algorithm in process time.

지정식 보관방식 창고시스템에서 보관위치 할당계획 (The Allocation Planning of Storage Location in a Dedicated Storage Method Warehuse System)

  • 장석화
    • 산업경영시스템학회지
    • /
    • 제30권1호
    • /
    • pp.8-14
    • /
    • 2007
  • This paper addresses the allocation planning of the storage location in a warehouse system that the dedicated storage method is used. In the discrete finite time period model, the demands for storage location of products are dynamic for time periods. The planning is to determine the reallocation time period and the storage location of the products in reallocation time period, which minimizes costs. The cost factors are the reallocation cost, the travel cost within warehouse and the surplus storage location cost. A model is formulated, and the property of optimal solution is characterized. The dynamic programming algorithm is developed, and a numerical example is shown.

Auction based Task Reallocation in Multiagent Systems

  • Lee, Sang G.;Kim, In C.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.149.3-149
    • /
    • 2001
  • Task allocation is a key problem in multiagent systems. The importance of automated negotiation protocols for solving the task allocation problem is increasing as a consequence of increased multi-agent applications. In this paper, we introduce the multiagent Traveling Salesman Problem(TSP) as an example of task reallocation problem, and suggest Vickery auction as an inter-agent coordination mechanism for solving this problem. In order to apply this market-based coordination mechanism into multiagent TSPs, we define the profit of each agent, the ultimate goal of negotiation, cities to be traded out through auctions, the bidding strategy, and the order of auctions. The primary advantage of such approach is that it can find an optimal task allocation ...

  • PDF

다목적댐 용량 재할당에 대한 연구(I)- 치수용량 분석 (A Study for Storage Reallocation of Multipurpose Reservoir(I) - Flood Control Storage Analysis)

  • 이재응;권용익;윤용남;안태진
    • 한국수자원학회논문집
    • /
    • 제37권4호
    • /
    • pp.273-281
    • /
    • 2004
  • 일반적으로 저수지는 건설되기 이전에 설정된 이용계획에 따라 용량이 할당되고, 방류량의 조절로 운영정책이 확립된다. 이렇게 수립된 저수지 할당계획은 댐의 증고 또는 용도변경과 같은 특별한 사항이 발생하기 전까지는 변화되지 않는다. 하지만 시간이 경과함에 따가 공공의 필요성과 목적에 변화가 발생할 수 있으므로 이를 반영하기 위한 하나의 대안으로서 다목적댐의 용량 재할당에 대한 연구를 수행하였다. 본 연구에서 금강유역의 대청다목적댐을 대상으로 여러 가지 저수용량 재할당 대안에 대하여 홍수조절용량에 대한 평가를 실시한 결과, 대청댐의 상시만수위를 증가시키더라도 동일한 홍수사상에 대하여 대청댐 단독운영의 경우 보다 홍수 제어능력이 감소하지 않는다는 것을 확인할 수 있었다.

인지 라디오 시스템에서 대역폭 재할당을 이용한 인지 사용자의 성능향상 (A Performance Improvement of Cognitive User by Using Bandwidth Reallocation in Cognitive Radio Systems)

  • 이진이
    • 한국항행학회논문지
    • /
    • 제18권5호
    • /
    • pp.415-420
    • /
    • 2014
  • 인지 라디오 시스템에서 PU사용자에게 간섭을 주지 않으면서 스펙트럼을 기회적으로 사용해야 하는 SU사용자 입장에서는 자신의 QoS를 보장받는 것이 또 하나의 과제이다. 본 논문에서는 PU사용자의 출현으로 SU사용자가 스펙트럼 핸드오프 해야할 경우, 가용 스펙트럼 홀 채널의 양이 부족할 때에는 요구 채널의 크기를 재협상하여, 가용 스펙트럼 홀의 크기 내에서 대역폭을 재할당하여 SU사용자 호의 손실률을 줄이는 방법을 제안한다. SU사용자는 스펙트럼 홀의 사용에서 우선권을 갖는 제1우선권 SU호와 품질의 재협상이 허용되는 제2우선권 SU호로 구분하고, 제1우선권 SU호에 대해서는 ARMA예측기법으로 PU사용자의 출현을 예측하여 스펙트럼 핸드오프에 필요한 자원을 우선적으로 예약하고, 제2우선권 SU호에 대해서 대역폭 협상을 통하여 대역폭을 재할당한다. 시뮬레이션결과 대역폭 재할당을 통해 SU호의 손실률과 시스템의 자원 이용률이 향상됨을 보인다.

CT Simulation후 DRR film를 이용한 치료중심점을 재확인하기 위한 Conventional simulation의 유용성에 대한 분석

  • 박광호;임영석;김정만
    • 대한방사선치료학회지
    • /
    • 제11권1호
    • /
    • pp.100-105
    • /
    • 1999
  • Purpose : When the value of X,Y,Z coordination of the isocenter are reallocated from an arbitrary point using DRR (Digitally Reconstructed Radiographs) image in CT Simulation, conventional simulation is normally performed to verify the accuracy of this reallocation of the isocenter through the fluroscopy. The purpose of our experiment is to determine whether repeated test of the verification is necessary or not, and to analyze errors of reallocation with respect to the body region and the beam projection, if necessary, Material and Method : For 200 simulation patient, an arbitrary point is marked on each body and axial scaning is performed using CT, and treatment planing is done by drawing tumor and target volume on each slice. Using the planing data and the reallocated point of the isocenter, DRR image can be obtained and the final isocenter are marked on the patient's skin. In order to verify this reallocation of X,Y.Z coordination from CT simulation, We measure and evaluate the errors of these value on the fluoroscopy monitor and systematize them by classifying according to each body region (Brain, Neck and SCL, Lung, Esophagus, abdomen, Breast and Pelvis) and each beam projection {AP(PA), Supine, Prone and conformal : etc. } Conclusion : Isocenters are shifted by 3-5 mm in the case of Neck & SCL, Breast. at Abdomen, while noticeable differences are not found in other regions. Also, there are not correlations between the errors and the body regions or beam projections. However, our experiment intends to decide whether the procedure of verification is necessary on the vase of time and economy. It is regretful that we could not fully analyze the geometrical errors of DRR image and visual errors from the divergence. In conclusion, according to how much doctor consider tumor margin in drawing tumor and target volume, the meaning of analysis on the reallocation of isocenter should be reinterpreted, (which depends on the experience and capability of doctors)

  • PDF

지상파 DMB 채널 재배치 방안에 따른 송수신환경 변화 분석 (Analysis of Receiving Environment Changes According to Channel Reallocation Method of Terrestrial DMB)

  • 김주석;김경석
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.195-202
    • /
    • 2013
  • 무선 통신과 방송 기술의 급격한 발전에 의해 다양한 통신, 방송 매체들이 등장하였고 이를 서비스하기 위한 주파수 자원이 부족한 실정이다. DMB는 SFN 방송망을 구성하여 권역별로 하나의 통합 채널을 통해 방송을 서비스할 수 있어 주파수 사용효율측면에서 유리하다. 하지만 국내 DMB는 기존 아날로그 TV 대역을 사용하고 있으며, 아날로그 TV와의 간섭문제 때문에 일부 지역에서는 다수의 채널을 사용하고 있다. 하지만 아날로그 TV 방송이 종료됨에 따라 간섭문제가 해결되었고, 이에 따라 주파수의 효율적인 사용을 위해 지상파 DMB의 채널 재배치가 필요한 실정이다. 본 논문에서는 지상파 DMB의 채널 재배치 방안을 제안하고 이에 따른 송수신환경 변화를 모의실험을 통해 분석하고 검증하였다.

Structural model updating of the Gageocho Ocean Research Station using mass reallocation method

  • Kim, Byungmo;Yi, Jin-Hak
    • Smart Structures and Systems
    • /
    • 제26권3호
    • /
    • pp.291-309
    • /
    • 2020
  • To study oceanic and meteorological problems related to climate change, Korea has been operating several ocean research stations (ORSs). In 2011, the Gageocho ORS was attacked by Typhoon Muifa, and its structural members and several observation devices were severely damaged. After this event, the Gageocho ORS was rehabilitated with 5 m height to account for 100-yr extreme wave height, and the vibration measurement system was equipped to monitor the structural vibrational characteristics including natural frequencies and modal damping ratios. In this study, a mass reallocation method is presented for structural model updating of the Gageocho ORS based on the experimentally identified natural frequencies. A preliminary finite element (FE) model was constructed based on design drawings, and several of the candidate baseline FE models were manually built, taking into account the different structural conditions such as corroded thickness. Among these candidate baseline FE models, the most reasonable baseline FE model was selected by comparing the differences between the identified and calculated natural frequencies; the most suitable baseline FE model was updated based on the identified modal properties, and by using the pattern search method, which is one of direct search optimization methods. The mass reallocation method is newly proposed as a means to determine the equivalent mass quantities along the height and in a floor. It was found that the natural frequencies calculated based on the updated FE model was very close to the identified natural frequencies. In conclusion, it is expected that these results, which were obtained by updating a baseline FE model, can be useful for establishing the reference database for jacket-type offshore structures, and assessing the structural integrity of the Gageocho ORS.

다중채널 시스템에서 가변 대역폭 절환을 위한 신호처리 알고리즘 (Signal processing algorithm for converting variable bandwidth in the multiple channel systems)

  • 유재호;김현수;최동현;정재학
    • 한국위성정보통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.32-37
    • /
    • 2010
  • 다중채널 신호처리 알고리즘은 사용 주파수 대역의 가변성, 효율적인 전송전력 할당, 서로 다른 전송률과 대역을 요구하는 서비스 형태를 충족시키기 위한 가변 주파수 대역 변환을 요구한다. 다중채널 시스템의 다중 반송파 신호에 대하여 역다중화/다중화화를 통한 주파수 대역 재할당의 방식에는 개별채널 방식, 다단트리 방식, 블록 방식이 있다. 본 논문에서는 다중 반송파 신호의 채널 대역을 가변할 수 있는 향상된 개별채널 처리 알고리즘을 제안한다. 제안된 알고리즘은 CIC 필터(cascaded integrator comb filter)와 half-band필터를 이용해 데시메이션(decimation)과 인터폴레이션(inter-polaration)을 수행하며, FIR low-pass필터를 통해 다중 반송파 신호에서 각 부채널을 필터링 (filtering)하여 채널 대역을 재할당한다. 전산모의 실험을 통해 역다중화와 다중화에 의해 가변 채널 대역의 변환이 효율적으로 이루어지는 것을 확인하였다.