• 응용통계연구
• /
• 제22권3호
• /
• pp.541-551
• /
• 2009

Generalized processor sharing(GPS) service policy is a scheduling algorithm to allocate the bandwidth of a queueing system with multi-class input traffic. In a queueing system with single-class traffic, the stationary queue length becomes larger stochastically when the bandwidth (i.e. the service rate) of the system decreases. For a given GPS server, we consider the similar problem to this. We define the monotonicity for the head of the line processor sharing(HLPS) servers in which the units in the heads of the queues are served simultaneously and the bandwidth allocated to each queue are determined by the numbers of units in the queues. GPS is a type of monotonic HLPS. We obtain the HLPS server whose queue length of a class stochastically bounds upper that of corresponding class in the given monotonic HLPS server for all classes. The queue lengths process of all classes in the obtained HLPS server has the stationary distribution of product form. When the given monotonic HLPS server is GPS server, we obtain the explicit form of the stationary queue lengths distribution of the bounding HLPS server. Numerical result shows how tight the stochastic bound is.

• 방송공학회논문지
• /
• 제25권1호
• /
• pp.48-57
• /
• 2020

최근 영상 인식 기술의 급격한 발전으로 도로 교통 CCTV영상 내에서의 객체 분석 요구가 증대되고 있다. 본 논문에서는 도로 교통 CCTV영상 내의 교통량 분석을 위한 계수선(Counting Line)을 도로의 형태에 따라 적응적으로 검출할 수 있는 방법을 제안한다. 우선 도로 위의 차량을 검출하고 검출한 차량의 위치를 이차원 가우시안 형태의 함수로 모델링 한 후, 이를 연속된 프레임 상에서 누적하여 차량의 이동 경로를 표현하는 누적 가우시안 지도를 얻어낸다. 이렇게 얻어낸 누적 가우시안 지도에 군집화 및 선형 회귀를 적용하여 도로의 주방향을 구하고, 이 주방향을 이용하여 최종적으로 교통량 분석을 위한 계수선을 검출한다. 다양한 CCTV상황에서 제안하는 방법을 적용하였을 때 계수선을 효과적으로 검출할 수 있는 것을 실험적으로 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제11권6호
• /
• pp.125-131
• /
• 2006

기존의 디렉토리 일관성 기법에서는 독점 수정된 상태(exclusively-modified state) 데이터의 읽기 과정에서 흠 노드로의 데이터 갱신을 함께 수행한다. 그러나 이주 데이터(migratory data)는 한 프로세서에 의해 읽힌 뒤 곧이어 다른 프로세서에 의해 다시 변경되므로 흠 노드로의 데이터 갱신이 전혀 무의미하게 된다. 따라서 본 논문에서는 기존의 프로토콜을 개선하여 이와 같이 불필요한 흠 노드 갱신을 줄이는 개선된 방법을 제안하고 병렬 컴퓨터 시뮬레이터를 통해 프로토콜의 성능을 측정하였다. 실험을 통해 이주 데이터의 빈도가 높은 병렬 프로그램에서 제안된 기법이 캐쉬 일관성 트래픽과 네트워크 지연 시간이 크게 개선됨을 알 수 있었다.

• Journal of information and communication convergence engineering
• /
• 제7권4호
• /
• pp.480-488
• /
• 2009

A channel-shared modified accelerative pre-allocation wavelength division multiple access (CMAP-WDMA) media access control (MAC) has been proposed for metro-WDMA networks, as an extension of modified pre-allocation wavelength division multiple access (MAP-WDMA) MAC protocol. Similarly, CAP WDMA as an extension of accelerative pre-allocation wavelength division multiple access (AP-WDMA) MAC protocol. Performance of CMAP- and CAP-WDMA was extensively investigated under several channel sharing methods (CSMs), asymmetric traffic load patterns (TLPs), and non-uniform traffic distribution patterns (TDPs). The result showed that the channel utilization of the CMAP-WDMA always outperforms that of CAP-WDMA at the expense of longer channel access delay for channel shared case while CMAP-WDMA provided higher channel utilization at specific network conditions but always shorter channel access delay than CAP-WDMA for non-channel shared case. Additionally both for CMAP- and CAP-WDMA, determining an effective CSM is a critical design issue because TDPs and TLPs can be neither managed nor expected while CSM is manageable, and the CSM supporting the best channel utilization can be recommended.

