[논문]다중 방송채널을 위한 데이타 할당

정성원; 남승훈; 정호련; 이원택

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

정보과학회논문지. Journal of KIISE. 데이타베이스, v.33 no.1, 2006년, pp.86 - 101

정성원 (서강대학교 컴퓨터학과) , 남승훈 (삼성전자 TN Business) , 정호련 (서강대학교 컴퓨터학과) , 이원택 (서강대학교 컴퓨터학과)

초록
AI-Helper

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

Abstract ▼ AI-Helper

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)

T. Imielinski and B. Badrinath, Wireless Mobile Computing : Challenges in Data Management, Comm. of ACM, Vol. 37, No. 10, pp. 18-28, 1994

상세보기
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

상세보기
S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, Broadcast Disks: Data Management for Asymmetric Communication Environments, pp. 199-210 Proc. SIGMOD, May 1995
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

상세보기
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
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
Dimitrios Katsaros, Yannis Manolopoulos, Broadcast program generation for Webcasting, Data & Knowledge Engineering 2003., 49(1), 1-21

상세보기
Steven C. Chanpra, Raymond P. Canale, Numerical Methods for Engineers with Programming and Software Applications, McGraw-Hill, pp.153-159
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
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

상세보기
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
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

상세보기
N.H. Vaidya and S. Hameed, Scheduling Data Broadcast in Asymmetric Communcation Environments, J. Mobile Networks and Applications, vol. 5, pp. 171-182, 1999
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
S. Hameed and N. Vaidya, Efficient Algorithms for Scheduling Data Broadcastation. ACM/Baltzer Wireless Networks, 5(3):183-293, 1999

저자의 다른 논문 :

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증