• Title/Summary/Keyword: fair-share scheduling

Search Result 12, Processing Time 0.015 seconds

Fair-Share Scheduling of Virtual Machines via Virtual Runtime Compensation for Real-time Cloud Servers (실시간 클라우드 서버를 위한 Virtual Runtime 보상 기반 가상 머신 공정 스케줄링 기법)

  • Kim, Kyungrae;Noh, Soonhyun;Hong, Seongsoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.04a
    • /
    • pp.2-5
    • /
    • 2015
  • 가상화 기술을 기반으로 하는 클라우드 컴퓨팅 환경에서 실시간 응용들을 수행하려는 움직임이 많아지고 있다. 이 응용들의 실시간성을 보장하기 위해 리눅스의 실시간 스케줄러를 활용한 기법들이 제안되었지만, 이 기법들은 가상 머신들의 공정한 수행을 보장하지 못한다는 한계가 있다. 따라서 우리는 실시간 클라우드 환경에서 가상 머신 스케줄링의 공정성을 보장하기 위해 virtual runtime 보상 기반의 가상 머신 공정 스케줄링 기법을 제안한다. 제안된 기법은 실시간 응용으로 인해 CFS가 인지하지 못한 CPU 시간을 체크하고 이를 virtual runtime에 반영하여 가상 머신 간의 공정한 수행을 보장한다. 우리는 제안된 기법을 리눅스 커널 상에 구현하였다. 제안된 기법을 적용한 결과, 가상 머신 간의 수행시간 차이가 기존 경우보다 47% 줄어든 것을 확인하였다.

Server Side Solutions For Web-Based Video

  • Biernacki, Arkadiusz
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.4
    • /
    • pp.1768-1789
    • /
    • 2016
  • In contemporary video streaming systems based on HTTP protocol, video players at the client side are responsible for adjusting video quality to network conditions and user expectations. However, when multiple video clips are streamed simultaneously, an intricate application logic implemented in the video players overlays the TCP mechanism which is responsible for a balanced access to a shared network link. As a result, some video players may not obtain a fair share of network throughput and may be vulnerable to an unstable video bit-rate. Therefore, we propose to simplify the algorithms implemented in the video players, which are responsible for the adjustment of video quality and constrain their functionality only to sending feedback to a server about a state of the player buffer. The main logic of the system is shifted to the server, which is now responsible for bit-rate selection and prioritisation of the video streams transmitted to multiple clients. To verify our proposition, we performed several experiments in a laboratory environment which show that when the server cooperates with the clients, the video players experience fewer quality switches and the system achieves better fairness when allocating network throughput among the video players. However, this comes at the cost of worse utilisation of network bandwidth.