• 한국IT서비스학회지
• /
• 제8권1호
• /
• pp.179-192
• /
• 2009

In wireless environments, it is very effective to introduce a data broadcast system for providing a number of clients with mobile data services. In particular, an efficient broadcast scheduling and a caching strategy are very important for performance of data broadcast systems in wireless environments which have such inherent restrictions as low bandwidth, frequent disconnections, and short battery life. In this paper, we present a data broadcast scheduling strategy using bit vectors to cope with dynamic request patterns of clients. In addition, we also propose an efficient caching strategy, 2FWT, that takes characteristics of the broadcast scheduling strategy into account. Finally, we evaluate performance of the data broadcast system. According to the results, the proposed system generally shows better performance than others.

• 한국인터넷방송통신학회논문지
• /
• 제12권1호
• /
• pp.17-27
• /
• 2012

방송 기반의 데이터 전파는 모바일 컴퓨팅 환경에서 보편적으로 받아들여지는 통신 방식이다. 그러나 많은 데이터를 방송해야 할 경우에 방송 채널의 순차성으로 인하여 원하는 데이터를 수신하기까지의 예상 지연시간이 증가한다. 이 대기시간을 줄이기 위하여 본 논문은 다중 채널에 적절하게 데이터를 할당하기 위한 주제를 연구하여 NODA(near optimal data allocation)로 명명된 새로운 데이터 할당 기법을 제안한다. 제안된 기법은 우선 각 방송 채널이 방송해야 하는 데이터들을 결정하기 위하여 평균 예상지연시간의 이론적 하한 값에 기초하여 전체 데이터들을 K개의 그룹으로 분할한다. 그리고 나서 NODA는 동일 방송 채널에 할당된 데이터들을 다른 빈도로 방송하기 위하여, 각 그룹의 데이터들을 확장된 동적 프로그래밍 알고리즘을 사용하여 B개의 그룹으로 분할한다. 제안된 기법은 동일 채널에 할당된 데이터들을 그들의 인기도를 반영하여 방송할 수 있기 때문에 평균 예상지연시간을 최소화할 수 있다.

• 정보학연구
• /
• 제7권1호
• /
• pp.57-67
• /
• 2004

데이타 방송은 방대한 규모의 클라이언트에게 데이타를 전파하기 위한 효과적인 기술로서 큰 관심을 끌고 있다. 데이타 방송 시스템의 주된 동긴ㄴ 자신이 지원하는 클라이언트의 수는 시스템의 성능에 전혀 영향을 미치니 않고 임의로 증가될 수 있다는 것이다. 방송 시스템의 성능은 클라이언트 캐슁 전략과 데이타 방송 스케쥴링 기법에 의해 크게 영향을 받는다. 본 논문은 후자의 문제를 취급하여 데이타 방송 시스템에 적합한 RxW${\alpha}$로 명명된 새로운 방송 스케쥴링 기법을 제안한다. 그리고 모의 실험 모델을 통하여 RxW${\alpha}$ 기법의 성능을 평가한다. 성능 평가 결과에 의하면 RxW$^{\alpha}$ 기법은 적당한 수준의 응답시간 성능을 보이면서도 응답시간의 분산 성능을 크게 개선할 수 있다.

• 한국인터넷방송통신학회논문지
• /
• 제18권5호
• /
• pp.131-140
• /
• 2018

방송 스케줄링 기법은 데이터 방송 시스템의 성능을 향상시키기 위해서 필수적인 기술이다. 본 논문은 질의의 응답시간을 줄이기 위하여 다중 채널을 통한 데이터 방송의 문제를 연구하여 HDAMA로 명명된 새로운 하이브리드 데이터 방송 스케줄링 기법을 제안한다. 제안된 기법은 푸쉬기반 방송과 풀기반 방송의 장점을 결합하는 전략을 채택한다. HDAMA는 다중 데이터 질의의 특성을 반영하여 액세스 확률의 영향력을 적절하게 제어할 수 있고, 풀 데이터를 비교적 적시에 방송할 수 있기 때문에 질의 응답시간의 성능을 향상시킬 수 있다. 제안된 기법의 성능 평가를 위해 시뮬레이션이 수행되었다. 실험 결과에 따르면, 평균 응답시간의 성능에서 HDAMA는 다른 기법보다 우수한 성능을 보인다.

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

방송 기반의 데이터 전파는 모바일 컴퓨팅 환경에서 보편적으로 받아들여지는 통신 방식이다. 그러나 많은 데이터를 방송해야 할 경우에 방송 채널의 순차성으로 인하여 원하는 데이터를 수신하기까지의 예상 지연시간이 증가한다. 이 대기시간을 줄이기 위하여 본 논문은 다중 채널을 통하여 데이터를 방송하는 문제를 연구한다. 기존의 기법들은 각 채널의 평형 방송을 가정하고 데이터들을 액세스 확률에 근거하여 분할하고 다중 채널에 할당한다. 만일 동일 채널에 할당된 데이터들도 그들의 액세스 확률에 근거하여 방송빈도를 다르게 한다면 성능은 더 향상될 것이다. 이와 같은 관점에서 본 논문은 동일 채널에 할당된 데이터들의 액세스 확률의 차이를 방송 스케줄에 반영할 수 있는 두 단계 동적프로그래밍 기법으로 명명된 새로운 방송 스케줄링 기법을 제안한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권4호
• /
• pp.394-404
• /
• 2005

