• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.9A
• /
• pp.702-709
• /
• 2003

In this paper, we propose an efficient and QoS-aware MAC scheduling algorithm for Bluetooth, which considers both throughput and delay performance of each Master-Slave pair in scheduling decisions, and thus, attempts to maximize overall performance. The proposed algorithm, MTDPP (Modified Throughput-Delay Priority Policy), makes up for the drawbacks of T-D PP (Throughput-Delay Priority Policy) proposed in [6] and improves the performance. Since Bluetooth employs a master-driven TDD based scheduling algorithm, which is basically operated with the Round Robin policy, many slots may be wasted by POLL or NULL packets when there is no data waiting for transmission in queues. To overcome this link wastage problem, several algorithms have been proposed. Among them, queue state-based priority policy and low power mode-based algorithm can perform with high throughput and reasonable fairness. However, their performances may depend on traffic characteristics, i.e., static or dynamic, and they require additional computational and signaling overheads. In order to tackle such problems, we propose a new scheduling algorithm. Performance of our proposed algorithm is evaluated with respect to throughput and delay. Simulation results show that overall performances can be improved by selecting suitable parameters of our algorithm.

• Journal of information and communication convergence engineering
• /
• v.1 no.3
• /
• pp.109-114
• /
• 2003

There is an emergence of Internet applications that have real-time requirements. These applications require IP to support guaranteed capacity, higher priority and lower packet loss rate. To address this, the Internet Engineering Task Force (IETF) is developing a set of protocols and standards for Integrated Services on the Internet. Using RSVP and policies to manage the allocation of network resources in order to provide different levels of service is a topic of great interest to service providers. Currently, it is not possible to dynamically reallocate resources during an application's session. This paper discusses how policies in conjunction with new service class can provide a more enhanced network resource allocation by allowing for this dynamic reallocation.

• ETRI Journal
• /
• v.24 no.1
• /
• pp.43-55
• /
• 2002

This paper proposes a flow-based admission control algorithm through an Asynchronous Transfer Mode (ATM) based Multi-Protocol Label Switching (MPLS) network for multiple service class environments of Integrated Service (IntServ) and Differentiated Service (DiffServ). We propose the Integrated Packet Scheduler to accommodate IntServ and Best Effort traffic through the DiffServ-aware MPLS core network. The numerical results of the proposed algorithm achieve reliable delay-bounded Quality of Service (QoS) performance and reduce the blocking probability of high priority service in the DiffServ model. We show the performance behaviors of IntServ traffic negotiated by end users when their packets are delivered through the DiffServ-aware MPLS core network. We also show that ATM shortcut connections are well tuned with guaranteed QoS service. We validate the proposed method by numerical analysis of its performance in such areas as throughput, end-to-end delay and path utilization.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.1
• /
• pp.175-186
• /
• 1996

An optimal channel input-traffic control (OCIC) policy is proposed for slotted frequency-hopped spread-spectrum multiple access communication systems. When the number of channel input packets is set to the optimal number, the conditional throughput for the OCIC policy is analyzed. The state transition probability is derived, the steady state performance is analyzed, and the mean pracket delay is obtained. It is shown that the mean packet delay decreases considerably when the priority of transmission is given to backlogged users. The smaller is the number of requency slots, the larger are the differences between the preformance of the OCIC policy and that of the other policies.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.220-222
• /
• 1998

유선 통신과 다르게 무선 통신은 자원의 한정성이란 매체의 특성을 가지고 있어 다중의 사용자가 다른 QoS를 요구하는 멀티미디어 서비스를 지원하기 위해서는 각각의 서비스에 따른 트래픽에 차별화를 두어 매체 접속을 제어하는 것이 효과적인 방법이 될 것이다. 현재, 음성과 데이터를 통합하여 매체 접속 제어를 하는 패킷 예약 다중 접속 방식은 많은 연구가 이루어진 상태이고, 특히, 멀티미디어 지원을 위해 적응형 패킷 예약 다중 접속(APRMA: Adaptive Packet Peservation Multiple Access)방식의 연구가 진행되었다. 본 논문에서는 멀티미디어 지원을 위한 다른 한가지 방법으로 패킷이 경쟁에 참여할 수 있는 파라미터를 서비스의 종류와 활성중인 슬롯의 수에 따라 조정하여 채널의 효율을 보다 향상시키고 패킷 충돌이 일어날 확률도 감소 시킬 수 있는 우선 순위 기반 적응형 패킷 예약 매체 접속 방법 (APRMA_P : APRMA with Prioroty)을 제시한다. 제안된 APRMA_P의 성능을 분석하기 위해 시뮬레이션을 통해서 체널 효율을 기존의 APRMA와 비교 분석한다.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.11 no.1
• /
• pp.9-14
• /
• 2016

