• Title/Summary/Keyword: aggregation method

Search Result 547, Processing Time 0.028 seconds

Variable Aggregation in the ILP Design of WDM Networks with Dedicated Protection

  • Tornatore, Massimo;Maier, Guido;Pattavina, Achille
    • Journal of Communications and Networks
    • /
    • v.9 no.4
    • /
    • pp.419-427
    • /
    • 2007
  • In wavelength-division-multiplexing(WDM) networks a link failure may cause the failure of several high-bit-rate optical channels, thereby leading to large data loss. Recently, various protection and restoration mechanisms have been proposed to efficiently deal with this problem in mesh networks. Among them, dedicated path protection(DPP) is a promising candidate because of its ultra-fast restoration time and robustness. In this work we investigate the issue of planning and optimization of WDM networks with DPP. Integer linear programming(ILP), in particular, is one of the most common exact method to solve the design optimization problem for protected WDM networks. Traditional ILP formalizations to solve this problem rely on the classical flow or route formulation approaches, but both these approaches suffer from a excessively high computational burden. In this paper, we present a variable-aggregation method that has the ability of significantly reducing the complexity of the traditional flow formulation. We compare also the computational burden of flow formulation with variable aggregation both with the classical flow and route formulations. The comparison is carried out by applying the three alternative methods to the optimization of two case-study networks.

Numerical Modeling of Soot Formation in $C_2H_4$/Air Turbulent Non-premixed Flames ($C_2H_4$/Air 비예혼합 난류화염의 매연생성 모델링)

  • Kim, Tae-Hoon;Woo, Min-O;Kim, Yong-Mo
    • Journal of the Korean Society of Combustion
    • /
    • v.15 no.4
    • /
    • pp.22-28
    • /
    • 2010
  • The Direct Quadrature Method of Moments (DQMOM) has been presented for the solution of population balance equation in the wide range of the multi-phase flows. This method has the inherently interesting features which can be easily applied to the multi-inner variable equation. In addition, DQMOM is capable of easily coupling the gas phase with the discrete phases while it requires the relatively low computational cost. Soot inception, subsequent aggregation, surface growth and oxidation are described through a population balance model solved with the DQMOM for soot formation. This approach is also able to represent the evolution of the soot particle size distribution. The turbulence-chemistry interaction is represented by the laminar flamelet model together with the presumed PDF approach and the spherical harmonic P-1 approximation is adopted to account for the radiative heat transfer.

Optimal Aggregation of Induction Motors for Analysis of Load Dynamics (부하동특성 해석을 위한 유도전동기의 최적 축약법)

  • Lee, J.S.;Lee, B.Y.;Chung, T.H.;Lee, S.J.
    • Proceedings of the KIEE Conference
    • /
    • 1990.07a
    • /
    • pp.113-120
    • /
    • 1990
  • This paper presents a new aggregation method of induction motors for the load flow and transient stability analysis. The proposed method aggregates a group of motors into a single motor considering the variations of the system voltage and frequency so that the aggregated model represents the dynamic characteristics of the system accurately. The performance of the Method is shown by numerical simulation and is compared with that of LOADSYN algorithm.

  • PDF

Efficient Processing of Temporal Aggregation including Selection Predicates (선택 프레디키트를 포함하는 시간 집계의 효율적 처리)

  • Kang, Sung-Tak;Chung, Yon-Dohn;Kim, Myoung-Ho
    • Journal of KIISE:Databases
    • /
    • v.35 no.3
    • /
    • pp.218-230
    • /
    • 2008
  • The temporal aggregate in temporal databases is an extension of the conventional aggregate to include the time on the range condition of aggregation. It is a useful operation for Historical Data Warehouses, Call Data Records, and so on. In this paper, we propose a structure for the temporal aggregation with multiple selection predicates, called the ITA-tree, and an aggregate processing method based on the structure. In the ITA-tree, we transform the time interval of a record into a single value, called the T-value. Then, we index records according to their T-values like a $B^+$-tree style. For possible hot-spot situations, we also propose an improvement of the ITA-tree, called the eITA-tree. Through analyses and experiments, we evaluate the performance of the proposed method.

An Energy-Efficient Data Aggregation using Hierarchical Filtering in Sensor Network (센서 네트워크에서 계층적 필터링을 이용한 에너지 효율적인 데이터 집계연산)

  • Kim, Jin-Su;Park, Chan-Heum;Kim, Chong-Gun;Kang, Byung-Wook
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.1 s.45
    • /
    • pp.73-82
    • /
    • 2007
  • This paper proposes how to reduce the amount of data transmitted in each sensor and cluster head in order to lengthen the lifetime of sensor network by data aggregation of the continuous queries. The most important factor of refuting the sensor's energy dissipation is to reduce the amount of messages transmitted. The method proposed is basically to combine clustering, in-network data aggregation and hierarchical filtering. Hierarchical filtering is to divide sensor network by two tiers when filtering it. First tier performs filtering when transmitting the data from cluster member to cluster head, and second tier performs filtering when transmitting the data from cluster head to base station. This method is much more efficient and effective than the previous work. We show through various experiments that our scheme reduces the network traffic significantly and increases the network's lifetime than existing methods.

  • PDF

