• 한국멀티미디어학회논문지
• /
• 제9권5호
• /
• pp.671-680
• /
• 2006

'최소 순회 시간’ 방법은 ‘시간 넷’(Timed Net)에서 모든 변천(transition)들을 최소한 한번 이상 격발하고 초기 마킹으로 되돌아오는데 걸리는 최소 시간을 찾아주는 수학적 방법으로, 컴퓨터 시스템 분석에 널리 사용된다. 시간 넷은 변천에 지연 시간이 연합된 변형된 페트리 넷으로 실세계의 사건이 실행되는데 걸리는 시간이 일반적으로 확률적 시간인데 반하여 시간 넷에 사용되는 지연시간은 상수이기 때문에 최소 순회 시간 방법에 의한 분석 결과는 현실성이 부족하다. 그래서 본 논문은 사건의 실행 시간을 확률적 숫자로 표현하는 ‘확률적 시간 넷'을 제안하고 ‘확률적 시간 넷'의 최소 순회 시간 분석 방법을 소개한다. 또한 ‘확률적 시간 넷’의 적용 예로 위치 기반 서비스를 제공하는 멀티미디어 시스템을 ‘확률적 시간 넷’으로 모델링하고 분석한다. 기존의 최소 순회 시간 분석 결과의 전형적인 형태는 '최소 10 단위 시간 이상 걸린다'와 같은 형태인데 반하여 ‘확률적 시간 넷’의 분석 결과의 형태는 '10 단위 시간 이내일 확률이 85% 이다.'와 같은 확률적 형태이다.

• 한국멀티미디어학회논문지
• /
• 제9권11호
• /
• pp.1503-1514
• /
• 2006

오늘날 대부분의 고객들이 어디에서든지 인터넷을 사용할 수 있게 됨에 따라, 대부분의 기업들이 자신들의 서비스를 인터넷상에서 제출하게 되었다. 그 결과 무수히 많은 웹 서비스 시스템이 이미 인터넷상에서 서비스를 하고 있으며 더 많은 시스템들이 구축 중이다. 그래서 구축 중인 시스템이 교착상태와 같은 문제점이 없이 성공적으로 실행될 것이라는 것을 설계 초기 단계에 검증하는 방법에 대한 연구가 많이 수행되어 왔다. 페트리 넷을 이용하는 방법들도 몇 가지 소개되었는데, 이들은 웹 서비스 시스템을 페트리 넷으로 표현하는 방법에 주안점을 두고 있으며, 효율적인 분석 방법에 대한 연구는 부족한 실정이다. '최소 순회 시간' 방법은 '시간 넷'(Timed Net)에서 모든 트랜지션(transition)들을 최소한 한번 이상 격발하고 초기 마킹으로 되돌아오는데 걸리는 최소 시간을 찾아주는 수학적 방법으로, 컴퓨터 시스템 분석에 널리 사용된다. 시간 넷은 트랜지션에 지연 시간이 연합된 변형된 페트리 넷으로. 실세계에서의 지연시간은 확률적임에도 불구하고 기존의 시간 넷에서는 상수가 사용된다. 본 논문은 사건의 실행 시간이 화률 분포를 이루는 '혼합 분포 확률 시간 넷'을 제안하고 '혼합 분포 확률 시간 넷'의 최소 순회 시간 분석 방법을 소개한다. 또한 '혼합 분포 확률 시간 넷'의 최소순회시간 분석을 이용하여 웹 서비스 시스템의 응답 시간을 분석하는 방법을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.187-189
• /
• 2002

본 논문에서는 효율적인 인터 피코넷 스케줄링 방식과 현재까지 연구된 인트라 피코넷 스케줄링을 인터 퍼코넷 스케줄링으로 적용할 때의 성능을 분석한다. 스캐터넷에서 피코넷 간의 통신이 가능한 블루투스 시뮬레이터를 구현하여 실험하며, 이때 평균 패킷의 전송 지연 시간을 측정하여 각 인터 피코넷 스케줄링의 성능을 분석한다. 비교 분석을 위해 PRR, ERR, LWRR 스케줄링 방범을 블루투스 시뮬레이터에 구현만다. 인트라 피코넷 스케줄링을 PRR, ERR, LWPR 방식으로 동작시킬 때 각각 인터 피코넷 스케줄링으로 PRR, ERR, LWRR을 적용한다. 실험결과는 스니프 모드 사용방식의 PRR을 인터 피코넷 스케줄링으로 적용 할 때 인트라 피코넷 스케줄링에 독립적으로 제일 낮은 평균 패킷 전송지연 시간을 가짐을 보인다.

