位置：成果数据库 > 期刊 > 期刊详情页
一种基于QoS剪枝的Top-k自动服务组合方法
  • ISSN号：0372-2112
  • 期刊名称：电子学报
  • 时间：2012
  • 页码：1489-1491
  • 分类：TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]南京大学计算机软件新技术国家重点实验室,江苏南京210093, [2]南京大学计算机科学与技术系,江苏南京210093
  • 相关基金：国家自然科学基金（No.61021062,No.61073032,No.60736015）;江苏省自然科学基金（No.BE2011171）
  • 相关项目：支持可信协同的动态服务组合关键理论与技术研究
作者： 杨汝涛|张绍谦|窦万春|
关键词： WEB服务, 服务组合, 服务质量(QoS), 本体语义, 剪枝, web service, service composition, quality of service （QoS） , ontological semantics, pruning
中文摘要：

在大规模的Web服务中自动搜索满足功能性需求并且QoS前k优的服务组合是一个具有挑战性的问题.为解决此问题,本文方法首先对服务组合进行建模,然后通过前向服务过滤算法缩小求解空间,最后利用贪婪算法进行QoS剪枝以加快Top-k服务组合的后向搜索.本文给出了该方法的系统结构设计,实验结果验证了此方法的可行性和高效性.

英文摘要：

Generally,in the situation of vast amount of Web services,it is often a challenge to automatically searching for Top-k QoS-opfimal service composition plans. To address the challenge, service composition modeling is proposed firstly. Then, a forward service filtering algorithm is employed for reducing solution spaces. Lastly,a greedy-based pruning algorithm is designed for backward searching for Top-k QoS-optimal solutions efficiently. In addition, a plafform is designed for implementing the proposed method, and its experiment results validate the effectiveness and efficiency of the method.

