• 대한산업공학회지
• /
• 제23권2호
• /
• pp.433-450
• /
• 1997

In this study, a heuristic algorithm is developed to solve a resource-constrained scheduling problem. The problem involves multiple projects and multiple resource categories, and allows flexible resource allocation to each activity. The objective is to minimize the maximum completion time. The algorithm takes advantage of the basic structure of a heuristic algorithm, called the exchange heuristic, but employs different strategies on some critical steps of the original algorithm which have significant effects on the algorithm performance. The original algorithm and the modified algorithm were compared through an experimental investigation. The modified algorithm produces significantly shorter schedules than the original algorithm, though it requires up to three times more computation time.

• Industrial Engineering and Management Systems
• /
• 제10권4호
• /
• pp.279-287
• /
• 2011

This research develops a framework for resolving time and worker conflicts in the Critical Chain Project Management (CCPM) method, expressed in the form of a Max-Plus Linear (MPL) system. Our previous work proposed a method for resolving time conflicts. However, in practical cases, both time and worker conflicts may occur. Hence, we propose a method for resolving both time and worker conflicts for a single project. We first consider how to detect a resource conflict. Then, we define an adjacency matrix to resolve the detected conflicts. Using the proposed method, we confirm that the resource conflict can be resolved through a numerical example.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
• /
• pp.507-510
• /
• 2001

HTTP/1.1 standard reduces latencies and overhead from closing and re-establishing connections by supporting persistent connections as a default, which encourage multiple transfers of objects over one connection. HTTP/1.1, however, does not define explicitly connection-closing time but specifies a certain fixed holding time model. This model may induce wasting server's resource when server maintains conn ection with the idle-state client that requests no data for a certain time. This paper proposes the mechanism of a heuristic connection management supported by the client-side under persistent HTTP, in addition to HTTP/1.1's fixed holding time model on server-side. The client exploits the tag information within transferred HTML page so that decides connection-closing time. As a result, the mechanism allows server to use server's resource more efficiently without server's efforts.

• 한국위성정보통신학회논문지
• /
• 제10권4호
• /
• pp.32-38
• /
• 2015

차기 군 위성 통신망 체계는 중계용량의 확대 및 강화된 통신 생존성을 위해 개발되고 있다. 이 중 중계용량의 확대를 위해서는 한정된 무선자원을 효율적으로 사용할 수 있는 기술이 요구된다. 이에 따라 차기 군 위성 통신망 체계는 FDMA와 TDMA를 결합한 MF-TDMA(Multi Frequency-Time Division Multiple Access)기법을 적용할 것으로 예상된다. MF-TDMA는 다수의 시간과 주파수 구간으로 분할된 망 자원을 동적으로 운용함으로써 한정된 무선자원을 효율적으로 사용할 수 있는 장점이 있으며 자원 할당 성능은 각 지상단말에 대한 무선자원 할당 방식에 의해 결정된다. 본 논문에서는 차기 군 위성 통신망 체계에서 효율적인 MF-TDMA 자원 할당 기법을 제안하며, 기존의 자원 할당 기법들과 성능을 비교 및 분석하였다. 분석 항목으로는 Total Resource Efficiency, Reject Ratio, Computational Time, PSD의 분포를 이용하여 무선자원의 사용효율, 자원할당 실패 확률, 소요시간 및 채널 간섭을 분석하였다.

• 한국멀티미디어학회논문지
• /
• 제6권6호
• /
• pp.1100-1110
• /
• 2003

본 논문에서는 분산 환경의 자원 활용성과 처리의 효율성을 위하여 클라이언트의 요청(Request)이 서버간 위임되는 XML 기반 RPC 자원 서비스 시스템을 설계하고 구현한다. 이를 위해 클라이언트가 이용할 복수개의 서버들에 대한 요청 정보들은 XML의 DOM에 근거하여 XML 문서로 포장된 후 분산 환경의 서버로 전송되고, 서버는 XML-DOM을 받아들일 수 있는 객체를 사용하여 클라이언트의 요청을 처리하도록 한다. 또한 서버간 요청을 위임하기 위해 처리 결과를 바로 클라이언트에게 응답하지 않고 XML-DOM 구조 내에 저장하고, XML-DOM 정보 내의 또 다른 요청 정보에 따라 해당 서버로 클라이언트의 요청이 위임 되도록 한다. 또한 분산 환경의 자원 투명성을 위해 자원 저장소(Resource Repository)를 운영토록 한다. 시스템 구현 결과 RPC와 XML-RPC 서비스의 통합 및 서버 간 요청 위임으로 인한 응답 시간(Response Time)의 단축으로 자원 활용성과 처리의 효율성을 향상시켰으며, 부가적으로 클라이언트의 비동기성의 확장과 평 균 블록화를 줄일 수 있었다. 또한 클라이언트가 이용할 수 있는 자원에 대한 정보제공이 가능해 졌다.

