• Title/Summary/Keyword: Allocation methods

Search Result 707, Processing Time 0.039 seconds

Channel Allocation Method for OFDMA Based Contiguous Resources Units with H-ARQ to Enhance Channel Throughput (H-ARQ가 적용된 OFDMA 기반 연접할당자원에 대한 전송률 향상을 위한 채널 할당 방법)

  • Kim, Sang-Hyun;Jung, Young-Ho
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.3
    • /
    • pp.386-391
    • /
    • 2011
  • CRU (contiguous resource unit) composed of adjacent OFDMA subcarriers is popularly adopted for recently developed cellular communication standards, e.g. IEEE 802.16e/m. If multiple CRUs having different SNR are assigned to a mobile station, and multiple packet streams are independently transmitted by using H-ARQ transmission, an achievable data rate can be varied according to the channel allocation method of re-transmission packets and new transmission packets. In this paper, the optimum channel allocation method for the above stated problem, and several sub-optimum channel allocation methods to reduce the computational complexity of the optimum allocation method are proposed. According to the simulation results, a sub-optimum allocation method assigning a CRU having good SNR to new transmission packet shows marginal performance loss compared with optimum method, however, the computational complexity can be significantly reduced.

Solving the test resource allocation using variable group genetic algorithm (가변 그룹 유전자알고리즘 기반의 시험자원할당 문제 해결)

  • Mun, Chang-min
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.8
    • /
    • pp.1415-1421
    • /
    • 2016
  • There are considerable concern on the methods for the efficient utilization of the test-resources as increasing of the number of the tests for functionality and performance verification of weapon systems. Furthermore, with an increase in the complexity of the resource assignment the decision support is required. Test resource allocation is basically the same problems as conventional NP-hard FJSP(Flexible Job Shop Problem), therefore empirical test resource allocation method that has been used in many decades is limited in the time performance. Although research has been conducted applying the genetic algorithm to the FJSP, it is limited in the test resource allocation domain in which more than one machine is necessary for a single operation. In this paper, a variable group genetic algorithm is proposed. The algorithm is expected to improve the test plan efficiency by automating and optimizing the existing manual based allocation. The simulation result shows that the algorithm could be applicable to the test plan.

A Study on the Performance of the Bandwidth Allocation Strategies for the Wideband ISDN (광대역 ISDN용 대역폭 할당방식의 성능에 관한 연구)

  • Lee, Jin-Hee;Cho, Dong-Ho;Lee, Hun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.3
    • /
    • pp.243-251
    • /
    • 1990
  • In this paper, the performances of bandwidth allocation strategies for wideband ISDN have been studied through the computer simulation. In general, the performance of multichannel bandwidth allocation method is superior to that of single channel bandwidth allocation method with respect to the throughtput, delay and blocking probability. Also, when the FIFO service scheme is used, it is shown that the throughput, delay characteristics and blocking probability for each traffic are almost similar. On the other hand, the priority service scheme being used, the performances of traffic with high priority are much better than that of traffic with low priority in the view of throughput, delay and blocking probability. Finally, for the FIFO and priority service disciplines, it can be seen that the multichannel bandwidth allocation method is more suitable than the single channel bandwidth allocation strategy in the case of serving various traffic.

  • PDF

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.

Stochastic Petri Nets Modeling Methods of Channel Allocation in Wireless Networks

  • Ro, Cheul-Woo;Kim, Kyung-Min
    • International Journal of Contents
    • /
    • v.4 no.3
    • /
    • pp.20-28
    • /
    • 2008
  • To obtain realistic performance measures for wireless networks, one should consider changes in performance due to failure related behavior. In performability analysis, simultaneous consideration is given to both pure performance and performance with failure measures. SRN is an extension of stochastic Petri nets and provides compact modeling facilities for system analysis. In this paper, a new methodology to model and analyze performability based on stochastic reward nets (SRN) is presented. Composite performance and availability SRN models for wireless handoff schemes are developed and then these models are decomposed hierarchically. The SRN models can yield measures of interest such as blocking and dropping probabilities. These measures are expressed in terms of the expected values of reward rate functions for SRNs. Numerical results show the accuracy of the hierarchical model. The key contribution of this paper constitutes the Petri nets modeling techniques instead of complicate numerical analysis of Markov chains and easy way of performance analysis for channel allocation under SRN reward concepts.

