• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.262-264
• /
• 2001

테이블의 모든 레코드들을 삭제하는 연산과 그 연산을 취소하는 작업은 그 수행에 드는 비용이 매우 크다. 상용 데이타베이스 관리 시스템들은 테이블의 모든 레코드들을 삭제하는 연산을 신속하게 수행하기 위하여 TRUNCATE TABLE문을 제공한다. 그 문을 수행하면 레코드들을 개별적으로 삭제하지 않고 그 화일에 할당된 디스크 공간을 반환하며 그 삭제 연산을 독립된 트랜잭션으로 처리하여 즉시 완료시킨다. 따라서, 그 연산은 일단 실행되고 나면 복귀가 불가능하다. 본 논문은 DELETE문을 WHERE절 없이 사용하는 경우에 대하여 모든 레코드들을 삭제하고자 하는 화일과 동일한 구조를 가지는 하나의 빈(empty)화일을 생성하고 기존 화일과 새로이 생성한 화일 간에 화일 설명자의 내용과 디스크 공간을 교체만 후, 새로이 생성한 화일 자체를 삭제함으로써 로깅 부담을 줄이면서 신속히 모든 레코드들을 삭제하고 그 연산을 복귀할 수 있도록 하는 기법을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.168-170
• /
• 1999

지리정보시스템과 같은 공간 데이터베이스에서 다루는 데이터는 대용량이며, 사용자의 다양한 질의에 따라 빠르게 접근할 수 있어야 한다. 그런데 이때 성능의 대부분이 디스크 접근시간에 의해 영향을 받으므로 접근시간을 줄이는 기술이 필요하다. 이는 다수의 디스크 공간에 데이터를 분산하여 저장하는 디클러스터링 방법을 사용함으로써 효과적인 성능 향상을 기대할 수 있다. 효과적인 디클러스터링 방법은 주어진 질의에 대하여 동시에 접근될 가능성이 있는 공간 객체를 다른 디스크에 각각 저장함으로써 한번에 접근하는 병렬성을 높일 수 있다. 그러나 하나의 디스크에게 할당 가능한 공간 객체들을 서로 다른 디스크에 할당하는 것은 오히려 성능의 저하를 초래할 수 있다. 이러한 두 가지 조건을 동시에 만족하기 위해서는 공간 객체들을 클러스터링 한 후, 크러러스터 단위로 디스크로 할당하는 것이 효과적이다. 이전에 제시된 디클러스터링 방법들은 이러한 요소를 고려하지 않았다. 이에 본 논문에서는 주어진 공간 객체들에 대해서 일정한 크기의 클러스터를 만들고 클러스터 단위로 디클러스터링 하여 효율적인 성능 향상을 보이는 새로운 방법에 대해서 제시하고자 한다. 또한 이전에 제시되어졌던 여러 가지 디클러스터링 방법들과의 비교실험을 통해, 본 논문에서 제시한 방법이 가장 효과적인 방법임을 밝히고자 한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권1호
• /
• pp.33-49
• /
• 2003

인터넷의 확산으로 대용량 멀티미디어 데이타에 대한 요구가 증가하고 있으며 이를 효율적으로 관리하기 위한 스토리지에 대찬 연구가 진행되고 있다. 기하급수적으로 늘어나는 스토리지에 대한 요구를 해결하기 위해서 제시된 방법중의 하나가 공유디스크 환경을 제공하는 SAN(Storage Area Network)이다. SAN은 fibre channel이라는 고속 전송망을 이용해서 고속의 저장장치를 위한 네트워크를 구성한 것이다. 하지만 저장장치 네트워크의 구성만으로는 스토리지에 대한 요구는 해결하였지만 이를 사용자에게 제공하기 위한 공유디스크 환경에서의 파일시스템에 대한 연구는 미진하다. 특히 기존에 제시된 로컬 파일 시스템, 분산 파일시스템에서는 공유디스크환경에 적합하지 않으며 대용량 스토리지에 적합한 메타 데이터 구조 측면에서의 설계는 부족한 실정이다. 이를 해결하기 위해 본 논문에서는 공유디스크 환경에 적합한 메타 데이타 구조를 설계 및 구현하여 대용량 스토리지에 적합한 공유디스크 파일 시스템을 제시한다. 구현한 공유디스크 파일시스템은 SAN fabric에 참여하는 호스트들 사이의 균형적인 할당 블록을 주기 위한 파일시스템 레이아웃과 비트맵 관리기법, 대용량 파일을 위한 효율적인 익스텐트 기반의 SEMI FLAT구조를 제안하였으면, 대용량의 디렉토리를 사용할 수 있게 확장해싱을 이용한 2단계 디랙토리 관리 구조를 설계 및 구현하였다. 또한 리눅스 커널 상에서 제시한 메타 데이타 구조에 대한 구현에 필요한 구조 정보와 알고리즘을 제시하였으며. 성능의 우수성을 보이기 위해 리눅스 환경의 대표적인 파일 시스템인 EXT2, 공유디스크 환경의 GFS와의 성능을 파일 생성, 디렉토리 생성, I/O횟수 측면에서 비교하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
• /
• pp.233-248
• /
• 1995

