• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 I
• /
• pp.57-60
• /
• 2003

IEEE 802.16 Wireless MAN standard specifies the air interface of fixed point-to-multipoint broadband wireless access systems providing multiple service. Among the service classes supported by the wireless MAN, the BE class is ranked on the lowest position in priority and is usually deployed by multicast and broadcast polling MAC scheme. In provisioning such BE service, the delay performance is influenced by a number of components including restrictions on resource request per SS, the number of request opportunities in upward frame, scheduling requests at BS, and contention resolution method. As candidate components of MAC function for BE service, we propose single and multiple request schemes (for controling the number of requests per SS), exhaustive and limited request schemes (for regulating the amount of grant per request) and FCFS, H-SMF, pure SMF, SS-wise Round Robin, and pure Round Robin (for scheduling requests at BS). Then, we construct MAC schemes by combining the above components and evaluate the delay performance exhibited by each MAC scheme using a simulation method. From numerical results, we investigate the effect of MAC components on average delay and delay variation and observe the dissonance on collision reduction in a resource - limited environment.

• 정보처리학회논문지A
• /
• 제13A권5호
• /
• pp.405-412
• /
• 2006

실시간 운영체제는 정해진 시간 내에 작업처리를 완료해야 하는 분야에 주로 사용되고 있으며, 최적의 실시간 운영체제를 설계하고 개발하기 위해서는 효과적인 스케줄링 정책, 인터럽트 지연 최소화, 우선순위 역전현상 해결 등의 조건을 만족시켜야한다. 이러한 조건들 중에서 우선순위 역전현상을 해결하기 위해 지금까지 basic priority inheritance 프로토콜, priority ceiling emulation 프로토콜 등이 제안되었으나, 하나의 프로세스가 동시에 다수의 자원을 소유하는 경우 또는 재귀적으로 자원을 소유하거나 요청하는 경우와 같이 대표적인 두 가지 복잡한 우선순위 역전현상에 대해서는 해결이 불가능하다. 이에 본 논문에서는 재귀적 자료구조를 기반으로 다양한 우선순위 역전현상을 효과적으로 해결할 수 있는 RPI(Recursive Priority Inheritance) 프로토콜을 설계하고, 이를 리눅스 커널에 구현하여 검증한 내용을 보인다.

• 정보처리학회논문지D
• /
• 제11D권2호
• /
• pp.339-350
• /
• 2004

많은 수의 클라이언트를 갖는 이동 컴퓨팅 환경에서 방송 기술은 낮은 대역폭의 문제를 해결할 수 있다. 그러나 기존에 제안한 대부분의 동시성 제어 기법들은 이동 클라이어언트에서 발생하는 거래를 질의 거래로 제한하였다. 본 논문에서는 캐슁과 방송기술을 이용하고 이동 클라이언트에서 갱신 거래를 허락하는 UTSM-ARM(An Update Transaction scheduling Method Using an Adaptive Request Message)을 제안한다. UTSM-ARM은 이동 클라이언트의 캐쉬 데이터에 대한 유효성을 데이터의 동적인 갱신 패턴 비율을 기준으로 판단할 수 있다. 또한 이동 클라이언트에서 접근하는 캐쉬 데이터와 이동 트랜잭션에 대한 타임스템프는 이동 트랜잭션의 직렬가능한 수행을 보장한다. 그 결과 UTSM-ARM은 방송환경의 비대칭적인 대역폭을 효율적으로 사용할 수 있으며 이동 트랜잭션의 수행 성능을 향상시킬 수 있다.

• 한국차세대컴퓨팅학회논문지
• /
• 제14권5호
• /
• pp.40-52
• /
• 2018

플래시 기반의 SSD(solid state drive)를 HDD(hard disk drive)의 2차 캐시로 사용하는 기술이 많이 연구되었다. SSD를 이용한 캐시에 대한 캐시 교체 정책 및 관리에 관한 연구뿐만 아니라 프리페칭 연구도 필요하게 되었다. 본 논문은 SSD를 스토리지급 캐시로 사용하는 시스템을 위한 프리페칭 기술을 제시한다. 이 프리페칭 기술은 스토리지급 크기의 캐시에 맞게 대규모의 프리페칭이며, 단기적인 프리페칭은 1차 캐시인 주메모리에서 수행되므로 장기적 스케줄링을 기반한 프리페칭이며, 기존 프리페칭은 읽기만을 고려하였지만, 지속 가능한 SSD 캐시를 위해 쓰기 요청도 고려한 프리페칭이다. 어떤 사용자의 14일간의 입출력에서, 64GB 용량의 SSD에 프리페칭 용량이 4GiB일 때에, 2.3%에서 17.8%의 캐시 적중률 향상을 보였다. 본 기술은 구현이 간단하여 스토리지급 캐시 시스템에 쉽게 적용할 수 있다.

• 한국통신학회논문지
• /
• 제30권2B호
• /
• pp.36-43
• /
• 2005

