• 제목/요약/키워드: Optimal Broadcast

검색결과 170건 처리시간 0.024초

다중 방송 채널 환경을 위한 유사 최적화 데이터 할당 기법 (A Near Optimal Data Allocation Scheme for Multiple Broadcast-Channel Environments)

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

LANE망에서의 scalable한 broadcast traffic 관리를 위한 최적 ELAN 구성방법 (Optimal ELAN Configuration for Scaling Broadcast Traffic in a LAN Emulation Network)

  • 손종희;김도훈;차동완
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.691-694
    • /
    • 2000
  • 기존 LAN 환경에서 인터넷을 이용한 멀티미디어 실시간 전송과 같은 QoS 보장형 서비스에 대한 요구가 증대되면서, 고속의 ATM 기술을 LAN에 적용하는 기술들이 등장하였다. LANE(LAN Emulation)은 그러한 기술 대안들 중에서 campus network와 enterprise network에 많이 보급되고 있는 기술이다. 그러나 이러한 급격한 LANE 도입에 비하여 이의 효과적인 운용에 대한 연구는 많지 않은 실정이다. 본 논문에서는 LANE을 도입한 campus network의 최적 운영방안에 대하여 논한다. Broadcast 데이터 트래픽 관리에서 발생하는 규모성(Scalability) 문제로 인하여 전체 LANE망은 여러 개의 ELAN으로 나뉘어 관리된다. 이 때 하나의 ELAN은 마치 단위 LAN로써, Broadcast 데이터의 전송범위를 제한한다. 즉, 서로 다른 ELAN에 속하는 노드간에는 Broadcast 방식으로 데이터를 전송할 수 없게 된다. 그런데, IPX 등을 사용하는 대화형 시뮬레이션 게임 등과 같은 응용프로그램에서는 Broadcast 방식이 이용되므로, 서로 다른 ELAN에 속하는 노드간의 데이터 전송은 불가능하게 되거나 별도의 복잡한 과정을 개입시켜야 하는 비용이 발생한다. 따라서 규모성 문제해결을 위한 ELAN 구성(configuration)에는 위와 같은 비용이 수반된다. 본 연구에서는 LANE망을 여러 개의 ELAN으로 분할하는 경우에 블로킹(blocking) 되는 Broadcast 트래픽 규모를 해당 ELAN 구성의 비용으로 간주한다. 이 경우에 규모성을 고려한 ELAN의 최적 구현방안(optimal configuration)은 ELAN 구성을 위한 기술적 제약하에서 블로킹되는 Broadcast 트래픽을 최소화시키는 문제로 요약된다. 이는 다시 그래프 분할문제(graph partition problem)의 변형된 형태로 모형화 될 수 있다. 본 논문에서는 이러한 사항들을 고려하여 제시된 수리적 모형을 대상으로, genetic algorithm을 이용하여 최적 ELAN 구성을 위한 여러 파라미터들의 효과를 살펴보고, 이러한 결과들이 LANE 운영과 관련하여 가지는 함축적인 의미를 고찰한다.

  • PDF

Power Allocation and Subcarrier Assignment for Joint Delivery of Unicast and Broadcast Transmissions in OFDM Systems

  • Lee, Deokhui;So, Jaewoo;Lee, Seong Ro
    • Journal of Communications and Networks
    • /
    • 제18권3호
    • /
    • pp.375-386
    • /
    • 2016
  • Most existing studies on broadcast services in orthogonal frequency division multiplexing (OFDM) systems have focused on how to allocate the transmission power to the subcarriers. However, because a broadcasting system must guarantee quality of service to all users, the performance of the broadcast service dominantly depends on the channel state of the user who has the lowest received signal-to-noise ratio among users. To reduce the effect of the worst user on the system performance, we propose a joint delivery scheme of unicast and broadcast transmissions in OFDM systems with broadcast and unicast best-effort users. In the proposed joint delivery scheme, the BS delivers the broadcast information using both the broadcast and unicast subcarriers at the same time in order to improve the performance of the broadcast service. The object of the proposed scheme is to minimize the outage probability of the broadcast service while maximizing the sum-rate of best-effort users. For the proposed joint delivery scheme, we develop an adaptive power and subcarrier allocation algorithm under the constraint of total transmission power. This paper shows that the optimal power allocation over each subcarrier in the proposed scheme has a multi-level water filling form. Because the power allocation and the subcarrier assignment problems should be jointly solved, we develop an iterative algorithm to find the optimal solution. Numerical results show that the proposed joint delivery scheme with adaptive power and subcarrier allocation outperforms the conventional scheme in terms of the outage probability of the broadcast service and the sum-rate of best-effort users.

Optimal Configuration of SVC for Satellite Broadcasting Service with Ku/Ka Bands

  • ;손원
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.188-191
    • /
    • 2010
  • The study investigated the optimal configuration of SVC (Scalable Video Coding) to apply to the satellite broadcasting service, and compared the performance of the SVC with that of the AVC (Advanced Video Coding). To get the optimal configuration, we analyzed the optimal bit rate allocation between the layers and the optimal scalability which requires the least bit rate for the required PSNR for various kinds of contents using JSVM. As a result of investigation, we found that the optimal bit rate allocation occurs when the bit rate of the base layer is minimum, and the spatial scalability shows the best performance. The performance of SVC is similar to that of AVC for spatial scalability, but it depends on contents.

  • PDF

