$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

리눅스에서의 Percentile Schedule 기법 구현
An Implementation of Percentile Scheduler on Linux 원문보기

2002봄 학술발표논문집(A):Proceedings of The 29th KISS Spring Conference(한국정보과학회), 2002 Apr., 2002년, pp.67 - 69  

최동준 (한성대학교 컴퓨터신기술 대학원) ,  이민석 (한성대학교 컴퓨터공학부)

초록
AI-Helper 아이콘AI-Helper

이 논문에서는 패킷 스케줄에 사용된 Percentile 스케줄 기법을 웹 서버에 적용하여 서버에 들어오는 다양한 요구를 클래스로 분류하여 차등적인 서비스를 제공하고자 하는 연구를 기술하였다. 논문에서는 범용 운영 체제를 실시간화 하기 위한 노력들을 살펴보았으며, Percentile에 기반한 스케줄러리눅스 환경에 구성한 방법을 기술하였다. 제안된 기법의 성능을 살펴보기 위하여 실험을 수행하였으며 Percentile 스케쥴 기법을 적용한 경우 지정된 클래스에 따라 자연히 다른 응답 시간을 관찰할 수 있었다.

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 이 논문에서는 패킷 스케쥴에 사용된 Percentile 스케쥴 기법 을 웹서버에 적용하여 서버에 들어오는 다양한 요구를 흘래스로 분류하여 차등적인 서비스를 제공하고자 하는 연구를 기술하였다. 논문에서는 범용 운영체제를 실시간 화 하기 위한 노력들을 살펴보았으며, Percentile에 기반한 스케쥴러름리눅 스 환경에 구성한 방법을 기술하였다. 제안된 기법의 성능을 살펴보기 위하여 실험을 수행하였으며 Percentile 스케쥴 기법 을 적용한 경우 지정된 츨래스에 따라 확연히 다른 - 응답 시간을 관찰할 수 있었다.
  • 이 논문에서는 리눅스의 스케쥴러를 Percentile에 기반한 스케쥴러로 바꾸고자 한다. 따라서 먼저 리눅스의 스케쥴러가 어떤 방법으로 스케쥴을 하는지 살펴볼 필요가 있다.
  • 이 논문에서는 패킷 스케쥴에 사용된 Percentile 스케쥴 기법 을 웹서버에 적용하여 서버에 들어오는 다양한 요구를 흘래스로 분류하여 차등적인 서비스를 제공하고자 하는 연구를 기술하였다. 논문에서는 범용 운영체제를 실시간 화 하기 위한 노력들을 살펴보았으며, Percentile에 기반한 스케쥴러름리눅 스 환경에 구성한 방법을 기술하였다.
  • 이 연구에서는 패킷 스케쥴에 사용되는 Percentile 스케쥴 기법을 웹서버에 적용하여 서버에 들어오는 다양한 서비스 요구를 분류하여 유형별로 차등적인 서비스를 제공하는데 이용하고자 한다. 이 연구는 서버호스팅 업체, 전자상거래 사이트 등에서 모든 고객이 평등하지 않다는 현실인식에 그 바탕을 두고 있다. 서버호스팅의 경우, 서로 다른 비용을 지불한 호스팅 고객에 대하여 같은 수준의 서비스를 제공하는 것은 공정하지 못하다.
  • 특히 웹서비스의 형태로 제공되는 멀티미디어 서비스, 차별화된 흠페이지 참조 등은 서비스 운영자의 수익에 많은 영향을 끼치도록 되어 있다. 이 연구에서는 패킷 스케쥴에 사용되는 Percentile 스케쥴 기법을 웹서버에 적용하여 서버에 들어오는 다양한 서비스 요구를 분류하여 유형별로 차등적인 서비스를 제공하는데 이용하고자 한다. 이 연구는 서버호스팅 업체, 전자상거래 사이트 등에서 모든 고객이 평등하지 않다는 현실인식에 그 바탕을 두고 있다.

가설 설정

  • 반면에 비주기적으로 실행되는 일반적인 프로세스 스케쥴의 경우에 는 한 태스크의 실행시간을 특정 값으로 한정하는 것이 적당하지 않기 때문에 프로세스의 실행시간과 스케쥴 단위에 관한 특별한 고려가 핀요하다. 이 고려사항은 실제 스케쥴러가 구현되는 응용환경에 따라 각각 정의될 수 있으며 이 논문에서는 서버에 도착하는 각 페이지 요구 (http 서버 입장에서의 하나의 페이지 요구)는 하나의 태스크로 간주하고 모든 태스크는 같은 실행시간과 마감시간을 가진다고 가정하였다. 그림 1의 스케쥴러는 위의 우선순위 계산식(1)에 기반하여 가장 우선순위가 큰 요구를 꺼내어 스케쥴한다.
  • 패킷 전송에 사용되는 Percentile 스케쥸 방식은 한 패킷의 최대 길이가 제한되어 있고 패킷이 전송되고 있는 동안에는 다른 패킷이 중간에 끼어들 수 없다는 점이 가정된다. 반면에 비주기적으로 실행되는 일반적인 프로세스 스케쥴의 경우에 는 한 태스크의 실행시간을 특정 값으로 한정하는 것이 적당하지 않기 때문에 프로세스의 실행시간과 스케쥴 단위에 관한 특별한 고려가 핀요하다.
본문요약 정보가 도움이 되었나요?

관련 콘텐츠

섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로