• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.89-91
• /
• 2000

멀티미디어 응용이 점점 널리 사용되면서 멀티미디어 응용에 적합한 태스크 모델의 연구가 진행되었으나, 기존의 태스크 모델은 멀티미디어 응용의 특성을 충분히 반영하지 못하였다. 본 논문에서는 멀티미디어 응용의 자원 사용량의 패턴에 기반한 확률적 멀티프레임 태스크 모델(PMF)을 제시하고, PMF를 멀티미디어 응용의 스케줄링에 적용하여 CPU 자원을 효율적으로 이용하면서 멀티미디어 응용에게 통계적 QoS를 제공할 수 있는 방안을 제시한다. 또한, 다양한 스케줄링 기법을 채용한 모의실험을 통해 제시한 태스크 모델이 자원을 최대한 활용 하면서 응용에게 QoS를 보장할 수 있음을 보인다.

• Communications for Statistical Applications and Methods
• /
• 제4권2호
• /
• pp.411-419
• /
• 1997

본 연구에서는 확률화응답모형이 가지는 두가지 한계에 대하여 고찰하였다. 첫째 민감한 속성을 갖는 모비율의 추정시 모비율 $\pi_A$가 매우 작은 값일 경우, 즉 희귀속성일 경우 확률화응답모형을 적용하게 되면 비밀보장의 효과를 감안한다고 해도 직접질문법에 비해 비효율적일 수 있음을 지적하였다. 둘째로 비밀보장에서 오는 이점과 그로 인한 효율의 손실이라는 서로 상충되는 면을 객관적으로 고려하는데 있어서 한계가 있음을 지적하였다.

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

유무선 고속 네트워크 기술을 통합한 새로운 컴퓨팅 환경을 이동 컴퓨팅이라 한다. 가까운 미래에, 이동 사용자는 고속 네트워크 상에서 다양한 종류의 서비스를 액세스 할 수 있을 것이다. 고속 네트워크에서 그러한 서비스들의 품질은 다수의 QoS 매개변수로 상세될 수 있다. 이동 환경에서 가장 중요한 QoS 매개변수는 이동 사용자에게 단절 자유 서비스를 제공하는 무단절 통신의 보장이다. 서비스 단절은 활동적인 핸드오프에 의해 발생된다. 본 논문에서는 단절 자유 서비스에 대한 확률적 QoS 보장을 제공하는 확장된 지연 멀티캐스트 방법을 제안한다. 이 방법에서는 이동 호스트의 이동 속도와 이동 방향을 예측하고, 그러한 정보를 통하여 모든 이웃 셀이 아닌 제한된 이웃셀에게 지연 멀티캐스트가 가능하다. 제안하는 확장된 지연 멀티캐스트를 통해 확률적 QoS 보장이 가능할 뿐만 아니라 정적 네트워크 대역폭을 많이 절약할 수 있음을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권3_4호
• /
• pp.170-186
• /
• 2004

최근 멀티미디어, 신호처리와 같은 실시간 응용들에 대해서 그 응용에 속한 태스크들이 일정한 확률로 마감시간을 만족하는 것을 보장하는, 소위 확률적 보장을 제공하는 것이 점점 더 중요해지고 있다. 확률적 보장을 제공하기 위해서는 주어진 시스템에서 각 태스크의 마감시간 위반확률(deadline miss probability)을 예측할 수 있는 분석 방법이 필요하다. 본 논문에서는 Rate Monotonic 또는 Earliest Deadline First와 같은 우선순위 스케줄링을 사용하는 시스템에서 각 태스크의 마감시간 위반확률을 정확하게 계산하는 분석 방법을 제안한다. 제안하는 분석 방법은 임의의 실행 시간 분포를 갖는 태스크들에 대해서 각각의 응답 시간 분포를 정확하게 계산함으로써 개별 태스크들의 마감시간 위반확률을 결정한다. 본 논문에서는 실험을 통해서 제안하는 분석 방법의 정확성을 검증하였고, 기존의 다른 분석 방법보다 우수함을 보였다.

• 한국멀티미디어학회논문지
• /
• 제3권3호
• /
• pp.280-289
• /
• 2000

