• Title/Summary/Keyword: 자원 최적화

Search Result 829, Processing Time 0.032 seconds

협력과 경쟁 기반 조달에서의 최적공급자 선정을 위한 통합모형

  • Kim Cheol-Su;Jang Yong-Sik;Choe Jin-Ho
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2006.06a
    • /
    • pp.402-406
    • /
    • 2006
  • 주문생산 기업은 공급체인망의 협력적 관계에 있는 협력공급자로 부터 안정적으로 부품을 조달받거나, B2B 조달시장에서 다수 입찰공급자의 가격경쟁을 통하여 부품를 구매한다. 그런데 하나의 제품이 다수 부품으로 구성된 경우, 부품조달은 한가지 방법에만 의존하기는 힘들다. 또한 한 제품을 구성하는 부품들은 서로 일정 비율로 사용되는데 공급자들의 자원 한계로 인해 부품조달에 원활하지 못할 때, 부품들은 서로 납품량에 영향을 미친다. 이 경우, 협력공급자와 입찰공급자들을 동시에 고려하여 협력공급자의 납품수량과 입찰공급자의 낙찰 및 납품수량을 결정하는 효율적인 최적공급자 선정방법이 필요하다. 이에 본 연구는 주문생산 기업이 부품조달을 위한 최적공급자 선정을 위해 최대이윤을 목적으로 하면서 협력적 요인, 경쟁적 요인, 통합요인의 구매조건을 만족하는 협력공급자 기반의 입찰공급자 낙찰을 위한 최적화 통합모형을 제안한다.

  • PDF

Research of a freedom rate for timetabling problem (시간표 작성 문제의 자유도에 관한 연구)

  • An, Jong-Il;Jo, Seung-Han
    • Journal of the Korea Computer Industry Society
    • /
    • v.10 no.5
    • /
    • pp.201-206
    • /
    • 2009
  • The timetabling problem is a one of the optimization problem for satisfied a constraints. Most optimization algorithm arrives optimal to use a method that is make a initial solution and modify and reconstruct it repetitively. In case of insufficient resources, it is not easy to obtain initial solution oneself. The most method of make a initial solution is high constrained subject assign first. The freedom rate is a numerical value of degree of how much constrained. In this paper, we define the freedom rate in timetabling problem and experiment its role in timetabling process.

  • PDF

Development of Java Virtual Machine and its Use (자바 가상 머신의 개발 및 활용)

  • Won, Hee-Sun;Bae, Yu-Suk;Lee, Ji-Hyun;Moon, Kyung-Duk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1639-1642
    • /
    • 2002
  • 자바가상머신은 제한적인 자원을 갖는 내장형 시스템에서 기업용 서버에 이르기까지 다양한 플랫폼에서 사용되고 있으므로, 각 플랫폼과 응용분야에 최적화된 자바가상머신을 만드는 것은 중요하다. 본 논문에서는 자바가상머신 스펙 1.2 를 지원하도록 구현한 자바가상머신의 전체적인 구조와 주요 부분의 구현 내용을 설명하고, 다양한 플랫폼과 응용 분야에 따라 최적화된 자바가상머신을 생성하기 위하여 자바가상머신 내부의 핵심 데이터 구조와 모듈을 재구성하는 연구 방향에 대해서도 소개한다.

  • PDF

Mechanism for Effective Server Virtualization with Provisioning (프로비저닝을 통한 효율적인 서버 가상화 메커니즘)

  • Kim, Dongwook;Jung, Kaphyeon;Kim, Kangseok;Shon, Taeshik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.183-186
    • /
    • 2012
  • IT 기술의 급격한 발달로 인해 개인의 생활뿐만 아니라 국내 기업들의 업무 환경까지도 많은 변화가 일어나고 있다. 이러한 변화 중 가상화 기술을 이용하여 업무의 효율성 증대와 경제적이며 관리 능률의 향상을 기대하며 가상화 환경을 도입하려는 기관이 많이 생겨나고 있다. 하지만 가상화 기술은 안정적인 서버의 운영이 뒷받침 되지 않는다면 막대한 피해를 줄 수 있다. 따라서 본 논문에서는 데스크탑 가상화 환경에서 프로비저닝(Provisioning) 과정을 이용하여 가상 서버의 시스템 자원을 최적화시키고, 최적화된 가상 서버에 사용자VM(Virtual Machine)을 할당하는 부하 분산 방안을 제안한다.

