• 제목/요약/키워드: adaptive bandwidth.

검색결과 445건 처리시간 0.029초

An Improved Adaptive Scheduling Strategy Utilizing Simulated Annealing Genetic Algorithm for Data Center Networks

  • Wang, Wentao;Wang, Lingxia;Zheng, Fang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권11호
    • /
    • pp.5243-5263
    • /
    • 2017
  • Data center networks provide critical bandwidth for the continuous growth of cloud computing, multimedia storage, data analysis and other businesses. The problem of low link bandwidth utilization in data center network is gradually addressed in more hot fields. However, the current scheduling strategies applied in data center network do not adapt to the real-time dynamic change of the traffic in the network. Thus, they fail to distribute resources due to the lack of intelligent management. In this paper, we present an improved adaptive traffic scheduling strategy utilizing the simulated annealing genetic algorithm (SAGA). Inspired by the idea of software defined network, when a flow arrives, our strategy changes the bandwidth demand dynamically to filter out the flow. Then, SAGA distributes the path for the flow by considering the scheduling of the different pods as well as the same pod. It is implemented through software defined network technology. Simulation results show that the bisection bandwidth of our strategy is higher than state-of-the-art mechanisms.

계층셀 시스템 환경에서 멀티미디어 호의 오버플로우를 허용한 채널할당기법 성능분석 ((Performance Analysis of Channel Allocation Schemes Allowing Multimedia Call Overflows in Hierarchical Cellular Systems))

  • 이상희;임재성
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.316-328
    • /
    • 2003
  • 본 논문에서는 음성호와 멀티미디어호가 공존하는 환경에서 트래픽의 특성을 이용한 두 가지 적응적 채널할당 기법들을 제안하고 분석한다. 제안된 채널 할당 기법들은 매크로셀과 마이크로셀이 중첩되어 있는 계층셀 구조 환경에서 저속 음성호의 마이크로셀로의 오버플로우와 테이크백, 적응성 멀티미디어호의 매크로셀로의 오버플로우 및 테이크백을 허용한다. 또한 제안하는 채널할당기법 II[5]에서는 비적응 성호의 QoS보장을 위하여 적응성호의 채널 전송속도를 조절하여 비적응성호에게 제공할 수 있도록 하였다. 제안된 기법들은 각 계층에 따라 2차원 마코프 과정을 이용하여 분석되었으며, 본 논문에서는 제안하는 기법 떼 대한 수학적인 분석 모델을 제시한다. 제안하는 2가지 적응적 채널 할당 기법과 수학적인 분석의 결과는 컴퓨터 시뮬레이션을 통하여 고정적인 시스템 및 계층셀 구조를 고려한 2가지 기존 시스템들과 성능을 비교하였다. 또한 제안하는 기법들의 효율을 확인하기 위하여 오버플로우와 테이크백 확률을 도출하였다. 시뮬레이션 결과 제안하는 2가지 기법 모두 고정적인 시스템 및 기존 시스템에 비해 채널의 효율적인 사용 및 핸드오프 호 강제종료율의 측면에서 우수한 성능을 나타냄을 확인하였다.

Adaptive Rate Control Scheme for Streaming-based Content Sharing Service

  • Lee, Sunghee;Chung, Kwangsue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권4호
    • /
    • pp.784-799
    • /
    • 2013
  • This paper presents an adaptive rate control scheme for streaming-based content sharing service. This scheme delivers multimedia contents from a user device to another device or seamlessly redirects streaming service across heterogeneous user devices. In the proposed scheme, a streaming server adjusts video quality level according to the network and client status. Our scheme is different from other rate control schemes, because the video quality at the server is decided not only based on the available bandwidth, but also based on the device characteristics and bandwidth requirement at the access network. We also propose a bandwidth estimation method to achieve more equitable bandwidth allocations among streaming flows competing for the same narrow link with different Round Trip Times (RTTs). Through the simulation, we prove that our scheme improves the network stability and the quality of streaming service by appropriately adjusting the quality of the video stream. The simulation results also demonstrate the ability of the proposed scheme in ensuring RTT-fairness while remaining throughput efficient.

