• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권7호
• /
• pp.2350-2364
• /
• 2014

This paper addresses the problem of resource allocation in amplify-and-forward (AF) relayed OFDM based cognitive radio networks (CRNs). The purpose of resource allocation is to maximize the overall throughput, while satisfying the constraints on the individual power and the interference induced to the primary users (PUs). Additionally, different from the conventional resource allocation problem, the rate-guarantee constraints of the subcarriers are considered. We formulate the problem as a mixed integer programming task and adopt the dual decomposition technique to obtain an asymptotically optimal power allocation, subcarrier pairing and relay selection. Moreover, we further design a suboptimal algorithm that sacrifices little on performance but could significantly reduce computational complexity. Numerical simulation results confirm the optimality of the proposed algorithms and demonstrate the impact of the different constraints.

• Management Science and Financial Engineering
• /
• 제17권1호
• /
• pp.95-116
• /
• 2011

This paper considers a flowshop scheduling problem where a customer orders multiple products (jobs) from a production facility. The objectives are to minimize makespan and to minimize the sum of order (batch) completion times. The order cannot be shipped unless all the products in the order are manufactured. This problem was motivated by numerous real world problems encountered by a variety of manufacturers. For the makespan objective, we develop an optimal solution procedure which runs in polynomial time. For the sum of order completion time objective, we establish the complexity of the problem including several special cases. Then, we introduce a simple heuristic and find an asymptotically tight worst case bound on relative error. Finally, we conclude the paper with some implications.

• Journal of applied mathematics & informatics
• /
• 제23권1_2호
• /
• pp.153-165
• /
• 2007

This paper deals with the empirical Bayes two-action problem of testing $H_0\;:\;{\theta}{\leq}{\theta}_0$: versus $H_1\;:\;{\theta}>{\theta}_0$ using a linear error loss for some discrete nonexponential families having probability function either $$f_1(x{\mid}{\theta})=(x{\alpha}+1-{\theta}){\theta}^x\prod\limits_{j=0}^x\;(j{\alpha}+1)$$ or $$f_2(x{\mid}{\theta})=[{\theta}\prod\limits_{j=0}^{x-1}(j{\alpha}+1-{\theta})]/[\prod\limits_{j=0}^x\;(j{\alpha}+1)]$$. Two empirical Bayes tests ${\delta}_n^*\;and\;{\delta}_n^{**}$ are constructed. We have shown that both ${\delta}_n^*\;and\;{\delta}_n^{**}$ are asymptotically optimal, and their regrets converge to zero at an exponential decay rate O(exp(-cn)) for some c>0, where n is the number of historical data available when the present decision problem is considered.

• 대한수학회지
• /
• 제41권1호
• /
• pp.209-229
• /
• 2004

