• Title/Summary/Keyword: research resource allocation

Search Result 345, Processing Time 0.027 seconds

Hierarchical Dynamic Bandwidth Allocation Algorithm for Multimedia Services over Ethernet PONs

  • Ahn, Kye-Hyun;Han, Kyeong-Eun;Kim, Young-Chon
    • ETRI Journal
    • /
    • v.26 no.4
    • /
    • pp.321-331
    • /
    • 2004
  • In this paper, we propose a new dynamic bandwidth allocation (DBA) algorithm for multimedia services over Ethernet PONs (passive optical networks). The proposed algorithm is composed of a low-level scheduler in the optical network unit (ONU) and a high-level scheduler in the optical line terminal (OLT). The hierarchical DBA algorithm can provide expansibility and efficient resource allocation in an Ethernet PON system in which the packet scheduler is separated from the queues. In the proposed DBA algorithm, the OLT allocates bandwidth to the ONUs in proportion to the weight associated with their class and queue length, while the ONU preferentially allocates its bandwidth to queues with a static priority order. The proposed algorithm provides an efficient resource utilization by reducing the unused remaining bandwidth caused by the variable length of the packets. We also define the service classes and present control message formats conforming to the multi-point control protocol (MPCP) over an Ethernet PON. In order to evaluate the performance, we designed an Ethernet PON system on the basis of IEEE 802.3ah "Ethernet in the first mile" (EFM) using OPNET and carried out simulations. The results are analyzed in terms of the channel utilization, queuing delay, and ratio of the unused remaining bandwidth.

  • PDF

Resource Allocation Algorithm for Multi-cell Cognitive Radio Networks with Imperfect Spectrum Sensing and Proportional Fairness

  • Zhu, Jianyao;Liu, Jianyi;Zhou, Zhaorong;Li, Li
    • ETRI Journal
    • /
    • v.38 no.6
    • /
    • pp.1153-1162
    • /
    • 2016
  • This paper addresses the resource allocation (RA) problem in multi-cell cognitive radio networks. Besides the interference power threshold to limit the interference on primary users PUs caused by cognitive users CUs, a proportional fairness constraint is used to guarantee fairness among multiple cognitive cells and the impact of imperfect spectrum sensing is taken into account. Additional constraints in typical real communication scenarios are also considered-such as a transmission power constraint of the cognitive base stations, unique subcarrier allocation to at most one CU, and others. The resulting RA problem belongs to the class of NP-hard problems. A computationally efficient optimal algorithm cannot therefore be found. Consequently, we propose a suboptimal RA algorithm composed of two modules: a subcarrier allocation module implemented by the immune algorithm, and a power control module using an improved sub-gradient method. To further enhance algorithm performance, these two modules are executed successively, and the sequence is repeated twice. We conduct extensive simulation experiments, which demonstrate that our proposed algorithm outperforms existing algorithms.

Predictive Resource Allocation Scheme based on ARMA model in Mobile Cellular Networks (ARMA 모델을 이용한 모바일 셀룰러망의 예측자원 할당기법)

  • Lee, Jin-Yi
    • Journal of Advanced Navigation Technology
    • /
    • v.11 no.3
    • /
    • pp.252-258
    • /
    • 2007
  • There has been a lot of research done in scheme guaranteeing user's mobility and effective resources management to satisfy the requested by users in the wireless/mobile networks. In this paper, we propose a predictive resource allocation scheme based on ARMA(Auto Regressive Moving Average) prediction model to meet QoS requirements(handoff dropping rate) for guaranteeing users' mobility. The proposed scheme predicts the demanded amount of resource in the future time by ARMA time series prediction model, and then reserves it. The ARMA model can be used to take into account the correlation of future handoff resource demands with present and past handoff demands for provision of targeted handoff dropping rate. Simulation results show that the proposed scheme outperforms the existing RCS(Reserved channel scheme) in terms of handoff connection dropping rate and resource utilization.

  • PDF

Risk-Based Allocation of Demand Response Resources Using Conditional Value-at Risk (CVaR) Assessment

  • Kim, Ji-Hui;Lee, Jaehee;Joo, Sung-Kwan
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.3
    • /
    • pp.789-795
    • /
    • 2014
  • In a demand response (DR) market run by independent system operators (ISOs), load aggregators are important market participants who aggregate small retail customers through various DR programs. A load aggregator can minimize the allocation cost by efficiently allocating its demand response resources (DRRs) considering retail customers' characteristics. However, the uncertain response behaviors of retail customers can influence the allocation strategy of its DRRs, increasing the economic risk of DRR allocation. This paper presents a risk-based DRR allocation method for the load aggregator that takes into account not only the physical characteristics of retail customers but also the risk due to the associated response uncertainties. In the paper, a conditional value-at-risk (CVaR) is applied to deal with the risk due to response uncertainties. Numerical results are presented to illustrate the effectiveness of the proposed method.

A Bicriterion Scheduling Problems with Time/Cost Trade-offs (시간/비용의 트레이드-오프를 고려한 2목적 스케쥴링 문제)

  • 정용식;강동진
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.4 no.2
    • /
    • pp.81-87
    • /
    • 1999
  • This paper discusses a bicriterion approach to sequencing with time/cost trade-offs. The first problem is to minimize the total flow time and the maximum tardiness. And second is to the maximum tardiness and resource allocation costs. This approach, which produces an efficient flintier of possible schedules, has the advantage that it does not require the sequencing criteria to be measurable in the same units as the m allocation cost. The basic single machine model is used to treat a class of problems in which the sequencing objective is to minimize the maximum completion penalty. It is further assumed that resource allocation costs can be represented by linear time/cost function.

  • PDF