同期刊论文项目
服务计算的开放软件模型与协同机理研究
期刊论文 56 会议论文 63 获奖 2 专利 9
支持可信协同的动态服务组合关键理论与技术研究
期刊论文 17 会议论文 16 专利 7
面向Internet的软件方法与技术研究
期刊论文 134 会议论文 96 获奖 18 专利 78 著作 1
同项目期刊论文
大数据应用的技术体系及潜在问题
基于Skyline和局部选择的启发式服务组合方法
A collaborative QoS-Aware service evaluation method among multi-users for a shared service
A personalized search approach for Web service recommendation
An evaluation method of outsourcing services for developing an elastic cloud platform
A confidence-based filtering method for DDoS attack defense in cloud environment
A method for optimizing top-k composite services towards preference-aware service dominance
HireSome-II: Towards privacy-aware cross-cloud service composition for big data applications
A QoS-aware exception handling method in scientific workflow execution
KASR: A keyword-aware service recommendation method on MapReduce for big data applications
跨组织协同中基于局部服务质量优化的Web服务组合方法
Synthesis of 3D models by Petri net
一个基于后备服务的高可靠工作流开发模型
一种基于教学模型的协同训练方法
Isolation-Based Anomaly Detection
Randomized Load Balancing By Joining And Splitting Bins
Performance Analysis Of Cache Consistency Strategies For Multi-Hop Wireless Networks
Improving Photo Composition Elegantly: Considering Image Similarity During Composition Optimization
Constructing N-to-N Shared Optical Queues With Switches and Fiber Delay Lines
On The Throughput Of Feedbackless Segmented Network Coding In Delay Tolerant Networks
基于信息流策略的污点传播分析及动态验证
开放环境特性感知技术
面向方面的计算误差处理技术:实例研究与评估
移动传感器网络中定位算法的性能评测
Web services property sequence chart monitor: A tool chain for monitoring BPEL-based web service com
Coding-Aware Proportional-Fair Scheduling In Ofdma Relay Networks
A Timing-Based Scheme for Rogue AP Detection
The Minimal Failure-Causing Schema Of Combinatorial Testing
A Pattern Mining Approach To Sensor-Based Human Activity Recognition
When Does Cotraining Work In Real Data?
Cost-Sensitive Face Recognition
非均匀数据产生率的传感器网络的节能算法
基于定性多用户偏好的Web服务选择
计算机辅助乱针绣制作技术研究
一种面向测试需求部分覆盖的测试用例集约简技术.
一种目标制导的混合执行测试方法
BACH:线性混成系统有界可达性模型检验工具
Java指针指向分析优化
一种基于后继任务的过程挖掘算法
基于FCM和随机游走的地层图像分割方法
面向网构软件的环境显式化技术
Identity based encryption and biometric authentication scheme for secure data access in cloud comput
覆盖表生成的遗传算法配置参数优化
上下文相关图文法的表达能力分析
多Agent系统的上下文感知增强
Strategic Ability Updating in Concurrent Games by Coalitional Commitment
CoTrade: Confident Co-Training With Data Editing
Uml Interaction Model-Driven Runtime Verification Of Java Programs
Energy Efficient Backoff Hierarchical Clustering Algorithms For Multi-Hop Wireless Sensor Networks
An Incremental Online Semi-Supervised Active Learning Algorithm Based On Self-Organizing Incremental
Recognizing Multi-User Activities Using Wearable Sensors In A Smart Home
Replacement Attacks: Automatically Evading Behavior-Based Software Birthmark
Path-Oriented Bounded Reachability Analysis Of Composed Linear Hybrid Systems
Timing Analysis Of Msc Specifications With Asynchronous Concatenation
A Survey Of Combinatorial Testing
Efficient Optimization Of Performance Measures By Classifier Adaptation
Adaptive Support Framework For Wisdom Web Of Things
A Qos-Aware Service Discovery Method For Elastic Cloud Computing In An Unstructured Peer-To-Peer Net
Visual Word Coding Based On Difference Maximization
Image Retrieval Based On Augmented Relational Graph Representation
Transductive Cost-Sensitive Lung Cancer Image Classification
ProHet: A probabilistic routing protocol with assured delivery rate in wireless heterogeneous sensor
Multimodal sparse representation-based classification for lung needle biopsy images
TRASMIL: A local anomaly detection framework based on trajectory segmentation and multi-instance lea
Online Selective Kernel-Based Temporal Difference Learning
A service evaluation method for cross-cloud service choreography
Multi-Instance Multi-Label Learning
Elevator-Assisted Sensor Data Collection for Structural Health Monitoring
Association Control For Vehicular Wifi Access: Pursuing Efficiency And Fairness
Recognizing Multiuser Activities Using Wireless Body Sensor Networks
Low-Contention Data Structures
ADAM: Identifying Defects In Context-Aware Adaptation
A Hierarchical Approach To Real-Time Activity Recognition In Body Sensor Networks
MiRmat: Mature microRNA Sequence Prediction
The optimization of replica distribution in the unstructured overlays
Timing Analysis Of Scenario-Based Specifications Using Linear Programming
一种基于不变量的工作流协同模型分解方法
基于条件随机场的模型特征线提取方法
基于硬件虚拟化的单向隔离执行模型
The Ability Of Object-Oriented Metrics To Predict Change-Proneness: A Meta-Analysis
Resource Allocation For Heterogeneous Multiuser Cognitive Radio Networks With Imperfect Spectrum Sen
语义Web中对象共指的消解研究
On Efficient Resource Allocation For Cognitive And Cooperative Communications
Fast Power Allocation Algorithm For Cognitive Radio Networks
Convex And Scalable Weakly Labeled Svms
Efficient Designs of Optical LIFO Buffer with Switches and Fiber Delay Lines
An adaptive service selection method for cross-cloud service composition
Accurate And Energy-Efficient Range-Free Localization For Mobile Sensor Networks
Delay And Capacity Trade-Offs In Mobile Wireless Networks With Infrastructure Support
Multi-Modal Sparse Representation-Based Classification for Lung Needle Biopsy Images
高效的攻击检测与数据融合算法
无线传感器网络中一种模糊加权目标定位方法
RFID数据管理：算法、协议与性能评测
一种面向测试需求部分覆盖的测试用例集约简技术
基于句法树结构的情感评价单元抽取算法
基于分层过程模型的过程演化技术
跨组织协同中基于局部服务质量优化的Web服务组合方法
基于封装结构随机化的程序保护方法
低占空比无线传感器网络中的动态数据传输协议
三维空间域多径信道模型的AOA和TOA特性分析
一种基于网络感知的虚拟机再调度算法
一种面向用户需求的Web服务测试方法
基于查表的快速圆弧裁剪算法
采用单幅草图的正交多面体模型生成方法
样本驱动的半自动图像集前背景分割
均值二分法分块排序的正方化树图布局算法
SSXCS：半监督学习分类系统
基于信息流的整数漏洞插装和验证
覆盖表生成的可配置贪心算法优化
多Agent 系统的上下文感知增强
一种角色分离的信任评估模型
一种面向无线传感网应用重编程的逻辑式编程语言
面向随机模型检验的模型抽象技术
浏览器权能监控技术研究
基于LDA主题模型的社会网络链接预测
基于参考图像的色粉画模拟
场景驱动的服务行为调控
Ki nec t扫描数据驱动的几何建模方法
结合SSFCM与随机游走的半监督图像分割算法
基于退火粒子群优化的单目视频人体姿态分析方法
一种基于正则化的半监督多标记学习方法
3维模型局部高度研究。
Quantum software framework： a tentative study
Ontology patterns for service-oriented software development
过程感知信息系统中过程的动态演化
基于Skyline和局部选择的启发式服务组合方法
一种基于动态语境组装的分布式构件框架的设计与实现
Web服务组合动态演化的实例可迁移性
A collaborative scheduling approach for service-driven scientific workflow execution
Partial Constraint Checking for Context Consistency in Pervasive Computing
Cooperative cache consistency maintenance for pervasive internet access
一种图文法制导的软件体系结构开发环境Artemis-GADE
面向可信服务选取的基于声誉的推荐者发现方法
Artemis-COOR:一个基于Agent的软件动态协同支撑平台
开放环境特性感知技术
A QoS-Aware Service Evaluation Method for Co-Selecting a Shared Service-extension
A QoS-Aware Composition Method Supporting Cross-Platform Service Invocation in Cloud Environment
A QoS-Aware Service Discovery Method for Elastic Cloud Computing in an Unstructured P2P Network
A Petri net-based approach for supporting aspect-oriented modeling
On environment-driven software model for Internetware
Complete Axiomatization for Divergent-Sensitive Bisimulations in Basic Process Algebra with Prefix I
面向服务的建模:一种全过程复用的方法
软件服务多模式交互中间件模型及其支撑技术
需求驱动的服务Agent协作及其协商框架
Web Services Composing by Multiagent Negotiation
面向网构软件的环境驱动模型与支撑技术研究
基于图文法的动态软件体系结构支撑环境
A trust-based approach to estimating the confidence of the software system in open environments
Atomicity Analysis of Service Composition across Organizations
A workflow framework for intelligent service composition
一种基于不变量的从工作流网到PERT图的转换方法
跨组织协同中基于局部服务质量优化的Web服务组合方法
层次化网关转发的agent迁移技术与应用
智能空间的资源管理及其应用研究
知识引导的软件可信性需求的提取
基于知识的软件可信性需求获取
一个描述可视化语言上下文属性化的图文法框架
ARDF：一种用于应用迁移的资源描述框架
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编：郝跃
  • 地址：北京165信箱
  • 邮编：100036
  • 邮箱：new@ejournal.org.cn
  • 电话：010-68279116 68285082
  • 国际标准刊号：ISSN：0372-2112
  • 国内统一刊号：ISSN：11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,英国英国皇家化学学会文摘,中国北大核心期刊（2000版）
  • 被引量:57611