24 sonuçlar
Arama Sonuçları
Listeleniyor 1 - 10 / 24
Yayın Tractable supply chain production planning, modeling nonlinear lead time and quality of service constraints(Elsevier Ltd, 2007) Anlı, Osman Murat; Caramanis, Michael C.; Paschalidis, Ioannis Ch.This paper addresses the task of coordinated planning of a supply chain (SC). Work in process (WIP) in each facility participating in the SC, finished goods inventory, and backlogged demand costs are minimized over the planning horizon. In addition to the usual modeling of linear material flow balance equations, variable lead time (LT) requirements, resulting from the increasing incremental WIP as a facility's utilization increases, are also modeled. In recognition of the emerging significance of quality of service (QoS), that is control of stockout probability to meet demand on time, maximum stockout probability constraints are also modeled explicitly. Lead time and QoS modeling require incorporation of nonlinear constraints in the production planning optimization process. The quantification of these nonlinear constraints must capture statistics of the stochastic behaviour of production facilities revealed during a time scale for shorter than the customary weekly time scale of the planning process. The apparent computational complexity of planning production against variable LT and QoS constraints has long resulted in MRP-based scheduling practices that ignore the LT and QoS constraints has long resulted in MRP-based scheduling practices that ignore the LT and QoS impact to the plan's detriment. The computational complexity challenge was overcome by proposing and adopting a time-scale decomposition approach to production planning where short-time-scale stochastic dynamics are modeled in multiple facility-specific subproblems that receive tentative targets from a deterministic master problem and return statistics to it. A converging and scalable iterative methodology is implemented, providing evidence that significantly lower cost production plans are achievable in a computationally tractable manner.Yayın A priority based packet scheduler with deadline considerations(IEEE Computer Soc, 2006) Dağ, Tamer; Gökgöl, OralQoS issues have become a focal point of research on Next Generation Networks (NGNs). In order to supply the various QoS requirement for different kinds of applications, new scheduling policies need to be developed and evaluated. This paper introduces a new kind of packet scheduler which tries to integrate an important QoS parameter (the delay) with the classical schedulers. The two sets of algorithms introduced; Static Priority with Deadline Considerations (SPD) and Dynamic Priority with Deadline Considerations (DPD); not only simplify the complexity and overhead of a classical Earliest Deadline First (EDF) or Static Priority (SP) algorithm, but also provide a better QoS based on the results of the simulations conducted.Yayın Rate-distortion and complexity joint optimization for fast motion estimation in H.264 video coding(IEEE, 2006) Ateş, Hasan Fehmi; Kanberoğlu, Berkay; Altunbaşak, YücelH.264 video coding standard offers several coding modes including inter-prediction modes that use macroblock partitions with variable block sizes. Choosing a rate-distortion optimal mode among these possibilities contributes significantly to the superior coding efficiency of the H.264 encoder. Unfortunately, searching for optimal motion vectors of each possible subblock incurs a heavy computational cost. In this paper, in order to reduce the complexity of integer-pel motion estimation, we propose a rate-distortion and complexity joint optimization method that selects for each MB a subset of partitions to evaluate during motion estimation. This selection is based on simple measures of spatio-temporal activity within the MB. The procedure is optimized to minimize mode estimation error at a certain level of computational complexity. Simulation results show that the algorithm speeds up the motion estimation module by a factor of up to 20 with little loss in coding efficiency.Yayın Classification-based macroblock layer rate control for low delay transmission of H.263 video(IS & T - Soc Imaging Science Technology, 2003-07) Bayazıt, UluğPuri and Aravind's method of macroblock bit count estimation for video rate control is based on the classification of the macroblock data into discrete classes and assigning a unique non-linear estimate for each class and quantization parameter pair. This method stands apart from other methods in the literature, since the model of the bit count versus the quantization parameter relation, parameterized by macroblock variance, is a discrete model generated solely from measurements, We extend their technique for low-delay video rate control (tight buffer regulation) in two ways. We propose a strategy of near-uniform quantization parameter assignments to the macroblocks of a frame that can come close to maximizing an objective spatial quality function, such as PSNR, over the entire frame. We also adaptively update the quantization parameter assignments for the yet to be coded macroblocks, after the encoding of each macroblock, to compensate for any errors in the bit count estimation of the encoded macroblock. Our experiments demonstrate that the proposed rate control method can more accurately control the number of bits expended for a frame, as well as yield a higher objective spatial quality than the method adopted by TMN8.Yayın Low complexity inter-mode selection for H.264(IEEE, 2006) Ba, Seydou Nourou; Altunbaşak, Yücel; Ateş, Hasan FehmiThe coding efficiency of the H.264/AVC standard enables the transmission of high quality video over bandwidth limited networks. Due to the use of multiple Macroblock (MB) partitions, the Motion estimation module has extremely high complexity that makes it unpractical for most real-time applications on resource-limited platforms such as hand held devices. In this paper we propose a novel algorithm that significantly reduces the encoding complexity while maintaining high rate distortion performance. The proposed method reduces the Motion estimation (ME) computational complexity by accurately predicting the optimal MB partitions and restricting the number of candidate modes based on a-priori probabilities computed from spatio-temporal information. The experimental results show that the speed up of UmHexagonS [1] (one of the most efficient ME algorithms) can be doubled while maintaining the coding efficiency of Full Search.Yayın Automatic modulation classification for mimo systems using fourth-order cumulants(IEEE, 2012) Mühlhaus, Michael S.; Öner, Mustafa Mengüç; Dobre, Octavia Adina; Jkel, Holger U.; Jondral, Friedrich K.Automatic classification of the modulation type of an unknown communication signal is a challenging task, with applications in both commercial and military contexts, such as spectrum surveillance, cognitive radio, and electronic warfare systems. Most of the automatic modulation classification (AMC) algorithms found in the literature assume that the signal of interest has been transmitted using a single antenna. In this paper, a novel AMC algorithm for multiple input multiple output (MIMO) signals is proposed, which employs fourth-order cumulants as features for classification. First, perfect channel state information (CSI) is assumed. Subsequently, a case of more practical relevance is considered, where the channel matrix is unknown and has to be estimated blindly by employing independent component analysis (ICA). The performance of the proposed classification algorithm is investigated through simulations and compared with an average likelihood ratio test (ALRT) which can be considered as optimum in the Bayesian sense, but has a very high computational complexity.Yayın Optimal and near-optimal partner selection algorithms in cooperative OFDMA(IEEE, 2012) Bakşi, Saygın; Kaya, Onur; Bıyıkoğlu, TürkerWe obtain the jointly optimal power allocation and partner selection policies, that maximize the sum rate of a cooperative OFDMA system with mutually cooperating pairs of users. We show that the power allocation and partner selection steps can be performed sequentially, and the latter step can be formulated as a maximum weighted matching problem on an undirected graph, which can be solved in polynomial time. We further propose practical algorithms, and compare their performances to the optimal matching algorithm, and demonstrate that very simple and low complexity algorithms based on user-user and user-receiver distances may provide near-optimum rate performance. Moreover, we observe that algorithms that achieve superior sum-rate performance, surprisingly pair the cell edge users, with the strong users near the base station.Yayın A travelling wave solution to the KdV-Burgers equation(Elsevier Inc, 2004-07-15) Demiray, HilmiIn the present work, by introducing a new potential function and by using the hyperbolic tangent method and an exponential rational function approach, a travelling wave solution to the KdV-Burgers (KdVB) equation is presented. It is observed that both methods lead to the same type of solution. The solution method we introduced here is less restrictive and comprises some solutions existing in the current literature [Wave Motion 11 (1989) 559; Wave Motion 14 (1991) 559].Yayın Force-directed approaches to sensor localization(SIAM, 2006) Efrat, Alon; Forrester, David; Iyer, Anand; Kobourov, Stephen G.; Erten, CesimWe consider the centralized, anchor-free sensor localization problem. We consider the case where the sensor network reports range information and the case where in addition to the range, we also have angular information about the relative order of each sensor's neighbors. We experimented with classic and new force-directed techniques. The classic techniques work well for small networks with nodes distributed in simple regions. However, these techniques do not scale well with network size and yield poor results with noisy data. We describe a new force-directed technique, based on a multi-scale dead-reckoning, that scales well for large networks, is resilient under range errors, and can reconstruct complex underlying regions.Yayın Fast inter-mode decision and selective quarter-pel refinement in H.264 video coding(IEEE, 2008) Ateş, Hasan FehmiIn H.264 video coding standard, there exist several inter - prediction modes that use macroblock partitions with variable block sizes. Choosing a rate-distortion optimal coding mode for each macroblock is essential for the best possible coding performance, but also prohibitive due to the heavy computational complexity associated with the required rate-distortion calculations. Likewise, sub-pel motion refinement improves the coding efficiency, but becomes a major computational bottleneck when integer-pel search is executed fast. In this paper, we present a simple strategy to reduce the complexity of quarter-pel refinement and inter-mode decision with minimum loss of coding efficiency. Based on the results of the half-pel motion estimation step, our method evaluates the likelihood of each inter-coding mode being optimal. Then, quarter-pel refinement and actual rate and distortion are computed for only those coding modes with sufficient chance of being optimal. We claim that this method minimizes optimal mode estimation error at a given level of refinement and mode decision complexity. Simulation results show that the algorithm speeds up quarter-pel search and inter-mode selection modules by a factor of about 6 with less than 0.12 dB PSNR loss.
- «
- 1 (current)
- 2
- 3
- »
