연상 태그를 이용한 그래프 탐색

신현식(Heon Shik Shin),김종상(Chong Sang Kim),황희융(Hee Yeung Hwang) 한국정보과학회 1987 정보과학회논문지 Vol.14 No.2

이 논문은 연상 태그를 중심으로 한 그래프 탐색 알고리즘과 그 성능에 대하여 논한다. 연상 태그는 내용에 의하여 주소를 식별할 수 있는 능력을 가진 태그를 말한다. 이러한 연상 태그를 이용하여 의사 임의 탐색법이라는 새로운 그래프 탐색 알고리즘을 제시하고 또 너비 우선 탐색을 구현한다. 이 결과, 어떤 경우의 탐색 알고리즘에서도 연상 태그에 의해 성능이 제고되며 기존의 탐색 알고리즘에서 요구되는 큐나 스택 없이 구현될 수 있다. We present graph traversal algorithms which utilize an associative tag extensively. An associative tag consists of a small number of content-addressable tag bits. Thus besides fetching and altering the content of a tag, an address can be identified based on its content. A new traversal algorithm called a pseudo-random search (PRS) is proposed in which a visit is made to anyone of the vertices that have been queued for a future visit. Also, the breadth-first search is formulated using an associative tag. In either search algorithm the associative tag replaces a queue or stack required for conventional search algorithms without degrading the performance.

유비쿼터스 멀티미디어 응용을 위한 그리드 시스템의 서비스 플랫폼

박은정,신현식,Park Eun-jeong,Shin Heon-shik 한국통신학회 2006 韓國通信學會論文誌 Vol.31 No.1B

무선 통신의 발전으로 인하여 PDA, 휴대전화 등의 이동기기를 위한 멀티미디어 서비스의 개발 또한 빠르게 발전하고 있다. 이러한 모바일 멀티미디어 서비스의 개발에는 모바일 컴퓨팅의 요구조건을 효율적으로 제어할 수 있는 플랫폼이 필요하다. 본 논문에서는 무선 통신의 잦은 통신단절과 모바일 디바이스의 시스템 자원부족에 대응하기 위하여 모바일 에이전트 기반의 그리드 시스템을 사용하는 적응형 서비스 플랫폼을 제시하고, 서비스 플랫폼의 활용예로 모바일 원격 교육 또는 화상 회의에 사용되는 RtoA (Ready-to-Attend) 프레임워크를 구성하였다. RtoA는 사용자들에게 원활한 유비쿼터스 서비스를 제공하기 위하여 그리드 시스템을 이용한 핸드오프, 스피커, 리스너 서비스를 제공한다. ns-2를 이용한 성능평가의 결과 RtoA는 모바일 디바이스의 에너지 소모량을 줄이고, 응답시간을 향상시키는데 효율적임이 증명되었다. Advances in wireless network are enabling the development of ubiquitous multimedia services. These multimedia services need efficient platforms to comply with the requirements of mobile computing. We introduce an adaptive service platform based on mobile agent and grid systems while specifying the challenges of ubiquitous multimedia services and focusing on frequent disconnections and scarce resources. We applied our platform to framework RtoA (Ready-to-Attend) which supports mobile users to access compute-intensive multimedia service, specifically, mobile education and video conferencing. RtoA includes hand-off, speaker and listener service which enable people to attend a conference or a class with satisfying quality of multimedia service. ns-2 based simulation verifies that our scheme is an efficient way to reduce energy consumption of mobile devices and to improve the response time of mobile applications.

시간 구동형 병행 파스칼 인터프리터를 이용한 분산/병렬처리 시스템 시뮬레이션

박향재(Hyang Jae Park),신현식(Heon Shik Shin) 한국정보과학회 1988 정보과학회논문지 Vol.15 No.5

