• 제목/요약/키워드: Allocation problem

검색결과 1,028건 처리시간 0.023초

지식기반 데이터베이스 검색 시스템의 구축 (Building of Database Retrieval System based on Knowledge)

  • 박계각;서기열;임정빈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 추계종합학술대회
    • /
    • pp.450-453
    • /
    • 1999
  • 본 논문에서는 사용자와 시스템의 DB, 이미지데이터 및 언어적인 지식표현을 통해 구축된 지식기반 데이터베이스(KDB)와의 인터페이스 역할을 위한 협조적인 검색시스템을 구축하였다. 기존의 데이터베이스 검색시스템은 사용자의 요구에 정확히 일치하는 데이터가 시스템 내에 존재할 경우에만 해당 데이터를 제공하지만 그렇지 않은 경우에는 아무런 데이터도 제공할 수 없다. 이러한 문제점을 해결하기 위해 사용자의 요구에 일치하는 데이터가 데이터베이스 내에 존재할 때 인터페이스를 통해 해당 데이터를 제공하고, 만일 사용자의 요구에 일치하는 데이터가 존재하지 않을 경우에는 퍼지 클러스터링과 언어 레이블의 할당을 통한 지식기반 데이터베이스를 구축하여 사용사의 요구에 가장 근접한 데이터 및 이미지정보를 제시하도록 하였다.

  • PDF

An Adaptive Workflow Scheduling Scheme Based on an Estimated Data Processing Rate for Next Generation Sequencing in Cloud Computing

  • Kim, Byungsang;Youn, Chan-Hyun;Park, Yong-Sung;Lee, Yonggyu;Choi, Wan
    • Journal of Information Processing Systems
    • /
    • 제8권4호
    • /
    • pp.555-566
    • /
    • 2012
  • The cloud environment makes it possible to analyze large data sets in a scalable computing infrastructure. In the bioinformatics field, the applications are composed of the complex workflow tasks, which require huge data storage as well as a computing-intensive parallel workload. Many approaches have been introduced in distributed solutions. However, they focus on static resource provisioning with a batch-processing scheme in a local computing farm and data storage. In the case of a large-scale workflow system, it is inevitable and valuable to outsource the entire or a part of their tasks to public clouds for reducing resource costs. The problems, however, occurred at the transfer time for huge dataset as well as there being an unbalanced completion time of different problem sizes. In this paper, we propose an adaptive resource-provisioning scheme that includes run-time data distribution and collection services for hiding the data transfer time. The proposed adaptive resource-provisioning scheme optimizes the allocation ratio of computing elements to the different datasets in order to minimize the total makespan under resource constraints. We conducted the experiments with a well-known sequence alignment algorithm and the results showed that the proposed scheme is efficient for the cloud environment.

GDSS for the Mobile Internet

  • Cho, Yoon-Ho;Choi, Sang-Hyun;Kim, Jae-Kyeong
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 춘계학술대회
    • /
    • pp.283-291
    • /
    • 2005
  • The development of mobile applications is fast in recent years. However, nearly all applications are for messaging, financial, locating services based on simple interactions with mobile users because of the limited screen size, narrow network bandwidth, and low computing power. Processing an algorithm for supporting a group decision process on mobile devices becomes impossible. In this paper, we introduce the mobile-oriented simple interactive procedure for support a group decision making process. The interactive procedure is developed for multiple objective linear programming problems to help the group select a compromising solution in the mobile Internet environment. Our procedure lessens the burden of group decision makers, which is one of necessary conditions of the mobile environment. Only the partial weak order preferences of variables and objectives from group decision makers are enough for searching the best compromising solution. The methodology is designed to avoid any assumption about the shape or existence of the decision makers's utility function. For the purpose of the experimental study of the procedure, we developed a group decision support system in the mobile Internet environment, MOBIGSS and applied to an allocation problem of investor assets.

  • PDF

