• Title/Summary/Keyword: delay budget

Search Result 50, Processing Time 0.022 seconds

An Intra-path Load Balancing Method based on both the Bottleneck State of Path and the Bandwidth Avaliability of Link (경로 병목상태와 링크 대역폭 가용도 기반 경로 부하 밸런싱 방법)

  • Kim, Tae-Joon
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.3
    • /
    • pp.409-418
    • /
    • 2009
  • Providing Quality-of-Service (QoS) guarantee requires for each router on the path of a traffic flow not to violate the flow's delay budget allocated to itself. Since the amount of load being offered to the router is determined by the budget, some imbalance in load among routers on the path may be alleviated by means of adjusting the budget. The equal allocation applied to the resource reservation protocol (RSVP) is simple to implement, but it has the drawback of a poor resource utilization. A load balancing method in which the delay budget being allocated to a router depends on its load state was developed to improve the drawback, but it's too complex to apply to the RSVP. This paper proposes an intra-path load balancing method not only applicable to the RSVP but also more effective in improving the drawback. The proposed method first partitions the end-to-end delay bound of a flow to routers by the RSVP and then let them adjust their budgets according to both the bottleneck state of the path and their links' bandwidth availabilities. The results of the simulation applying the proposed method to an evaluation network showed that the proposed method may provide the gain of 4 ${\sim}$ 17 % compared to that in the legacy one in terms of the number of maximally admittable flows.

  • PDF

Critical Factors Causing Delay on State-Funded Construction Projects in Vietnam

  • Luu, Van Truong;Kim, Soo-Yong;Pham, Nguyen-The-Thanh;Nguyen, Thanh-Long;Nguyen, Tuan-Kiet
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • pp.104-108
    • /
    • 2015
  • Delay on State-Funded Construction Projects (SFCPs) in Dong Thap - a province in Mekong Delta of Vietnam, as many provinces of Vietnam, have caused budget overrun through many recent years. The budget-overrun situations, in turn, have deepened the delay. Identifying critical factors affecting delay SFCPs plays a key role to mitigate negative impact of delay. 134/160 questionnaires were collected from personals working for project owners, consultants, supervisors and contractors in Dong Thap Province. Convenient sampling method was used. EFA was resulted in critical 04 factors with 20 variables caused delay in SFCPs, including: "Project technic, contractor's financial capacity and adjustment role of the government", "Regulation and Policy", "Mutual benefit support and concern between the government and residents", and "Disadvantage of construction site and weather season". Reliable measures to reduce delay on SFCPs are discussed to establish legal corridors to strictly controlling the process, consider mutual benefit between the government and its residents, and evaluating construction conditions. Those measures are considered could be applied in not only Dong Thap province, but most provinces of Vietnam as well.

  • PDF

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.

Early Drop Scheme for Enhancing Quality of H.264 Video Delivery in Wireless Mesh Networks (무선 메쉬 네트워크에서 H.264 비디오 전송 품질 향상을 위한 Early Drop 기법)

  • Lee, Soo-Yong;Yang, Gi-Won;Yoon, Yo-Haan;Kim, Myung-Chul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06d
    • /
    • pp.149-152
    • /
    • 2011
  • 본 논문에서는 무선 메쉬 네트워크에서 H.264 비디오 코딩을 이용한 대화형 멀티미디어 전송시 서비스 품질을 향상시키기 위한 Early Drop 기법을 제안한다. Early Drop 기법은 비디오 프레임의 재생시간과 H.264로 부호화된 비디오 프레임의 중요도를 고려하여 네트워크 혼잡 시 발생하는 큐잉 지연과 큐 오버플로우로 인한 비디오 서비스 품질 저하를 효과적으로 개선하기 위해 개발되었다. 계층간 최적화(Cross-Layer)기법을 사용하여 각 비디오 패킷 별로 재생시간까지 남은 시간을 의미하는 delay budget을 할당하고 전송 중 재생시간 초과로 인해 목적지 노드에서 재생되지 못하는 비디오 패킷을 전송 초기 손실 시켜 무선대역폭 낭비와 전송 지연을 최소화 한다. 또한, H.264 비디오 프레임 종류별 중요도를 고려하여 차별화 된 delay budget을 할당해 중요도가 높은 비디오 프레임의 전송을 보장하여 비디오 전송 품질을 높인다. 성능 검증을 통해 네트워크 혼잡 시 Early Drop 기법은 기존에 제안된 IEEE 802.11e 기반의 H.264 비디오 전송기법과 비교하여 전송지연과 프레임 손실률을 최소화해 향상된 비디오 품질을 보였다.

