• Title/Summary/Keyword: System Optimization

Search Result 6,480, Processing Time 0.036 seconds

A Novel Compressed Sensing Technique for Traffic Matrix Estimation of Software Defined Cloud Networks

  • Qazi, Sameer;Atif, Syed Muhammad;Kadri, Muhammad Bilal
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.10
    • /
    • pp.4678-4702
    • /
    • 2018
  • Traffic Matrix estimation has always caught attention from researchers for better network management and future planning. With the advent of high traffic loads due to Cloud Computing platforms and Software Defined Networking based tunable routing and traffic management algorithms on the Internet, it is more necessary as ever to be able to predict current and future traffic volumes on the network. For large networks such origin-destination traffic prediction problem takes the form of a large under- constrained and under-determined system of equations with a dynamic measurement matrix. Previously, the researchers had relied on the assumption that the measurement (routing) matrix is stationary due to which the schemes are not suitable for modern software defined networks. In this work, we present our Compressed Sensing with Dynamic Model Estimation (CS-DME) architecture suitable for modern software defined networks. Our main contributions are: (1) we formulate an approach in which measurement matrix in the compressed sensing scheme can be accurately and dynamically estimated through a reformulation of the problem based on traffic demands. (2) We show that the problem formulation using a dynamic measurement matrix based on instantaneous traffic demands may be used instead of a stationary binary routing matrix which is more suitable to modern Software Defined Networks that are constantly evolving in terms of routing by inspection of its Eigen Spectrum using two real world datasets. (3) We also show that linking this compressed measurement matrix dynamically with the measured parameters can lead to acceptable estimation of Origin Destination (OD) Traffic flows with marginally poor results with other state-of-art schemes relying on fixed measurement matrices. (4) Furthermore, using this compressed reformulated problem, a new strategy for selection of vantage points for most efficient traffic matrix estimation is also presented through a secondary compression technique based on subset of link measurements. Experimental evaluation of proposed technique using real world datasets Abilene and GEANT shows that the technique is practical to be used in modern software defined networks. Further, the performance of the scheme is compared with recent state of the art techniques proposed in research literature.

Thermal Analysis of 3D package using TSV Interposer (TSV 인터포저 기술을 이용한 3D 패키지의 방열 해석)

  • Suh, Il-Woong;Lee, Mi-Kyoung;Kim, Ju-Hyun;Choa, Sung-Hoon
    • Journal of the Microelectronics and Packaging Society
    • /
    • v.21 no.2
    • /
    • pp.43-51
    • /
    • 2014
  • In 3-dimensional (3D) integrated package, thermal management is one of the critical issues due to the high heat flux generated by stacked multi-functional chips in miniature packages. In this study, we used numerical simulation method to analyze the thermal behaviors, and investigated the thermal issues of 3D package using TSV (through-silicon-via) technology for mobile application. The 3D integrated package consists of up to 8 TSV memory chips and one logic chip with a interposer which has regularly embedded TSVs. Thermal performances and characteristics of glass and silicon interposers were compared. Thermal characteristics of logic and memory chips are also investigated. The effects of numbers of the stacked chip, size of the interposer and TSV via on the thermal behavior of 3D package were investigated. Numerical analysis of the junction temperature, thermal resistance, and heat flux for 3D TSV package was performed under normal operating and high performance operation conditions, respectively. Based on the simulation results, we proposed an effective integration scheme of the memory and logic chips to minimize the temperature rise of the package. The results will be useful of design optimization and provide a thermal design guideline for reliable and high performance 3D TSV package.