An Adaptive Rate Control Algorithm for RCBR Transmission of Streaming Video

  • Hwangjun Song
    • 한국통신학회논문지
    • /
    • 제27권2A호
    • /
    • pp.146-156
    • /
    • 2002
  • This paper presents an adaptive H.263+ rate control algorithm for streaming video applications under the networks supporting bandwidth renegotiation, which can communicate with end-users to accommodate their time-varying bandwidth requests during the data transmission. That is, the requests of end-users can be supported adaptively according to the availability of the network resources, and thus the overall network utilization can be improved simultaneously. They are especially suitable for the transmission of non-stationary video traffics. The proposed rate control algorithm communicates with the network to renegotiate the required bandwidth fort the underlying video which are measured based on the motion change information, and choose their control strategies according to the renegotiation results. Unlike most conventional algorithms that control only the spatial quality by adjusting quantization parameters, the proposed algorithm treats both the spatial and temporal qualities at the same time to enhance human visual perceptual quality. Experimental results are provided to demonstrate that the proposed rate control algorithm can achieve superior performance to the conventional ones with low computational complexity under the networks supporting bandwidth renegotiation.

ATM LAN에서 적응적 폭주제어 방식에 관한 연구 (A Study on the Adaptive Congestion Control Schemes in ATM LANs)

  • 이우승;문규춘;김훈;박광채
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.129-132
    • /
    • 1999
  • In this Paper, new congention control schemes using the adaptive rate control for ATM LANs are presented. If is preferable for hosts in LANs to be able to send bursts at the same speed as the interface link speed in a lightly loaded condition, and as the network load increases, to reduce their traffic rate adaptively in order to avaid network congestion. We propose to apply such a rate control concept for two different traffic classed in the ATM LANs. For the first traffic class requiring no bandwidth reservation, i.e, a best effort service class, a combination of the end-to-end adaptive peak rate control with the link-by-link backpressure control is proposed. For the second traffic class, requiring the bandwidth reservation for the burst transmission, i.e. guaranteed burst service class, a combination of he adaptive peak rate control with the fast bandwidth reservation is proposed.

  • PDF

Rate Adaptation for HTTP Video Streaming to Improve the QoE in Multi-client Environments

  • Yun, Dooyeol;Chung, Kwangsue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권11호
    • /
    • pp.4519-4533
    • /
    • 2015
  • Hypertext Transfer Protocol (HTTP) adaptive streaming has become a new trend in video delivery. An HTTP adaptive streaming client needs to effectively estimate resource availability and demand. However, due to the bitrate of the video encoded in variable bitrate (VBR) mode, a bitrate mismatch problem occurs. With the rising demand for mobile devices, the likelihood of cases where two or more HTTP adaptive streaming clients share the same network bottleneck and competing for available bandwidth will increase. These mismatch and competition issues lead to network congestion, which adversely affects the Quality of Experience (QoE). To solve these problem, we propose a video rate adaptation scheme for the HTTP video streaming to guarantee and optimize the QoE. The proposed scheme estimates the available bandwidth according to the bitrate of each segment and also schedules the segment request time to expedite the response to the bandwidth variation. We used a multi-client simulation to prove that our scheme can effectively cope with drastic changes in the connection throughput and video bitrate.