Comparison of two methodologies on spectrum sharing information for unlicensed use in the 6-GHz band

  • Um, Jungsun;Kim, Bongsu;Kim, Igor;Park, Seungkeun
    • ETRI Journal
    • /
    • v.44 no.4
    • /
    • pp.531-542
    • /
    • 2022
  • With the increasing demand for unlicensed spectrum, several regulators have been opening up the 6-GHz band for unlicensed use while ensuring compliance with the technical requirement to avoid harmful interference in the existing primary services (PSs). In this paper, we present two methodologies, a channel-based method and a frequency-based method, which are applicable to a frequency coordination system that calculates the permissible transmit power in the channels or frequencies available to a secondary service (SS). In addition, we have demonstrated that the available transmit power of an SS can be maximized by adjusting the power allocation of the assigned resource units under the condition that the channel of the SS is partially overlapped with that of the PS. Based on the analysis results, it is suggested that it would be better to utilize the two methods selectively according to the operating channel conditions of the PS and the SS.

Academic Capitalism and the Direction of Academic System Innovation for R&D Efficiency (Academic Capitalism과 연구효율화를 위한 대학시스템 개편방향)

  • 송충한
    • Proceedings of the Korea Technology Innovation Society Conference
    • /
    • 2003.05a
    • /
    • pp.105-120
    • /
    • 2003
  • Academic Capitalism is one of main steams that university has made. Academic Capitalism means that the resource allocation in the university is made by market forces. Persons who advocate the traditional Ivory Tower will resist the market mechanism in university's resource allocation. But, in several aspect, market mechanism has been in action in the university, whether we recognized it or not. In this paper, five directions of Academic System Innovation were suggested. First, competition among universities should be enforced through decentralization and autonomy. Second, competition among researchers shoul be enforced. Third, government should enlarge the portion of 'use-inspired basic research'. Fourth, autonomy of research units in a university should be enlarged for university's competitiveness. Five, government should provide the environment for structural coupling between university and regional society.

  • PDF

Mixed-Integer Programming based Techniques for Resource Allocation in Underlay Cognitive Radio Networks: A Survey

  • Alfa, Attahiru S.;Maharaj, B.T.;Lall, Shruti;Pal, Sougata
    • Journal of Communications and Networks
    • /
    • v.18 no.5
    • /
    • pp.744-761
    • /
    • 2016
  • For about the past decade and a half research efforts into cognitive radio networks (CRNs) have increased dramatically. This is because CRN is recognized as a technology that has the potential to squeeze the most out of the existing spectrum and hence virtually increase the effective capacity of a wireless communication system. The resulting increased capacity is still a limited resource and its optimal allocation is a critical requirement in order to realize its full benefits. Allocating these additional resources to the secondary users (SUs) in a CRN is an extremely challenging task and integer programming based optimization tools have to be employed to achieve the goals which include, among several aspects, increasing SUs throughput without interfering with the activities of primary users. The theory of the optimization tools that can be used for resource allocations (RA) in CRN have been well established in the literature; convex programming is one of them, in fact the major one. However when it comes to application and implementation, it is noticed that the practical problems do not fit exactly into the format of well established tools and researchers have to apply approximations of different forms to assist in the process. In this survey paper, the optimization tools that have been applied to RA in CRNs are reviewed. In some instances the limitations of techniques used are pointed out and creative tools developed by researchers to solve the problems are identified. Some ideas of tools to be considered by researchers are suggested, and direction for future research in this area in order to improve on the existing tools are presented.

Efficient Resource Allocation for Energy Saving with Reinforcement Learning in Industrial IoT Network

  • Dongyeong Seo;Kwansoo Jung;Sangdae Kim
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.9
    • /
    • pp.169-177
    • /
    • 2024
  • Industrial Wireless Sensor Network (IWSN) is a key feature of Industrial IoT that enables industrial automation through process monitoring and control by connecting industrial equipment such as sensors, robots, and machines wirelessly, and must support the strict requirements of modern industrial environments such as real-time, reliability, and energy efficiency. To achieve these goals, IWSN uses reliable communication methods such as multipath routing, fixed redundant resource allocation, and non-contention-based scheduling. However, the issue of wasting redundant resources that are not utilized for communication degrades not only the efficiency of limited radio resources but also the energy efficiency. In this paper, we propose a scheme that utilizes reinforcement learning in communication scheduling to periodically identify unused wireless resources and reallocate them to save energy consumption of the entire industrial network. The experimental performance evaluation shows that the proposed approach achieves about 30% improvement of resource efficiency in scheduling compared to the existing method while supporting high reliability. In addition, the energy efficiency and latency are improbed by more than 21% and 38%, respectively, by reducing unnecessary communication.

Pricing in ATM network with feedback

  • Kim, Hyoun-Jong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.10a
    • /
    • pp.186-189
    • /
    • 1996
  • In most of the recent research literature, network performance is expressed in terms of network engineering measures such as delay or loss. These performance measures are important to network owners and operators, but it is believed that user preferences should be the primary consideration which drives the resource allocation scheme. A network is only as valuable as its users perceive it to be. Therefore, it is advocated that the users themselves determine relative traffic priorities. This paper describes the role of feedback in network resource allocation, which could be part of a user-oriented framework for network operation and control. Feedback mechanism can also be used to improve the two types of efficiency in the network; network efficiency and economic efficiency.

  • PDF