2012 IEEE 20th International Workshop on Quality of Service最新文献

Understanding video propagation in online social networks 了解在线社交网络中的视频传播

2012 IEEE 20th International Workshop on Quality of Service Pub Date : 2012-06-04 DOI: 10.1109/IWQoS.2012.6245972

Haitao Li, Jiangchuan Liu, Ke Xu, Song Wen

{"title":"Understanding video propagation in online social networks","authors":"Haitao Li, Jiangchuan Liu, Ke Xu, Song Wen","doi":"10.1109/IWQoS.2012.6245972","DOIUrl":"https://doi.org/10.1109/IWQoS.2012.6245972","url":null,"abstract":"Recent statistics suggest that online social network (OSN) users regularly share video contents from video sharing sites (VSSes), and a significant amount of views of VSSes are indeed from OSN users nowadays. By crawling and comparing the statistics of same videos shared in both RenRen (the largest Facebook-like OSN in China) and Youku (the largest Youtube-like VSS in China), we find that the huge and distinguished video requests from OSNs have substantially changed the workload of VSSes. In particular, OSNs amplify the skewness of video popularity so largely that about 0.31% most popular videos account for 80% of total views. Another interesting phenomenon is that many popular videos in VSSes may not receive many requests in OSNs. To further understand these findings, we track the propagation process of videos shared in RenRen since their introduction to this OSN, and analyze the effect of potential parameters to such process, including the number of initiators (users who bring the video to the OSN directly from a VSS), branching factor (the number of users who watch the friend's shared video), and share rate (the probability that the viewers of a video will further share this video). Beyond our expectation, none of these factors determine a video's popularity in an OSN. Instead, it shows great randomness for the number of a video's potential requests when it is shared to an OSN. By modifying the basic Galton-Watson stochastic branching process, we develop a simple yet effective model to simulate the video propagation process in an OSN. Simulation results show that it can well capture the randomness of a video's popularity and the skewed video popularity distribution.","PeriodicalId":178333,"journal":{"name":"2012 IEEE 20th International Workshop on Quality of Service","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123335359","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}

引用次数: 30

On the partial caching of streaming video 流媒体视频的部分缓存

2012 IEEE 20th International Workshop on Quality of Service Pub Date : 2012-06-04 DOI: 10.1109/IWQoS.2012.6245982

Umamaheswari Devi, Ramana Polavarapu, Malolan Chetlur, S. Kalyanaraman

引用次数: 6

A contract-ruled economic model for QoS guarantee in mobile peer-to-peer streaming services 移动点对点流媒体服务中QoS保证的契约规则经济模型

2012 IEEE 20th International Workshop on Quality of Service Pub Date : 2012-06-04 DOI: 10.1109/IWQoS.2012.6245998

Libin Yang, W. Lou

引用次数: 1

DECOR: A distributed coordinated resource monitoring system 装饰:分布式协调资源监控系统

2012 IEEE 20th International Workshop on Quality of Service Pub Date : 2012-06-04 DOI: 10.1109/IWQoS.2012.6245994

Shan-Hsiang Shen, Aditya Akella

{"title":"DECOR: A distributed coordinated resource monitoring system","authors":"Shan-Hsiang Shen, Aditya Akella","doi":"10.1109/IWQoS.2012.6245994","DOIUrl":"https://doi.org/10.1109/IWQoS.2012.6245994","url":null,"abstract":"Network resources are often limited, so how to use them efficiently is an issue that arises in many important scenarios. Many recent proposals rely on a central controller to carefully orchestrate resources across multiple network locations. The central controller gathers network information and relative levels of usage of different resources and calculates optimized task allocation arrangements to maximize some global benefit. Examples of architectures that use this framework include coordinated sampling (cSamp [1]) and redundancy elimination (SmartRE [2]). However, a centralized solution creates practical problems as it is susceptible to overload, and the controller is a single point of failure. In this paper, we present a distributed solution called decor that achieves global optimization based on local information that closes to centralized approaches in terms of performance. In decor, the responsibility of resource monitoring and information gathering is spread among multiple nodes; thus, no single point is overloaded. Allocation of tasks is also done in a similar distributed fashion. decor can easily scale up to large networks, and the partial network failures do not affect DECOR's functioning in other parts of the network. decor can be applied to most of path-based applications. We describe in detail how to apply it to distributed SmartRE and implement it in the Click software router.","PeriodicalId":178333,"journal":{"name":"2012 IEEE 20th International Workshop on Quality of Service","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130255876","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

Dishonest reporting in queue-based cross-layer network optimization 基于队列的跨层网络优化中的不诚实报告

2012 IEEE 20th International Workshop on Quality of Service Pub Date : 2012-06-04 DOI: 10.1109/IWQoS.2012.6245985

D. Giatsios, I. Koutsopoulos, T. Korakis

引用次数: 0

On the impact of virtualization on Dropbox-like cloud file storage/synchronization services 虚拟化对dropbox式云文件存储/同步服务的影响

2012 IEEE 20th International Workshop on Quality of Service Pub Date : 2012-06-04 DOI: 10.1109/IWQoS.2012.6245967

Haiyang Wang, R. Shea, Feng Wang, Jiangchuan Liu

{"title":"On the impact of virtualization on Dropbox-like cloud file storage/synchronization services","authors":"Haiyang Wang, R. Shea, Feng Wang, Jiangchuan Liu","doi":"10.1109/IWQoS.2012.6245967","DOIUrl":"https://doi.org/10.1109/IWQoS.2012.6245967","url":null,"abstract":"Powered by cloud computing, Dropbox not only provides reliable file storage but also enables effective file synchronization and user collaboration. This new generation of service, beyond conventional client/server or peer-to-peer file hosting with storage only, has attracted a vast number of Internet users. It is however known that the synchronization delay of Dropbox-like systems is increasing with their expansion, often beyond the accepted level for practical collaboration. In this paper, we present an initial measurement to understand the design and performance bottleneck of the proprietary Dropbox system. Our measurement identifies the cloud servers/instances utilized by Dropbox, revealing its hybrid design with both Amazon's S3 (for storage) and Amazon's EC2 (for computation). The mix of bandwidth-intensive tasks (such as content delivery) and computation-intensive tasks (such as compare hash values for the contents) in Dropbox enables seamless collaboration and file synchronization among multiple users; yet their interference, revealed in our experiments, creates a severe bottleneck that prolongs the synchronization delay with virtual machines in the cloud, which has not seen in conventional physical machines. We thus re-model the resource provisioning problem in the Dropbox-like systems and present an interference-aware solution that smartly allocates the Dropbox tasks to different cloud instances. Evaluation results show that our solution remarkably reduces the synchronization delay for this new generation of file hosting service.","PeriodicalId":178333,"journal":{"name":"2012 IEEE 20th International Workshop on Quality of Service","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121209096","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}

引用次数: 60

Division-of-labor between server and P2P for streaming VoD 流媒体视频点播服务器与P2P之间的分工

2012 IEEE 20th International Workshop on Quality of Service Pub Date : 2012-06-04 DOI: 10.1109/IWQoS.2012.6245979

Yipeng Zhou, T. Fu, D. Chiu

{"title":"Division-of-labor between server and P2P for streaming VoD","authors":"Yipeng Zhou, T. Fu, D. Chiu","doi":"10.1109/IWQoS.2012.6245979","DOIUrl":"https://doi.org/10.1109/IWQoS.2012.6245979","url":null,"abstract":"We consider a P2P-assisted content storage and delivery system to support a streaming Video-on-Demand (VoD) service. In this system, the peers are part of the service provider (e.g. set-top boxes) with limited storage space. Servers with ample storage and bandwidth are deployed to guarantee the availability and quality, but it is desirable to minimize the server utilization to reduce costs. Based on experience of implementing a deployed P2P VoD system, it was suggested in [1] that a movie's availability should be proportional to the movie's popularity. Based on further refinement, it is observed [2] that performance can be further improved by more (than proportional) availability for cold movies in P2P system. In this paper, we show that as the number of movies becomes large and there is some skewness in movie popularity, then one cannot expect the P2P part of the system to reduce server load as well as provide availability to all movies at the same time. It is a trade-off between coverage of movies and streaming throughput provided by the P2P system. If the goal is to minimize server load, under some reasonable conditions, we show that it is best to store and replicate only the hottest K* movies in the P2P part of the system. We also study the relationship between the skewness of the movie popularity distribution, P2P resources and the value of K*. Finally, we use simulation to validate our results.","PeriodicalId":178333,"journal":{"name":"2012 IEEE 20th International Workshop on Quality of Service","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127814750","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}

引用次数: 5

Periodical auctioning for QoS aware virtual network embedding 基于QoS感知的虚拟网络嵌入周期拍卖

2012 IEEE 20th International Workshop on Quality of Service Pub Date : 2012-06-04 DOI: 10.1109/IWQoS.2012.6245970

A. Jarray, A. Karmouch

引用次数: 20

InSite: QoE-aware video delivery from cloud data centers InSite:基于qos的云数据中心视频交付

2012 IEEE 20th International Workshop on Quality of Service Pub Date : 2012-06-04 DOI: 10.1109/IWQoS.2012.6245984

Vijay Gabale, P. Dutta, Ravi Kokku, S. Kalyanaraman

{"title":"InSite: QoE-aware video delivery from cloud data centers","authors":"Vijay Gabale, P. Dutta, Ravi Kokku, S. Kalyanaraman","doi":"10.1109/IWQoS.2012.6245984","DOIUrl":"https://doi.org/10.1109/IWQoS.2012.6245984","url":null,"abstract":"The Internet is witnessing a rapid increase in video traffic. Due to the scalability and the cost-savings offered by cloud-computing, Internet video service providers are increasingly delivering their content from multi-tenant cloud data centers. One of the major challenges faced by such a video service provider is the management of the Quality-of-Experience (QoE) of the end-users in the presence of Variable Bit Rate (VBR) video flows, time varying network conditions in the Internet, and the bounded egress bandwidth provided by the data center. To this end, we present InSite, a light-weight and easy-to-deploy solution for managing the QoE of a set of video flows of a service provider, which are served from a data center. InSite is deployed at the egress of a data center, between the video servers and the clients, and manages the video flows that are transmitted over TCP. The solution uses a novel generalized binary search technique to concurrently search for the appropriate flow rates for a set of flows, with the goal of maximizing the QoE-fairness across the flows, as opposed to TCP-fairness. The search takes into account the total egress bandwidth allocated for the set of video flows at the data center, the unknown and possibly time-varying capacities of any remote bottleneck links, and the playout buffer sizes of the video flows. The solution is also designed to operate with minimal modifications to the video servers and the clients. In our evaluations using extensive ns-3 simulations and a testbed implementation for serving videos over TCP, we observe that deploying InSite achieves several folds reduction in playout stalls over a system without InSite.","PeriodicalId":178333,"journal":{"name":"2012 IEEE 20th International Workshop on Quality of Service","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116747254","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}

引用次数: 18

NetDEO: Automating network design, evolution, and optimization NetDEO:自动化网络设计、演进和优化

2012 IEEE 20th International Workshop on Quality of Service Pub Date : 2012-06-04 DOI: 10.1109/IWQoS.2012.6245996

Zhenyu Wu, Yueping Zhang, V. Singh, Guofei Jiang, Haining Wang

引用次数: 0