TOBAB: A Trend-Oriented Bandwidth Adaptive Buffering in Peer-to-Peer Streaming System *
|
|
- Blaze Harrington
- 5 years ago
- Views:
Transcription
1 TOBAB: A Trend-Oriented Bandwidth Adaptive Buffering in Peer-to-Peer Streaming System * Sirui Yang, Hai Jin, Xuping Tu Cluster and Grid Computing Lab Huazhong University of Science and Technology, Wuhan, , China hjin@hust.edu.cn Abstract. Multimedia streaming application is increasingly popular. P2P mode makes it much more suitable for large-scale users to participate into one single application. However, most effort is spent on issues such as overlay construction and content delivery. As a foundational aspect in P2P-based multimedia systems, buffer management needs more exploration and traditional measures should be refined. In this paper, a bandwidth adaptive buffer exchange strategy is proposed, which is similar to the slow start process in TCP protocol. A novel algorithm is applied in a live media streaming system, called Anysee, and has been proven resilient to the bandwidth fluctuation in P2P networks. 1 Introduction Streaming applications have become increasingly popular. As the centralization architecture always faces the problems of single-failure-point and server deployment cost, the streaming applications gradually appear to be Peer-to-Peer (P2P) fashion. Previous studies consider two key components supporting streaming applications in P2P networks: overlay construction and content delivery [1]. Due to the uncertain arrival time of each packet in P2P media streaming systems, designing a dynamic and adaptive buffer management policy is more important than ever before. In multimedia applications, buffer management is a guarantee for better Quality of Service (QoS). Due to the fluctuant bandwidth and the induced uncertainty of data packets arrival, a well designed strategy concerning on buffer management is necessary for a robust multimedia architecture. As no feasible solutions are able to measure connection metrics among peers, buffering algorithms with parameters such as bandwidth can not be scientifically executed. The dynamic characteristic of P2P network, in large geographic coverage and with peers joining and leaving the network frequently, enlarges the difficulty of getting a comparatively exact bandwidth between peer pairs. Besides, to collect media data required by media players, mesh structure in P2P media streaming * This paper is supported by National Science Foundation of China under grant , and CNGI projects under grant CNGI A and CNGI D.
2 systems is proposed and multi-source policy is adopted first in CoolStreaming [12]. Multi-source solution imports a new problem: how to assign requests to neighboring peers with consideration of balance between local demand of media data and bandwidth among several peers. In this paper, we propose an algorithm resembling the TCP slow-start process, called TOBAB (Trend-Oriented Bandwidth Adaptive Buffering). It adjusts the request quantity sent to each source peer. The algorithm does not need the accurate bandwidth value between two peers. However, it sends requests which can be adaptive (tread on the heels of the bandwidth trend) and greedy (take full advantage of available bandwidth). The rest of this paper is organized as below: in section 2, related works on buffer management is discussed. In section 3, the TOBAB strategy and buffer management in our application, Anysee, are presented. In section 4, performance of the algorithm is analyzed and evaluated. We conclude this paper in the last section. 2 Related Work 2.1 Bandwidth Measure There has been much work on developing techniques for estimating the capacity and the available bandwidth of network paths based on end-point measurements [3]. Many of the proposed capacity estimation schemes are based on the packet-pair principle [6]. Some mathematical methods like a simple stochastic analysis of the bandwidth estimation in the context of a single congested node with asymptotically accurate bandwidth estimators are proposed. In packet-pair principle, a generic queuing model of an Internet router is developed and the estimation problem assuming renewal cross traffic at the bottleneck link is solved [5]. A link bandwidth measurement method using a deterministic model of packet delay is proposed [11]. It derives both the packet-pair property of FIFO queuing networks and a new technique, called packet tailgating, for actively measuring link bandwidths. Some tools designed to estimate metrics are fully compared and analyzed [7][8][9][10]. Existing bandwidth estimation tools measure one or more of three related metrics: capacity, available bandwidth, and bulk transfer capacity (BTC). These tools implement tactics in previous studies. In summary, IP networks do not provide explicit feedback to end hosts regarding the load or capacity of the network. Instead hosts use active end-to-end measurements in an attempt to estimate the bandwidth characteristics of paths they use [4]. However, these studies do not actually find a method to get the physical bandwidth value in network links. Some of them concern on the capacity of the slowest link of the path, while others mainly discuss the smallest average unused bandwidth among the routers of an end-to-end path. It is hard for application layer to get an accurate and meaningful bandwidth situation for a node in the network.
3 2.2 Buffer Management Strategy in P2P Streaming Traditional multimedia applications with prefixed and linear buffer management policy do not adapt to dynamic P2P environment [17]. In structured P2P multimedia streaming systems [13][16], where multicast trees are constructed mostly, peers receive media data from one supplying peer (called father), and send the data to one or more consuming peers (called children). In first version of [13], the buffer size is set to 40 (be able to store 40-second data). When half of it is fulfilled, the application starts to transfer the media data to media player [15]. In [12][14], where mesh architecture and multi-source are introduced, buffer design needs to take request assignation and bandwidth cooperation into account. A buffer exchange algorithm for peers is discussed [12] to transmit media data pieces effectively in P2P streaming systems. First, an 80-bit Slot Map (SM) is generated on each peer, with each bit representing corresponding buffer block. A SM-like packet is constructed periodically where each bit denotes the corresponding block is ready or not. By exchanging and comparing SM-like packet, application determines which blocks need to be requested from one peer, and which from another. The algorithm mainly depends on bandwidth and the deadline of a block as it should be sent to media player in time. The algorithm becomes a garnish if bandwidth value is not veracious. It does not consider the conflicts among requests in peers, which possibly makes an urgent block request to a supplying peer with insufficient bandwidth. 3 Bandwidth Adaptive Buffer Management Bandwidth plays a pivotal role in P2P media streaming systems. It affects packet transmission and most algorithms execution is influenced by bandwidth. Basically, unfulfilled requests decrease program efficiency and QoS to some extent. Thus, fewer requests for media data should be sent out if current bandwidth is awful, and vice versa. As bandwidth is hard to measure exactly, algorithms should be buffer-adaptive. 3.1 Buffer Value Unnecessary in P2P Streaming Practically, instant bandwidth value (such as 500Kb/s at 7:10am) is not much instructive in P2P environment. In common case, a host may run several P2P applications (or other network programs) at one time. The bandwidth (especially the in-bound bandwidth) is shared by these applications. In most P2P topologies (like unstructured meshes), a peer connects several neighbors [19]. Obviously, neighbors share the bandwidth (generally the out-bound bandwidth) of the peer. To measure an instant bandwidth between two peers is not significant, as it varies frequently. 3.2 Buffer Exchange Algorithm
4 In CoolStreaming [12], the Buffer-Map exchange algorithm works well in fixedbandwidth environment, or the bandwidth value in peer pairs is assumed foreseen. This is always unreal for most P2P applications. We extend it adaptive to bandwidth fluctuation (not prearrange an assumption value any more) in our research. In our buffer management, we plot a buffer composed by slots. One slot represents media content in one second. It is built-up by several packets. We prescribe this kind of policy because data in one second is superfluous to be packed and transmitted. Each packet is set to be the maximal size of a UDP packet (S udp ), unless it is the last packet of a slot, which may be less than S udp. Compared to CoolStreaming, the buffer map is replaced by Slot Map. Correspondingly, each bit represents not a packet but a slot. When generating a new packet, the timestamp is checked whether it belongs to a new slot. Therefore, the last generated slot is called fulfilled or ready with its corresponding buffer-map bit set to 1. Otherwise, the bit is 0, as default. With preparation done and the time point (for buffer exchange) coming, by checking SM, the program starts to count slots which are not ready. Then it calculates its neighbors SM by counting the SM-like packets received from neighbors. According to the result, it sends requests to each neighbor. Before the deadline T deadline elapsed, neighboring peers return the requested data. Buffer manager records the transmission status, with which the bandwidth situation is analyzed. 3.3 TOBAB Algorithm The exchange algorithm resembles CoolStreaming but we adjust the bandwidth part. In brief, as requests are sent and responded, bandwidth situation is recorded according to response status. In the buffer request algorithm, bandwidth is first set to a default value based on the landmark difference of the local and remote peers. A linear increase, multiplicative decrease standard is used. This standard is chosen because the adaptive and greedy algorithm is expected. However, pure TCP-like protocol does not fit the dynamic environment in P2P networks. It should be further mended to be stable and effective. Linear increment is adopted for greed purpose and it causes little jitter. As available bandwidth lessens, the multiplicative decrement starts being applied. Meanwhile we adjust the increment not constant (but still linear) and more effective. The increment is direct proportion of the difference between requested and responded packets. TOBAB algorithm is represented below. The number of requested data packets is initialized as default (e.g. 20 packets are requested for N neighbor peers). When T deadline passes, the program counts the number of completed packets. If all requested packets are brought to success (i.e. 20 packets or more), the bandwidth is considered to be underestimated. Thus the bandwidth value is raised linearly (e.g. increasing 2 packets each time). Otherwise, not all requested packets are transferred punctually (e.g. only 12 arrived). The bandwidth, in this case, is assumed to be overestimated. The bandwidth is thus reduced partially (e.g. mediacy of the requested and the responded, 16 packets). We also record the finishing time of the process of transmission (T tran ). In the condition that T tran is much less than T deadline (e.g. less than
5 T deadline /2) we get an approximate conclusion that the bandwidth is much underestimate. In this case, we accelerate the increasing pace by a ratio r. Thus increased packets is not 2 but 2 r. Compared to the mild increasing style above, this incremental way is sharp. We use the mild increment because we need the request number not to exceed actual bandwidth ability, which will lead to a failure of satisfying the request and reduce following QoS of applications. While for the VBR (Variant Bit-rate) media streaming, which contains varying size of data packets, packet number may not directly stands for bandwidth unit. To fit for this environment, simply adjusting the packet number to packet size in the algorithm will be effective and suitable. TOBAB algorithm InitReqNum: Initial number of packets to request. ReqNum: Number of requested packets. RespNum: Number of responded packets. IncreNum: Mild incremental packets. IncreRt: Ratio of sharp incremental packets. TranTime: Transmission time of last request. Deadline: Time of the period allowed for transmission. ReqNum = InitReqNum; while (buffer manager is running){ RespNum = getresponsepacketnumber(); if (ReqNum RespNum) ReqNum = (ReqNum + RespNum)/2; else{ if(trantime Deadline/2) ReqNum += IncreNum; else ReqNum += (RespNum ReqNum) IncreRt; } } 4 Performance Evaluation We now evaluate the TOBAB algorithm. In all following simulations, we set the parameters as below: Maximal slots of AbsSet: 80; IncreRt: 0.4; IncreNum; 2; InitReqNum: 20. Figure 1 shows a totally random situation that host H requests packets according to TOBAB and neighbors respond at random. In this case, bandwidth changes randomly. It can be noticed that the request curve is at response curve s heels (response curve stands for the bandwidth dynamic trend).
6 Fig. 1. Random situation (Peer s bandwidth is randomly changing) In more accordance with real network, peers have their maximal in-bound limits. Figure 2, 3 and 4 simulate the fact that a peer s response sum should not exceed the maximal in-bound bandwidth. In TOBAB, anterior neighbors may be prior to occupy available in-bound bandwidth and complete their transmission, while the posterior may get less available bandwidth. If host H is able to finish all transmissions, it becomes the random situation above. Fig. 2. Peer behavior with downstream limit (Request to 1st neighbor) Fig. 3. Peer behavior with downstream limit (Request to 2nd neighbor)
7 Fig. 4. Peer behavior with downstream limit (Request to 3rd neighbor) We simulate the real situation whose responses obey both the in-bound bandwidth limit and the neighbors in-bound limit (i.e. out-bound bandwidth limit of H). Here we assume the local peer owns 3 neighbors. The results are in Figure 5, 6 and 7. Fig. 5. Live peer s process (Request to 1st neighbor) Fig. 6. Live peer s process (Request to 2nd neighbor)
8 Fig. 7. Live peer s process (Request to 3rd neighbor) Fig. 8. Reality exponent (Peer s bandwidth obeys the exponential distribution) In large scale networks, local environment trends to be stable, and the function will sequel to a constant (a limit). To measure the speed of the trend to this limit, we assume that the response curve follows the exponential distribution. That means the bandwidth is easily available at the beginning, however, as more active peers joining and other applications running, rest bandwidth becomes much less, until it gets into a vibrancy in a tiny scope. The simulation result is shown in Figure 8. In the simulation, we assume the maximal bandwidth is able to transfer 80 packets in time. The performance result analysis is listed in Table 1. In the table, the request loop in TOBAB algorithm is executed 50 times, as shown in figures above. Overestimating times means the phenomenon that request packets is beyond the bandwidth ability, which means unsatisfactory. Tendency Speed is the time used that request is always near the reality, which describes the adaptation (allowing an offset of a 2-packet, i.e. the IncreNum). Accuracy is the total times that request is near the reality, which can describe the accuracy of the request in TOBAB. Average value is the mean value for the four situations. We simulate four situations while their randomization characteristics decrease one by one. According to the statistics in Table 1, we can find out that, overestimating seldom occurs in all simulations except Random. If real bandwidth converges to a limit, TOBAB will be adaptive to the limit very soon (e.g. in Exp. ). The result is in
9 less than 7 steps, i.e. 7 seconds in Anysee. Accuracy is very high in this simulation (more than 86%). From the first three simulations, TOBAB will be more exact as the random characteristics decrease. But it is highly effective in regular distributions. According to distribution analysis in [18], our algorithm plays its role very well in real networks. Besides, although the initial requesting packet number is predefined in TOBAB, casually planned parameters will not affect the efficiency much, as the algorithm converges rapidly enough. Table 1. Performance of TOBAB Random Downstream-Limit Live Exp. Avg. Overestimating Tendency Speed Accuracy Conclusion and Future Work This paper proposes a bandwidth adaptive data request algorithm, TOBAB. The algorithm fits for different situations of the P2P dynamic environment. TOBAB has been proven resilient to the bandwidth fluctuation in P2P networks. It maximizes the bandwidth utilization through making track for the dynamic available bandwidth. The algorithm is especially useful to avoid the exceeding-demand problem, i.e. data request is beyond current bandwidth ability, which will lead to service unsatisfactory and a vicious circle. The efficiency of TOBAB algorithm depends much on the parameters such as IncreRt, IncreNum and InitReqNum. In different topology, different groups of parameters will make the system most effective. Tendency Speed in our evaluation can be lower in detailed environment as algorithm improves. We leave these to our future research work. References 1. V. Agarwal and R. Rejaie, Adaptive Multi-Source Streaming in Heterogeneous Peer-to-Peer Networks, Proceedings of SPIE Conference on Multimedia, Computing and Networking, California, Jan J.-I. Namgung, S.-Y. Shin, S.-H. Park, L.-S. Lee, and D. Jeong, Self-Organizing P2P Overlay Network Applying Dynamic Landmark Mechanism for Contents Delivery Network, Proceedings of 3rd ACIS International Conference, 2005, pp K. Lakshminarayanan, V. N. Padmanabhan, and J. Padhye, Bandwidth Estimation in Broadband Access Networks, Technical Report MSRTR , May R. S. Prasad, M. Murray, C. Dovrolis, and K. Claffy, Bandwidth Estimation: Metrics, Measurement Techniques, and Tools, IEEE Network, Vol.17, No.6, Nov.-Dec S.-R. Kang, X. Liu, M. Dai, and D. Loguinov, Packet-Pair Bandwidth Estimation: Stochastic Analysis of A Single Congested Node, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004, pp
10 6. N. Hu and P. Steenkiste, Estimating Available Bandwidth Using Packet Pair Probing, Tech. Rep., School of Computer Science, Carnegie Mellon University, CMU-CS , C. Dovrolis, P. Ramanathan, and D. Moore, What Do Packet Dispersion Techniques Measure? Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM), Apr. 2001, pp B. Melander, M. Bjorkman, and P. Gunningberg, A New End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecks, Proceedings of IEEE Global Internet Symposium, V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, and L. Cottrell, pathchirp: Efficient Available Bandwidth Estimation for Network Paths, Proceedings of Passive and Active Measurements (PAM) Workshop, Apr N. Hu and P. Steenkiste, Evaluation and Characterization of Available Bandwidth Probing Techniques, IEEE Journal on Selected Areas in Communications, K. Lai and M. Baker, Measuring Link Bandwidths Using a Deterministic Model of Packet Delay, Proceedings of the ACM SIGCOMM, X. Zhang, J. Liu, B. Li, and T.-S. P. Yum, CoolStreaming/DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming, Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), X. Liao, H. Jin, Y. Liu, L. M. Ni, and D. Deng, Anysee: Scalable Live Streaming, Proceedings of INFOCOM 06, C. Zhang, H. Jin, D. Deng, S. Yang, Q. Yuan, and Z. Yin, Anysee: Multicast-based Peerto-Peer Media Streaming Service System, Proceedings of Asia-Pacific Conference on Communications 2005, Perth, Western Australia, Oct V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, Distributing Streaming Media Content Using Cooperative Networking, Proceedings of NOSSDAV 02, USA, May Y. Cai, Z. Chen, and W. Tavanapong, Video Management in Peer-to-Peer Systems, Proceedings of the 5 th IEEE International Conference on Peer-to-Peer Computing, M. E. J. Newman, The Structure and Function of Complex Networks, SIAM Review, Vol.45, No.2, 2003, pp Y. Liu, L. Xiao, X. Liu, L. M. Ni, and X. Zhang, Location Awareness in Unstructured Peer-to-Peer Systems, IEEE Transactions on Parallel and Distributed Systems, Vol.16, No.2, 2005, pp
BANDWIDTH MEASUREMENT IN WIRELESS NETWORKS
BANDWIDTH MEASUREMENT IN WIRELESS NETWORKS Andreas Johnsson, Bob Melander, and Mats Björkman The Department of Computer Science and Electronics Mälardalen University Sweden Abstract Keywords: For active,
More informationPeer-to-Peer Streaming Systems. Behzad Akbari
Peer-to-Peer Streaming Systems Behzad Akbari 1 Outline Introduction Scaleable Streaming Approaches Application Layer Multicast Content Distribution Networks Peer-to-Peer Streaming Metrics Current Issues
More informationMulti-path based Algorithms for Data Transfer in the Grid Environment
New Generation Computing, 28(2010)129-136 Ohmsha, Ltd. and Springer Multi-path based Algorithms for Data Transfer in the Grid Environment Muzhou XIONG 1,2, Dan CHEN 2,3, Hai JIN 1 and Song WU 1 1 School
More informationChunk Scheduling Strategies In Peer to Peer System-A Review
Chunk Scheduling Strategies In Peer to Peer System-A Review Sanu C, Deepa S S Abstract Peer-to-peer ( P2P) s t r e a m i n g systems have become popular in recent years. Several peer- to-peer systems for
More informationNetwork Delay Model for Overlay Network Application
, 2009, 5, 400-406 doi:10.4236/ijcns.2009.25045 Published Online August 2009 (http://www.scirp.org/journal/ijcns/). Network Delay Model for Overlay Network Application Tian JIN, Haiyan JIN School of Electronics
More informationNetwork-Adaptive Video Coding and Transmission
Header for SPIE use Network-Adaptive Video Coding and Transmission Kay Sripanidkulchai and Tsuhan Chen Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213
More informationImproving the Data Scheduling Efficiency of the IEEE (d) Mesh Network
Improving the Data Scheduling Efficiency of the IEEE 802.16(d) Mesh Network Shie-Yuan Wang Email: shieyuan@csie.nctu.edu.tw Chih-Che Lin Email: jclin@csie.nctu.edu.tw Ku-Han Fang Email: khfang@csie.nctu.edu.tw
More informationAn Efficient Host-to-Host Available Bandwidth Estimation Scheme
An Efficient Host-to-Host Available Bandwidth Estimation Scheme Ayodeji O. Oluwatope a, Adesola G. Aderounmu b, Olufemi. Obembe c Francis J. Ogwu abc Comnet Laboratory, Computer Science and Engr., Obafemi
More informationMax-1: Algorithm for Constructing Tree Topology for heterogeneous networks for Peer-To-Peer Live Video Streaming
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:16 No:04 14 : Algorithm for Constructing Topology for heterogeneous networks for Peer-To-Peer Live Video Streaming Ammar Waysi AlTuhafi
More informationTopology Optimization in Hybrid Tree/Mesh-based Peer-to-Peer Streaming System
88 Topology Optimization in Hybrid Tree/Mesh-based Peer-to-Peer Streaming System Tran Thi Thu Ha 1, Jinsul Kim 1, Jaehyung Park 1 Sunghyun Yoon 2, Ho-Yong Ryu 2 1 School of Electronics & Computer Engineering,
More informationTree-Based Minimization of TCAM Entries for Packet Classification
Tree-Based Minimization of TCAM Entries for Packet Classification YanSunandMinSikKim School of Electrical Engineering and Computer Science Washington State University Pullman, Washington 99164-2752, U.S.A.
More informationA SDN-like Loss Recovery Solution in Application Layer Multicast Wenqing Lei 1, Cheng Ma 1, Xinchang Zhang 2, a, Lu Wang 2
5th International Conference on Information Engineering for Mechanics and Materials (ICIMM 2015) A SDN-like Loss Recovery Solution in Application Layer Multicast Wenqing Lei 1, Cheng Ma 1, Xinchang Zhang
More informationTCP Probe: A TCP with built-in Path Capacity Estimation 1
TCP Probe: A TCP with built-in Path Capacity Estimation Anders Persson, Cesar A. C. Marcondes 2, Ling-Jyh Chen, Li Lao, M. Y. Sanadidi, and Mario Gerla Computer Science Department University of California,
More informationUnderstanding Mesh-based Peer-to-Peer Streaming
Understanding Mesh-based Peer-to-Peer Streaming Nazanin Magharei, Reza Rejaie Department of Computer and Information Science University of Oregon {nazanin,reza}@cs.uoregon.edu ABSTRACT A common approach
More informationEarly Measurements of a Cluster-based Architecture for P2P Systems
Early Measurements of a Cluster-based Architecture for P2P Systems Balachander Krishnamurthy, Jia Wang, Yinglian Xie I. INTRODUCTION Peer-to-peer applications such as Napster [4], Freenet [1], and Gnutella
More informationOn Minimizing Packet Loss Rate and Delay for Mesh-based P2P Streaming Services
On Minimizing Packet Loss Rate and Delay for Mesh-based P2P Streaming Services Zhiyong Liu, CATR Prof. Zhili Sun, UniS Dr. Dan He, UniS Denian Shi, CATR Agenda Introduction Background Problem Statement
More informationFor layered video encoding, video sequence is encoded into a base layer bitstream and one (or more) enhancement layer bit-stream(s).
3rd International Conference on Multimedia Technology(ICMT 2013) Video Standard Compliant Layered P2P Streaming Man Yau Chiu 1, Kangheng Wu 1, Zhibin Lei 1 and Dah Ming Chiu 2 Abstract. Peer-to-peer (P2P)
More informationOpen Access Research on Algorithms of Spatial-Temporal Multi-Channel Allocation Based on the Greedy Algorithm for Wireless Mesh Network
Send Orders for Reprints to reprints@benthamscience.ae 690 The Open Electrical & Electronic Engineering Journal, 2014, 8, 690-694 Open Access Research on Algorithms of Spatial-Temporal Multi-Channel Allocation
More informationAVALANCHE: A NETWORK CODING ANALYSIS
COMMUNICATIONS IN INFORMATION AND SYSTEMS c 2007 International Press Vol. 7, No. 4, pp. 353-358, 2007 003 AVALANCHE: A NETWORK CODING ANALYSIS RAYMOND W. YEUNG Abstract. In this paper, we study the application
More informationIN recent years, the amount of traffic has rapidly increased
, March 15-17, 2017, Hong Kong Content Download Method with Distributed Cache Management Masamitsu Iio, Kouji Hirata, and Miki Yamamoto Abstract This paper proposes a content download method with distributed
More informationQoS-Aware Hierarchical Multicast Routing on Next Generation Internetworks
QoS-Aware Hierarchical Multicast Routing on Next Generation Internetworks Satyabrata Pradhan, Yi Li, and Muthucumaru Maheswaran Advanced Networking Research Laboratory Department of Computer Science University
More informationAn Empirical Study of Flash Crowd Dynamics in a P2P-based Live Video Streaming System
An Empirical Study of Flash Crowd Dynamics in a P2P-based Live Video Streaming System Bo Li,GabrielY.Keung,SusuXie,Fangming Liu,YeSun and Hao Yin Hong Kong University of Science and Technology Tsinghua
More informationA Scalable Framework for Content Replication in Multicast-Based Content Distribution Networks
A Scalable Framework for Content Replication in Multicast-Based Content Distribution Networks Yannis Matalas 1, Nikolaos D. Dragios 2, and George T. Karetsos 2 1 Digital Media & Internet Technologies Department,
More informationJournal of Electronics and Communication Engineering & Technology (JECET)
Journal of Electronics and Communication Engineering & Technology (JECET) JECET I A E M E Journal of Electronics and Communication Engineering & Technology (JECET)ISSN ISSN 2347-4181 (Print) ISSN 2347-419X
More informationTowards Low-Redundancy Push-Pull P2P Live Streaming
Towards Low-Redundancy Push-Pull P2P Live Streaming Zhenjiang Li, Yao Yu, Xiaojun Hei and Danny H.K. Tsang Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology
More informationBandwidth-Aware Scaling for Internet Video Streaming
Bandwidth-Aware Scaling for Internet Video Streaming Turhan Tunalı, Nükhet Özbek, Koray Anar, and Aylin Kantarcı International Computer Institute, Ege University, Bornova, İzmir, Turkey {tunali,ozbek,kanar}@ube.ege.edu.tr
More informationA New Available Bandwidth Measurement Technique for Service Overlay Networks
A New Available Bandwidth Measurement Technique for Service Overlay Networks Cao Le Thanh Man, Go Hasegawa, and Masayuki Murata Graduate School of Information Science and Technology, Osaka University 1-3,
More informationA Novel ALTO Scheme for BitTorrent-Like P2P File Sharing Systems
2013 Third International Conference on Intelligent System Design and Engineering Applications A Novel ALTO Scheme for BitTorrent-Like P2P File Sharing Systems Liu Guanxiu, Ye Suqi, Huang Xinli Department
More informationAn Enhanced Slow-Start Mechanism for TCP Vegas
An Enhanced Slow-Start Mechanism for TCP Vegas Cheng-Yuan Ho a, Yi-Cheng Chan b, and Yaw-Chung Chen a a Department of Computer Science and Information Engineering National Chiao Tung University b Department
More informationMULTIPATH BROADCAST AND GOSSIP BASED APPROACH FOR VIDEO CIRCULATION
International Conference on Systems, Science, Control, Communication, Engineering and Technology 38 International Conference on Systems, Science, Control, Communication, Engineering and Technology 2015
More informationLive P2P Streaming with Scalable Video Coding and Network Coding
School of Computing Science Simon Fraser University, Canada Live P2P Streaming with Scalable Video Coding and Network Coding Mohamed dhefeeda (Joint work with Shabnam Mirshokraie) 22 February 2010 Mohamed
More informationAn Efficient Bandwidth Estimation Schemes used in Wireless Mesh Networks
An Efficient Bandwidth Estimation Schemes used in Wireless Mesh Networks First Author A.Sandeep Kumar Narasaraopeta Engineering College, Andhra Pradesh, India. Second Author Dr S.N.Tirumala Rao (Ph.d)
More informationA Method of Identifying the P2P File Sharing
IJCSNS International Journal of Computer Science and Network Security, VOL.10 No.11, November 2010 111 A Method of Identifying the P2P File Sharing Jian-Bo Chen Department of Information & Telecommunications
More informationAdaptive RTP Rate Control Method
2011 35th IEEE Annual Computer Software and Applications Conference Workshops Adaptive RTP Rate Control Method Uras Tos Department of Computer Engineering Izmir Institute of Technology Izmir, Turkey urastos@iyte.edu.tr
More informationClustering-Based Distributed Precomputation for Quality-of-Service Routing*
Clustering-Based Distributed Precomputation for Quality-of-Service Routing* Yong Cui and Jianping Wu Department of Computer Science, Tsinghua University, Beijing, P.R.China, 100084 cy@csnet1.cs.tsinghua.edu.cn,
More informationOptimizing Overlay Topology by Reducing Cut Vertices
Optimizing Overlay Topology by Reducing Cut Vertices Xiaomei Liu 1, Li Xiao 1, Andrew Kreling 1, Yunhao Liu 2 1 Department of Computer Science and Engineering, Michigan State University 2 Deptartment of
More informationEnhancement of the CBT Multicast Routing Protocol
Enhancement of the CBT Multicast Routing Protocol Seok Joo Koh and Shin Gak Kang Protocol Engineering Center, ETRI, Korea E-mail: sjkoh@pec.etri.re.kr Abstract In this paper, we propose a simple practical
More informationQoS-Enabled Video Streaming in Wireless Sensor Networks
QoS-Enabled Video Streaming in Wireless Sensor Networks S. Guo and T.D.C. Little Department of Electrical and Computer Engineering Boston University, Boston, MA 02215 {guosong, tdcl}@bu.edu MCL Technical
More informationOn the Power of Cooperation in Multimedia Caching
On the Power of Cooperation in Multimedia Caching Itai Dabran and Danny Raz Computer Science Department, Technion, Haifa 32, Israel Abstract. Real time multimedia applications such as Internet TV, Video
More informationDynamic Load-Balanced Multicast for Data-Intensive Applications on Clouds 1
Dynamic Load-Balanced Multicast for Data-Intensive Applications on Clouds 1 Contents: Introduction Multicast on parallel distributed systems Multicast on P2P systems Multicast on clouds High performance
More informationNon-Cooperative End-to-End Path Characterisation
Non-Cooperative End-to-End Path Characterisation Kapil Bajaj, Balaji Kasal, Harshal Ninawe, Sriharsha and D. Manjunath Indian Institute of Technology, Bombay Powai Mumbai 400 076 INDIA Email: {kapil@cse,balaji@ee,hani@cse,harsha@ee,dmanju@ee}.iitb.ac.in
More informationPerformance of Multicast Traffic Coordinator Framework for Bandwidth Management of Real-Time Multimedia over Intranets
Performance of Coordinator Framework for Bandwidth Management of Real-Time Multimedia over Intranets Chin Hooi Tang, and Tat Chee Wan, Member, IEEE ComSoc. Abstract Quality of Service (QoS) schemes such
More informationQoE-aware Traffic Shaping for HTTP Adaptive Streaming
, pp.33-44 http://dx.doi.org/10.14257/ijmue.2014.9.2.04 QoE-aware Traffic Shaping for HTTP Adaptive Streaming Xinying Liu 1 and Aidong Men 2 1,2 Beijing University of Posts and Telecommunications No.10
More informationQuality-Assured Energy Balancing for Multi-hop Wireless Multimedia Networks via 2-D Channel Coding Rate Allocation
Quality-Assured Energy Balancing for Multi-hop Wireless Multimedia Networks via 2-D Channel Coding Rate Allocation Lin Xing, Wei Wang, Gensheng Zhang Electrical Engineering and Computer Science, South
More informationResilient Video-on-Demand streaming over P2P networks
Resilient Video-on-Demand streaming over P2P networks Dafu Lou, Tet H. Yeap SIT, University of Ottawa, Canada {dlou,tet}@site.uottawa.ca Abstract This paper presents a novel video-on-demand (VoD) streaming
More informationNodes Energy Conserving Algorithms to prevent Partitioning in Wireless Sensor Networks
IJCSNS International Journal of Computer Science and Network Security, VOL.17 No.9, September 2017 139 Nodes Energy Conserving Algorithms to prevent Partitioning in Wireless Sensor Networks MINA MAHDAVI
More informationUCLA Computer Science Department Technical Report CSD-TR No
UCLA Computer Science Department Technical Report CSD-TR No. 4 CapProbe: A Simple and Accurate Technique to Measure Path Capacity Rohit Kapoor, Ling-Jyh Chen, M. Y. Sanadidi, Mario Gerla University of
More informationDesign of the Data-Retrieving Engine for Distributed Multimedia Presentations
Design of the Data-Retrieving Engine for Distributed Multimedia Presentations Chun-Chuan Yang Multimedia and Communications Laboratory Department of Computer Science and Information Engineering National
More informationTo address these challenges, extensive research has been conducted and have introduced six key areas of streaming video, namely: video compression,
Design of an Application Layer Congestion Control for Reducing network load and Receiver based Buffering Technique for packet synchronization in Video Streaming over the Internet Protocol Mushfeq-Us-Saleheen
More informationRINDY: A Ring Based Overlay Network for Peer-to- Peer On-Demand Streaming *
RINDY: A Ring Based Overlay Network for Peer-to- Peer On-Demand Streaming * Bin Cheng, Hai Jin, Xiaofei Liao Cluster and Grid Computing Lab Huazhong University of Science and Technology, Wuhan, 430074,
More informationTarget Tracking in Wireless Sensor Network
International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 6 (2014), pp. 643-648 International Research Publications House http://www. irphouse.com Target Tracking in
More informationLoad Sharing in Peer-to-Peer Networks using Dynamic Replication
Load Sharing in Peer-to-Peer Networks using Dynamic Replication S Rajasekhar, B Rong, K Y Lai, I Khalil and Z Tari School of Computer Science and Information Technology RMIT University, Melbourne 3, Australia
More informationEgyptian Computer Science Journal Vol. 38 No.3 September 2014
Deploying IPTV Services Over Proposed Network for Yemen Universities Khaled O. Basulaim Dept. of Information Technology, Faculty of Engineering University of Aden k.basulaim@ycit-he.org Abstract Recently,
More informationResearch on Heterogeneous Communication Network for Power Distribution Automation
3rd International Conference on Material, Mechanical and Manufacturing Engineering (IC3ME 2015) Research on Heterogeneous Communication Network for Power Distribution Automation Qiang YU 1,a*, Hui HUANG
More informationLayered Multicast with Forward Error Correction (FEC) for Internet Video
Layered Multicast with Forward Error Correction (FEC) for Internet Video ZaiChen Zhang and Victor O. K. Li The University of Hong Kong Hong Kong, China Abstract In this paper, we propose RALF, a new FEC-based
More informationImprovement of AODV Routing Protocol with QoS Support in Wireless Mesh Networks
Available online at www.sciencedirect.com Physics Procedia 25 (2012 ) 1133 1140 2012 International Conference on Solid State Devices and Materials Science Improvement of AODV Routing Protocol with QoS
More informationA Proposed Peer Selection Algorithm for Transmission Scheduling in P2P-VOD Systems
A Proposed Peer Selection Algorithm for Transmission Scheduling in P2P-VOD Systems Hatem Fetoh Department of Information Technology Faculty of Computers and Information Mansoura University, Egypt Waleed
More informationImpact of bandwidth-delay product and non-responsive flows on the performance of queue management schemes
Impact of bandwidth-delay product and non-responsive flows on the performance of queue management schemes Zhili Zhao Dept. of Elec. Engg., 214 Zachry College Station, TX 77843-3128 A. L. Narasimha Reddy
More informationActive Queue Management for Self-Similar Network Traffic
Active Queue Management for Self-Similar Network Traffic Farnaz Amin*, Kiarash Mizanain**, and Ghasem Mirjalily*** * Electrical Engineering and computer science Department, Yazd University, farnaz.amin@stu.yazduni.ac.ir
More informationQuantifying Internet End-to-End Route Similarity
Quantifying Internet End-to-End Route Similarity Ningning Hu and Peter Steenkiste Carnegie Mellon University Pittsburgh, PA 523, USA {hnn, prs}@cs.cmu.edu Abstract. Route similarity refers to the similarity
More informationKQStream: Kindred-Based QoS-Aware Live Media Streaming in Heterogeneous Peer-to-Peer Environments
KQStream: Kindred-Based QoS-Aware Live Media Streaming in Heterogeneous Peer-to-Peer Environments Yuan He 1, Tao Gu 2, Jiang Guo 3, Jingyao Dai 1 1 Hong Kong University of Science and Technology, Hong
More informationOn Estimating Tight-Link Bandwidth Characteristics over Multi-Hop Paths
On Estimating Tight-Link Bandwidth Characteristics over Multi-Hop Paths Seong-Ryong Kang, Xiliang Liu, Amit Bhati, and Dmitri Loguinov Department of Computer Science, Texas A&M University, College Station,
More informationExploiting Internet Route Sharing for Large Scale Available Bandwidth Estimation
Exploiting Internet Route Sharing for Large Scale Available Bandwidth Estimation Abstract Recent progress in active measurement techniques has made it possible to estimate end-to-end path available bandwidth.
More informationCongestion Propagation among Routers in the Internet
Congestion Propagation among Routers in the Internet Kouhei Sugiyama, Hiroyuki Ohsaki and Makoto Imase Graduate School of Information Science and Technology, Osaka University -, Yamadaoka, Suita, Osaka,
More informationUsing a Managed Peer-to-Peer Protocol to Deliver Files within an Organization
ASIA-PACIFIC SYMPOSIUM ON QUEUEING THEORY AND NETWORK APPLICATIONS 2007 227 Using a Managed Peer-to-Peer Protocol to Deliver s within an Organization Chih-Chin Liang a, Chia-Hung Wang b, Hsing Luh b and
More informationOctoshape. Commercial hosting not cable to home, founded 2003
Octoshape Commercial hosting not cable to home, founded 2003 Broadcasting fee is paid by broadcasters Free for consumers Audio and Video, 32kbps to 800kbps Mesh based, bit-torrent like, Content Server
More informationDelayed reservation decision in optical burst switching networks with optical buffers
Delayed reservation decision in optical burst switching networks with optical buffers G.M. Li *, Victor O.K. Li + *School of Information Engineering SHANDONG University at WEIHAI, China + Department of
More informationJoint Optimization of Content Replication and Server Selection for Video-On-Demand
Joint Optimization of Content Replication and Server Selection for Video-On-Demand Huan Huang Pengye Xia S.-H. Gary Chan Department of Compute Science and Engineering The Hong Kong University of Science
More informationReal-Time Protocol (RTP)
Real-Time Protocol (RTP) Provides standard packet format for real-time application Typically runs over UDP Specifies header fields below Payload Type: 7 bits, providing 128 possible different types of
More informationModel the P2P Attack in Computer Networks
International Conference on Logistics Engineering, Management and Computer Science (LEMCS 2015) Model the P2P Attack in Computer Networks Wei Wang * Science and Technology on Communication Information
More informationStability Analysis of a Window-based Flow Control Mechanism for TCP Connections with Different Propagation Delays
Stability Analysis of a Window-based Flow Control Mechanism for TCP Connections with Different Propagation Delays Keiichi Takagaki Hiroyuki Ohsaki Masayuki Murata Graduate School of Engineering Science,
More informationMODIFIED VERTICAL HANDOFF DECISION ALGORITHM FOR IMPROVING QOS METRICS IN HETEROGENEOUS NETWORKS
MODIFIED VERTICAL HANDOFF DECISION ALGORITHM FOR IMPROVING QOS METRICS IN HETEROGENEOUS NETWORKS 1 V.VINOTH, 2 M.LAKSHMI 1 Research Scholar, Faculty of Computing, Department of IT, Sathyabama University,
More informationAN INITIAL PEER CONFIGURATION ALGORITHM FOR MULTI-STREAMING PEER-TO-PEER NETWORKS
AN INITIAL PEER CONFIGURATION ALGORITHM FOR MULTI-STREAMING PEER-TO-PEER NETWORKS Tomoyuki Ishiiand Atsushi Inoie * Department of Network Engineering, Kanagawa Institute of Technology, Atsugi-city, Japan
More informationResource allocation in networks. Resource Allocation in Networks. Resource allocation
Resource allocation in networks Resource Allocation in Networks Very much like a resource allocation problem in operating systems How is it different? Resources and jobs are different Resources are buffers
More informationLow Overhead Geometric On-demand Routing Protocol for Mobile Ad Hoc Networks
Low Overhead Geometric On-demand Routing Protocol for Mobile Ad Hoc Networks Chang Su, Lili Zheng, Xiaohai Si, Fengjun Shang Institute of Computer Science & Technology Chongqing University of Posts and
More informationTowards Performance Evaluation of Rate Control Protocol in Satellite Networks
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol: 12 No: 2 37 Towards Performance Evaluation of Rate Control Protocol in Satellite Networks Y. D. Sun, Z. Z. Ji, H. Wang Abstract
More informationHeuristic Algorithms for Multiconstrained Quality-of-Service Routing
244 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 10, NO 2, APRIL 2002 Heuristic Algorithms for Multiconstrained Quality-of-Service Routing Xin Yuan, Member, IEEE Abstract Multiconstrained quality-of-service
More informationA HYBRID PUSH-PULL OVERLAY NETWORK FOR PEER-TO-PEER VIDEO STREAMING
A HYBRID PUSH-PULL OVERLAY NETWORK FOR PEER-TO-PEER VIDEO STREAMING Seyed Mehran Ronaghi 1 and Behzad Akbari 2 1 Department of Electrical and Computer Engineering, Qazvin Islamic Azad University, Qazvin,
More informationGlobal dynamic routing for scale-free networks
Global dynamic routing for scale-free networks Xiang Ling, Mao-Bin Hu,* Rui Jiang, and Qing-Song Wu School of Engineering Science, University of Science and Technology of China, Hefei 230026, People s
More informationH3C S9500 QoS Technology White Paper
H3C Key words: QoS, quality of service Abstract: The Ethernet technology is widely applied currently. At present, Ethernet is the leading technology in various independent local area networks (LANs), and
More informationUnit 2 Packet Switching Networks - II
Unit 2 Packet Switching Networks - II Dijkstra Algorithm: Finding shortest path Algorithm for finding shortest paths N: set of nodes for which shortest path already found Initialization: (Start with source
More informationDynamic Deferred Acknowledgment Mechanism for Improving the Performance of TCP in Multi-Hop Wireless Networks
Dynamic Deferred Acknowledgment Mechanism for Improving the Performance of TCP in Multi-Hop Wireless Networks Dodda Sunitha Dr.A.Nagaraju Dr. G.Narsimha Assistant Professor of IT Dept. Central University
More informationTransmission Control Protocol. ITS 413 Internet Technologies and Applications
Transmission Control Protocol ITS 413 Internet Technologies and Applications Contents Overview of TCP (Review) TCP and Congestion Control The Causes of Congestion Approaches to Congestion Control TCP Congestion
More informationSchemes to Measure Available Bandwidth and Link Capacity with Ternary Search and Compound Probe for Packet Networks
Schemes to Measure Available Bandwidth and Link Capacity with Ternary Search and Compound Probe for Packet Networks Khondaker M. Salehin and Roberto Rojas-Cessa Networking Research Laboratory Department
More informationArchitecture for Cooperative Prefetching in P2P Video-on- Demand System
Architecture for Cooperative Prefetching in P2P Video-on- Demand System Ubaid Abbasi and Toufik Ahmed CNRS LaBRI Lab. University of Bordeaux, France 351, Cours de la Libération Talence Cedex, France {abbasi,
More informationImprovement of Buffer Scheme for Delay Tolerant Networks
Improvement of Buffer Scheme for Delay Tolerant Networks Jian Shen 1,2, Jin Wang 1,2, Li Ma 1,2, Ilyong Chung 3 1 Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science
More informationA QoE Friendly Rate Adaptation Method for DASH
A QoE Friendly Rate Adaptation Method for DASH Yuming Cao 1,3, Xiaoquan You 2,3, Jia Wang 1,3, Li Song 1,3 1 Institute of Image Communication and Network Engineering, Shanghai Jiao Tong University 2 Communication
More informationHow to measure available bandwidth on the Internet Manthos Kazantzidis
1 How to measure available bandwidth on the Internet Manthos Kazantzidis Technical Report #132 Advisor: Dr. Mario Gerla UCLA CS WAM Lab Abstract-: Available bandwidth is the most useful measurement to
More informationCharacterizing Traffic Demand Aware Overlay Routing Network Topologies
Characterizing Traffic Demand Aware Overlay Routing Network Topologies Benjamin D. McBride Kansas State University Rathbone Hall Manhattan, KS Email: bdm@ksu.edu Caterina Scoglio Kansas State University
More informationMULTIMEDIA PROXY CACHING FOR VIDEO STREAMING APPLICATIONS.
MULTIMEDIA PROXY CACHING FOR VIDEO STREAMING APPLICATIONS. Radhika R Dept. of Electrical Engineering, IISc, Bangalore. radhika@ee.iisc.ernet.in Lawrence Jenkins Dept. of Electrical Engineering, IISc, Bangalore.
More informationPerformance of Multihop Communications Using Logical Topologies on Optical Torus Networks
Performance of Multihop Communications Using Logical Topologies on Optical Torus Networks X. Yuan, R. Melhem and R. Gupta Department of Computer Science University of Pittsburgh Pittsburgh, PA 156 fxyuan,
More information3 log 2 B Fiber Delay Lines
Constructing Optical LIFO Buffers of Size B with 3 log 2 B Fiber Delay Lines Xiaoliang Wang, Xiaohong Jiang Graduate School of Information Sciences Tohoku University Sendai, Japan 980-8579 Email: {waxili,jiang}@ecei.tohoku.ac.jp
More informationAnalysis of Space-Ground Integrated Information Network Architecture and Protocol
3rd International Conference on Mechatronics and Industrial Informatics (ICMII 2015) Analysis of Space-Ground Integrated Information Network Architecture and Protocol Yong Zhou 1,a*,Chundong She 2, b,ligang
More informationSubject: Adhoc Networks
ISSUES IN AD HOC WIRELESS NETWORKS The major issues that affect the design, deployment, & performance of an ad hoc wireless network system are: Medium Access Scheme. Transport Layer Protocol. Routing.
More informationOVSF Code Tree Management for UMTS with Dynamic Resource Allocation and Class-Based QoS Provision
OVSF Code Tree Management for UMTS with Dynamic Resource Allocation and Class-Based QoS Provision Huei-Wen Ferng, Jin-Hui Lin, Yuan-Cheng Lai, and Yung-Ching Chen Department of Computer Science and Information
More informationInternet Engineering Task Force (IETF) Request for Comments: November 2012
Internet Engineering Task Force (IETF) Request for Comments: 6802 Category: Informational ISSN: 2070-1721 S. Baillargeon C. Flinta A. Johnsson Ericsson November 2012 Ericsson Two-Way Active Measurement
More informationAN ADAPTIVE P2P TOPOLOGY EVOLVEMENT MODEL BASED ON INTEREST SIMILARITY
AN ADAPTIVE P2P TOPOLOGY EVOLVEMENT MODEL BASED ON INTEREST SIMILARITY Li Yang, Changyou Xing, Yusen Zhang, and Jinshuang Wang Institute of Command Automation, PLA University of Science and Technology
More informationA new Class of Priority-based Weighted Fair Scheduling Algorithm
Available online at www.sciencedirect.com Physics Procedia 33 (2012 ) 942 948 2012 International Conference on Medical Physics and Biomedical Engineering A new Class of Priority-based Weighted Fair Scheduling
More informationSENDING packet-pairs to measure network path characteristics
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 24, NO. 12, DECEMBER 2006 2249 Towards a Generalized Stochastic Model of End-to-End Packet-Pair Sampling Xiliang Liu, Member, IEEE, Kaliappa Ravindran,
More informationA Scheme of Multi-path Adaptive Load Balancing in MANETs
4th International Conference on Machinery, Materials and Computing Technology (ICMMCT 2016) A Scheme of Multi-path Adaptive Load Balancing in MANETs Yang Tao1,a, Guochi Lin2,b * 1,2 School of Communication
More information