• 제목/요약/키워드: resource reservation

검색결과 212건 처리시간 0.033초

경로 병목상태와 링크 대역폭 가용도 기반 경로 부하 밸런싱 방법 (An Intra-path Load Balancing Method based on both the Bottleneck State of Path and the Bandwidth Avaliability of Link)

  • 김태준
    • 한국멀티미디어학회논문지
    • /
    • 제12권3호
    • /
    • pp.409-418
    • /
    • 2009
  • 서비스 품질을 보장하기 위해 서비스 트래픽 흐름 경로상의 각 라우터는 자신에게 배분된 흐름의 지연규격을 준수해야 한다. 라우터에 가해지는 부하 량은 지연규격에 의해 결정되므로 라우터간 부하 불균형은 배분된 지연규격의 조정에 의해 해소될 수 있다. RSVP에 적용된 균등배분 방법은 간단하지만 자원 이용 효율이 낮다. 자원 이용 효율을 높이기 위해 라우터의 부하 상태에 따라 지연규격을 달리 배분하는 부하 밸런싱 방법이 연구되었으나 RSVP에 적용하기에 너무 복잡하다. 본 논문은 RSVP에 적용할 수 있으며 자원 이용 효율을 보다 개선할 수 있는 경로 부하 밸런성 방법을 제안한다. 제안된 방법은 흐름의 종단간 지연한계를 RSVP 절차에 의해 각 라우터에 배분한 후 경로의 병목상태와 링크의 대역폭 가용도에 따라 배분된 지연규격을 조정한다. 평가 네트워크를 대상으로 성능을 평가한 결과 제안방법은 기존방법에 비해 4 ${\sim}$ 17% 정도 높은 자원 이용 효율을 제공함을 보였다.

  • PDF

OFDMA 시스템에서 자원 할당 방안 (A Resource Allocation Method for OFDMA Systems)

  • 이종찬;박상준;박기홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.618-620
    • /
    • 2012
  • LTE-Advanced 망에서 핸드오버가 발생하면 멀티미디어 트래픽의 전송이 지연 및 손실에 의하여 영향 받기 때문에, QoS를 유지하기 위하여 효율적인 자원 예약 및 할당 방안이 필요하다. 본 논문은 핸드오버 시에 OFDMA 시스템에서 이종 트래픽의 QoS를 보장하기 위한 방법을 제시한다.

  • PDF

