• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.256-258
• /
• 1999

본 논문에서는 DS-CDMA 시스템에서 예약 기반 MAC 플로토콜의 성능을 분석한다. 본 논문에서 고려하고 있는 예약 기반 MAC 프로토콜은 NAK 방식과 Request 큐잉 방식이다. NAK 방식은 예약 요구를 수락할 수 없는 경우에 NAK를 전송하여 전송 불가를 통지하는 방식이며, Request 큐잉 방식은 예약 요구를 수락할 수 없을 경우에 기지국에 예약 요구 패킷을 저장하는 방식이다. 그리고 이러한 두 방식에 채널 유지 기능을 추가한 방식을 함께 고려한다. 각 방식에서 패킷의 길이를 변화시키면서 수율과 평균 전달 지연 시간을 비교하였다. 성능 분석 결과 패킷의 길이가 짧은 경우에는 예약 방식의 성능이 매우 낮으며, 패킷의 길이가 길어지면 성능이 향상되는 것을 알 수 있다. 그리고 채널 유지 기능을 추가함으로서 전반적인 성능이 향상되며, 채널 유지 방식에서는 패킷간의 도착 시간, 예약 과정의 지연 시간 등을 고려해서 최적의 채널 유지 시간을 설정해야 함을 알 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.738-741
• /
• 2006

기존의 웹 애플리케이션 데이터 처리 기법으로는 동일 페이지에서 데이터의 Request와 Response를 동적으로 처리할 수 없다. 단위 워크플로우를 처리하기 위해서는 Request 페이지와 Response 페이지를 구분 처리하거나 페이지를 Refresh 해야 한다. 따라서, 사용자가 증가할수록 리소스 사용 비율 및 네트워크 대역폭이 급격하게 증가하게 된다. 이러한 이유로 복잡한 대화형 웹 애플리케이션 개발 및 실시간 정보교환시스템 구축이 어렵다. 본 논문에서는 비동기 통신 방법인 AJAX(Asynchronous JavaScript And XML)기반 기술을 이용하여 기존 예약 시스템의 문제를 개선한 실시간 예약 시스템을 구축하고, 직관적이며 데이터 변동 상태를 실시간으로 제공하는 사용자 인터페이스 구축 방법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.445-447
• /
• 2002

본 논문에서는 연속 미디어에 있어서의 hiccup-free 디스플레이, startup latency와 많은 관련이 있는 데이터 배치 방법 및 startup latency를 줄이기 위한 복제 기술(완전복제, 선택복제, 부분복제)을 검토하고 그중 부분복제 기술에 있어서 그룹에 비어있는 슬롯이 없는 경우 request migration이 불가능하여 hiccup이 발생할 수 있는 경우에 그룹의 슬롯을 예약함으로써 hiccup을 줄인 수 있는 알고리즘을 제안하였다. 이 슬롯 예약 알고리즘은 시스템의 처리율은 다소 줄었지만 hiccup-free 디스플레이가 가능하도록 하였다.

• 한국통신학회논문지
• /
• 제29권7B호
• /
• pp.685-696
• /
• 2004

많은 양의 대역폭을 사용하는 실시간 멀티미디어 응용들은 일정 수준의 서비스 품질을 보장받기 위해 필요한 자원을 사전에 예약하고 이를 사용할 수 있어야 한다. 자원의 사전 예약을 위해서는 해당 자원에 대한 사용 기간의 명시와 이를 이용해 자원을 사전에 예약하고 할당하는 자원 관리자가 필요하다. 따라서 자원의 사용 기간에 관계없이 예약 요청 발생시점에서 가용 자원의 양만을 고려하는 전통적인 자원 할당 방식과는 달리 사전 예약을 제공하는 자원 관리자는 사전에 예약된 자원과 사용 기간을 명시하지 않는 즉석 예약을 위해 할당된 자원이 서로충돌하지 않도록 예약 요청들을 처리해야 한다. 일반적으로 자원 예약의 충돌은 예약 형태에 따라 할당 자원을 분리함으로써 해결할 수 있지만 이는 자원의 낭비를 초래하게 된다. 본 논문은 즉석 예약과 사전 예약 요청을 위해 준비된 자원 공간을 변동하는 자원 경계를 이용해 효율적으로 공유하는 자원 관리 방식을 제안한다. 제안하는 자원 관리 방식은 네트워크 비용 함수를 이용해 자원 간 경계를 설정하고, 예약 자원의 충돌에 따라 비용 함수의 가중치 변수를 조정해 경계를 변화시킴으로써 공유 자원을 효과적으로 할당하고 관리한다. 또한, 사용자 효용 함수의 정의를 통해 예약된 자원을 사용하는 서비스의 품질로부터 사용자가 얻는 효용을 정량적으로 측정하며, 자원의 사전 예약이 사용자 효용 및 전체 자원 활용에 미치는 영향을 고찰한다. 네트워크 시뮬레이터(NS-2)를 이용한 실험은 제안한 자원 관리 방식이 자원 공간의 고정 분할과 같은 방식과 비교해 높은 자원 활용율과 더불어 안정적인 서비스 품질을 제공할 수 있음을 보여준다.

