• Title/Summary/Keyword: Delay Time Cost

Search Result 439, Processing Time 0.035 seconds

Analysis of Delay Distribution and Rate Control over Burst-Error Wireless Channels

  • Lee, Joon-Goo;Lee, Hyung-Keuk;Lee, Sang-Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.5A
    • /
    • pp.355-362
    • /
    • 2009
  • In real-time communication services, delay constraints are among the most important QoS (Quality of Service) factors. In particular, it is difficult to guarantee the delay requirement over wireless channels, since they exhibit dynamic time-varying behavior and even severe burst-errors during periods of deep fading. Channel throughput may be increased, but at the cost of the additional delays when ARQ (Automatic Repeat Request) schemes are used. For real-time communication services, it is very essential to predict data deliverability. This paper derives the delay distribution and the successful delivery probability within a given delay budget using a priori channel model and a posteriori information from the perspective of queueing theory. The Gilbert-Elliot burst-noise channel is employed as an a Priori channel model, where a two-state Markov-modulated Bernoulli process $(MMBP_2)$ is used. for a posteriori information, the channel parameters, the queue-length and the initial channel state are assumed to be given. The numerical derivation is verified and analyzed via Monte Carlo simulations. This numerical derivation is then applied to a rate control scheme for real-time video transmission, where an optimal encoding rate is determined based on the future channel capacity and the distortion of the reconstructed pictures.

Control of Real-Time Systems with Random Time-Delays

  • Choi, Hyoun-Chul;Hong, Suk-Kyo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.348-353
    • /
    • 2003
  • This paper considers the optimal control problem in real-time control systems with random time-delays. It proposes an algorithm which uses the linear quadratic (LQ) control method and a dedicated technique to compensate for the time-delay effects. Since it is assumed that the time-delays are unknown but the probability distribution of the delays are known a priori, the algorithm considers the mean value of the time-delays as a nominal value for random delay compensation. An example is given to show the performance of the proposed algorithm, where an inverted pendulum system is controlled over a controller-area network (CAN). Simulation results show that the proposed algorithm provides good performance results. It is shown that our algorithm is comparable to existing algorithms in both computation cost and performance.

  • PDF

