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

MPLS망은 레이블 스위칭을 통해 고속의 라우팅은 제공하지만 서비스 질은 보장하지 않는다. 따라서 MPLS망을 통해 종단간 서비스 질을 보장하기 위한 방법으로 RSVP 흐름 군집을 이용한다. 즉, 입구 라우터와 출구 라우터 간의 흐름들이 요구하는 자원들의 군집하여 예약함으로써 각 흐름들을 요구하는 서비스 질을 보장하게 된다. 이와같이 각 흐름들이 요구하는 자원들을 군집하여 예약하는 이유는 각 흐름별로 예약하고 그 예약에 따라 처리를 하게 되었을 때 흐름 별 상태 정보 저장 및 처리하는 데 많은 비용이 들기 때문이다. 특히 이러한 흐름의 수가 매우 많은 코어 망에서 문제가 크다. 이처럼, 입구 라우터와 출구 라우터간의 흐름들이 요구하는 자원들을 군집하여 예약했을 때, 군집된 흐름들이 입구 라우터와 출구 라우터까지 레이블 스위칭을 통해 전달되면서 이렇게 예약된 자원을 이용하여 서비스 질을 보장 받을 수 있어야 한다. 본 논문에서는 군집된 RSVP 메시지를 통해 자원 예약이 이루어질 때 레이블을 할당하고 바인딩 시킴으로써(레이블이 자원 예약 상태 정보에 대한 구분자 역할을 함) 레이블 스위칭을 통해 패킷이 전달되면서 예약된 자원의 서비스를 받을 수 있게 된다. 자원예약 상태 정보를 레이블 운송 테이블에 저장함으로써 레이블 교환 시 자연적으로 자원 예약에 대한 구분이 됨으로 빠른 구분이 가능하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.235-237
• /
• 2003

그리드 컴퓨팅 환경에서 네트워크를 효율적으로 사용하기 위해서는 자원 최적화가 필요하며 예약은 이를 실현할 효율적인 기법으로 연구되고 있다. 그러나 기존의 그리드 자원 예약 기법에서는 그리드상의 네트워크 대역폭이 해당 시간대에 이미 예약되어 있는 경우 원하는 대역폭을 예약할 수 없기 때문에 사용자는 대역폭을 낮추어 예약 하여야만 한다. 본 논문에서는 이동 에이전트를 이용하여 대역폭 관리 서버에서 사용자가 요구한 대역폭과 시간대를 검색한 후 자원을 예약하는 네트워크 대역폭 예약 에이전트를 제안한다. 이 기법을 이용함으로써 자원 예약을 요청하는 호스트는 대역폭을 낮추어 예약해야만 하는 경우를 줄이고 대역폭을 효율적으로 예약 하게 된다.

• 한국통신학회논문지
• /
• 제29권7B호
• /
• pp.685-696
• /
• 2004

많은 양의 대역폭을 사용하는 실시간 멀티미디어 응용들은 일정 수준의 서비스 품질을 보장받기 위해 필요한 자원을 사전에 예약하고 이를 사용할 수 있어야 한다. 자원의 사전 예약을 위해서는 해당 자원에 대한 사용 기간의 명시와 이를 이용해 자원을 사전에 예약하고 할당하는 자원 관리자가 필요하다. 따라서 자원의 사용 기간에 관계없이 예약 요청 발생시점에서 가용 자원의 양만을 고려하는 전통적인 자원 할당 방식과는 달리 사전 예약을 제공하는 자원 관리자는 사전에 예약된 자원과 사용 기간을 명시하지 않는 즉석 예약을 위해 할당된 자원이 서로충돌하지 않도록 예약 요청들을 처리해야 한다. 일반적으로 자원 예약의 충돌은 예약 형태에 따라 할당 자원을 분리함으로써 해결할 수 있지만 이는 자원의 낭비를 초래하게 된다. 본 논문은 즉석 예약과 사전 예약 요청을 위해 준비된 자원 공간을 변동하는 자원 경계를 이용해 효율적으로 공유하는 자원 관리 방식을 제안한다. 제안하는 자원 관리 방식은 네트워크 비용 함수를 이용해 자원 간 경계를 설정하고, 예약 자원의 충돌에 따라 비용 함수의 가중치 변수를 조정해 경계를 변화시킴으로써 공유 자원을 효과적으로 할당하고 관리한다. 또한, 사용자 효용 함수의 정의를 통해 예약된 자원을 사용하는 서비스의 품질로부터 사용자가 얻는 효용을 정량적으로 측정하며, 자원의 사전 예약이 사용자 효용 및 전체 자원 활용에 미치는 영향을 고찰한다. 네트워크 시뮬레이터(NS-2)를 이용한 실험은 제안한 자원 관리 방식이 자원 공간의 고정 분할과 같은 방식과 비교해 높은 자원 활용율과 더불어 안정적인 서비스 품질을 제공할 수 있음을 보여준다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1485-1488
• /
• 2004