무선 이동 컴퓨팅 환경에서 배터리 용량은 클라이언트의 유용성을 결정하는 중요한 자원이다. 그러므로 무선 컴퓨팅 환경에서 데이타 방송 기법은 데이타를 빠르게 전달하는 것은 물론 이동 클라이언트의 배터리 소모를 감소시킬 수 있는 효율적인 데이타 전달 기법을 필요로 한다. 본 논문에서는 주문형 데이타 방송 환경을 위한 인덱스 구성과 방송 데이타 구성 방안에 대하여 제안한다. 제안 기법은 방송 서버 내에서 우선순위가 높은 데이타를 대상으로 개별 데이타의 방송 시간이 포함된 인덱스 정보를 구성하여 먼저 방송 시킴으로써 이동 중인 이동 클라이언트의 적응 시간을 줄인다. 또한 다음 인덱스 정보가 방송될 시점을 데이타 방송시 포함시킴으로써 인덱스 정보의 수신을 위해 필요한 적응 시간을 감소시킨다. 제안 기법이 효과적으로 이동 클라이언트의 적응 시간을 감소시키는 것을 실험을 통해 검증한다.

• 한국인터넷방송통신학회논문지
• /
• 제21권5호
• /
• pp.61-69
• /
• 2021

온디맨드 방송은 모바일 컴퓨팅 환경에서 데이터를 효과적으로 전송하기 위한 기술이다. 본 논문은 온디맨드 방송 환경에서 다중 데이터 질의를 스케줄링하기 위한 주제를 연구하여, CASS라 명명된 새로운 방송 스케줄링 기법을 제안한다. 제안된 기법은 다중 데이터 질의의 특성을 반영하여 질의의 우선순위를 정하고, 질의 우선순위에 따라 질의에서 가장 오랫동안 방송되지 않은 데이터를 방송 데이터로 선정한다. CASS 기법의 성능 평가를 위해 시뮬레이션이 수행되었다. 실험 결과에 따르면, 제안된 기법은 질의 데이터 인접성 및 데이터 충돌률 측면에서 매우 바람직한 특성을 보이기 때문에 평균 응답시간의 성능에서 다른 기법보다 우수한 성능을 보인다.

• 방송과미디어
• /
• 제4권1호
• /
• pp.43-53
• /
• 1999

Data Broadcast는 디지털TV에 PC가 가질 수 있는 멀티미디어 대화형 서비스 기술을 부여한 것으로 Interactive 디지털TV라고 할 수 있다. 대화형 서비스를 제공하기 위한 컨텐츠, 방송, 통신, 단말에 이르는 시스템에 대한 기술 규격을 정의하고 실제로 이를 구현하여 시험하는 것을 목적으로 하고 있다. 이 문서에서는 미국 규격을 중심으로 Data Broadcast Service관련 기술의 동향을 기술한다.

• 한국정보과학회논문지:정보통신
• /
• 제31권1호
• /
• pp.37-52
• /
• 2004

브로드 캐스트(Broadcast)는 하나 또는 여러 개의 채널을 이용해서 다수의 이동 단말기들이 빈번하게 필요로 하는 데이타를 효과적으로 전송하기 위한 방법 중에 하나이다. 이동 단말기의 배터리 소모량을 최소화하기 위해서, 브로드캐스트 되는 데이타를 위한 접근시간을 최소화하는 것이 가장 중요한 문제로 대두되었다. 이런 관점에서 브로드캐스트 되는 데이타에 인덱스를 제공함으로써 데이타 접근시간을 최소화하는데 초점을 맞춘 연구들이 수행되어 왔다. 이 논문에서는 멀티채널(Multi Channels) 환경에서의 효과적인 브로드캐스트(Broadcast)를 위한 인덱스 할당 방법에 대해 연구하였다. 지금까지 제안된 방법들은 브로드캐스트 되는 데이타와 인덱스의 크기가 같아야 한다는 가정을 필요로 하거나 사용되는 인덱스 트리의 깊이와 같은 수의 채널이 주어지지 않을 경우 본래의 성능을 보이지 못하는 단점을 가지고 있다. 앞에서 언급한 두 가지 문제점은 브로드캐스트 데이타에 대해서 평균 접근시간의 증가를 초래하게 된다. 이러한 문제점을 극복하기 위하여 본 논문에서는, 채널을 데이타와 인덱스 채널로 분리한 후, 빈도수가 높은 데이타와 해당 데이타에 대한 트리 구조 인덱스를 보다 많이 브로드캐스트 함으로써 브로드캐스트 데이타에 대한 평균 접근 시간을 최소화하는 방법을 제안한다. 본 논문에서는 제안하는 방법의 실험적 및 이론적인 성능 분석을 이와 비슷한 다른 방법들과 비교함으로써 수행한다. 제시한 방안의 성능 분석은 현존하는 다른 방법과 비교해서 브로드캐스트 데이타에 대해서 현저한 평균 접근 시간 감소를 보여준다.

• International journal of advanced smart convergence
• /
• 제13권1호
• /
• pp.12-22
• /
• 2024

Software applications have a huge and inseparable impact on our lives. The complexity of the applications increases rapidly to support high performance and multifunction. Accordingly, the cost model for applications is increasingly important. Line of Code (LOC) and Man-Month (M/M) as the cost model measure the quantitative sides of the applications. Unlike them, Function Point (FP) measures the functionalities of the application. FP is efficient for estimating qualitative characteristics, but it is restricted to measuring the cost of an application using the wireless data broadcast which can support any number of clients. In this paper, we propose, a Function Point model for Information services using wireles data Broadcast (FPIB) to measure the development cost of an application that serves using the wireless data broadcast environment. FPIB adopts critical parameters of the wireless broadcast environment and the complexity of them to measure effectively the cost developing the application. Through the evaluation comparing the proposed FPIB with FP, we reveal the effectiveness of the proposed FPIB.