• 한국인터넷방송통신학회논문지
• /
• 제11권2호
• /
• pp.127-133
• /
• 2011

본 논문에서는 고속 스위칭이 가능한 멀티 프로토콜 레벨 스위칭망에서의 DiffServ와의 서비스 결합을 위한 PHB 매핑모델을 제안 하였고, 제안된 매핑모델을 기반으로 멀티 프로토콜 레벨 스위칭망에서 대역폭을 보장하는 차등화 서비스 모델을 설계하였다. EF, BE, AF1, AF2 트래픽을 적용하여 9초 동안의 Throughput에 대한 시뮬레이션 결과, 전체 발생된 트래픽은 2.45Mbps로 링크의 수용가능 속도인 1.5Mbps의 60%를 초과한 트래픽을 발생시켰다. AF1과 AF2는 trTCM의 PIR 값인 700Kbps 및 600Kbps로 설정되어있어 링크에서의 포화 상태의 흐름을 확인 미터링을 수행하고 trTCM을 이용하여 마킹을 적용한 후 전송률을 PIR에 적용되어 전송됨을 확인할 수 있으며, Priority의 우선순위가 BE보다 높으므로 우선적으로 전송됨을 확인 할 수 있었다. BE인 경우 우선순위가 AF1, AF2보다 낮아 링크에서의 포화 상태 발생시 기아문제가 발생됨을 알 수 있다. EF, BE, AF1, AF2 동시 전송시 BE의 트래픽 전송은 거의 기아상태에 있음을 확인 할 수 있었다. AF1 폐기율과 AF2 폐기율의 경우 AF1은 trTCM의 PIR, CIR 값이 AF2 높으며 우선순위도 높아 AF2보다 패킷 폐기율이 낮다. 그러나 BE는 링크에서의 병목현상이 발생 시 AF1, AF2에 의한 네트워크 자원의 우선으로 패킷에 대한 전송이 전혀 이루어지지 않고 있음을 알 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권5호
• /
• pp.1036-1057
• /
• 2013

Wireless body area network (WBAN) is a promising candidate for future health monitoring system. Nevertheless, the path to mature solutions is still facing a lot of challenges that need to be overcome. Energy efficient scheduling is one of these challenges given the scarcity of available energy of biosensors and the lack of portability. Therefore, researchers from academia, industry and health sectors are working together to realize practical solutions for these challenges. The main difficulty in WBAN is the uncertainty in the state of the monitored system. Intelligent learning approaches such as a Markov Decision Process (MDP) were proposed to tackle this issue. A Markov Decision Process (MDP) is a form of Markov Chain in which the transition matrix depends on the action taken by the decision maker (agent) at each time step. The agent receives a reward, which depends on the action and the state. The goal is to find a function, called a policy, which specifies which action to take in each state, so as to maximize some utility functions (e.g., the mean or expected discounted sum) of the sequence of rewards. A partially Observable Markov Decision Processes (POMDP) is a generalization of Markov decision processes that allows for the incomplete information regarding the state of the system. In this case, the state is not visible to the agent. This has many applications in operations research and artificial intelligence. Due to incomplete knowledge of the system, this uncertainty makes formulating and solving POMDP models mathematically complex and computationally expensive. Limited progress has been made in terms of applying POMPD to real applications. In this paper, we surveyed the existing methods and algorithms for solving POMDP in the general domain and in particular in Wireless body area network (WBAN). In addition, the papers discussed recent real implementation of POMDP on practical problems of WBAN. We believe that this work will provide valuable insights for the newcomers who would like to pursue related research in the domain of WBAN.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권4호
• /
• pp.344-365
• /
• 2009

The performance of a tracking system is greatly increased if multiple types of sensors are combined to achieve the objective of the tracking instead of relying on single type of sensor. To conduct the multi-modal tracking, we have previously developed a multi-modal sensor-based tracking model where acoustic sensors mainly track the objects and visual sensors compensate the tracking errors [1]. In this paper, we find a network synchronization problem appearing in the developed tracking system. The problem is caused by the different location and traffic characteristics of multi-modal sensors and non-synchronized arrival of the captured sensor data at a processing server. To effectively deliver the sensor data, we propose a time-based packet aggregation algorithm where the acoustic sensor data are aggregated based on the sampling time and sent to the server. The delivered acoustic sensor data is then compensated by visual images to correct the tracking errors and such a compensation process improves the tracking accuracy in ideal case. However, in real situations, the tracking improvement from visual compensation can be severely degraded due to the aforementioned network synchronization problem, the impact of which is analyzed by simulations in this paper. To resolve the network synchronization problem, we differentiate the service level of sensor traffic based on Weight Round Robin (WRR) scheduling at the routers. The weighting factor allocated to each queue is calculated by a proposed Delay-based Weight Allocation (DWA) algorithm. From the simulations, we show the traffic differentiation model can mitigate the non-synchronization of sensor data. Finally, we analyze expected traffic behaviors of the tracking system in terms of acoustic sampling interval and visual image size.

• 인터넷정보학회논문지
• /
• 제1권2호
• /
• pp.11-18
• /
• 2000