적응형 구조를 갖는 이동통신망에서 호 저하 시간 비율 추정 (Estimation of Degradation Period Ratio for Adaptive Framework in Mobile Cellular Networks)

  • 정성환;이세진;홍정완;이창훈
    • 대한산업공학회지
    • /
    • 제29권4호
    • /
    • pp.312-320
    • /
    • 2003
  • Recently there is a growing interest in mobile cellular network providing multimedia service. However, the link bandwidth of mobile cellular network is not sufficient enough to provide satisfactory services to users. To overcome this problem, an adaptive framework has been proposed. In this study, we propose a new method of estimating DPR(Degradation Period Ratio) in an adaptive multimedia network where the bandwidth of ongoing call can be dynamically adjusted during its lifetime. DPR is a QoS(Quality of Service) parameter which represents the ratio of allocated bandwidth below a pre-defined target to the whole service time of a call. We improve estimation method of DPR using DTMC(Discrete Time Markov Chain) model by calculate mean degradation period, degradation probability more precisely than in existing studies. Under Threshold CAC(Call Admission Control) algorithm, we present analytically how to guarantee QoS to users and illustrate the method by numerical examples. The proposed method is expected to be used as one of CAC schemes in guaranteeing predefined QoS level of DPR.

EPON 시스템의 적응적 Limited 동적 대역 할당 방식 (Adaptive Limited Dynamic Bandwidth Allocation Scheme for EPON)

  • 황준호;유명식
    • 한국통신학회논문지
    • /
    • 제31권5B호
    • /
    • pp.449-455
    • /
    • 2006
  • 멀티미디어 응용의 발달과 통합형 인터넷 서비스가 등장함에 따라, 광 가입자 망에 대한 연구가 활발히 진행되고 있다. 특히, Ethernet Passive Optical Network(EPON)은 경제성과 더불어 높은 대역폭 제공으로 인해 많은 관심을 받고 있다. EPON 시스템에서의 데이터 전송은 OLT(Optical Line Terminal) 가 ONU(Optical Networks Units)에게 데이터를 전송하는 하향 전송과 ONU가 OLT에게 데이터를 전송하는 상향 전송, 두 가지 방식으로 이루어져 있다. 하향 전송의 경우 모든 ONU들에게 데이터를 브로드캐스트 방식으로 전송한다. 반면 상향 전송의 경우 OLT와 ONU가 점대점 형식으로 연결되어 데이터를 전송하는데, 이때 하나의 상향 링크를 다수의 ONU가 TDMA 기반으로 공유하여 사용한다. 이러한 상향 전송에서의 대역 할당 알고리즘은 효율적인 대역폭 관리를 위해 반드시 필요하다. Limited 방식은 상향 전송에 있어서 효율적인 대역폭 할당을 위해 제안되었다. 본 논문에서는 기존 Limited 방식의 단점을 보완한 적응적 Limited 방식을 제안한다. 적응적 Limited 방식은 보다 탄력적인 대역할당이 가능하고, 패킷 지연 기반의 공평성을 제공한다. 컴퓨터 시뮬레이션을 통해 적응적 Limited 방식이 기존 Limited 방식보다 더욱 탄력적인 대역폭 할당이 가능함을 확인할 수 있었으며, 패킷 지연 기반의 공평성 유지 및 요구 기반의 대역폭 할당 공평성이 우수하게 유지됨을 확인할 수 있었다.

Bootstrap Bandwidth Selection Methods for Local Linear Jump Detector

  • Park, Dong-Ryeon
    • Communications for Statistical Applications and Methods
    • /
    • 제19권4호
    • /
    • pp.579-590
    • /
    • 2012
  • Local linear jump detection in a discontinuous regression function involves the choice of the bandwidth and the performance of a local linear jump detector depends heavily on the choice of the bandwidth. However, little attention has been paid to this important issue. In this paper we propose two fully data adaptive bandwidth selection methods for a local linear jump detector. The performance of the proposed methods are investigated through a simulation study.

Bandwidth Selection for Local Smoothing Jump Detector

  • Park, Dong-Ryeon
    • Communications for Statistical Applications and Methods
    • /
    • 제16권6호
    • /
    • pp.1047-1054
    • /
    • 2009
  • Local smoothing jump detection procedure is a popular method for detecting jump locations and the performance of the jump detector heavily depends on the choice of the bandwidth. However, little work has been done on this issue. In this paper, we propose the bootstrap bandwidth selection method which can be used for any kernel-based or local polynomial-based jump detector. The proposed bandwidth selection method is fully data-adaptive and its performance is evaluated through a simulation study and a real data example.