• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
• /
• pp.209-210
• /
• 2018

본 논문에서는 IIoT 환경에서 효율적인 긴급 데이터 패킷 처리를 위한 스케쥴링 방식을 제안한다. 이는 weighted round robin 스케쥴링에 기반하고, 비선점형 시스템에 적용하는 방식으로 처리한다. 긴급 데이터의 평균 큐 사이즈에 따라 적응형으로 중요도를 조절함으로써 최적화시킨다. 이는 적은 패킷 손실률과 작은 딜레이로 이어진다. 이 적응형 스케쥴링 방식은 갑작스런 처리량의 변화에 많은 패킷 손실률과 딜레이 증가량 없이 대처하는 것에 효율적인 해결책이 될 것으로 기대된다.

• 한국통신학회논문지
• /
• 제26권11C호
• /
• pp.123-132
• /
• 2001

서비스의 다양화와 함께 multicast 패킷의 비율이 증가하고 이를 전달하는 네트워크 시스템에서는 multicast 패킷의 스위칭 효율로 인하여 스위칭 효율이 감소하게 되어 시스템의 처리율 및 패킷의 서비스가 지연된다. 본 논문에서는 multicast 패킷의 스위칭 효율을 높여 패킷의 서비스 지연을 줄이기 위한 스위치 시스템 구조 및 패킷 버퍼링 구조, iSLIP을 이용한 새로운 패킷 스케쥴링(Scheduling)방법을 제안하였다. 제안된 스위치 시스템의 구조 및 스케쥴링 방법은 패킷의 스위칭 지연 관점에서 지금까지 제안된 multicast 패킷의 스위칭 바업들과 비교 시뮬레이션을 통하여 제안된 알고리즘의 성능을 검증하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
• /
• pp.205-206
• /
• 2018

본 논문에서는 IoT 환경의 무선 센서 네트워크 시스템 상의 효율적인 패킷 전달을 위해 큐러닝(Q-learning)에 기반한 다중 대기열 동적 스케쥴링 기법을 제안한다. 이 정책은 다중 대기열(Multiple queue)의 각 큐가 요구하는 딜레이 조건에 맞춰 최대한 패킷 처리를 미룸으로써 효율적으로 CPU자원을 분배한다. 또한 각 노드들의 상태를 큐러닝(Q-learning)을 통해 지속적으로 상태를 파악하여 기아상태(Starvation)를 방지한다. 제안하는 기법은 무선 센서 네트워크 상의 가변적이고 예측 불가능한 환경에 대한 사전지식이 없이도 요구하는 서비스의 질(Quality of service)를 만족할 수 있도록 한다. 본 논문에서는 모의실험을 통해 기존의 학습 기반 패킷 스케쥴링 알고리즘과 비교하여 제안하는 스케쥴링 기법이 복잡한 요구조건에 따라 유연하고 공정한 서비스를 제공함에 있어 우수함을 증명하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.331-332
• /
• 2009

서버가 전송하는 고품질의 MPEG 스트림을 클라이언트가 적시에 수신하고 재생하기 위해서는 통신망의 충분한 대역폭과 함께 효율적인 실시간 스케쥴링 방법이 반드시 필요하다. 본 논문에서 MPEG 비디오 스트림의 각 프레임은 단일 패킷으로 구성되며 프레임의 중요도에 따라 우선순위가 설정된다. 우선순위를 이용하는 스케쥴링 기법은 종료시한 내에 전송이 완료되는 패킷의 수를 최대화함으로써 멀티미디어 시스템의 실시간적 성능과 서비스 품질을 향상시킬 수 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
• /
• pp.45-46
• /
• 2018

본 논문에서는 시간에 엄격한(Time critical) 산업용 IoT(Industrial IoT) 환경의 무선 센서 네트워크 시스템 상의 효율적인 패킷 전달과 정확도(Accuracy) 향상을 위해 강화학습과 EDF 알고리즘을 혼합한 스케쥴링 기법을 제안한다. 이 방식은 다중 대기열(Multiple queue) 환경에서 각 대기열의 요구 정확도(Accuracy Requirement)를 기준으로 최대한 패킷 처리를 미룸으로써 효율적인 CPU자원 분배와 패킷 손실율(Packet Loss)을 조절한다. 제안하는 기법은 무선 센서 네트워크 상의 가변적이고 예측 불가능한 환경에 대한 사전지식이 없이도 요구하는 서비스의 질(Quality of service)를 만족할 수 있도록 한다. 또한 정확도를 요구조건으로 제시하여 마감시간이 중요시되는 작업에서도 효율을 최대화한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.256-258
• /
• 2003

본 논문에서 우리는 높은 채널 이용을 목적으로 하는 블루투스 무선네트웍 환경에서의 새로운 스케쥴링 기법을 제안하였다. 현재 블루투스 무선 환경에서는 다양한 사이즈의 패킷 크기를 가지는 멀티미디어 데이터를 전송하는데 RR(Round Robin) 을 많이 사용하고 있다. 그러나 이러한 스케쥴링 기법은 많은 자원의 낭비를 불러 일으킴으로서 블루투스에는 적합하지 않게 된다. 스케쥴링 기법은 QoS 서비스 그리고 시간과 슬랏과 같은 자원관리 와 같은 것을 제공하는데 있어서 매우 중요한 연구이고 우리는 본 논문에서 RR 의 자원낭비 문제점을 해결하기 위해서 DRR(Deficit Round Robin) 을 개선한 스케쥴링 기법을 제안 함으로 인해서 블루투스와 같은 환경에서 다양한 크기의 패킷사이즈를 가지는 멀티미디어 데이터를 자원낭비 없이 효율적으로 전송하는 기법에 대해서 다루게 될것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.771-773
• /
• 1999