본 논문은 실시간 트랜잭션 시스템(Real-Time Transaction System)에 하위 트랜잭션(subtransaction) 개념을 도입한 새로운 확장모델을 제시하였다. 제안된 모델은 J. Moss 모델을 실시간 단일 프로세스에 특정한 시간제약을 부과함으로 확장되었으며, 이를 기반으로 통합된 동시성 제어와 스케줄링 알고리즘이 개발되었다. 이는 Sha의 우선 순위 제한 알고리즘에 기반하여 확장된 알고리즘으로, 실시간 트랙잭션의 시간제약을 보장함과 동시에 데이터베이스의 일관성도 함께 유지한다. 본 논문은 제안된 실시간 중첩 트랜잭션 모델이 무한정한 블록킹(blocking)과 데드락(dead lock)을 방지함과 동시에 실시간 트랜잭션의 직렬화도 유지함을 증명하였으며, 또한 트랜잭션의 상위 바운드를 설정하고, 고정 우선순위 기반 방법(Rate-Monotonic Priority Assignment)을 적용함으로 스케줄링 가능성을 분석하였다. 본 연구는 다중 및 분산 실시간 중첩 트랜잭션 모델로 확장하기 위한 첫 단계이며, 또한 최근 관심을 모으는 웹기반 실시간 멀티미디어 데이터베이스 모델로 확장이 가능한 것으로 추정된다.

• 지능정보연구
• /
• 제7권1호
• /
• pp.1-15
• /
• 2001

최근 인터넷의 급속한 확산에 따른 전자상거래의 활성화는 조직과 규모 면에서 열세인 중소기업들의 판로 확장 및 홍보를 위한 새로운 대안으로 인식되고 있다. 그러나, 전자상거래 환경은 비약적으로 성장하고 있지만, 여전히 국내 중소기업들은 인력 및 자금의 상대적인 열세로 이러한 환경변화에 효과적으로 대응치 못하고 있다. 본 논문은 이러한 문제를 해결하기 위한 노력의 일환으로, 인터넷 상의 판매 에이전트를 지원할 수 있는 가상생산 에이전트(Virtual Manufacturing Agent)의 개발에 관한 내용을 담고 있다. 제품의 흥보, 주문의 선택 및 수락 여부에 대한 결정은 생산라인의 상태와 매우 밀접한 관계에 있다. 주문의 수락과 주문 조건에 대한 협상을 위해서는 제조가능성 여부, 생산 부하 및 생산일정 등에 대한 정보가 필요하다. 본 논문에서는 중소제조업체의 판매활동을 인터넷상에서 가능하게 하는 판매에이전트가 요구하는 생산정보를 적시에 제공할 수 있는 가상생산 에이전트를 설계, 구현하였고, 이를 통하여 구현된 시스템을 사출금형제조업체의 생산과정과 주문처리과정을 통하여 검증하였다.

• 정보처리학회논문지A
• /
• 제10A권6호
• /
• pp.729-736
• /
• 2003

인터넷의 급속한 성장과 더불어 인기 있는 웹 사이트는 우수한 성능의 단일 서버 또는 미러(mirror) 사이트에만 의존 할 수 없을 정도로 인터넷 사용이 급증하였다. 이러한 인터넷 사용과 사용자의 급증은 과중한 전송량과 시스템의 부하문제를 야기 시켰으며 이를 해결하기 위한 여러 방안으로 클러스터 시스템이 연구되어지고 있다. 특히 클러스터의 모든 컴퓨터 성능을 최대한 발휘하기 위해서는 클라이언트의 요구를 적절히 분산시키는 스케줄링 방법이 중요하다. 본 논문에서는 웹 서버 클러스터에서 서비스 지연을 감소시키기 위해 클러스터내의 웹 서버들이 각각 서로 다른 내용을 가지는 기법을 제안한다. 이는 부하 분배기의 알고리즘을 구현하는데 있어 오버헤드를 줄이고 응답시간을 감소화 하는데 있다. 또한 부하 분배기로부터 요청을 받은 웹 서버는 부하 분배기를 거치지 않고 바로 클라이언트에게 응답을 보낸다. 성능 측정을 통해 기존의 다른 방식보다 제한한 기법이 보다 우수함을 보이고, 응답시간에서도 기존의 RR(Round Robin)과 LC(Least Connection) 방식보다 제안한 웹 서버 클러스터 기법이 각각 16%, 14% 짧다는 것을 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제10권5호
• /
• pp.45-55
• /
• 2010