An integrated framework of security tool selection using fuzzy regression and physical programming (퍼지회귀분석과 physical programming을 활용한 정보보호 도구 선정 통합 프레임워크)

  • Nguyen, Hoai-Vu;Kongsuwan, Pauline;Shin, Sang-Mun;Choi, Yong-Sun;Kim, Sang-Kyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.11
    • /
    • pp.143-156
    • /
    • 2010
  • Faced with an increase of malicious threats from the Internet as well as local area networks, many companies are considering deploying a security system. To help a decision maker select a suitable security tool, this paper proposed a three-step integrated framework using linear fuzzy regression (LFR) and physical programming (PP). First, based on the experts' estimations on security criteria, analytic hierarchy process (AHP) and quality function deployment (QFD) are employed to specify an intermediate score for each criterion and the relationship among these criteria. Next, evaluation value of each criterion is computed by using LFR. Finally, a goal programming (GP) method is customized to obtain the most appropriate security tool for an organization, considering a tradeoff among the multi-objectives associated with quality, credibility and costs, utilizing the relative weights calculated by the physical programming weights (PPW) algorithm. A numerical example provided illustrates the advantages and contributions of this approach. Proposed approach is anticipated to help a decision maker select a suitable security tool by taking advantage of experts' experience, with noises eliminated, as well as the accuracy of mathematical optimization methods.

The Analysis of Informatics Gifted Elementary Students' Computational Problem Solving Approaches in Puzzle-Based Learning (퍼즐 기반 학습에서 초등정보영재의 컴퓨팅적 문제 해결 접근법 분석)

  • Lee, Eunkyoung;Choi, JeongWon;Lee, Youngjun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.1
    • /
    • pp.191-201
    • /
    • 2014
  • The purpose of this study is to propose strategies of puzzle-based learning for Informatics gifted education through analyzing Informatics gifted elementary students' computational problem solving approaches in puzzle-based learning contexts. Six types of educational puzzles, which are constraints, optimization, probability, statistically speaking, pattern recognition, and strategy, were used in teaching 14 Informatics gifted students for 8 sessions. The results of pre and post test and each students' answers were analyzed to identify why students were not able to solve the puzzles. We also analysed what essential computational strategies are needed to solve each type of puzzles, and what students did not know in solving puzzle problems. We identified some problems caused by puzzle representation methods, and various students' intuitions that disturb puzzle solving. Also, we identified essential computational strategies to solve puzzles: backtracking, dynamic programming, abstraction, modeling, and reduction of big problem. However, students had difficulties in applying these strategies to solve their puzzle problems. We proposed the revised puzzle-based learning strategies, which is based on the improved problem representation, just-in-time cognitive feedbacks, and web-based learning system.

Production of Novel Flavonoids in Cell Cultures of Cudrania tricuspidata (꾸지뽕나무 (Cudrania tricuspidata)세포배양에 의한 신규 Flavonoids 생산)

  • 최명석;곽상수;유장렬;이인경;유익동
    • Korean Journal of Plant Tissue Culture
    • /
    • v.28 no.3
    • /
    • pp.159-164
    • /
    • 2001
  • To produce novel bioactive flavonoids, Gericudranin A and Gericudranin B, a cell culture system of Cudrania tricuspidata including callus induction and optimization of culture conditions was established. Friable calli were efficiently induced from the hypocotyl segments of seedlings on B5 medium supplemented with 1.0 mg/L NAA, 0.1 mg/L kinetin and 3% sucrose. Several factors were optimized for the Gericudranin production and the cell growth in suspension cultures. Low level of basal salt medium (1/8 MS), 1.0 mg/L IAA and 0.1 mg/L zeatin, and high level of sucrose (5%) were effective for the production of Gericudranins, whereas WPM with 1.0 mg/L NAA, 0.1 mg/L zeatin, and 5% sucrose were more effective for the cell growth. When cells were cultured on MS liquid medium supplemented with 1.0 mg/L IBA, about 2200 $\mu\textrm{g}$/g dry wt of Gericudranin A could be produced. The level might be about 10 times of the native inner bark. About 2350 $\mu\textrm{g}$/g dry wt of Gericudranin B was also produced on MS liquid medium with 5% sucrose, 1.0 mg/L NAA, 0.1 mg/L kinetin. The content was estimated about 3 times of the level of native inner bark.

  • PDF