• 정보처리학회논문지C
• /
• 제10C권2호
• /
• pp.185-190
• /
• 2003

블루투스 통신은 한 개의 마스터와 최대 7개의 슬레이브로 구성된 피코넷을 기본 단위로 이루어지며, 다수의 피코넷은 브리지 노드라 불리는 공유 노드를 통해 상호 연결되어 스캐터넷을 형성한다. 브릿지 노드는 스위칭을 통해 피코넷간 통신을 수행하며, 이때 스위칭은 슬롯의 낭비, 즉 패킷 지연 시간을 최소화 할 수 있도록 주의 깊게 스케줄링 되어야 한다. 본 논문에서는 스니프 모드에 기반 한 효율적인 인터 피코넷 스케줄링 기법을 제안한다 스케줄링 기법은 브릿지 노드가 슬레이브로 동작하는 각 피코넷에 대해 스니프 모드를 통해 할당된 통신 시간 중 낭비되는 슬롯을 자신이 마스터로 동작하는 피코넷 통신에 할당함으로써 슬롯의 낭비를 줄인다. 각 피코넷에 할당되는 통신 시간은 트래픽의 양에 따라 적응적으로 결정된다. 실험 결과에 의하면 통신 시간을 균등하게 할당하는 라운드-로빈 기법에 비해 좋은 결과를 보인다.

• 한국어정보학회:학술대회논문집
• /
• 한국어정보학회 2016년도 제28회 한글및한국어정보처리학술대회
• /
• pp.85-89
• /
• 2016

프레임넷 (FrameNet) 프로젝트는 버클리에서 1997년에 처음 제안했으며, 최근에는 다양한 언어적 특징을 반영하여 여러 국가에서 사용되고 있다. 하지만 문장의 프레임을 분석하는 것은 자연언어처리 전문가들이 많은 시간을 들여야 한다. 이 때문에, 한국어 프레임넷을 처음 만들 때는 충분한 훈련을 받은 번역가들이 영어 프레임넷의 문장들과 그 주석 정보들을 직접 번역하는 방법을 사용했다. 결과적으로 상대적으로 적은 비용이 들지만, 여전히 한 문장에 여러 번 등장하는 프레임 정보를 모두 번역하고 에러를 분석해야 했기에 많은 노력이 들어갔다. 본 연구에서는 일본어와 한국어의 언어적 유사성을 사용하여 비교적 적은 비용으로 한국어 프레임넷을 확장하는 방법을 제시한다. 또한 프레임넷에 친숙하지 않은 사용자가 더욱 쉽게 프레임 정보를 활용할 수 있도록 PubAnnotation 기술을 도입하고 "조사"라는 특성을 고려한 Valence pattern 분류를 통해 한국어 공개 프레임넷 사이트를 개선하였다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2016년도 제28회 한글 및 한국어 정보처리 학술대회
• /
• pp.85-89
• /
• 2016

프레임넷 (FrameNet) 프로젝트는 버클리에서 1997년에 처음 제안했으며, 최근에는 다양한 언어적 특징을 반영하여 여러 국가에서 사용되고 있다. 하지만 문장의 프레임을 분석하는 것은 자연언어처리 전문가들이 많은 시간을 들여야 한다. 이 때문에, 한국어 프레임넷을 처음 만들 때는 충분한 훈련을 받은 번역가들이 영어 프레임넷의 문장들과 그 주석 정보들을 직접 번역하는 방법을 사용했다. 결과적으로 상대적으로 적은 비용이 들지만, 여전히 한 문장에 여러 번 등장하는 프레임 정보를 모두 번역하고 에러를 분석해야 했기에 많은 노력이 들어갔다. 본 연구에서는 일본어와 한국어의 언어적 유사성을 사용하여 비교적 적은 비용으로 한국어 프레임넷을 확장하는 방법을 제시한다. 또한 프레임넷에 친숙하지 않은 사용자가 더욱 쉽게 프레임 정보를 활용할 수 있도록 PubAnnotation 기술을 도입하고 "조사"라는 특성을 고려한 Valence pattern 분류를 통해 한국어 공개 프레임넷 사이트를 개선하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.309-311
• /
• 1998

