(计算机应用技术专业论文)移动计算关键技术研究.pdf_第1页
(计算机应用技术专业论文)移动计算关键技术研究.pdf_第2页
(计算机应用技术专业论文)移动计算关键技术研究.pdf_第3页
(计算机应用技术专业论文)移动计算关键技术研究.pdf_第4页
(计算机应用技术专业论文)移动计算关键技术研究.pdf_第5页
已阅读5页,还剩109页未读, 继续免费阅读

(计算机应用技术专业论文)移动计算关键技术研究.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

中文摘要随着信息时代的到来,人们提出了随时随地访问信息的要求,移动计算作为计算技术和无线通讯技术的结合产物应运而生。由于移动计算本身所具有的网络不对称性,资源有限性,用户移动性等特点,传统的分布式计算技术已经不能满足移动计算的新需要。本文针对当前移动计算的研究热点问题,主要研究了三个关键技术问题:缓存替换算法、移动事务处理模型和移动计算中的q o s 技术。在移动计算的缓存算法研究方面,分别提出了最小代价的缓存替换策略一l c f a r 和基于预定义区域语义圆缓存替换策略一p d r s c r 。l c f a r 算法通过引入代价函数,增加了语义项访问频率对缓存命中率的影响的考虑,改善了典型f a r 算法单纯考虑语义距离所带来的不足。p d r s c r 算法提出了预定义区域和语义圆的概念,将语义有效区域大小的影响引入替换算法,该算法适用于查询具有位置相关性的移动用户。在移动事务处理模型的研究方面,从移动事务所访问热点数据和提交时所处网络环境出发,提出了基于权值的自适应移动事务处理模型一a m t m b w 。该模型充分考虑数据库8 0 2 0 的访问规律,并且根据用户事务提交时所处的网络环境,提出三种不同的子事务处理模式。该模型定义了移动事务标识,给出了不同子处理模式下的处理过程,并且给出了整个模型锁机制和冲突检测机制。通过三种不同子事务模式的自动选择,该模型可以很好的结合0 2 p c - m t 和预写模式的优点。在移动计算q o s 技术方面的研究,主要致力于对移动用户运行轨迹的预测。通过提出基于神经网络学习预测方法,可以对一定区域内的移动用户运动轨迹进行很好的预测。提出了基于r b f n n 预测的位置预测方法一l p b r b f 。给出了l p b r b f方法的历史数据抽取方法和服务器端存储维护策略,通过实验确定了r b f 网络的参数,并给出了位置预测的实验结论和不同情况下的预测分析。详细分析了移动用户的两种资源预留情况,给出了不同情况下,基于l p b r b f 预测方式的相应处理策略。通过上述技术的研究,为移动计算环境下系统的数据访问技术提供了可行的解决方案。关键词:移动计算位置相关查询语义缓存移动事务模型缓存替换策略o o s 技术位置预测a b s t r a c tw i t ht h ed e v e l o p m e n to f i n f o r m a t i o ne r a , p e o p l eh o p et oa c c e s sd a t aa ta n y w h e r ea n da n y t i m e t om e e tt h i sr e q u i r e m e n t ,m o b i l ec o m p u t i n gi sr e s e a r c h e da st h ec o m b i n eo fc o m p u t i n ga n dw i r e l e s sc o m m u n i c a t i o nt e c h n o l o g y b e c a u s em o b i l ec o m p u t i n gh a sc h a r a c t e r i s t i ci ni t s e l f , s u c ha su n s y m m e t r i c a lw i r e l e s sb a n d w i d t h ,m o b i l i t y d i s c o n n e c t i o n ,a n ds oo n ,t h et r a d i t i o n a ld i s t r i b u t e dc o m p u t i n gt e c h n o l o g yc a n n o tf i tt h em o b i l ec o m p u t i n g t h ea u t h o rd o e sm o s t l yw o r ko nt h r e ek e yt e c h n o l o g yo fm o b i l ec o m p u t i n g :c a c h er e p l a c e m e n ta l g o r i t h m s ,m o b i l et r a n s a c t i o nm o d e la n dq o so fm o b i l ec o m p u t i n g o nr e s e a r c ho fc a c h er e p l a c e m e n ta l g o r i t h m ,a u t h o rp r o p o s e st w oa l g o r i t h m s :l o w e s tc o s tf u r t h e ra w a yr e p l a c e m e n ta n dp r e d e f i n e dr e g i o n ss e m a n t i cc i r c l er e p l a c e m e n t l c f a ra l g o r i t h mi n t r o d u c et h ec o s tf u n c t i o na ss t a n d a r do fr e p l a c e m e n t ,n o to n l yt h i n k i n ga b o u td i s t a n c eb u ta l s of r e q u e n c yo fv i s i t a t i o n ,t oi m p r o v et h ew e a k n e s so fo n l yt h i n k i n ga b o u ts e m a n t i cs e g m e n td i s t a n c ei nf a r p d r s c ra l g o r i t h mt h i n k sa b o u tt h er e l a t i o n s h i pb e t w e e nt h es e m a n t i cv a l i dr e g i o na n dc a c h em a t c h i n gt h r o u g hi n t r o d u c t i o no fp r e d e f i n e dr e g i o na n ds e m a n t i cc i r c l e t h i sa l g o r i t h mi sm o r es u i t e dt ot h eq u e r y , w h i c hh a sl o c a t i o nr e l a t i v i t y o nr e s e a r c ho fm o b i l et r a n s a c t i o nm o d e l ,a u t h o rm a i n l yt h i n k sa b o u ta c c e s s e dh o td a t aa n dn e t w o r ke n v i r o n m e n to fc o m m i t t i n gt r a n s a c t i o nt op r o p o s ean e wt r a n s a c t i o nm o d e l a d o p tm o b i l et r a n s a c t i o nm o d e lb a s e do nw e i g h t t h i sm o d e lc a nb ed i s p o s e di n t ot h r e es u b m o d e l so i lt h eb a s eo fh o td a t aa n dn e t w o r kc o n n e c t i o n t h i sm o d e la l s od e f i n e st h et r a n s a c t i o ni d e n t i f i e r , t h em e c h a n i s mo fl o c k i n ga n dd e t e c t i n gc o n f l i c t a tl a s t ,t h r e es u b - m o d e lp r o c e s s i n gi sp r o p o s e d t h i sm o d e lc a ng a i nt h ea d v a n t a g e so f0 2 p c m ta n dp r e w r i t em o d e l ,a n dh a sb e t t e rp e r f o r m a n c et h a nt h e s et w om o d e l s o nt h er e s e a r c ho fq o s ,m a i n l yw o r ki sh o wt op r e d i c tt h em o t i o nt r a c ko fm o b i l eu s e ei nt h i sp a p e r , a u t h o rp r o p o s e san e wm e t h o d l p b r b ft op r e d i c tm o t i o nt r a c kw i t hr b fn e u r a ln e t w o r k , g i v e st h em e t h o do fh i s t o r yd a t ag a i na n dr e l a t i v i t yd a t am a i n t e n a n c ep o l i c y t h o u g ht h eh i s t o r yd a t aa n de x p e r i m e n t s ,t h er b f n np a r a m e t e r sa r ec o n f i r m e d m o r e o v e r , e x p e r i m e n tr e s u l t so fl o c a t i o np r e d i c t e da n da n a l y s i sa r eg i v e n a tl a s lt w or e s o u r c er e s e r v a t i o ni n s t a n c e sa r ea n a l y z e da n dt r a n s a c t i n gp o l i c yb a s e do i ll p b r b fi sp r o p o s e dw i t hd i f f e r e n ti n s t a n c e t h o u i g ht h er e s e a r c ho fm o b i l et e c h n o l o g ya b o v e ,i ti saf e a s i b l es c h e m et oa c c e s sd a t ai nm o b i l ec o m p u t i n g k e yw o r d s :m o b i l ec o m p u t i n g ,l d q ,s e m a n t i cc a h c e ,m o b i l et r a n s a c t i o nm o d e l ,c a c h er e p l a c e m e n tp o l i c y , q o s ,l o c a t i o np r e d i c t i o n独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得墨洼盘鲎或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名:杰镶皇色签字日期:2 ,# 年1 月日学位论文版权使用授权书本学位论文作者完全了解墨壅盘鲎有关保留、使用学位论文的规定。特授权叁生盘堂可以将学位论文的全部或部分内容编入有关数据库进行检索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。( 保密的学位论文在解密后适用本授权说明)学位论文作者签名:瓠镶也导师签名:j | 丕彰签字日期:2 叩6 年1 月f 日签字日期:2 ,f 年7 月缪日第一章绪论1 1 移动计算产生的背景第一章绪论当今社会,人们正经历着一场对人类具有深远影响的信息革命,其中一个非常重要的方面就是人与信息之间无处不在的连接和交互。移动计算可以使人们不受地域限制无处不在的使用移动设备,通过有线或者无线的网络连接实现信息访问和任务处理。随着当前移动电话和p d a 等移动终端的普及,移动环境日益成熟,移动计算作为分布式计算的研究分支,正成为一门新兴的交叉研究领域。和传统的分布式计算相比,移动环境所特有的移动性,网络差别性等,都给人们的信息访问提出了挑战。移动计算之所以能得到迅猛的发展,主要来自以下两个方面的交互作用结果。( 1 ) 应用需求的推动随着社会的快速发展,信息技术已经无处不在,人们对使用信息的地点,时间,方式等都提出了更多的需求,这些需求的出现,成为计算机技术进步的源动力。a 信息服务范围的扩展:人们已经不再满足传统方式下的互连网络信息使用方式,随着移动终端的普及,人们希望将活动地点延伸到广阔的地理区域,如家庭、野外等。人们希望可以通过移动终端和移动网络所提供的服务,能随时随地的查询数据,甚至于在移动过程中处理数据,如异地办公,移动目标周围信息查询等。b 商务领域服务的扩展:随着信息通信技术( i c t ) 的快速发展,传统的“电子商务”( ec o m m e r c e ) 正逐渐转向“移动商务”( m o m m e r c e ) ,“移动商务”概念将会带来企业应用模式的彻底变革。行家预测,未来的1 0 年之内,它将带给人们口袋里的手机、掌上电脑、p d a 等越来越强大的商务处理功能。c 其它数字化服务的扩展:股市行情分析、交通信息、导航系统等接收与查询不应再受时间和地点的限制。在军事领域中,战地医疗、作战配合、实时指挥等对移动计算也提出了特殊的要求。( 2 ) 软硬件技术的快速发展近年来,通讯技术和硬件技术发展迅速,而相应的软件技术也获得了巨大的第一章绪论发展,移动网络接入技术日益成熟,这为移动计算技术的发展提供了可靠的技术保障。a 硬件技术的发展:信息技术的发展,使得同嵌入式软件和移动计算相关的各种硬件设备的处理能力和存储容量等指标每1 8 个月就翻一番( 摩尔定律) 。移动电话、掌上电脑、p d a 等逐渐普及。b 无线通讯技术的发展:近年来,随着数字蜂窝通讯系统的发展,无线局域网、无线广域网、卫星通讯技术都获得了巨大的发展。无线网络的发展正成为新的i n t e r n e t 研究热潮。c 软件技术的发展:各种支持移动计算的操作系统、数据库系统、通讯软件和中间件等不断完善和发展。在以上两种因素的相互作用下,移动计算技术得到了飞速的发展,各大跨国i t 公司正研究相应的软硬件系统,如i b m 公司、r a n kx e r o x 公司等,都研制了相应的智能交通控制导航系统等“2 ”。1 2 移动计算国内外研究现状移动计算技术涉及到数据库技术,分布式计算技术,以及无线通讯技术等多个学科领域,是一个高度交叉的前沿领域,具有较高的学术起点“1 。目前移动计算在数据库领域、无线网络领域等都成为了研究热点,并且引起了越来越广泛的关注。以下仅仅列出国外机构具有一定代表性的研究成果:1 c a r n e g i em e l l o n 大学( c 6 i u ) 对移动计算平台进行了大量的研究,代表性的成果包括o d y s s e y 系统和c o d a 系统。o d y s s e y 系统是一个操作平台,集中了操作系统和网络通讯的核心功能:c o d a 系统是一个文件系统,是应用的支撑软件,这两个系统可以结合完成许多工作,如复制技术,各种应用模型的分析比较等;2 r u t g e r s 大学对移动数据技术进行了较为全面的研究,如移动计算体系结构,移动复制算法,事务处理等,他们在移动计算领域处于领先的地位;3 m o n a s h 大学、p i t t s b u r g h 大学、w a s h i n g t o n 大学等都对移动事务处理策略,位置相关数据的处理等进行了研究;4 澳大利亚国立大学、s t a n f o r d 大学、b i l k e n t 大学、新加坡国立大学等对数据广播技术、移动信息发布技术和数据广播环境下的查询技术进行了研究,取得了一定的成果;5 1 1 l i n o i s 大学c h i c a g o 分校、加州大学、d u k e 大学等研究了移动对象数第一章绪论据库技术及移动对象索引技术;s o u t h h a m p t o n 大学还对m o b i l ea g e n t技术进行了研究。在国内,也有一些高校对移动计算进行了研究:1 中国人民大学对移动数据系统进行了研究开发,已经开发出移动数据库小金灵系统,并且对移动计算中的事务提交策略,缓存同步算法等方面作了比较详细的研究,在国内处于领先地位。2 国防科技大学主要依托于分布式计算重点实验室。对移动计算中缓存替换策略,位置相关查询策略等,进行了比较详细的研究。3 华中科技大学对移动计算中的移动对象索引技术,缓存替换策略和m o b i l ea g e n t 等领域进行了研究。在系统开发方面,各大数据厂商均有相应的嵌入式的移动数据的研发,典型的有以下几个:s y b a s e 的移动及嵌入计算解决方案s o la n y w h e r es t u d i 是移动数据市场的领先者,占据了5 5 的市场份额;其包含a d a p t i v es e r v e ra n y w h e r e 、s o lr e m o t e 、s y b a s ec e n t r a l 、u l t r a l l i t e 提交技术、内置的o d b c 与j d b c驱动以及用于简化管理、企业数据上网、图形化数据库建模、查询、分析和报告的开发和生产工具“。o r a c l e 公司的o r a c l el i t ed b m s 系统包含了3 个关键组件:o r a c l el i t ed b m s 、i c o n n e c t 和w e b - t o - g o 根据应用程序的不同,这些组件可以单独使用或结合使用。“1 。o r a c l el i t ed b m s 是可以嵌入到膝上掌上电脑、p d a 和智能电话中的轻巧的( 5 0 k b - 7 5 0 k b ) 、高度模块化的、支持j a v a 的移动数据库引擎。i b m 公司的d b 2e v e r y p l a c e 是用于p d a 、手持电脑或其他移动设备中的小型关系数据库平台0 1 ,包含了d b 2e v e r y p l a c ed a t a b a s e 、d b 2e v e r y p l a c es y n cs e r v e r 和d b 2e v e r y p l a c ep e r s o n a la p p l i c a t i o nb u i i d e r 。该系统使得在移动设备中可以存储一些本地数据以及来自中心服务器的数据。支持s q l 标准,可以进行查询、更新和删除操作。i n f o r m i xc l o u d s c a p e 移动数据库平台包含了c l o u d s c a p e 、c l o u d s y n c 和c l o u d c o n n e c t o r 等组件。c l o u d s c a p e 是1 0 0 纯j a v a 的小型对象关系数据库引擎,大小为2 m b ,其用于移动设备上的版本为1 m b ,它符合s q l 9 2入门级标准“。第一章绪论1 3 移动计算的研究意义移动计算是一个新兴的研究热点,开展对该领域的研究工作,主要有以下几个方面的意义:( 1 ) 具有极大的企业商机随着信息时代的到来,信息变的越来越重要。企业级的数据库系统全球竞争激烈。由于历史的原因,中国的数据开发和应用都同国际的先进水平有很大的差距。国产数据库在市场上的份额极少,同o r a c l e 和s y b a s e 等国际厂家竞争成熟数据库市场是不可能的,但是在移动数据库市场,国外的很多厂家也是处于起步阶段,如果能够取得时间和技术上面的优势,那么我国企业就可能在巨大的移动数据库市场上占有一席之地,商机巨大。( 2 ) 具有重要的学术价值移动计算具有很高的学术起点,涉及到数据库领域、无线通讯领域、分布式计算领域等,许多关键技术都有待进一步的研究。研究和解决该领域的问题不仅对本领域具有重大的理论和实践意义,也可以带动相关学科领域的发展。( 3 ) 应用前景广阔随着移动网络的普及,无线终端正逐渐取代传统的桌面计算机,移动p c ,掌中电脑,p d a 和手机等,正逐渐智能化,移动性代表了信息社会发展的一种必然趋势。国际著名的i t 市场研究机构m e t ag r o u p 研究报告表明,在未来的i o年内,8 0 以上的商业用户将要求有一个远程的或者移动的解决方案。除了商业用户的需要,卫生医疗。军事等方面也具有巨大的应用市场。( 4 ) 符合我国西部开发的需求西部开发是我国的一项重要举措,由于西部很多地区地广人稀,很多地方还没有通上电话,使用传统的i n t e r n e t 方式并不现实。但是随着无线网络的覆盖,只要能使用移动电话,就可以使用移动计算技术,对网络进行访问,这样可以加速西部地区的信息建设,有利于西部地区的快速发展。下面给出两个典型的移动数据库访问的应用案例:移动银行系统移动用户是最具有消费潜力的群体,因此针对移动用户开发的移动银行业务具有很大的市场潜力,而且能够推动移动电子商务的发展。移动银行业务主要有以下几类:银行帐户操作、支付帐单、信用卡帐户操作、股票买卖、联机外汇、讯息通知、移动商务和第三方身份验证。随着广大移动用户被移动银行所吸引,开展这项业务的银行将吸引大量的新客户,便利的服务将刺激客户更多大的使用银行服务。从而扩大银行的业务量。银行可充分利用移动第一章绪论计算设备,建立与客户快速而直接的沟通,很多客户事务均可以利用移动设备的短信息功能发布,提高银行的工作效率。移动银行可首先从银行的现有电话银行和网上银行业务入手,即把原有有线电子银行服务业务转换到智能电话和w a p 手机上,同时随着智能电话、移动电话和各种掌上设备的迅速发展,移动用户不仅可以利用这些设备进行日常金融活动,如查阅债券、转帐和支付帐单,还可以在这些设备上安装移动嵌入式数据库,定制移动用户数据库,保持其与企业数据库的双向同步,使移动数据库的成为企业数据库的一个子集,真正实现移动用户信息本地化,实现移动银行个性化服务。让客户把“银行”带到身边,使银行能够为处于运动或静止之中的客户提供及时、准确、方便的服务。目前移动计算正在作为一种积极的力量影响现有的商业和经济系统,而移动数据库又作为一种新的商业动力,改造商业和经济系统。移动计算在物流领域的应用物流的信息化在未来的物流发展中将发挥日益重要的作用,因为及时准确的信息有利于协调生产、销售、运输、存储等业务的开展,有利于降低库存,节约在途资金等。移动计算在物流的运输、储存保管、配送等方面有广阔的应用前景。在运输方面,利用移动计算机与g p s g i s 车辆信息系统连接,使得整个运输车队的运行受到中央调度系统的控制。中央调度系统可以对车辆的位置、状况等进行实时监控。利用这些信息可以对运输车辆进行优化配置和调遣,极大的提高了运输工作的效率,同时能够加强成本的控制。在物流的储存保管环节,带有小型移动数据库的手持移动计算机将是一个非常理想的工具,输入移动计算机库存校对或控制的数据通过无线网络直接写入中央数据库,这样,数据输入手持计算机与数据库的工作一次完成,大大提高了工作效率和信息的时效性,有利于物流的优化控制。在配送环节,带有小型移动数据库的手持移动计算机同样是非常理想的信息工具,在物品投递的同时,输入手持计算机的数据通过无线通信网输入中央数据库,提高信息查询的实时性。1 4 研究的问题和所作的工作移动环境下网络带宽的有限性和不对称性直接影响了客户远程访问数据的性能;而且在移动计算环境下,设备的断接性也对数据访闻带来了不便。因此,如何提高移动环境下客户的数据访问性能,包括断接下提供数据访问支持,是移动数据库所面临的问题之一。当前对该问题的有效解决方法,就是在客户方设置第一章绪论缓存,来支持断接情况下用户对数据的访问;通过有效的缓存替换算法,可以提高本地的缓存命中率,减少连接情况下无线网络传输费用。由于移动计算环境下移动用户的断接性,移动事务的提交都是长事务,对于事务提交的处理也是当前研究的热点之一。有效的事务提交策略,可以减少数据的回滚,减少网络传输流量。另外,移动计算环境下,如何构建能为用户提供不同级别用户的q o $ 服务,确定相应的资源预留协议和策略。也是当前研究的热点之一。移动a g e n t 的技术如何更好的应用于移动计算环境下,还有待进一步研究探讨。本人选择“移动计算中关键技术的研究”作为博士论文题耳。目的就是为了在上述三个研究热点领域内,对其相应的热点技术给予研究,提出作者的方法和模型来提高移动计算的总体性能。本文也是从上述三个方面进行展开,所作的主要工作有:移动计算环境下,基于语义的缓存策略研究。缓存替换策略是移动计算关键技术之一,算法的好坏,直接影响移动用户操作的实时性和网络资源利用的有效性。详细分析基于位置查询的相关技术,介绍了相应的典型算法,在充分考虑用户位置特性和时间特性的基础上,提出了两种不同应用情况下的缓存替换算法:基于访问统计的l c f a r 替换算法和基于语义圆的p d r s c r 替换算法,并且对这两种算法进行了详细的仿真实验和结果分析。移动计算环境下,移动事务处理算法的研究。移动网络由于其频繁的断接性和用户的移动性,使得用户的事务处理大部分是长事务。在分析典型处理算法不足的基础上,提出了一种基于热点数据访问和用户网络环境的处理事务模型一a m t m b w 。详细论述了a m t m b w 事务处理机制设计思路,给出了三种子处理模式,并且根据该模型的特点设计了响应的锁机制和冲突检测机制,并且给出了模拟实验结果和相关结论。移动计算环境下,o o s 的资源预留技术。用于移动计算环境的特殊性和用户的移动性,使得移动用户的q o s 很难得到保证。针对网络资源预留协议- i r s v p ,提出了基于位置预测的资源预留协议。针对移动用户移动随机性,通过r b f 网络对移动用户将来发起资源请求的位置和时间进行预测,从而保证资源预留。详细分析了基于r b f 网络预测的方法,给出了预测结果的实验和结论;提出了基于位置预测的资源预留管理协议,针对两种不同的资源预留情况给出了相应的处理策略,并分析了基于位置预测的方法在不同策略中的性能。第一章绪论1 5 本文的结构本文共包括七章,其中第一章为本文的绪论;第二章移动计算基本概念和技术的介绍,主要介绍移动计算的网络环境和移动计算的相关概念,包括信息存储技术,事务处理技术,数据复制技术等,并且重点介绍当前主流技术的相关算法的发展和不足;第三章为位置相关数据和查询的定义,介绍位置相关数据的查询实例,位置相关查询处理过程,位置转换,查询粒度等相关技术;第四章为缓存替换算法的研究,提出适用于移动环境下语义缓存的两种改进算法:基于代价函数的l c f a r 替换算法,基于语义片断的距离和有效区域的p d r s c r 替换算法,并且给出了相关的性能分析结果;第五章为移动事务处理算法研究,提出了一种基于热点数据访问和用户网络环境的处理事务模型一a m t m b w ,并给出了相关的实现机制和实验结论;第六章为移动计算o o s 技术,提出了基于位置预测的资源预留管理协议,给出了不同情况下的处理策略;第七章为结束语。第二章移动计算的基本概念及关键技术第二章移动计算的基本概念及关键技术2 1 移动计算的模型及特点随着蜂窝通讯技术、无线局域网、无线因特网、卫星通讯技术的飞速发展,移动用户数量空前扩张,移动用户希望从任何地点、任何时间都能访问任何数据项。可以预见,在不久的将来,越来越多的用户会通过移动计算机和无线终端设备来访问网络上的信息资源。相对分布式计算而言,这是一种更加灵活、更为复杂的分布式计算环境,我们称为移动计算环境( m o b i l ec o m p u t i n ge n v i r o n m e n t ) “。】。移动计算环境就是移动设备通过无线或固定网络与固定或其他移动设备连接的计算环境。由于移动计算环境比分布式系统更复杂,使得传统的数据库领域的查询、事务处理等问题变的与查询客户的物理位置,网络连接情况,甚至电源供应等问题密切关联起来,因此传统的分布式数据库不能有效的支持移动环境。在传统的分布式计算环境中,所有的终端都是通过固定的网络连接和网络主机连接,只要开机就能登录网络,具有持续的连接性。分布式计算环境中,主机的位置基本上固定不变,主机的地址信息是已知的,各个终端的网络通讯具有对称性。而移动计算不同于传统的分布式计算,移动计算节点包括固定节点和移动节点。用户可以携带移动设备自由移动,并在移动过程中通过移动通信网络与固定节点或者其它移动节点连接和交换信息。这种计算模式将创造一种全新的应用,可以满足移动用户在任何地点访问数据的要求,使得人们能够更加方便的访问各种信息。移动计算环境的典型体系结构“”如图2 - 1 所示。这个模型由固定设备和移动设备组成。所有的固定设备通过固定的高速网络连接( 例如:因特网,光缆专用网) 。相对于可靠性不高的无线网络单元,我们将固定网络部分称为可信部分。部分固定设备具有可以与移动设备通信的无线接口,可以支持一个无线网络单元,我们称之为移动支持基站( m s s :m o b i l es u p p o r ts t a t i o n ) 。移动设备( m u :b l o b i l eu n i t ) 可以从任何一个无线网络单元经由m s s连接到固定网络中。无线网络单元的覆盖范围取决于它们采用的无线通讯技术,例如无线网络单元的覆盖直径只有几百米的范围,而卫星通信的无线网络单元只需要几个就可以覆盖整个地球。在上图的移动环境中,移动设备可以从任何一个无线网络单元经由m s s 连接到固定网络中,或者连接到其它的移动设备,并且在第二章移动计算的基本概念及关键技术无线通讯单元内或者单元间移动时,仍然可以保持通讯连接,从而实现了自由的移动性图2 - i 移动计算环境典型结构相对于分布式计算,移动计算具有以下几个特点“”“4 “:( 1 ) 移动性在移动计算环境中,最突出的特征是设备的移动性。一个移动设备可以在不同的地方连通网络,而且在移动的同时也可以保持网络连接。这种计算平台的移动性可能导致系统访问布局的变化和资源的移动性。( 2 ) 频繁断接性移动设备在移动过程中,由于使用方式、电源、无线通信费用、网络条件等因素的限制,一般都不采用保持持续联网的工作方式,而是主动或者被动的间歇性与网络连接或者断开。( 3 ) 网络条件多样性移动设备的移动性使得不同时间可用的网络条件:网络带宽、通信代价、服务质量、网络延迟等呈现不同的特性。移动设备既可以联入高速的固定网络,也可以同低带宽的无线设备连接,在m s s 不能覆盖的地方,也可能处于断接状态。( 4 ) 无线连接的低带宽和固定网络相比,无线连接的带宽要小很多,它只有几十个k b p s 。目前最第二章移动计算的基本概念及关键技术新的无线l a n 带宽可以达到1 1 m b p s ,但这和数据增长的速度相比,还是远远不够的,尤其是对于需要传输多媒体数据的应用。( 5 ) 网络通信的非对称性由于物理通信媒介的限制,一般的无线网络通信都是非对称性的。移动计算环境中固定服务器节点可以拥有强大的发送设备,而移动设备的发送能力有限,所以导致下行链路( 服务器到移动设备) 的通信带宽与代价比上行链路( 移动设备到服务器) 高很多,这与分布式计算的网络通信相比具有很大的差别。( 6 ) 低可靠性无线网络与固定网络相比,可靠性低,更容易受到电子干扰而出现网络故障;对于移动终端来说,虽然便携性增加了用户的灵活性,但是由于终端丢失,损坏等因素也给移动计算带来潜在的不安全因素。( 7 ) 移动设备的资源有限性与固定设备相比,移动设备的资源相对有限,比如c p t l 速度、存储容量、电源时间等,移动设备主要靠电池供电。研究表明,由于上述移动计算的特点,使得传统的分布式计算技术不能够满足移动计算环境“”,而必须对其进行扩充和改造。目前移动计算研究已经成为一个独立的学科,覆盖许多研究领域的课题,如应用层的各种无线软件技术,移动联网的数据链路层、网络层、传输层等技术。2 2 移动计算中关键技术的介绍移动计算给人们提供了一种全新的计算模式,但同时也带来了新的挑战。移动计算系统可以看成是两个不对称的子系统构成的分布式计算系统,其中移动子系统由移动设备和移动通讯介质组成,固定子系统由固定网络及固定主机组成。与传统的分布式系统相比,这两个分布式系统之间有巨大的性能差异,这为信息的处理带来了较大的困难。首先两个子系统的网络性能差别较大。一般情况下,以太网的速度可以达到l o m b p s ,而快速以太网速度甚至可以达到千兆:而无线蜂窝通讯系统的典型速度是9 - 1 4k p b s ,红外线通讯网的速度也只有1 9 2 k b p s ,现在最快的无线局域网的速度也只有l1 m b p s 。随着无线技术的快速发展,这些速度的差异会随着时间慢慢缩小。另外,与固定网络相比,无线通讯的费用十分的昂贵,移动用户不得不经常关闭其网络连接以节省费用。此外,为移动用户提供服务得涉及到不同的网络,也就是说用户在移动过程中,可能会穿越多个异质网络,而不同网络之间的性能可能有很大的差异。甚至用户可能会移动到服务的“盲区”。第二章移动计算的基本概念及关键技术其次,就移动终端处理能力来说,与目前桌面计算机系统的1 g - 3 g h z 的主频,1 2 8 m b 以上内存,4 0 g b 以上的外存相比,移动终端处理能力低的多。典型的掌上电脑的处理能力只有2 0 m h z ,1 2 8 k b 内存,几m 的外存。另外移动终端还受到电源的限制,为了减少电源的损耗,就需要尽量减少网络通讯。基于以上几点原因,传统的分布式计算技术已经不能适用于移动计算,所以需要在各个相关技术领域对其进行研究。目前研究的关键技术主要有以下几个方面。2 2 1 缓存技术缓存是传统分布式系统中提高性能的关键技术“1 6 , 1 7 o 人们针对分布式计算,提出了多种缓存策略( 例女h l r u ,f i f o 等) ,并且在多个实际系统中得到应用,取得一定的性能提高“州。缓存技术还被用于共享存储系统中,充分利用有限的固定大小缓存空问,尽量提高缓存的命中率啪。”。分布式系统中利用缓存主要是为了减少维护数据一致性的网络通信开销。在移动环境中,由于移动终端本身的内存很小,网络通信费用很高,为了节省网络带宽,我们总是希望尽量利用终端内存的数据来满足用户的需求,这就要改进算法,提高缓存的命中率;另外由于移动用户与网络的断接性,还需要维护移动终端和主机的数据一致性;所以移动环境下缓存策略设计的目标是在尽量减少网络开销的前提下,尽可能满足用户更多的请求。移动环境中,数据缓存的作用主要是为了用户访问移动数据库时候,提高访问的命中率和减少网络开销。在传统的分布式数据库系统中,人们对数据缓存进行的大量的研究,例如:m a r y l a n du n i v e r s i t y 的a d a p t i v ed a t a b a s em a n a g e m e n ts y s t e m ( a d m s )项目的目标是为缓存实体化视图0 2 。“”1 ,访问路径和查询执行过程中的中间数据提供框架,使数据库的访问开销分摊到一个时间段上,再利用经验进行优化执行。其主要思想是通过缓存重用查询的中间和最后结果( m v f s ) 以及访问路径( v i e w c a c h e ) ,用渐进访问更新方法来传送更新给m v f s 和v i e w c a c h e s ,从而利用经验进行优化执行。但是由于a d m s 主要面向分布式环境,研究目标是查询执行优化,没有考虑网络的开销,因此不适用于移动环境中的数据访问。a , c a c h e 支持客户方的关联查询,是一个c s 数据库系统中基于查询谓词描述的客户方缓存机制汹。该研究的主要成果包括提出通过适当严格或者放松谓词描述,在保证正确性的同时减少判断缓存包含以及进行缓存维护的开销;提出保证事务可串性的并发控制协议。第二章移动计算的基本概念及关键技术语义查询缓存( s e m a n t i cq u e r yc a c h i n g )语义缓存的目标是通过对语义查询缓存的研究,使系统缓存的查询结果满足当前用户的查询需求,面向的是分布式异构数据库和联机事务处理系统4 删。研究给出了语义查询缓存的通用逻辑框架;并且详细论述了语义缓存的语法和查询的判断条件;详细分析了语义缓存查询的几种情况,提出了查找与给定查询相关缓存的有效方法;并讨论了查询的语义相交,语义独立的判断和处理方法。在移动环境下,移动用户的查询往往具有位置的相关性,所以采用语义分析查询的方法,可以有效的减少网络开销,提高移动环境下的缓存命中率,这将是本文第四章的研究重点。由于分布式环境中,网络带宽高,客户缓存的作用并不明显,所以缓存算法已经不是分布式计算研究的重点。但是在移动计算的环境中,客户缓存不仅可以提高系统的性能,还可以支持用户断接和弱连接下数据访问,所以是移动计算中的一项重要技术。“。早期的移动环境下的缓存研究主要是面向文件系统4 州。近年来主要是面向移动数据的缓存研究0 5 “”1 。下面就列举几个最有代表性的移动环境下的缓存研究工作。c o d a 项目是对移动缓存技术研究最详细,成果最明显的项目”“。c o d a 是一个高可用的复制文件系统,缓存粒度是文件级,每个客户都有本地磁盘用于缓存。c o d a 使用基于优先级的缓存管理算法来缓存用户的数据到本地,缓存空间不够时,将优先级最低的删除。由于优先级具有动态性,因此缓存中的数据需要准确评估,称为“h o a r dw a l k ”。c o d a使用基于回调的改进缓存一致性协议,其研究成果说明缓存不仅可以用来提高性能,还可以用来提高数据可用性。基于广播的缓存失效算法是一种分类的缓存失效算法“1 ,详细讨论了客户端在不同的网络环境下缓存性能,并且提出了三种缓存失效算法,并从理论上和应用环境方面进行了详细的讨论。d b m a t e 是r u t g e r s 大学d a t a m a n 移动计算实验室研发的项目,主要讨论移动性,特别是断接情况下,对数据库的影响池“。主要研究断接情况下,用户修改本地缓存后与服务器的冲突问题;如何在移动系统下保证服务质量q o s 。尽管也是根据客户的历史访问来对数据访问提供有效支持,但其研究的主要内容是针对服务器方的。2 2 2 语义缓存一致性维护策略通过缓存的一致性维护策略可以保证缓存数据与服务方数据当前的取值相第二章移动计算的基本概念及关键技术同,使客户缓存命中获得的结果与服务方处理的结果一致。在传统的环境下,有多种客户缓存一致性维护的策略,主要可以分为以下几类:按照一致性维护发起方分类,有由服务器方发起的更新传送,也有由客户方发起的请求维护策略;根据服务器的类型分,有基于有状态服务器( s t a t e f u ls e r v e r ) ,即记录了客户缓存内容,也有基于无状态服务器( s t a t e l e s ss e r v e r ) ,即不知道客户是否缓存的策略等等。移动计算下,由于其环境的特殊性,其缓存一致性研究与传统策略不同,主要有以下几个特点:强连接下,一致性维护策略在性能方面的目标是尽量使相应时问最小;而弱连接下则减少网络开销为主要性能优化目标。断接造成客户在一段时间内无法与服务方取得联系,缓存数据也无法保证有效性。断接重连时,缓存的一致性可能需要特别的维护。基于上述特点,移动计算环境下的缓存一致性研究,很多都是基于数据广播作废缓存( c a c h ei n v a l i d a t i o n ) 的策略“4 “1 。这类策略假设服务方是无状态服务器,服务器定期发送无效报告通知客户所有更新了的数据。客户根据广播内容判断本地缓存数据的有效性。这类策略的好处是,客户无需向服务器方查询缓存数据的有效性,而只要从广播信道上听无效报告即可。其算法研究主要解决断接中可能错过广播周期发布的更新消息带来的问题。文献 1 3 3 j 中最先开始这项研究,并且提出了b r o a d c a s t i n gt i m e s t a m p s ( t s ) ,a m n e s i ct e r m i n a l s ( a t ) 以及s i g n a t u r e s ( s i g ) 三种算法。在t s 算法中,无效报告的更新包含那些在前w 秒被更新过的数据项标识;a t 算法,无效报告包括了在上个广播周期被更新的数据项标识。在t s 和a t 中,断接时间超过定义的长度,客户就认为他们缓存的数据无效。s i g 算法中,报告包含了一组数据项的联合签名,当签名后有超过f 个数据项被更新时,客户方大部分缓存数据被认为无效。文献 1 3 6 ,1 3 7 也是基于数据广播,但假设客户方缓存粒度是查询结果,将视图维护与缓存作废广播相结合,两者不同在于文献 1 3 6 是传送更新内容,而文献 1 3 7 是传送作废内容。在文件系统缓存方面,文献 1 3 8 提出基于回调策略,可变粒度的缓存一致性维护策略r e f e t c ho nh o a r dw a l k 。2 2 3 数据广播技术在移动计算的环境中,其网络的带宽是非对称性的。在一个无线单元内,从服务器到移动客户机的下行通信带宽一般要远大于从移动客户机到服务器的上行通信带宽,而且移动客户机从服务器接收数据的开销也远小于发送开销。并且移动设备只有很小

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论