• 한국시뮬레이션학회논문지
• /
• 제23권1호
• /
• pp.1-10
• /
• 2014

클라우드 컴퓨팅은 분산 병렬 컴퓨팅의 일종으로 IT 자원을 가상화 하고 이를 사용자에게 제공한다. 그러나 사용자의 서비스 요청은 시간적 규칙성이 없으며, 이런 이유로 각 자원들은 가용성의 차이를 갖는다. 가용성의 차이는 클라우드 서비스 이용자의 QoS만족도 및 서비스 제공자 선택에 영향을 주게 된다. 본 논문에서는 클라우드 환경에서의 서비스 이용자의 요구에 따라 가상화된 IT자원 제공자의 효율적 선정을 위한 자원 가용성 기반 다중 경매 모델을 이용한 서비스 예약형 클라우드 자원거래 시스템을 제안한다. 제안한 시스템에서는 서비스 이용자의 서비스 요청 발생 시 두 번의 경매 모델을 사용하는 다중경매모델이며, 다중 경매 과정 중 단일 경매 단계에서 자원 가용성 평가 알고리즘 및 가변 큐를 이용한 서비스 예약방식을 적용하여 서비스 제공자의 자원 가용성을 평가하여 최적의 서비스 제공 자원을 찾는다. 제안모델은 QoS만족도 부분에서 앞서 작용한 자원 가용성 평가 알고리즘으로 인해 높은 성능을 보여주며, 작업 처리 시간활용도 면에서 QoS를 모두 고려한 상태로 안정적으로 더 많은 작업을 처리 할 수 있음을 입증하였다.

• 정보처리학회논문지C
• /
• 제15C권5호
• /
• pp.419-428
• /
• 2008

IEEE 802.15.4에서는 실시간 전송을 위해 GTS 요청 패킷을 조정자에게 전송하여 전송 시간을 미리 예약한다. 본 논문에서는 GTS 예약 지연 시간을 감소하기 위해 802.11e와 같이 일반 데이터와 GTS 요청 패킷의 전송 우위를 차별화하기 위해 두 개의 전송 큐를 사용하는 GTS-FAT 방안을 소개한다. 즉 기존 방식은 이 두 종류의 패킷을 하나의 경쟁 윈도우에 의해 전송하였으나, GTS-FAT 방안은 두 종류의 패킷을 서로 다른 큐에 저장하고 서로 다른 경쟁 윈도우에 의해 전송한다. 또한 본 논문에서는 GTS-FAT의 서비스 지연시간을 분석하기 위해 기존의 802.15.4의 모델과 802.11e의 성능 모델을 결합한 수학적 모델을 제안한다. 제안된 모델의 수치 분석에 의하면 GTS-FAT 방안은 일반 데이터가 GTS 요청 패킷보다 4배 정도 많은 경우에 데이터 전송지연은 6.1%정도 증가하였으나 예약 요청 지연시간을 최대 50%까지 줄였다.

• 한국통신학회논문지
• /
• 제22권10호
• /
• pp.2292-2302
• /
• 1997