본 논문에서는 모바일 컴퓨팅 환경에서 자원 예약 때문에 발생하는 자원의 비효율적 사용을 개선시키기 위해서 자원 예약에 필요한 시점을 결정하는 알고리즘을 제안한다. 모바일 컴퓨팅 환경에서의 자원 예약은 향후 셀로 진입할 핸드오프 콜을 위해서 자원을 미리 할당하기 때문에 실제로 사용하지를 않는 자원을 사용하는 것으로 간주한다. 이러한 문제점은 모바일 컴퓨팅 환경에서 자원 효율성을 크게 저하시킨다. 본 논문에서는 인터넷상에서 트래픽을 효율적으로 관리하기 위해서 사용된 혼잡 제어 방법과 유사한 방법을 사용하여 핸드오프 콜의 자원 예약 시점을 결정한다. 그리고 본 논문에서 제안하는 자원 예약 결정 알고리즘은 [2]에서 제안한 이동성 모델을 기반으로 하여 셀 내부 이동 횟수를 기반으로 자원 예약을 결정할 시점을 정한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.1074-1077
• /
• 2010

최근 인터넷을 이용한 대부분의 예약 시스템들은 예약 기능만을 중요시하고 있어서 한정된 예약자원을 효율적으로 관리하기에 많은 어려움이 있다. 또한, 한정된 예약 자원의 배정 및 관리방식이 중앙 집중식 관리로 처리되고 있기 때문에 고객들의 선호도를 고려하지 않고 예약이 이루어지고 있다. 예약 시스템의 효율적인 관리와 현대 서비스 산업에서 중요한 고객들의 예약 만족도를 향상시키는 것은 예약 시스템에서 가장 중요한 부분이다. 본 논문에서는 이러한 예약 시스템에서 일어날 수 있는 문제를 복합 스케줄링 기법에 적용하여 예약 시스템들의 문제점을 해결하고자 하였다. 고객중심의 도서관 좌석배정 예약시스템은 객체지향개념을 기반으로 고객들의 선호도를 고려하여 고객들이 가지고 있는 사건들을 주어진 제약들에 만족하도록 목표인 도서관 좌석배치도에 배정한다. 또한 고객들의 도서관 이용 정보를 통하여 더욱더 편리한 서비스를 제공하고자 한다. 고객들은 자신의 우선순위에 따라서 자원을 배정하고, 좌석 자원에 대한 고객의 선호도 차이를 가질 수 있게 하였다. 고객 클래스와 도서관 이용정보를 고려하여 우선순위를 가진 고객들은 제약을 만족하면서 최선의 좌석 슬롯을 선택하여 사건을 배정한다. 또한, 고객중심의 도서관 좌석배정 예약시스템을 모의 실험하여 고객들의 만족도를 살펴보았다.

• 정보처리학회논문지C
• /
• 제13C권2호
• /
• pp.227-234
• /
• 2006

본 논문에서는 모바일 네트워크에서 자원 예약으로 인해서 낭비되는 무선 자원을 개선하기 위한 윈도우 기반 자원 예약 기법을 제안한다. 특히 이 기법은 차별화 된 핸드오프 예측 모델을 기반으로 모바일 호스트들이 셀에서 이동하는 횟수를 이용하여 적절한 자원 예약 시점을 결정한다. 기존의 자원 예약 기법에서는 모바일 호스트가 셀에 도착하거나 생성되면 바로 자원 예약을 요청한다. 그러나 본 논문에서 제안하는 기법은 차별화 된 핸드오프 예측 모델에서 제공하는 추정된 내부 영역 이동 횟수를 기반으로 일정 시간이 경과한 후에 자원을 예약하므로 자원 이용율을 향상시킬 수 있다. 그리고 이웃 셀들에 대한 자원 예약 요청 비율에 따라 차별화 된 자원 예약을 실시하여 전체적인 자원 예약 성공율 및 대역폭 이용율을 향상시킨다.

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

