• 한국통신학회논문지
• /
• 제37A권10호
• /
• pp.876-884
• /
• 2012

본 논문에서는 무선 센서네트워크(wireless sensor network : WSN)에서 발생하는 두 가지 지연 요인인 큐잉 지연(queueing delay)과 랜덤 링크 스케줄링에 의한 지연(delay by random link scheduling)을 소개하고 이를 해결하기 위한 새로운 순차적 스케줄링 기법을 제안한다. 또한 모의 실험을 통하여 이용하여 제안한 다중 홉 전송기법의 성능 평가를 수행하고, 이를 기존의 랜덤 링크 스케줄링 기법의 성능과 종단간 패킷 전송 지연의 관점에서 비교한다. 모의실험 결과에 따르면, 소스 노드(source node)와 목적지 노드(destination node) 사이의 홉 수(hop distance)가 증가할수록 제안한 스케줄링 기법과 기존의 랜덤 링크 스케줄링 기법의 지연 성능 차이가 증가함을 알 수 있었다. 소스 노드와 목적지 노드 사이의 평균 홉 수가 2.66, 4.1, 4.75 및 6.3 일 때, 제안한 스케줄링 기법은 기존의 랜덤 링크 스케줄링 기법에 비해 22%, 36%, 48% 및 55% 까지 지연 시간을 줄일 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제19권5호
• /
• pp.924-931
• /
• 2016

In this paper, Various network adaptive MAC scheduling technique is proposed to effectively overcome limits of narrow bandwidth and low transmission speed in underwater. UPFC(Underwater Packet Flow Control) is a technique to reduce both the number of transmission and transmission time using three types (Normal, Blocked, Parallel) of data transmission. In this technique, the load information, in which a transmission node have, is transmitted to destination node using marginal bit in reserved header. Then the transmitted information is referred to determine weighting factor. According to the weighting factor, scheduling is dynamically changed adaptively. The performance of UPFC is analyzed and flow control technique which can be applied to Cluster Based Network and Ad Hoc network as well.

• Journal of Communications and Networks
• /
• 제14권2호
• /
• pp.140-150
• /
• 2012

In this paper, we investigate the optimal packet scheduling problem in a two-user multiple access communication system, where the transmitters are able to harvest energy from the nature. Under a deterministic system setting, we assume that the energy harvesting times and harvested energy amounts are known before the transmission starts. For the packet arrivals, we assume that packets have already arrived and are ready to be transmitted at the transmitter before the transmission starts. Our goal is to minimize the time by which all packets from both users are delivered to the destination through controlling the transmission powers and transmission rates of both users. We first develop a generalized iterative backward waterfilling algorithm to characterize the maximum departure region of the transmitters for any given deadline T. Then, based on the sequence of maximum departure regions at energy arrival instants, we decompose the transmission completion time minimization problem into convex optimization problems and solve the overall problem efficiently.

• 정보처리학회논문지C
• /
• 제8C권6호
• /
• pp.805-814
• /
• 2001

본 논문에서는 기존의 DWRR(Dynamic Weighted Round Robin) 알고리즘이 고려하지 못한 실시간 트래픽의 지연 특성을 보장하면서, 비실시간 트래픽도 효율적으로 전송할 수 있는 셀 스케쥴링 알고리즘을 제안하고자 한다. 이 스케쥴링 알고리즘은 기존의 DWRR 알고리즘을 개선한 것으로, 지연 우선 순위 기반의 셀 전송방식을 추가하여 실시간 트래픽의 지연 특성을 보장하면서, 그로 인한 비실시간 트래픽의 셀 손실을 막기 위해 비실시간 트래픽에 임계치를 설정한다. 제안한 스케쥴링 알고리즘은 지연 우선 순위 기반의 셀 전송방식이 추가되어 기존의 DWRR 알고리즘에 비하여 복잡도가 다소 증가될 수 있으나, 실시간 트래픽의 지연을 최소화하고 버퍼 크기를 감소시킬 수 있으며, CBR, VBR 트래픽 뿐만 아니라 대역폭에 유연성을 지니는 ABR 트래픽의 서비스를 효과적으로 지원한다.

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

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

• 경영과학
• /
• 제24권1호
• /
• pp.113-126
• /
• 2007

This paper deals with a mathematical approach for finding the time-fractions for the time-fraction based scheduling method in multimedia wireless networks. By introducing a constraint that regulates the performance fairness amongst users, we present a systematic method for harmonizing both the system and user performance. Numerical results show that the time-fraction based scheduling method reinforced with our scheme is very effective especially in multimedia environments.

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

P2P(peer-to-peer) 모델은 클라이언트-서버 모델의 서버 링크 병목현상을 해결하기 위한 대안으로 고려되고 있다. 본 연구에서, 우리는 P2P 네트웍에서 연속형 미디어의 배포 문제 중 두 가지를 다루었다. 첫째는 다중-소스 스트리밍 세션을 위한 미디어 데이터의 전송 스케쥴링 문제이다. 버퍼링 지연을 최소화시키는 정교한 분산 전송 스케쥴링으로서FSS(fixed-length slotted scheduling)라는 기법을 제안한다. 두 번째 문제는 스스로 성장하는 P2P 시스템에서 미디어 컨텐츠의 배포 속도 향상 문제이다. 이를 위해 우리는 시스템의 스트리밍 용량이 증가하는 속도를 가속시키는 FAST라 불리는 기술을 제안한다.