FDD를 사용하는 영역에서는 LTE-FDD가 "4G" 무선 광대역 엑세스의 강력한 후보기술의 하나로 여겨지는 한편, 최근 LTE-TDD가 TD-SCDMA의 진화 경로 및 일부 경우에는 WiMAX-TDD에 대한 진화 경로로서 떠오르고 있다. 본 논문에서는 LTE-TDD에 관하여 다음의 두 가지 조합의 듀얼모드 구현에 대한 실현가능성을 분석한다: 듀얼모드 LTE-FDD/TDD 및 듀얼모드 WiMAX-TDD/LTE-TDD. LTE-FDD 및 LTE-TDD 사이의 시스템 파라미터, 용어사용 및 프레임 구조에서의 공통성에 따라 듀얼모드 LTE-FDD/TDD가 비용면에서 효율적으로 구현이 가능함을 보인다. 또한, 스케줄링 알고리즘, 제어 메카니즘 및 지원하는 스펙트럼 대역에서의 공통성에 따라 듀얼모드 WiMAX-TDD/LTE-TDD 역시 비용면에서 효율적으로 구현이 가능함을 보인다. 시스템 파라미터 및 프레임 구조에서의 공통성은 칩을 구현하는데 매우 중요한 부분이며, 알고리즘 및 제어 메카니즘에서의 공통성은 구현된 칩이 얼마나 잘 동작하느냐에 매우 중요한 부분임을 주목한다.

• 한국통신학회논문지
• /
• 제32권3B호
• /
• pp.161-167
• /
• 2007

본 논문에서는 고속 하향 패킷 접속 (high-speed downlink packet access: HSDPA) 시스템에서 상대적으로 큰 IP / UDP / RTP 계층의 오버헤더 (over-header) 효과를 줄일 수 있는 frame-bundling (FB) 기술을 채용한 IP기반 음성 (voice over internet protocol: VoIP) 서비스의 용량을 평가한다. 또한, VoIP 서비스를 제공하기 위한 수정된 비례 평등 (proportional fair: PF) scheduler를 소개한다. 본 연구의 주요한 관점은 FB가 무선 접속 시스템에서 허용 지연 기반의 시스템 outage에 미치는 영향을 관찰하는 것이다. 시스템 레벨 시뮬레이션을 수행한 결과로 부터 FB를 채용한 VoIP 서비스의 성능이 시스템의 허용 지연에 매우 민감함을 보인다. 또한, WCDMA (release'99)에 의해 사용되는 회선 교환 (circuit switching: CS) 방식의 음성서비스와 비교할 때 HSDPA에서 VoIP 서비스를 제공하는 것이 매우 효율적임을 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제8권1호
• /
• pp.39-45
• /
• 2008

IEEE 802.15.3으로 표준화된 고속 무선 Personal Area Network (HR-WPAN)은 등시성 트래픽을 지원하기 위하여 시분할다중접금(TDMA) 방식을 사용하고 있다. 등시성 트래픽은 전송지연에 대한 제한성을 갖는 서비스이다. 그러나 HR-WPAN 표준은 여전히 긴 접근지연과 Association 지연으로 인해 많은 문제점을 보이고 있다. 본 논문에서는 HR-WPAN이 주로 Target으로 하고 있는 등시성 트래픽을 위한 발전된 매체접근제어 (MAC) 프로토콜을 제안하고자 한다. 이 제안된 프로토콜은 각 소속 노드들의 현재의 트래픽에 대한 정보를 얻을 수 있는 방법을 제시한다. 또한 그 정보를 이용하여 데이터 파켓의 전송 시점과 파켓의 도착시점을 동기화 시킬 수 있는 스케줄링 알고리듬 또한 제안되어진다. 이 프로토콜과 스케줄링 알고리듬을 통해 갖가지 전송 지연의 요소를 제거할 수 있고 결국은 성능의 향상을 가져오게 된다.

• 인터넷정보학회논문지
• /
• 제11권4호
• /
• pp.1-10
• /
• 2010

현재 융합 산업과 유비쿼터스 기술이 고도화되면서 U-City, 스마트폰과 같은 다양한 인프라 및 장치에서 고부하를 요구하는 네트워크 컨텐츠를 지원하고 있다. 이에 따라 멀티미디어 데이터와 같은 전통적인 고부하 컨텐츠의 실시간 참조가 급증하여 네트워크 부하에 따른 멀티미디어 재생 품질이 급격히 하락할 것으로 예상된다. 본 논문에서는 서로 다른 재생 성능을 가지는 다양한 클라이언트 매체가 요청하는 스트림 전송량을 시간 중심의 컨텐츠 선호도와 매체 선호도를 통합한 TP(Top Performance) 계수에 따라 MMS(Multimedia Streaming Server)의 가용 트래픽을 차등 할당하여 멀티미디어 재생 품질을 향상시키는 MPP(Media Preference for Presentation) 기반의 트래픽 할당 기법을 개선하였다. 통합된 TP 계수를 실시간 트래픽 할당스케듈러에 적용하고, 시뮬레이션 실험을 통해 멀티미디어 재생 스트림이 서버의 가용 트래픽 이내에서 할당되고 있음을 확인하였다. 그리고 MPP 기반의 실시간 스케듈링 알고리즘을 시간 중심형 영상 컨텐츠와 매체 선호도의 가중치를 이용하여 통합한 TP 계수를 이용하여 개선하였고, 실험을 통해 트래픽을 요청하는 3개의 클라이언트에 대해 3.91%, 4개의 클라이언트에 대해 3.88%의 가용 트래픽 손실률을 줄였다.