SaaS流程模型的自动演化 Research Group for Cooperative Information Systems

Slides:



Advertisements
Similar presentations
1 2 3 中壢郵局 96 年『郵政有愛、社區 high 起來』 -「關懷弱勢團體」公益園遊會企劃書 一、企劃目的:為落實關懷社會、回饋社區,促進郵 政與社區互動關係,本年度『郵政有愛、社區 high 起來』活動特與陸軍第六軍團 共同辦理『關 懷弱勢團體』公益園遊會,提昇郵政「全方位的 服務、無止盡的關懷」之優良社會形象。
Advertisements

資訊工程系 Dept. of Computer Science and Information Engineering 萬能科技大學 資訊工程系簡報.
上海市政工程设计研究总院(集团)有限公司 SHANGHAI MUNICIPAL ENGINEERING DESIGN INSTITUTE (GROUP) CO.,LTD. 《城市综合管廊工程技术规范》 GB 修编解读 朱雪明上海市政工程设计研究总院 ( 集团 ) 有限公司 2015.
大學教育的理念與價值 J. H. Wang Sep. 27, 大學是什麼 ? 大學法第一條 : – 大學以研究學術,培育人才,提升文化,服務 社會,促進國家發展為宗旨 。 – 大學應受學術自由之保障,並在法律規定範圍 內,享有自治權。
悼 沉痛悼念 陈一谘先生 苍天无情,志士有义, 当国危民困之际统军改革; 青史可掩,铁券难消, 于运艰途穷之时守住良心! 原体改所 趙素英.
履歷&面試技巧 授課講師:郭慧娟. 履歷淘汰賽 ─3 分鐘決勝負 你絞盡腦汁寫的履歷自傳,企業篩選卻花不到 3 分鐘。 怎樣寫才能第一眼就「吸睛」? 要避免哪些硬傷,才不會第一眼就被打「 x 」?
泄 泻. 一、概述 定义: 大便稀薄,甚如水样,或完谷不化,并多 有排便次数增多。 泄与泻含义有别:泄者,漏泄之意,是指 大便溏薄,时作时止,病势较缓;泻者,倾 泻之意,是指大便直下,如水倾注,病势较 急。临床一般统称为泄泻。 病名: 《内经》称为 “ 泄 ” ,汉唐多与痢疾同归于 “ 下利 ” 之中,宋代以后渐以.
第1章 建筑企业管理总论 1.1 企业及企业管理 1.2 建筑企业及建筑企业管理 1.3 建筑企业系统及素质 1.4
幾米 作業 1 飛上天空 我想飛上天空 遨遊在無際的天空 美麗的天空 漂亮的天空 這終究只是夢…… (李高仰)
Welcoming You Back Home
学习全国“两会”精神 常州工学院  理学院党总支 2014年3月.
乘势而上再谱发展新篇章 -2012全国两会精神解读
开启新征程 点燃中国梦 开启新征程 点燃中国梦 ——学习、领会2013年全国“两会”精神.
Rapamycin attenuates mitochondrial dysfunction via activation of mitophagy in experimental ischemic stroke Qiang Li a,b,1, Ting Zhang a,1, Jixian Wang.
对应用型本科建设中若干问题的认识 张家钰
第三章 秘书工作的起源与沿革.
教育的理想和教育家成长 成都.
卫生部妇幼保健与社区卫生司 健康促进与教育处 李新华 2010年10月20日
信息技术与旅游的交叉研究进展 北京联合大学旅游学院 黎巎 张凌云 2012年4月21日.
各位弟兄姐妹,主內平安! 請將手機關靜音,帶著敬虔的心來到上帝的面前!
天府欧城“星光儿童乐园” ---项目计划书 此为机密文件。 天府欧城.
第一节 呼吸道对空气的处理.
十面“霾”伏 湖南长沙民政职业技术学院“思政”第九组 组员:李亮亮 许静 赵凯丽 何敏 张艳欣 付幻菱 陈京萍 王诗雨.
逢甲大學土木工程學系 營建工程及不動產物業管理 進修學士班
如何对付脏空气.
课程改革:培养学 生的独立人格 ——中学校长《课程改革 与校长担当》论坛的讲话 郭振有
教師執行計畫案聘任助理說明會 (勞務型、學習型申請方式說明)
绪 论  珍惜大学生活 开拓新的境界.
水腫的原因 徐淑娟護理師 PM.
中国未成年人法制安全课程 雾霾哪里来? 初中段 第七讲.
《计算机应用基础》 第六章 Access数据库管理系统
蓝卓移动校园在开放教育 领域中的广泛应用.
[聚會時, 請將傳呼機和手提電話關掉, 多謝合作]
Department of Computer & Communication Engineering
财政学 Shanghai University of Finance & Economics 第二十章 财产税与土地批租 公共经济与管理学院.
第1期 校园风采 xiao yuan feng cai 风 采 出 版 社.
时代发展趋势: 科学人文交融 华中科技大学 杨叔子 2010年2月修改.
管理系统工程案例 Management systems engineering cases
組員:蔡典龍4970E027 蕭積遠4970E026 王建智4970E050 李雅俐4970E025 賴品言4970E054
财政学 Shanghai University of Finance & Economics 第二十一章 收费与价格 公共经济与管理学院.
誰搶走我們的客戶 頂尖保險經紀人 FYB=FYP×代理費.
104年教學醫院評鑑改版重點 104年5月3日 分領域委員共識.
何俊賢教學資料.
管理系统工程案例 Management systems engineering cases
●……(齐宣)王曰:“吾何以识其不才而舍之?”
我的大学 第一期 香港大学 李若希 上海交通大学 陈梦玲 复旦大学 李子衿 组长:谢尘竹 组员:毛雨婕、李左亭、肖志杰、
Department of Computer Science & Information Engineering
Department of Computer Science & Information Engineering
具有领导者的非贝叶斯社会学习仿真 第六届全国复杂网络学术会议(6th CCCN) He Huang,Xiaofan Wang
耆康會長者中央議會 <<長者與社會參與>>計劃培訓
Wuhan University of Science & Technology
Keiser University – Shanghai Campus Keiser大学-上海分校 Access to the JiaoTong University libraries 请使用上海交通大学图书馆.
Shanghai Jiao Tong University
COMPUTEX 2014 A note given in BCC class on June 4, 2014
國立豐原高級中學 104學年度家長代表大會 主持人:張健家會長 時間:104年10月3日(星期六)上午10時0分 地點:行政樓二樓會議室.
试乘试驾团购执行方案(模板) 单 位:经销商名称 时 间:
Yu-Chen 嘉義市立北興國民中學 新校舍符合永續建築 廚房新建工程 忠孝、仁愛、中正、至善樓修繕工程.
第一单元:分数乘法 分数乘小数 浙江省诸暨市直埠镇第五完小 章麒鹤.
崑山科技大學 電子工程系 99學年度 學生實務專題成果展
Liang Zhang, Jianmin Wang
水的狀態變化.
中国科技大学计算机科学与技术学院 School of Computer Science & Technology
北师大版 五年级上册 第五单元 分数的意义 拓展 问题 探究 练习.
大學部學生專題研究 指導計畫說明 鄭士康 台大電機系.
第6课 我是共和国的公民.
總溫習(二) 1. 鈣與 O2 反應,生成一離子化合物。 (a) 寫出該離子化合物的化學名稱。 (b) 寫出該離子化合物的化學式。
Tree Riddles Kun-Mao Chao (趙坤茂)
Tree Riddles Kun-Mao Chao (趙坤茂)
DDoS A note given in BCC class on May 15, 2013 Kun-Mao Chao (趙坤茂)
Advanced Competitive Programming
Presentation transcript:

SaaS流程模型的自动演化 Research Group for Cooperative Information Systems Department of Computer Science & Engineering Shanghai Jiao Tong University, Liang ZHOU, Jian CAO & Jiaojuan CHEN

基本流程模型 配置规则集合 基本流程模型 配置规则集合 概述 SaaS的流程自动配置模型 配置模型的演化 基本流程模型 配置规则集合 基本流程模型 配置规则集合

基本流程模型 配置规则集合 环境 新流程 待执行规则集 待执行流程 可配置模型简介 基本流程模型 配置规则集合 环境 新流程 待执行规则集 用户二 次修改 待执行流程

可配置模型简介 基本流程模型 流程模型 结构化流程树

在一定的上下文中能被激活且对流程模型进行配置的脚本 条件表达式 + 动作表达式 可配置模型简介 配置规则 在一定的上下文中能被激活且对流程模型进行配置的脚本 条件表达式 + 动作表达式

可配置模型简介 逆规则 R=R’(!C, !A) 逆动作 两种环境下模型的互相转化

可配置过程模型的问题 租户需求的日益变化 用户二次配置导致模型中规则集的膨胀 存储空间 ? 执行效率

过程模型的演化 目标: 减少存储空间 提高执行效率 基本流程模型 配置规则集合

过程模型的演化 流程距离:两个流程模型M1和M2间的距离D(M1, M2)是指从M1到M2的过程中,需要执行的最少的配置规则数目

过程模型的演化 流程模型实例化率:流程模型的实例化率P(M)表示在一定时间内,流程模型M被调用的次数占所有流程模型被调用的次数的比例

过程模型的演化 一旦预定义的基本流程模型被修改,原来定义的配置规则集中的规则将不再适用于新的基本流程模型,于是我们必须同时更新配置规则集

实验 实验基于下面的假设: 1)每个流程模型的生存周期是 ; 1)每个流程模型的生存周期是 ; 2)一个流程模型产生后,先随机赋予它第一个月被调用的次数(每个模型产生当月被调用的次数不一样,这取决于有多少租户的需求与该模型的场景匹配),模型的调用次数慢慢减少直到变为0,本文用 来模拟流程模型每月被调用的次数,其中α是一个随机数 。

实验 根据上面的假设,采用随机算法模拟一定周期内(本实验中设为1年)模型的变化。随机算法首先产生一个预定义的基本模型以及一些配置规则,使得在初始化状态,系统中存在基本模型和另外三个模型,接下来每个月都随机的加入2-3个新的流程模型,它们的首月调用次数以及配置规则也是随机产生的。随着时间的推移,每个模型的执行率都按假设2的趋势递减,直到为0。

实验结果 规则集大小对比图

实验结果 平均每个流程执行规则数对比图

谢谢! SJTU http://www.sjtu.edu.cn CSE http://www.cs.sjtu.edu.cn CoopIS http://coopis.sjtu.edu.cn Jian CAO cao-jian@cs.sjtu.edu.cn Liang ZHOU bricezhou@sjtu.edu.cn