• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• pp.75-78
• /
• 1998

In this paper, we propose a new cell discarding and scheduling scheme which reduce cell loss rate by measuring, in real time, the number of discarded cells in the queuing system with a different loss priority for each class of service such that each class of service meets its cell loss rate requirements and reduce average delay rate for the traffic that is sensitive in cell delay in output buffer of the ATM switch. Throughout the computer simulation, the existing scheduling scheme and proposed scheme are compared with respect to cell loss rate and average delay time.

• 융합보안논문지
• /
• 제4권3호
• /
• pp.57-82
• /
• 2004

컴퓨터, 통신과 데이터베이스가 합류하여 빠른 속도로 분산 데이터베이스를 생성하고 있는 시점에서, 많은 응용들은 이러한 데이터베이스를 대상으로 시간적으로 일관성이 있는 센서 데이터를 실시간으로 접근하는 것을 필요로 한다. 전통적인 비실시간 데이터베이스와 객체 관리 시스템에 비해서 성능과 기능면에서 상당히 향상된 점들을 제공하기 위해 BeeHive라는 객체 지향 실시간 데이터베이스 시스템을 개발하였다. 이 논문에서는, 데이터 데드라인을 인지하는 두 가지의 스케쥴링 정책 EDDF와 EDF-DC, 기준이 되는 EDF의 성능이 BeeHive 상에서 수락제어가 있는 경우와 없는 경우로 나누어 광범위한 실험을 통해 평가되었다. 데이터 데드라인을 인지하는 스케쥴링 정책들이 효율적인 영역과 수락제어가 중요한 역할을 하는 영역을 구분하여 확인하였다.

• 디지털콘텐츠학회 논문지
• /
• 제9권4호
• /
• pp.561-568
• /
• 2008

이제까지 흐름공정 모델에 관한 연구에서는 주로 주기 태스크들에 대한 스케줄링 방법들을 제시하였지만, 본 논문에서는 합성 이용율을 이용하여 흐름공정 모델에서 비주기적 지역 태스크와 선행 관계를 갖는 비주기적 종단 태스크가 n개의 노드에서 함께 실행되는 경우에 대해서, 스케줄링 가능성 여부를 판단할 수 있는 알고리즘을 제시하였다. 이전에 제시된 여러 단계의 파이프라인에서 실행되는 비주기 종단 태스크 처리방법을 흐름공정 모델에 적용하면, 실제로는 스케줄링이 불가능한 태스크가 스케줄링 가능하다고 판정되고, 이로 인해 실제로는 스케줄링이 가능한 태스크들이 스케줄링 불가능하다고 판정되는 문제가 발생한다. 본 논문에서 제시한 알고리즘은 이러한 문제를 해결하였고, 모의실험을 통해 스케줄링 가능성이 10% 증대되었음을 확인하였다.

• 한국정보통신학회논문지
• /
• 제19권2호
• /
• pp.351-356
• /
• 2015

다중프로세서 시스템에서 실시간 비주기 태스크 스케줄링 방법 중 하나인 합성 이용율 방법은 주기 태스크들을 고려하지 않고 단지 비주기 태스크들을 위한 스케줄링 방식이다. 하지만 실제로 비주기 태스크는 대부분의 경우에 주기 태스크와의 혼합된 형태로 스케줄링이 이루어지며, 주기 태스크의 스케줄링을 보장하면서 비주기 태스크의 스케줄링 가능성을 판단해야 한다. 본 논문에서는 다중프로세서 시스템에서 주기태스크와 비주기 태스크가 혼합된 태스크 집합을 개선된 합성 이용율을 이용하여 스케줄링하기 위한 방법을 제시하였으며, 기존의 비주기 서버를 이용하여 혼합 태스크 집합을 스케줄링 하는 방법보다 스케줄링 성능이 향상됨을 보였다.

• 정보처리학회논문지A
• /
• 제11A권7호
• /
• pp.483-488
• /
• 2004

실시간 응용 제품을 개발하기 위해 운영체제는 실시간 태스크의 시간 보장성(timeliness guarantee)이 지원되어야한다. 그러나 현재 대부분의 운영체제는 실시간 태스크의 시간적 제약조건(timing constraints)을 효율적으로 지원할 수 있는 방법을 제공해 주지 못하고 있다. 실시간 응용의 시간적 제약조건을 지원하기 위해서는 운영체제 커널 변경 방법과 미들웨어 방법이 있다. 본 논문에서는 운영체제 변경없이 잘 알려진 Real-time Object Model인 TMO에 근거한 미들웨어 접근 방식을 적용한다. 현재 TMO(Time-triggered Message-triggered Object) 모델을 기반으로 한 미들웨어로 다양한 운영체제 시스템 상에서 개발되어온 TMOSM(TMO Support Middleware)이 있다. 리눅스 기반의 TMOSM의 스케줄링 알고리즘은 효율적으로 실시간 스케줄링을 지원하지만 주기적인 실시간 태스크를 위해 몇 가지 고려해야할 사항들이 있다. 본 논문에서 는 주기적인 실시간 태스크를 효율적으로 처리할 수 있는 개선된 실시간 미들웨어 스케줄링 알고리즘을 제안하고 성능을 비교한다. 제안한 알고리즘은 실시간 미들웨어의 구조를 간단하게 함으로써 시스템 성능 향상과 주기적인 실시간 태스크의 적시성을 더욱더 보장함을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제12권4호
• /
• pp.57-64
• /
• 2012

