• Title/Summary/Keyword: delay bound

Search Result 194, Processing Time 0.025 seconds

Stability Conditions for Positive Time-Varying Discrete Interval System with Unstructured Uncertainty (비구조화 불확실성을 갖는 양의 시변 이산 구간 시스템의 안정 조건)

  • Han, Hyung-seok
    • Journal of Advanced Navigation Technology
    • /
    • v.23 no.6
    • /
    • pp.577-583
    • /
    • 2019
  • A dynamic system is called positive if any trajectory of the system starting from non-negative initial states remains forever non-negative for non-negative controls. In this paper, we consider the new stability condition for the positive time-varying linear discrete interval systems with time-varying delay and unstructured uncertainty. The delay time is considered as time-varying within certain interval having minimum and maximum values and the system is subjected to nonlinear unstructured uncertainty which only gives information on uncertainty magnitude. The proposed stability condition is an improvement of the previous results which can be applied only to time-invariant systems or had no consideration of uncertainty, and they can be expressed in the form of a very simple inequality. The stability conditions are derived using the Lyapunov stability theory and have many advantages over previous results using the upper solution bound of the Lyapunov equation. Through numerical example, the proposed stability conditions are proven to be effective and can include the existing results.

A Buffer Management Algorithm based on the GOP Pattern and the Importance of each Frame to Provide QoS for Streaming Services in WLAN (WLAN에서 스트리밍 서비스이 QoS를 제공하기 위한 GOP 패턴 및 프레임 중요도에 따른 버퍼 관리 기술)

  • Kim, Jae-Hyun;Lee, Hyun-Jin;Lee, Kyu-Hwan;Roh, Byeong-Hee
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2008.08a
    • /
    • pp.372-375
    • /
    • 2008
  • IEEE 802.11e standardized the EDCA mechanism to support the priority based QoS. And the virtual collision handler schedules the transmission time of each MAC frame using the internal back-off window according to the access category(AC). This can provides the differentiated QoS to real-time services at the medium traffic load condition. However, the transmission delay of MAC frame for real-time services may be increased as the traffic load of best effort service increases. It becomes more critical when the real-time service uses a compressed mode video codec such as moving picture experts group(MPEG) 4 codec. That is because each frame has the different importance. That is, the I-frame has more information as compared with the P- and the B-frame. In this paper, we proposed a buffer management algorithm based on the frame importance and the delay bound. The proposed algorithm is consisted of the traffic regulator based on the dual token bucket algorithm and the active queue management algorithm. The traffic regulator reduces the transmission rate of lower AC until that the virtual collision handler can transmit an I-frame. And the active queue management discards frame based on the importance of each frame and the delay bound of head of line(HoL) frame when the channel resource is insufficient.

  • PDF

Causal Loops and Stock-Flow Models of Project Delay Confronted with Location of Locally Unwanted Facilities (비선호시설 입지에 관한 프로젝트 지체의 인과구조와 유량-저량 묘형)

  • Lee, Man-Hyung;Choi, Nam-Hee
    • Korean System Dynamics Review
    • /
    • v.7 no.1
    • /
    • pp.91-118
    • /
    • 2006
  • The purpose of this study is to find what factors are directly related to the delay of public projects, usually going beyond the planned deadline and budget. From a series of System Dynamics simulation works applied to the Cheongju Cremation Project, the research finds that the negative externalities originated from the adjacent location of the LULU(locally unwanted land use) facilities have exerted significant influence on dynamic perceptions of key stakeholders, typically resulting in project delay. As shown repeated experiments, the proposed negotiation-based models would produce relatively higher planning performance level than the typical approaches hinged on the administrative-expediency tactics. Even though the former may require more human and material resources in the very beginning stage, as they have to deal with diverse grievances raised by major stake-holders, most of them would bound for strengthening reinforcing loops within the complex structure. These results also imply that negotiation or consensus-building approaches would enhance mutual agreement among stake-holders, upgrading the overall quality of project management.

  • PDF