OBLIQUE PROJECTION OPERATION FOR NEAR OPTIMAL IMAGE RESIZING

  • Lee, Chulhee
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1996년도 학술대회
    • /
    • pp.209-212
    • /
    • 1996
  • In this paper, we propose to re-size images using an oblique projection operator instead of the orthogonal one in order to obtain faster, simpler, and more general algorithms. The main advantage is that it becomes perfectly feasible to use higher order models(e.g., splines of degree n 3). We develop the theoretical background and present a simple and practical implementation procedure that uses B-splines. Experiments show that the proposed algorithm consistently outperforms the standard interpolation method and that it essentially provides the same performance as the optimal procedure (least squares solution) with considerably less computations.

  • PDF

데이터 방송 스케줄링에서 핫아이템과 콜드아이템의 분리를 위한 효율적인 컷오프 포인트에 관한 연구 (A Study on Efficient Cut-off Point between Hot and Cold Items for Data Broadcast Scheduling)

  • 강상혁
    • 방송공학회논문지
    • /
    • 제15권6호
    • /
    • pp.845-852
    • /
    • 2010
  • 클라이언트로부터의 요구메시지의 통계를 바탕으로 하여 방송 서버는 데이터 아이템에 대하여 최적의 컷오프 포인트를 이용하여 핫 아이템과 콜드 아이템으로 나눈다. 핫 아이템은 주기적으로 방송되는데 이 때, 방송 주기는 아이템들의 인기도, 즉 요구확률에 따라 정해진다. 핫 아이템이 방송되지 않은 빈 슬롯에는 적절한 콜드 아이템을 골라 방송하게 되는데, 이 때 대기시간과 대기 중인 요구 메시지의 수 등을 고려하여 콜드 아이템을 정한다. 최적의 컷오프 포인트를 해석적으로 구하기 위하여 평균 응답시간을 컷오프 포인트의 함수로 나타나도록 계산하였다. 요청 도착율과 아이템의 인기도를 변화하면서 수행한 시뮬레이션을 통하여 본 논문에서 제안한 방법이 기존의 방법들보다 더욱 우수한 성능을 나타냄을 보였다.

Public key broadcast encryption scheme using new converting method

  • Jho, Nam-Su;Yoo, Eun-Sun;Rhee, Man-Young
    • 정보보호학회논문지
    • /
    • 제18권6B호
    • /
    • pp.199-206
    • /
    • 2008
  • Broadcast encryption is a cryptographical primitive which is designed for a content provider to distribute contents to only privileged qualifying users through an insecure channel. Anyone who knows public keys can distribute contents by means of public key broadcast encryption whose technique can also be applicable to many other applications. In order to design public key broadcast encryption scheme, it should devise some methods that convert a broadcast encryption scheme based on symmetric key cryptosystem to a public key broadcast encryption. Up to this point, broadcast encryption scheme on trial for converting from symmetric key setting to asymmetric public key setting has been attempted by employing the Hierarchical Identity Based Encryption (HIBE) technique. However, this converting method is not optimal because some of the properties of HIBE are not quite fitting for public key broadcast schemes. In this paper, we proposed new converting method and an efficient public key broadcast encryption scheme Pub-PI which is obtained by adapting the new converting method to the PI scheme [10]. The transmission overhead of the Pub-PI is approximately 3r, where r is the number of revoked users. The storage size of Pub-PI is O($c^2$), where c is a system parameter of PI and the computation cost is 2 pairing computations.

An Adaptive Mobility Estimator for the Estimation of Time-Variant OFDM Channels

  • Kim, Dae-jin;Kim, Cheol-Min;Park, Sung-Woo
    • 방송공학회논문지
    • /
    • 제6권1호
    • /
    • pp.72-81
    • /
    • 2001
  • An adaptive channel estimation technique for OFDM-based DTV receivers is proposed using a new mobility estimator. Sample mean techniques for channel estimation have displayed good performance in slow fading channels, because averaging reduces noise In channel estimation operation. This paper suggests an algorithm which selects the optimal number of symbols within which the sample mean of consecutive pilot data can be obtained. The designed mobility estimator determines the optimal number by comparing mobility variance and estimated noise valiance. The algorithm using the mobility estimator obtains an optimal channel function under time-invariant or time-variant multipath fading channels, thereby making the best BER performance.

  • PDF

A Study on Optimal Quality Fabrication for the Tactile Sensation of Low Visibility Using 3D Printing

  • Han, Hyeonsu;Ko, Junghyuk
    • 방송공학회논문지
    • /
    • 제24권7호
    • /
    • pp.1237-1245
    • /
    • 2019
  • Most of the blind are low vision blinds due to injury or disease. As their vision decreases, they are experiencing inconvenience in their normal life and forgetting their memories with their family. The purpose of this study is to use Lithophane printing technology to help their normal life and to remember their family. Also, the manufactured 3D plates are to study the conditions that can be optimal understood through the tactile sense of low vision blind. When the low vision blind person understood the 3D plates, they chose three parameters that affect their tactile sense. And by comparing their tactile sense, the optimal condition results were found. This paper was concluded with (1) the round form that perceived as 3D objects, (2) the thin thickness similar to Braille, and (3) the high resolution that can be expressed in detail.

NON-CAUSAL INTERPOLATIVE PREDICTION FOR B PICTURE ENCODING

  • Harabe, Tomoya;Kubota, Akira;Hatori, Yoshinoir
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.723-726
    • /
    • 2009
  • This paper describes a non-causal interpolative prediction method for B-picture encoding. Interpolative prediction uses correlations between neighboring pixels, including non-causal pixels, for high prediction performance, in contrast to the conventional prediction, using only the causal pixels. For the interpolative prediction, the optimal quantizing scheme has been investigated for preventing conding error power from expanding in the decoding process. In this paper, we extend the optimal quantization sceme to inter-frame prediction in video coding. Unlike H.264 scheme, our method uses non-causal frames adjacent to the prediction frame.

  • PDF