일반적인 대기 모델을 위한 시뮬레이션 도구에서는 분산/병렬처리 시스템에서 많이 요구되는 프로세스 간의 동기화 기능이 다양하지 못하고, 주로 트란잭션의 생성과 처리 위주의 프로세싱에 의한 시뮬레이션을 행함으로써 분산/병렬처리 시스템에서 동시실행되는 프로세서들의 특성을 간단히 프로그램으로 표현하기 어려운 점이 있다. 본 논문에서는 병행 파스킬 인터프리터에 시간 구동형 프로세스 스케쥴링 및 다중 세마포어 함수 등을 구현함(COPASCAL+)으로써 자원할당시 교착상태의 발생을 방지하고 분산/병렬처리 시스템의 시뮬레이션을 보다 쉽게 할 수 있는 방법을 고찰하엿다. 아울러 이를 식사 중인 철학자 문제에 대한 시뮬레이션에 적용하여 결과를 비교 검토하였다. Previous simulation tools for the general queuing model have employed inadequate functions for the process synchronization and mainly adopted transaction-based processing; so, they cannot be properly used for the distributed/parallel processing systems simulation. This paper suggests efficient methods for the distributed/parallel systems simulation using the enhanced concurrent Pascal (COPASCAL+) which includes time-driven process scheduling, multiple semaphore function, and some useful built-in functions for the simulation COPASCAL+ shows acceptable results in the dining philosopher's problem compared with Holliday & Vernon's results.

모바일 애드 혹 네트워크에서 선호도 기반 다중코어 유니캐스트와 멀티캐스트 라우팅 프로토콜

이은정(Lee Eun Jung),신현식(Shin Heon Shik) 한국통신학회 2009 한국통신학회 학술대회논문집 Vol.2009 No.6

분산 실시간 트랜잭션 처리 시스템상에서의 병행 수행 데이타 충돌 비율에 기초한 제어 프로토콜

김진환(Jin Hwan Kim),신현식(Heon Shik Shin) 한국정보과학회 1994 정보과학회논문지 Vol.21 No.3

본 논문에서는 분산 실시간 시스템의 트랜잭션들을 우선 순위에 따라 스케쥴링하는 동시 실행 제어 프로토콜을 제시한다. 각 데이타에 대한 충돌 확률을 반영함으로써 제시된 프로토콜은 우선 순위가 서로 다른 실시간 트랜잭션들을 보다 효과적으로 제어한다. 또한 실제 충돌시에도 이를 적절히 해결하는 동기화 기법을 내포함으로써 트랜잭션들의 불필요한 취소와 중단 현상을 방지하고자 하였다. 즉 데이타의 일치성이나 트랜잭션의 시간적인 제약을 위반하지 않고 가능한한 많은 트랜잭션들을 동시에 실행시키고자 하였다. 결과적으로 본 프로토콜은 주어진 종료시한내에 성공적으로 종료되는 트랜잭션(특히 우선 순위가 높은)들의 수를 증가시킴으로써 실시간 시스템의 성능 향상을 도모하였다. 그리고 분산 실시간 환경에서 수행되는 트랜잭션들의 정확한 실행 순서와 완전한 종료를 보장하기 위한 2 단계 종료 과정이 본 프로토콜에 포함되었다. This paper presents a concurrency control protocol to schedule active transactions accessing distributed real-time database systems based on priority information. In compliance with the probability of conflict, this protocol controls real-time transactions with different priorities more effectively. By combining flexible synchronization techniques for desirable real-time conflict resolution, it intends to avoid unnecessary aborts or blocking of conflicting transactions Thus, flexible priority-driven scheduling enables this protocol to interleave and complete as many transactions as possible without sacrificing data consistency or timing constraints High performance is achieved by increasing the number of successful transactions, especially with higher priority A two-phase commit procedure is integrated into this protocol to ensure correct execution order and atomic commitment of concurrent transactions in the distributed environment.

CDMA 망에서의 실시간 동영상 서비스를 위한 MPEG-4 비디오 인코더

이용희,송준호,김인권,신현식,Lee Yong-Hee,Song Joon-Ho,Kim In-Kwon,Shin Heon-Shik 한국통신학회 2006 韓國通信學會論文誌 Vol.31 No.8B