Energy-Aware QoS Provisioning for Wireless Sensor Networks: Analysis and Protocol

  • Alam, Muhammad Mahbub;Razzaque, Abdur;Mamun-Or-Rashid, Mamun-Or-Rashid;Hong, Choong-Seon
    • Journal of Communications and Networks
    • /
    • v.11 no.4
    • /
    • pp.390-405
    • /
    • 2009
  • Wireless sensor networks (WSNs) are envisioned to facilitate information gathering for various applications and depending on the application types they may require certain quality of service (QoS) guarantee for successful and guaranteed event perception. Therefore, QoS in WSNs is an important issue and two most important parameters that hinder the goal of guaranteed event perception are time-sensitive and reliable delivery of gathered information, while a minimum energy consumption is desired. In this paper, we propose an energy-aware, multi-constrained and multipath QoS provisioning mechanism for WSNs based on optimization approach. Hence, a detailed analytical analysis of reliability, delay and energy consumption is presented to formulate the optimization problem in an analytical way. A greedy algorithm is proposed to achieve the desired QoS guarantee while keeping the energy consumption minimum. Also, a simple but efficient retransmission mechanism is proposed to enhance the reliability further, while keeping the delay within delay bound. Simulation results demonstrate the effectiveness of our scheme.

Association between Personality Typology and Smoking in High School Students (남자 고등학생의 성격과 흡연형태)

  • Lee Mi Suk;Lee Kyeong Soo;Hwang Tae Yoon;Park Jong Seo;Lee Jung Jeung;Kang Pock Soo
    • Korean Journal of Health Education and Promotion
    • /
    • v.22 no.1
    • /
    • pp.135-146
    • /
    • 2005
  • A total of 448 male students(220 college-bound students, 228 vocational students) were surveyed through a self-administered questionnaire in Daegu from November to December 2003. This study aimed to identify the pattern in cigarette smoking according to personality type and related factors to smoking. Among respondents, $30.8\%$ of college-bound students and $69.3\%$ of vocational students have ever smoked. The rate of current smoking was $9.2\%$ in the college-bound students and $56.6\%$ in the vocational students. Smoking experience and current smoking status was significantly associated in psychotic personality in the college-bound students and in extroversive and psychotic personality in the vocational student group. The logistic regression analysis revealed that smoking of parents, siblings, and friends were significant variables on the current smoking in the college-bound students, and smoking of friends and extroversive and psychotic personality in the vocational students. As a results, this study suggest that those students who have the factors identified in this study regarded as having the potential to start smoking, and they can be subject to anti-smoking programs to help them quell their desire for smoking or delay.

Performance analysis and saturation bound research of cyclic-quorum multichannel MAC protocol based on Markov chain model

  • Hu, Xing;Ma, Linhua;Huang, Shaocheng;Huang, Jinke;Sun, Kangning;Huang, Tianyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.8
    • /
    • pp.3862-3888
    • /
    • 2017
  • In high diversity node situation, single-channel MAC protocols suffer from many collisions. To solve this problem, the research of multichannel MAC protocol has become a hotspot. And the cyclic quorum-based multichannel (CQM) MAC protocol outperformed others owing to its high frequency utilization. In addition, it can avoid the bottleneck that others suffered from and can be easily realized with only one transceiver. To obtain the accurate performance of CQM MAC protocol, a Markov chain model, which combines the channel hopping strategy of CQM protocol and IEEE 802.11 distributed coordination function (DCF), is proposed. The metrics (throughput and average packet transmission delay) are calculated in performance analysis, with respect to node number, packet rate, channel slot length and channel number. The results of numerical analysis show that the optimal performance of CQM protocol can be obtained in saturation bound situation. And then we obtain the saturation bound of CQM system by bird swarm algorithm (BSA). Finally, the Markov chain model and saturation bound are verified by Qualnet platform. And the simulation results show that the analytic and simulation results match very well.