Effect of Continuity Rate on Multistage Logistic Network Optimization under Disruption Risk

  • Rusman, Muhammad;Shimizu, Yoshiaki
    • Industrial Engineering and Management Systems
    • /
    • 제12권2호
    • /
    • pp.74-84
    • /
    • 2013
  • Modern companies have been facing devastating impacts from unexpected events such as demand uncertainties, natural disasters, and terrorist attacks due to the increasing global supply chain complexity. This paper proposes a multi stage logistic network model under disruption risk. To formulate the problem practically, we consider the effect of continuity rate, which is defined as a percentage of ability of the facility to provide backup allocation to customers in the abnormal situation and affect the investments and operational costs. Then we vary the fixed charge for opening facilities and the operational cost according to the continuity rate. The operational level of the company decreases below the normal condition when disruption occurs. The backup source after the disrup-tion is recovered not only as soon as possible, but also as much as possible. This is a concept of the business continuity plan to reduce the recovery time objective such a continuity rate will affect the investments and op-erational costs. Through numerical experiments, we have shown the proposed idea is capable of designing a resilient logistic network available for business continuity management/plan.

신경망을 이용한 무선망에서의 채널 관리 기법 (A Channel Management Technique using Neural Networks in Wireless Networks)

  • 노철우;김경민;이광의
    • 한국정보통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.1032-1037
    • /
    • 2006
  • 채널은 무선망에 있어서 한정된 주요 자원 중의 하나이다. 다양한 채널 관리 기법들이 제시되어 왔으며, 최근 들어 가드채널의 최적화 문제가 부각되고 있다. 본 논문에서는 신경망을 이용한 지능적인 채널 관리 기법을 제안한다. 신경망의 학습 데이터 생성과 성능분석을 위하여 SRN(Stochastic Reward Net) 채널 할당 모델이 개발된다. 제안된 기법에서 신경망은 지도학습 방법인 역전파 알고리즘을 이용하여 최적의 가드채널 값 g를 계산하도록 학습한다. 학습된 신경망을 이용하여 최적의 g를 계산하고, 이를 SRM모델에서 구해진 결과와 비교한다. 실험 결과는 신경망에서 구한 가드채널 수와 SRM모델로부터 구한 가드채널 수의 상대적 차이가 없음을 보여준다.

공간상관 센서필드에서 측정 스케쥴링 (A Measurement Allocation for Reliable Data Gathering in Spatially Corrected Sensor Networks)

  • 변상선
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.399-402
    • /
    • 2017
  • 공간 상관관계를 갖는 무선 센서 필드에 센서들이 임의로 분포하고 있을 때, 효과적인 센서 측정스케쥴링 기법을 본 논문에서 논의한다. 즉, 전체 센서들을 k개의 부분집합으로 분할하여 각 부분집합을 순차적으로 측정하는데, 가급적 측정시마다 유사한 양의 정보를 획득할 수 있도록 센서 부분집합을 구성하는 것이다. 이는, 센서들의 제한적인 에너지 수명을 고려하여 k개의 센서들을 돌아가며 측정하는 것이다. 이를 위해, 상호정보 (mutual information)를 측정하고자 하는 계량으로 선택하고, 각 센서들의 Shapley value를 계산하여 가급적 Shapley value의 합이 유사한 센서들끼리 부분집합을 구성한다.

  • PDF

On the Performance of Oracle Grid Engine Queuing System for Computing Intensive Applications

  • Kolici, Vladi;Herrero, Albert;Xhafa, Fatos
    • Journal of Information Processing Systems
    • /
    • 제10권4호
    • /
    • pp.491-502
    • /
    • 2014
  • In this paper we present some research results on computing intensive applications using modern high performance architectures and from the perspective of high computational needs. Computing intensive applications are an important family of applications in distributed computing domain. They have been object of study using different distributed computing paradigms and infrastructures. Such applications distinguish for their demanding needs for CPU computing, independently of the amount of data associated with the problem instance. Among computing intensive applications, there are applications based on simulations, aiming to maximize system resources for processing large computations for simulation. In this research work, we consider an application that simulates scheduling and resource allocation in a Grid computing system using Genetic Algorithms. In such application, a rather large number of simulations is needed to extract meaningful statistical results about the behavior of the simulation results. We study the performance of Oracle Grid Engine for such application running in a Cluster of high computing capacities. Several scenarios were generated to measure the response time and queuing time under different workloads and number of nodes in the cluster.