게임 서버는 명시된 시간 내에 많은 클라이언트들의 요청을 처리해야 하기 때문에 다중 사용자용 실시간 게임들은 일종의 연성 실시간 시스템이다. 클라이언트 이벤트들은 게임 세계의 본질에 따라 상이한 시간 요건과 일관성 요건을 가지고 있다. 이러한 요건들은 CPU 처리시 상이한 우선순위를 유발하게 되며 이벤트들은 일관성과 우선순위 정도에 따라 여러 그룹으로 분류될 수 있다. 우선순위가 상이한 이벤트들의 시간적 요건을 충족하기 위하여 본 논문에서는 우선순위 기반 그룹 태스크 스케쥴링 정책이 제시된다. 클라이언트의 수나 클라이언트가 발생시키는 이벤트들의 수는 일시적으로 증가할 수 있다. 일시적인 과부하가 발생한 경우에 게임 서버는 우선순위가 높은 이벤트들을 우선적으로 처리하기 위하여 더 많은 CPU 대역폭을 할당할 필요가 있다. 제시된 스케쥴링 정책은 우선순위가 높은 이벤트일수록 종료시한내에 성공적으로 종료되는 수를 최대화함으로써 전체 시스템의 실시간적 성능을 향상시킬 수 있다. 이 정책의 성능은 다양한 실험을 통하여 평가되었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권1호
• /
• pp.9-20
• /
• 2009

마감시간이 있는 주기 태스크와 마감시간이 없는 비주기 태스크가 공존하는 결성 실시간 시스템에서는 주기 태스크의 마감시간과 비주기 태스크의 빠른 응답시간을 보장하는 것이 중요하다. 본 논문에서는 비주기 태스크 처리에 효율적이면서 잘 알려져 있는 알고리즘인 Total Bandwidth Server(TBS) 보다 향상된 알고리즘인 Enhanced TBS(ETBS)를 제시한다. ETBS는 Earliest Deadline First(EDF) 스케줄링 알고리즘을 사용하는 단일처리기 시스템에서 주기 작업의 단위 수행시간마다 확보할 수 있는 잉여 여유시간을 이용해 온라인으로 비주기 태스크에 마감시간을 부여하는 알고리즘이다. 제시한 알고리즘은 주기 및 비주기 태스크들이 처리기의 이용률을 모두 이용할 수 있게 하며 주어진 주기 태스크들의 마감시간을 보장한다. ETBS 알고리즘은 TBS와 같은 계산 복잡도 O(1)을 가지면서도 TBS보다 좋은 응답시간을 가짐을 이론적으로 보였고, 정량적인 응답시간 차이는 모의실험을 통해 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제29권1호
• /
• pp.1-9
• /
• 2024

본 논문에서는 LoRaEnergySim에 최적의 실시간 스케줄링 알고리즘으로 알려진 ED-H 스케줄링 알고리즘을 연동하여 LoRaWAN 클래스-A 단말기에 슈퍼 커패시터 기반의 에너지 하베스팅 시스템을 전원 공급 장치를 적용하였을 때 시간 제약성을 갖는 LoRaWAN 컨트롤러의 태스크와 응용 태스크의 실시간 스케줄링 알고리즘 간의 상호 시뮬레이션이 가능하도록 한다. 이를 위해 LoRaWAN의 상태와 상태 전환에 따른 시간과 에너지 특성을 로그 형태로 추출하고 타임 슬롯 기반의 ED-H 스케줄링 알고리즘에 적합하도록 태스크 모델을 수립하고 태스크가 CPU에 의해서 수행되는 특성에 따라 알고리즘이 시간 제약성을 만족하며 태스크를 수행할 수 있도록 확장하였다. 본 논문에서 제안한 기법의 평가를 위해 LoRaEnergySim 시뮬레이션 결과가 제시된 동일 환경에서 패킷 송수신이 수행되는 것과 동시에 10%에서 90%의 CPU 점유율을 갖는 다양한 시간과 에너지 특성을 갖는 태스크 집합에 대해 ED-H 스케줄링 알고리즘을 수행하였으며, 실험 결과로 스케줄링 알고리즘에 따라 시간 제약성의 만족을 위해 슈퍼 커패시터의 에너지가 고갈되지 않는 한 태스크의 시급성을 우선하여 사용하는 것을 확인하여 상호 시뮬레이션의 적용 가능성을 확인하였다.

• International Journal of Railway
• /
• 제6권1호
• /
• pp.7-12
• /
• 2013

This paper provides an overview of Pakistan Railways scheduling and rescheduling. First of all, Pakistan Railways is introduced with its brief history and importance in this country. Assets of this network with passengers and freight using this are given. Current hope less situation is leading to privatization of this system as well as promoting short distance traveler to use road and Government efforts to retain is also presented. Train scheduling in Pakistan is being done manually, based on manual time distance graph preparation and resolution of conflicts based on manager's experience and ability. In Real-time management of this traffic Lahore head office is connected with six control stations in the Pakistan, decision for resolution of any disturbance is coordinated among them. It is recommended that computer aided tools must be developed for this system to help traffic managers and it is needed to invest on the segments to increase their speed limits which might attract passengers to use this mode of transportation with high priority.

• 한국정밀공학회지
• /
• 제16권1호통권94호
• /
• pp.161-166
• /
• 1999

Virtual Manufacturing System(VMS) is a computer model that represents the precise and whole structure of manufacturing systems and simulates their physical and logical behavior in operation. In this paper, a real time simulation for the virtual factory is proposed to integrate a process planning with scheduling under distributed environments. In order to communicate the information under distributed environments, we use a server/client concept using socket program and internet.