Spectrum Share Allocation Revenue Optimization Algorithm of Femtocell in the Heterogeneous Network (이종네트워크에서 펨토셀의 스펙트럼 공유할당 비용 최적화 알고리즘)

  • Park, Sang Hyuk;Myeong, Seayoung;Rajeev, Rajeev;Cuma, Cuma;Won, Jongho;Bate, Bate;Kim, Gyeongho;Lee, Yeonwoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.268-270
    • /
    • 2013
  • 본 논문에서는 최근 주파수 자원에 대한 수요가 급증하면서 효율적으로 주파수를 이용하기 위해 주파수 공유를 하면서 생길 수 있는 비용문제의 최고의 이득을 발생시킬 수 있도록 하기 위하여 이종네크워크(Heterogeneous Network)에서 매크로셀과 펨토셀 환경에서 스펙트럼 공유에 있어서 매크로셀이 사용하지 않는 스펙트럼을 펨토셀에 공유해줌으로써 이득을 취할 수 있는데 이러한 이득에 있어서 최고의 이득을 발생시킬 수 있도록 하기 위하여 펨토셀의 스펙트럼 공유당 비용 최적화 알고리즘을 제안 하였다.

Local Transformation for Performance Improvement on Overlay Multicast Tree (오버레이 멀티캐스트 트리의 성능향상을 위한 로컬 변환)

  • Lee, Hyung-Ok;Son, Seung-Chul;Nam, Ji-Seung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.923-926
    • /
    • 2008
  • 오버레이 멀티캐스트는 하드웨어적인 인프라 구축 없이도 시스템의 자원과 네트워크 대역폭을 효율적으로 사용할 수 있는 기법이며 중간 노드의 이탈이 발생하게 될 경우 멀티캐스트 트리를 재구성 한다. 그러나 빈번한 멀티캐스트 트리의 재구성은 심각한 성능 저하를 가져오게 된다. 본 논문에서는 이러한 성능저하를 보완하기 위해 각 자식 노드들로부터 소스 노드에게 주기적으로 피드백 되어오는 정보를 기반으로 트리 성능 최적화 알고리즘을 제안한다. 제안된 모델은 서비스 하는 부모노드가 트리의 성능을 저하 시키는 원인으로 판단되어질 때 수행하는 메커니즘이고, 이 메커니즘을 수행하여 성능 최적화 트리를 구성함으로써 전체적인 서비스 트리의 성능을 향상시켰다.

Study on the Structural Optimization based on Equivalent Static Load under Dynamic Load (동하중을 받는 구조물의 등가정하중 기반 구조 최적화 연구)

  • Kim, Hyun-Gi;Kim, Euiyoung;Cho, Maenghyo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.5
    • /
    • pp.421-427
    • /
    • 2014
  • Most of the structure of the real world is influenced under dynamic loads. However, when structure analysis and the structural optimization is performed, it is assumed that the static load acts on structure. When considering the actual load of dynamic loads in order to take into account a variety of loads, computational resources and time becomes a big burden in terms of cost. However, considering only the simple static load condition is not preferable for structural safety. For this reason, a lot of studies have been conducted trying to compensate this trouble by applying weight factor or replacing dynamic load with the equivalent static load. In this study, structural optimization techniques for structures under dynamic loads is proposed by applying the equivalent static load. From previous study, after determining the positions of equivalent static load based on primary degrees of freedom, the equivalent static load is calculated through the optimization process. In this process, the equivalent static load optimization of previous research is complemented by adding constraints to avoid excessively large load extraction. In numerical examples, dynamic load is applied to the truss structure and the plate. Then, the reliability of the proposed optimization technique is verified by carrying out size optimization with the equivalent static load.