CA Joint Resource Allocation Algorithm Based on QoE Weight

  • LIU, Jun-Xia;JIA, Zhen-Hong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.5
    • /
    • pp.2233-2252
    • /
    • 2018
  • For the problem of cross-layer joint resource allocation (JRA) in the Long-Term Evolution (LTE)-Advanced standard using carrier aggregation (CA) technology, it is difficult to obtain the optimal resource allocation scheme. This paper proposes a joint resource allocation algorithm based on the weights of user's average quality of experience (JRA-WQOE). In contrast to prevalent algorithms, the proposed method can satisfy the carrier aggregation abilities of different users and consider user fairness. An optimization model is established by considering the user quality of experience (QoE) with the aim of maximizing the total user rate. In this model, user QoE is quantified by the mean opinion score (MOS) model, where the average MOS value of users is defined as the weight factor of the optimization model. The JRA-WQOE algorithm consists of the iteration of two algorithms, a component carrier (CC) and resource block (RB) allocation algorithm called DABC-CCRBA and a subgradient power allocation algorithm called SPA. The former is used to dynamically allocate CC and RB for users with different carrier aggregation capacities, and the latter, which is based on the Lagrangian dual method, is used to optimize the power allocation process. Simulation results showed that the proposed JRA-WQOE algorithm has low computational complexity and fast convergence. Compared with existing algorithms, it affords obvious advantages such as improving the average throughput and fairness to users. With varying numbers of users and signal-to-noise ratios (SNRs), the proposed algorithm achieved higher average QoE values than prevalent algorithms.

A Delta-based Data Aggregation Scheme for Enhancing the Correctness of Data Aggregation in Wireless Sensor Networks (무선 센서 네트워크에서 데이터 수집의 정확성 향상을 위한 Delta 기반의 데이터 병합기법)

  • Kim, Byun-Gon;Yu, Tae-Young;Ra, In-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.4
    • /
    • pp.840-845
    • /
    • 2007
  • In a wireless sensor network, a middleware used to support efficient processing and fast delivering of sensing data should handle the data loss problem at an intermediate sensor node caused by unexpected sudden data burst. In his paper, it proposes a Delta-Average method for enhancing the efficiency of data aggregation and correctness where the sensed data should be delivered only with the limited computing power and energy resource. With the proposed method, unnecessary data transfer of the duplicate data is eliminated and data correctness is enhanced by using the proposed averaging and data differentiating scheme when an instantaneous data burst is occurred. Finally, with the TOSSTM simulation results on TinyDB, we verify that the correctness of the transferred data is enhanced.

Applying Polite level Estimation and Case-Based Reasoning to Context-Aware Mobile Interface System (존대등분 계산법과 사례기반추론을 활용한 상황 인식형 모바일 인터페이스 시스템)

  • Kwon, Oh-Byung;Choi, Suk-Jae;Park, Tae-Hwan
    • Journal of Intelligence and Information Systems
    • /
    • v.13 no.3
    • /
    • pp.141-160
    • /
    • 2007
  • User interface has been regarded as a crucial issue to increase the acceptance of mobile services. In special, even though to what extent the machine as speaker communicates with human as listener in a timely and polite manner is important, fundamental studies to come up with these issues have been very rare. Hence, the purpose of this paper is to propose a methodology of estimating politeness level in a certain context-aware setting and then to design a context-aware system for polite mobile interface. We will focus on Korean language for the polite level estimation simply because the polite interface would highly depend on cultural and linguistic characteristics. Nested Minkowski aggregation model, which amends Minkowski aggregation model, is adopted as a privacy-preserving similarity evaluation for case retrieval under distributed computing environment such as ubiquitous computing environment. To show the feasibility of the methodology proposed in this paper, simulation-based experiment with drama cases has performed to show the performance of the methodology proposed in this paper.

  • PDF

Effects of Horsetail, Alfalfa, Ortie, Chêne and Aleppo oak as Potential Hemostatic Agents on Laboratory Coagulation Tests

  • Sina Ahmadianfar;Nahid Mehrabi;Saeed Mohammadi;Ali Sobhanizadeh;Alireza Moradabadi;Ali Noroozi-Aghideh
    • Natural Product Sciences
    • /
    • v.29 no.1
    • /
    • pp.42-49
    • /
    • 2023
  • This study investigated the effect of ethanol extracts of horsetail, alfalfa, ortie, chêne and aleppo oak on blood coagulation in vitro. Extraction was performed by the maceration method. Extracts were mixed with platelet and plasma, then prothrombin time (PT), activated partial thromboplastin time (APTT) and platelet aggregation tests were conducted. Alfalfa extract had a dose-dependent effect on the PT. Ortie, and horsetail, reduced the PT significantly compared to control group. Alfalfa, horsetail, and ortie reduced the APTT, but their effect was insignificant compared to the control group. The pooled extract showed the highest effect compared to the single extracts in a dose-dependent manner. Horsetail and alfalfa induced platelet aggregation in response to arachidonic acid but not in response to collagen. In the case of ortie, no aggregation occurred regarding the arachidonic acid, and incomplete was observed in response to collagen. Interestingly, blood clotting occurred immediately after adding the chêne, aleppo oak and the pooled extract, and therefore platelet poor plasma (PPP) and platelet rich plasma (PRP) became jelly. Generally, chêne and aleppo oak, as well as pooled extract, were more effective in inducing both primary and secondary coagulation pathways via shortening the PT and APTT, and induction of platelet aggregation.