• Journal of the Korea Society of Computer and Information
• /
• v.11 no.4 s.42
• /
• pp.69-75
• /
• 2006

Internet-based distributed computing environment have been developed for advanced science and engineering by sharing large-scale resources. Therefore efficient scheduling algorithms for allocating user job to resources in the Internet-based distributed computing environment are required. Many scheduling algorithms have been proposed. but these algorithms are not suitable for the Internet-based Distributed computing environment. That is the previous scheduling algorithm does not consider peer self-control. In this paper, we propose a Peer Availability Period Prediction Strategy for Internet-based distributed computing environment and show that our Strategy has better performance than other Strategy through extensive simulation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.104-106
• /
• 2012

KISTI 슈퍼컴퓨터 시스템은 슈퍼컴사용자가 하나의 계정(account)으로 여러 번에 걸쳐서 CPU Time을 구매하여 사용하는 체계이며, 그 계정에 소속된 다수의 연구원에게 각각 로그인 아이디가 발급되어 하나의 계정으로 슈퍼컴 사용량이 과금(charging)되는 것이 계정관리 체계이다. 그리고, 슈퍼컴을 유료로 사용하는 방법이외에 창의적인 아이디어 또는 거대과학 문제를 가진 국내 연구자가 슈퍼컴퓨팅 자원을 이용하여 세계 수준의 연구 성과를 창출할 수 있도록 슈퍼컴퓨팅 자원을 무료로 제공하는 지원사업이 있다. 사용자는 유료계정외에 무료인 지원사업 계정을 보유 관리하여야 하며, 지원사업 운영정책과 통계 정보 관리상 슈퍼컴퓨터 사용은 별개의 계정과 로그인 아이디로 각각 사용하여야 하는 이원체계로 되어 있다. 만약, 사용자가 작업에 따라 과금계정을 개별적으로 지정할 수 있는 기능이 있다면, 하나의 아이디를 계속 사용하는 단일체계의 활용이 되는 것이다. 본 논문에서는 하나의 로그인 아이디로 여러 개의 계정으로 과금할 수 있도록 사용자가 과금계정을 선택할 수 있는 동적자원할당시스템(Dynamic Resource Allocation System, DRAS)을 만들어 계정관리 체계를 개선하고자 한다.

• Journal of the Korea Society for Simulation
• /
• v.15 no.4
• /
• pp.129-136
• /
• 2006

Grid computing has been appeared for solving large-scaled data which are not solved by a single computer. Grid computing is a new generation platform which connects geographically distributed heterogeneous resources. However, gathering heterogeneous distributed resources produces many difficult problems. Especially. to assure resource reliability is one of the most critical problems. So, we propose a grid resource scheduling model using grid resource reliability measurement. We evaluate resource reliability based on resource status data and apply it to the grid scheduling model in DEVSJAVA modeling and simulation. This paper evaluates parameters such as resource utilization, job loss and average turn-around time and estimates experiment results of our model in comparison with those of existing scheduling models such as a random scheduling model and a round-robin scheduling model. These experiment results showed that the resource reliability measurement scheduling model provides efficient resource allocation and stable Job processing in comparison with a random scheduling model and a round-robin scheduling model.

• Journal of the Korea Society of Computer and Information
• /
• v.28 no.12
• /
• pp.49-56
• /
• 2023

In this study, we propose a genetic algorithm (GA) to optimize the allocation and operation order of transporters. The solution in the GA is represented by a set of lists each of which the operation order of the corresponding transporter. In addition, it was implemented in the form of a hybrid genetic algorithm combining effective local search operations for performance improvement. The local search reduces the number of operating transporters by moving blocks from a transporter with a low workload into that with a high workload. To evaluate the effectiveness of the proposed algorithm, it was compared with Multi-Start and a pure genetic algorithm through a simulation environment similar in scale to an actual shipyard. For the largest problem, compared to them, the number of transporters was reduced by 40% and 34%, and the total task time was reduced by 27% and 17%, respectively.

• Journal of Korea Multimedia Society
• /
• v.13 no.3
• /
• pp.349-358
• /
• 2010

Adaptability is an important issue in video streaming over mobile environments, since the clients may request videos with great differences in their workload. In this paper, we propose the issues in limited bandwidth scheduling for efficient MPEG-4 video stream transmission over a mobile or wireless network. In the phase of admission control, the amount of bandwidth allocated to serve a video request is the mean bandwidth requirement of its requested video. The dynamic allocation of bandwidth in the phase of scheduling depends on the playback buffer levels of the clients with an objective to make it more adaptive to the playback situation of individual clients. In the proposed RTA scheduling protocol, more bandwidth may be allocated temporarily to the client whose buffer level is low. By employing the buffer level based scheduling policy, this protocol attempts to maximize the real-time performance of individual playback while minimizing the impact of transient overloading. Extensive simulation experiments have been performed to investigate the performance characteristics of the RTA protocol as comparing with BSBA protocol. This RTA protocol shows the better performance by transferring more frames than BSBA protocol.Computer simulations reveals that the standard deviation of the bit rate error of the proposed scheme is 50% less than that of the conventional method.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.9
• /
• pp.2797-2806
• /
• 2000