조직변혁(OT:Organizational Tranformation)은 Macro(거시적), Micro(미시 적), Meso(중간적) 관점과 사회적, 기술적 관점을 혼합하여 전체적으로 6가 지의 가능성을 갖는 영역을 생성할 수 있다. 최근 조직 설계와 관련된 많은 연구들은 급변하는 환경에 대한 조직의 반응으로써 기능 중심의 조직설계 대신 Meso관점의 프로세스 중심의 조직 설계를 통한 조직 변혁을 제안해 왔다. 프로세스 재설계 혹은 리엔지니어링과 같은 용어로 등장하는 이 관점 은 서로 다른 연구분야 사이의 상호 연계적 적용을 증가시키고 적절한 자원 할당 및 혼합을 가능하게 함으로써 고객요구와 경쟁력 같은 외부요구사항과 내부적 생산성등을 연계시키고자 한다. 프로세스 모델링은 프로세스 중심의 조직 설계를 통한 조직 변혁의 중요한 도구로 사용될 수 있다. 조직 변혁의 6개 영역과 프로세스의 구성요소 중 일부에만 관심을 갖는 기존의 프로세스 모델링 관점들-기능적 업무(task) 중심의 '기능 관점', 행위적 논리(logic) 중 심의 '행위 관점', 조직적 역할 (roles) 중심의 '조직 관점'-을 반영한 프로세 스 모델은 프로세스 수행목적의 표현과 프로세스 재설계의 기회 발견에 한 계가 있다. 본 연구에서는 프로세스 모델링 기법에 의해 표현되어야 하는 프 로세스 구성요소들을 5W1H를 기준으로 분류하고, 기존 모델링 관점들이 가 지는 한계점의 해결을 위해 두 가지의 새로운 프로세스 모델링 관점-프로세 스 목적과 가치를 표현하는 '정보 관점', 프로세스의 측정에 대한 계량적 정 보를 표현하는 '측정 관점'-을 제시하고, 조직 변혁이 여러 관점들의 통합을 지원하는 프로세스 모델링을 위한 개념적 틀(MPPM)과 프로세스 모델에서 표현되어야 하는 프로세스 구성요소들을 제시하였다.용자 만족도가 보다 높은 것으 로 나타났다. 할 수 있는 효율적인 distributed system를 개발하는 것을 제시하였다. 본 논문은 데이타베이스론의 입장에서 아직 정립되어 있지 않은 분산 환경하에서의 관계형 데이타베이스의 데이타관리의 분류체계를 나름대로 정립하였다는데 그 의의가 있다. 또한 이것의 응용은 현재 분산데이타베이스 구축에 있어 나타나는 기술적인 문제점들을 어느정도 보완할 수 있다는 점에서 그 중요성이 있다.ence of a small(IxEpc),hot(Tex> SOK) core which contains two tempegatlue peaks at -15" east and north of MDS. The column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$의 범위를 벗어나지 않는다. 그렇기

• 한국정보과학회논문지:데이타베이스
• /
• 제30권1호
• /
• pp.14-26
• /
• 2003