Since Devices such labtop, tablet, smartphone have been developed, a lots of huge data that can be classified as content is flooded in the network. According to changing Internet usage, Content-Centric Network(CCN) what is new concept of Internet Architecture is appeared. Initially, CCN is studied on wired network. but recently, CCN is also studied on wireless network. Since a characteristic of wireless environment is different from a characteristic of wired environment, There are issues in wireless CCN. In this paper, we discuss improvement method of Data spread issue on wireless CCN. The proposed scheme of this paper use MAC Address of nodes when Interest and Data Packet are forwarded. As using the proposed scheme, we reduce the spread of Data and offer priority of forwarding to nodes of shortest path, reduce delay by modifying retransmission waiting time.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.254-256
• /
• 2000

본 논문에서는 여러 단계의 QoS(Quality of Service)를 지원하면서 빠르고 확장이 용이하며 각종 패킷 폐기(packet drop) 방식을 지원하는 평형 파이프라인 우선순위 아웃풋 큐 구조(balanced pipelined priority output queue architecture)를 제시하고 있다. 본 방안은 기존에 연구된 파이프라인 우선순위 힙(pipelined heap, P-heap)[1]을 기반으로 하고 있다. 파이프라인 우선순휘 힙은 우선순위에 따라 패킷을 전송하는 작업을 파이프라인 방식으로 처리하여 처리 성능을 향상시킨 아웃풋 큐 구조이다. 그러나 P-heap은 평형성(balance) 문제를 전혀 고려하고 있지 않으며, 다양한 패킷 폐기 방안을 제공하고 있지 못하다. 본 논문에서는 이런 측면에서 P-heap을 개선한 Advanced P-heap을 제안하고 있다. Advanced P-heap은 평균적인 상황에서 힙에 평형성을 부여하고, 각종 패킷 폐기 정책을 지원할 수 있는 일반적인 우선순위별 차별 패킷 구조를 제시하고 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06d
• /
• pp.216-218
• /
• 2012

최근 센서 네트워크의 제약적 전력 공급 문제를 해결하기 위한 하나의 방법으로 에너지 수급 센서 기술이 연구되고 있다. 에너지 수급 센서의 수급 효율은 가변적인 환경에 의존하기 때문에 수급률을 고려한 저전력 통신 기법이 요구된다. 또한 다중 우선순위 데이터가 존재하는 네트워크에선 에너지 수급률과 배터리 잔량을 고려한 차별적인 데이터 처리가 필요하다. 이에 본 논문에서는 각 계층들이 에너지 소모에 미치는 영향을 고려하며 동시에 높은 우선순위 데이터의 빠른 처리를 가능하게 하는 패킷 스케쥴링 기법 및 에너지 관리 방법을 제안하고 이를 수학적 모델링을 통해 분석할 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.89-92
• /
• 2003

대규모 네트워크 망인 인터넷을 통한 실시간 멀티미디어 데이터 전송에 있어 다양한 수신자들의 요구를 충족시키기 위해 공유 대역폭(shared bandwidth)을 공정하게 사용해야 한다. 그러나, 공유 대역폭을 공정하게만 사용하기 때문에 혼잡이 발생할 경우 가용대역폭(available bandwidth)을 효율적으로 사용할 수 있는 기법이 필요하게 되었다. 이에 본 논문에서는 최상위 레이어의 손실률에 따른 패킷에 우선순위(priority)를 부여하여 패킷(Packet)을 선택 제거함으로써 혼잡이 발생하지 않는 세션에서는 공유 대역폭을 보다 효율적으로 사용할 수 있는 알고리즘을 제안한다. 실험결과, 제안하는 알고리즘이 기존기법 보다 공유 대역폭을 효율적으로 사용할 수 있었다.

• Journal of Digital Contents Society
• /
• v.3 no.1
• /
• pp.89-99
• /
• 2002

Saturation routing algorithm is known to be an effective routing mechanism for tactical application and packet radio networks, since it minimizes the call set-up time and does not have to maintain routing tables. But, it is known that it has significant drawbacks with respect to the network efficiency, the overhead on the control messages [1]. We consider a tactical circuit-switched grid network with a maximum of tour links and two priority classes of voice traffic. Using the minimum first-derivative length (MFDL) path, we improve the blocking probability performance of a circuit-switched network without increasing the call set-up time and processor loading of the algorithm.