본 논문에서는 이동 무선망에서 무단절 통신을 제공하는 효율적 인 방법을 제안한다. 무단절 통신의 목표는 이동 사용자에게 단절 자유서비스를 제공하는데 있다. 서비스의 단절은 활동적인 랜드오프에 의해 발생된다. 이동 무선망에는 단절 자유 서비스에 대한 완전 보장을 요구하지 않으나 아주 빈번한 단절을 허용치 않는 많은 사용자 응용들이 있다. 본 논문에서는 단절 자유 서비스에 대한 확률적 보장을 제공하는 확장된 지연 멀티캐스트를 제안한다. 제안하는 멀티캐스트에서는 이동 호스트의 속도와 방향을 예측하고, 그러한 정보를 기초로 모든 이웃 셀이 아닌 그 이동 호스트가 핸드오프 할 가능성이 있는 일부 이웃 셀에게만 지연 멀티캐스트가 가능하다. 따라서 확장된 지연 멀티캐스트 방법은 정적 네트워크 대역폭 사용을 상당히 감소시키고 또한 단절 자유 서비스에 대한 확률적 보장을 제공한다.

• 한국정보처리학회논문지
• /
• 제7권2호
• /
• pp.446-453
• /
• 2000

유무선 고속 네트워크 기술을 통합한 새로운 컴퓨팅 환경을 이동 컴퓨팅이라 한다. 가까운 미래에, 이동 사용자는 고속 네트워크 상에서 다양한 종류의 서비스를 엑세스 할 수 있을 것이다. 고속 네트워크에서 그러한 서비스들의 품질은 다수의 QoS 매개변수로 상세될 수 있다. 이동 환경에서 중요한 QoS 매개변수는 이동 사용자에게 연속 서비스를 제공하는 무단절 통신의 보장이다. 서비스의 단절은 활동적인 핸드오프에 의해 발생된다. 본 논문에서는 연속 서비스에 대한 확률적 보장을 제공하는 확장되니 지연 멀티캐스트 방법을 제안한다. 이 방법에서는 이동 호스트의 이동 속도와 이동 방향을 판단하고, 그러한 정보를 기초로 모든 이웃 셀이 아닌 일부 이웃 셀에게 지연 멀티캐스트가 가능하다. 다라서 확장된 지연 멀티캐스트 방법은 고정 네트워크 대역폭 사용을 많이 감소시키고 또한 연속 서비스에 대한 확률적 보장을 제공한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1999년도 추계종합학술대회
• /
• pp.401-405
• /
• 1999

본 논문은 실시간성 서비스인 버스트 트래픽을 갖는 ATM(Asynchronous Transfer Mode)망에서 실시간 연결 수락 제어를 위한 종단간의 지연보장을 알고리즘을 이용하여 실시간 서비스 트래픽 서비스 품질의 성능에 대해 분석하였다. 셀 손실 확률은 QoS(Quality of Service)의 기준이 되므로 제안된 실시간 알고리즘은 일정한 버퍼 메모리 크기와 연결 요청에 대한 수락 여부 즉, 연결 수락 여부의 결정을 위한 하나의 큐잉 서비스를 필요로 한다. 이러한 트래픽 소스 각 타입에 대한 초과된 셀에 대한 셀 손실 확률은 트래픽 소스 타입 전체에 하나만 존재하더라도 요구를 충족시킬 수 없으므로, 본 논문에서 제안된 버스트 트래픽 특성에 따라 지연보장 알고리즘을 이용한 큐 서비스 방식은 기존의 종단간 지연 보장 알고리즘들에서 사용하던 씬 정렬을 이용하지 않고 몇 개의 FIFO 큐로 구성된 라운드로빈 큐를 이용하여 복잡성을 크게 감소시켰으며 실시간 서비스와 비실시간 서비스의 서비스방식을 효과적으로 결합하여 다양한 QoS를 보장해야 하는 ATM망에 효과적으로 적용할 수 있고 제안된 알고리즘에 산출되는 각각의 셀 손실 확률에 충분한 상한선을 제공하는 전형적인 매개변수를 사용하여 성능을 분석한다.

• 한국통신학회논문지
• /
• 제25권9A호
• /
• pp.1282-1289
• /
• 2000

