专利详细信息

一种基于时间序列的Web服务响应时间预测方法

文献类型：专利

专利类型：发明专利

是否失效：否

是否授权：否

申请号：CN201210168757.2

申请日：20120528

发明人：夏云霓陈鹏罗辛吴磊朱庆生

申请人：重庆大学成都国科海博计算机系统有限公司

申请人地址：400045 重庆市沙坪坝区沙正街174号

公开日：20121017

公开号：CN102739469A

代理人：郭云

代理机构：重庆市前沿专利事务所

语　　种：中文

摘　　要：本发明公开了一种基于增量稳态分析的Web服务响应时间预测方法，属于软件性能预测的领域，按照固定单位时间间隔获取网络服务响应时间的一系列测量值的序列，然后定义和计算了观测窗口响应时间增量类，并计算类之间的转换概率矩阵，而后基于转移概率矩阵计算响应时间增量的稳态分布概率，最后以t时刻的响应时间测量值加上计算增量期望值从而获得t+1时刻的响应时间的预测值，该方法避免了传统的Web预测模型和方法中过于依赖SLA规范和假设参数恒定不变的不足，能为WEB服务可信性研究提供模型支撑和分析手段。

主权项：1.一种基于增量稳态分析的Web服务响应时间预测方法，其特征在于按以下步骤执行：步骤一：按照固定单位时间间隔获取web服务的响应时间数据序列；设定响应时间数据序列有t个响应时间的测量记录，所述响应时间数据序列为r_t(i)；{r_t(i)|1≤i≤t,1≤t＜∞}；步骤二：计算连续响应时间的平均增量；将k个连续的响应时间编为一组，k为正整数，整个响应时间序列分为个组，将每组视为一个考察窗口；第x个考察窗口中的第y个响应时间为r_t((x-1)×k+y)；设定第x个考察窗口内的响应时间平均增量为AINC（x）； $<math> <mrow> <mi>AINC</mi> <mrow> <mo>(</mo> <mi>x</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfrac> <mrow> <munderover> <mi>Σ</mi> <mrow> <mi>s</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>k</mi> <mo>-</mo> <mn>1</mn> </mrow> </munderover> <msub> <mi>r</mi> <mi>t</mi> </msub> <mrow> <mo>(</mo> <mrow> <mo>(</mo> <mi>x</mi> <mo>-</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>×</mo> <mi>k</mi> <mo>+</mo> <mi>s</mi> <mo>+</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>-</mo> <msub> <mi>r</mi> <mi>t</mi> </msub> <mrow> <mo>(</mo> <mrow> <mo>(</mo> <mi>x</mi> <mo>-</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>×</mo> <mi>k</mi> <mo>+</mo> <m</p><p class='subject'><strong>关键词：</strong>响应时间固定单位时间计算响应时间转换概率矩阵模型和方法可信性分布概率分析手段 <b class='type_ico_id'></b>概率矩阵观测窗口计算增量软件性能 <b class='type_ico_id'></b>网络服务计算类 <b class='type_ico_id'></b>预测值期望值依赖支撑转移分析研究 </p><p class='class'><strong>IPC专利分类号：</strong>H04L12/26(20060101);H04L12/24(20060101);H04L29/08(20060101)</p>
</div>

<div class="article_relate_list">
<div>
<h2 name="ckwx" id="ckwx">
参考文献：</h2>
<div id="listckwx">
<p class='submit'>
<img src='/images_new/loading.gif' width='16' height='16' />
正在载入数据...</p>
</div>
</div>
<div>
<h2 name="2jckwx" id="2jckwx">
二级参考文献：</h2>
<div id="list2jckwx">
<p class='submit'>
<img src='/images_new/loading.gif' width='16' height='16' />
正在载入数据...</p>
</div>
</div>
<div>
<h2 name="ohwx" id="ohwx">
耦合文献：</h2>
<div id="listohwx">
<p class='submit'>
<img src='/images_new/loading.gif' width='16' height='16' />
正在载入数据...</p>
</div>
</div>
<div>
<h2 name="yzwx" id="yzwx">
引证文献：</h2>
<div id="listyzwx">
<p class='submit'>
<img src='/images_new/loading.gif' width='16' height='16' />
正在载入数据...</p>
</div>
</div>
<div>
<h2 name="2jyzwx" id="2jyzwx">
二级引证文献：</h2>
<div id="list2jyzwx">
<p class='submit'>
<img src='/images_new/loading.gif' width='16' height='16' />
正在载入数据...</p>
</div>
</div>
<div>
<h2 name="tbywx" id="tbywx">
同被引文献：</h2>
<div id="listtbywx">
<p class='submit'>
<img src='/images_new/loading.gif' width='16' height='16' />
正在载入数据...</p>
</div>
</div>

</div>
</div>
<div class="r">

</div>
<div class="clear">
</div>
</div>
</div>
<div class="vlink_layer" style="display: none">
<div class="vlink">
<img src="/template/t1/images/loading2.gif" width="64" height="64">
<span style="font-size:22px;vertical-align:middle;margin-left:20px;">正在为您导引到下载地址...</span>
</div>
<div id="vlink" style="display: none"></div>
</div>

<script type="text/javascript" src="/Template/t5/js/article_relative.min.js"></script>
<script type="text/javascript" src="/js/articlevlink.min.js"></script>

<div class="foot">
<div class="inner">
<p style="text-align: center;">
版权所有©重庆科技学院
<script type="text/javascript">
document.write("2001-" + new Date().getFullYear());
</script>
重庆维普资讯有限公司 <a target="_blank" href="https://beian.miit.gov.cn/#/Integrated/recordQuery">渝B2-20050021-7</a><br />
　<a target="_blank" href="http://www.beian.gov.cn/portal/registerSystemInfo?recordcode=50019002500408"><img style="position:relative; top:5px; margin-right:3px;" src="/images_new/ghs.png" /><span style="color:inherit;">渝公网安备 50019002500408号</span></a>　违法和不良信息举报中心
<p>
</div>
</div>
<a id="backtop" style="display: none" href="javascript:void(0)" title="返回顶部"></a>
<script type="text/javascript">

$(function () {

$('#backtop').hover(function () {
$(this).css({ opacity: 1 });
},
function () {
$(this).css({ opacity: 0.8 });
});

$('#backtop').click(function () {
$('html,body').animate({ scrollTop: 0 }, 100);
});

$(window).scroll(function () {
var scroH = document.documentElement.scrollTop + document.body.scrollTop;
if (scroH > $('.head').height()) {
$('#backtop').show();
} else {
$('#backtop').hide();
}
});
});

/**google代码*/
$(function () {
// (function (i, s, o, g, r, a, m) {
// i['GoogleAnalyticsObject'] = r; i[r] = i[r] || function () {
// (i[r].q = i[r].q || []).push(arguments);
// }, i[r].l = 1 * new Date(); a = s.createElement(o),
//m = s.getElementsByTagName(o)[0]; a.async = 1; a.src = g;
// m.parentNode.insertBefore(a, m);
// })(window, document, 'script', '//www.google-analytics.com/analytics.js', 'ga');
// ga('create', 'UA-2219013-35', 'cqvip.com');
// ga('send', 'pageview');
});

</script>


<script type="text/javascript">
$(function () {
var urlPath = location.href;
var request = g_getUrlParms();

//当检索条件不为空时，为检索框赋值
if (!request.q) {
$("#artcleSearchCondtion").val("");
} else {
var json1 = JSON.parse(request["q"]);
if (!request.invokemethod&&json1.ajaxKeys && urlPath && urlPath.indexOf("articles.aspx")!=-1) {
$("#artcleSearchCondtion").val(decodeURI(json1.ajaxKeys).replace(/\+/g, " "));
$("#dropSearchFieldName").find("option[showField='"+json1.customShowCondition.split('=')[0]+"']").prop("selected","selected");
} else {
$("#artcleSearchCondtion").val("");
}
}

$("#dropSearchFieldName").easySelectBox();

$("#artcleSearchCondtion").keydown(function (event) {
var e = $.event.fix(event);
if (e.keyCode == 13) {
$("#artcleSearchBtn").click();
return false;
}
});

$("#artcleSearchBtn").click(function () {
var fieldValue = $("#artcleSearchCondtion").val();
if (!fieldValue) {
alert("检索内容不能为空！");
} else {
var condition = {};
var fieldName= $("#dropSearchFieldName").val();
var tempField = fieldName.split("@");
var tempFieldName = tempField[0].split("|");

if (tempFieldName[0] == "multiple") //期刊题名或关键词检索条件拼接
{
condition.customRules = "(" + getSearchRules("title_c", fieldValue) + " OR " + getSearchRules("title_e", fieldValue) + " OR " + getSearchRules("keyword_e", fieldValue) + " OR " + getSearchRules("keyword_c", fieldValue) + " OR " + getSearchRules("subject_text", fieldValue) + ")";
}
else {
if (tempFieldName.length == 1) { //当检索规则只含有一个字段
condition.customRules = getSearchRules(tempFieldName, fieldValue);
} else {
var flag = true;
var customStr = "(";
for (var i = 0; i < tempFieldName.length; i++) { //按检索规则字段个数，循环拼接检索条件，此处各字段间为OR关系
if (flag) {
customStr += getSearchRules(tempFieldName[i], fieldValue);
} else {
customStr += " OR " + getSearchRules(tempFieldName[i], fieldValue);
}
flag = false;
}
customStr += ")";
condition.customRules = customStr;
}
}
condition.customShowCondition = tempField[1] + "=" + fieldValue;
condition.ajaxKeys = fieldValue;

location.href = "/3233/articles.aspx?q=" + encodeURIComponent(JSON.stringify(condition));
if (window.event)
window.event.returnValue = false; //ie6fix
}
});
});
/**返回格式化的搜索规则*/
function getSearchRules(fieldName, fieldValue) {
var returnValue = "";
if (fieldName == "worknumber") {
$.ajax({
type: "get",
url: "/ajax/WriterIdByWorkNumber.ashx",
data: { "organid": "" + $('#hidGlobalOrganID').val() + "", "number": "" + fieldValue + "", "_t": new Date },
dataType: 'text',
async: false,
success: function (msg) {
if (!msg) {
msg = "0";
}
returnValue = "({0}:\"{1}\")".format("writerids_s", msg);
}
});
} else {
returnValue = fieldName == "ALL" ? "({0}:\"{1}\")".format(fieldName, fieldValue.toLowerCase()) : "({0}:\"{1}\")".format(fieldName, fieldValue.toLowerCase());
}
return returnValue;
}
</script>

<div class="layer_bg" style="display: none" id="serLayerBg">
</div>
<div class="advance_layer" style="display: none; top: 150px;" id="serAdvanceLayer">
<form>
<div class="advance">
<h6>
<tt class="close" onclick=" g_HideAdvanceSearch(); ">
<img alt="x" src="/Template/t5/images/advance-close.gif"></tt>
</h6>
<div class="cnt" id="cnt1">
<div class="sinput_top">
<div class="sel">
<input type="hidden" id="hfldFieldNameArticles0" name="hfldFieldNameArticles" />
<select name="dropAdvanceSearchFieldName" style="display: none">
</select>
</div>
<div class="input">
<input type="text" name="txtSearchArticles" id="txtSearchArticles0" maxlength="50"/>
</div>
</div>
<div class="sinput">
<div class="s">
<input type="hidden" value=" AND | 与 " name="hfldRelationArticles" id="hfldRelationArticles1" />
<select name="dropAdvanceSearchLogic">
<option value=" AND | 与 ">与</option>
<option value=" OR | 或 ">或</option>
<option value="AND NOT | 非 ">非</option>
</select>
</div>
<div class="sel">
<input type="hidden" id="hfldFieldNameArticles1" name="hfldFieldNameArticles" />
<select name="dropAdvanceSearchFieldName" style="display: none">
</select>
</div>
<div class="input">
<input type="text" name="txtSearchArticles" id="txtSearchArticles1" maxlength="50"/>
</div>
</div>
<div class="sinput" style="display: none">
<div class="s">
<input type="hidden" value=" AND | 与 " name="hfldRelationArticles" id="hfldRelationArticles2" />
<select name="dropAdvanceSearchLogic">
<option value=" AND | 与 ">与</option>
<option value=" OR | 或 ">或</option>
<option value="AND NOT | 非 ">非</option>
</select>
</div>
<div class="sel">
<input type="hidden" id="hfldFieldNameArticles2" name="hfldFieldNameArticles" />
<select name="dropAdvanceSearchFieldName" style="display: none">
</select>
</div>
<div class="input">
<input type="text" name="txtSearchArticles" id="txtSearchArticles2" maxlength="50"/>
</div>
</div>
<div class="sinput" style="display: none">
<div class="s">
<input type="hidden" value=" AND | 与 " name="hfldRelationArticles" id="hfldRelationArticles3" />
<select name="dropAdvanceSearchLogic">
<option value=" AND | 与 ">与</option>
<option value=" OR | 或 ">或</option>
<option value="AND NOT | 非 ">非</option>
</select>
</div>
<div class="sel">
<input type="hidden" id="hfldFieldNameArticles3" name="hfldFieldNameArticles" />
<select name="dropAdvanceSearchFieldName" style="display: none">
</select>
</div>
<div class="input">
<input type="text" name="txtSearchArticles" id="txtSearchArticles3" maxlength="50"/>
</div>
</div>
<div class="sel_op">
<input type="button" class="add" /><input type="button" class="cut" />
</div>
<div class="filter">
<strong>时间：</strong>
<div class="t">
<input type="hidden" value="1989" id="hfldAdvanceStartYear" name="hfldAdvanceStartYear" />
<select name="dropAdvanceSearchYears" id="dropAdvanceSearchStartYears">
</select>
</div>
<span>-</span><div class="t">
<input type="hidden" value="2013" id="hfldAdvanceEndYear" name="hfldAdvanceEndYear" />
<select name="dropAdvanceSearchYears" id="dropAdvanceSearchEndYears">
</select>
</div>
</div>
<div class="filter">
</div>
<div class="submit">
<input type="button" onclick="g_AdvanceSearch(1);" value="确定" class="btn-green">
<input type="button" onclick="g_HideAdvanceSearch();" value="关闭" class="btn-gray">
</div>

</div>
</div>
</form>
</div>
<script type="text/javascript" src="/Template/t5/js/advancesearch.min.js"></script>

<script type="text/javascript">
$(function () {
var encodestr = $("#hifBaseLog").val().trim();
var BaseGch = "";
var BaseArticleId = "";
var BaseClass = "";
var BaseObjectType = 0;
var BaseObjectValue = "";

if (encodestr != "") {
var parames = encodestr.split(';');
BaseGch = parames[0];
BaseArticleId = parames[1];
BaseClass = parames[2];
BaseObjectType = parames[3];
BaseObjectValue = parames[4];
}

var obj = {};
obj.remark = "机构库站点访问记录-重庆科技学院";
obj.user_id = 0;
obj.user_ip_address = "216.73.216.20";
obj.user_group_id = 0;
obj.user_organ_id = 3233;
obj.site_id = 13;
if (BaseGch) {
obj.gch = BaseGch;
}
if (BaseArticleId) {
obj.article_id = BaseArticleId;
}
if (BaseClass) {
obj.full_class_ids = BaseClass;
}
if (BaseObjectType) {
obj.object_id = BaseObjectType;
}
if (BaseObjectValue) {
obj.object_value = BaseObjectValue;
}

loadScript("http://log.cqvip.com/VipCloud/Service/Log/js/analysis.js", function() { vipLog("view", obj,"LIBBEHAVIORANALYSIS"); });
});
</script>
</body>
</html>$

重庆科技学院机构知识库

专利详细信息

一种基于时间序列的Web服务响应时间预测方法

我的收藏