무선 MAN에서 요청 수명의 조절 방식 (A Scheme for Controlling Request's Lifetime in Wireless MAN)

  • 박진경;신우철;하준;최천원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.197-198
    • /
    • 2007
  • For provisioning the best effort service, the IEEE 802.16 Wireless MAN standard employs a MAC scheme based on reservation ALOHA. In the MAC scheme, a subscriber station, after attempting a resource request, waits for a resource grant during a prescribed period rather than an explicit acknowledgement. In this paper, we propose a MAC scheme for improving delay performance, where we control the lifetime of a request to prevent excessive grants and distribute residual resource according to a round robin. Simulation results show that the proposed scheme significantly improves the mean delay performance.

  • PDF

Task Scheduling and Resource Management Strategy for Edge Cloud Computing Using Improved Genetic Algorithm

  • Xiuye Yin;Liyong Chen
    • Journal of Information Processing Systems
    • /
    • 제19권4호
    • /
    • pp.450-464
    • /
    • 2023
  • To address the problems of large system overhead and low timeliness when dealing with task scheduling in mobile edge cloud computing, a task scheduling and resource management strategy for edge cloud computing based on an improved genetic algorithm was proposed. First, a user task scheduling system model based on edge cloud computing was constructed using the Shannon theorem, including calculation, communication, and network models. In addition, a multi-objective optimization model, including delay and energy consumption, was constructed to minimize the sum of two weights. Finally, the selection, crossover, and mutation operations of the genetic algorithm were improved using the best reservation selection algorithm and normal distribution crossover operator. Furthermore, an improved legacy algorithm was selected to deal with the multi-objective problem and acquire the optimal solution, that is, the best computing task scheduling scheme. The experimental analysis of the proposed strategy based on the MATLAB simulation platform shows that its energy loss does not exceed 50 J, and the time delay is 23.2 ms, which are better than those of other comparison strategies.

CPS: Operating System Architecture for Efficient Network Resource Management with Control-Theoretic Packet Scheduler

  • Jung, Hyung-Soo;Han, Hyuck;Yeom, Heon-Young;Kang, Soo-Yong
    • Journal of Communications and Networks
    • /
    • 제12권3호
    • /
    • pp.266-274
    • /
    • 2010
  • The efficient network resource management is one of the important topics in a real-time system. In this paper, we present a practical network resource management framework, control-theoretic packet scheduler (CPS) system. Using our framework, an operating system can schedule both input and output streams accurately and efficiently. Our framework adopts very portable feedback control theory for efficiency and accuracy. The CPS system is able to operate independent of the internal network protocol state, and it is designed to schedule packet streams in fine-grained time intervals to meet the resource requirement. This approach simplifies the design of the CPS system, and leads us to obtain the intended output bandwidth. We implemented our prototype system in Linux, and measured the performance of the network resource management system under various network QoS constraints. The distinctive features of our principles are as follows: It is robust and accurate, and its operation is independent of internal network protocols.

이동 멀티미디어 망을 위한 상호관계기반 자원 할당 방법 (Interrelation Based Resource Allocation Scheme for Mobile Multimedia Networks)

  • 이종찬;이문호
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권8호
    • /
    • pp.79-87
    • /
    • 2010
  • 모바일 멀티미디어 환경에서 초고속의 서비스를 요구하는 다수의 사용자를 수용하려면 마이크로/피코 셀과 같이 셀의 크기를 더욱 줄여서 무선 자원의 재사용성을 증대시켜야 한다. 특히 멀티미디어 트래픽의 전송 중에 핸드오버가 발생한다면, 멀티미디어 트래픽의 QoS가 지연 및 손실에 의하여 영향 받기 때문에 정지 상태와 동일한 QoS를 유지하기 위하여 효율적인 자원 예약 및 할당 방안이 필요하다. 본 논문에서는 차세대 이동 통신망에서 멀티미디어 서비스의 효율적인 QoS를 제공하기 위한 방안의 하나로서, 수락 제어, 부하 제어 그리고 패킷 스케쥴러와 밀접한 관련성을 갖는 자원 할당 방법을 제안한다. 시뮬레이션을 통하여 제안된 방법의 우수성을 평가한다.

QoS 라우팅을 위한 효율적인 동적 네트워크 상태 정보 갱신 방안 (An Efficient Dynamic Network Status Update Mechanism for QoS Routing)

  • 김지혜;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.65-76
    • /
    • 2002
  • QoS 라우팅은 멀티미디어 응용 프로그램들이 요구하는 QoS 요구사항을 기반으로 이를 만족시킬 수 있는 적정경로를 찾아내는 라우팅 기법이다. QoS 라우팅은 네트워크의 동적인 상태를 반영하여 경로를 결정하기 때문에 응용의 요구를 만족시킬 뿐 아니라 네트워크의 활용율을 증대시키는 효과가 있다. 그러나, 네트워크의 동적인 상태 정보를 파악하기 위해서는 라우터들이 이러한 정보를 서로 교환하는 오버헤드가 발생하게 된다. 이러한 프로토콜의 오버헤드를 줄이기 위해 주기적으로 네트워크 상태 변화를 점검하여 변화의 정도가 어떤 값 이상일 때만 네트워크 상태 정보를 주고받는 방법이 제안되었다. 그러나 이렇게 주기를 사용하게 되면 주기가 큰 경우에는 라우터의 네트워크 상태 갱신 필요를 판단하는 파라미터의 민감성이 네트워크 상태 갱신에 거의 반영되지 않는다는 문제가 있다. 또한, 부정확한 네트워크 상태 정보에 근거하여 경로를 결정하는 경우 QoS 라우팅에 의해 적정 경로로 선택된 경로에 실제로는 요구된 정도의 자원이 없어서 자원 예약에 실패하게 될 수 있는데, 이렇게 되면 이미 자원 예약이 이루어진 경로의 일부에서 자원 예약을 해제해야 하는 등의 오버헤드가 커지게 된다. 본 논문에서는 이 두 가지 문제에 대한 기존의 네트워크 상태 갱신 정책 개선안을 제시하고 시뮬레이션에 의해 그 성능을 평가하였다.

CPU Temperature on Traffic Processing between Two Servers

  • Lee, Sang-Bock;Kim, Hyun-Soo
    • Journal of the Korean Data and Information Science Society
    • /
    • 제16권4호
    • /
    • pp.871-877
    • /
    • 2005
  • The purpose of this paper is to identify the CPU temperatures on traffic processing between two servers system. To test this model, this research applies multi-generator and resource reservation protocol that produce various types of traffics. The empirical results indicate that $56^{\circ}C\mp9^{\circ}C$ of CPU temperature is suitable when 250-300 traffics with 10-15kb per a packet are supplied. And also, no jitter delay time is showed in these cases.

  • PDF

분산 멀티미디어 시스템에서 개선된 QoS 협상과 자원 확보 방법 (An Advanced QoS Negotiation and Resource Reservation for Distributed Multimedia System)

  • 노영욱
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.41-44
    • /
    • 2000
  • 분산 멀티미디어 시스템은 이식성을 보장하고 동적인 자원 변화를 수용하고 올바른 시간에 올바른 데이터 인도를 보장해야 한다. 따라서 분산 멀티미디어 시스템의 각 구성 요소들은 멀티미디어 응용에서 QoS(Quality of Service)를 제공하기 위한 자원 관리 기법과 다양한 종류의 QoS 요구를 수용할 수 있어야 한다. 본 연구에서 가변 전송율을 갖는 비디오에 대한 여러 종류의 QoS 요구를 만족하기 위한 비디오 배치 및 검색 방법을 제안한다. 제안된 방법은 여러 종류의 해상도 요구에서 개선된 성능을 보였다.

  • PDF

VCT 핸드오버의 비효율적 자원예약 개선방안에 대한 연구 (Study on Improvement for Inefficient Resource Reservation in VCT Handover)

  • 한진백;정기운;송주석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.661-663
    • /
    • 1999
  • 무선 ATM 환경에서 이동단말기의 이동성을 지원하기 위한 핸드오버방식인 VCT 핸드오버방식은 트리개념을 도입하여 이동단말이 이동할 수 있는 구역내의 모든 기지국에 대하여 사전에 모든 연결을 설정하는 방식으로서, 신속한 핸드오버가 가능하고, 핸드오버 후에도 QoS를 쉽게 보장할 수 있다는 장점이 있으나, 망 자원의 사용면에서 비효율적인 문제점을 갖고 있다. 따라서, 본 논문에서는 이동단말의 이동성을 고려하여 이동이 예상되는 셀에 대해서만 미리 자원을 예약함으로써 불필요하게 예약되는 자원의 낭비를 줄일 수 있는 방안에 대해 제시하고, 이에 대한 성능을 평가하고자 한다.

  • PDF