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

검색결과 97건 처리시간 0.025초

IMT Advanced 시스템에서 예측 스케줄링을 통한 핸드오버시 모바일 QoS 보존 방법 (Preserving Mobile QoS during Handover via Predictive Scheduling in IMT Advanced System)

  • 니라지 포��;이병섭
    • 한국항행학회논문지
    • /
    • 제14권6호
    • /
    • pp.865-873
    • /
    • 2010
  • 본 논문에서의 새로운 스케줄링은 모바일 간에 실시간으로 요구하는 모든 최소 가용 대역폭, 최대 지연 시간 그리고 다른 부수적인 조건들에 대해 QoS를 보장하는 핸드오버 요청들을 제공하기 위해 제안되었다. 입력으로는 모바일 스테이션이 서비스지역 이동간에서 발생하는 핸드오버 시간에 대한 예측이 필요하다. QoS와 핸드오버 시간을 알게 된 후, 목적지 기지국은 새로운 요청을 위한 핸드오버에 우선순위를 둔다. 그리고 이전의 리소스는 실제로 핸드오버 동안 사용할 수 있는 기회를 조금 더 가지게 된다.

포렌식에서 디지털 증거의 우선순위 스케쥴링 (Priority Scheduling of Digital Evidence in Forensic)

  • 이종찬;박상준
    • 한국정보통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.2055-2062
    • /
    • 2013
  • 범죄 증거의 새로운 형태인 디지털 증거는 기존의 증거와 기능 및 역할에 있어서 거의 차이점이 없으며, 증거로서의 법적 인정 및 역할이 점차 증가할 것으로 예상된다. 포렌식 수사관은 다수의 증거 보유 장치(예, 컴퓨터 시스템, 저장 매체 등)에 저장되어 있는 막대한 양의 데이터로부터, 사건과 관련된 실마리를 찾기 위하여 많은 시간을 소모해야 한다. 따라서 조사 시간을 단축하기 위해서는 잠재적인 관련 증거의 중요성에 근거하여 순서화 및 순위화가 필요하다. 본 연구에서는 포렌식 조사 시에, 정확한 증거를 선정하게 함으로서 증거 분석 우선순위를 결정하는 방법을 제안한다. 제안된 방식은 증거 조사 소요시간, 증거의 가치, 증거간의 연관성 그리고 사건과 시간과의 연관성과 같은 다수의 부정확한 요소가 퍼지 집합 함수를 사용한 의사 결정에 사용되는 다기준 의사 결정에 근거한다.

생산계획 수립을 위한 지능형 제어 (Intelligent Control for Job Scheduling in Manufacturing)

  • 이창훈;우광방
    • 대한전기학회논문지
    • /
    • 제39권10호
    • /
    • pp.1108-1120
    • /
    • 1990
  • 본 논문에서는 소량 다품종 생산에서 FMS(Flexible Manufactturing System)의 공정제어를 위한 지능형 제어기를 설계하였다. 설계된 제어기는 최적화 기법과 경험적 생산 규칙을 통합하여 가공품의 적재 및 흐름이 제어되고 선정된 성능 평가 기준 지표를 최대로 만족할 수 있도록 한다. 최적화 기법에 의해 구현되는 제어 기능은 생산시스템의 가공용량을 초과하지 않는 범위내에서 가공품의 순시생산율을 계산한다. 생산규칙 구성에 따르는 경험적 제어를 위하여 지식베이스가 형성되고 순시생산율 및 현재의 공정 정보를 기반으로 최종 대안이 선정된다. 이 경우 지식 베이스에는 대안 심사, 결정수립 기준, 그리고 가공품의 흐름제어에 관한 규칙들을 대상으로, 그리고 데이타베이스는 공정 정보 관리, 수정 침 저장을 대상으로 각각 구축된다. 공정 정보를 이용하여 생산계획의 진행 상황을 도시하게 되는 글래픽 시뮬레이션이 수행되며, 설계된 제어기의 성능평가는 컴퓨터 시물레이션을 통해 검토된다.