The Minimization of Tolerance Cost and Quality Loss Cost by the Statistical Tolerance Allocation Method (Statistical Tolerance Allocation을 이용한 제조비용과 품질손실비용의 최소화)

  • Kim, Sunn-Ho;Kwon, Yong-Sung;Lee, Byong-Ki;Kang, Kyung-Sik
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.2
    • /
    • pp.175-183
    • /
    • 1998
  • When a product is designed, tolerances must be given to the product so that required functions are guaranteed and production costs are minimized. In this research, a model is suggested which allocates tolerances to components optimally according to the STA(Statistical Tolerance Allocation) method. Taking into account the concept that dimensional errors have characteristics of statistical distributions, this model presents the discrete pseudo-boolean approach for the tolerance optimization by minimizing the tolerance cost and the quality loss cost. In this approach, two methods are proposed for the reduction of the problem scale; 1) a method for converting the minimization model for casts into the maximization model for cost savings, and 2) procedures to reduce the number of constraints and variables.

  • PDF

Symbol Characters Allocation of a QWERTY Type Keyboard Design for Smartphones

  • Kim, Kuk
    • Industrial Engineering and Management Systems
    • /
    • v.13 no.4
    • /
    • pp.408-413
    • /
    • 2014
  • The QWERTY type keyboard is a classical device that has been used for computers for a long time. The keyboard design of mobile devices like smartphones is an important issue to consider because of the limited space on the touch screen. This paper presents a design for symbol allocation on the QWERTY type soft keyboard. A 27-cell model, including the full stop (.), is proposed in this paper. A QWERTY type keyboard for smartphones is mainly known for its spatial compatibility, whereas the characters of the ANSI keyboard are allocated to the shoulder positions for functional auxiliary input methods such as the long pressing method.

Efficient resource allocation mechanisms for large organizations

  • Kim, Hyung-Kee
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.1 no.1
    • /
    • pp.127-138
    • /
    • 1976
  • Economists have become interested in the centralization and decentralization of planning, in the linking up of models into a homogenous model system, and in multi-level planning. In this study, Input/Output techniques used for explaining the resource allocation mechanisms to be more rational through detailed specifications of a large organization's objectives and explicit linking of centralization and decentralization to such objectives. Also the application of mathematical methods to the higher levels of planning in the optimal allocation resources can't fully describe the actual practice of planning. On the other hand, 1-0 techniques are standard in economic analysis and planning. However, the application procedures to the armed forces hold only when their assumptions are met and when their solutions are convergent. So, it is of limited applicability.

  • PDF

Comparison of sequential estimation in response-adaptive designs with and without covariate-adjustment

  • Park, Eunsik
    • Communications for Statistical Applications and Methods
    • /
    • v.23 no.4
    • /
    • pp.287-296
    • /
    • 2016
  • Subjects on one side of the covariate population can be allocated to the inferior treatment when there is interaction between the covariate and treatment along with a response-adaptive (RA) design without covariate adjustment. An RA design allows a newly entered subject to have a better chance so that the subject is treated by a superior treatment based on cumulative information from previous subjects. A covariate-adjusted response-adaptive (CARA) is the same as RA design and additionally adjusts the allocation based on individual covariate information. A comparison has been made for the sequential estimation procedure with and without covariate adjustment to see how ignoring significantly interactive covariate affects the correct treatment allocation. Using logistic models, we present simulation results regarding the coverage probability of treatment effect, correct allocation, and stopping time.

Performance Comparisons of Cooperative Multi-relay System with/without Opportunistic Transmission in Rayleigh Fading Channel (Rayleigh 페이딩 채널에서 기회전송 유무에 따른 협동 다중 릴레이 시스템의 성능비교)

  • Kim, Nam-Soo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.4
    • /
    • pp.25-33
    • /
    • 2008
  • The performance of power constrained cooperative multi-relay system with/without opportunistic transmission is considered in Rayleigh fading. The three power allocation methods are considered to maximize the system performance when the total network power is limited. It is analyzed that the opportunistic power allocation strategy has the best performance enhancement compared to the other power allocation strategies. The opportunistic relays increases with the total network power, which induce the higher diversity order of the opportunistic cooperative diversity, consequently improves the end-to-end outage probability.

  • PDF