• 제목/요약/키워드: adaptive allocation

검색결과 290건 처리시간 0.021초

가격 효율적인 클라우드 가상 자원 중개 기법에 대한 연구 (Cost Efficient Virtual Machine Brokering in Cloud Computing)

  • 강동기;김성환;윤찬현
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권7호
    • /
    • pp.219-230
    • /
    • 2014
  • 클라우드 컴퓨팅 환경에서, 클라우드 서비스 사용자는 클라우드 자원 제공자로부터 가상화된 컴퓨팅 자원을 사용할 시간만큼 구매하여 할당받는다. 일반적으로 아마존, 고그리드 및 마이크로소프트와 같은 대형 클라우드 자원 제공자들은 자원 과금 정책을 온디맨드와 예약형 기반 가상 자원의 두 가지로 구분하여 제공한다. 예약형 기반 가상 자원은 상대적으로 장기간 할당을 가지므로 단위 시간당 자원 사용 비용이 온디맨드 가상 자원과 비교하여 더 저렴하다. 이러한 과금 정책 특성을 기반으로 클라우드 서비스 사용자의 서비스 요구 사항을 고려하여 적절한 자원 할당을 수행함으로써 클라우드 서비스 제공자는 자원 할당 비용을 효과적으로 절감할 수 있다. 이를 위해서, 기존의 가상 자원 할당 기법들은 서비스 사용자의 요구사항 특성을 미리 예측하여 최적의 자원을 할당하는 방법들을 제안하였다. 그러나 실세계에서는 다양한 클라우드 서비스 사용자가 존재하고 서비스 요구사항이 동적으로 변하기 때문에 정확한 예측을 하기 어려우며, 최적화된 할당을 위한 연산 시간이 추가 오버헤드가 되어 자원 관리 성능을 떨어뜨릴 수 있다. 이를 해결하기 위해, 본 논문에서는 적응적 자원 할당 기법을 제안하여 요구사항 예측 및 최적화 기법을 수행하지 않으면서도 서비스 요구사항에 효과적으로 대응하여 자원을 제공할 수 있도록 한다. 실험 결과를 통해 제안된 기법이 자원 사용 비용을 크게 절감하면서도 클라우드 서비스 사용자의 QoS를 만족함을 보인다.

계층셀 시스템 환경에서 멀티미디어 호의 오버플로우를 허용한 채널할당기법 성능분석 ((Performance Analysis of Channel Allocation Schemes Allowing Multimedia Call Overflows in Hierarchical Cellular Systems))

  • 이상희;임재성
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.316-328
    • /
    • 2003
  • 본 논문에서는 음성호와 멀티미디어호가 공존하는 환경에서 트래픽의 특성을 이용한 두 가지 적응적 채널할당 기법들을 제안하고 분석한다. 제안된 채널 할당 기법들은 매크로셀과 마이크로셀이 중첩되어 있는 계층셀 구조 환경에서 저속 음성호의 마이크로셀로의 오버플로우와 테이크백, 적응성 멀티미디어호의 매크로셀로의 오버플로우 및 테이크백을 허용한다. 또한 제안하는 채널할당기법 II[5]에서는 비적응 성호의 QoS보장을 위하여 적응성호의 채널 전송속도를 조절하여 비적응성호에게 제공할 수 있도록 하였다. 제안된 기법들은 각 계층에 따라 2차원 마코프 과정을 이용하여 분석되었으며, 본 논문에서는 제안하는 기법 떼 대한 수학적인 분석 모델을 제시한다. 제안하는 2가지 적응적 채널 할당 기법과 수학적인 분석의 결과는 컴퓨터 시뮬레이션을 통하여 고정적인 시스템 및 계층셀 구조를 고려한 2가지 기존 시스템들과 성능을 비교하였다. 또한 제안하는 기법들의 효율을 확인하기 위하여 오버플로우와 테이크백 확률을 도출하였다. 시뮬레이션 결과 제안하는 2가지 기법 모두 고정적인 시스템 및 기존 시스템에 비해 채널의 효율적인 사용 및 핸드오프 호 강제종료율의 측면에서 우수한 성능을 나타냄을 확인하였다.

