zoukankan      html  css  js  c++  java
  • [文章阅读] 3篇D.A. Menascé关于Web service QoS的文章(Internet Computing, 2002~2004)

    Time: 2.0 hours

    Daniel A. Menascé (Prof@GMU, George Mason University)
    看他的Publication, 发现一个有趣的现象: 2002~2005期间在Internet Computing杂志上灌了将近20篇(都是第一作者), 后来就没有再灌过.

    D.A. Menascé, "QoS Issues in Web Services," IEEE Internet Computing, vol.6, no.6, 2002, pp. 72–75. (4 pages) (gs:298)
        本文首先介绍了4种Web service的QoS(availability, security, response time, throughput). 然后分别从provider和user的角度来讨论QoS issues.
        对provider来讲, 需要考虑QoS policy (best effort, SLA-based), 为了确保提供的服务达到要求, 可以使用priority-based admission control mechanism, multiple QoS levels differentiated by cost等方式.
        对user来讲, 作者举例说明了应用的thoughput受调用的web service的throughput限制. 此外, 还要考虑transaction, compensation等方面.

    Daniel A. Menascé, "Response-Time Analysis of Composite Web Services," IEEE Internet Computing, vol. 8, no. 1, pp. 90-92, Jan./Feb. 2004, doi:10.1109/MIC.2004.1260710 (3 pages) (gs:40)
        这篇文章讨论的是几个web service并发执行时(只考虑这种最简单的并发情况), 响应时间慢的服务对总体的影响.
        假设共有N个服务, 前面N-1个服务的平均响应时间相同(记为S), 第N个服务的平均响应时间是g*S (g>=1). 作者使用Markov chain model讨论了
                       G = T(g) / T(1),  假设服务响应时间服从指数分布. ("impact of g on the average time T required to execute all N services")
    结果如下:
    image
    由图可知, 当服务数量N增大时, 对于相同的g, 对整体响应时间的影响倍数变小.

    Daniel A. Menascé, "Composing Web Services: A QoS View," IEEE Internet Computing, vol. 8, no. 6, pp. 88-90, Nov./Dec. 2004, doi:10.1109/MIC.2004.57 (3 pages) (gs:97)
        这篇文章初步讨论了根据组合结构来计算组合服务的QoS:  以一个简单的例子为例, 讨论了response time和cost这两种属性, 涉及到得组合结构就是常见那几种, 即probabilistic invocation(XOR-split), parallel invocation(AND-SPLIT), sequential invocation, fastest-predecessor-triggered activation(m/n JOINT), synchronized activation (AND-JOIN). 最后作者还讨论了对于多属性进行normalization和weighting, 对服务组合打分选择.
    作为一篇杂志文章, 作者只是用一个简单实例来说明而没有系统地阐述, 全文浅显易懂, 基于QoS的服务组合差不多就是这么回事情了. 这方面更多的资料可以参考MC Jaeger, LZ Zeng等人的论文.

  • 相关阅读:
    CF 149D Coloring Brackets(区间DP,好题,给配对的括号上色,求上色方案数,限制条件多,dp四维)
    hdu 4607 树形dp 树的直径
    poj 2955 区间dp入门题
    poj 2139 flord水题
    poj 2377 最大生成树
    lightoj 1422 区间dp
    模拟类似括号匹配
    nyoj 33 蛇形填数
    nyoj 2 括号配对问题水
    Hackonacci Matrix Rotations 观察题 ,更新了我的模板
  • 原文地址:https://www.cnblogs.com/yuquanlaobo/p/1516946.html
Copyright © 2011-2022 走看看