http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
다중처리 시스템의 병렬성 증대를 위한 사이클의 비 지연 발견 기법
김주균 한국정보과학회 2005 정보과학회논문지 : 시스템 및 이론 Vol.32 No.2
This paper presents a non-blocking deadlock detection scheme with immediate cycle detection in multiprocessing systems. We assume an expedient state and a special case where each type of resource has one unit and each request is limited to one resource unit at a time. Unlike the previous deadlock detection schemes, this new method takes O(1) time for detecting a cycle and O(n+m) time for blocking or handling resource release where n and m are the number of processes and that of resources in the system. The deadlock detection latency is thus minimized and is constant regardless of n and m. However, in a multiprocessing system, the operating system can handle the blocking or release on-the-fly running on a separate processor, thus not interfering with user process execution. To some applications where deadlock is concerned, a predictable and zero-latency deadlock detection scheme could be very useful. 본 논문에서는 즉시 할당 상태와 함께 단일 자원, 단일 요청의 가정 하에서 다중처리 시스템에서 사이클을 발생 즉시 발견함으로써 지연 없는 교착상태의 발견 방법을 소개한다. 기존의 방법과는 달리 제시된 방법은 n과 m으로 프로세스와 자원의 수를 나타낼 때 사이클의 발견에 O(1), 대기나 자원의 반납 시에 O(n+m)의 시간을 요한다. 따라서 n과 m의 크기에 상관없이 교착상태를 발생 즉시 알 수 있으며, 이 점이 다중처리 시스템의 특성과 잘 조화될 수 있음을 보였다. 교착상태와 연관된 응용환경에서 이러한 발견의 예측성과 비 지연성은 매우 유용할 것이다.
웹 프락시 캐쉬를 위한 LM_Factor로 수정된 LRU 페이지 교체 정책
김주균 숙명여자대학교 자연과학연구소 2002 자연과학논문집 Vol.- No.13
웹 환경의 효율적 사용을 위해 채택되는 프락시 캐쉬의 관리 정책은 크게 페이지 교체와 일관성 유지 정책으로 볼 수 있다. 현재까지 이 두 가지의 연구는 서로간의 관련 유무를 떠나 독립적으로 진행되어 왔다. 본 논문에서는 LRU 페이지 교체 방식에 일관성 유지 정책에서 사용하는 LM_Factor의 특성을 도입함으로써 두 정책간의 상호 보완으로 프락시 캐쉬의 효율적 운영이 가능함을 보였다. 프락시 캐쉬의 관리를 위해 다양한 정책이 논의되고 있는 시점에서 이러한 시도는 캐쉬의 히트율 증가와 서버로의 전송 부하 감소 등과 같은 성능 향상을 위한 의미 있는 방법이 될 수 있을 것이다. Implementation of Web Proxy Cache is important for giving efficiency to Web users and its management policies are mainly focused on the page replacement and the data consistency policy. But these have been studied independently to each other regardless of its cooperative possibility. In this paper, we introduce an efficient result by adapting the characteristic of LM_Factor used in data consistency policy to LRU, thus taking the performance synergy. Various policies for the management of Web Proxy Cache are in progress, this study can be a better performance guide to increase cache hit ratio and reduce the transmission overhead of Web Server.
Traffic based Estimation of Optimal Number of Super-peers in Clustered P2P Environments
김주균,이준수 한국멀티미디어학회 2008 멀티미디어학회논문지 Vol.11 No.12
In a super-peer based P2P network, the network is clustered and each cluster is managed by a special peer, which is called a super-peer. A Super-peer has information of all the peers in its cluster. This type of clustered P2P model is known to have efficient information search and less traffic load than unclustered P2P model. In this paper, we compute the message traffic cost incurred by peers’ query, join and update actions within a cluster as well as between the clusters. With these values, we estimate the optimal number of super-peers that minimizes the traffic cost for the various size of super-peer based P2P networks.
분산 처리 시스템의 완료시 교착 상태 발견이 가능한 2-단계 순차적 확인 프로토콜에 관한 연구
박윤용,김주균 숙명여자대학교 자연과학연구소 1994 자연과학논문집 Vol.- No.5
One source of problem with previous deadlock detection methods is that the amount of time expended to detect deadlock is unpredictable. Such detection methods are not applicable to those systems where the predictable response time is required. The systems to be used the 2-phase commit protocol can not detect the commit deadlock because of the message overhead to be detected the deadlock. In this paper we describe the 2-phase serializable commit protocol, and present the O(1)commit deadlock detection algorithm using serializability testing method. And using this proposed algorithm, we show that the serializability is guaranteed between the transactions which use the uncommitted resources and the transaction response time is predictable without regard to the deadlock cycle length. And we describe the correctness of this algorithm.