• Title/Summary/Keyword: Dynamic allocation

Search Result 684, Processing Time 0.037 seconds

A Minimum Data-Rate Guaranteed Resource Allocation With Low Signaling Overhead in Multi-Cell OFDMA Systems

  • Kwon, Ho-Joong;Lee, Won-Ick;Lee, Byeong-Gi
    • Journal of Communications and Networks
    • /
    • v.11 no.1
    • /
    • pp.26-35
    • /
    • 2009
  • In this paper, we investigate how to do resource allocation to guarantee a minimum user data rate at low signaling overhead in multi-cell orthogonal frequency division multiple access (OFDMA) wireless systems. We devise dynamic resource allocation (DRA) algorithms that can minimize the QoS violation ratio (i.e., the ratio of the number of users who fail to get the requested data rate to the total number of users in the overall network). We assume an OFDMA system that allows dynamic control of frequency reuse factor (FRF) of each sub-carrier. The proposed DRA algorithms determine the FRFs of the sub-carriers and allocate them to the users adaptively based on inter-cell interference and load distribution. In order to reduce the signaling overhead, we adopt a hierarchical resource allocation architecture which divides the resource allocation decision into the inter-cell coordinator (ICC) and the base station (BS) levels. We limit the information available at the ICC only to the load of each cell, that is, the total number of sub-carriers required for supporting the data rate requirement of all the users. We then present the DRA with limited coordination (DRA-LC) algorithm where the ICC performs load-adaptive inter-cell resource allocation with the limited information while the BS performs intra-cell resource allocation with full information about its own cell. For performance comparison, we design a centralized algorithm called DRA with full coordination (DRA-FC). Simulation results reveal that the DRA-LC algorithm can perform close to the DRA-FC algorithm at very low signaling overhead. In addition, it turns out to improve the QoS performance of the cell-boundary users, and achieve a better fairness among neighboring cells under non-uniform load distribution.

Uncoordinated Dynamic Frequency Allocation Schemes based on Cognitive Radio in Mobile Cellular Networks (이동셀룰러망에서 무선 인지 기반 비협력 동적 주파수 자원 할당 기법)

  • Yu, Hyun;Jung, Jun-Woo;Lee, Jong-Kwan;Lim, Jae-Sung
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.5
    • /
    • pp.833-841
    • /
    • 2011
  • In this paper, we propose uncoordinated dynamic frequency(channel) allocation schemes based on cognitive radio in mobile cellular networks(MCNs). Under the assumptions that mobile base stations are equipped with cognitive radio(CR) function and they construct uncoordinated network, the proposed scheme enables the MCNs by suppression of successive channel switching and management of channel allocation in a dynamic and distributed manner. The proposed scheme is composed of two phase processes. In the first phase, highly orthogonal sequences are generated and assigned to mobile base stations. In the second phase, each mobile base station is allocated a channel according to the pre-assigned orthogonal sequences. Simulation results show that the number of successive spectrum switching is reduced significantly compared with the random switching scheme.

Dynamic Slot Allocation Algorithm of Wireless ATM (무선 ATM에서의 동적 슬롯 할당 알고리즘)

  • Lee, Ji-Hyun;Yu, So-Young;Seo, Ju-Ha
    • Journal of Industrial Technology
    • /
    • v.21 no.A
    • /
    • pp.189-198
    • /
    • 2001
  • In recent years, the predominant part in telecommunications is mobile communications. The next generation network is extending today's voice-only mobile networks to multi-service networks. ATM Network is possible to carry such multi-media traffic and it will be expect to use wireless ATM for the future mobile access network. One of manly important aspects for the performance of wireless ATM is the Medium Access Control (MAC) protocol. The MAC protocol must be able to satisfyingly handle the different ATM services (CBR, VBR, ABR and UBR) with their radically different performance requirements. Additionally, the MAC protocol must be able to cope with the complex radio environment where fading, multi-path propagation interference and burst-errors further complicate the situation. In this paper, a dynamic slot allocation algorithm in wireless ATM is proposed for an efficient channel sharing/media access at the MAC layer. We use equivalent capacity in the allocation of slots for VBR traffic which is variable along the time. It is simple and effective slot allocation method for VBR service. In particular, we consider the slot allocation of a session consisted of several connections for requirement of multimedia traffic. Simulation shows that the cell loss ratio is reduced by re-allocation of extra slots in Mobile Terminal (MT).

  • PDF

Dynamic Channel Allocation Control with thresholds in Wireless Cellular Networks using Simpy

  • Cao, Yang;Ro, Cheul-Woo
    • International Journal of Contents
    • /
    • v.8 no.2
    • /
    • pp.19-22
    • /
    • 2012
  • New and handoff calls control mechanisms are the key point to wireless cellular networks. In this paper, we present an adaptive algorithm for dynamic channel allocation scheme with guard channels and also with handoff calls waiting queue ensuring that handoff calls take priority over new calls. Our goal is to find better tradeoff between handoffs and new calls blocking probabilities in order to achieve more efficient channel utilization. Simpy is a Python based discrete event simulation system. We use Simpy to build our simulation models to get analytical data.