고속철도 역사 실내공간 구성과 표현에 관한 연구 (A Study on Interior Space Programming and spatial Cognition of the High-Speed Train station)

  • 오인욱
    • 한국실내디자인학회논문집
    • /
    • 제18호
    • /
    • pp.103-109
    • /
    • 1999
  • The purpose of this research is to suggest the ultimate solution to the interior elements and ways to express specific function within interior design of the new high-speed train station in Korea through careful studies based on the characteristics of each areas in the stations. During the research, it became very clear that the most important points in designing of the high speed train station's interior space can be found from close examination on whether each space allocation was thoughtfully organized to provide enough space to accommodate various activities of the users. Another point is to realize, within the space program, that there should be a clear understanding of the future expansion plan and reserving sufficient areas for the future growth. Also the problem of requiring larger floor areas to accommodate various functions divided by separate units must be recognized simultaneously during the programming. The new high-sped train must be able to function as a multi service facility of the future. In summary this research is to present datas and suggestion to various areas in the station and redefine its new meaning of train station space program with much borader concept which can be adopted to the process of better space programing.

  • PDF

패널표본조사에서 층간변동을 고려한 추정방법 (An Estimation Procedure Using Updated Stratification Sample in Panel Survery)

  • 김영원;오명신
    • 응용통계연구
    • /
    • 제11권2호
    • /
    • pp.461-475
    • /
    • 1998
  • 우리나라 주요기관의 표본조사에서 폭넓게 활용되고 있는 패널조사에서는 시간의 경과에 따른 모집단의 변동을 추정과정에 적절히 반영하는 것이 필요하다. 본 연구에서는 층화추출에 의한 패널조사에서 모집단에 층간변동이 발생하는 경우 이를 추정과정에 반영하지 않으면 심각한 편의가 발생한다는 사실을 밝히고, 층별 가중값을 조정하여 이런 편의를 제거할 수 있는 보정된 불편추정량들을 제시하였다. 또한 제시된 추정량에 대한 분산의 식을 유도하고 이에 대한 추정방법을 제안하였다. 아울러 모의실험을 통하여 제시한 추정량과 이에 따른 분산 추정방법이 매우 효율적이라는 사실을 보였다.

  • PDF

Practical Text Mining for Trend Analysis: Ontology to visualization in Aerospace Technology

  • Kim, Yoosin;Ju, Yeonjin;Hong, SeongGwan;Jeong, Seung Ryul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권8호
    • /
    • pp.4133-4145
    • /
    • 2017
  • Advances in science and technology are driving us to the better life but also forcing us to make more investment at the same time. Therefore, the government has provided the investment to carry on the promising futuristic technology successfully. Indeed, a lot of resources from the government have supported into the science and technology R&D projects for several decades. However, the performance of the public investments remains unclear in many ways, so thus it is required that planning and evaluation about the new investment should be on data driven decision with fact based evidence. In this regard, the government wanted to know the trend and issue of the science and technology with evidences, and has accumulated an amount of database about the science and technology such as research papers, patents, project reports, and R&D information. Nowadays, the database is supporting to various activities such as planning policy, budget allocation, and investment evaluation for the science and technology but the information quality is not reached to the expectation because of limitations of text mining to drill out the information from the unstructured data like the reports and papers. To solve the problem, this study proposes a practical text mining methodology for the science and technology trend analysis, in case of aerospace technology, and conduct text mining methods such as ontology development, topic analysis, network analysis and their visualization.