Optimization and Performance Analysis of Partial Multiplexing (부분 다중화의 성능 분석 및 최적화)

  • Kim, Seong Hwan;Ban, Tae Won;Jung, Bang Chul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.7
    • /
    • pp.1589-1596
    • /
    • 2013
  • Recently, spectral efficiency or reliability is required to be improved in the scenario of multiple access. In this paper, we consider a scenario where two source nodes access one destination node. Different with conventional multiple access studies, in our research, a part of the allocated resource is shared by two source nodes and this scheme is called partial multiplexing. Let $R_s$ denote the ratio of the amount of the shared resource to that of the resource allocated to each user. We analyze and optimize the performance of the partial multiplexing in term of $R_s$. We show that the optimal $R_s$ to maximize the throughput is 1 or 0 based on approximated bit error rate (BER). In addition, if we set a constraint on frame error rate (FER), $R_s$ can have a value between 0 and 1. We also find the approximated $R_s$ to meet the constraint as a closed form. Partial multiplexing can be a novel multiple access scheme.

Linear Resource Sharing Method for Query Optimization of Sliding Window Aggregates in Multiple Continuous Queries (다중 연속질의에서 슬라이딩 윈도우 집계질의 최적화를 위한 선형 자원공유 기법)

  • Baek, Seong-Ha;You, Byeong-Seob;Cho, Sook-Kyoung;Bae, Hae-Young
    • Journal of KIISE:Databases
    • /
    • v.33 no.6
    • /
    • pp.563-577
    • /
    • 2006
  • A stream processor uses resource sharing method for efficient of limited resource in multiple continuous queries. The previous methods process aggregate queries to consist the level structure. So insert operation needs to reconstruct cost of the level structure. Also a search operation needs to search cost of aggregation information in each size of sliding windows. Therefore this paper uses linear structure for optimization of sliding window aggregations. The method comprises of making decision, generation and deletion of panes in sequence. The decision phase determines optimum pane size for holding accurate aggregate information. The generation phase stores aggregate information of data per pane from stream buffer. At the deletion phase, panes are deleted that are no longer used. The proposed method uses resources less than the method where level structures were used as data structures as it uses linear data format. The input cost of aggregate information is saved by calculating only pane size of data though numerous stream data is arrived, and the search cost of aggregate information is also saved by linear searching though those sliding window size is different each other. In experiment, the proposed method has low usage of memory and the speed of query processing is increased.

A Dynamic Queue Manager for Optimizing the Resource and Performance of Mass-call based IN Services in Joint Wired and Wireless Networks (유무선 통합 망에서 대량호 지능망 서비스의 성능 및 자원 최적화를 위한 동적 큐 관리자)

  • 최한옥;안순신
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.5B
    • /
    • pp.942-955
    • /
    • 2000
  • This paper proposes enhanced designs of global service logic and information flow for the mass-call based IN service, which increase call completion rates and optimize the resource in joint wired and wireless networks. In order to hanve this logic implemented, we design a Dynamic Queue Manager(DQM) applied to the call queuing service feature in the Service Control Point(SCP). In order to apply this logic to wireless service subscribers as well as wired service subscribers, the service registration flags between the Home Location Register(HLR) and the SCP are managed to notify the DQM of the corresponding service subscribers’ mobility. Hence, we present a dynamic queue management mechanism, which dynamically manages the service group and the queue size based on M/M/c/K queueing model as the wireless subscribers roam the service groups due to their mobility characteristics. In order to determine the queue size allocated by the DQM, we simulator and analyze the relationship between the number of the subscriber’s terminals and the drop rate by considering the service increment rate. The appropriate waiting time in the queue as required is simulated according to the above relationship. Moreover, we design and implement the DQM that includes internal service logic interacting with SIBs(Service Independent building Blocks) and its data structure.

  • PDF