• Journal of Korean Society of Transportation
• /
• 제27권6호
• /
• pp.147-156
• /
• 2009

We present a methodology for modeling and solving the transit frequency design problem with variable demand. The problem is described as a bi-level model based on a non-cooperative Stackelberg game. The upper-level operator problem is formulated as a non-linear optimization model to minimize net cost, which includes operating cost, travel cost and revenue, with fleet size and frequency constraints. The lower-level user problem is formulated as a capacity-constrained stochastic user equilibrium assignment model with variable demand, considering transfer delay between transit lines. An efficient algorithm is also presented for solving the proposed model. The upper-level model is solved by a gradient projection method, and the lower-level model is solved by an existing iterative balancing method. An application of the proposed model and algorithm is presented using a small test network. The results of this application show that the proposed algorithm converges well to an optimal point. The methodology of this study is expected to contribute to form a theoretical basis for diagnosing the problems of current transit systems and for improving its operational efficiency to increase the demand as well as the level of service.

• ETRI Journal
• /
• 제34권6호
• /
• pp.858-868
• /
• 2012

In this paper, stochastic models for the cross-correlation of multiple channels are established based on measurement data collected using a wideband multiple-input multiple-output relay Band Exploration and Channel Sounder system at 3.7 GHz. We propose models for the cross-correlation characteristics of large-scale parameters (LSPs) between two links, that is, the base station and mobile station (MS) link and the relay station and MS link. The LSPs include shadow fading, Rician K-factor, delay spread, angle spread of arrival, and angle spread of departure. Furthermore, models are established for the cross-correlation of the small-scale fading in the impulse responses of two links. The statistics of these model parameters are investigated as functions of geometrical features of the multilink. They are extracted from a large amount of cross-correlation observations, which are obtained in three measurement sites along more than one hundred measurement routes. These models can be used together with the standard single-link channel models for the generation of correlated components, for example, path clusters, in two separate channels.

• Journal of Advanced Navigation Technology
• /
• 제19권6호
• /
• pp.636-642
• /
• 2015

This paper presents an application of heuristic harmony search (HS) optimization algorithm for the identification of linear continuous time-delay system from step response. Identification model is first-order plus dead time (FOPDT), which describes a linear monotonic process quite well in most chemical processes and HAVC process and is often sufficient for PID controller tuning. This recently developed HS algorithm is conceptualized using the musical process of searching for a perfect state of harmony. It uses a stochastic random search instead of a gradient search so that derivative information is unnecessary. The effectiveness of the identification method has been demonstrated through a number of simulation examples.

• Journal of Korean Society of Transportation
• /
• 제23권1호
• /
• pp.67-80
• /
• 2005

In this paper, the primary objective of the research are to review the methods currently avaliable for estimating the delay incurred by vehicles at signalized intersections. The paper compares the delay estimates from a deterministic queueing model, a model based on shock wave theory , the steady-state Webster model, the queue-based models defined in the 1994 and 2001 version of the High way Capacity Manual, in addition to the delays estimated from the TRANSYT-7F macroscopic simulation and NETSIM microscopic simulation. More especially, this paper is to compare the delay estimates obtained using macroscopic and microscopic simulation tools against state-of-the practice analytical models that are derived from deterministic queueing and shock wave analysis theory. The results of the comparisons indicate that all delay models produce relatively similar results for signalized intersections with low traffic demand, but that increasing differences occur as the traffic demand approaches saturation. In particular, when the TRANSYT-7F and NETSIM are compared, it is highly differences as approach for traffic condition to over-saturation. Also, the NETSIM microscopic simulation is the lowest estimates among the various models.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권1호
• /
• pp.195-215
• /
• 2021

Multipath Transport Control Protocol (MPTCP) is a transport layer protocol that enables multiple TCP connections across various paths. Due to path heterogeneity, it incurs more energy in a multipath wireless network. Recent work presents a set of approaches described in the literature to support systems for energy consumption in terms of their performance, objectives and address issues based on their design goals. The existing solutions mainly focused on the primary system model but did not discourse the overall system performance. Therefore, this paper capitalized a novel stochastically multipath scheduling scheme for data and path capacity variations. The scheduling problem formulated over MPTCP as a stochastic optimization, whose objective is to maximize the average throughput, avoid network congestion, and makes the system more stable with greater energy efficiency. To design an online algorithm that solves the formulated problem over the time slots by considering its mindrift-plus penalty form. The proposed solution was examined under extensive simulations to evaluate the anticipated stochastic optimized MPTCP (so-MPTCP) outcome and compared it with the base MPTCP and the energy-efficient MPTCP (eMPTCP) protocols. Simulation results justify the proposed algorithm's credibility by achieving remarkable improvements, higher throughput, reduced energy costs, and lower-end to end delay.