The development and validation of a novel liquid chromatography tandem mass spectrometry (LC-MS/MS) procedure for the determination of fluoroquinolones residues in chicken muscle using modified QuEChERS (quick, easy, cheap, effective, rugged and safe) method

  • Park, Sunjin;Kim, Hyobi;Choi, Byungkook;Hong, Chung-Oui;Lee, Seon-Young;Jeon, Inhae;Lee, Su-Young;Kwak, Pilhee;Park, Sung-Won;Kim, Yong-Sang;Lee, Kwang-jick
    • Korean Journal of Veterinary Service
    • /
    • v.42 no.4
    • /
    • pp.289-296
    • /
    • 2019
  • A novel rapid procedure with liquid chromatography tandem mass spectrometry (LC-MS/MS) detection has been developed by changing various conditions including sample preparation such as QuEChERS (Quick, Easy, Cheap, Effective, Rugged and Safe) methodology. This work has been involved the optimization and validation of detection method for fluoroquinolones which are widespread used in livestock especially in the chicken. Five grams of homogenized chicken muscle were extracted with QuEChERS EN and acetonitrile containing 5% formic acid and cleaned with anhydrous magnesium sulfate and C18 sorbent. The separation was performed on Acquity UPLC HSS T3 (2.1 mm×100 mm, 1.8 ㎛) column. The mobile phase A and B were composed of water containing 0.1% formic acid and acetonitrile containing 0.1% formic acid, respectively. Flow rate was 0.25 mL/min and column temperate was 40℃. LC-MS/MS with multiple reaction monitoring has been optimized for ten fluoroquinolones (ciprofloxacin, danofloxacin, difloxacin, enrofloxacin, marbofloxacin, norfloxacin, ofloxacin, orbifloxacin, pefloxacin and sarafloxacin). The method developed in this study has been presented good linearity with correlation coefficient (R2) of 0.9971~0.9998. LOD and LOQ values ranged from 0.09 to 0.76 ppb and from 0.26 to 2.29 ppb, respectively. The average recoveries were from 77.46 to 111.83% at spiked levels of 10.0 and 20.0 ㎍/kg. Relative standard deviation (%) ranged 1.28~11.90% on intra-day and 3.10~8.38 % on inter-day, respectively. This analysis method was applicable to the livestock residue laboratories and was expected to be satisfactory for the residue surveillance system.

Design and Optimization of Mu1ti-codec Video Decoder using ASIP (ASIP를 이용한 다중 비디오 복호화기 설계 및 최적화)

  • Ahn, Yong-Jo;Kang, Dae-Beom;Jo, Hyun-Ho;Ji, Bong-Il;Sim, Dong-Gyu;Eum, Nak-Woong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.1
    • /
    • pp.116-126
    • /
    • 2011
  • In this paper, we present a multi-media processor which can decode multiple-format video standards. The designed processor is evaluated with optimized MPEG-2, MPEG-4, and AVS (Audio video standard). There are two approaches for developing of real-time video decoders. First, hardware-based system is much superior to a processor-based one in execution time. However, it takes long time to implement and modify hardware systems. On the contrary, the software-based video codecs can be easily implemented and flexible, however, their performance is not so good for real-time applications. In this paper, in order to exploit benefits related to two approaches, we designed a processor called ASIP(Application specific instruction-set processor) for video decoding. In our work, we extracted eight common modules from various video decoders, and added several multimedia instructions to the processor. The developed processor for video decoders is evaluated with the Synopsys platform simulator and a FPGA board. In our experiment, we can achieve about 37% time saving in total decoding time.

