• 한국멀티미디어학회논문지
• /
• 제7권9호
• /
• pp.1273-1281
• /
• 2004

실시간 트래픽 전송에서 종단간 지연시간 한도를 보장하기 위한 방법으로 EDF 알고리즘을 이용한 실시간 패킷 스케줄링에 대한 많은 연구들이 있어왔다. 그러나, EDF기반 패킷 스케줄러는 비실시간 트래픽이 존재하는 경우 실시간 트래픽의 실시간 요구조건을 보장할 수 없게 된다. 본 논문에서 EDF 알고리즘을 사용하는 실시간 패킷 스케줄러에서 비실시간 트래픽을 고려하는 패킷 스케줄러 기법과 수락 제어 알고리즘을 연구하였다. 제안하는 수락 제어 알고리즘은 유사 다항 시간(pseudo-polynomial time)의 시간 복잡도를 가지지만 실험을 통해 적은 수행 시간 부담으로 사용할 수 있음을 보였다.

• Journal of Communications and Networks
• /
• 제9권3호
• /
• pp.229-235
• /
• 2007

This paper analyzes the performance of a Bluetooth piconet in error-prone environments. A statistical characterization of a waiting time, an end-to-end delay, and a goodput are derived analytically in terms of the arrival rates, the number of slaves, and the packet error rate (PER). For simplicity, half-symmetric piconet is assumed in this analysis. Both exhaustive and limited scheduling are considered. The analytic results are validated by simulations.

• 한국컴퓨터정보학회논문지
• /
• 제21권10호
• /
• pp.37-42
• /
• 2016

We investigate multi user joint rate scheduling and power allocation problem for a delay sensitive CDMA systems. First, we characterize the existing two user joint rate scheduling and power allocation. We then extend the problem to the case of the multi user systems. In general, there is no simple optimum solution for the multi user scheduling problem. To that end, we propose a sub optimum solution, termed 'virtual user approach'. We show the performance of the virtual user approach to verify the benefit of complexity.

• International Journal of Automotive Technology
• /
• 제8권1호
• /
• pp.39-48
• /
• 2007

This paper addresses the problem of period and priority assignment in networked control systems (NCSs) using a fixed priority scheduler. The problem of assigning periods and priorities to tasks and messages is formulated as an optimization problem to allow for a systematic approach. The temporal characteristics of an NCS should be considered by defining an appropriate performance index (PI) which represents the temporal behavior of the NCS. In this study, the sum of the end-to-end response times required to process all I/Os with precedence relationships is defined as a PI. Constraints are derived from the task and message deadline requirements to guarantee schedulability. Genetic algorithms are used to solve this constrained optimization problem because the optimization formulation is discrete and nonlinear. By considering the effects of communication, an optimum set of periods and priorities can be holistically derived.

• 국제학술발표논문집
• /
• The 2th International Conference on Construction Engineering and Project Management
• /
• pp.777-786
• /
• 2007

This paper presents a modified simulated annealing algorithm to optimize linear scheduling projects with multiple resource constraints and its effectiveness is verified with a proposed problem. A two-stage solution-finding procedure is used to model the problem. Then the simulated annealing and the modified simulated annealing are compared in the same condition. The comparison results and the reasons of improvement by the modified simulated annealing are presented at the end.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.593-594
• /
• 2015

In wireless sensor networks (WSNs), due to the very low data rate, the sleeping schedule is usually used to save consumed energy and prolong the lifetime of nodes. However, duty-cycled approach can cause a high end-to-end (E2E) delay. In this paper, we study a node scheduling algorithm in WSNs such that E2E delay meets bounded delay with a given probability. We have applied the probability theory to spot the relationship between E2E delay and node interval. Simulation result illustrates that we can create the network to achieve given delay with prior probability and high energy use efficient as well.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
• /
• pp.45-48
• /
• 2002

