• Title/Summary/Keyword: QoS Algorithms

Search Result 252, Processing Time 0.032 seconds

Performance Evaluation and Offset Time Decision for Supporting Differential Multiple Services in Optical Burst Switched Networks (광 버스트 교환 망에서 차등적 다중 서비스 제공을 위한 offset 시간 결정 및 성능 평가)

  • So W.H.;im Y.C.K
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.1
    • /
    • pp.1-12
    • /
    • 2004
  • In this paper, we take advantage of the characteristics of optical burst switching (OBS) to support service-differentiation in optical networks. With the offset time between control packet and burst data, the proposed scheme uses different offset time of each service class. As contrasted with the Previous method, in which the high Priority service use only long offset time, it derives the burst loss rate as a QoS parameter in consideration of conservation law and given service-differential ratios and decides a reasonable offset time for this QoS finally Firstly proposed method classifies services into one of high or low class and is an algorithm deciding the offset time for supporting the required QoS of high class. In order to consider the multi-classes environment, we expand the analysis method of first algorithm and propose the second algorithm. It divides services into one of high or low group according to their burst loss rate and decides the offset time for high group, and lastly cumulates the offset time of each class. The proposed algorithms are evaluated through simulation. The result of simulation is compared with that of analysis to verify the proposed scheme.

Exploring Support Vector Machine Learning for Cloud Computing Workload Prediction

  • ALOUFI, OMAR
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.10
    • /
    • pp.374-388
    • /
    • 2022
  • Cloud computing has been one of the most critical technology in the last few decades. It has been invented for several purposes as an example meeting the user requirements and is to satisfy the needs of the user in simple ways. Since cloud computing has been invented, it had followed the traditional approaches in elasticity, which is the key characteristic of cloud computing. Elasticity is that feature in cloud computing which is seeking to meet the needs of the user's with no interruption at run time. There are traditional approaches to do elasticity which have been conducted for several years and have been done with different modelling of mathematical. Even though mathematical modellings have done a forward step in meeting the user's needs, there is still a lack in the optimisation of elasticity. To optimise the elasticity in the cloud, it could be better to benefit of Machine Learning algorithms to predict upcoming workloads and assign them to the scheduling algorithm which would achieve an excellent provision of the cloud services and would improve the Quality of Service (QoS) and save power consumption. Therefore, this paper aims to investigate the use of machine learning techniques in order to predict the workload of Physical Hosts (PH) on the cloud and their energy consumption. The environment of the cloud will be the school of computing cloud testbed (SoC) which will host the experiments. The experiments will take on real applications with different behaviours, by changing workloads over time. The results of the experiments demonstrate that our machine learning techniques used in scheduling algorithm is able to predict the workload of physical hosts (CPU utilisation) and that would contribute to reducing power consumption by scheduling the upcoming virtual machines to the lowest CPU utilisation in the environment of physical hosts. Additionally, there are a number of tools, which are used and explored in this paper, such as the WEKA tool to train the real data to explore Machine learning algorithms and the Zabbix tool to monitor the power consumption before and after scheduling the virtual machines to physical hosts. Moreover, the methodology of the paper is the agile approach that helps us in achieving our solution and managing our paper effectively.

A Modified-PLFS Packet Scheduling Algorithm for Supporting Real-time traffic in IEEE 802.22 WRAN Systems (IEEE 802.22 WRAN 시스템에서 실시간 트래픽 지원을 위한 Modified-PLFS 패킷 알고리즘)

  • Lee, Young-Du;Koo, In-Soo;Ko, Gwang-Zeen
    • Journal of Internet Computing and Services
    • /
    • v.9 no.4
    • /
    • pp.1-10
    • /
    • 2008
  • In this paper, a packet scheduling algorithm, called the modified PLFS, is proposed for real-time traffic in IEEE 802.22 WRAN systems. The modified PLFS(Packet Loss Fair Scheduling) algorithm utilizes not only the delay of the Head of Line(HOL) packets in buffer of each user but also the amount of expected loss packets in the next-next frame when a service will not be given in the next frame. The performances of the modified PLFS are compared with those of PLFS and M-LWDF in terms of the average packet loss rate and throughput. The simulation results show that the proposed scheduling algorithm performs much better than the PLFS and M-LWDF algorithms.

  • PDF

Dynamic Channel Reservation for Mobility Prediction Handover

  • Kim, Hoon-ki;Jung, Jae-il
    • Proceedings of the IEEK Conference
    • /
    • 2002.07c
    • /
    • pp.1463-1466
    • /
    • 2002
  • This paper suggests the effective channel assignment scheme for mobility prediction handover. For maintaining required quality of service (QoS) during handover, there are handover algorithms these reserve the channel where the movement is predicted. But channel assignment schemes these have been studied are not considered mobility prediction handover. This paper suggests the channel assignment scheme that considers mobility predicted handover. The suggested algorithm maintains dropping probability of handover calls, decreases blocking probability of new calls and increases channel utilization.

  • PDF

