• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.11
• /
• pp.2199-2214
• /
• 1994

In order to sufficiently utilize the potential effectiveness of ATM networks, systematic and effective network management and control systems must be employed. In addition to network design, planning, and call routing techniques used in traditional circuit-switched networks. ATM networks can provide logical VP(Virtual Path) reconfiguration capabilities which can adapt to changes in the network environment. With a proper application of the VP reconfiguration technique, ATM networks can reduce the overhead of frequent network redesign and the overhead of call routing processing. However, ATM VP reconfiguration is a very complex and difficult problem which consists of many facets of optimization subproblems such as VP routing. VP sizing, VP terminating point location and VC routing. Most previous research on the ATM logical network reconfiguration problem dealt with the subset of the problem. This paper mathematically formulates the ATM network reconfiguration problem completely considering all subproblems. Since it is very difficult to derive the optimal solution of the formulated problem, we develop a heuristic method based on a Max min bandwidth allocation principle. We show the feasibility of the proposed heuristic method with a simple example.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.05a
• /
• pp.230-232
• /
• 2010

최근 무선 멀티 인터페이스를 이용한 동시 접속 기술에 관한 연구가 활발히 진행 중이다. 이와 관련된 연구 중 하나인 Proxy MIPv6 환경에서 멀티호밍 지원에 관한 연구가 IETF Netext WG에서 진행 중이다. 기존 Proxy MIPv6 프로토콜은 멀티인터페이스 제공 시 독립된 HNP 할당을 통해 동시 접속 서비스를 제공하고 있다. 하지만 이 방법은 이동 노드의 세션 연결성을 유지하지 못하는 문제점을 가지고 있다. 본 논문에서는 이런 문제점을 해결하기 위해 멀티호밍 되어 있는 이동 단말 내부에 가상 인터페이스 모델의 필요성과 기능에 대해서 정의하며 또한 가상 인터페이스를 통해 기존 연결성을 유지 할 수 있도록 방법을 제안하고 이에 관해 논한다.

• Annual Conference of KIPS
• /
• 2018.10a
• /
• pp.63-66
• /
• 2018

컨테이너 기술은 운영체제 수준 가상화 기술 중 하나로 하드웨어 레벨 가상화 기술에 비해 인스턴스의 빠른 생성 및 종료시킬 수 있는 특성이 있다. 이러한 특성은 직업 부하에 따라 인스턴스의 빠른 생성 및 종료시킬 수 있는 특성이 있다. 이러한 특성은 작업 부하에 따라 인스턴스의 수량을 동적으로 조정하는 오토스케일링 상황에서 유리하게 작용할 수 있다. 본 논문에서는 다수의 노드를 기반으로 구성된 컨테이너 기반의 오토스케일링 환경과 가상머신 기반의 오토스케일링 환경을 성능 측면에서 비교하고 컨테이너 기반 환경에서 자원 할당의 변화가 성능에 주는 영향을 측정 및 분석한다.

• Annual Conference of KIPS
• /
• 2013.05a
• /
• pp.125-126
• /
• 2013

클라우드 컴퓨팅 환경에서, 모든 IT 자원은 가상화된 자원(Virtualized Resource)의 형태로 클라우드 서비스 사용자에게 제공되고 사용자는 자신이 점유한 시간만큼만 자원 사용 비용을 클라우드 서비스 제공자에게 지불하면 된다. 서비스 제공자는 서비스 사용자가 처리하고자 하는 어플리케이션의 특성을 고려하여 온디맨드(On-demand) 및 예약형(Reserved) 가상 자원 가격 정책을 제공한다. 따라서 서비스 사용자는 서비스 제공자의 제안 가격 정책을 기반으로 어플리케이션의 처리 예상 시간 및 지불 비용을 고려하여 효율적인 자원 요청 계획을 수립해야 한다. 본 논문에서는 클라우드 브로커링 시스템(Cloud Brokering System)을 통해 자원 할당 정책을 수행하여 연동된 다중 사용자에게 비용 효율적인 자원을 제공하는 구조 및 프로세스를 소개한다.

• Annual Conference of KIPS
• /
• 2013.11a
• /
• pp.205-207
• /
• 2013

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

• Annual Conference of KIPS
• /
• 2013.11a
• /
• pp.148-151
• /
• 2013