This paper presents a QoS-guaranteed traffic control system which supports QoS of realtime packet transmission for the multimedia communication. The traffic control system presented in this paper applies the integrated service model and provides QoS o(packet transmission by means of determining the packet transmission rate with the policy of network manager and the optimal resource allocation according to the end-to-end traffic load. It also provides QoS for the realtime packet transmission through the AWF2Q+ Scheduling algorithm and per-class queuing method.

• 한국통신학회논문지
• /
• 제34권11B호
• /
• pp.1216-1224
• /
• 2009

본 논문에서는 이동 애드 혹 네트워크상에서 지연에 민감한 멀티미디어 데이터를 효과적으로 전송하기 위한 크로스레이어 기반 패킷 스케줄링 및 라우팅 기법을 제안한다. 우선 패킷 긴급도, 노드 긴급도, 경로 긴급도를 각 패킷의 종단 간 지연 요구사항과 경로 상의 전체 홉 수를 고려하여 정의한다. 제안하는 기법은 긴급도 척도를 기반으로 MAC 계층에서의 패킷 스케줄링 기법과 네트워크 계층에서의 라우팅 기법이 긴밀하게 결합되어 이동 애드 혹 네트워크상에서 지연에 민감한 멀티미디어의 전송 성능을 향상시킨다. 마지막으로, 실험 결과를 통해 제안 하는 전송 기법의 성능을 검증한다.

• 항공우주기술
• /
• 제11권2호
• /
• pp.49-56
• /
• 2012

저궤도위성은 궤도에 진입한 이후에는 탑재 소프트웨어에 의해 임무를 수행하게 된다. 탑재 소프트웨어에 의한 위성의 임무 수행은 많은 부분이 내부 논리에 의해 자동으로 수행되고 있다. 그러나 발사 후 초기 운용이나 정상 운용의 임무 명령 생성, 궤도 조정, 건강 상태 확인 및 조치 등의 경우는 위성 운용 인원 및 위성 개발자의 판단 및 제어가 필요하다. 이를 위해 위성의 텔레메트리를 수신 및 원격 명령을 위성에 전송하여 탑재 소프트웨어를 상황에 맞게 제어할 수 있도록 위성과 지상국 간의 무선 통신 접속이 필요하다. 위성과 지상국 간의 접속 검증 시험을 종단 시험(End-to-End test)이라고 하며, 이 논문에서는 저궤도위성 개발의 전체 기간 중 수행한 2 차례의 종단 시험에 대하여 시험 형상 및 시험 설계에 대해 서술하고 이에 따른 시험 결과에 대해 정리하였다.

• 정보과학회 논문지
• /
• 제42권4호
• /
• pp.530-540
• /
• 2015

산업 무선 센서 네트워크는 뛰어난 성능과 신뢰성 있는 통신을 요구한다. 클러스터 구조는 네트워크를 형성하기 위해 소모되는 비용을 줄인다. 그리고 예약 기반 MAC 프로토콜은 네트워크 경쟁 기반 프로토콜에 비해 통신 성능 및 신뢰성이 더 뛰어나다. 이러한 구조를 갖춘 깊이 기반 TDMA 스케줄링 기법은 클러스터 네트워크상에서 깊이 정보에 따라 타임 슬롯을 분산적으로 각 센서 노드에 할당하는 방식이다. DB-TDMA가 깊이 기반 TDMA 스케줄링 기법 중 하나이고 확장성과 에너지 효율성을 보장한다. 하지만 분산 기법의 한계로 네트워크 전체 상황을 파악할 수 없어, 병렬 처리된 타임 슬롯 할당을 수행하기 어렵고, 충돌 문제를 완벽히 피할 수 없다. 이를 위해 본 논문은 DB-TDMA의 종단 간 지연시간을 감소시키기 위한 향상된 알고리즘을 제시한다. 그리고 제안 알고리즘을 DRAND와 DB-TDMA와 비교한다.