A Modified EGEAS Model with Avoided Cost and the Optimization of Generation Expansion Plan (회피비용을 고려한 EGEAS 모형 개발과 전원개발계획의 최적화)

  • 이재관;홍성의
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.17 no.1
    • /
    • pp.117-117
    • /
    • 1992
  • Pubilc utility industries including the electric utility industry are facing a new stream of privatization com-petition with the private sector and deregulation. The necewssity to solve now and in the future power supply and demand problems has been increasing through the sophisticated generation expansion plan(GEP) approach con-sidering not only KEPCo's supply-side resources but also outside resources such as non-utility generation(NUG) demand-side management (DSM). Under the environmental situation in the current electric utility industry a new approach is needed to acquire multiple resources competitively. This study presents the development of a modified electric generation expansion analysis system(EGEAS) model with avoided cost based on the existing EGEAS model which is a dynamic program to develope an optimal generation expansion plan for the electric utility. We are trying to find optimal GEP in Korea's case using our modified model and observe the difference for the level of reliabilities such as the reserve margin(RM) loss of load probability(LOLP) and expected unserved energy percent(EUEP) between the existing EGEAS model and our model. In addition we are trying to calculate avoided cost for NUG resources which is a criterion to evaluate herem and test possibility of connection calculation of avoided cost with GEP implementation using our modified model. The results of our case study are as follows. First we were able to find that the generation expansion plan and reliability measures were largely influenced by capacity size and loading status of NUG resources, Second we were able to find that avoided cost which are criteria to evaluate NUG resources could be calculated by using our modified EGEAS model with avoided cost. We also note that avoided costs were calculated by our model in connection with generation expansion plans.

Energy Density Control for the Global Attenuation of Broadband Noise Fields (광대역 잡음의 전역 감쇠를 위한 에너지 밀도 제어)

  • Park, Young-Cheol;Yun, Jeong-Hyeon;Youn, Dae-Hee;Cha, Il-Whan
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.2
    • /
    • pp.21-32
    • /
    • 1996
  • The performance of the energy density control algorithm for controlling a broadband noise is evaluated in a one-dimensional enclosure. To avoid noncausality problem of a control filter, which often happens in a frequency domain optimization, analyses presented in this paper are undertaken in the time domain. This approach provides the form of the causally constrained optimal controller. Numerical results are presented to predict the performance of the active noise control system, and indicate that imp개ved global attenuation of the broadband noise can be achieved by minimizing the energy density, rather than the squared pressure. It is shown that minimizing the energy density at a single location yields global attenuation results that are comparable to minimizing the potential energy. Furthermore, unlike the squared pressure control, the energy density control does not demonstrate any dependence on the error sensor location for this one-dimensional field. A practical implementation of the energy-based control algorithm is presented. Results show that the energy density control can be implemented using the two sensor technique with a tolerable margin of performance degradation.

  • PDF

Mission Analysis Involving Hall Thruster for On-Orbit Servicing (궤도상 유지보수를 위한 홀추력기 임무해석)

  • Kwon, Kybeom
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.48 no.10
    • /
    • pp.791-799
    • /
    • 2020
  • Launched in October 2019, Northrop Grumman's MEV-1 was the world's first unmanned mission demonstrating the practical feasibility of on-orbit servicing. Although the concept of on-orbit servicing was proposed several decades ago, it has been developed to various mission concepts providing services such as orbit change, station keeping, propellant and equipment supply, upgrade, repair, on-orbit assembly and production, and space debris removal. The historical success of MEV-1 is expected to expand the market of on-orbit servicing for government agencies and commercial sectors worldwide. The on-orbit servicing essentially requires the utilization of a highly propellant efficient electric propulsion system due to the nature of the mission. In this study, the space mission analysis for a simple on-orbit mission involving Hall thruster is conducted, which is life extension mission for geostationary orbit satellites. In order to analyze the mission, design space exploration for various Hall thruster design variable combinations is performed. The values of design variables and operational parameters of Hall thruster suitable for the mission are proposed through design space analysis and optimization, and mission performance is derived. In addition, the direction of further improvement for the current on-orbit mission analysis process and space mission analysis involving Hall thruster is reviewed.