본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

다중 방송채널을 위한 데이타 할당
Data Allocation for Multiple Broadcast Channels

정성원   (서강대학교 컴퓨터학과UU0000674  ); 남승훈   (삼성전자 TN BusinessCC0101996  ); 정호련   (서강대학교 컴퓨터학과UU0000674  ); 이원택   (서강대학교 컴퓨터학과UU0000674  );
  • 초록

    무선 환경에서는 채널의 대역폭과 휴대장치의 전력이 제한된다. 이러한 환경에서 데이타를 브로드캐스트(Broadcast) 하는 것은 효과적으로 클라이언트(Client)에게 데이타를 제공하기 위한 훌륭한 기법이 된다. 싱글 채널(Single channel)에서 뿐만 아니라 다중 채널(Multi-channel) 환경에서 클라이언트들의 데이타에 대한 접근 패턴에 따라 브로드캐스트 프로그램을 작성하는 기법이 연구되어 왔다. 본 논문에서는 물리적으로 독립된 다중 채널 환경에서의 효과적인 브로드캐스트 기법에 대해 소개한다. 기존에 소개된 기법들에서는 데이타의 접근 확률(access probability)을 기초로 주어진 물리지 채널 수만큼 데이타 집합을 분할하게 된다. 이러한 기법들은 높은 접근 확률을 가지는 소수의 데이타의 낮은 접근 확률을 가지는 다수의 데이타로 나누게 된다. 하지만 이러한 기법들은 단순히 채널 수에 따라 데이타의 구분에만 관심이 있기 때문에, 동등한 채널 내에서 생기는 데이타들 간의 접근 확률의 차이가 무시된다. 실제 환경에서는 많은 수의 물리 채널을 확보하기가 어렵고, 상당히 많은 수의 데이타를 브로드캐스트 해야 한다. 따라서 동등한 채널 내에서도 접근 확률을 기초로 브로드캐스트 프로그램을 작성할 수 있다면 기존의 기법에서보다 더 좋은 성능을 낼 수 있을 것이다. 본 논문에서는 데이타의 집합을 채널 수에 맞게 분할함과 동시에 채널 내에서 브로드캐스트 되는 횟수를 정함으로써 다중 채널에서 접근확률의 편차가 심한 데이타를 브로드캐스트 해야 하는 상황에서 보다 적합한 방법을 제안한다.


    The bandwidth of channel and the power of the mobile devices are limited on a wireless environment. In this case, data broadcast has become an excellent technique for efficient data dissemination. A significant amount of researches have been done on generating an efficient broadcast program of a set of data items with different access frequencies over multiple wireless broadcast channels as well as single wireless broadcast channel. In this paper, an efficient data allocation method over multiple wireless broadcasting channels is explored. In the traditional approaches, a set of data items are partitioned into a number of channel based on their access probabilities. However, these approaches ignore a variation of access probabilities of data items allocated in each channel. In practice, it is difficult to have many broadcast channels and thus each channel need to broadcast many data items. Therefore, if a set of data items broadcast in each channel have different repetition frequencies based on their access frequencies, it will give much better performance than the traditional approaches. In this paper, we propose an adaptive data allocation technique based on data access probabilities over multiple broadcast channels. Our proposed technique allows the adaptation of repetition frequency of each data item within each channel by taking its access probabilities into at count.


  • 주제어

    모바일 컴퓨팅 .   모바일 데이터베이스 .   브로드캐스트 .   다중 무선 채널 .   적응형 데타 할당방법.  

  • 참고문헌 (15)

    1. T. Imielinski and B. Badrinath, Wireless Mobile Computing : Challenges in Data Management, Comm. of ACM, Vol. 37, No. 10, pp. 18-28, 1994 
    2. K.L Tan and B.C. Ooi. Batch Scheduling for Demand-driven Servers in Wireless Environment. Journal of Information Sciences, Elsevier Science Publishing Inc, North-Holland, Vol. 109, 281-298, 1998 
    3. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, Broadcast Disks: Data Management for Asymmetric Communication Environments, pp. 199-210 Proc. SIGMOD, May 1995 
    4. Wai Gen Yee, Student Member, IEEE, Shamkant B. Navathe, Edward Omiecinski, and Christopher Jermaine, Efficient Data Allocation over Mulitple Channels at Broadcast Servers, IEEE Transaction on computers, Vol. 51, No. 10, pp. 1231-1236 October 2002 
    5. K. Prabhakara, K.A. Hua, and J. Oh, Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment, Proc. Int'l Conf. Data Eng. pp. 167-176 (ICDE), 2000 
    6. W.C. Peng and M.S. Chen, Dynamic Generation of Data Broadcasting Programs for Broadcast Disk Arrays in a Mobile Computing Environment, Proc. ACM Conf. Information and Knowledge Management (CIKM), pp. 35-45, Nov. 2000 
    7. Dimitrios Katsaros, Yannis Manolopoulos, Broadcast program generation for Webcasting, Data & Knowledge Engineering 2003., 49(1), 1-21 
    8. Steven C. Chanpra, Raymond P. Canale, Numerical Methods for Engineers with Programming and Software Applications, McGraw-Hill, pp.153-159 
    9. W.G. Yee, E. Omiecinski, and S.B. Navathe, Efficient Data Allocation for Broadcast Disk Arrays, Technical Reprot GIT-CC-02-20, Georgia Inst. of Technology, 2001 
    10. D. Johnson, A. Demers, J.Ullman, M. Garey, and M. Graham. Performance bounds for simple one-dimensional bin packing algorithms. SIAM Jr. on Comput. 3(4):299-325, 1974 
    11. Chih-Hao Hsu, Guanling Lee and Arbee L.P. Chen, Index and Data Allocation on Multiple Broadcast Channels Considering Data Access Frequencies, Mobile Data Management, 2002. Proceedings of the Third International Conference on 8-11 Jan.2002 pp. 87-93 
    12. S. Acharya, M. Franklin, and S.Zdonik. Balancing push and pull for data broadcast. In Proc. of 1997 ACM SIGMOD, page 183-194, May 1997 
    13. N.H. Vaidya and S. Hameed, Scheduling Data Broadcast in Asymmetric Communcation Environments, J. Mobile Networks and Applications, vol. 5, pp. 171-182, 1999 
    14. W.C. Lee, Q. Hi, and D.L. Lee, A Study on Channel Allocation for Data Dissemination in Mobile Computing Environments, J. Mobile Networks and Applications, vol. 4, pp. 117-129, 1999 
    15. S. Hameed and N. Vaidya, Efficient Algorithms for Scheduling Data Broadcastation. ACM/Baltzer Wireless Networks, 5(3):183-293, 1999 

 저자의 다른 논문

  • 정성원 (19)

    1. 2001 "다중 에이전트 시스템 구축을 위한 아키텍쳐 개발방법 및 지능형 교통 시스템에의 응용" 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 28 (7): 478~492    
    2. 2001 "디지털 로드맵 데이터베이스에서 효율적인 동적 경로 질의어 처리 방안" 정보과학회논문지. Journal of KIISE. 데이타베이스 28 (3): 430~448    
    3. 2003 "모바일 컴퓨팅 환경에서의 디지털 로드맵 데이타베이스를 위한 근접 최단 경로 재계산 방법" 정보과학회논문지. Journal of KIISE. 데이타베이스 30 (3): 296~309    
    4. 2003 "이동컴퓨팅 환경에서 데이타의 접근빈도 및 시맨틱 관계를 고려한 방송 방법" 정보과학회논문지. Journal of KIISE. 데이타베이스 30 (5): 476~493    
    5. 2003 "무선 환경에서의 이동 클라이언트를 위한 효율적인 캐시 일관성 유지 방안" 정보과학회논문지. Journal of KIISE. 데이타베이스 30 (6): 606~628    
    6. 2004 "멀티무선채널을 갖는 모바일 환경에서 브로드캐스트 데이타를 위한 인덱스 할당 방법" 정보과학회논문지. Journal of KIISE. 정보통신 31 (1): 37~52    
    7. 2004 "모바일 컴퓨팅 환경에서 협업추천 모형을 이용한 캐시 적재 기법" 퍼지 및 지능시스템학회 논문지 = Journal of fuzzy logic and intelligent systems 14 (6): 687~692    
    8. 2006 "무선 브로드캐스트 환경에서 편향된 엑세스 패턴을 가진 모바일 트랜잭션을 위한 효과적인 동시성 제어 기법" 정보과학회논문지. Journal of KIISE. 데이타베이스 33 (1): 69~85    
    9. 2007 "모바일 환경에서 타임스탬프 트리 기반 캐시 무효화 보고 기법" 정보과학회논문지. Journal of KIISE. 데이타베이스 34 (3): 217~231    
    10. 2008 "단일 무선 채널에서 브로드캐스트 디스크 프로그램을 위한 지수 인덱스 기법" 정보과학회논문지. Journal of KIISE. 데이타베이스 35 (6): 518~532    
  • 남승훈 (0)

  • 정호련 (0)

  • 이원택 (0)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기