• Title/Summary/Keyword: Bandwidth Efficient

Search Result 876, Processing Time 0.034 seconds

An Efficient Algorithm for Finding the Earliest Available Interval on Connection-Oriented Networks (연결 지향 네트워크에서 최초 가용 구간을 찾는 효율적인 알고리즘)

  • Chong, Kyun-Rak
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.3
    • /
    • pp.73-80
    • /
    • 2010
  • The advancement of communication and networking technologies has enabled e-science and commercial application that often require the transport of large volume of data over wide-area network. Schedulable high-bandwidth low-latency connectivity is required to transport the large volume of data. But the public Internet does not provide predictable service performance. Especially, if data providers and users are far away, dedicated bandwidth channels are needed to support remote process efficiently. Currently several network research projects are in progress to develop dedicated connectionsy sA bandwidth scheduler computes an user requested path based on network topology information and link bandwidth allocationsy In this paper, we have proposed an efficient algorithm for finding the earliest time interval when minimum bandwidth and duration are giveny Our algorithm is experimentally compared with the known algorithm.

Efficient Transmission Technique of VBR-MPEG Video for Interactive Video Service (대화형 비디오 서비스를 위한 VBR-MPEG 비디오의 효율적인 전송기법)

  • Lee, Seung-Yun;Kim, Yong-Jin;Ryou, Hwan-Bin
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.1
    • /
    • pp.200-214
    • /
    • 2000
  • In general, it is difficult to transmit a VBR video like MPEG efficiently since MPEG fames are construct with various size. To solve this problem, some bandwidth smoothing techniques are proposed which is based on the prefetching video data into the client buffer with low bandwidth allocation. However these techniques do not provide efficient bandwidth smoothing technology and transmission technique for interactive video services like VCR-like functionality. In this paper, we propose and evaluated a new bandwidth allocation mechanism for interactive video services which has VBR traffic characteristics such a MPEG. This technique provides VCR-like functionality which is not supported on previous techniques and also maximizes the bandwidth utilization when interactive video services are provided. Through our experimental, we prove that the proposed technique dramatically decreases a traffic and guarantee the continuous playback simulaneously.

  • PDF

Adaptive Online Bandwidth Management Algorithms for Multimedia Cellular Networks (멀티미디어 셀룰러 네트워크 상에서의 효율적인 온라인 대역폭 관리기법에 대한 연구)

  • Kim Sung-Wook
    • The KIPS Transactions:PartC
    • /
    • v.13C no.2 s.105
    • /
    • pp.171-176
    • /
    • 2006
  • Bandwidth is an extremely valuable and scarce resource in a wireless network. Therefore, efficient bandwidth management is necessary in order to provide high qualify service to users with different requirements in a multimedia wireless/mobile network. In this paper, we propose an on-line bandwidth reservation algorithm that adjusts bandwidth reservations adaptively based on existing network conditions. The most important contribution of our work is an adaptive algorithm that is able to resolve conflicting performance criteria - bandwidth utilization, call dropping and call blocking probabilities. Our algorithm is quite flexible, is responsive to current traffic conditions in cellular networks, and tries to strike the appropriate performance balance between contradictory requirements for QoS sensitive multimedia services.

A Bandwidth Allocation Scheme using NBS in a Multiservice Networks (멀티서비스 네트워크에서 NBS를 이용한 대역폭 할당 기법)

  • Park, Jae-Sung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.1
    • /
    • pp.66-71
    • /
    • 2012
  • In this paper, using the bargaining game theory, we propose a bandwidth management scheme that allocates bandwidth in an efficient and proportionally fair manner between the service classes with different service requirements. Since the traffic input rates of the classes are asymmetric in most of the time, the proposed scheme allocates bandwidth in proportion to the traffic input rates to increase the bandwidth utilization while protecting the quality of service of a class against the excessive traffic input of the other classes. In addition, the proposed method considers the weights of classes so that the bandwidth is allocated differentially among the classes.

A Dynamic Bandwidth Allocation for the Efficient Transmission of VBR Video Sources in ATM Networks (ATM 망에서 VBR 비디오 소스의 효율적인 전송을 위한 동적 대역 할당)

  • 이팔진;최대규;김병옥;김영선;김영천
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.9
    • /
    • pp.1219-1228
    • /
    • 1995
  • In this paper, we propose a dynamic bandwidth allocation scheme for the transmission of VBR video source through ATM based BISDN. In order to efficiently evaluate the required bandwidth, the characteristics of the VBR video sources generated by the MPEG coder are analyzed with variations in the number of GOP and quantizer scale. The required bandwidth for VBR video source is estimated by a prediction algorithm using scene and frame correlations as well as the statistical properties of the VBR video source. Scene correlation represents a strong correlation among the adjacent slices in a frame, and frame correlation represents a strong correlation among the frames. The statistical properties based on the traffic parameters of video sources such as peak rate, average rate, and standard deviation of source are determined through simulation. The performance of the proposed bandwidth allocation scheme is evaluated in terms of the over-allocated bandwidth, bandwidth utilization, and cell loss rate with variations in the quantizer scale and the number of GOP. It is shown that the results of simulation based on the proposed scheme are superior to those of the conventional methods.

  • PDF

