• Title/Summary/Keyword: 자원할당 알고리즘

Search Result 275, Processing Time 0.032 seconds

A study on live vertical scale-up in a cloud environment (클라우드 환경에서의 무중단 수직 확장에 관한 연구)

  • Jun-Seok Park;Dae-Sik Ko
    • Journal of Platform Technology
    • /
    • v.10 no.4
    • /
    • pp.70-81
    • /
    • 2022
  • In this paper, we proposed a Virtual Machine Placement (VMP) method to provide live vertical scaling services for cloud resources. Since free space on the physical server must be secured in advance for vertical scaling, a "general-mixed-vertical" mode conversion algorithm based on the FirstFit placement strategy that variably adjusts the allocation ratio of virtual servers to physical servers for this purpose is presented. Simulations were performed using parameters such as vertical scaling ratio, virtualization ratio, and free resource ratio. When the vertical scaling ratio is 50%, considering free space, 150% of resources are required as a whole, but simulation results of the proposed algorithm show that only up to 125% of free space is required.

An Efficient Downlink Scheduling Scheme Using Prediction of Channel State in an OFDMA-TDD System (OFDMA-TDD 시스템에서 채널상태 예측을 이용한 효율적인 하향링크 스케줄링 기법)

  • Kim Se-Jin;Won Jeong-Jae;Lee Hyong-Woo;Cho Choong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.5A
    • /
    • pp.451-458
    • /
    • 2006
  • In this paper, we propose a novel scheduling algorithm for downlink transmission which utilizes scarce wireless resource efficiently in an Orthogonal Frequency Division Multiple Access/Time Division Duplex system. Scheduling schemes which exploit channel information between a Base Station and terminals have been proposed recently for improved performance. Time series analysis is used to estimate the channel state of mobile terminals. The predicted information is then used for prioritized scheduling of downlink transmissions for improved throughput, delay and jitter performance. Through simulation, we show that the total throughput and mean delay of the proposed scheduling algorithm are improved compared with those of the Proportional Fairness and Maximum Carrier to Interference Ratio schemes.

Comparison of Spectrum Sensing Algorithms for Cognitive Radio Systems (인지무선통신 시스템을 위한 스펙트럼 센싱 알고리즘의 비교)

  • Choi, Young-Hoon;Kim, Yoon-Hyun;Kim, Jin-Young;Lee, Jung-Hoon;Cha, Jae-Sang
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.4
    • /
    • pp.195-201
    • /
    • 2011
  • Cognitive radio (CR), which is proposed as a technology that utilizes the frequency resources effectively, has studied to relive scarcity of the frequency resources. CR provides opportunistically under-utilize licensed frequency to the secondary user. However, in the wireless channels, due to the effect of fading and shadowing environments, spectrum sensing performance is compromised. Besides, to detect and classify various CR systems, a novel spectrum sensing algorithm is needed. Therefore, in this paper, we proposed the spectrum sensing algorithm with water marking scheme.

Channel Allocation Method and Job scheduling Scheme by Property of Traffic in Cellular Network (이동통신에서 멀티미디어 트래픽 속성에 따른 채널 할당 방식과 작업 스케줄링 기법)

  • Heo Bo-Jin;Son Dong-Cheul;Kim Chang-Suk;Lee Sang-Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.4
    • /
    • pp.436-442
    • /
    • 2006
  • It is important matter that inflect well allocated frequency resource in cellular network and is still more serious element in environment that provide multimedia services. Also, that do that make job scheduling how base station system or terminal according to this service request is important constituent that evaluate performance of whole system. channel allocation according to service kind causes big effect to whole system when hand off gets up in cellular network. This paper describes model and algorithm that increase two elements that is frequency allocation and job scheduling that consider multimedia service traffic special quality by emphasis that do mapping present in CDMA cellular system.

Real-Time Link Throughput Management Algorithms for Generalized PF Scheduling in Wireless Mobile Networks (무선이동 네트워크에서 일반화된 PF 스케줄링을 위한 실시간 링크 용량 관리 알고리즘)

  • Joung, Hee-Jin;Mun, Cheol;Yook, Jong-Gwan
    • Journal of Internet Computing and Services
    • /
    • v.12 no.5
    • /
    • pp.1-9
    • /
    • 2011
  • Wireless mobile networks that exploit generalized PF scheduling can dynamically allocate network resources by using scheduling parameters. There are limitations to predict throughputs by the conventional stochastic approach in general. Moreover the limitations make it difficult to find appropriate scheduling parameters for achieving the demanded throughputs. This paper derives a prediction algorithm that predicts throughputs of the networks by using deterministic approach. A throughput adjust algorithm and a throughput switching algorithm are derived from the prediction algorithm. The performance of the throughput prediction/switching algorithms is evaluated by a simulator based on IEEE 802.16m system.

