• 한국멀티미디어학회논문지
• /
• 제20권9호
• /
• pp.1559-1566
• /
• 2017

Recently in the IoT(Internet of Things) environment, a data collection in real-time through device's sensor has increased with an emergence of various devices. Collected data from IoT environment shows a large scale, non-uniform generation cycle and atypical. For this reason, the distributed processing technique is required to analyze the IoT sensor data. However if you do not consider the optimal scheduling for data and the processor of IoT in a distributed processing environment complexity increase the amount in assigning a task, the user is difficult to guarantee the QoS(Quality of Service) for the sensor data. In this paper, we propose APQTA(Adaptive Priority Queue-driven Task Allocation method for sensor data processing) to efficiently process the sensor data generated by the IoT environment. APQTA is to separate the data into job and by applying the priority allocation scheduling based on the deadline to ensure that guarantee the QoS at the same time increasing the efficiency of the data processing.

• 한국통신학회논문지
• /
• 제30권9A호
• /
• pp.762-771
• /
• 2005

In this paper, an efficient Adaptive quality-of-service (QoS) traffic control scheme with priority scheduling is proposed for the multimedia traffic transmission over wireless access networks. The objective of the proposed adaptive QoS control (AQC) scheme is to realize end-to-end QoS, to be scalable without the excess signaling process, and to adapt dynamically to the network traffic state according to traffic flow characteristics. Here, the reservation scheme can be used over the wireless access network in order to get the per-flow guarantees necessary for implementation of some kinds of multimedia applications. The AQC model is based on both differentiated service model with different lier hop behaviors and priority scheduling one. It consists of several various routers, access points, and bandwidth broker and adopts the IEEE 802.1 le wireless radio technique for wireless access interface. The AQC scheme includes queue management and packet scheduler to transmit class-based packets with different per hop behaviors (PHBs). Simulation results demonstrate effectiveness of the proposed AQC scheme.

• 한국정보과학회논문지:정보통신
• /
• 제30권4호
• /
• pp.461-473
• /
• 2003

멀티미디어 어플리케이션은 문자 위주의 어플리케이션과는 달리 데이타의 연속성 때문에 QoS(Quality of Service)에 매우 민감하다. 셀룰러 이동망에서 고속으로 이동중인 사용자의 멀티미디어 어플리케이션에 대해 QoS를 지속적으로 제공하기 위해서는 효율적인 호 수락 기법이 필요하다. 본 논문은 우선순위를 이용한 호 수락 제어를 통해 MH(Mobile Host)에게 지속적인 QoS를 제공하는 2SCA(2-Step Call Admission) 기법을 제시한다. 본 논문에서는 셀의 크기가 작고, 서로 중첩되어 있는 셀 구조를 가정하였으며, MH의 호를 신규호, 핸드오프호 및 QoS 상향조정호로 분류하여 각각 다른 처리 기법을 적용하였다. 2SCA 기법은 기본 호 수락제어와 응용 호 수락제어로 구성되어 있다. 전자는 셀의 가용 대역폭에 따라 호 수락을 결정하며, 후자는 기본 호 수락제어에서 블록킹된 호를 대상으로 각 호의 종류에 따라 DTT(Delay Tolerance Time), PQueue(Priority Queue), UpQueue(Upgrade Queue) 알고리즘을 적용하여 호 수락을 결정한다. 본 논문에서 제시된 2SCA 기법의 성능을 평가하기 위해, 신규호 블록킹률, 핸드오프호 드롭핑률, 대역폭 이용률을 측정하였다. 시뮬레이션 결과, 본 논문의 호 수락 기법이 CSP(Complete Sharing Policy), GCP(Guard Channel Policy) 그리고 AGCP(Adaptive Guard Channel Policy) 등과 같은 기존의 메커니즘보다 우수함을 알 수 있었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.373-383
• /
• 2001

거리조인은 두 공간 데이터 집합 사이의 데이터쌍을 거리 상 가까운 순으로 검색하는 공간조인이다. 본 논문에서는 [1]에서 제시한 적응식 다단계 거리 조인 기법을 최적화하기 위한 기법들을 제안한다. 첫째, 평면 스위핑 축 선택을 위해 사용되는 스위핑 인덱스 공식을 최적화한다. 둘째, 노드쌍을 관리하는데 사용한 메인큐의 성능 향상을 위하여 노드쌍의 최대 거리값을 큐의 2차 우선 순위로 적용하는 기법을 제안한다. 또한, 균등 분포 및 비균등 분포 가정하의 한계 거리값 예측 기법의 장단점을 비교한다. 실험 결과는 제안하는 기법들을 통하여 알고리즘의 성능이 CPU 비용과 I/O 비용 면에서 크게 향상되었음을 보여준다.

• International Journal of Contents
• /
• 제8권2호
• /
• pp.19-22
• /
• 2012