• 대한가정학회지
• /
• 제42권9호
• /
• pp.67-83
• /
• 2004

The purpose of this study were, (1) to analyze the effect of the selected variables on urban housewives' family resource management attitude and behavior, and (2) to identify the casual effects of variables on family resource management behavior. A sample of 641 was selected from housewives living in urban area. For data analysis, one-way ANOVA, DMR test, t-test, multiple regression, and path analysis were used. The major findings were as follows: 1. The housewives' family resource management behavior level was lower than their attitude level. 2. The family resource management attitude and behavior among the respondents were affected by the following independent variables : interest with environmental reports and newspapers, perception of time constraints, perception of economic reward. 3. The family resource management attitude had the greatest causal effect on the family resource management behavior.

• Carbon letters
• /
• 제14권1호
• /
• pp.45-50
• /
• 2013

Polyacrylonitrile (PAN) copolymers of different molecular weights were synthesized by a suspension polymerization and precipitation polymerization method. The rheology behaviors of the synthesized PAN copolymers were investigated in relation to their molecular weight, solid content and melting temperature. The influence of "historical effects" on the spinning solution of PAN was studied by analyzing the laws of viscosity considering the diversification time and temperature. The viscosity disciplines of each spinning solution conformed well to the rheological universal laws in a comparison of the suspension polymerization product with that of precipitation polymerization. Viscosity changes in the swelling process of dissolution were gentler in the suspension polymerization product; a small amount of water will quickly debase the solution viscosity, and high-speed mixing can greatly shorten the time required by the spinning solution to reach the final viscosity.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.140.3-140
• /
• 2001

This paper analyzes a blocking that is due to shared resource in multiprocessor system. A proposed analysis for shared resource suggests a scalable and amendable scheduling method about task allocation. An equation of shared resource blocking is proposed by a throughput at common bus and a ratio of throughput during time period, it is included a parameter of tasks scheduling. Using this equation, a new guideline for task allocation of multiprocessor is presented. Finally, in proposed system a model simulations for the proposed blocking model is given by a deterministic ratio of shared resource.

• 한국시뮬레이션학회논문지
• /
• 제15권4호
• /
• pp.129-136
• /
• 2006

그리드 컴퓨팅은 단일 컴퓨터로는 해결할 수 없는 대용량의 작업을 처리하기 위해 제안되었다. 그리드 컴퓨팅은 지리적으로 분산된 이기종 자원들을 상호 연결하여 대용량의 작업들을 처리하는 새로운 차세대 컴퓨팅이다. 그런데, 분산된 이기종의 자원들을 모을 때에 많은 어려운 문제들이 발생한다. 특히, 자원들의 신뢰성을 보장하는 것은 가장 심각한 문제 중에 하나이다. 그래서 우리는 그리드 자원의 신뢰성을 측정하여 자원을 할당하는 그리드 자원 신뢰성 측정 스케줄링 모델을 제안한다. 우리는 자원의 상태 정보를 기반으로 하여 자원 신뢰성을 측정하고, DEVSJAVA 모델링과 시뮬레이션 환경에서 그리드 시뮬레이션 모델에 그리드 자원 신뢰성 측정 방법을 적용하였다. 그리고, 이 논문은 스케줄링 모델들의 Utilization, Job loss, Throughput 그리고 Average Turn-around Time 같은 파라미터들을 측정하였고, 자원 신뢰성 측정을 이용한 그리드 자원 신뢰성 측정 스케줄링 모델의 실험 결과들을 기존의 스케줄링 모델들(랜덤 스케줄링 모델, 라운드 로빈 스케줄링 모델)과 비교하였다. 이 실험 결과들은 자원 신뢰성 측정 스케줄링 모델이 랜덤 스케줄링 모델과 라운드 로빈 스케줄링 모델에 비해 효율적인 자원 할당과 안정적인 작업 처리를 제공한다는 것을 보여준다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권3호
• /
• pp.921-940
• /
• 2015

In this paper, we investigate the multi-resource allocation problem, a unique feature of which is that the multiple resources can compensate each other while achieving the desired system performance. In particular, power and time allocations are jointly optimized with the target of energy efficiency under the resource-limited constraints. Different from previous studies on the power-time tradeoff, we consider a multi-server case where the concurrent serving users are quantitatively restricted. Therefore user selection is investigated accompanying the resource allocation, making the power-time tradeoff occur not only between the users in the same server but also in different servers. The complex multivariate optimization problem can be modeled as a variant of 2-Dimension Bin Packing Problem (V2D-BPP), which is a joint non-linear and integer programming problem. Though we use state decomposition model to transform it into a convex optimization problem, the variables are still coupled. Therefore, we propose an Iterative Dual Optimization (IDO) algorithm to obtain its optimal solution. Simulations show that the joint multi-resource allocation algorithm outperforms two existing non-joint algorithms from the perspective of energy efficiency.