An Analysis of the Port Transportation System (항만운송시스템의 분석에 관한 연구)

  • 이철영;문성혁
    • Journal of the Korean Institute of Navigation
    • /
    • v.7 no.1
    • /
    • pp.1-32
    • /
    • 1983
  • The delay due to congestion has recently attracted widespread attention with the analysis of over-all operation at the port. But, the complexity of the situation is evident in view of the large number of factors which impinge on the considerable end. Queueing theory is applicable to a large scale transportation system which is associated with arrivals of vessels in a large port. The attempt of this paper is to make an extensive analysis of the port transport system and its economic implications from the viewpoint that port is one of the physical distribution facilities and a kind of queueing system which includes ships and cargoes as port customer. By analyzing the real data on the Port of Pusan, it is known that this port can be represented as a set of multi-channel with identical setof Poisson arrival and Erlang service time, and also it is confirmed that the following formula is suitable to calculate the mean delay in this port, namely, $W_4={\frac{\rho}{\lambda(1-\rho)} {\frac{e_N(\rho{\cdot}N)}{D_{N-1}(\rho{\cdot}N)}$ where, ${\lambda}$: mean arrival rate $\mu$: mean servicing rate; N: number of servicing channel; ${\rho}$: utillization rate (${\lambda}/N{\mu}$) $e_N$: the Poisson function Coming to grips with the essentials of the cost of delay due to congestion, a simple ship journey cost model is adopted and the operating profit sensitivity to variation in port time is examined, and for purpose of a future development for port princing service the marginal cost is approximately calculated on the basis of queueing theory.

  • PDF

Mobile Multicast Method using the User Pattern (사용자 성향에 기반한 이동 멀티캐스트 기법)

  • Sung Sulyun;Jeon Jinyong;Seo Yuhwa;Shin Yongtae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.1A
    • /
    • pp.46-54
    • /
    • 2005
  • This paper presents an effcient mobile multicast method using the user pattern. We exploit the repetitive movement pattern of mobile node to reduce the total number of experience of graft and join procedure. We defined the locality scope by a movement pattern. While the network is included in the locality scope, the network should maintain a multicast tree even when the mobile node moves to the other network. In this way, the mobile host can receive a multicast service without a delay when it moves to the network in the locality scope later. We compare our scheme with existing schemes under the total signaling cost and the service delay time by using a discrete analytical model for cost analysis. Analytical results demonstrated that the total signaling cost and service delay time was significantly reduced through our proposed scheme.

Optimal Control of Delay-Differential System under Function Target Condition (함수표적 조건하에서의 지연시스템의 최적제어)

  • Byun, Jeung-Nam
    • 전기의세계
    • /
    • v.27 no.2
    • /
    • pp.53-63
    • /
    • 1978
  • The problem of optimally controlling a time-delay control system to a function as the final target is inverstigated. Necessary conditions are presented in the form of Pontryagin's maximum principle, and it is further shown that they are also sufficient for linear systems with a convex cost functional. Several examples are given to illustrate the results.

  • PDF

Practical Model to Estimate Road User Cost for Bridge Maintenance Strategy (교량 유지관리 전략 수립을 위한 실용적 도로이용자비용 추정 모델)

  • Park, Kyung-Hoon;Sun, Jong-Wan;Lee, Sang-Yoon;Lee, Jong-Soon;Cho, Hyo-Nam
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.11 no.6
    • /
    • pp.131-142
    • /
    • 2007
  • The road user cost in indirect costs as well as direct costs such as the inspection/ diagnosis cost and the repair/reinforcement cost should be considered as one of the important items in the life-cycle cost-effective design and maintenance of the bridges. To estimate the road user cost, this paper formulates the road user cost as a sum of the user delay cost and the vehicle operating cost considering the detour effect. A numerical traffic simulation and a regression analysis are performed to develop a regression model due to a time delay. The proposed regression model is applied to the generation of the maintenance strategy based on the life-cycle cost and performance, and its effectiveness and applicability is investigated. The road user cost has a great influence on establishing the maintenance strategy, and the proposed regression model could be successfully utilized to estimate the road user cost of a bridge.

A Development of DCS Binding Delay Analysis System based on PC/Ethernet and Realtime Database

  • Gwak, Kwi-Yil;Lee, Sung-Woo;Lim, Yong-Hun;Lee, Beom-Seok;Hyun, Duck-Hwa
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1571-1576
    • /
    • 2005
  • DCS has many processing components and various communication elements. And its communication delay characteristic is affected diverse operating situation and context. Especially, binding signal which traversed from one control-node to another control-node undergo all sort of delay conditions. So its delay value has large deviation with the lapse of time, and the measurement of delay statistics during long time is very difficult by using general oscilloscope or other normal instruments. This thesis introduces the design and implementation of PC-based BDAS(Binding Delay Analysis System) System developed to overcomes these hardships. The system has signal-generator, IO-card, data-acquisition module, delay-calculation and analyzer module, those are implemented on industrial standard PC/Ethernet hardware and Windows/Linux platforms. This system can detect accurate whole-system-wide delay time including io, control processing and network delay, in the resolution of msec unit, and can analyze each channel's delay-historic data which is maintained by realtime database. So, this system has strong points of open system architecture, for example, user-friendly environment, low cost, high compatibility, simplicity of maintenance and high extension ability. Of all things, the measuring capability of long-time delay-statistics obtained through historic-DB make the system more valuable and useful, which function is essential to analyze accurate delay performance of DCS system. Using this system, the verification of delay performance of DCS for nuclear power plants is succeeded in KNICS(Korea Nuclear Instrumentation & Control System) projects

  • PDF

Guaranteed Cost Control for Discrete-time Linear Uncertain Systems with Time-varying Delay (시변 시간지연을 가지는 이산 선형 불확실성 시스템에 대한 보장 비용 제어)

  • Kim, Ki-Tae;Cho, Sang-Hyun;Lee, Sang-Kyung;Park, Hong-Bae
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.39 no.6
    • /
    • pp.20-26
    • /
    • 2002
  • This paper deals with the guaranteed cost control problems for a class of discrete-time linear uncertain systems with time-varying delay. The uncertain systems under consideration depend on time-varying norm-bounded parameter uncertainties. We address the existence condition and the design method of the memoryless state feedback control law such that the closed loop system not only is quadratically stable but also guarantees an adequate level of performance for all admissible uncertainties. Through some changes of variables and Schur complement, It is shown that the sufficient condition can be rewritten as an LMI(linear matrix inequality) form in terms of all variables.

Optimum QoS Classes in Interworking of Next Generation Networks

  • Khoshnevis, Behrouz;Khalaj, Babak H.
    • Journal of Communications and Networks
    • /
    • v.9 no.4
    • /
    • pp.438-445
    • /
    • 2007
  • In this paper, we consider the problem of optimum selection of quality-of-service(QoS) classes in interworking between the networks in a next-generation-network(NGN) environment. After introducing the delay-cost and loss-cost characteristics, we discuss the time-invariant(TI) and time-variant(TV) scenarios. For the TI case, we show that under nearly lossless transmission condition, each network can make its own optimization regardless of other networks. For the TV case, we present sufficient conditions under which the optimum QoS class of each network can be considered fixed with respect to time without considerable degradation in the optimization target. Therefore, under the conditions presented in this paper, the QoS of a flow in each network can be determined solely by considering the characteristics of that network and this QoS class can be held fixed during the flow period.

Performance Management through Time-Cost Integration in Construction Project (비용-일정 통합관리를 통한 건축공사 실적관리)

  • Kim Dong-Jin;Lim Hyoung Chul;Choi Jung Suk
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • autumn
    • /
    • pp.379-382
    • /
    • 2001
  • In domestic construction industry, time and cost has been managed separately in most cases. Usually projects are managed focused on cost, so time is not yet managed systematically. Project performance in these managemental situation can not be assessed correctly. This would cause project delay, cost overrun, productivity loss. Therefore it is needed to adopt earned value concept, an approach used in the management and control of project costs and schedules. Using this EV concept through time-cost integration, project can be managed properly based on the consistency, predictability, and reliability of the performance data. This paper proposed time and cost integration process, proper PMT method, and practical performance management model through time and cost integration.

  • PDF