가상화 기반 클라우드 컴퓨팅 환경은 비용 효율성과 자원 활용 측면에서 강점을 갖고 있으나 주어진 응용의 행태에 따른 적절한 자원할당 방법이 필요한 상황이다. 그러므로 클라우드 컴퓨팅 환경에서 다양하게 구성된 가상클러스터와 응용 특성을 서로 비교 분석해야 한다. 이를 위해 본 논문의 목적은 OpenStack 기반 가상화 자원을 사용하여 생성된 클러스터 환경을 상태분석 도구인 Ganglia를 이용하여 분석한다. 분석에 사용되는 Utility 함수의 결과는 각 응용에서 요구되는 성능을 클라우드 컴퓨팅 환경이 만족시키는지 판단할 수 있는 자료가 될 것이다.

• Journal of the Institute of Convergence Signal Processing
• /
• v.7 no.3
• /
• pp.136-142
• /
• 2006

Existing buffer management schemes for shared-memory output queueing switches can be classified into two types: In the first type, some constant amount of memory space is guaranteed to each virtual queue using static queue thresholds. The static threshold method (ST) belongs to this type. On the other hand, the second type of approach tries to maximize the buffer utilization in 머 locating buffer memories. The complete sharing (CS) method is classified into this type. In the case of CS, it is very hard to protect regular traffic from mis-behaving traffic flows while in the case of ST the thresholds can not be adjusted according to varying traffic conditions. In this paper, we propose a new buffer management method called weighted dynamic thresholds (WDT) which can process packet flows based on loss priorities for quality-of-service (QoS) functionalities with fairly high memory utilization factors. We verified the performance of the proposed scheme through computer simulations.

• Journal of the Korea Society for Simulation
• /
• v.27 no.2
• /
• pp.71-81
• /
• 2018

Forklifts in a shipyard lift and transport heavy objects. Tasks occur dynamically and the rate of the task occurrence changes over time. Especially, the rate of the task occurrence is high immediately after morning and afternoon business hours. The weight of objects varies according to task characteristic, and a forklift also has the workable or allowable weight limit. In this study, we propose an online forklift dispatching algorithm based on nearest-neighbor dispatching rule using minimal cost assignment approach in order to attain the efficient operations. The proposed algorithm considers various types of forklift and multiple jobs at the same time to determine the dispatch plan. We generate dummy forklifts and dummy tasks to handle unbalance in the numbers of forklifts and tasks by taking their capacity limits and weights. In addition, a method of systematic forklift selection is also devised considering the condition of the forklift. The performance indicator is the total travel distance and the average task waiting time. We validate our approach against the priority rule-based method of the previous study by discrete-event simulation.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.1
• /
• pp.53-63
• /
• 1999

ATM 네트워크에서 다양한 트래픽을 특성과 QoS 요구사항을 갖는 멀티미디어 서비스의 종단간 품질을 만족시키면서 망 자원을 효율적으로 이용하기 위해서는 가상경로(virtual path : VP) 의 적절한 배치 및 대역 할당을 통한 논리적 망의 구성, 호 접속 시의 종적 경로 설정, 그리고 그와 연계된 효율적인 동적 대역 관리가 필수적으로 요구된다. 본 논문에서는 새로운 호가 시도될 때 논리적 망의 설계에서 설정된 가상경로의 대역으로 호의 품질 요구사항을 만족 시킬수 없거나 또는 미리 설정해 놓은 가상경로연결(VP Connection) 이 존재하지 않을 경우에 물리적 링크의 잔여용량을 기반으로 적절한 가상경로를 선택하여 용량을 재조정하기 위한 최적 관리 모델로서 MHR (Minimum Hop Route), MCR(Maximum Capacity Route), 그리고 MRCR (MaxMin Residual Capacity Route)방식을 제안하고 이에 대한 최적화 정식을 제안하였다. 제안된 각 최적화 모델에 대한 해를 노드의 수가 m인 네트워크에서 O(m2)의 복잡도로 구할 수 있는 알고리즘을 제시하고 시뮬레이션을 통해 제안된 최적화 모델이 망의 성능에 미치는 영향을 평균 호 차단률 평균 이용 링크의 수 , 그리고 노드 쌍간의 호 차단률의 분산등에 의해 망 운용의 효율성과 공평성등을 비교분석하였다.

• Journal of the Korea Society of Computer and Information
• /
• v.6 no.4
• /
• pp.100-103
• /
• 2001

The best solution to improve the execution speed of Java program is to make use of the high speed JVM(Java Virtual Machine). The performance of JVM depends on the difference of its implementation. One of the technologies to enhance JVM performance is a JIT(Just-in-Time) code generator. The JIT code generator transforms Java byte code to the native machine code in accordance with computer system platform. The native machine code is faster than the existing interpreter method, since it can reduce the time to analyze the Java byte code. But the JIT code generator have the problem of increasing the traffic between stack and register because of using many register. Therefore, this paper suggests how to reduce the traffic by applying the policy of stack allocation to JIT code generation, as one of the methods to enhance the performance of JVM.