Efficient Differentiated Bandwidth Allocation for QoS based Ethernet PON System (QoS 기반의 EPON 시스템에서 효율적인 차등 대역폭 할당)

  • Eom Jong-Hoon;Jung Min-Suk;Kim Sung-Ho
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.2
    • /
    • pp.156-166
    • /
    • 2005
  • Ethernet passive optical network is an economical and efficient access network that has received significant research attention in recent years. A MAC(Media Access Control) protocol of PON, the next generation access network, is based on TDMA(Time Division Multiple Access) basically. In this thesis, we addressed the problem of dynamic bandwidth allocation in QoS based Ethernet PONs. We augmented the bandwidth allocation to support QoS in a differentiated services framework. Our differentiated bandwidth guarantee allocation(DBGA) allocates effectively and fairly bandwidths among end users. Moreover, we showed that DBGA that perform weighted bandwidth allocation for high priority packets result in better performance in terms of average and maximum packet delay, as well as network throughput compared with existing dynamic bandwidth allocations. We used simulation experiments to study the performance and validate the effectiveness of the proposed bandwidth allocations.

A Priority based Dynamic Spectrum Allocation Algorithm for Multiple Network Operators Supporting Multiple Service Classes (다중 서비스 클래스를 제공하는 네트워크 운영자를 위한 우선순위 기반의 동적 스펙트럼 할당 알고리즘)

  • Kim, Hoon;Joo, Yang-Ick;Yun, Sang-Boh;Lee, Yeon-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1A
    • /
    • pp.59-66
    • /
    • 2008
  • This paper presents a spectrum sharing and allocation problem in multiple network operators(NOs). Most of previous works as to dynamic spectrum allocation(DSA) schemes have presented the DSA gain achieved by utilizing the time or regional variations in traffic demand between multi-network operators(NOs). In this paper, we introduce the functionalities required for the entities related with the spectrum sharing and allocation and propose a spectrum allocation algorithm while considering the long-term priority(or fairness) between NOs, the prioritybetween multiple class services, and the urgent bandwidth request. It was shown that the proposed algorithm with priorities between multiple class services could sustain better satisfaction ratio(SR) than the fixed allocation schemes or one without priority under different traffic patterns. Therefore, we conclude that the proposed DSA with priorities between multiple class services and network operators could provide the fairness between service classes of network operators and effective negotiation procedure for urgent bandwidth request by users.

An Efficient Dynamic Resource Allocation Scheme for Thin-Client Mobile in Cloud Environment (클라우드 환경의 Thin-Client 모바일을 위한 동적 자원 분배 기술)

  • Lee, Jun-Hyung;Huh, Eui-Nam
    • The KIPS Transactions:PartA
    • /
    • v.19A no.3
    • /
    • pp.161-168
    • /
    • 2012
  • The study of Cloud based system is emerging to become the core technology in IT field due to the tremendous growth of Cloud Computing. Researches to deliver applications to Thin-Client based mobile virtual machine and Desktop as a Service(DaaS) using Cloud Computing are conducted actively. In this paper, we propose a Cloud system to run the mobile application in the mobile Thin-Client device and resource allocation mechanism Dynamic Resource Allocation Manager for Mobile Application(DRAMMA). Thus, through performance check, we show DRAMMA has improved the utilization of Cloud system, less migration of virtual machines and decreased the error rate of resource allocation. Also our proposed system delivers service more efficiently than the previous resource allocation algorithm.

Development of Efficient Dynamic Bandwidth Allocation Algorithm for XGPON

  • Han, Man Soo;Yoo, Hark;Lee, Dong Soo
    • ETRI Journal
    • /
    • v.35 no.1
    • /
    • pp.18-26
    • /
    • 2013
  • This paper proposes an efficient bandwidth utilization (EBU) algorithm that utilizes the unused bandwidth in dynamic bandwidth allocation (DBA) of a 10-gigabit-capable passive optical network (XGPON). In EBU, an available byte counter of a queue can be negative and the unused remainder of an available byte counter can be utilized by the other queues. In addition, EBU uses a novel polling scheme to collect the requests of queues as soon as possible. We show through analysis and simulations that EBU improves performance compared to that achieved with existing methods. In addition, we describe the hardware implementation of EBU. Finally we show the test results of the hardware implementation of EBU.

Study on the dynamic bandwidth allocation over Ethernet Passive Optical Network (이더넷 수동형 광가입자망에서의 동적 대역폭 할당에 관한 연구)

  • Joo, Jung-Min;Byun, Hee-Jung;Nam, Gi-Wook;Lim, Jong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.663-665
    • /
    • 2004
  • Ethernet-based passive optical network(EPON) technology is being considered as a promising solution for next-generation broadband access network. It must have the property of high efficiency, low cost, and support quality of service(QoS). A major feature for this new architecture is the use of a shared transmission media between all connected optical network unit(ONU). Hence, medium access control(MAC) arbitration mechanisms are essential for the successful implementation of EPON. In this paper we propose a simple dynamic bandwidth allocation(DBA) algorithm that improves the performance of network and supports IP-based multimedia applications with the bursty data traffic. In addition, we introduce analytic models of proposed algorithms and prove the system based on our algorithm to be asymptotically stable. Simulation results show the new DBA algorithm provides high bandwidth efficiency and low queueing delay of ONU in EPON.

  • PDF

New MAC Protocol and Dynamic Bandwidth Allocation Method for TWDM PON (TWDM PON을 위한 새로운 MAC 프로토콜 및 동적대역할당 방법)

  • Han, Man-Soo;Na, Cheol-Hun;Kang, Seong-Jun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.6
    • /
    • pp.1419-1424
    • /
    • 2013
  • Passive optical networks (PONs) are the emerging solution for access networks since PONs provide high bandwidth and the low operation cost. In recent, the new solution in access networks is TWDM PON which is a mixture of WDM (wavelength-division multiplexing) and TDM (time-division multiplexing). This paper proposes a new MAC (media access control) protocol for TWDM PON. In addition, this paper proposes and evaluates a new dynamic bandwidth allocation method for TWDM PON.