동기화 전략을 명시하는 방법으로 시간 구간 명시, 시간축 명시, 레퍼런스 포인트를 두는 방법, 페트리넷을 이용하는 방법 등 매우 다양한 연구 결과가 소개되었다. 본 논문은 기존의 멀티미디어 시나리오의 동기화 명시를 위한 페트리넷 방법[1-3]을 확장하여, 페트리넷 동기화 명시를 실현한 멀티미디어 시나리오를 재생하여 주는 시스템을 구현하고, 자료구조, 멀티프로세싱, 동기화 기법 등을 중심으로 본 재생 시스템을 소개한다. 본 시스템의 특징은 미디어 단위의 시나리오 진행이 가능한 것이다. 멀티미디어 프로그램이 학습에 많이 이용되므로 물리의 '중력'을 간단하게 설명하는 예제와 더불어 어떻게 실행되는가를 설명한다.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.251-259
• /
• 2007

스캐터넷(Scatternet)에서 피코넷(Piconet)간의 연결을 통하여 블루투스 애드 혹 네트워크를 형성한다. 이러한 스캐터넷을 형성하기 위한 많은 알고리즘이 제안되었다. 하지만 이들은 스캐터넷 재구성 시간이 많이 걸리는 문제가 있다. 본 논문에서는 마스터가 피코넷을 벗어났을 경우 스캐터넷 재구성시 지연시간을 줄이기 위한 Fast-Recovery 알고리즘을 제안한다. 제안한 알고리즘에서는 마스터에 의해 생성된 피코넷 장치 테이블에서 마스터와 비슷한 가중치를 가지는 슬레이브를 Sub-Master로 선택한다. 마스터가 피코넷을 벗어났을 때 Sub-Master 가이전의 마스터 대신에 새로운 피코넷의 마스터가 되고, 페이지 상태에서 피코넷 장치 테이블을 통하여 모든 슬레이브와 브릿지에 직접 연결하도록 한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권6호
• /
• pp.599-607
• /
• 2000

본 논문에서는 유한페트리넷의 도달가능성에 대한 효율적인 분석방법을 제안한다. 일반적으로 도달가능성 분석은 유한페트리넷의 동적 성질에 관한 연구에 있어서 가장 근본이 되는 분석중의 하나이다. 그러나 일반적인 유한페트리넷의 경우, 도달가능성 분석은 분석시간과 요구되는 메모리 양의 측면에서 지수승의 복잡도를 요구하게 되며 많은 경우 상태공간폭발 문제를 야기할 수 있다. 이에 본 논문에서는 유한페트리넷의 분석을 위한 중간모델인 언폴딩(unfolding)상에서 장소(place)간의 구조관계 분석을 통하여 시간 및 메모리의 측면에서 효율적으로 도달가능성 분석을 수행하는 방법을 제안한다. 제안된 방법은 구조적 제약 없이 모든 종류의 유한페트리넷에 적용 가능하다.

• 한국멀티미디어학회논문지
• /
• 제14권11호
• /
• pp.1409-1419
• /
• 2011

소프트웨어 시스템 개발의 초기 단계에서 시스템의 처리 시간이나 비용을 예측하는 것이 매우 중요하다는 것은 널리 알려진 사실이다. 많은 논문에 처리 시간을 예측하는 페트리넷 방법이 소개된 바 있다. 한편, 컴퓨터 과학 분야의 다른 영역에서는 응용 시스템 개발의 효율성을 증진시키는 방법으로 웹서비스가 깊이 있게 연구되고 있다. 이러한 두 가지 현상을 고려하여, 본 논문은 웹 서비스로 구성된 응용 소프트웨어 시스템의 처리시간을 분석하는 페트리넷 방법을 소개한다. 웹 응용 시스템의 처리시간을 어떤 상수로 표현하기는 대단히 어렵다. 따라서 본 논문은 대기행렬을 갖는 페트리넷으로 웹 응용 시스템을 표현할 것을 제안한다. 본 논문의 핵심은 이러한 대기행렬을 갖는 페트리넷의 분석 방법을 소개한 것이다.