본 논문에서는 PRMA의 구조를 사용하여 ABR 형태의 데이터 서비스를 수행 할 수 있는 알고리즘을 도입하므로서 그 개념을 확장하고, 채널의 이용효율을 극대화하도록 설계된 무선 MAC 알고리즘인 APRMA를 제안한다. 기존의 PRMA에서는 랜덤 데이터를 전송하고자 하는 단말들은 슬롯을 예약할 수 없다. 즉, 슬롯의 예약은 시간 지연에 엄격한 음성에만 국한된다. 그러나 데이터들도 요구하는 서비스 품질을 만족시켜 주어야 하며, 이를 위해 데이터에 대해서도 예약을 가능하게 하므로서 채널의 처리율도 높일 수 있다. 따라서 무선 MAC에서는 음성 뿐 아니라 데이터에 대해서도 예약이 수행되어야 한다. 이때, 데이터에 고정된 전송율을 갖도록 슬롯을 예약해줄 수도 있겠지만 이로 인해 시간 지연에 민감한 서비스들의 효율이 떨어질 수 있다. 따라서, APRMA에서는 초기에는 최소한의 대역만을 할당해주며, 잉여의 대역이 존재하면 계속 그 전송율을 높여나갈 수 있게 하므로서 채널의 이용율을 높이고, 음성과 같은 상대적으로 우선순위가 높은 서비스 요청에 대해서도 동시에 그 서비스 품질을 만족시킬 수 있다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 2000년도 추계공동학술대회논문집
• /
• pp.463-470
• /
• 2000

본 논문에서는 PRMA의 구조를 사용하여 ABR 형태의 데이터 서비스를 수행할 수 있는 알고리즘을 도입함으로서 그 개념을 확장하고, 채널의 이용효율을 극대화하도록 설계된 무선 MAC 알고리즘인 APRMA를 제안한다. 기존의 PRMA에서는 랜덤 데이터를 전송하고자 하는 단말들은 슬롯을 예약할 수 없다. 즉, 슬롯의 예약은 시간 지연에 엄격한 음성에만 국한된다. 그러나 데이터들도 요구하는 서비스 품질을 만족시켜주어야 하며, 이를 위해 데이터에 대해서도 예약을 가능하게 함으로서 채널의 처리율도 높일 수 있다. 이때, 데이터에 고정된 전송율을 갖도록 슬롯을 예약해줄 수도 있겠지만 이로 인해 시간 지연에 민감한 서비스들의 효율이 떨어질 수 있으므로 APRMA에서는 초기에는 최소한의 대역만을 할당해주며, 잉여의 대역이 존재하면 계속 그 전송율을 높여나갈 수 있게 함으로서 채널의 이용율을 높이고, 음성과 같은 상대적으로 우선순위가 높은 서비스 요청에 대해서도 동시에 그 서비스 품질을 만족시킬 수 있다.

• 한국항공운항학회지
• /
• 제20권4호
• /
• pp.45-49
• /
• 2012

VDL(VHF Data Link) Mode E uses TDMA(Time Division Multiple Access) based aeronautical communication technologies for airborne environments. In the VDL Mode E, aircraft uses RR(Reservation Requests) slot to request data slot. However, RR needs a long guard time, since aircraft communication spans a considerable distance. The more number of aircrafts causes a larger amount of guard times which can make a throughput decreased. In this paper, we propose an enhanced MAC to reduce the guard time by using the distance information of aircraft. The ground station sends management data including time stamp. And then all aircraft can measure their distance from the ground station.

• 대한전자공학회논문지
• /
• 제26권10호
• /
• pp.1462-1470
• /
• 1989

This paper aims at investigating the Demand Assigned Multiple Access(DAMA) system for the packet-switched Satellite Communication. An onboard processor of the multisport beam satellite incorporates the ground controller to macimize the packet transmissions for each slot. 'Request Following' trnasmission mode is introduced as a transmission strategy of ground station under the control of its zone controller. The combined scheme of reservation channel access and contention channel access was proposed by Lee & Mark[3] for improving the Delay-Throughput performance. Our scheme provides less communication delay of approximately max. 200msec for achieving the corresponding throughput than the Lee & Mark's work does. Delay versus Throughput curves as well as Delay versus Traffic parameter curves are obtained. Numerical results obtained through the analysis and by the computer simulation show that the proposed scheme provides the low average packer delay even under the condition that the number of transponders (M)is below the half of the number of zones(N).