• Title/Summary/Keyword: Pareto

Search Result 593, Processing Time 0.024 seconds

Modeling and Analysis of Wireless Lan Traffic (무선 랜 트래픽의 분석과 모델링)

  • Yamkhin, Dashdorj;Lee, Seong-Jin;Won, You-Jip
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.8B
    • /
    • pp.667-680
    • /
    • 2008
  • In this work, we present the results of our empirical study on 802.11 wireless LAN network traffic. We collect the packet trace from existing campus wireless LAN infra-structure. We analyzed four different data sets: aggregate traffic, upstream traffic, downstream traffic, tcp only packet trace from aggregate traffic. We analyze the time series aspect of underlying traffic (byte count process and packet count process), marginal distribution of time series, and packet size distribution. We found that in all four data sets there exist long-range dependent property in byte count and packet count process. Inter-arrival distribution is well fitted with Pareto distribution. Upstream traffic, i.e. from the user to Internet, exhibits significant difference in its packet size distribution from the rests. Average packet size of upstream traffic is 151.7 byte while average packet size of the rest of the data sets are all greater than 260 bytes. Packets with full data payloads constitutes 3% and 10% in upstream traffic and the downstream traffic, respectively. Despite the significant difference in packet size distribution, all four data sets have similar Hurst values. The Hurst alone does not properly explain the stochastic characteristics of the underlying traffic. We model the underlying traffic using fractional-ARIMA (FARIMA) and fractional Gaussian Noise (FGN). While the fractional Gaussian Noise based method is computationally more efficient, FARIMA exhibits superior performance in accurately modeling the underlying traffic.

Analysis of Changes in Rainfall Frequency Under Different Thresholds and Its Synoptic Pattern (절점기준에 따른 강우빈도 변화 및 종관기후학적 분석)

  • Kim, Tae-Jeong;Kwon, Hyun-Han
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.36 no.5
    • /
    • pp.791-803
    • /
    • 2016
  • Recently, frequency of extreme rainfall events in South Korea has been substantially increased due to the enhanced climate variability. Korea is prone to flooding due to being surrounded by mountains, along with high rainfall intensity during a short period. In the past three decades, an increase in the frequency of heavy rainfall events has been observed due to enhanced climate variability and climate change. This study aimed to analyze extreme rainfalls informed by their frequency of occurrences using a long-term rainfall data. In this respect, we developed a Poisson-Generalized Pareto Distribution (Poisson-GPD) based rainfall frequency method which allows us to simultaneously explore changes in the amount and exceedance probability of the extreme rainfall events defined by different thresholds. Additionally, this study utilized a Bayesian approach to better estimate both parameters and their uncertainties. We also investigated the synoptic patterns associated with the extreme events considered in this study. The results showed that the Poisson-GPD based design rainfalls were rather larger than those of based on the Gumbel distribution. It seems that the Poisson-GPD model offers a more reasonable explanation in the context of flood safety issue, by explicitly considering the changes in the frequency. Also, this study confirmed that low and high pressure system in the East China Sea and the central North Pacific, respectively, plays crucial roles in the development of the extreme rainfall in South Korea.

Life Cycle Model of Over lapped-Concur rent Software (중첩-동시개발 소프트웨어의 생명주기 모델)

  • Choi, Myeong-Bok;Han, Tae-Yong;Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.2
    • /
    • pp.23-34
    • /
    • 2014
  • Though a dozen of different software life cycle models are suggested, there is no universal model which can satisfy all the characteristics of software. Organizations mix and match different life cycle models to develop a model more tailored for their systems and capabilities. We suggest overlapped-concurrent development life cycle model that is more suitable in various software development environment. Firstly, we divided the development process into abstract and implementation stage. Abstract stage is from software concept phase to detailed design starting time, and implementation stage is from detailed design phase to system testing phase. Next, the abstract stage introduced the overlapped phase concept that begins the next phase when the step is completed 20% by applying pareto's law. In the implementation stage, we introduced the concurrent development which the several phases are performed some time as when one use-case (UC) is completed the next development phase is started immediately. The proposed model has an advantage that it can reduce the inefficiency of development resource greatly. This model can increase the customer satisfaction with a great product at a low cost and on a short schedule. Also, this model can contribute to increase the software development success rate.

Emerging P2P Traffic Analysis and Modeling (P2P 트래픽의 특성 분석과 트래픽 모델링)

  • 주성돈;이채우
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.2B
    • /
    • pp.279-288
    • /
    • 2004
  • Rapidly emerging P2P(Peer to Peer) applications generate very bursty traffic, which gives a lot of burden to network, and the amount of such traffic is increasing rapidly. Thus it is becoming more important to understand the characteristics of such traffic and reflect it when we design and analyze the network. To do that we measured the traffic in a campus network and present flow statistics and traffic models of the measured traffic, and compare them with those of the web traffic. The results indicate that P2P traffic is much burstier than web traffic and as a result it negatively affects network performance. We modeled P2P traffic using self-similar traffic model to predict packet delay and loss occurred in network which are very important to evaluate network performance. We also predict queue length distribution and loss probability in SSQ(Single Sewer Queue). To assess accuracy of traffic model, we compare the SSQ statistics of traffic models with that of the traffic trace. The results show that self-similar traffic models we use can predict P2P traffic behavior in network precisely. It is expected that the traffic models we derived can be used when we design network capacity and predict network performance and QoS of the P2P applications.