Recently, DDSs(Distributed Database Systems) have been implemented on V AN(V alue Added Network) as we know the amazing expansion of information network. DDS can yield significant cost and response time advantages over centralized systems for geographically distributed organizations. However, inappropriate design can result in high cost and poor response time to maintain the database at each site. In a DDS design, the main problem is how to select proper computer and how to allocate data fragment into a proper site. In this paper, we address DDS design problem of selecting the proper class of computers and the allocating data files on VAN. Also, the formulated model includes two objectives, the waited response time and the investment cost to include their relationship. Specially, the formulation of waited response time is based on M/M/1 queueing system to evaluate more precisely. GA(Genetic Algorithm), a kind of heuristic search method, is developed to search an optimal solution in the proposed design model and we show the simulation result to examine the algorithm performance.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.424-426
• /
• 2006

웹 서비스 기반 그리드 미들웨어 기술은 동적인 자원의 활용성. 지능적인 자원 분배는 효과적으로 지원하지 못하고 있다.. 그리드 환경에서의 가용성을 증대시키기 위하여 자원 부족으로 인한 작업 내 동일 서비스들에 대한 자원 재할당이 불가능 할 경우, 서비스 자체의 오류로 인하여 동일 서비스를 계속적으로 제공하는 것이 불가능한 경우, 네트워크성능 저하라 같은 다른 환경적 요인에 의하여 서비스 성능 및 결과의 질이 떨어질 경우에 있어서 그 문제를 해결하는 데 한계가 있다. 이 논문에서는 웹 서비스 기반 그리드 환경에 따라 적응하는 서비스 미들웨어에서 자율적으로 오류관리를 지원하는 방법을 제시하고 프로토타입 Wapee(Web-Service based Application Execution Environment)를 통해 실제 환경에서 적용 가능성을 확인한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.379-381
• /
• 2002

인터넷이 급속도로 발전함에 따라 현재 사용하고 있는 IPv4 주소는 인터넷 초기 시절 무분별한 클래스 단위의 할당으로 주소가 고갈되고 있는 상태이며 인터넷 라우팅 시스템은 과부하 상태에 있다. 이에 따라 IPv4의 여러 문제점들에 대한 해결책을 연구하고 있으며 기존의 TCP／IP 프로토콜에 대한 수정 보완 작업 및 IPv4를 대체하는 방안으로 mobile IP, QoS, Security, multicast 등의 많은 프로토콜들이 추가되고 주소 공간 문제 등을 해결할 수 있는 IPv6 가 이슈화되고 있다. 그러나 가까운 시일 내에 모든 시스템들이 IPv4로부터 IPv6로 전이되는 것은 불가능하기 때문에 전반적이 IPv6 시스템이 구성될 때 까지 IPv4와 IPv6가 동시에 존재하게 되며 이들간의 통신을 위해서 IPv4／IPv6 전이 메커니즘은 필수 사항이다 따라서 본 논문에서는 현재까지 제안된 IP6 전이 메커니즘들 중 NAT-PT와 6to4 전이 메커니즘의 성능을 비교 분석하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.205-207
• /
• 2013

멀티 클라우드 서비스 제공자가 연동된 환경에서 각 데이터 센터에 위치하고 있는 물리 노드들의 위치에 따라서 클라우드 서비스 사용자와 연결된 네트워크 속도에 차이가 발생하고 이에 의해서 각 물리 노드에서 생성되는 가상 자원 인스턴스의 작업 처리 성능에도 영향을 미치게 된다. 특히 웹 어플리케이션과 같은 네트워크 성능에 의존도가 높은 응용의 경우 이에 대한 성능 영향의 정도가 매우 크게 증가한다. 본 논문에서는 이러한 문제를 해결하기 위하여 클라우드 서비스 사용자와 가상 자원 인스턴스간의 물리적인 거리 및 동적인 네트워크 상황을 고려한 적응적 가상 자원 할당 기법을 소개한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.5
• /
• pp.1160-1167
• /
• 2013

Web based simulation service is utilized to computationally analyze various phenomena in real world according to the progress of network and computing technology. In this paper, we present an improvement and utilization of e-AIRS (e-Science Aerospace Integrated Research System). e-AIRS, has been utilized to support web based CFD simulation service since 2008. has some problems such as stable system, pre processing, post processing. To solver this problem, we improved e-AIRS such as distributed service processing, personal simulation job assignment control, and faster data loading. After improvement, although users increase from 110 to 606, the priority of user requirements is changed from stable system to pre/post processor. User requirements and statistics about e-AIRS simulation service for each semester is analyzed to support more stable and comfortable service.