Design of High-Speed 2-D State-Space Digital Filters Based on a Improved Branch-and-Bound Algorithm (개량된 분기한정법에 의한 고속연산 2차원 상태공간 디지털필터의 설계)

  • Lee Young-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.7
    • /
    • pp.1188-1195
    • /
    • 2006
  • This paper presents an efficient design method of 2-D state-space digital filter based on an improved branch-and -bound algorithm. The resultant 2-D state-space digital filters whose coefficients are represented as the sum of two power-of-two terms, are attractive for high-speed operation and simple implementation. The feasibility of the proposed method is demonstrated by several experiments. The results show that the approximation error and group delay characteristic of the resultant filters are similar to those of the digital filters which designed in the continuous coefficient space.

Frequency Offset Estimation Technique for MB-OFDM Based UWB Systems (다중대역 직교 주파수 분할 다중 (MB-OFDM) 기반 초광대역(UWB) 시스템을 위한 주파수 오프셋 추정 기법)

  • Hwang, Hu-Mor;Rehman, Razi Ur
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.3
    • /
    • pp.648-653
    • /
    • 2011
  • We propose a new frequency offset estimation technique for multiband orthogonal frequency modulation (MB-OFDM) based ultra wideband (UWB) systems. The proposed frequency offset estimation technique is related to the scheme of Schmidl for channel model 1 (4-1Om NLOS, rms. delay =14.3ns.) using more than two symbols and with alternate symbols. Variance of frequency offset estimate obtained from the proposed frequency offset estimation technique approaches very nearing to Cramer Rao Lower Bound (CRLB) in an AWGN channel. BER performance of the proposed technique is also presented.

A Study on the Improvement of Real-Time Traffic QoS using the Delay Guarantee Queue Service Discipline of End-to-End (종단간 지연 큐 서비스 방식을 이용한 실시간 트래픽 QoS 개선에 관한 연구)

  • 김광준;나상동
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.2
    • /
    • pp.236-247
    • /
    • 2002
  • We propose a cell-multiplexing scheme for the real-time communication service in ATM network and a new service discipline guarantee end-to-end delay based on pseudo-isochronous cell switching. The proposed scheme consists of two level frame hierarchy, upper and lower frame, which is used to assign the bandwidth and to guarantee the requested delay bound, respectively. Since the Proposed algorithm employs two level frame hierarchy, it can overcome the coupling problem which is inherent to the framing strategy It can be comparatively reduce the complexity, and still guarantee the diverse delay bounds of end-to-end. Besides, it consists of two components, traffic controller and scheduller, as the imput traffic description model and regulates the input traffic specification. The function of the traffic controller is to shape real -time traffic to have the same input pattern at every switch along the path. The end-to-end delay is bounded by the scheduller which can limit the delay variation without using per-session jitter controllers, and therefore it can decrease the required buffer size. The proposed algorithm can support the QoS's of non-real time traffic as well as those of real time traffic.

Performance Analysis of Tradeoff between Energy Consumption and Activation Delay in UMTS State Transition Mechanism (UMTS 상태 천이 방식에서 에너지 소비와 활성 지연간의 트레이드오프 성능 분석)

  • Choi, Hyun-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.12
    • /
    • pp.1085-1092
    • /
    • 2012
  • Mobile communication systems define user state transition mechanisms in order to manage radio resources and battery power efficiently. In the state transition mechanism, a state with a higher energy consumption inherently offers a shorter access delay, so there is a tradeoff between the energy and delay performances. In this paper, we analyze the user state transition mechanism of UMTS by considering the bursty traffic attributes of mobile applications. We perform a numerical evaluation for both the energy consumption and the activation delay by Markov modeling of the state transition mechanism, and investigate their tradeoff relationship as functions of operational parameters. The resulting energy-delay tradeoff curves clearly show an achievable performance bound of the user state transition mechanism and also offer an optimal operation strategy to minimize the energy consumption while guaranteeing the delay requirement.