Analysis and Modeling of Traffic at Ntopia Subscriber Network of Korea Telecom (KT의 Ntopia가입자 망 트래픽 분석 및 모델링)

  • 주성돈;이채우
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.5
    • /
    • pp.37-45
    • /
    • 2004
  • As Internet technologies are mature, many new applications that are different characteristics are emerging. Recently we see wide use of P2P(Peer to Peer) applications of which traffic shows different statistical characteristics compared with traditional application such as web(HTTP) and FTP(File Transfer Protocol). In this paper, we measured subscriber network of KT(Korea Telecom) to analyze P2P traffic characteristics. We show flow characteristics of measured traffic. We also estimate Hurst parameter of P2P traffic and compare self-similarity with web traffic. Analysis results indicate that P2P traffic is much bustier than web traffic and makes both upstream traffic and downstream traffic be symmetric. To predict parameters related QoS such as packet loss and delays we model P2P traffic using two self-similar traffic models and predict both loss probability and mm delay then compare their accuracies. With simulation we show that the self-similar traffic models we derive predict the performance of P2P traffic accurately and thus when we design a network or evaluate its performance, we can use the P2P traffic model as reference input traffic.

Estimating design floods for ungauged basins in the geum-river basin through regional flood frequency analysis using L-moments method (L-모멘트법을 이용한 지역홍수빈도분석을 통한 금강유역 미계측 유역의 설계홍수량 산정)

  • Lee, Jin-Young;Park, Dong-Hyeok;Shin, Ji-Yae;Kim, Tae-Woong
    • Journal of Korea Water Resources Association
    • /
    • v.49 no.8
    • /
    • pp.645-656
    • /
    • 2016
  • The study performed a regional flood frequency analysis and proposed a regression equation to estimate design floods corresponding to return periods for ungauged basins in Geum-river basin. Five preliminary tests were employed to investigate hydrological independence and homogeneity of streamflow data, i.e. the lag-one autocorrelation test, time homogeneity test, Grubbs-Beck outlier test, discordancy measure test ($D_i$), and regional homogeneity measure (H). The test results showed that streamflow data were time-independent, discordant and homogeneous within the basin. Using five probability distributions (generalized extreme value (GEV), three-parameter log-normal (LN-III), Pearson type 3 (P-III), generalized logistic (GLO), generalized Pareto (GPA)), comparative regional flood frequency analyses were carried out for the region. Based on the L-moment ratio diagram, average weighted distance (AWD) and goodness-of-fit statistics ($Z^{DIST}$), the GLO distribution was selected as the best fit model for Geum-river basin. Using the GLO, a regression equation was developed for estimating regional design floods, and validated by comparing the estimated and observed streamflows at the Ganggyeong station.

An Optimal Intermodal-Transport Algorithm using Dynamic Programming (동적 프로그래밍을 이용한 최적복합운송 알고리즘)

  • Cho Jae-Hyung;Kim Hyun-Soo;Choi Hyung-Rim;Park Nam-Kyu;Kim So-Yeon
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2006.05a
    • /
    • pp.95-108
    • /
    • 2006
  • Because of rapid expansion of third party logistics, fierce competition in the transportation industry, and the diversification and globalization of transportation channels, an effective transportation planning by means of multimodal transport is badly needed. Accordingly, this study aims to suggest an optimal transport algorithm for the multimodal transport in the international logistics. Cargoes and stopovers can be changed numerously according to the change of transportation modes, thus being a NP-hard problem. As a solution for this problem, first of all, we have applied a pruning algorithm to simplify it, suggesting a heuristic algorithm for constrained shortest path problem to find out a feasible area with an effective time range and effective cost range, which has been applied to the Label Setting Algorithm, consequently leading to multiple Pareto optimal solutions. Also, in order to test the efficiency of the algorithm for constrained shortest path problem, this paper has applied it to the actual transportation path from Busan port of Korea to Rotterdam port of Netherlands.

  • PDF