• 한국정보과학회논문지:정보통신
• /
• 제30권1호
• /
• pp.38-47
• /
• 2003

블루투스의 통신 방식은 마스터에 의해 제어되는 TDD 기반의 방식으로, 슬레이브의 패킷 전송은 마스터의 패킷 전송 여부에 따라 종속적으로 이루어진다. 따라서 마스터 또는 슬레이브의 큐 내에 전송할 데이타가 없을 경우 POLL 또는 NULL 패킷 전송으로 인한 슬롯의 낭비가 발생할 수 있다. 그러므로 블루투스 인트라피코넷 통신에서 슬롯의 낭비를 최소화 할 수 있는 스케줄링 기법은 매우 중요한 요소이다. 그러나 인트라피코넷 스케줄링은 마스터에 의하여 이루어지므로, 일반적으로 알려진 스케줄링 기법을 적용하기 위해서는 마스터가 슬레이브의 큐 내의 대기 중인 데이타의 양을 알아야 하지만, 블루투스 통신 방식에는 이것이 불가능하다. 본 논문에서는 슬레이브 큐 내에 대기 중인 데이타의 양에 대한 정보 없이도 효율적인 스케줄링이 가능한 블루투스 피코넷 스케줄링 기법을 제안한다. 제안된 스케줄링 기법은 슬레이브와 마스터 간에 주고받은 패킷의 종류에 따라 마스터는 마스터와 슬레이브의 큐 내에 대기 중인 데이타의 존재여부를 식별하고 이를 기반으로 하여 슬레이브들과의 스케줄링을 수행한다. 제안된 스케줄링 기법과 기존의 스케줄링 기법간의 비교 실험을 통하여 제안된 스케줄링 기법의 우수함을 보인다.

• 한국통신학회논문지
• /
• 제36권5A호
• /
• pp.511-520
• /
• 2011

본 논문은 다중 사용자 amplify-and-forward relay 시스템에서 전송 모드, 즉, 한 홉 혹은 두 홉 전송, 그리고 적절한 사용자를 두 단계로 선택하는 다중 사용자 스케줄링 기법을 소개한다. 제안하는 다중 사용자 스케줄링을 수행하였을 경우 두 가지 전송 모드별 평균 achievable rate의 닫힘 꼴 표현을 유도하고 단말 수가 무한히 증가할 때 평균 achievable rate에 대한 점근적인 결과도 분석한다. 평균 achievable rate 분석에 기반하여 두 단계 스케줄링 알고리즘을 수행하는데, 먼저 전송 모드 선택을 하고, 그 다음 선택된 전송 모드에 대한 순간 signal-to-noise ratio (SNR)을 기지국으로 피드백 함으로써 이를 이용한 부분적인 피드백 정보를 기반으로 사용자 선택을 수행한다. 또한 다중 사용자 diversity gain이 최대로 취득되는 평균 SNR 조건도 분석하고 추가로 특정 조건에서 피드백 양을 더 줄일 수 있는 방안에 대해 조사한다. 제안된 스케줄링 알고리즘은 모든 전송 모드 (즉, 한홉과 두 홉 전송 모드)에 대한 instantaneous SNR을 피드백하여 최적 다중 다용자 스케줄링을 할 경우와 유사한 achievable rate을 보인다. 반면 제안 기법의 피드백 양은 최적 기법에 비해 대략 절반으로 줄어드는 것을 확인한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권9호
• /
• pp.684-690
• /
• 2006

본 논문에서는 스위칭이더넷에서의 주기적 메시지에 대해 경성 실시간 통신을 위한 메시지 전송 모델을 제안하고, 각 메시지들을 마감시간 안에 전송하기 위한 메시지 스케쥴링 알고리즘을 제안한다. 제안하는 스케쥴링 알고리즘은 중앙노드 없이 동작하는 분산 알고리즘이고 스위치에 새로운 기능의 추가없이 송신자와 수신자 노드 사이에서 동작한다. 제안한 알고리즘은 새로운 주기적 메시지에 대한 전송요청이 오면 이미 스케쥴 되어 있는 주기적 메시지에 영향을 미치지 않고 송신 링크와 수신 링크에서 스케쥴링 가능한지 검사를 하고, 스케쥴링이 가능하면 전송 스케쥴을 생성한다. 본 논문에서 제안하는 스케쥴링 알고리즘은 스위칭이더넷에서 주기적 메시지에 대해 마감시간 내 전송을 보장하고, 새로운 메시지에 대한 동적인 추가가 용이하여 경성 실시간 시스템에서 유연한 메시지 전송 기법을 제공한다.