• Title/Summary/Keyword: delay constraint

Search Result 134, Processing Time 0.026 seconds

The MCSTOP Algorithm about the Minimum Cost Spanning Tree and the Optimum Path Generation for the Multicasting Path Assignment (최적 경로 생성 및 최소 비용 신장 트리를 이용한 멀티캐스트 경로 배정 알고리즘 : MCSTOP)

  • Park, Moon-Sung;Kim, Jin-Suk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.4
    • /
    • pp.1033-1043
    • /
    • 1998
  • In this paper, we present an improved multicasting path assignment algorithm based on the minimum cost spanning tree. In the method presented in this paper, a multicasting path is assigned preferentially when a node to be received is found among the next degree nodes of the searching node in the multicasting path assignment of the constrained steiner tree (CST). If nodes of the legacy group exist between nodes of the new group, a new path among the nodes of new group is assigned as long as the nodes may be excluded from the new multicasting path assignment taking into consideration characteristics of nodes in the legacy group. In assigning the multicasting path additionally, where the source and destination nodes which can be set for the new multicasting path exist in the domain of identical network (local area network) and conditions for degree constraint are satisfied, a method of producing and assigning a new multicasting path is used. The results of comparison of CST with MCSTOP, MCSTOp algorithm enhanced performance capabilities about the communication cost, the propagation delay, and the computation time for the multicasting assignment paths more than CST algorithm. Further to this, research activities need study for the application of the international standard protocol(multicasting path assignment technology in the multipoint communication service (MCS) of the ITU-T T.120).

  • PDF

Congestion Control Scheme for Wide Area and High-Speed Networks (초고속-장거리 네트워크에서 혼잡 제어 방안)

  • Yang Eun Ho;Ham Sung Il;Cho Seongho;Kim Chongkwon
    • The KIPS Transactions:PartC
    • /
    • v.12C no.4 s.100
    • /
    • pp.571-580
    • /
    • 2005
  • In fast long-distance networks, TCP's congestion control algorithm has the problem of utilizing bandwidth effectively. Several window-based congestion control protocols for high-speed and large delay networks have been proposed to solve this problem. These protocols deliberate mainly three properties : scalability, TCP-friendliness, and RTT-fairness. These protocols, however, cannot satisfy above three properties at the same time because of the trade-off among them This paper presents a new window-based congestion control algorithm, called EM (Exponential Increase/ Multiplicative Decrease), that simultaneously supports all four properties including fast convergence, which is another important constraint for fast long-distance networks; it can support scalability by increasing congestion window exponentially proportional to the time elapsed since a packet loss; it can support RTT-fairness and TCP-friendliness by considering RTT in its response function; it can support last fair-share convergence by increasing congestion window inversely proportional to the congestion window just before packet loss. We evaluate the performance of EIMD and other algorithms by extensive computer simulations.

Performance Improvement of the battening Effect of the new Asymmetric Turbo Codes (새로운 비대칭 구조를 갖는 터보부호의 Flattening Effect의 성능향상에 관한 연구)

  • 정대호;정성태;김환용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6A
    • /
    • pp.533-539
    • /
    • 2002
  • It is well known the fact that turbo lodes has better performance as the number of iteration and the interleaver size increases in the AWGN channel environment. However, as the number of iteration and the interleaver size are increased, it is required much delay and computation for iterative decoding, and caused the flattening effect phenomenon which is very litter BER performance improvement at the arbitrary SNR. In this paper, We proposed the new asymmetric turbo codes, which consist of parallel concatenated turbo codes that use mixed types of component codes with different not only constraint length but also generate polynomial and analyzed its BER performance for log-MAP decoding algorithm with frame size of 128, 256, 512 and 1024 bits, and coding rate of 1/3. As a results of simulation, proposed asymmetric turbo codes verify that its BER performance is superior to conventional symmetric turbo codes. It can be also observed that the flattening effect phenomenon is very reduced by applying the proposed asymmetric turbo codes. It gains respectively 1.7dB ~2.5dB and 2.0dB~2.5dB SNR improvements in the case of short frame(128, 256) and large frame(512, 1024) size for the BER $10_{-4}$>/TEX> region.

A Study on the Theory and its Case Study of Production Design - Focused on the Japanese Construction Projects - (생산설계의 이론과 적용 사례연구 -일본의 건축공사 프로젝트를 대상으로-)

  • Kim, Jin-Ho
    • Korean Journal of Construction Engineering and Management
    • /
    • v.6 no.5 s.27
    • /
    • pp.89-101
    • /
    • 2005
  • The early phase of construction projects, communication among the related participants has great influence on the further transaction of the projects. However, important decision making are made by the experience of the field managers in practice without the method for systematic analysis. For example, in building construction project, selection process for construction method has been executed by decision making of some architects dependent on their experience. As a result, there have been frequent construction method alterations during the construction process and delay of duration, addition of cost, etc have followed accordingly. The main reasons of such a mal-functional transaction are due to the absent of the reasonal procedure of decision making reflecting the characteristics of construction project. Therefore, there is a need for an supporting tool and production design for the selection of rational construction method. The objective of this study is to propose production design process and decision making model in relation to various influent factors at the early phase of construction projects. To achieve these objectives, this study 1)analyzes the prior theory about production design, 2)we have studied about selection process for optimal construction method through constraint analysis in structural works, 3)performs a case study to embody the problems of the production design, and 4)proposes a cooperative committee model for supporting production design by analyzing the results of case study and interviewing experts. It is anticipated that the effective tool of proposed model would be able to improve communication among the related participants and systematically accumulate data that might be used in similar construction projects.