Dynamic Service Assignment based on Proportional Ordering for the Adaptive Resource Management of Cloud Systems

  • Mateo, Romeo Mark A.;Lee, Jae-Wan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권12호
    • /
    • pp.2294-2314
    • /
    • 2011
  • The key issue in providing fast and reliable access on cloud services is the effective management of resources in a cloud system. However, the high variation in cloud service access rates affects the system performance considerably when there are no default routines to handle this type of occurrence. Adaptive techniques are used in resource management to support robust systems and maintain well-balanced loads within the servers. This paper presents an adaptive resource management for cloud systems which supports the integration of intelligent methods to promote quality of service (QoS) in provisioning of cloud services. A technique of dynamically assigning cloud services to a group of cloud servers is proposed for the adaptive resource management. Initially, cloud services are collected based on the excess cloud services load and then these are deployed to the assigned cloud servers. The assignment function uses the proposed proportional ordering which efficiently assigns cloud services based on its resource consumption. The difference in resource consumption rate in all nodes is analyzed periodically which decides the execution of service assignment. Performance evaluation showed that the proposed dynamic service assignment (DSA) performed best in throughput performance compared to other resource allocation algorithms.

Design of an adaptive backstepping controller for auto-berthing a cruise ship under wind loads

  • Park, Jong-Yong;Kim, Nakwan
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제6권2호
    • /
    • pp.347-360
    • /
    • 2014
  • The auto-berthing of a ship requires excellent control for safe accomplishment. Crabbing, which is the pure sway motion of a ship without surge velocity, can be used for this purpose. Crabbing is induced by a peculiar operation procedure known as the push-pull mode. When a ship is in the push-pull mode, an interacting force is induced by complex turbulent flow around the ship generated by the propellers and side thrusters. In this paper, three degrees of freedom equations of the motions of crabbing are derived. The equations are used to apply the adaptive backstepping control method to the auto-berthing controller of a cruise ship. The controller is capable of handling the system non-linearity and uncertainty of the berthing process. A control allocation algorithm for a ship equipped with two propellers and two side thrusters is also developed, the performance of which is validated by simulation of auto-berthing.

Optimal Bit Allocation Adaptive Modulation Algorithm for MIMO System

  • Fan, Lingyan;He, Chen;Feng, Guorui
    • Journal of Communications and Networks
    • /
    • 제9권2호
    • /
    • pp.136-140
    • /
    • 2007
  • In this paper, an adaptive minimum transmit power modulation scheme under constant data rate and fixed bit error rate (BER) for the multiple-input multiple-output (MIMO) system is proposed. It adjusts the modulation order and allocates the transmit power to each spatial sub-channel when meeting the user's requirements at the cost of minimum transmission power. Compared to the other algorithm, it can obtain good performance with lower computational complexity and can be applied to the wireless communication system. Computer simulation results present the efficiency of the proposed scheme. And its performance under different channel condition has been compared with the other algorithm.

적응적 지역 임계치를 이용한 개선된 워터쉐드 알고리즘 (The Improved Watershed Algorithm using Adaptive Local Threshold)

  • 이석희;권동진;곽내정;안재형
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.891-894
    • /
    • 2004
  • This paper proposes an improved image segmentation algorithm by the watershed algorithm based on the local adaptive threshold on local minima search and the fixing threshold on label allocation. The previous watershed algorithm generates the problem of over-segmentation. The over-segmentation makes the boundary in the inaccuracy region by occurring around the object. In order to solve those problems we quantize the input color image by the vector quantization, remove noise and find the gradient image. We sorted local minima applying the local adaptive threshold on local minima search of the input color image. The simulation results show that the proposed algorithm controls over-segmentation and makes the fine boundary around segmented region applying the fixing threshold based on sorted local minima on label allocation.

  • PDF

CDMA 셀룰러 시스템에서 전력할당개념을 이용한 채널할당기법 (A Channel Assignment Scheme Using Power Allocation Concept for CDMA Cellular System)

  • 이동명;전문석
    • 한국정보처리학회논문지
    • /
    • 제6권3호
    • /
    • pp.692-698
    • /
    • 1999
  • 이 논문에서는 CDMA(C여e Division Multiple Access) 셀롤러 시스템에서 전력할당개념 (Power Allocation Concept)을 이용한 채널할당기법(Channel Assignment Scheme)을 제안하였다. 또한, 제안한 기법의 성능을 분석한 후 고정 전력할당을 이용한 채널할당기법의 성능과 서로 비교하였다. 제안한 기법에서는 순방향링크(Forward Link)에서 인접 셀(Neighbor Cells) 의 트래픽 부하 및 트래픽 분포 패턴에 따라 적용적으로 전력을 할당한다 제안한 기법에 대한 분석결과, 전체 호 블럭킹 확률(Call Blocking Probability: Pr)은 물리적인 채널의 수($C_{th}$)가 30인 경우에 고갈 확률(Outage Probability: Po)보다 블럭킹 확률(Blocking Probability : $P_B$)에 더 의존적이라는 사실을 발견할 수 있었다. 그리고 Pr는 $C_{th}$가 32인 경우, $P_B$ 및 Po 에 동일 비율로 종속되고 이 경우에 $P_{TA}$(blc$\xi$king probability for the adaptive power 머location)는 $P_{TF}$(blocking probability f for the fixed power allocation) 보다 6%정도 높음을 알 수 있었다.

  • PDF