A New Channel Reservation Scheme for Soft Handoff Algorithms in Wireless Networks (무선망에서 소프트 핸드오프 알고리즘을 위한 새로운 대역폭 예약 기법)

  • Kwon Se-Dong;Park Hyun-Min
    • The KIPS Transactions:PartC
    • /
    • v.12C no.5 s.101
    • /
    • pp.701-708
    • /
    • 2005
  • The mobility prediction algorithm and the channel reservation scheme have been reported as an effective means to provide QoS guarantees and the efficient resource reservation in wireless networks. Among these prediction algorithms, the recently proposed Detailed-ZMHB algorithm makes use of the history of the user's positions within the current cell to predict the next cell, which provides the better prediction accuracy than the others. The handoff prioritizing schemes are proposed to provide improved performance at the expense of an increase in the blocking probability of new calls. In the soft handoff of the CDMA systems, a mobile can communicate via two adjacent cells simultaneously for a while before the actual handoff takes place. In this paper, we propose a new channel reservation scheme making use of the user mobility pattern information in order to reduce the call dropping probability. Our results show that the proposed scheme gives about 67.5-71.1$\%$ lower call dropping probability, compared to the existing scheme.

Downlink Radio Resource Allocation Algorithm for Supporting Heterogeneous Traffic Data in OFDM/SDMA-based Cellular System (OFDM/SDMA 기반 셀룰러 시스템에서 다양한 트래픽 데이터를 지원하기 위한 하향링크 자원할당 알고리즘)

  • Heo Joo;Park Sung-Ho;Chang Kyung-Hi;Lee Hee-Soo;Ahn Jae-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3A
    • /
    • pp.254-266
    • /
    • 2006
  • Recently, researches about downlink resource allocation algorithms applying SDMA to enhance the system throughput and cell coverage have begun. Most OFDM/SDMA based resource allocation algorithms have some limitations such that those only concentrate on maximizing the system throughput or can be applied in single cell environment. In this paper, we propose an OFDM/SDMA based downlink resource allocation algorithm which considers high layer QoS parameters suitable for the required data traffic and it also minimizes the system throughput loss and considers inter-cell interference from adjacent cells. so it can be adopted in multi-cell environment. We manifest the performance of the proposed algorithm in Ped A and SCME MIMO Channel Model.

A Computationally-Efficient of Fair Queueing without Maintaining the System Virtual Time (시스템 가상시간을 사용하지 않는 효율적인 Fair Queueing)

  • 이준엽;이승형
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.9C
    • /
    • pp.836-841
    • /
    • 2002
  • Packet scheduling is an essential function to guarantee a quality of service by differentiating services in the Internet. Scheduling algorithms that have been suggested so far can be devided into Round-Robin methods and Fair Queueing methods Round-Robin methods have the advantage of high-speed processing through simple implementations, while Fair Queueing methods offer accurate services. Fair queueing algorithms, however, have problems of computational overheads and implementation complexity as their schedulers manage the states of every flow. This paper suggests a new method in which each flow performs the calculation in a distributed way to decide the service order. Our algorithm significantly reduces the scheduler's computational overheads while providing the same level of accuracy with the previous Fair Queueing algorithms.

Muli-path Constraint-based Routing Algorithms for MPLS Traffic Engineering (MPLS 트래픽 엔지니어링을 위한 다중경로 Constraint-based 라우팅 알고리즘)

  • Lee, Jae-Young;Kim, Byung-Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.5B
    • /
    • pp.508-519
    • /
    • 2004
  • This paper proposed two multi-path constraint-based routing algorithms for Internet traffic engineering using MPLS. In normal constraint-based shortest path first (CSPF) routing algorithm, there is a high probability that it cannot find the required path through networks for a large bandwidth constraint that is one of the most important constraints for traffic engineering, The proposed algorithms can divide the bandwidth constraint into two or more sub-constraints and find a constrained path for each sub-constraint, if there is no single path satisfying the whole constraint. Extensive simulations show that they enhance the success probability of path setup and the utilization of network resources.

Performance Evaluation focused on Burst of Smoothing Algorithms (스무딩 알고리즘들의 버스트 성능 평가)

  • Lee, Myoun-Jae
    • Journal of Digital Contents Society
    • /
    • v.13 no.1
    • /
    • pp.111-118
    • /
    • 2012
  • The burst is to require abruptly high transmission rate in case of transmitting pre-stored variable bit rate video data, and it causes to be inefficient use of network resource, resource reservation. To avoid these problems, smoothing is transmission plan where variable rate video data is converted to a constant bit rate stream. These smoothing algorithms include CBA, MCBA, MVBA and others. To evaluate amount of burst reduction in the existing CBA, MCBA, MVBA algorithm, this paper compares the burst-related-factors of transmission plan in smoothing algorithms with original video sources which were stored Variable Bit Rate. There are maximum frame bytes, maximum GOP bytes, transmission rate variability per frame, transmission rate variability per GOP in burst-related evaluation factors. Experimental result shows burst-related factors of smoothing algorithms which were used for experiment lower than that of pre-stored video data, except special case.

Downlink Parallel Transmit Power Control Algorithm during Soft handover for WCDMA System (WCDMA 소프트 핸드오버 시 하향 병렬 전송 전력 제어 알고리즘)

  • Han Young ok;Seo kyung Jin;Park Sung kwon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.4A
    • /
    • pp.271-281
    • /
    • 2005
  • This paper for establishing the reliability of the TPC command is introduced, where the soft symbol of the TPC command itself is directed used as a reliability indicator. In addition to the new reliability estimation, the concept of parallel use of TPC algorithms is presented. The results show that the soft symbol reliability estimation decrease the $P_{tx}$ levels with 0.3 dB, thus providing a useful capacity gain. The parallel use of 2 to 4 algorithms is also shown to decrease the sensitivity of the algorithms to the algorithm thresholds used, and thus increase the feasibility of the algorithms in a real world networks.