• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권4호
• /
• pp.389-400
• /
• 2008

와이브로, HSDPA, 블루투스 등 새로 무선 네트워크 기술의 등장과 더불어 모바일 단말기의 성능이 향상되면서, 모바일 단말간 Peer-to-peer 응용 프로그램에 대한 관심과 연구가 활발하게 진행되고 있다. 본 논문에서는 그룹 사용자들 간에 P2P 서비스 개발을 지원하며 무선 네트워크 기술에 대한 투명성을 제공하는 플랫폼으로 MPCP(Mobile P2P Communication Platform)을 제안한다. MPCP는 연결 설정 부담을 줄이기 위해 단말 간의 연결에 해당하는 가상 채널과 응용 프로그램 간의 연결이라는 세션으로 연결의 개념을 구분하고, 응용 프로그램의 특성에 따라 세션을 크게 네 가지로 종류를 구분하고 서로 다른 우선 순위와 데이타 처리 정책을 적용한다. 통신 대상과의 거리에 따라 적절한 무선 네트워크 기술을 선택하여 연결을 설정하며, Session Initiation Protocol을 활용하여 동적으로 변하는 연결 대상의 주소 정보를 획득한다. 임베디드 리눅스 시뮬레이터 환경에서 MPCP를 구현하였으며, 상위 서비스 개발 플랫폼과 연동하여 모바일 그룹 P2P 서비스 개발에 적용하였다. 정량적인 성능을 평가하기 위해 동시 세션 수를 증가시켜 가면서 단순한 FTP와의 성능을 비교한 결과, 세션 수의 증가에 영향을 받지 않고 성능이 유지되는 것을 관찰하였다.

• 한국컴퓨터정보학회논문지
• /
• 제15권3호
• /
• pp.73-80
• /
• 2010

통신 기술과 저장 매체 발달로 인하여 광역 네트워크상에서 대규모 용량의 파일 전송이 요구되는 e-Science와 상업적 분야에서 다양한 응용이 가능하게 되었다. 이러한 대규모 데이터 전송을 위해서는 스케줄 가능한 높은 대역폭과 낮은 대기 시간이 요구되는 데 현재의 공용 인터넷에서는 예측 가능하고 효율적인 서비스를 제공하기 어렵다. 특히 데이터 제공자와 사용자가 지역적으로 떨어져 있을 때에는 이러한 원격 작업을 효율적으로 지원하기 위하여 제공자와 사용자간에 전용 연결이 필요하게 된다. 현재 전용 연결을 위한 여러 연구 프로젝트들이 진행되고 있다. 이러한 네트워크들의 관리시스템은 대역폭 스케줄러가 탑재되어 있는 데, 스케줄러는 네트워크 형태 정보와 링크의 대역폭 할당 정보를 토대로 하여 사용자 요구에 의해 경로를 계산한다. 본 논문에서는 전용 연결을 지원하는 네트워크에서 최소 대역폭과 필요한 전송 시간(duration)이 주어졌을 때 전송 가능한 가장 빠른 시간을 찾는 효율적인 알고리즘을 개발하고 기존의 알고리즘과 비교 분석하였다.

• 한국정보통신학회논문지
• /
• 제20권9호
• /
• pp.1704-1709
• /
• 2016

본 논문에서는 항공기처럼 초밀집 지역에 무수히 많은 AP와 무선 센서들이 존재하는 초밀집 무선 네트워크에서 백홀 트래픽 감소를 위한 효율적인 데이터 전송 방법을 제안한다. 초밀집 무선 네트워크에서는 인접 AP들간의 간섭으로 인한 성능 저하가 필수적으로 동반된다. 그러나, 각 무선 센서들이 인접 AP들에 야기하는 간섭 의 양을 측정하여 스케쥴링 알고리즘에 반영할 경우 이러한 성능 저하를 방지할 수 있다. 신호 대 발생 간섭 비(Signal-to-Generating Interference Ratio, SGIR) 기반 스케쥴링 알고리즘이 대표적인 예이다. 그러나, 이러한 알고리즘들은 각 무선 센서들이 야기하는 간섭의 양을 측정하기 위하여 백홀을 통한 중앙의 네트워크 매니저로의 대규모 정보 교환이 필수적이다. 따라서, 본 논문에서는 각 AP들에서 중앙의 네트워크 매니저로 전송하는 정보의 양을 획기적으로 감소시킬 수 있는 기법을 제안한다. 컴퓨터 시뮬레이션결과, 기존 방식 대비 전송률의 감소 없이 백홀 트래픽을 약 27% 감소시킬 수 있음을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.43-45
• /
• 2006

Ubiquitous 핵심에 위치한 RFID(Radio Frequency IDentification)는 관련 H/W 및 S/W 기술의 발전에 따라 RFID 데이터를 수집하고 분석하여 이를 필요로 하는 응용 서비스에게 제공하거나 연동할 수 있는 RFID 데이터 처리 시스템이 요구된다. 본 논문은 EPCglobal의 표준을 따른 EPC-IS(Electronic Product Code Information Service)를 위한 성능 향상 방안을 제안한다. 제안을 바탕으로 구현한 EPC-IS는 Rule 기반의 Connection Point를 지원함으로써 Legacy Enterprise 시스템과 원활히 연동할 수 있을 뿐만 아니라 Policy 기반의 Backup Scheduling을 제공하여 RFID 시스템의 저장소 관리를 효율적으로 할 수 있는 RFID 데이터처리 시스템이다.

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