본 논문에서는 복잡하고 비선형적인 특성을 가진 웹 클러스터링 시스템의 모델링을 위해 퍼지-뉴럴 네트워크 구조를 응용하여 효율적인 최적의 부하분산 알고리즘 모델을 제안한다. 기본적으로 리눅스 환경의 웹 클러스터 시스템을 바탕으로 하였으며 이는 부하를 실제 서버(리얼서버)로 분배해주는 로드밸런서와 그 하단에 실제 부하를 처리하는 여러 대의 리얼서버로 구성된다. 기존의 부하분산 방법에서는 각각의 리얼서버들에 대한 접속수 등 단편적인 판단정보를 기준으로 부하분산을 결정하였다. 즉, 리얼서버의 네트워크 처리량 중 입력에 관련된 정보만으로 부하분산을 결정하였으므로 실제 시스템 성능 향상에 적당하지 않다. 이에 대한 대안으로 리얼서버의 시스템 상태 정보로 네트워크 부하량의 입 출력 두 가지 측면 모두를 기준으로 판단한다. 즉, 로드밸런서가 리얼서버에게 요청을 전달할 때의 리얼서버 상태(접속수) 및 그 요청에 대해 클라이언트에게 응답을 보낼 때의 리얼서버 상태 등을 종합적으로 고려한다. 또한 그에 따른 시스템의 CPU 상태로만 한정하여 부하분산을 결정하지 않고 각 리얼서버의 CPU 및 메모리 상태를 모두 고려하여 보다 효과적인 부하분산 스케줄링 방법을 제안한다. 본 연구에서 제안된 방법이 기존의 방법과 비교하여 좀 더 향상된 최적화 모델을 구축하며 보다 나은 지능형 로드밸런서 모델을 생성함을 시뮬레이션을 통하여 비교 분석하였다.

• 정보처리학회논문지C
• /
• 제14C권6호
• /
• pp.493-502
• /
• 2007

본 논문에서는 핸드오프를 지원하는 DiffServ 스케줄러를 제안한다. 제안하는 스케줄러는 TDD/CDMA망의 이동 단말에게 다양한 요구조건을 가진 멀티미디어 서비스를 지원 해준다. TDD는 무선망에서 널리 사용되고 있는 양방향 통신방식으로 FDD와 달리 단일 주파수로 기지국과 단말기 간에 대칭적인 통신이 가능하여 무선 자원 활용도가 높은 장점이 있다. DiffServ는 개별 플로우 단위의 처리나 QoS를 지원하기 위한 별도의 신호 프로토콜을 요구하지 않으므로 상대적으로 간단하면서도 확장성이 향상된 QoS 지원 방안이다. 그러나 기존에 제안되어 있는 유선망 스케줄러들은 무선 환경을 고려하고 있지 않기 때문에 무선망에서 바로 적용하기에는 부적합하다. 이러한 문제를 해결하기 위하여 제안된 DSS(DiffServ Supporting Scheduler)는 단말기가 기지국으로 패킷 전송을 요청하는 업링크 트래픽을 이용하여 서비스 클래스의 요구조건을 충족시키면서 한정된 무선자원을 효율적으로 사용할 수 있도록 한다. 그러나 DSS는 적용 범위를 무선 단말기가 서비스를 받고 있는 해당 지역으로 한정하고 있기 때문에 무선 단말기가 이동한 셀에서는 요구한 서비스 품질을 지속적으로 보장받을 수 없다. 따라서 DiffServ를 지원하는 TDD/CDMA 시스템에서 무선 단말의 이동시에도 차등화 된 서비스를 보장해주는 스케줄링 기법이 필요하다. 제안하는 기법은 무선 노드가 서비스 중에 셀을 이동함으로써 발생하는 핸드오프 시에도 QoS의 저하 없이 지속적인 서비스를 보장 받을 수 있도록 해준다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권8호
• /
• pp.432-444
• /
• 2004

본 논문에서는 분산 환경에서 TMO(Time-triggered Message-triggered Object) 기반의 객체그룹 모델을 구축하고, 본 모델을 적용한 분산 실시간 옹용 시뮬레이터를 개발하여 제공된 객체그룹 모델의 분산 실시간 서비스에 대한 수행성을 분석 및 평가한다. TMO는 실시간 특성을 자체적으로 갖는 실시간 서버객체이다. TMO 객체그룹의 정의는 네트워크상에 물리적으로 분산된 하나 또는 그 이상의 TMO들을 주어진 분산응용에 따라 논리적으로 재구성한 객체들의 집합이다. 이들 서버객채들의 그룹관리를 지원하기 위해, 제안한 TMO 기반의 객체그룹 모델은 임의의 객체그룹에 서버객체를 그를 구성원으로 등록/탈퇴 및 클라이언트로부터 서버객체의 접근권한의 추가/삭제 기능을 제공한다. 또한, 우리 모델은 단일뿐 아니라 중복 TMO들에 대한 적정객체 선정 및 동적바인딩 서비스를 지원하고, 실시간 객체인 TMO로부터 서비스를 요청하는 클라이언트들에 대한 실시간 스케줄링 서비스를 지원하도록 설계 및 구현되었다. 마지막으로, 본 모델을 적용하여 분산 실시간 응용의 한 예인 적기침입방어시스템(Defence System against Invading Enemy Planes, DSIEP) 시뮬레이터를 개발하고, 이로부터 TMO 기반의 객체그룹 모델이 제공할 수 있는 그룹 구성요소들에 대한 분산 서비스 정책들의 적응성과 실시간 서비스의 수행성을 분석하였다.