A Resource Management and Allocation Scheme for Multiple Multimedia Service in Heterogeneous Networks (이종 무선망에서 다중 멀티미디어 서비스 지원을 위한 자원 운용 및 할당 알고리즘)

  • Lee, Jong-Chan;Lee, Moon-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.1
    • /
    • pp.141-149
    • /
    • 2012
  • This paper proposes a resource management and allocation algorithm to guarantee QoS continuity of realtime multimedia services and to maximize the resource utilization in heterogeneous wireless networks simultaneously. This scheme reserves the appropriate resources to be used by real-time multimedia services and allocates those resources left unused due to decreased transmission rate of realtime services to non-realtime services. Those resources can be preempted by the need of realtime services later. Performances are analyzed by simulation.

Orthogonal Frequency Division Multiple Access with Statistical Channel Quality Measurements Part-II: Performance Analysis (통계적 채널 Quality 정보를 이용한 직교 주파수분할 다중접속(OFDMA) Part-II: 성능분석)

  • Yoon, Seo-Khyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.2A
    • /
    • pp.110-118
    • /
    • 2006
  • In part-I of the paper, two sub-channel structures, either contiguous or distributed, were considered. Modeling the SNR distribution over a sub-channel as Ricean in general, the statistical chracteristics were investigated. In this part of the paper, we develop a generalized two step channel/resource allocation algorithm, which incorporates the two statistical measurements, and analyze the spectral efficiency of OFDMA in terms of average frequency utilization for the two sub-channel structures. In OFDMA with distributed structure, the key design parameter would be the sub-channel bandwidth. To give an insight into the impact on this parameter, we show in the numerical results the frequency utilization as a function of sub-channel bandwidth normalized to coherence bandwidth. As confirmed by numerical results, for contiguous sub-channel structure, we obtain the nominal multiuser diversity gain when the sub-channel bandwidth is smaller than the coherence bandwidth and lose the gain as it is getting larger.

Grid-based Biological Data Mining using Dynamic Load Balancing (동적 로드 밸런싱을 이용한 그리드 기반의 생물학 데이터 마이닝)

  • Ma, Yong-Beom;Kim, Tae-Young;Lee, Jong-Sik
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.2
    • /
    • pp.81-89
    • /
    • 2010
  • Biological data mining has been noticed as an issue as the volume of biological data is increasing extremely. Grid technology can share and utilize computing data and resources. In this paper, we propose a hybrid system that combines biological data mining with grid technology. Especially, we propose a decision range adjustment algorithm for processing efficiency of biological data mining. We obtain a reliable data mining recognition rate automatically and rapidly through this algorithm. And communication loads and resource allocation are key issues in grid environment because the resources are geographically distributed and interacted with themselves. Therefore, we propose a dynamic load balancing algorithm and apply it to the grid-based biological data mining method. For performance evaluation, we measure average processing time, average communication time, and average resource utilization. Experimental results show that this method provides many advantages in aspects of processing time and cost.

Outage Optimal Transmission Strategy for Full-Duplex Relay System (전이중 릴레이 시스템에서 오수신 확률을 최소화 시키는 전송 기법)

  • Lee, Sun-Young;Kim, Seong-Lyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.11A
    • /
    • pp.853-860
    • /
    • 2011
  • In this paper, we proposed a transmission scheme for a full-duplex relay system that minimizes outage probability. A relay system with the full-duplex relay can mitigate resource inefficiency of a half-duplex relay system. However, the mobile station suffers from the interference because the base station and the relay station transmits signal simultaneously to the mobile station. First, we suggest a layered broadcasting for full-duplex relaying. Second, we derive an optimal power allocation for the layered broadcasting in terms of the outage probability minimization. The proposed algorithm shows better performance than a half-duplex relaying system with and without the diversity, and a conventional full-duplex relaying system.

A Time Slot Allocation Method of UWB Distributed MAC Protocol for Fair QoS Provisionings to High Speed Multimedia Services in Wireless Home Networks (무선 홈 네트워크에서 고속 멀티미디어 서비스의 Fair QoS 제공을 위한 UWB Distributed MAC 프로토콜의 타임 슬롯 할당 방안)

  • Hur, Kyeong;Sohn, Won-Sung
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.3
    • /
    • pp.419-426
    • /
    • 2009
  • The WiMedia Alliance has specified a Distributed Medium Access Control (D-MAC) protocol based on UWB for high speed wireless home networks and WPANs. The WiMedia D-MAC fundamentally removes the problems of the centralized MAC revealed at IEEE 802.15.3 MAC, by adopting a distributed architecture. However, there is no completely distributed method for allocating fair data rates to all traffic streams by considering each stream's QoS parameter. In this paper, a novel fair distributed QoS admission control method is proposed. The proposed method is a fair, adaptive QoS provisioning method, by allocating time slots to devices according to the current traffic load condition, through executing only a proposed single satisfaction of QoS (SoQ) algorithm at each device.

  • PDF