One of the most promising services on the wireless network is multimedia data service. With recently emerged wireless communication technologies which conventionally were devoted to mobile phone services, pre-encoded contents as well as live video data can be transmitted via the same network. As there is enough room in the improvement of data transmission bandwidth in wireless network, video data service is likely to be more demanding. In this paper, real time MPEG-4 video encoder is described as apart of a whole system for live video services over wireless networks. As there are minimal assumptions on the underlying networks, presented system and service can be easily supported by different network system. 이동통신에서의 멀티미디어 데이터 서비스는 매우 중요한 응용으로 떠 오른지 오래이다. 예전에는 이동전화를 위한 음성서비스에 국한되었으나, 근래의 기술발전으로 동영상을 서비스하기에 충분할 정도로 대역폭이 넓어졌다. 기술경쟁이 치열하고, 발전속도가 빠른 만큼, 동영상서비스에 대한 요구는 점점 늘어갈 것으로 예상된다. 본 논문에서는 이동통신에서 라이브 동영상 서비스를 제공하기 실시간 MPEG-4 비디오 인코더와 이를 위한 통신망의 구성에 대하여 서술한다. 통신망의 구성에 대한 가정을 최소로 했기 때문에 새로운 형식의 이동통신 기술이 대두된다 하더라도 본 논문에서 기술하는 동영상 서비스 시스템은 쉽게 적용 가능하다.

신형 114 번호안내 시스템을 위한 LAN 의 설계

천성록(Sung Rock Chun),신석현(Suk Hyun Shin),김현우(Hyun Woo Kim),김길용(Kil Yong Kim),신현식(Heon Shik Shin),조유근(Yoo Kun Cho) 대한전기학회 1987 대한전기학회 학술대회 논문집 Vol.1987 No.7

환경 에너지와 통신에러를 고려한 저 지연 무선 센서 네트워크 라우팅

여인재(Yoe In Jae),유준희(Ryu Jun Hee),신현식(Shin Heon Shik) 한국통신학회 2008 한국통신학회 학술대회논문집 Vol.2008 No.11

서버 클러스터 시스템을 위한 고장 감내 소프트웨어 개발 환경

함명호(Myung-Ho Ham),김진용(Jin-Yong Kim),신현식(Heon-Shik Shin) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.2Ⅱ

분산 시스템 환경에서 하드웨어나 소프트웨어 자원의 가용성이나 신뢰성을 높이기 위한 노력으로 가용성이 높은 클러스터 시스템이나 고장 감내 소프트웨어 개발 환경들이 연구되어 왔다. 본 연구에서는 하드웨어의 신뢰성을 높이기 위해 서버 클러스터 시스템을 구축하였고, 이 클러스터 시스템에 기반한 고장 감내 소프트웨어 개발 환경을 구축하였다. 사용자는 고장 감내 소프트웨어 개발 환경을 이용하여 쉽게 고장 감내 소프트웨어를 작성할 수 있고, 원하는 소프트웨어 고장 감내 기법을 간단하게 기술할 수 있다. 특히, 소프트웨어 개발과 소프트웨어 고장 감내 기법의 적용을 논리적으로 분리시켜 소프트웨어 개발 과정을 단순화 시켰고, 이미 개발된 소프트웨어 모듈의 변경 없이 다양한 고장 감내 기법을 적용할 수 있게 하였다. 이러한 개발상의 논리적인 분리, 소프트웨어 모듈의 동적 노드 결정, 그리고 작업 스케쥴링 등의 일을 처리하기 위해 실행 시간 제공 요소(Run-time supports)들이 노드와 네트웍 고장을 감내하기 위해 개발된 미들웨어 계층 위에서 구현되었다.

리눅스 멀티미디어 서버에서 정밀한 회전 지연 시간 모델에 의한 디스크 서비스 시간의 예측

박상수(Sang-Soo Park),박은정(Eun-Jeong Park),이수형(Soo-Hyung Lee),신현식(Heon-Shik Shin) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.1A

멀티미디어 서버는 시간 제약성을 가지는 멀티미디어 데이터를 정해진 시간 이내에 디스크로부터 검색해야 하므로 디스크 검색 요청 이전에 디스크 서비스 시간을 예측하여 제한된 시간 이내에 종료된다는 것을 보장해야 한다. 리눅스는 자원의 이용률 및 시스템 성능을 향상시키기 위해서 선행 읽기와 페이지 캐쉬 등의 기법들을 사용하고 있는데 이러한 기법들의 사용으로 디스크 서비스 시간은 매우 가변적이게 된다. 본 논문에서는 리눅스 파일 시스템을 개선하여 디스크 서비스 시간의 가변성이 최소화되도록 하고 이를 기반으로 정밀한 회전 지연 시간 모델에 의한 디스크 서비스 시간의 예측 기법을 제안한다.