2011 IEEE Nineteenth IEEE International Workshop on Quality of Service最新文献_第4页

On the performance of TCP over throughput-optimal CSMA TCP在吞吐量最优CSMA上的性能研究

2011 IEEE Nineteenth IEEE International Workshop on Quality of Service Pub Date : 2011-06-06 DOI: 10.1109/IWQOS.2011.5931354

Wei Chen, Yue Wang, Minghua Chen, S. Liew

{"title":"On the performance of TCP over throughput-optimal CSMA","authors":"Wei Chen, Yue Wang, Minghua Chen, S. Liew","doi":"10.1109/IWQOS.2011.5931354","DOIUrl":"https://doi.org/10.1109/IWQOS.2011.5931354","url":null,"abstract":"An interesting distributed throughput-optimal CSMA MAC protocol, called adaptive CSMA, was proposed recently to schedule any strictly feasible rates inside the capacity region. Of particular interest is the fact that the adaptive CSMA can achieve a system utility arbitrarily close to that is achievable under a central scheduler. However, a specially designed transport-layer rate controller is needed for this result. An outstanding question is whether TCP Reno (one of the most mature versions of TCP) is compatible with adaptive CSMA and can achieve the same result. The answer to this question will determine how close to practical deployment adaptive CSMA is. Our answer is yes and no. First, we observe that running TCP Reno directly over adaptive CSMA results in severe starvation problems. Effectively, its performance is no better than that of TCP Reno over legacy CSMA (IEEE 802.11), and the potentials of adaptive CSMA cannot be realized. We then propose a multi-connection TCP solution with active queue management and prove that it can work with adaptive CSMA to achieve optimal utility. NS-2 simulations demonstrate that our solution can alleviate starvation and achieve fair and efficient rate allocation. We remark that multi-connection TCP can be implemented at either application or transport layer. Application-layer implementation requires no kernel modification, making the solution readily deployable in networks running adaptive CSMA. Our results show that adaptive CSMA can work well with only light-weight TCP modifications, bringing it a step closer to practicality.","PeriodicalId":127279,"journal":{"name":"2011 IEEE Nineteenth IEEE International Workshop on Quality of Service","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123600868","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 8

Future Internet video multicasting with essentially perfect resource utilization and QoS guarantees 未来的互联网视频广播具有基本完善的资源利用率和QoS保障

2011 IEEE Nineteenth IEEE International Workshop on Quality of Service Pub Date : 2011-06-06 DOI: 10.1109/IWQOS.2011.5931336

T. Szymanski

{"title":"Future Internet video multicasting with essentially perfect resource utilization and QoS guarantees","authors":"T. Szymanski","doi":"10.1109/IWQOS.2011.5931336","DOIUrl":"https://doi.org/10.1109/IWQOS.2011.5931336","url":null,"abstract":"The multicasting of aggregated digital video over a proposed Future Internet backbone network with essentially perfect throughput, resource-utilization and QoS guarantees is summarized. The Future Internet routers require only minor modifications to the existing router designs. Buffers in existing internet routers are partitioned into 2 traffic classes which can co-exist, the Essentially-Perfect QoS class and the Best-Effort class, i.e., no new buffers are required. Each router includes an FPGA-based Scheduler Lookup Table for the essentially perfect QoS class. RSVP-TE is used to provision the multicast trees in an MPLS-TE network. Each router computes an essentially-perfect transmission schedule for all its QoS-enabled traffic flows, which never experience interference or congestion. (This integer-programming scheduling problem is a long-standing unsolved problem.) The Best-Effort traffic is scheduled using the usual Best-Effort schedulers. It is shown that thousands of bursty self-similar video streams can be multicast across the proposed Future Internet with essentially-perfect link efficiencies and QoS guarantees. The technology (i) can be added into new Internet routers with minimal cost (i.e., a few FPGAs); (ii) it allows for the co-existence of the Essentially-Perfect QoS and the usual Best-Effort traffic classes; (iii) it is compatible with the existing IEFT DiffServ and MPLS-TE service models; (iv) it allows for Internet link efficiencies as high as 100%, and (v) it can reduce Internet router buffer and power requirements significantly.","PeriodicalId":127279,"journal":{"name":"2011 IEEE Nineteenth IEEE International Workshop on Quality of Service","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126624740","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 15

Restoration measurements on an IP/MPLS backbone: The effect of Fast Reroute on link failure IP/MPLS骨干网的恢复措施:快速路由对链路故障的影响

2011 IEEE Nineteenth IEEE International Workshop on Quality of Service Pub Date : 2011-06-06 DOI: 10.1109/IWQOS.2011.5931348

Gomathi Ramachandran, Len Ciavattone, A. Morton

引用次数: 3

QoS policy verification for DiffServ networks DiffServ网络的QoS策略验证

2011 IEEE Nineteenth IEEE International Workshop on Quality of Service Pub Date : 2011-06-06 DOI: 10.1109/IWQOS.2011.5931332

T. Samak, A. El-Atawy, E. Al-Shaer

引用次数: 6

Measuring and enhancing the social connectivity of UGC video systems: A case study of YouKu 衡量和提升UGC视频系统的社交连通性——以优酷为例

2011 IEEE Nineteenth IEEE International Workshop on Quality of Service Pub Date : 2011-06-06 DOI: 10.1109/IWQOS.2011.5931346

Zhenyu Li, Rong Gu, Gaogang Xie

{"title":"Measuring and enhancing the social connectivity of UGC video systems: A case study of YouKu","authors":"Zhenyu Li, Rong Gu, Gaogang Xie","doi":"10.1109/IWQOS.2011.5931346","DOIUrl":"https://doi.org/10.1109/IWQOS.2011.5931346","url":null,"abstract":"The social connections among users have significant impacts on UGC video systems. The goal of this paper is to study the social connectivity of such systems by measuring YouKu, the most popular UGC video system in China. We have collected 627 thousand user profiles, 3 million social connections and 13.6 million videos' information. The analysis results have shown that the social connectivity is extremely weak and there are a considerable proportion of friend pairs sharing common semantic interests. These facts motivate us to enhance the connectivity by recommending semantically relevant users as friends. We thus propose a friend recommendation algorithm which locates potential friends quickly and accurately through the links to related videos, a unique feature of YouKu and similar sites. We apply the algorithm on our dataset of YouKu and evaluate it through one-hop video search. The social connectivity is greatly enhanced and the number of matched videos on friends is greatly increased. To the best of our knowledge, this work is the first to identify the semantic relevance of friend pairs in UGC video systems and to study the friend recommendation.","PeriodicalId":127279,"journal":{"name":"2011 IEEE Nineteenth IEEE International Workshop on Quality of Service","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133851337","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 9

Advanced Quality-of-Service signaling for IP multicast 用于IP组播的高级服务质量信令

2011 IEEE Nineteenth IEEE International Workshop on Quality of Service Pub Date : 2011-06-06 DOI: 10.1109/IWQOS.2011.5931345

R. Bless, M. Röhricht

{"title":"Advanced Quality-of-Service signaling for IP multicast","authors":"R. Bless, M. Röhricht","doi":"10.1109/IWQOS.2011.5931345","DOIUrl":"https://doi.org/10.1109/IWQOS.2011.5931345","url":null,"abstract":"Supporting Quality-of-Service resource reservations for IP multicast flows is especially advantageous for distributed multimedia applications like video conferencing, 3D tele-immersion, or multi-player online gaming. In response to various limitations of RSVP the IETF developed more flexible signaling protocols within the Next Steps in Signaling (NSIS) framework. But unlike RSVP, the NSIS protocols were designed to consider unicast flows only in order to reduce protocol complexity. This paper presents an extension of the NSIS signaling protocols that allow for QoS resource reservations of IP multicast data flows. We describe the main challenges and discuss the resulting design decisions in detail. Enhancements of an existing NSIS implementation show that the required changes are minimal and do neither affect the unicast protocol operation, nor increase the protocol's complexity significantly. Instead, all of the advanced features introduced by NSIS, like reliable signaling message transport or support for sender- and receiver-initiated reservations can also be used with IP multicast flows. Evaluation results confirm that the overhead introduced by supporting IP multicast in NSIS compared to unicast reservations is negligible and that the presented solutions also offers scalable sender-initiated reservations.","PeriodicalId":127279,"journal":{"name":"2011 IEEE Nineteenth IEEE International Workshop on Quality of Service","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114536988","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

Delay based feedback, transport protocols and small buffers 基于延迟的反馈，传输协议和小缓冲区

2011 IEEE Nineteenth IEEE International Workshop on Quality of Service Pub Date : 2011-06-06 DOI: 10.1109/IWQOS.2011.5931330

Praveen Raja, G. Raina

引用次数: 4

Trajectory-assisted Delay-Bounded routing with moving receivers in Vehicular Ad-hoc Networks 车载自组织网络中带有移动接收器的轨迹辅助延迟有界路由

2011 IEEE Nineteenth IEEE International Workshop on Quality of Service Pub Date : 2011-06-06 DOI: 10.1109/IWQOS.2011.5931319

Xiaojun Feng, Jin Zhang, Qian Zhang

引用次数: 8

OLIC: OnLine Information Compression for scalable hosting infrastructure monitoring OLIC:在线信息压缩，用于可扩展的托管基础设施监控

2011 IEEE Nineteenth IEEE International Workshop on Quality of Service Pub Date : 2011-06-06 DOI: 10.1109/IWQOS.2011.5931342

Yongmin Tan, Xiaohui Gu, V. Venkatesh

{"title":"OLIC: OnLine Information Compression for scalable hosting infrastructure monitoring","authors":"Yongmin Tan, Xiaohui Gu, V. Venkatesh","doi":"10.1109/IWQOS.2011.5931342","DOIUrl":"https://doi.org/10.1109/IWQOS.2011.5931342","url":null,"abstract":"Quality-of-service (QoS) management often requires a continuous monitoring service to provide updated information about different hosts and network links in the managed system. However, it is a challenging task to achieve both scalability and precision for monitoring various intra-node and inter-node metrics (e.g., CPU, memory, disk, network delay) in a large-scale hosting infrastructure. In this paper, we present a novel OnLine Information Compression (OLIC) system to achieve scalable fine-grained hosting infrastructure monitoring. OLIC models continuous snapshots of a hosting infrastructure as a sequence of images and performs online monitoring data compression to significantly reduce the monitoring cost. We have implemented a prototype of the OLIC system and deployed it on the PlanetLab and NCSU's virtual computing lab (VCL). We have conducted extensive experiments using a set of real monitoring data from VCL, Planetlab, and a Google cluster as well as a real Internet traffic matrix trace. The experimental results show that OLIC can achieve much higher compression ratios with several orders of magnitude less overhead than previous approaches.","PeriodicalId":127279,"journal":{"name":"2011 IEEE Nineteenth IEEE International Workshop on Quality of Service","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122990651","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 8

MPCT: Minimum protection cost tree for IP fast reroute using Tunnel MPCT:使用Tunnel的IP快速路由的最小保护成本树

2011 IEEE Nineteenth IEEE International Workshop on Quality of Service Pub Date : 2011-06-06 DOI: 10.1109/IWQOS.2011.5931326

Mingwei Xu, Qing Li, Lingtao Pan, Qi Li

引用次数: 7