• The Transactions of the Korea Information Processing Society
• /
• 제7권8호
• /
• pp.2484-2496
• /
• 2000

High speed switches have been developing to interconnect a large number of nodes. It is important to analyze the switch performance under various conditions to satisfy the requirements. Queueing analysis, in general, has the intrinsic problem of large state space dimension and complex computation. In fact, The petri net is a graphical and mathematical model. It is suitable for various applications, in particular, manufacturing systems. It can deal with parallelism, concurrence, deadlock avoidance, and asynchronism. Currently it has been applied to the performance of computer networks and protocol verifications. This paper presents a framework for modeling and analyzing ATM switch using stochastic activity networks (SANs). In this paper, we provide the ATM switch model using SANs to extend easily and an approximate analysis method to apply A TM switch models, which significantly reduce the complexity of the model solution. Cell arrival process in output-buffered Queueing A TM switch with finite buffer is modeled as Markov Modulated Poisson Process (MMPP), which is able to accurately represent real traffic and capture the characteristics of bursty traffic. We analyze the performance of the switch in terms of cell-loss ratio (CLR), mean Queue length and mean delay time. We show that the SAN model is very useful in A TM switch model in that the gates have the capability of implementing of scheduling algorithm.

• Journal of Communications and Networks
• /
• 제18권5호
• /
• pp.784-795
• /
• 2016

In this paper, we investigate the resource allocation problem in time-varying heterogeneous wireless networks (HetNet) with multi-homing user equipments (UE). The stochastic optimization model is employed to maximize the network utility, which is defined as the difference between the HetNet's throughput and the total energy consumption cost. In harmony with the hierarchical architecture of HetNet, the problem of stochastic optimization of resource allocation is decomposed into two subproblems by the Lyapunov optimization theory, associated with the flow control in transport layer and the power allocation in physical (PHY) layer, respectively. For avoiding the signaling overhead, outdated dynamic information, and scalability issues, the distributed resource allocation method is developed for solving the two subproblems based on the primal-dual decomposition theory. After that, the adaptive resource allocation algorithm is developed to accommodate the timevarying wireless network only according to the current network state information, i.e. the queue state information (QSI) at radio access networks (RAN) and the channel state information (CSI) of RANs-UE links. The tradeoff between network utility and delay is derived, where the increase of delay is approximately linear in V and the increase of network utility is at the speed of 1/V with a control parameter V. Extensive simulations are presented to show the effectiveness of our proposed scheme.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제16권12호
• /
• pp.1417-1422
• /
• 1991

In this paper we develop an analytic model for end-to-end communication protocols and study the window mechanism for flow control in store-and-forward computer networks. We develop a flow control model in which the parameters of the system are not dynamically adjusted to the stochastic fluctuation of the system load. Simulation results are presented and it is shown that the throughput-delay performance of a network can be improved by proper selection of the design parameter, such as timeout, the number of retransmission, etc.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• 제49권8호
• /
• pp.442-450
• /
• 2000

Active noise control is an approach to noise reduction in which a secondary noise source that destructively interferes with the unwanted noise. In general, active noise control systems rely on multiple sensors to measure the unwanted noise field and the effect of the cancellation. This paper develops an approach that utilizes a single sensor. The noise field is modeled as a stochastic process, and a time-adaptive algorithm is used to adaptively estimate the parameters of the process. Based on these parameter estimates, a canceling signal is generated. Opppenheim model assumed that transfer function characteristics from the canceling source to the error sensor is only propagation delay. But this paper proposes a modified Oppenheim model by considering transfer characteristics of acoustic device and noise path. This transfer characteristics is adaptively cancelled by adaptive model. This is proved by computer simulation with artifically generated random noise and sine wave noise. The details of the proposed architecture, and theoretical simulation and experimental results of the noise cancellation system for three dimension enclosure are presented in the paper.

• Proceedings of the KIEE Conference
• /
• 대한전기학회 1999년도 하계학술대회 논문집 B
• /
• pp.633-635
• /
• 1999

We design to the temperature control system based on Receding horizon control(RHC) with a terminal output weighting for stochastic state model. This system has a large time delay, a nonlinear temperature characteristics, a perturbation, a disturbance, etc. In this paper, we show that RHC can easily be applied to the system to track the desired temperature, since it takes the receding horizon strategy for both controller and filter.