이동 객체(moving objects)의 궤적(trajectories)은 내용 기반 비디오 검색을 위해 비디오의 내용이나 의미를 색인하는 데 있어 매우 중요한 역할을 한다. 따라서 본 논문에서는 비디오 데이터가 지니는 이동 객체의 궤적(moving objects' trajectories)에 대한 효율적인 검색을 위해 k-워핑(k-warping) 알고리즘에 기반한 유사 부분궤적 검색(similar sub-trajectory retrieval) 기법을 제안한다. 제안하는 방법은 궤적을 구성하는 움직임 요소 모두에 대해서 고정된 값(k)만큼까지의 반복을 허용하는 고정 반복 유사 부분궤적 검색(Fixed-Replication similar Sub-trajectory Retrieval: VRSR)과 움직임 요소 각각에 대해서 서로 다른 값으로 할당하고 그 값만큼까지의 반복을 허용하는 가변 반복 유사 부분궤적 검색(Variable-Replication similar Sub-trajectory Retrieval: VRSR) 방법이다. 제안하는 방법은 이동 객체의 궤적을 모델링하기 위해 주로 사용되는 방향만의 단일 속성(property) 뿐만 아니라, 방향, 거리, 그리고 시간 등을 포함하는 다중 속성(multiple properties)을 지원한다. 마지막으로, 성능 평가를 통해, 제안하는 k-워핑 알고리즘에 기반한 유사 부분궤적 검색 기법이 동등한 재현율을 유지하면서, 기존의 Li의 방법(no-warping)과 Shan의 OCMR방법(infinite-warping)에 비해 정확율 측면에서 좋은 성능을 보인다.

• 인터넷정보학회논문지
• /
• 제14권5호
• /
• pp.39-48
• /
• 2013

정의된 SLA의 QoS를 지키기 위해서, 클라우드 시스템은 동적인 사용 패턴에서 발생하는 변화무쌍한 작업 부하를 처리해야 한다. 서비스 관점이외에도 에너지 소비를 최소화 하는 것이 또한 새로운 관심사이다. 이는 클라우드 데이타 센터에서 가상화된 자원을 할당할 때 클라우드 제공자들은 에너지와 성능의 상관관계를 고려해야 한다. 본 논문에서는 호스트 컴퓨터의 작업부하 수준을 탐지하기 위해 동적 임계치를 기반으로 한 자원 프로비저닝 방안을 제시한다. VM선정 정책은 이주할 VM을 선택하기 위해 활용 데이터를 사용하며, VM 할당 정책은 서비스 평판도에 따라 VM들을 호스트에 지정한다. 시뮬레이션을 통해 연구결과를 평가하였으며, 시뮬레이션 결과 이주를 지원하지 않는 비 전력 방법뿐만 아니라 동적 임계치, 임의 선정 정책보다 성능이 우수함을 보였다.

• 한국정보과학회논문지:정보통신
• /
• 제30권1호
• /
• pp.9-16
• /
• 2003

본 논문에서는 패칭 방식의 멀티캐스트 주문형 비디오 시스템에서 VCR 서비스를 지원하는 방법을 제시한다. 지원하는 VCR 서비스로는 점프와 일시 정지/해제가 있으며, 각 서비스에 대하여 채널 및 세션 관리에 대한 허용제어 알고리즘을 제안한다. VCR 서비스를 지원하는 과정에서 채널 조인이 필요한 경우, 서비스되고 있는 정규 채널을 공유하게 하고 공유 불가능한 부분에 대하여 패칭 채널을 할당하는 패칭 기법을 적용함으로써 서비스에 대한 대기시간을 줄였다. 이 방법은 VCR 서비스 지원을 위해 별도의 전용 채널을 사용하는 기존의 연구와 비교하여 공유 가능한 채널 크기만큼 네트워크 대역폭을 절약할 수 있다. 또한 패칭 과정에서 디스크에 저장된 데이타를 우선적으로 사용하여 불필요한 패칭 채널의 할당을 방지함으로써 네트워크 대역폭을 추가로 절감하였다. 이를 위하여 기존의 패칭 기법에서 관리해야 하는 정보를 확장하여 디스크 데이타의 유효성을 검사할 수 있는 방법을 제시하였다. 본 논문에서는 선착순 스케줄링을 사용하여 허용 제어 단계에서 VCR 동작에 필요한 대기시간을 클라이언트에게 즉시 알려주는 방식을 사용한다.

• 한국정보과학회논문지:정보통신
• /
• 제28권3호
• /
• pp.347-354
• /
• 2001

본 논문은 FDDI에 기반한 경성 실시간 네트워크에서 메시지의 종료시한을 고려하여 주기내 전송을 지원하는 오류제어 기법을 제안하고 그 성능을 분석 및 평가한다. 오류제어 과정에서 필수적인 재전송 요구와 오류발생 메시지의 재전송 과정이 일반적인 실시간 메시지의 전송에 영향을 주지 않도록 하기 위하여 재전송 요구는 FDDI 매체 접근 제어 프로토콜이 지원하는 비동기 대역폭을 이용하여 수행되며 재전송 과정은 대역폭 할당 알고리즘이 불가피하게 생성한 과할당된 대역폭을 이용한다. 또 재전송 요청시점을 결정하기 위해 수신자는 자신이 수신한 토큰의 수를 계수한다. 분석 결과와 SMPL을 이용한 실험 결과는 제안된 방식이 실시간 통신을 위한 오류제어 기능으로서 네트워크 오류를 극복하여 메시지의 종료시한 만족도를 증가시킬 수 있으며 이중화된 네트워크에 비견할 만한 성능을 보임으로써 저비용으로 실시간 네트워크를 구축할 수 있음을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권8호
• /
• pp.939-948
• /
• 1999

주문형 비디오나 원격 회의 그리고 원격 강의와 같은 멀티미디어 애플리케이션들은 비디오나 오디오와 같은 멀티미디어 트래픽을 유발한다. 이러한 멀티미디어 트래픽의 가장 큰 특성은 폭주성이다. 폭주성은 통신망의 효율을 떨어뜨리는 매우 중요한 요인이며, 따라서 폭주성에 대처할 수 있는 효율적인 대역폭 할당 정책이 통신망 관리에서 매우 중요하다. 본 논문에서는 멀티캐스팅 방식의 온라인 비디오 애플리케이션에 대해서 대역폭 완화 작업이라고 불리우는 효율적이고 유용한 대역폭 할당 방안을 설계하였다. 본 논문에서 제시하는 새로운 대역폭 완화 기법은 비디오 서버에서 이미 전송된 데이타의 특성을 이용하여 대역폭 완화창의 크기를 조절하는 동적인 기법이다. 몇 가지 MPEG 트레이스들로 실험했을 때 기존의 온라인 대역폭 완화 기법과 비슷한 성능을 보이고, 특히 멀티캐스팅 방식의 온라인 비디오 서비스에 대해서는 서버의 자원 효율성을 향상시킴을 알 수 있었다. Abstract All of the multimedia applications such as VOD, teleconferencing, and tele-lecturing invoke multimedia traffic like video or audio traffic. The most important characteristic of these multimedia traffic is the burstiness property. So, bandwidth management is becoming the major part of network management. In this paper, we propose a new and efficient bandwidth management technique called bandwidth smoothing for the multicasting on-line video applications. Our bandwidth smoothing technique reduces as much of the network bandwidth required to transmit on-line video traffic as previously proposed methods, and improves the server's resource utilization especially for the multicast on-line video services.

• 정보처리학회논문지D
• /
• 제8D권3호
• /
• pp.221-232
• /
• 2001

이동 통신 기술의 급속한 발전으로, 이동 컴퓨팅 환경에서 데이타 서비스에 대한 수요가 증가하고있다. 이동 틀라이언트 내에 캐쉬가 존재하면, 대역폭의 절약 및 질의에 대한 빠른 응답을 제공할 수 있지만, 캐쉬일관성을 유지해야하는 부담이 생긴다. 한 셀 내에 존재하는 이동 클라이언트들의 캐쉬 일관성 유지를 위해서 서버가 캐쉬 무효화 보고를 일정 시간마다 주기적으로 방송하는 방법은 효율적일 수 있다. 그런데 아동 클라이언트가 오랜 시간 동안의 접속 단절로 인해 무효화 보고만으로 자신의 캐쉬유효성 여부를 판단하지 못할 경우에는, 서버에게 캐쉬유효성 여부레 대한 확인을 요청함으로써 캐쉬일관성을 유지할 수 있다. 이때, 할당 가능한 채널의 수와 이동클라이언트 수의 관계에 따라서 서로 다른 기법이 각각의 경우에 더 효율적일 수 있다. 본 논문에서는 (1) 할당 가능한 채널의 수가 이동 클라이언트 수보다 많거나 비슷한 경우와 (2) 채널의 수가 이동 클라이언트의 수보다 훨씬 적을 경우 각각에 대하여 효율적인 새로운 캐쉬 일관성 유지 기법을 제안하고 성능을 평가한다.