Multicast and Broadcast Service (MBS) provides flexible and efficient transmission of the same information to multiple users using shared radio resources on WiBro network. The advantage of this service is to achieve the most efficient use of radio and network resources as well as to lessen sender's processing load when sending the same information to multiple users. Though radio resources are saved since a multicast or broadcast transport connection is associated with a service flow, it is hard to change MBS service channel dynamically. In this paper, we propose a Radio Resource Management System (RRMS) for supporting dynamic scheduling of MBS service channels. Results show that our proposed scheme using Radio Resource Allocation Table (RRAT) can efficiently support MBS services by providing dynamic schedule for MBS service channels.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.238-242
• /
• 2007

무선이동기기의 에너지 소모를 줄이기 위해서는 무선인터페이스의 전력소모를 최대한 줄이는 것이 중요하다. 대표적인 무선통신인 IEEE 802.11 표준에서는 무선인터페이스를 수면모드로 전환하는 전력절약모드(PSM, Power Save Mode)를 정의하고 있다 그러나 수면모드로 동작하는 도중에는 데이터를 수신할 수 없으므로 전력절약과 전송지연 사이에서 조정(trade-off)을 하여야 한다. HTTP와 같이 요청-응답을 기본으로 하는 통신 응용에서는 요청 발생 후 응답이 도착할 때까지 걸리는 시간을 노드의 수면시간에 반영하면 데이터의 수신이 지연되는 문제를 완화하면서 전력절약을 할 수 있으며, 기존 연구들도 이에 착안하는 기법을 제안하고 있다. 그러나 기존 연구들은 HTTP통신이 다중적으로 발생하면 그 효과는 사라지게 된다. 본 연구에서는 기존에 제안된 기법이 갖는 문제점을 분석하고 이를 완화하기위해 응답시간 지연비율을 적용한 지연수면(Delayed Sleep) 스케줄링 기법을 제안하며 시뮬레이션을 통해 이를 검증하였다.

• 전자공학회논문지B
• /
• 제31B권5호
• /
• pp.123-133
• /
• 1994

This paper presents an output arbitrator for input buffering ATM (Asynchronous Transfer Mode) switches using neural networks. To avoid blocking in ATM switches with blocking characteristics, it is required to buffer ATM cells in input buffer and to schedule them. The N$\times$N request matrix is divided into N/16 submatrices in order to get rid of internal blocking systematically in scheduling phase. The submatrices are grouped into N/4 groups, and the cells in each group are switched alternatively. As the window size of input buffer is increases, the number of input cells switched in a time slot approaches to N. The selection of nonblocking cells to be switched is done by neural network modules. N/4 neural network modules are operated simultaneously. Fast selection can be achieved by massive parallelism of neural networks. The neural networks have 4N neurons and 14N connection. The proposed method is implemented in C language, and the simulation result confirms the feasibility of this method.

• 한국통신학회논문지
• /
• 제25권12B호
• /
• pp.2003-2015
• /
• 2000

본 논문에서는 ATM 망을 구성하고 있는 노드(node) 간의 셀(cell) 전송시에 출력 링크(output link)로 전송된 셀이 수신 노드에서 수행하는 UPC/NPC에 의해 손실되지 않는 트래픽 정형화기(shaper)를 제안한다. 제안한 정형화기는 비실시간 가변비트율(nrt-VBR) 트래픽을 대상으로 한 것으로 각 ATM 연결(connection)에 대해 독립된 큐(queue)를 할당하였으며, 출력 링크로 전송할 셀을 저장하고 있는 큐를 선정하기 위해 모든 큐에 대해 Generic Cell Rate Algorithm(GCRA)를 수행하여 큐의 상태를 결정하고, 그 결과 전송 가능 상태에 있는 모든 큐들을 대상으로 본 논문에서 제안한 시간의존 확률적 스케줄링(time-dependent probability scheduling) 알고리즘을 적용하여 특정 큐를 선택하여 셀을 전송한다. 제안한 정형화기의 성능평가를 위해 WRR(Weighted Round Robin) 스케줄링 알고리즘을 사용한 정형화기 및 WFQ(Weighted Fair Queueing) 스케줄링 알고리즘을 적용한 정형화기에 대한 모의실험을 하였으며, 그 결과 제안한 정형화기는 비실시간 가변비트율(nrt-VBR) 트래픽의 정형화(shaping)에 우수한 성능을 나타냄을 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 추계종합학술대회 논문집
• /
• pp.1061-1064
• /
• 1999

UDP has likely been used for real-time applications, such as video and audio. UDP supplies minimized transmission delay by omitting the connection setup process, flow control, and retransmission In general, more than 80 percent of the WAN resources are occupied by Transmission Control Protocol(TCP) traffic as opposed to UDP's simplicity, TCP adopts a unique flow control in this paper, I report new methods to minimize a udp packet loss considering TCP flow control on the real-time application the better performance of real time application can be obtained when they reduce a packet size and FIFO buffer scheduling method competing with TCP bandwidth for the bandwidth and buffering.

• Communications for Statistical Applications and Methods
• /
• 제18권2호
• /
• pp.257-266
• /
• 2011

The rapid development of airlines, has made airports busier and more complicated. The assignment of scheduled to available gates is a major issue for daily airline operations. We consider the over-constrained airport gate assignment problem(AGAP) where the number of flights exceeds the number of available gates, and where the objectives are to minimize the number of ungated flights and the total walking distance or connection times. The procedures used in this project are to create a mathematical model formulation to identify decision variables to identify, constraints and objective functions. In addition, we will consider in the AGAP the size of each gate in the terminal and also the towing process for the aircraft. We will use a greedy algorithm to solve the problem. The greedy algorithm minimizes ungated flights while providing initial feasible solutions that allow flexibility in seeking good solutions, especially in case when flight schedules are dense in time. Experiments conducts give good results.