• Journal of Information Technology Applications and Management
• /
• 제21권4_spc호
• /
• pp.449-462
• /
• 2014

As mobile traffic is growing, the demand for spectrum is increasing but the deficiency of spectrum becomes serious as the supply is restricted essentially. For resolving the issue, spectrum sharing system is discussed from the technical and regulatory point of view, where multiple radio users occupy same frequency. In this paper, the policies and adoptions of spectrum sharing system in some countries are analyzed with a focus on TV white space and licensed shared access, which are based on unlicensed and licensed spectrum usage respectively. Some legal and regulatory plans to adopt and activate spectrum sharing in the Radio Waves Act system of Korea are proposed as well.

• 지능정보연구
• /
• 제22권4호
• /
• pp.109-122
• /
• 2016

최근 빅데이터 분석은 기업과 전문가뿐만 아니라 개인이나 비전문가들도 큰 관심을 갖는 분야로 발전하였다. 그에 따라 현재 공개된 데이터 또는 직접 수집한 이터를 분석하여 마케팅, 사회적 문제 해결 등에 활용되고 있다. 국내에서도 다양한 기업들과 개인이 빅데이터 분석에 도전하고 있지만 빅데이터 공개의 제한과 수집의 어려움으로 분석 초기 단계에서부터 어려움을 겪고 있다. 본 논문에서는 빅데이터 공유를 방해하는 개인정보, 빅트래픽 등의 요소들에 대한 기존 연구와 사례들을 살펴보고 정책기반의 해결책이 아닌 시스템을 통해서 빅데이터 공유 제한 문제를 해결 할 수 있는 클라이언트-서버 모델을 이용해 빅데이터를 공개 및 사용 할 때 발생하는 문제점들을 해소하고 공유와 분석 활성화를 도울 수 있는 방안에 대해 기술한다. 클라이언트-서버 모델은 SPARK를 활용해 빠른 분석과 사용자 요청을 처리하며 Server Agent와 Client Agent로 구분해 데이터 제공자가 데이터를 공개할 때 서버 측의 프로세스와 데이터 사용자가 데이터를 사용하기 위한 클라이언트 측의 프로세스로 구분하여 설명한다. 특히, 빅데이터 공유, 분산 빅데이터 처리, 빅트래픽 문제에 초점을 맞추어 클라이언트-서버 모델의 세부 모듈을 구성하고 각 모듈의 설계 방법에 대해 제시하고자 한다. 클라이언트-서버 모델을 통해서 빅데이터 공유문제를 해결하고 자유로운 공유 환경을 구성하여 안전하게 빅데이터를 공개하고 쉽게 빅데이터를 찾는 이상적인 공유 서비스를 제공할 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권5호
• /
• pp.859-876
• /
• 2010

In this paper, we propose a hierarchical application traffic classification system as an alternative means to overcome the limitations of the port number and payload based methodologies, which are traditionally considered traffic classification methods. The proposed system is a new classification model that hierarchically combines a binary classifier SVM and Support Vector Data Descriptions (SVDDs). The proposed system selects an optimal attribute subset from the bi-directional traffic flows generated by our traffic analysis system (KU-MON) that enables real-time collection and analysis of campus traffic. The system is composed of three layers: The first layer is a binary classifier SVM that performs rapid classification between P2P and non-P2P traffic. The second layer classifies P2P traffic into file-sharing, messenger and TV, based on three SVDDs. The third layer performs specialized classification of all individual application traffic types. Since the proposed system enables both coarse- and fine-grained classification, it can guarantee efficient resource management, such as a stable network environment, seamless bandwidth guarantee and appropriate QoS. Moreover, even when a new application emerges, it can be easily adapted for incremental updating and scaling. Only additional training for the new part of the application traffic is needed instead of retraining the entire system. The performance of the proposed system is validated via experiments which confirm that its recall and precision measures are satisfactory.