New and handoff calls control mechanisms are the key point to wireless cellular networks. In this paper, we present an adaptive algorithm for dynamic channel allocation scheme with guard channels and also with handoff calls waiting queue ensuring that handoff calls take priority over new calls. Our goal is to find better tradeoff between handoffs and new calls blocking probabilities in order to achieve more efficient channel utilization. Simpy is a Python based discrete event simulation system. We use Simpy to build our simulation models to get analytical data.

• 전자공학회논문지CI
• /
• 제48권6호
• /
• pp.140-148
• /
• 2011

멀티미디어 서비스는 많은 대역폭과 실시간 처리가 필요하기 때문에 데이터의 지연과 손실에 민감한 특성을 갖는다. 따라서 네트워크의 혼잡상황으로 인한 데이터의 손실은 사용자에게 QoS를 보장해주지 못한다. 이러한 문제들을 해결하기 위해 네트워크의 혼잡상황과 멀티미디어 데이터의 특성을 고려하여 사용자에게 우수한 품질의 멀티미디어 서비스를 제공할 수 있는 알고리즘의 연구가 필요하다. 본 논문에서는 기지국의 큐 혼잡정도에 따라 패킷을 확률적으로 제거하는 APQM(Adaptive Priority Queue Management) 알고리즘을 제안한다. 기존의 알고리즘과의 비교를 통해 제안한 알고리즘이 네트워크의 혼잡상황을 줄이고, 중요도가 높은 패킷을 많이 수신함으로써 멀티미디어 서비스의 품질이 개선된 것을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제35권8A호
• /
• pp.828-834
• /
• 2010

In this paper, an adaptive cross-layer resource allocation algorithm for the downlink multi-user OFDM system is proposed. The proposed algorithm does not only concern the wireless characteristics of physical (PHY) layer, but also pays attention to the user's quality of service (QoS) requirement, fairness, and packet queue state information of medium access control (MAC) layer. The algorithm is composed of two parts: one is to decide the priority of the user, and the other is to assign the radio resource according to its priority. Simulation results show that the proposed algorithm has both steady QoS and low computation complexity, even though the mobile users have different receiving signal to noise ratio (SNR).

• 한국정보통신학회논문지
• /
• 제14권10호
• /
• pp.2371-2377
• /
• 2010

프로그램의 복잡화와 대규모프로그램의 등장으로 다중작업을 분할하여 소규모 단위의 타스크(Task)로 나누고 각각의 타스크를 우선순위에 따라 스케쥴링을 수행해야하는 요구가 점점 확대되고 있다. 또한, 프로그램 개발환경의 다양화로 인하여 프로그램을 구현하다 보면 다양한 환경 조건에 맞추어 개발하게 된다. 예를 들어 임베디드(Embedded) 환경인지 윈도우즈(Windows) 환경인지에 따라 다르고 운용체제의 사용에 따라서도 제약사항을 가져오는 경우가 많다. 이에 개발환경과 운용체제에 의존적이지 않도록 다중작업 분할처리를 수행할 수 있는 적응형 스케쥴링 기법을 소개한다. 본 논문에서는 적응형 스케쥴링 기법에 적용된 알고리즘에 대한 설명과 구현 후 적용한 사례를 기반으로 한 내용을 다룬다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.499-502
• /
• 2010

프로그램의 복잡화와 대규모프로그램의 등장으로 다중작업을 분할하여 소규모 단위의 Task로 나누고 각각의 Task를 우선순위에 따라 스케쥴링을 수행해야하는 요구가 점점 확대되고 있다. 또한, 프로그램 개발환경의 다양화로 인하여 프로그램을 구현하다 보면 다양한 환경 조건에 맞춰서 개발하게 된다. 예를 들어 Embedded 환경인지 Windows 환경인지에 따라 다르고 운용체제의 사용에 따라서도 제약사항을 가져오는 경우가 많다. 이에 개발환경과 운용체제에 의존적이지 않도록 다중작업 분할처리를 수행할 수 있는 적응형 스케쥴링 기법을 소개한다. 본 논문에서는 적응형 스케쥴링 기법에 적용된 알고리즘에 대한 설명과 구현 후 적용한 사례를 기반으로 한 내용을 다룬다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.418-425
• /
• 2002

Bluetooth is an emerging technology expected to provide users with short range, low cost, pico-cellular wireless connectivity. The access to the medium for Bluetooth is based on a Master driven Time Division Duplexing (TDD) scheme. A slave transmits packets in the reverse slot only after the master polls the slave (or transmits a packet to the slave) in a forward slot. The master transmits packets to a slave in even slots while the slave transmits packets to the master in an odd slot. The way in which the master schedules packets transmission to slaves or polls them determines system performance. In this paper. we propose a traffic adaptive MAC scheduling scheme for Bluetooth. The proposed scheme adopts the ISAR (Intelligent Segmentation and Reassembly) policy, which adjusts the packet size to the traffic patterns, to adapt the polling frequency to the traffic conditions. Also for achieving fairness among master-slave connections our scheme includes a priority policy assinging prioritised service tlimes to each connection. By considering a scenario where a Bluetooth master is used as wireless access point to the Internet, we show that our scheme improve the system throughput and average queue delay with regard to a naive Round Robin (RR) scheme.