Protecting E-mail Server with Class-Based Rate Limiting Technique (클래스 기반의 대역 제한 기법을 통한 이메일 서버의 보호)

  • Yim, Kang-Bin;Lee, Chang-Hee;Kim, Jong-Su;Choi, Kyung-Hee;Jung, Gi-Hyun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.6 s.324
    • /
    • pp.17-24
    • /
    • 2004
  • This paper proposes an efficient technique to protect e-mail server from DDoS attack using the CBQ (Class Based Queuing) algorithm The proposed method classifies incoming trafic to an e-mail server into three classes: 'more important mail traffic', 'less important traffic' and 'unknown traffic' and assigns bandwidths differently to the traffics. By differentiating the bandwidths of classes, normal mail traffic may flow even under DDoS attack in the proposed technique. The proposed technique is implemented on an embedded system which hires a switching processor with the WFHBD(Weighted Fair Hashed Bandwidth Distribution) engine that has been known as an efficient algorithm to distribute a given bandwidth to multiple sources, and it is verified that it can be an efficient way to protect e-mail server from DDoS attack.

A Variable Transmission Window MAC protocol for QoS Support in EPON System. (EPON 시스템 QoS 지원을 위한 가변 윈도우 MAC 프로토콜)

  • Hwang Junho;Yoo Myungsik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.11B
    • /
    • pp.891-899
    • /
    • 2004
  • Ethernet passive optical network (EPON) has drawn many attention as a promising access network technology because it can provide a high bandwidth with a low cost. Since the uplink in the EPON system is shared by many users, it is necessary for an EPON system to have an efficient bandwidth allocation mechanism. In addition, as the users demand more QoS-oriented applications, it is necessary for an EPON system to have an efficient mechanism supporting QoS. In this paper, we propose a variable window dynamic bandwidth allocation (DBA) algorithm for the EPON system. Unlike the previously proposed DBA algorithms, the variable window algorithm guarantees the QoS for the highest priority class, and at the same time provides more enhanced QoS for the lower priority classes by dynamically allocating bandwidth if necessary. It is verified through the simulations that the variable window algorithm can provide more enhanced QoS performance than other DBA algorithms.

An Efficient Algorithm for Constructing a Maximal Request Bandwidth Tree on Public-shared Network (공유 네트워크에서 최대 요구대역폭 트리 구축을 위한 효율적인 알고리즘)

  • Chong, Kyun-Rak
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.4
    • /
    • pp.87-93
    • /
    • 2015
  • Recently, an idea has been suggested in which members construct the network by sharing their surplus bandwidth of their own access point. This kind of network is called public-shared network. As an application, SVC video streaming delivery system on public-shared network has been proposed. To send video stream from the stream server to clients, a tree structure is constructed where the root is a stream server, internal nodes are sharable access points, and leafs are clients. The previous researches have focused on constructing the minimal sharable-bandwidth tree which can serve all video streaming requests using the minimal sharable bandwidth. In this paper, we have shown that the problem of constructing a tree structure with given sharable access points to serve maximal video streaming requests is NP-hard. We also have developed an efficient heuristic algorithm for this problem and evaluated experimentally our algorithm.

Bandwidth Efficient Key Management for Secure Multicast in Clustered Wireless Networks (클러스터화된 무선 네트워크에서 전송량을 고려한 효율적인 멀티캐스트 키 관리 기법)

  • Shin, Seung-Jae;Hur, Jun-Beom;Lee, Han-Jin;Yoon, Hyun-Soo
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.5
    • /
    • pp.437-455
    • /
    • 2009
  • In the near future, various multicast based services will be provided over clustered wireless networks. To provide multicast services in secure manner, multicast messages are encrypted by using group key which is shared by group members. Therefore, various group key management schemes have been introduced until now. Among them, tree based approach is one of the most representative paradigms in group key management. Traditional tree based approaches effectively reduce rekeying message transmissions of the key distribution center. However, they do not consider the network bandwidth used for transmitting the rekeying messages. In this paper, we firstly present formulas that describe bandwidth consumption of tree based group key management scheme. Based on our formulations, we propose a bandwidth efficient key tree management scheme for clustered wireless networks where membership changes occur frequently. Simulation results show that our scheme effectively reduces the bandwidth consumption used for rekeying compared to existing key tree schemes.

A study on the connection admission control algorithm using dynamic bandwidth allocation in ATM network (ATM 망에서 동적대역폭 할당에 의한 연결수락제어 알고리즘에 관한 연구)

  • 신승호
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.41
    • /
    • pp.51-60
    • /
    • 1997
  • In this paper, A Connection Admission Control(CAC) algorithm by Dynamic Bandwidth Allocation is proposed. The B-ISDN will be required to carry traffic generated by a various traffic sources. These source will have all traffic flow characteristics and quality of services requirements. When a connectionless message with burstiness arrives at a node during a renewal period, CAC will be dynamically determined connection request by using the predetermined connection admission bounds in estimating the number of input arriving cells. The proposed algorithm estimates the available bandwidth by observing cell streams of the aggregate traffic. A connection request is accepted if the available bandwidth is larger than declared peak rate, and otherwise rejected. The proposed CAC scheme is shown to be promising and practically feasible in obtaining efficient transmission of burst traffic with guaranteed quality of services.

  • PDF