A resource reservation method adjusting the delay budgets of a traffic flow allocated to the RSVP-capable routers (RSVP-라우터에 할당되는 트래픽 흐름의 지연규격을 조정하는 자원예약 방식)

  • Kim, Tae-Joon
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.7
    • /
    • pp.966-976
    • /
    • 2008
  • Providing Quality-of-Service(QoS) guarantee requires the reservation of resource needed to accommodate the traffic flow of service for which resource reservation protocol(RSVP) was introduced. However, if any RSVP-capable router on the path fails to accommodate the traffic flow due to lack of resource, the flow is not allowed no matter how much surplus resources other routers on the path have. In order to solve this problem, this paper proposes a resource reservation method that can adjust adaptively the delay budget of traffic flow allocated to each RSVP-capable router in which the router uses the recently developed general-time fair queuing scheduler. The results of the simulation applying the proposed method to an evaluation network show that it may yield the gain of up to 90% compared to that in the original one in terms of the number of admitted flows.

  • 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

Delay Factor Analysis of Public Project Based on System Dynamics (SD를 이용한 공공 프로젝트의 지체요인 분석)

  • 이만형;이정민
    • Korean System Dynamics Review
    • /
    • v.4 no.2
    • /
    • pp.95-130
    • /
    • 2003
  • The purpose of this study is to find what causes make public projects hold off, going beyond the planned deadline and budget. Using System Dynamics(SD) and their derivative Urban Dynamics(UD) models, it intends to analyze major feedback loops based on VENSIM and to simulate them with STELLA software, all of which are interrelated with various causes of project delay. To prevent or ameliorate project delay, first of all it advises to focus on endogenous delaying factors not exogenous ones. These factors either reinforce or balance certain loops in complex causal structure, In the case example on the Cremation Building Project in Cheongju, Residents’ participation demand make negotiation put off and delayed negotiation reinforces administrative-expediency planning in order to observe a time limit, on the other hand, once building consensus, it increase both the level of planning performance and public trust. In the meantime, the real planning process used to neglect residents opinions and manage public grievance only through compensation, he a result of simulation, visible fruit of negotiation in the initial phase seems to be not satisfactory owing to funds and time consumed, but after reaching an mutual agreement among stakeholders, planning performance is effective and strategic than administrative-expediency planning viewed in both financial and time angle. It proposes to devise specific tools schematizing project implementation. In order to upgrade the quality of project management, it recommends for planners to adopt key concepts based on SD/UD diagrams and causal loops, which would contribute to enriching Planning abbots.

  • PDF

A Preventive Intra-Path Load Balancing Based on the Probabilistic Characteristics of the Quality-of-service (서비스 품질의 확률적 특성에 기초한 예방적 경로 부하 밸런싱)

  • Kim, Tae-Joon;Suh, Bong-Sue
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.2
    • /
    • pp.279-286
    • /
    • 2010
  • Unbalanced traffic load offered to the nodes making up a path in the network guaranteeing quality-of-service has been known as a main cause deteriorating the capability of the path in admitting traffic flows. Several path load balancing methods have been developed to resolve this problem which used a feedback control scheme that adjusts the delay budget of a flow allocated to each node according to the conditions of available resource in the path. Because of no consideration about the probabilistic characteristics of the service quality, it is impossible for them to prevent in advance a bottleneck on the path which leads to a native restriction in the improvement of the capability being deteriorated. This paper proposes a preventive intra-path load balancing method applicable to the RSVP system which is based on the probabilistic characteristics of the quality-of-service of the offered load. The results of the simulation of the proposed method on a simple evaluation network showed that it provides the gain of 4~22% compared to the legacy one in terms of the number of admitted flows.

Capacity Evaluation of VoIP Service over HSDPA with Frame-Bundling (HSDPA 시스템에서 Frame-Bundling을 채용한 VoIP 서비스 용량 평가)

  • Hwang, Jong-Yoon;Kim, Yong-Seok;Whang, Keum-Chan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.3B
    • /
    • pp.161-167
    • /
    • 2007
  • In this paper, we evaluate the capacity of voice over internet protocol (VoIP) services over high-speed downlink packet access (HSDPA), in which frame-bundling (FB) is incorporated to reduce the effect of relatively large headers in the IP/UDP/RTP layers. Also, a modified proportional pair (PF) packet scheduler design supporting for VoIP service is provided. The main focus of this work is the effect of FB on system outage based on delay budget in radio access networks. Simulation results show that VoIP system performance with FB scheme is highly sensitive to delay budget. We also conclude that HSDPA is attractive for transmission of VoIP if compared to the circuit switched (CS) voice that is used in WCDMA (Release'99).

A Risk Quantification of Public Sector Comparator in the Financial Analysis of the BTL (Build-Transfer-Lease) Scheme of Railway Projects: a Case Study of the Haman-Jinju Link (철도 BTL 민자적격성조사의 위험계량화방안 연구)

  • Jang, Su-Eun;Gang, Ji-Hye
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.5 s.91
    • /
    • pp.67-74
    • /
    • 2006
  • This paper proposes a way to a risk quantification of public sector comparator in the value-for-money test of the BTL (Build-Transfer-Lease) scheme in rail investment projects. Two principal risks that are project delay and budget increasing costs are identified and are empirically quantified with a case study of the Haman-Jinju link. The methodology suggested is expected to be a good reference for the similar research afterwards and also to help in settling down the scheme that is only an early stage.