복호후재전송을 사용하는 양방향 OFDMA 중계 네트워크에서 다중사용자를 위한 부반송파 할당 기법 (Subcarrier Allocation for Multiuser in Two-Way OFDMA Relay Networks using Decode-and-Forward Relaying)

  • 신한목;이재홍
    • 방송공학회논문지
    • /
    • 제15권6호
    • /
    • pp.783-790
    • /
    • 2010
  • 양방향 중계 네트워크는 중계기에 중첩 부호화 또는 네트워크 부호화를 적용함으로써 기존의 단방향 중계 네트워크에 비해 향상된 주파수 효율을 제공한다. 한편, OFDMA 네트워크는 사용자에게 부반송파, 파워 등의 자원을 적응적으로 할당하여 네트워크의 성능향상을 얻을 수 있다. 본 논문에서는 복호후재전송을 사용하는 양방향 OFDMA 중계 네트워크에서 다중사용자를 위한 적응적 부반송파 할당 알고리즘을 제안한다. 제안된 알고리즘은 각 사용자 쌍의 최소 전송속도를 보장하며 모든 사용자 쌍에 대한 달성 합 전송속도를 최대화하기 위해 부반송파를 사용자 쌍과 중계기에 적응적으로 할당한다. 모의실험을 통해 제안된 알고리즘이 정적 알고리즘, 그리디 알고리즘 보다 우수한 성능을 보임을 확인한다.

OFDMA 초소형 기지국의 인접셀 간섭을 최소화하기 위한 하향링크 전력 할당 기법 (Downlink Power Allocation of the OFDMA Femtocell for Inter-cell Interference Mitigation)

  • 정현덕;이재용
    • 한국통신학회논문지
    • /
    • 제35권8A호
    • /
    • pp.743-751
    • /
    • 2010
  • OFDMA 초소형 기지국은 기존의 대형 기지국을 대신하여 실내에서의 고속 데이터 통신을 지원하기 위해 개발된 기술이지만 아직 실용화를 위해 해결해야할 여러 문제를 가지고 있다. 특히 초소형 기지국이 대형 기지국과 같은 주파수 대역을 사용할 경우 발생하는 셀간 간섭 문제는 시스템의 성능을 저하시키는 주요 원인이 된다. 초소형 기지국에 대한 사용 권한이 없는 사용자는 초소형 기지국의 서비스 영역 내에서도 대형 기지국과 통신을 수행하여야 하며 이때 하향링크에서 초소형 기지국의 전송 신호는 대형 기지국 사용자에게 간섭으로 작용하게 된다. 따라서 초소형 기지국의 전송 전력을 최소화하여 대형 기지국 사용자에게 미치는 간섭을 제어할 필요가 있다. 본 논문에서는 초소형 기지국의 전력 할당을 위한 margin adaptive 문제를 정의하고 이를 해결하기 위한 휴리스틱기법을 제안한다. 또한 모의실험을 통해 제안한 기법의 성능을 검증한다.

다중 사용자 다중 안테나 하향링크 채널에서 GTD 기반의 적응적인 자원 할당 기법 (Adaptive Resource Allocation Algorithm with GTD in Downlink MU-MIMO Channel)

  • 최승규;이충용
    • 대한전자공학회논문지TC
    • /
    • 제48권11호
    • /
    • pp.53-59
    • /
    • 2011
  • 본 논문에서는 다중 사용자 다중 안테나 하향링크 채널에서 실제 사용하는 BPSK, QPSK, 16QAM, 64QAM 변조방식을 적용하였을 때 얻을 수 있는 데이터 전송량을 최대화하기 위하여 generalized triangular decomposition (GTD) 기반의 적응적 자원할당 기법을 제안한다. 제안하는 기법은 자원 할당 시 데이터 전송량 뿐 아니라 부가적으로 에러확률을 고려하여 시스템의 에러확률 성능도 향상 시킨다. 모의실험을 통해 제안하는 기법은 이론적인 채널 전송량 대비 2bit 정도 차이까지 도달할 수 있고, 에러확률은 모든 신호 대 잡음비에서 singular-value decomposition (SVD) 기반 자원 할당 기법에 비해 우수함을 확인한다.