• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.383-385
• /
• 1998

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.235-237
• /
• 2003

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

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.7B
• /
• pp.685-696
• /
• 2004

Real-time multimedia applications that require large amount of bandwidth need resource reservation before starting service for providing the QoS(i.e., Quality of Service). To reserve resources in advance, each reservation request has to notify its expectation on the required amount of resources and service duration. Using this information, a resource manager can schedule advance reservations. However, most existing resource management systems are adopting straightforward call admission control process (i.e., only immediate reservation) by checking currently available resources without considering the service duration. Hence, the resource management system that supports advance reservation has to manage confliction caused by indefinite service duration of immediate reservation. Even though the separation of resource pool according to type of reservation can prevent the confliction, it causes low resource utilization. In this paper, we propose an effective resource management scheme that supports both immediate and advance reservations by sharing resources dynamically. Using network cost function, the proposed scheme determines and adaptively adjusts resource boundary according to the confliction rate by varying weight parameters. And also, we define user utility function to quantify user satisfaction based on how well the reserved resource is guaranteed during service time. Simulation results using NS-2 network simulator show that the proposed scheme can achieve better resource utilization with preferable QoS than other schemes like static resource partitioning.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.1485-1488
• /
• 2004

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.1074-1077
• /
• 2010

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

• The KIPS Transactions:PartC
• /
• v.13C no.2 s.105
• /
• pp.227-234
• /
• 2006

In this paper, we propose a window based resource reservation scheme to minimize an waste bandwidth due to resource reservation in mobile networks. Specially, this scheme decides a proper timing to reserve resource by using the number of movement, which is provided by the differentiated handoff estimation model, among inner regions. In the previous resource reservation scheme[6], it requests a resource reservation to neighboring cells as soon as a mobile host enters or creates into a cell. But, after a proper time based on the number of movements in the differentiated handoff estimation model passes, the proposed scheme requests a resource reservation to neighboring cells. Because of this reason, it can improve resource utilization on mobile networks. And, this scheme differentiates resource reservation according to a request ratio for resource reservation to each neighboring cell. Also, this scheme improves resource reservation acceptance rate and bandwidth utilization.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• 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의 예약을 막고, 패킷 지연을 줄여 주는 효과를 가져오게 되며 그 결과를 시뮬레이션을 통하여 확인해 본다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.4
• /
• pp.56-63
• /
• 2009

Resource reservation scheme is effective for better QoS guarantee to handover call for the next generation cellular systems where handover rate highly increases. However, resource reservation for handover call can incur negative impact on the new user admission. In this paper, we propose a random access based adaptive group-wise reservation to effectively reduce dropping rate of handover call, while protecting new local call. In the proposed scheme, target base station divides adaptively future handover users into groups based on the expected handover time, and then does group-wise reservation, where service allocation within each group is done on random access basis. Markov approach is also provided to analyze the performance of the proposed scheme. By computer simulation, it is shown that theoretical analysis on the performance is similar to the simulation results and the proposed reservation scheme outperforms the conventional scheme with respect to dropping probability of handover call.

• Journal of KIISE:Information Networking
• /
• v.33 no.3
• /
• pp.247-256
• /
• 2006

Among the resource provisioning mechanisms for the hose based Virtual Private Network (VPN) Quality of Service (QoS ), VPN-specific state provisioning allows the service provider to obtain highest resource multiplexing gains. However, dynamic and automatic resource reservation for the VPN-specific state provisioning is difficult due to the lack of appropriate resource reservation protocol. Furthermore, users of a VPN may experience unfair usage of resources among themselves since the reserved resources of a VPN are shared by the VPN users in a similar way that the traditional LAN bandwidth is shared by the attached hosts. In this paper, we propose a resource reservation protocol and a traffic service mechanism, which not only enable dynamic and automatic resource reservation according to the VPN-specific state provisioning algorithm, but also enforce the fair usage of reserved resources among the users of a VPN in case of congestion.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.4B
• /
• pp.435-443
• /
• 2004

Although RSVP is a strong signaling protocol in providing QoS support, it is not scalable. Thus, the IETF introduced the concept of aggregation into RSVP However, the specification for the aggregation of RSVP does not specify how to compute the size of aggregate reservation for a path, but only describes how the resources are reserved and released with a given size. This paper proposes the method of properly determining the size of aggregate reservation on the path condition, when aggregate reservation is performed through RSVP for guaranteeing QoS of multimedia traffic. Simulation results show that the proposed method improves efficiency of the aggregation of RSVP.