• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 I
• /
• pp.414-417
• /
• 2003

In this paper, a performance of Bluetooth piconet is analyzed. Average cycle time, average waiting time, average transfer delay and average queue length are used for measure of performance (MOP). Simple round robin (RR) scheduling policy with exhaustive service is used for the analysis. Packet loss is considered because of noise environments of wireless communication. Numerical results have been presented. Simulation is performed to validate the correctness of analysis.y and its maximum operating frequency is 800MHz.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권5호
• /
• pp.1587-1605
• /
• 2015

Mobile cloud computing (MCC) combines mobile Internet and cloud computing to improve the performance of applications. In MCC, the data processing and storage for mobile devices (MDs) is provided on the remote cloud. However, MCC faces the problem of energy efficiency caused by randomly varying channels. In this paper, by introducing the Lyapunov optimization method, we propose a combined service subscription and delivery (CSSD) algorithm that can guide the users to subscribe to services reasonably. This algorithm can also determine whether to deliver the data and to whom data is sent in the current time unit based on the queue backlog and the channel state. Numerical results validate the correctness and effectiveness of our proposed CSSD algorithm.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -3
• /
• pp.1847-1850
• /
• 2002

In this paper, MPLS Router module supporting Differentiated Service(Diffserv) for quality of Service (QoS) and High-speed switching is proposed and implemented. And we compare and analyze the proposed architecture with the conventional one in terms of CLR (Cell Loss Rate) and average delay. Switch is an extended system of Queue of each VOQ and PHB in the manner of Input Queuing for QoS. Algorithm, Priority-iSLIP is used for its scheduling algorithm. The proposed architecture is modeled in C++ and verified.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (하)
• /
• pp.1243-1246
• /
• 2000

응용프로그램을 실행시키는 것은 많은 디스크 대역폭을 필요로 하고 있다. 데이터를 조회하는데 걸리는 시간을 최소로 하는 것이 성능을 향상시키는 가장 큰 문제이다. 디스크 기술은 속도와 용량면에서 많은 발전이 있었음에도 불구하고, 프로그램에서 요구하는 요구사항이 증가함하고 있다. 멀티미디어 서버는 여러 종류의 텍스트나 이미지, 비디오 등의 다양한 데이터 타입을 지원한다. 따라서 다른 데이터 타입들은 다른 마감시간의 요구와 우선 순위를 가지고 있다. 연속적인 오디오나 비디오 같은 것들 은 마감시간 제약을 가지고 있다. 이 논문에서 제한한 알고리즘은 모든 요청들을 두 개의 큐로 유지하고 탐색 시간을 최소화함으로써 디스크 대역폭의 처리율을 극대화시킨다. 즉 다양한 우선 순위의 요청들을 해당 클래스로 나누고 주기적인 요청을 위한 큐와 비 주기적인 요청이나 대화형 요청들을 위한 또 하나의 큐로 나누고 요청의 마감시간과 디스크 헤드의 움직임을 고려하여 스케줄링한다.

• 한국정보과학회논문지:정보통신
• /
• 제27권3호
• /
• pp.315-322
• /
• 2000

네트워크에서 QoS를 보장하기 위해 최근에 제안되는 패킷 스케줄링 알고리즘은 대부분 우선 순위에 입각한 패킷 전송 서비스를 한다. 이러한 우선 순위를 유지하기 위한 큐의 관리에는 많은 비용이 들므로 QoS를 보장하는 네트워크에서 우선 순위 큐의 관리 비용을 줄이는 노력이 필요하다. 패킷 스케줄링 알고리즘 중 RPO+(Rotate Priority Queue)는 우선 순위 FIFO(First in first out)큐를 사용하여 주기 적으로 재명명되는 패킷 스케줄링 알고리즘이다. FIFO 큐에 패킷들을 근사 정렬하여 패킷의 우선 순위를 유지하므로 계산 복잡도를 줄이지만, 패킷 우선 순위를 유지하기 위해 2배(2P)의 큐를 필요로 한다.[1] 본 논문에서는 필요한 큐의 개수를 P개의 큐로 제한하여 큐에 대한 관리 비용을 줄였으며 엔터프라이즈 환경에서 애플리케이션이 요구하는 서비스 특성에 따라 클래스로 구분하여 적합한 패킷 스케줄링 서비스를 제공하는 알고리즘을 제시한다. 본 기법은 추가적인 오버플로우 큐를 관리하고 패킷 어드미션 컨트롤러를 통해 패킷 전송 지연 시간을 제한함으로 다양한 애플리케이션의 네트워크 QoS 요구를 보장하고 패킷 전손 효율을 높였다.

• 대한임베디드공학회논문지
• /
• 제6권3호
• /
• pp.139-148
• /
• 2011

As the architecture of automotive software is complicated and LOC of software increases, there is an increasing demand for standard operating system. OSEK/VDX defines an industry standard for automotive operating system and middleware. This paper introduces an implementation of RTOS(OSCAR-OSEK) based on OSEK/VDX standard. For better speed of scheduling, we suggest a new method for ready queue implementation considering the characteristic of automotive application software. Also we introduce a method for improving the portability of RTOS on various MCUs. And, we show OSCAR-OSEK implementation and performance test results.

• 대한전자공학회논문지SD
• /
• 제41권5호
• /
• pp.133-142
• /
• 2004