An Overlapping Types Model and the Pure Medium of Exchange Role of Fiat Money (중복유형모형(重複類型模型)과 화폐(貨幣)의 순수교환기능(純粹交換機能))

  • Park, Woo-kyu
    • KDI Journal of Economic Policy
    • /
    • v.14 no.2
    • /
    • pp.189-203
    • /
    • 1992
  • Any money model should address the most important phenomenon of a monetary economy, which is the phenomenon of the rate of return dominance. Even if the holding returns on financial or nonfinancial assets are higher than the rate of return on fiat money holding, which is typically zero, people still hold and use money. In a period of accelerating inflation, number of dominating assets increases continuously, yet people continue to hold and use money. Wallace's (1980) overlapping generations model cannot address the rate of return dominance phenomenon. His model does not capture the mediun of exchange role of fiat money. In this paper, an overlapping types model of fiat money is constructed, in which different types of consumers have different preferences on different types of goods, are endowed with different types of goods, are located at seperated regions, and live for only two periods. In this model, people hold and use money despite the dominating assets, even if inflation accelates. Money in this case serves as a pure medium of exchange, whereas in Wallace's model, money serves as a pure store of value, and money disappears if a dominating asset exists. An interesting feature of the overlapping types model presented in this paper is that money does not provide a cheap approximation to an idealized and efficient real allocation. A monetary economy is always superior to a nonmonetary economy, because money helps overcome the incompleteness of the overlapping types friction. In a monetary economy, however, a pareto optimal allocation cannot always be achieved, because money cannot always overcome the overlapping types friction itself. Therefore, with the criterion of optimality of real allocations, the monetary economy is more optimal than a nonmonetary economy but less optimal than a complete Arrow-Debreu economy. This feature has important implications on macro modelling. Because of the difficulty in introducing money into a macro model in an essential and endogenous manner as in the overlapping types model of this paper, a macro model typically ignores money and studies real allocations without the money factor. The possible inefficiencies of a monetary economy, relative to a complete real Arrow-Debreu economy, may indicate differences in real allocations between the two models.

  • PDF

Median Control Chart for Nonnormally Distributed Processes (비정규분포공정에서 메디안특수관리도 통용모형설정에 관한 실증적 연구(요약))

  • 신용백
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.10 no.16
    • /
    • pp.101-106
    • /
    • 1987
  • Statistical control charts are useful tools to monitor and control the manufacturing processes and are widely used in most Korean industries. Many Korean companies, however, do not always obtain desired results from the traditional control charts by Shewhart such as the $\bar{X}$-chart, $\bar{X}$-chart, $\bar{X}$-chart, etc. This is partly because the quality charterstics of the process are not distributed normally but are skewed due to the intermittent production, small lot size, etc. In Shewhart $\bar{X}$-chart. which is the most widely used one in Kora, such skewed distributions make the plots to be inclined below or above the central line or outside the control limits although no assignable causes can be found. To overcome such shortcomings in nonnormally distributed processes, a distribution-free type of confidence interval can be used, which should be based on order statistics. This thesis is concerned with the design of control chart based on a sample median which is easy to use in practical situation and therefore properties for nonnormal distributions may be easily analyzed. Control limits and central lines are given for the more famous nonnormal distributions, such as Gamma, Beta, Lognormal, Weibull, Pareto, Truncated-normal distributions. Robustness of the proposed median control chart is compared with that of the $\bar{X}$-chart; the former tends to be superior to the latter as the probability distribution of the process becomes more skewed. The average run length to detect the assignable cause is also compared when the process has a Normal or a Gamma distribution for which the properties of X are easy to verify, the proposed chart is slightly worse than the $\bar{X}$-chart for the normally distributed product but much better for Gamma-distributed products. Average Run Lengths of the other distributions are also computed. To use the proposed control chart, the probability distribution of the process should be known or estimated. If it is not possible, the results of comparison of the robustness force us to use the proposed median control chart based oh a normal distribution. To estimate the distribution of the process, Sturge's formula is used to graph the histogram and the method of probability plotting, $\chi$$^2$-goodness of fit test and Kolmogorov-Smirnov test, are discussed with real case examples. A comparison of the proposed median chart and the $\bar{X}$ chart was also performed with these examples and the median chart turned out to be superior to the $\bar{X}$-chart.

  • PDF

A Study for an Automatic Calibration of Urban Runoff Model by the SCE-UA (집합체 혼합진화 알고리즘을 이용한 도시유역 홍수유출 모형의 자동 보정에 관한 연구)

  • Kang, Tae-Uk;Lee, Sang-Ho;Kang, Shin-Uk;Park, Jong-Pyo
    • Journal of Korea Water Resources Association
    • /
    • v.45 no.1
    • /
    • pp.15-27
    • /
    • 2012
  • SWMM (Storm Water Management Model) has been widely used in the world as a typical model for flood runoff analysis of urban areas. However, the calibration of the model is difficult, which is an obstacle to easy application. The purpose of the study is to develop an automatic calibration module of the SWMM linked with SCE-UA (Shuffled Complex Evolution-University of Arizona) algorithm. Generally, various objective functions may produce different optimization results for an optimization problem. Thus, five single objective functions were applied and the most appropriate one was selected. In addition to the objective function, another objective function was used to reduce peak flow error in flood simulation. They form a multiple objective function, and the optimization problem was solved by determination of Pareto optima. The automatic calibration module was applied to the flood simulation on the catchment of the Guro 1 detention reservoir and pump station. The automatic calibration results by the multiple objective function were more excellent than the results by the single objective function for model assessment criteria including error of peak flow and ratio of volume between observed and calculated flow. Also, the verification results of the model calibrated by the multiple objective function were reliable. The program could be used in various flood runoff analysis in urban areas.