본 논문에서는 파장분할다중화 방식을 사용하는 광상호연결망에서 송신기의 지연시간과 수신노드에서의 광/전(光/電) 시간을 동시에 고려하여 각 노드의 패킷 수신 간격이 일정하면서도 전체 방송 주기를 최적화 할 수 있는 송수신 스케쥴링 알고리즘을 제안하고자 한다. 즉, Nro의 노드로 구성된 스타(star)형 구조에서 K개의 파장을 사용하여 일정한 간격으로 패킷을 수신할 경우에 최적의 방송주기를 제시하고 그에 따른 스케쥴링 알고리즘을 설명하고 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
• /
• pp.511-512
• /
• 2008

EPLA 패킷 스케줄링 알고리즘은 IEEE 802.22 WRAN 시스템의 실시간 트래픽 전송 지원을 위한 패킷 스케줄링 알고리즘으로 참고문헌[4]으로 제안되었다. 패킷 기반 무선 전송 시스템에서 실시간 트래픽의 경우 짧은 데이터 유효 시간을 가지며, 만약 데이터 유효 시간이 초과할 경우 실시간 트래픽 데이터로써의 가치를 상실하기 때문에 시스템에서는 해당패킷을 전송하지 않고 제거해 버린다. 그러므로 실시간 트래픽의 중요한 서비스 품질(QoS) 인자인 요구된 패킷 손실율을 보장하기 위해서는 실시간 트래픽의 데이터 유효 시간을 고려하여 자원을 할당하여야 한다. 기존의 패킷 스케쥴링 알고리즘들은 많은 경우 큐의 맨 앞에 위치한 패킷의 지연 시간을 고려하지만 EPLA는 패킷이 저장되는 큐 내의 다음 프레임에서 제거 될 것으로 예상되는패킷의 손실양을 고려하여 자인을 할당함으로 기존의 실시간 패킷 스케줄링 알고리즘에 비해 훨씬 좋은 성능을 보인다. 하지만 EPLA는 예상되는 패킷 손실양을 계간하기 위해서 모든 사용자의 큐에 저장된 패킷들을 확인해야하므로 높은 복잡도를 가지는 문제점이 있다. 본 논문에서는 각 사용자로부터 피드백 받은 부채널의 상태 정보를 기반으로 사용자 큐를 확인하여 횟수를 제한함으로써 패킷 손실을 성능의 손실 없이 복잡도를 줄이는 간단한 방법을 제안하고, 실시간 트래픽인 음성 트래픽과 비디오 트래픽에 대한 시뮬레이션 결과를 통해 이를 확인한다.

• 한국산학기술학회논문지
• /
• 제6권6호
• /
• pp.513-520
• /
• 2005

60km 정도까지 중속으로 이동하는 단말들에게 1-3 Mbps의 고속의 전송속도를 제공하는 휴대 인터넷 시스템이 곧 상용화될 예정이다. 휴대 인터넷 시스템은 서로 다른 QoS를 요구하는 서비스들을 제공하므로, QoS를 고려한 효율적인 스케줄링 기법을 필요로 한다. 본 논문에서는 패킷 데이터 서비스를 지원하는 휴대인터넷 시스템에서 하향링크의 대기 패킷 버스트들이 겪는 평균 지연시간을 최소화하기 위한 여러 가지 패킷 스케줄링 방식을 비교 분석하였다. 시뮬레이션에 의한 분석결과 제안한 방식이 수율과 데이터 손실률 측면에서 우수함을 알 수 있었다.

• 한국통신학회논문지
• /
• 제37권8B호
• /
• pp.613-619
• /
• 2012

Long Term Evolution(LTE) 시스템은 멀티미디어 서비스와 같은 다양한 서비스를 이동 사용자에게 제공할 수 있다. 실제로 HSPA+(High Speed Packet Access plus)는 다운링크의 비트 율(bit rate)을 크게 향상 시켰으나, 다양한 멀티미디어 서비스에서 요구하는 서비스 품질을 어떻게 만족시킬 것인가에 대한 연구는 매우 미비한 상태이다. 본 논문에서는 proportional fair(PF) 알고리즘을 기반으로 하여 LTE를 위한 효율적인 패킷 스케쥴링 알고리즘을 제안하였다. 제안된 알고리즘에서는 패킷 스케쥴링을 할 때 패킷의 우선순위를 결정하는 가장 중요한 요소인 트래픽 클래스의 가중치와 순간 사용자 데이터 전송율을 최적화 하였다. 또한 다중 셀(multi-cell) 환경에서 LTE를 통해서 사용자에게 전송되는 멀티미디어 트래픽을 시뮬레이션 함으로써 제안된 알고리즘의 성능이 향상되었음을 보였다.