본 논문에서는 무선 통신망에서 요구되는 핸드오프 호의 차단 확률을 보장하면서 신규 호의 블록킹 확률을 줄이기 위해 트래픽의 변동 특성과 핸드오프 호 비율을 이용한 가변 가드 채널방식을 제안하였다. 제안한 방식에서 핸드오프 발생 비율이 신규 호 발생 비율보다 낮은 경우 채널의 비효율적 사용의 문제점을 개선하기 위하여 정해진 핸드오프 호의 QoS(Quality of Service)를 보장할 수 있는 가드 채널 수를 재 설정한 후 나머지 채널을 신규호에 할당하여 신규 호의 블록킹 확률을 낮출 수 있도록 하였다. 제안한 방식의 성능을 평가하기 위하여 수학적 분석을 하였고 핸드오프 호 차단 확률, 신규 호 블록킹 확률 및 채널 이용률 관점에서 기존의 가드 채널 방식과 비교하였다.

• 한국정보과학회논문지:정보통신
• /
• 제33권3호
• /
• pp.193-200
• /
• 2006

센서 네트워크는 침입탐지, 원격 감시 등 보안이 꼭 필요한 환경에서 사용될 것으로 예상된다. 이와 같은 센서네트워크에서 기밀성과 같은 보안성을 제공하기 위해서 센서 노드들은 공유키를 가지고 있어야 한다. 현재까지 제안된 기본적인 키 분배 기법은 키가 너무 많이 필요하거나, 노출된 센서에 의해서 키가 너무 많이 노출되는 등 보안 측면에서 취약했다. 이와 같은 문제를 해결하기 위하여 확률적 키 분배기법이라는 적은 수의 키로 노드 간의 키 공유를 확률적으로 보장하는 새로운 키 분배 기법이 제안되었다. 그러나 이 기법은 노드 간에 키의 공유가 항상 보장되지 않기 때문에 물리적인 이웃 노드라도 통신을 진행하지 못하게 되어 비효율적인 라우팅이 발생하거나, 별도의 라우팅 프로토콜을 필요로 하는 문제가 있다. 본 논문에서는 쿼럼 시스템(quorum system)을 이용하여, 노드에서 필요로 하는 키의 수를 줄이면서도 이웃 노드와 키 공유를 언제나 보장하는 새로운 키 분배 방법을 제안한다. 또한 노드 분포 정보(deployment knowledge)를 아는 상황에서 쿼럼 시스템을 확장하여 센서 노드에서 필요로 하는 키의 수를 줄이고 보안성과 연결성을 지원할 수 있는 방안을 제시한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권5호
• /
• pp.243-254
• /
• 2005

멀티미디어와 같은 연성 실시간 응용들은 서비스 품질을 위해 각 태스크들이 마감시간 전에실행을 마칠 수 있다는 확률적 보장을 요구한다. 시스템 설계자는 태스크들의 확률적 시간 제약 조건을 만족시키는 범위내에서 각 태스크에게 최악 처리기 요구량 보다는 적은 처리기 시간을 할당함으로써 시스템 이용률 향상을 추구할 수 있다. 그러나 각 태스크에게 주어진 처리기 할당량이 최악 요구량보다 적은 경우에는 필연적으로 할당량을 초과하는 요구량을 가진 태스크 작업들, 즉 과실행 작업들이 발생하게 되므로 과실행 작업에 대한 제어 기법이 필요하다. 본 논문에서는 연성 실시간 시스템에서의 확률적인 과실행 제어 기법 및 합성 기법을 제안한다. 제안하는 기법은 우선순위 스케줄링의 기반 위에서 각 태스크가 주어진 확률적 시간 제약 조건을 만족할 수 있도록 과실행을 억제함과 동시에, 태스크 실행시간의 가변성으로 인한 여분의 처리기 시간을 일부 과실행 태스크에 유연하게 할당함으로써 시스템 이용률을 향상 시킬수 있다. 본 논문에서는 시스템 모델의 제시와 실험 결과의 분석을 통하여 제안하는 과실행 제어 기법이 마감시간 위반율 측면에서 기존의 기법들보다 우수함을 보이며, 또한 임의의 확률적 시간 제약 조건이 주어질 때 이를 만족시키는 과실행 제어 기법의 매개 변수들을 합성할 수 있음을 보인다.