본 논문에서는 이동 컴퓨팅 환경에서 이동 호스트에게 실시간 서비스의 Quality of Service(QoS)를 제공하기 위한 자원 예약 프로토콜을 제시, 설명한다. 실시간 서비스를 제공하는데 있어 이동성은 통신 경로의 변경으로 인해 QoS에 심각한 영향을 끼치게 된다. 그러나 현재 QoS를 위한 signaling 프로토콜인 자원 예약 프로토콜(Resource ReServation Protocol , RSVP)은 고정 호스트만을 가정하고 있으므로 이동 컴퓨팅 환경에서 그대로 사용하기에는 적합하지 않다. 이에 본 논문에서는 이동 호스트를 지원하는 Integrated Network에서 RSVP Agent를 사용하여 Mobile IP와 연동하는 새로운 signaling프로토콜을 제안한다. RSVP Agent는 RSVP tunnel을 사용하여 이동호스트를 대신해서 주위의 ？들에 미리 자원을 예약해 주는 역할을 하게 된다. 이 후 이동 호스트는 RSVP Agent가 미리 예약해준 자원을 사용하게 됨으로써 고정 호스트에게 상대 노드의 이동성을 고려하여 자원을 예약하지 않아도 되도록 지원해주며, 경로 마다 관리해야 하는 soft-state 유지비용의 감소를 가져오고, 불필요한 bandwidth의 예약을 막고, 패킷 지연을 줄여 주는 효과를 가져오게 되며 그 결과를 시뮬레이션을 통하여 확인해 본다.

• 대한전자공학회논문지TC
• /
• 제46권4호
• /
• pp.56-63
• /
• 2009

이핸드오버가 비약적으로 늘어나는 차세대 셀룰러 시스템에서 자원 예약 기법은 핸드오버 call에 대한 보다 나은 QoS를 보장하기 위한 효과적인 방법이다. 그러나 핸드오버 call을 위한 자원의 예약은 신규 local call의 blocking 확률에 부정적인 영향을 미칠 수 있다. 본 논문에서는, 신규 local call을 보호하면서도 핸드오버 call의 ropping 확률을 효과적으로 줄이기 위하여, random access 기반의 적응적 그룹별 자원 예약 기법을 제안한다. 제안하는 자원 예약 기법은 target 셀에서 핸드오버 예상시간을 기반으로 단말들을 적응적으로 grouping하여 그룹 단위로 자원을 예약하고, random access원리에 의해 그룹 내의 자원을 할당하는 방식이다. 또한 본 논문에서는 제안된 예약 기법의 성능을 Markov chain 모델을 이용하여 수학적으로 분석한다. 모의실험을 통해 제안된 자원 예약 기법의 이론적인 성능 해석이 실험 결과와 유사함을 보였고, 제안된 자원 예약 기법이 기존의 기법에 비해 랜드오버 call의 dropping 확률 측면에서 우수한 성능을 가짐을 확인하였다.

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

호스(Hose) 모델 기반 VPN(Virtual Private Network) QoS(Quality of Service)를 지원하기 위한 자원준비(Provisioning) 메커니즘들 가운데, VPN 차원 상태 정보(VPN-specific state) 자원준비는 서비스 제공자에게 높은 다중화(Multiplexing) 이점을 제공한다는 장점을 가진다. 그러나, VPN 차원 상태 정보 자원준비를 위한 적합한 자원예약 프로토콜이 없기 때문에 VPN 차원 상태 정보 자원준비를 위한 동적 자동 자원예약이 어렵다. 또한, VPN 차원 상태 정보 자원준비에 의해 예약된 자원은 LAN에 접속되어 있는 호스트들이 LAN 대역폭을 공유하는 것과 유사한 방식으로 동일한 VPN에 속하는 사용자들이 공유하기 때문에 동일한 VPN에 속하는 사용자 간에 불공정한 자원 사용이 발생할 수 있다. 이에 본 논문에서는 VPN 차원 상태 정보 자원준비에 따라 동적 자동 자원 예약을 수행할 수 있도록 하는 자원예약 프로토콜을 제안하고, 혼잡 발생 시에 동일한 VPN에 속하는 사용자 간에 예약된 자원을 공정하게 사용할 수 있도록 하는 트래픽 서비스 메커니즘을 제안한다.

• 한국통신학회논문지
• /
• 제29권4B호
• /
• pp.435-443
• /
• 2004

RSVP는 강력한 Qos 보장 시그널링 프로토콜이기는 하지만 확장성에 문제점을 가지고 있기 때문에, IETF는 RSVP에 묶음 자원 예약 개념을 도입하였다. 그러나, 묶음 자원 예약에 관한 RSVP 규격은 경로에 대하여 예약되고 해제될 묶음 자원의 크기 계산 방법을 명시하지 않고, 묶음 자원의 크기가 주어진 경우에 자원을 예약하고 해제하는 절차에 대하여 서술하고 있다. 본 논문은 실시간 응용의 Qos 보장을 위하여 RSVP를 통해 묶음 단위로 자원을 예약하고 해제하고자 할 때, 경로의 상태에 적절하게 예약되고 해제될 묶음 자원의 크기 결정 방법을 제안한다. 시뮬레이션을 통하여 제안하는 방법을 적용하였을 때 묶음 단위 RSVP의 효율성이 향상됨을 보인다.