简介:Thispaperstudiesonlineschedulingofjobswithkindreleasetimesonasinglemachine.Here“kindreleasetime”meansthatinonlinesetting,nojobscanbereleasedwhenthemachineisbusy.EachjobJhasakindreleasetimer(J)≥0,aprocessingtimep(J)>0andadeadlined(J)>0.Thegoalistodetermineaschedulewhichmaximizestotalprocessingtime(∑p(J)E(J))ortotalnumber(∑E(J))oftheacceptedjobs.Forthefirstobjectivefunction∑p(J)E(J),wefirstpresentalowerbound√2,andthenprovideanonlinealgorithmLEJwithacompetitiveratioof3.Thisisthefirstdeterministicalgorithmfortheproblemwithaconstantcompetitiveratio.Whenp(J)∈{1,k},k>1isarealnumber,wefirstpresentalowerboundminf(1+k)/k,2k/(1+k)g,andthenweshowthatLEJhasacompetitiveratioof1+┌k┐=k.Inparticular,whenalltheklengthjobshavetightdeadlines,wefirstpresentalowerboundmax{4=(2+k),1}(for∑p(J)E(J))and4/3(for∑E(J)).ThenweprovethatLEJis┌k┐/k-competitivefor∑p(J)E(J)andweprovideanonlinealgorithmHwithacompetitiveratioof2┌k┐/(┌k┐+1)forthesecondobjectivefunction∑E(J).
简介:摘要与过去使用的Mapinfow软件相比,ArcGIS软件具有更强大的功能。Mapinfow的数据分析能力很弱,有时还不足以应对林业的复杂性。但是,ArcGIS提供了完美的解决方案。介绍了ArcGIS软件的开发和主要功能。总结了ArcGIS软件在数据管理中的应用,分析了ArcGIS对数据管理未来发展的积极影响和深远影响。
简介:Asusersincreasinglybefriendothersandinteractonlineviatheirsocialmediaaccounts,onlinesocialnetworks(OSNs)areexpandingrapidly.Confrontedwiththebigdatageneratedbyusers,itisimperativethatdatastoragebedistributed,scalable,andcost-efficient.Yetoneofthemostsignificantchallengesaboutthistopicisdetermininghowtominimizethecostwithoutdeterioratingsystemperformance.Althoughmanystoragesystemsusethedistributedkeyvaluestore,itcannotbedirectlyappliedtoOSNstoragesystems.Andbecauseusers'dataarehighlycorrelated,hashstorageleadstofrequentinter-servercommunications,andthehighinter-servertrafficcostsdecreasetheOSNstoragesystem'sscalability.Previousstudiesproposedconductingnetworkpartitioninganddatareplicationbasedonsocialgraphs.However,datareplicationincreasesstoragecostsandimpactstrafficcosts.Here,weconsiderhowtominimizecostsfromtheperspectiveofdatastorage,bycombiningpartitioningandreplication.Ourcost-efficientdatastorageapproachsupportsscalableOSNstoragesystems.Theproposedapproachco-locatesfrequentlyinteractiveuserstogetherbyconductingpartitioningandreplicationsimultaneouslywhilemeetingload-balancingconstraints.Extensiveexperimentsareundertakenontworeal-worldtraces,andtheresultsshowthatourapproachachieveslowercostcomparedwithstate-of-the-artapproaches.ThusweconcludethatourapproachenableseconomicandscalableOSNdatastorage.
简介:摘要随着现代化建设的发展,我国的智能化建设的发展也越来越迅速。传统地图制图需要在建设相应的数据库后,运用专业制图软件,结合符号化方案制定自动符号化,以此为基础通过制图编辑来实现成图。在这个过程中,容易出现数据丢失和破坏的问题,而且若建库数据出现错误,需要同时修改两套数据,会导致工作量的增大需要同时修改两套数据,会导致工作量的增大。ArcGIS推出了全新的制图表达功能,可以将要素类制图与符号信息存储在要素字段中,实现建库与制图数据管理及生产的一体化,提升地图制图效果。
简介:摘要改革开放以来,珠三角地区进入快速城市化时期,城市经济迅速发展,城市土地规模不断扩大;但与此同时,伴随着土地粗放利用,土地供应矛盾日益突出,后备土地资源存在严重不足,建设用地所占比例过高,加上传统的镇街二级管理体制和城乡二元社会结构的存在,“三旧”(旧城镇、旧村庄、旧厂房)问题突出。通过“三旧”改造对存量土地其进行外观、内容、功能等的置换、优化,以此来解决新一轮发展中对用地的需求,提高土地的利用效率,优化土地空间配置,从而实现城市的空间转型。本文以城市更新(三旧改造)测绘项目土地权籍调查为主线,就如何通过ARCGIS软件更高效、更快速、更准确地对土地信息的采集、传输、识别、处理、绘制、编辑、分析和存储做了简单的分析。
简介:摘要空间数据是地理信息系统不可缺少的部分,而空间数据的核心是质量,其质量影响和制约着地理信息系统的可用性,为地理信息系统用户提供满足质量要求的空间数量是地理信息系统建设的关键任务之一。本文以农村土地承包经营权项目为例,探讨了基于ArcGIS的面状要素审查及修改方法,能让制图人员在制图时尽可能的避免错误的出现,以及出现错误时能及时快速的修正错误,为用户提供高质量的空间数据。