• ETRI Journal
• /
• 제44권2호
• /
• pp.220-231
• /
• 2022

Building smart transportation services in urban cities has become a worldwide problem owing to the rapidly increasing global population and the development of Internet-of-Things applications. Traffic congestion and environmental concerns can be alleviated by sharing mobility, which reduces the number of vehicles on the road network. The taxi-parcel sharing problem has been considered as an efficient planning model for people and goods flows. In this paper, we enhance the functionality of a current people-parcel taxi sharing model. The adapted model analyzes the historical request data and predicts the current service demands. We then propose two novel online routing algorithms that construct optimal routes in real-time. The objectives are to maximize (as far as possible) both the parcel delivery requests and ride requests while minimizing the idle time and travel distance of the taxis. The proposed online routing algorithms are evaluated on instances adapted from real Cabspotting datasets. After implementing our routing algorithms, the total idle travel distance per day was 9.64% to 12.76% lower than that of the existing taxi-parcel sharing method. Our online routing algorithms can be incorporated into an efficient smart shared taxi system.

• 대한전자공학회논문지TC
• /
• 제40권12호
• /
• pp.106-115
• /
• 2003

3G와 그 이후의 CDMA무선망 시스템에서는 다양한 멀티미디어 서비스를 위해 서로 다른 요구조건을 가지는 몇 개의 트래픽 클래스로 정의되고 분류되어 적용될 예정이다. CDMA시스템 상의 한정되고 가변적인 자원들을 효과적으로 사용하기 위해 서로 다른 트래픽 클래스의 QoS (Quality of Service) 요구조건을 고려하여 주어진 자원들을 적절하게 분배할 필요가 있으며, 이 자원 조절의 중요한 메커니즘으로 대표적인 것 중의 하나가 호 허가 제어( Call Admission Control : CAC )라고 볼 수 있다. 본 논문에서는 트래픽 클래스별 서로 다른 요구(예: 비트 오차율)들을 고려하여, 이를 트래픽 클래스 별로 호제어에 사용하는 수신전력 임계치(threshold)에 반영하여 서비스 공평성(fairness)과 트래픽별 우선순위에 따른 서비스 차별화(differentiation)를 제공할 수 있는 QCAC(QoS-aware CAC)를 제안하고자 한다. 제안된 QCAC는 CDMA 시스템에서 트래픽 클래스별로 성능평가 척도로 호의 거절확률 측면에서 서비스 공평성과 서비스 차별화를 위해 서로 다른 적절한 수신전력 임계치(threshold)를 계산하는 방법을 적용한다. 또한 대표적 자원 할당 기법인 CS(complete sharing), CP(complete partitioning), PS(priority sharing)와 연관시켜 설명하고, 그 중에서 PS는 각각의 트래픽의 종류별로 우선순위를 고려하여 계산한 서로 다른 임계치를 CAC에 적용한 것과 연관성이 있고 이 계산된 임계치를 QCAC에서 적용하여 호제어를 함으로써 서비스 공평성과 차별화를 보여줄 수 있다.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2007년도 학술대회
• /
• pp.327-330
• /
• 2007

This article discusses a capacity planning method in QoS-guaranteed IP networks such as BcN (Broadband convergence Network). Since IP based networks have been developed to transport best-effort data traffic, the introduction of multi-service component in BcN requires fundamental modifications in capacity planning and network dimensioning. In this article, we present the key issues of the capacity planning in multi-service IP networks. To provide a foundation for network dimensioning procedure, we describe a systematic approach for classification and modeling of BcN traffic based on the QoS requirements of BcN services. We propose a capacity planning framework considering data traffic and real-time streaming traffic separately. The multi-service Erlang model, an extension of the conventional Erlang B loss model, is introduced to determine required link capacity for the call based real-time streaming traffic. The application of multi-service Erlang model can provide significant improvement in network planning due to sharing of network bandwidth among the different services.