인터넷 트래픽의 급격한 증가에 따라, 새로운 멀티미디어 서비스의 요구를 수용하기 위해서 MPLS가 제안되었으며, MPLS는 QoS 를 보장하는 Differentiated Service를 제공하는 방향으로 진화되고 있다. 본 논문에서는 Diffserv를 지원하며, 고속의 스위칭이 가능한 MPLS 스위치의 구조를 제안한다. 트래픽 제어기는 분류, 측정, 기록 둥의 기능을 수행하도록 구성되었다. 스위치는 입력 큐잉 방식으로 QoS를 보장하도록 VOQ와 PHB별 큐를 확장한 방식이며, 이의 스케줄링 알고리즘으로는 Priority-iSLIP 알고리즘을 사용하였다. 제안한 구조는 NS-2 시뮬레이터로 모델링하여 검증하였고, VHDL을 이용하여 모델링하여 합성한 후, SYNOPSYS사의 VSS analyzer를 이용하여 그 타당성을 검증하였다. 또한 Apollo tool을 이용하여 layout을 수행하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제12권1호
• /
• pp.78-89
• /
• 2006

정보가전기기를 개발하는데 있어서 가장 어려운 일 중 하나는 네트워크 성능을 최적화하거나 성능상의 특이 현상을 극복하는 일이다. 본 논문에서는 상용 홈 네트워크 게이트웨이를 개발하면서 이런 네트워크 성능 최적화의 한 문제를 발견하고 정의하며, 그 원인을 규명하고, 이를 해결한 연구를 기술한다. 본 논문의 흠 게이트웨이는 비대칭 링크인 ADSL 을 사용하는데 업링크로의 패킷 전송 속도가 다운링크로의 패킷 전송 유무에 간섭을 받는 특이 현상인 속도 간섭 현상을 보인다. 이러한 현상은 보통 receive livelock 문제로 생각되어 입력 큐에서의 패킷 경쟁이 그 원인이라고 분석된다. 그러나 본 논문에서는 실험적 검증을 통해 이 현상이 receive livelock과는 그 원인이 다른 새로운 문제임을 밝혀낸다. 추가적인 분석과 실험의 결과 출력 큐에서의 패킷 경쟁과 TCP 프로토콜의 메커니즘이 이 현상의 원인임을 밝힌다. 우리는 이 문제를 해결하기 위해 패킷 스케줄링 메커니즘을 제안하며 이를 흠 게이트웨이에 구현한다. 그 결과 개선된 흠 게이트웨이에서는 속도 간섭 현상이 완전히 해결됨을 보인다.

• 한국통신학회논문지
• /
• 제25권4B호
• /
• pp.675-682
• /
• 2000

본 논문에서는 ATM 네트워크에서 다양한 멀티미디어 트래픽을 효율적으로 전송하기 위해 동적 우선순위 셀 전송 스케쥴링 기법인 AWRR/DT(Adaptive Weighted Round Robin with Delay Tolerance)를 제안하였다. AWRR/DT는 멀티미디어 트랙픽을 지연 특성에 따라 여러 개의 실시간 클래스와 하나의 비실시간 클래스로 분류하고, 각 클래스의 지연 특성과 입력 트래픽의 양을 고려하여 매 사이클마다 해당 클래스에 적절한 가중치(weight)를 할당 하도록 설계되었다. 또한, 제안한 알고리즘은 셀 폐기 메커니즘을 가지고 있어서 순간적인 서비스 품질(QoS:Quality of Service)열화가 계속 연속적으로 이어지는 현상을 줄여준다. AWRR/DT의 성능을 평가하기 위하여, SLAM II를 이용한 컴퓨터 시뮬레이션을 통해 기존의 스케쥴링 기법들과 평균 지연 측면에서 비교하였다. 그 결과, 제안한 기법이 실시간 트래픽 클래스의 QoS를 만족하면서도 비실시간 트래픽 클래스의 평균 지연을 감소시키 수 있음을 확인하였다.

• 한국전자거래학회지
• /
• 제17권1호
• /
• pp.53-74
• /
• 2012

본 연구에서는 비즈니스 프로세스 관리(Business Process Management, BPM) 환경에서 자원의 성능에 영향을 미치게 되는 여러 요소를 고려하여 인적자원을 선택하는 방법론을 개발한다. 스케줄링에 있어서 자원의 선택 문제는 작업 수행도에 직접적인 영향을 미치기 때문에 중요한 문제로 인식되어져 왔다. 비록 많은 문제에 있어서 전통적인 자원선택 방법론이 의미를 가져왔으나, 인적자원을 다루는데 있어서는 가장 좋은 방법론이라고 볼 수 없다. 인적자원은 작업부하, 작업소요시간, 작업간 시간 등의 다양한 요소에 의해서 영향을 받는 특이한 요소이며 본 연구는 이러한 다양한 요소를 고려하여 작업자를 선택하는 방법론을 제시한다. 이를 위해서 베이지안 네트워크를 사용하며, 앞서 기술한 여러 요소들을 한꺼번에 고려하기 위한 베이지안 선택규칙(Bayesian Selection Rule, BSR)을 도입하였다. 또한, 시뮬레이션을 통해서 본 연구에서 개발된 방법론이 대기시간, 작업수행시간과 사이클 타임을 줄일 수 있음을 보였다.