黄刘生
- 作品数:219 被引量:1,129H指数:17
- 供职机构:中国科学技术大学更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划国家教育部博士点基金更多>>
- 相关领域:自动化与计算机技术电子电信航空宇航科学技术水利工程更多>>
- 一个新的面向对象数据库系统的动态数据模型被引量:4
- 2001年
- 现有的 OODBMS(object- oriented database management systems)的数据模型基本上可以分为两类 :传统的强类型和非传统的弱类型 .前者的特征是所有具有同样结构 (模式 )和行为 (方法 )的对象组成一个类 ,对象的含义由对象所属类的模式解释 ,故类的定义必须先于其对象的定义 ;后者的特征是“无模式”,即对象是“自我描述”的 ,因此无须为对象预先定义模式 .指出了这两类模型的主要优缺点 ,并证实 :为了充分适应有效而灵活的动态对象操作 ,有必要在传统的强类型模型和非传统的弱类型模型之间寻求某种折衷 .为此 ,提出了一个基于概念聚类机制 (conceptual clustering mechanism,简称 CCM)的数据模型 .这种新的动态模型已成功地应用于一个面向对象的 VDBMS(video database management system)
- 黄刘生陈华平郑启龙陈国良
- 关键词:面向对象数据库系统数据模型角色扮演者
- 一种公开的可验证秘密共享方案被引量:1
- 2007年
- 公开的可验证秘密共享(PVSS)方案是一种任何一方均能公开地验证共享正确性的可验证秘密共享方案,验证并不局限于共享所属的参与者本人,所以它比一般的可验证秘密共享方案有着更广泛的应用。提出了一个基于公钥密码和零知识证明的,非交互式的,信息论安全的PVSS方案。该方案实现简单,且易于扩展和更新,特别适宜于一般接入结构上公开的可验证秘密共享。
- 石润华黄刘生
- 关键词:秘密共享接入结构零知识证明公钥密码
- 一种在无线传感器网络中构造有效连通支配集的算法被引量:2
- 2007年
- 构造连通支配集是解决数据收集问题的一种较有效方法,现有算法在构造连通支配集时只考虑支配集的大小,造成支配集有效期短,易产生盲点及传输数据能耗大.针对如上缺陷,综合考虑支配集的大小、节点能量及节点到基站的路径,提出了一个基于广度优先搜索生成树的算法.模拟实验表明,该算法的系统生命期比现有算法提高20%左右,延迟缩短17%左右.
- 陆克中黄刘生徐宏力张俊霞
- 关键词:无线传感器网络数据收集连通支配集
- 用Θ(t)的广义连接图求有障碍时的最短路径被引量:4
- 2003年
- 在有障碍时求两点间的最短路径是VLSI设计、机器人设计等领域中的基本问题,连接图是研究此问题的基本工具.现有算法构造的最好的连接图GF是基于自由区的概念而设计的,其顶数和边数分别为O(t)和O(tlogt),其中t为障碍的极边数.提出了广义自由区和极大正规划分的概念,在此基础上得到广义连接图GG,用来表征广义自由区之间的邻接情况,其顶数和边数均为Q(t),且具有平面图的性质.同时还提出了基于扫描线的极大正规划分构造算法,其时间复杂度为O(tlogt);并提出规范路径的概念,以及采用不改向启发式策略的A*算法在广义连接图GG中寻找两点间的最短路径,算法的时间复杂度由基于GF的现有算法的O(tlogt)降低到Q(t).
- 周智蒋承东黄刘生顾钧
- 关键词:最短路径超大规模集成电路布线
- 消息传递模型下的等待阻塞策略
- 2005年
- 在基于消息传递的并行模型中,通信密集型的应用通常存在大量进程切换的问题.针对集群环境中大量的周期性地进行全局同步操作的应用,传统采用的等待阻塞策略由于没有考虑到应用的特殊性而效果不太明显.本文提出了适合于此类型应用特点的新策略,即一方面在同步点采取阻塞进程抢占策略,另一方面在周期内采取固定时间等待阻塞策略或者应用级的等待阻塞策略.通过基于离散事件的模拟器,对该策略和其他策略进行了模拟比较,结果说明无论从CPU占用时间和系统响应时间该策略都获得了比较理想的效果.
- 苗浩黄刘生陈国良
- 无线传感器网络中基于负载平衡的多路路由被引量:14
- 2006年
- 针对传感器节点能量受限的特点,提出了一种无线传感器网络中基于负载平衡的多路路由(load balancing multi-path routing,LBMPR)协议.LBMPR依赖传感器节点的地理位置生成从源节点到sink节点的多条路径,数据通信均匀分布于不同路径上,从而达到节点间的负载平衡,延长了网络的寿命.仿真实验表明,若选择适当的参数a和b,较之mesh-2和mesh-3,LBMPR能获得更好的负载平衡性能.
- 黄刘生李虹徐宏力吴俊敏
- 关键词:无线传感器网络负载平衡
- 河网非恒定流的克隆仿真方法研究
- 2007年
- 针对河网非恒定流设定情景批量仿真中存在大量的重复计算,提出了一种基于仿真克隆技术的并行累进增量克隆仿真方法.基本思想是:合并相互关联的初始设定情景,并依据关联点对合并后的设定情景进行并行增量克隆仿真.理论分析与实验结果均表明,该方法具有较好的计算性能,在同等时间复杂度下,其计算效率比传统的并行与分布仿真方法提高了两倍以上.
- 张国义黄刘生陈国良
- 关键词:仿真克隆并行与分布式计算
- 无线传感网络中基于数据混淆的保护隐私数据聚集协议被引量:4
- 2013年
- 在无线传感网络的研究中,保护隐私数据聚集算法是一个关键问题.设计高效的具有隐私保护功能的数据聚集算法,降低通信带宽,提高网络的寿命和安全性是保护私隐数据聚集研究中的热点问题.国内外现有的保护隐私数据聚集算法,除PEQ(Privacy-preserving Scheme for Exact Query Evaluation)算法外,其它算法大多是根据不同的统计数据类型来设计相应的保护隐私的数据聚集算法,这些算法只能聚集某一种数据,功能单一,应用起来具有一定的局限性.同时,PEQ算法的通信带宽和计算量都比较大.针对上述问题,设计了一种基于数据混淆的数据汇集算法.该算法通过在数据聚集前加入混淆数据,聚集结束后删除混淆数据,来达到保护隐私的目的.与现有的其它方案相比,该方案计算和通信开销较少,并且一次可以聚集多种统计数据.
- 李玉海田苗苗黄刘生杨威
- 关键词:无线传感网数据聚集隐私保护
- 一种针对基音周期的3G信息隐藏方法被引量:9
- 2012年
- 现今,移动通信网络已经发展到了第三代,随着3G网络的不断发展,研究3G网络隐蔽通信是十分必要的.语音编码过程中利用编码参数隐藏信息是现今的一个研究热点.基音周期是描述音源特征的一个主要参数,基于基音周期的修改较难检测的特点,在自适应码本搜索的过程中,提出一种在3G话音中利用基音周期参数隐藏信息的算法,使用该算法可以在3G通信的过程中嵌入隐秘信息.该算法可以抵抗基于浊音特性的语音压缩域隐写分析.仿真实验的结果表明该方法对合成语音质量的影响很小,具有良好的隐蔽信息传输性能.
- 余迟黄刘生杨威陈志立缪海波
- 关键词:信息隐藏基音周期
- 并行分布计算中的分布式动态任务调度被引量:8
- 1999年
- 1.引言并行分布计算中静态的启发式任务调度算法都要求并行分布程序任务在执行前是比较确定的。但一般情况下,实际并行应用程序并不满足这一限制条件,在执行前存在着许多不确定性因素,主要有:并行程序任务中的循环次数事先并不确定;条件分支语句到底执行哪个分支,在程序执行前不能完全了解;每个任务的工作负载大小事先不能确定;任务间的数据通讯量大小只有在运行时才能决定;有些任务是动态产生的。虽然能通过某些技术把这些不确定性转化为确定性,如对条件分支的归纳,但是。
- 陈华平黄刘生陈国良
- 关键词:并行分布计算任务调度