시뮬레이티드 어닐링을 이용한 젖소의 급이량 산정 (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.

연속 회분식 반응기에서 최적 질소 제거를 위한 최적 궤적 찾기와 재최적화 (Optimal Trajectory Finding and re-optimization of SBR for Nitrogen Removal)

  • 김영황;유창규;이인범
    • Korean Chemical Engineering Research
    • /
    • 제45권1호
    • /
    • pp.73-80
    • /
    • 2007
  • 본 연구는 생물학적 폐수 처리 공정인 연속 회분식 반응기(sequencing batch reactor, SBR)에서 질소 제거 최적화를 위해 활성 오니 공정모델(activated sludge model, ASM No.1, ASM1)과 반복 동적 프로그래밍(iterative dynamic programming, IDP)을 이용하여 SBR의 처리 기준을 만족하면서 최적 운전 조건을 탐색하고 하는 것을 목적으로 하였다. 연속 회분식 반응기의 최적화를 위해 에너지 최소화와 최소 회분 시간이 질소 처리의 농도 그래프의 면적과 비례하는 점을 이용하여 이를 고려한 새로운 performance index를 제안하였다. 회분 시간과 에너지에 대항하는 면적에 적절한 비중(weight)을 줌으로써 최소 회분 시간과 최소 에너지 문제를 동시에 고려하였다. SBR에서 IDP를 이용한 최적 운전서 최적 용존 산소 농도의 설정치가 전체 회분 시간과 전체 에너지 비용에 동시에 영향을 미침을 알 수 있었고 최적 운전시 기존의 운전 방법과 같은 유기물과 질소 제거가 가능하고 동시에 전체 비용을 20%까지 줄일 수 있었다. 더 나아가 공정이상으로 실제 공정이 모델과 다른 모델링 에러에 의해 잘못된 모사의 경우에도 IDP를 이용하여 다시 재최적화할 수 있음을 보였다.

과학기술혁신체제 하에서의 국가연구개발 평가 시스템 개선에 관한 연구 : 연구개발 예산평가 시스템을 중심으로 (A Study on the Government's R&D Budgeting Evaluation System in Korea)

  • 박병무;이기종
    • 기술혁신학회지
    • /
    • 제12권4호
    • /
    • pp.819-839
    • /
    • 2009
  • R&D 규모의 확대는 평가의 효과성과 효율성 제고가 전제이다. R&D 예산 및 사업에 관한 시스템 평가는 예산의 조정 배분과 사업의 성과에 대한 평가로 구분된다. 이 논문은 예산의 조정 배분과 관련한 예산평가 시스템의 운영 측면에서 효율성 및 효과성을 제고하는 것에 중점을 둔 연구이다. 예산평가 시스템의 핵심 관점은 두 가지이다. 하나는 후행단계에서 이루어지는 사업에 대한 조사 분석과 평가의 관점을 예산평가에 보다 긴밀하게 연계시키는 것이며, 다른 하나는 이를 위해서 전반적인 종합조정의 시스템을 재조명하는 것이다. 예산은 정책 기획 집행으로 연결되는 과정이다. 사업을 매개체로 하여 정책에 부합하는 기획내용에 따라 예산을 활용하여 집행하는 것이 바람직한 것이다. 따라서 연구개발사업의 구조 체계와 예산항목(코드) 구조와의 연계 강화가 중요하다. 이것은 의사결정 시스템 차원에서 정책과 예산의 연계와 함께 이루어져야 한다. 또한 예산의 조정 배분, 정책과 사업의 성과평가, 연구개발사업 조사 분석 관련 시스템 상의 연계 강화와 운영일정에 대한 개선이 필요하다. 이를 위해서는 국가과학기술위원회(NSTC)의 기능이 정책기획 중심이 되어야 하며 정책부터 평가까지의 전과정상 객관성과 공정성이 확보될 수 있는 운영지원 체계로 개편되어야 한다. 조정 배분과 성과평가가 유기적으로 연계되는 평가 시스템이 되려면 이들의 집행일정과 조사 분석의 내용과 시기가 보다 효용성이 높아져야 한다.

  • PDF

Using the METHONTOLOGY Approach to a Graduation Screen Ontology Development: An Experiential Investigation of the METHONTOLOGY Framework

  • Park, Jin-Soo;Sung, Ki-Moon;Moon, Se-Won
    • Asia pacific journal of information systems
    • /
    • 제20권2호
    • /
    • pp.125-155
    • /
    • 2010
  • Ontologies have been adopted in various business and scientific communities as a key component of the Semantic Web. Despite the increasing importance of ontologies, ontology developers still perceive construction tasks as a challenge. A clearly defined and well-structured methodology can reduce the time required to develop an ontology and increase the probability of success of a project. However, no reliable knowledge-engineering methodology for ontology development currently exists; every methodology has been tailored toward the development of a particular ontology. In this study, we developed a Graduation Screen Ontology (GSO). The graduation screen domain was chosen for the several reasons. First, the graduation screen process is a complicated task requiring a complex reasoning process. Second, GSO may be reused for other universities because the graduation screen process is similar for most universities. Finally, GSO can be built within a given period because the size of the selected domain is reasonable. No standard ontology development methodology exists; thus, one of the existing ontology development methodologies had to be chosen. The most important considerations for selecting the ontology development methodology of GSO included whether it can be applied to a new domain; whether it covers a broader set of development tasks; and whether it gives sufficient explanation of each development task. We evaluated various ontology development methodologies based on the evaluation framework proposed by G$\acute{o}$mez-P$\acute{e}$rez et al. We concluded that METHONTOLOGY was the most applicable to the building of GSO for this study. METHONTOLOGY was derived from the experience of developing Chemical Ontology at the Polytechnic University of Madrid by Fern$\acute{a}$ndez-L$\acute{o}$pez et al. and is regarded as the most mature ontology development methodology. METHONTOLOGY describes a very detailed approach for building an ontology under a centralized development environment at the conceptual level. This methodology consists of three broad processes, with each process containing specific sub-processes: management (scheduling, control, and quality assurance); development (specification, conceptualization, formalization, implementation, and maintenance); and support process (knowledge acquisition, evaluation, documentation, configuration management, and integration). An ontology development language and ontology development tool for GSO construction also had to be selected. We adopted OWL-DL as the ontology development language. OWL was selected because of its computational quality of consistency in checking and classification, which is crucial in developing coherent and useful ontological models for very complex domains. In addition, Protege-OWL was chosen for an ontology development tool because it is supported by METHONTOLOGY and is widely used because of its platform-independent characteristics. Based on the GSO development experience of the researchers, some issues relating to the METHONTOLOGY, OWL-DL, and Prot$\acute{e}$g$\acute{e}$-OWL were identified. We focused on presenting drawbacks of METHONTOLOGY and discussing how each weakness could be addressed. First, METHONTOLOGY insists that domain experts who do not have ontology construction experience can easily build ontologies. However, it is still difficult for these domain experts to develop a sophisticated ontology, especially if they have insufficient background knowledge related to the ontology. Second, METHONTOLOGY does not include a development stage called the "feasibility study." This pre-development stage helps developers ensure not only that a planned ontology is necessary and sufficiently valuable to begin an ontology building project, but also to determine whether the project will be successful. Third, METHONTOLOGY excludes an explanation on the use and integration of existing ontologies. If an additional stage for considering reuse is introduced, developers might share benefits of reuse. Fourth, METHONTOLOGY fails to address the importance of collaboration. This methodology needs to explain the allocation of specific tasks to different developer groups, and how to combine these tasks once specific given jobs are completed. Fifth, METHONTOLOGY fails to suggest the methods and techniques applied in the conceptualization stage sufficiently. Introducing methods of concept extraction from multiple informal sources or methods of identifying relations may enhance the quality of ontologies. Sixth, METHONTOLOGY does not provide an evaluation process to confirm whether WebODE perfectly transforms a conceptual ontology into a formal ontology. It also does not guarantee whether the outcomes of the conceptualization stage are completely reflected in the implementation stage. Seventh, METHONTOLOGY needs to add criteria for user evaluation of the actual use of the constructed ontology under user environments. Eighth, although METHONTOLOGY allows continual knowledge acquisition while working on the ontology development process, consistent updates can be difficult for developers. Ninth, METHONTOLOGY demands that developers complete various documents during the conceptualization stage; thus, it can be considered a heavy methodology. Adopting an agile methodology will result in reinforcing active communication among developers and reducing the burden of documentation completion. Finally, this study concludes with contributions and practical implications. No previous research has addressed issues related to METHONTOLOGY from empirical experiences; this study is an initial attempt. In addition, several lessons learned from the development experience are discussed. This study also affords some insights for ontology methodology researchers who want to design a more advanced ontology development methodology.