Let $\Sigma_{$\mid$\alpha$\mid$=m}\;s_{\alpha}z^{\alpha},\;z\;{\in}\;{\mathbb{C}}^n$ be a unimodular m-homogeneous polynomial in n variables (i.e. $$\mid$s_{\alpha}$\mid$\;=\;1$ for all multi indices $\alpha$), and let $R\;{\subset}\;{\mathbb{C}}^n$ be a (bounded complete) Reinhardt domain. We give lower bounds for the maximum modules $sup_{z\;{\in}\;R\;$\mid$\Sigma_{$\mid$\alpha$\mid$=m}\;s_{\alpha}z^{\alpha}$\mid$$, and upper estimates for the average of these maximum moduli taken over all possible m-homogeneous Bernoulli polynomials (i.e. $s_{\alpha}\;=\;{\pm}1$ for all multi indices $\alpha$). Examples show that for a fixed degree m our estimates, for rather large classes of domains R, are asymptotically optimal in the dimension n.

• Advances in aircraft and spacecraft science
• /
• 제8권1호
• /
• pp.69-85
• /
• 2021

A modified fuzzy mechanical control of large-scale multiple time delayed dynamic systems in states is considered in this paper. To do this, at the first level, a two-step strategy is proposed to divide a large system into several interconnected subsystems. As a modified fuzzy control command, the next was received as feedback theory based on the energetic function and the LMI optimal stability criteria which allow researchers to solve this problem and have the whole system in asymptotically stability. Modeling the Fisher equation and the temperature gauge for high-speed aircraft and spacecraft shows that the calculation method is efficient.

• Advances in aircraft and spacecraft science
• /
• 제9권2호
• /
• pp.149-167
• /
• 2022

A Modified fuzzy mechanical control of large-scale multiple time delayed dynamic systems in states is considered in this paper. To do this, at the first level, a two-step strategy is proposed to divide a large system into several interconnected subsystems. And we focus on the damage propagation for aircraft structural analysis of composite materials. As a modified fuzzy control command, the next was received as feedback theory based on the energetic function and the LMI optimal stability criteria which allow researchers to solve this problem and have the whole system in asymptotically stability. And we focus on the results which shows the high effective by the proposed theory utilized for damage propagation for aircraft structural analysis of composite materials.

• Transactions on Control, Automation and Systems Engineering
• /
• 제4권1호
• /
• pp.62-74
• /
• 2002

The tracking of a reference temperature trajectory in a polymerization batch reactor is a common problem and has critical importance because the quality control of a batch reactor is usually achieved by implementing the trajectory precisely. In this study, only energy balances around a reactor are considered as a design model for control synthesis, and material balances describing concentration variations of involved components are treated as unknown disturbances, of which the effects appear as time-varying parameters in the design model. For the synthesis of a tracking controller, a method combining the input-output linearization of a time-variant system with the parameter estimation is proposed. The parameter estimation method provides parameter estimates such that the estimated outputs asymptotically follow the measured outputs in a specified way. Since other unknown external disturbances or uncertainties can be lumped into existing parameters or considered as another separate parameters, the method is useful in practices exposed to diverse uncertainties and disturbances, and the designed controller becomes robust. And the design procedure and setting of tuning parameters are simple and clear due to the resulted linear design equations. The performances and the effectiveness of the proposed method are demonstrated via simulation studies.

• Journal of the Korean Statistical Society
• /
• 제20권1호
• /
• pp.67-76
• /
• 1991

The empirical Bayes version involves ″independent″ repetitions(a sequence) of the component decision problem. With the varying sample size possible, these are not identical components. However, we impose the usual assumption that the parameters sequence $\theta$=($\theta$$_1$, $\theta$$_2$, …) consists of independent G-distributed parameters where G is unknown. We assume that G $\in$ g, a known family of distributions. The sample size $N_i$ and the decisin rule $d_i$ for component i of the sequence are determined in an evolutionary way. The sample size $N_1$ and the decision rule $d_1$$\in$ $D_{N1}$ used in the first component are fixed and chosen in advance. The sample size $N_2$and the decision rule $d_2$ are functions of *see full text($\underline{X}^1$equation omitted), the observations in the first component. In general, $N_i$ is an integer-valued function of *see full text(equation omitted) and, given $N_i$, $d_i$ is a $D_{Ni}$/-valued function of *see full text(equation omitted). The action chosen in the i-th component is *(equation omitted) which hides the display of dependence on *(equation omitted). We construct an empirical Bayes decision rule for estimating normal mean and show that it is asymptotically optimal.

• The Journal of the Acoustical Society of Korea
• /
• 제14권1E호
• /
• pp.14-21
• /
• 1995

본 논문은 SIMD 병렬 처리 컴퓨터에 적합한 병렬 분류 알고리즘을 제시키 위해서, 다음과 같이 수행이 된다. 첫째, 비순서화된 데이타 집합을 p개의 프로세서로 할당시킨후에 순차적 quicksort로 분류한다. 그 다음으로, 분류된 각 프로세서의 중위수값을 구한다음 이 값에 위해서 각 프로세서에 데이타 값을 할당시킨다. 각 프로세서에 할당된 데이타가 정확하게 분배가 되도록 중위수와 중위수 값을 구해서 각 프로세서에 적합한 데이타를 다시 할당 시키게 된다. 이때 각 프로세서가 지닌 데이타의 수는 확률이론을 이 용하였다. 마지막으로, 각 프로세서에 할당된 데이타를 순차적 quicksort로 분류하면 된다. 여기서 분류될 데이타 n가 $n{\geq}p^2$일때 본 알고리즘은 최적이 되게됨을 볼수가 있다. 실제적 구현에 있어서, 64개 프로세서를 이용해서 8백만개의 데이타를 분류할때 PSRS 방법의 speedup은 44.4인 반면에 본 알고리즘은 48.43이 된다. 즉, 다양한 공용과 분산 기억장치 기계에 관해서, 본 알고리즘의 speedup은 거의 절반 이상의 선형시간으로서 성취가 됨을 볼 수가 있다.

• 대한전자공학회논문지TC
• /
• 제47권11호
• /
• pp.30-35
• /
• 2010

네트워크 코딩은 실용 네트워크 시스템에서 흥미로운 적용을 보이며 새로운 연구 분야로 인식되고 있다. 네트워크 코딩에서, 중간 노드는 이전에 받은 정보의 선형조합 되어진 패킷을 보낼 수 있다. 수식적으로 이론 및 운영 네트워크는 네트워크 노드들에서 코딩을 고려하는 새로운 관점으로부터 발표되었다. 우리는 다중원천 다중전송 네트워크에서 최적의 채널용량에 점근적으로 달성하는 네트워크 코딩을 제시한다. 우리의 해석방법은 네트워크 코딩 사이에 만든 Connection들을 사용한다. 이 논문에서 우리는 네트워크 코딩의 성능에 대해 해석했다. 또한 우리는 선형 최적화 문제를 가진 네트워크 코딩에 대한 시뮬레이션 결과를 논하고, 어떻게 네트워크 코딩을 사용 할 수 있는지를 보인다.