• 전자공학회논문지CI
• /
• 제46권3호
• /
• pp.86-95
• /
• 2009

이기종 컴퓨팅 환경에서 방향성 비순환 그래프(directed acyclic graph DAG)의 효율적인 스케줄링은 시스템의 성능을 높게 만드는데 매우 중요한 역할을 한다. 이기종의 컴퓨팅 환경에서 DAG로 표현되는 프로그램의 최적 스케줄링 방법을 찾는 것은 잘 알려진 '정해진 시간 내에 해결하기 어려운 문제(NP-complete)' 이다. 본 논문은 분산 이기종 컴퓨팅 시스템에서 병렬로 실행 가능한 프로그램을 위한 새로운 리스트 스케줄링 알고리즘인 HRPS(Heterogeneous Rank-Path Scheduling)를 제안하였다. HRPS의 가장 궁극적인 목적은 프로그램의 실행시간을 최소화하는 것이다. 알고리즘의 성능을 위해 DAG 입력 그래프를 이용하여 기존에 제안되어진 CPOP, HCPT, FLB 알고리즘과 스케줄의 길이를 비교한 결과 성능 향상의 결과를 얻을 수 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권9호
• /
• pp.1085-1094
• /
• 1999

이동 분산 환경에서는 무선 데이타 전송 기법을 통하여 사용자들에게 다양한 정보들을 전달하게 된다. 본 논문은 균등 무선 데이타 방송 환경에서, 빠른 시간에 방송데이타를 접근할 수 있는 방법에 대하여 기술한다. 이를 위하여 무선 방송 데이타의 스케쥴링 문제를 정의하고, 어떤 질의가 접근하는 데이타들의 응집 정도를 나타내는 `질의 거리(Query Distance: QD)'라는 측정 기준을 제시한다. 제안한 질의 거리를 사용하여 각 질의의 우선 순위에 따라 해당 질의가 접근하는 데이타 집합을 방송 스케쥴에 추가하면서 스케쥴을 구성하는 데이타 스케쥴링 기법을 제시한다. 데이타 집합의 스케쥴 구성 과정에서 우선 순위가 높은 질의의 질의 거리를 최소화하면서 낮은 우선 순위 질의들의 질의 거리를 줄이는 스케쥴 확장 규칙들을 사용한다. 예를 이용하여 제안하는 방법에 대하여 설명한 후, 실험을 통해 제안한 방법의 성능을 평가한다.Abstract In mobile distributed systems the data on the air can be accessed by a lot of clients. This paper describes the way clients access the broadcast data in short latency in uniform wireless broadcasting environment. We define the problem of wireless data scheduling and propose a measure, named Query Distance(QD), which represents the coherence degree of data set accessed by a query. By using the measure, we give a data scheduling method that constructs the broadcast schedule by appending each query's data set in greedy way. When constructing the schedule, we use schedule expansion rules that reduce the QD's of lower-frequency queries while minimizing the QD's of the higher-frequency ones. With the use of examples we illustrate the mechanism of the proposed method and we test the performance of our method.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권10호
• /
• pp.722-733
• /
• 2006

계층적 압축 기법을 지원하는 스트리밍 시스템 응용은 제한된 네트워크 자원의 효과적인 활용과 사용자가 느끼는 화질을 최대로 해야 한다. 이를 위해서는 적절한 전송 계층의 선택 및 패킷 인터벌 결정이 이루어져야 한다. 본 논문에서는 계층이 갖는 화질의 영향력을 바탕으로 패킷 인터벌 결정 및 계층 선택 알고리즘 SAPS를 제시한다. 인터-프레임 압축 기법을 사용하는 비디오 스트리밍 시스템에서 패킷 손실의 감소만으로는 재생 화질의 향상을 이룰 수 없고, 재생 화질에 높은 영향력을 가진 패킷의 복원율이 높아질 때, 비로소 재생 화질이 향상된다. SAPS는 패킷의 의존성 그래프를 바탕으로 전송 계층을 결정하며, 이렇게 결정된 전송 계층은 사용자가 느끼는 서비스의 품질을 최대로 만든다. 또한, 선택된 계층에 대한 패킷의 인터벌 조절을 통해 계층 선택에 의한 효과가 유지되도록 한다. 실험을 통해 SAPS 알고리즘이 사용자가 느끼는 서비스 품질의 향상뿐만 아니라, 네트워크 자원 활용도 효과적으로 이루고 있음을 보여준다.

• 인터넷정보학회논문지
• /
• 제8권2호
• /
• pp.23-31
• /
• 2007

노력 (인력)과 일정이 추정된 경우, 인력을 일정 시간대별로 효율적으로 배분하기는 매우 어렵다. 지금까지 Putnam의 Rayleigh 분포모델이 널리 적용되고 있다 이 분포는 프로젝트 전반부에서 인력이 집중적으로 투입되는 형태를 표현하고 있다. 그러나 실제 수행된 프로젝트의 대부분이 중반부나 후반부시점에서 인력이 집중적으로 투입되는 현상을 나타내 Rayleigh 분포를 적용할 수 없다. 따라서 본 논문은 인력을 효율적으로 배분하기 위한 모델을 제안한다. 먼저, 소프트웨어 개발 분야에서 제시하고 있는 전형적인 형태와 실제 수행 프로젝트들의 인력 프로파일 형태를 고찰하였다. 다음으로, 효율적인 인력 배분을 위해 인력 프로파일에 대한 윤곽을 그려 모델을 유도하는 방법을 제안하였다. 제안된 모델은 기존의 Rayleigh와 Gamma 모델보다 좋은 성능을 나타내었다. 제안된 모델을 적용할 경우 소프트웨어 개발계획단계에서 개발기간에 대한 투입될 인력을 적절히 배분하여 프로젝트를 성공적으로 관리할 수 있을 것이다.

• 산업경영시스템학회지
• /
• 제40권2호
• /
• pp.111-120
• /
• 2017

This paper proposes an improved standard genetic algorithm (GA) of making a near optimal schedule for integrated process planning and scheduling problem (IPPS) considering tool flexibility and tool related constraints. Process planning involves the selection of operations and the allocation of resources. Scheduling, meanwhile, determines the sequence order in which operations are executed on each machine. Due to the high degree of complexity, traditionally, a sequential approach has been preferred, which determines process planning firstly and then performs scheduling independently based on the results. The two sub-problems, however, are complicatedly interrelated to each other, so the IPPS tend to solve the two problems simultaneously. Although many studies for IPPS have been conducted in the past, tool flexibility and capacity constraints are rarely considered. Various meta-heuristics, especially GA, have been applied for IPPS, but the performance is yet satisfactory. To improve solution quality against computation time in GA, we adopted three methods. First, we used a random circular queue during generation of an initial population. It can provide sufficient diversity of individuals at the beginning of GA. Second, we adopted an inferior selection to choose the parents for the crossover and mutation operations. It helps to maintain exploitation capability throughout the evolution process. Third, we employed a modification of the hybrid scheduling algorithm to decode the chromosome of the individual into a schedule, which can generate an active and non-delay schedule. The experimental results show that our proposed algorithm is superior to the current best evolutionary algorithms at most benchmark problems.

• 국제학술발표논문집
• /
• The 5th International Conference on Construction Engineering and Project Management
• /
• pp.403-411
• /
• 2013

Horizontal construction projects such as oil and gas pipeline projects typically involve repetitive-work activities with the same crew and equipment from one end of the project to the other. Repetitive scheduling also known as linear scheduling is known to have superior schedule management capabilities specifically for such horizontal construction projects. This study discusses on expanding the capabilities of repetitive scheduling to account for the variance in production rates and visual representation by developing an automated alignment based linear scheduling program for applying temporal and spatial changes in production rates. The study outlines a framework to apply changes in productions rates when and where they will occur along the horizontal alignment of the project and illustrates the complexity of construction through the time-location chart through a new linear scheduling model, Linear Scheduling Model with Varying Production Rates (LSM_VPR). The program uses empirically derived production rate equations with appropriate variables as an input at the appropriate time and location based on actual 750 mile natural gas liquids pipeline project starting in Wyoming and terminating in the center of Kansas. The study showed that the changes in production rates due to time and location resulted in a close approximation of the actual progress of work as compared to the planned progress and can be modeled for use in predicting future linear construction projects. LSM_VPR allows the scheduler to develop schedule durations based on minimal project information. The model also allows the scheduler to analyze the impact of various routes or start dates for construction and the corresponding impact on the schedule. In addition, the graphical format lets the construction team to visualize the obstacles in the project when and where they occur due to a new feature called the Activity Performance Index (API). This index is used to shade the linear scheduling chart by time and location with the variation in color indicating the variance in predicted production rate from the desired production rate.

• 대한가정학회지
• /
• 제45권9호
• /
• pp.75-87
• /
• 2007

This study was conducted to determine what information regarding wedding services are most important to consumers, and the most common methods by which consumers gather this information so that wedding directors can disseminate information regarding wedding services effectively. In addition, this survey also evaluated the amount of information required by wedding directors so that they can best serve consumers. To accomplish these goals, a questionnaire survey was conducted between January 25 and February 27, 2007. A total of 290 questionnaires were used for the final analysis, which indicated that: 1. The needs for information related to wedding services was very high as index value 4.41. 2. Most consumers acquire information regarding wedding services while attending other wedding ceremonies and consumers value the advice of families, friends and relatives over information they obtain from the internet. 3. Consumers would like a wedding director to manage the wedding schedule and arrange the wedding procedure.

• 한국ITS학회 논문지
• /
• 제7권6호
• /
• pp.1-11
• /
• 2008

버스는 개인교통수단에 비해 대량수송이 가능한 경제적, 친환경적 교통수단으로 인식되면서 서비스 개선을 위한 다양한 정책이 추진되고 있다. 특히, BMS(Bus Management Systems)와 같은 첨단대중교통체계의 수립은 버스운행에 대한 효율적 관리를 통한 운행서비스를 높일 수 있는 방안으로 활용되고 있다. 현재 버스운행관리는 대부분 정시배차와 같은 정시성과 관련한 신뢰성 관리에 초점을 두고있다. 본 연구에서는 정류장에서 버스몰림 운행관리의 필요성과 몰림현상에 대해 설명하고 정차면수 기준과 평균버스도착율을 기준으로 한 2가지 유형의 버스몰림지표를 개발하였다. 버스몰림지표는 서울시 교통정보서비스 (TOPIS, Transportation & Information Service)의 BMS 버스운행이력 자료를 이용하여 중앙버스전용차로인 도봉미아로와 일반차로인 통일의주로에 적용하였다. 분석결과, 도심에 가까운 정류소가 외곽의 정류소에 비해 몰림운행되는 것으로 나타났으며, 시간대별로는 오전 첨두시간대에 버스몰림이 심각한 것으로 분석되었다. 또한, 버스정시성 지표와 비교함으로서 보완지표로서 활용성을 제시하였다. 중앙전용차로와 일반차로의 몰림운행 비교를 통한 중앙전용차로의 확대시 참고자료로 이용될 수 있을 것이며, 정차면수(Number of Berth)와 같은 버스정류소 규모 및 노선배치에 참고자료로 활용될 수 있음을 제시하였다.

• Spatial Information Research
• /
• 제21권1호
• /
• pp.1-13
• /
• 2013

This paper describes a GIS framework for geo-semantic information retrieval in mobile computing environments. We built geographic ontologies of POI (point of interest) and weather information for use in the combination of semantic, spatial, and temporal functions in a fully integrated database. We also implemented a geo-semantic app for Android-based smartphones that can extract more appropriate POIs in terms of user contexts and geographic ontologies and can visualize the POIs using Google Maps API (application programming interface). The feasibility tests showed our geo-semantic app can provide pertinent POI information according to mobile user contexts such as location, time, schedule, and weather. We can discover a baking CVS (convenience store) in the test of bakery search and can find out a drive-in theater for a not rainy day, which are good examples of the geo-semantic query using semantic, spatial, and temporal functions. As future work, we should need ontology-based inference systems and the LOD (linked open data) of various ontologies for more advanced sharing of geographic knowledge.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
• /
• pp.279-281
• /
• 2013

본 논문은 일정을 고려한 추천여행 프로그램으로써 휴가철 외에도 짧은 휴일 간 사용자의 일정을 고려한 효율적인 여행을 추천해 준다. 이 프로그램은 고성능 컴퓨팅 시스템의 성능을 통해 효율적인 여행루트를 추천한다. 본 연구는 출발지에서 도착지간의 이동시간을 최소화한다. 또한 이 연구는 출발지와 도착지를 입력 하였을 때, 프로그램 내에서 그 거리상에 위치한 추천여행지를 알려준다. 이때 작업을 할당 받은 프로그램은 또 다른 GPS시스템과 일정 프로그램으로 작업을 이주시켜 여행 루트와 일정 작업을 균등하게 유지함으로써 작업의 대기시간을 줄이고, 각 작업의 수행시간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안하는 일정을 고려한 추천여행 프로그램이 기존의 스스로 계획하여 떠나는 여행의 우수함을 보인다.