Fast Distribution of Replicated Content to Multi- Homed Clients Mohammad Malli Arab Open University, Beirut, Lebanon

Size: px
Start display at page:

Download "Fast Distribution of Replicated Content to Multi- Homed Clients Mohammad Malli Arab Open University, Beirut, Lebanon"

Transcription

1 ACEEE Int. J. on Information Tehnology, Vol. 3, No. 2, June 2013 Fast Distribution of Repliated Content to Multi- Homed Clients Mohammad Malli Arab Open University, Beirut, Lebanon Abstrat Clients an potentially have aess to more than one ommuniation network nowadays due to the availability of a wide variety of aess tehnologies. On the other hand, servie repliation has beome a trivial approah in overlay networks to provide a high availability of data and better QoS. In this paper, we onsider suh a multi-homed lient seeking a repliated servie in overlay network (e.g., CDN, peer-topeer). Our aim is to improve the ontent distribution by proposing a new model for being applied at the appliationlevel and in a fully distributed way. Basially, our model proposes to determine the best mirror server that ould be reahed through eah lient s network interfae based on appliation utility funtion. Then, it onsists of downloading the requested ontent from the determined best servers simultaneously through their assoiated interfaes. Eah best server should deliver a speifi estimated range of bytes (i.e., ontent hunk) to an independent TCP soket opened at the lient side for being finally aggregated at the appliationlevel. Our real experiments show that our model is able to onsiderably improve the QoS (e.g., ontent transfer time) pereived by the lient omparing to the traditional ontent distribution tehniques. Index Terms ontent distribution, servie repliation, multihoming. I. INTRODUCTION Servie repliation is a salable solution for the distribution of digital ontent over the Internet. The need for this repliation is aused by the inreasing number of Internet users and by the desire to improve the QoS. Also, it is important for ahieving a high availability of data. Many overlay networks are proposed and installed to realize this repliation: (i) Content Distributed Networks (CDN), where lient requests are forwarded by request rediretors, and where the ontents are stored in mirror servers geographially distributed over the Internet. Many ompanies, like Akamai [1], provide CDNs to ontent providers. (ii) Peer-to-peer networks (e.g., bittorrent [2], where peers behave as lients and servers. On the other hand, one an profit from multihomed lients to ahieve bandwidth aggregation by striping data aross the multiple network interfaes of the lients. In this paper, we address the problem of improving the transfer time pereived by multi-homed lients when requesting digital ontent repliated in the mirror servers of one CDN network (resp. peer-to-peer network) or in multiple ones (i.e., ontent multi-homing [3], [4], [5]). In the following disussion, we onsider a server as being either a server among a set of repliated servers in a CDN or a peer in a peerto-peer network that hold the requested ontent. The best server is the one whih is able to provide the requested servie to the lient with a better QoS than all other servers. Also, we mean by lient a standard lient in the lient/server paradigm, or a peer that requests ontent in a peer-to-peer network; these terms are used in the paper interhangeably. Clearly, the best server varies from one lient to another based on many parameters as the performane on the path onneting the lient to the server through eah network interfae. For enhaning the ontent distribution, many solutions [6], [7], [8], [9] rely on partiular network infrastruture nodes (e.g., load-aware Anyast router, route ontroller, peer oordinator, et.) taking into aount network-speifi onstraints (e.g., traffi engineering onstraints) pereived by the ISP or the overlay network operator to solve the problem as a global optimization problem. While suh approahes ould be of great benefit for traffi engineering purposes, end-systems solutions is able to provide better enhanement to the performane pereived by the lients. Besides, in some senarios, end-systems solutions are able to ahieve a better traffi engineering outome than the ISPs an by themselves as shown in [10]. Moreover, one an avoid the deployment limitations (e.g., network overhead) of the existing solutions by solving the problem at the end-user level in a fully distributed way. On the other hand, although the onept of multipath-apable end systems is interesting to be applied at the transport level [10], [11], [12], [13], [14], there is no protool that simultaneously uses multiple paths has ever been standardized let alone widely deployed to replae the most widely used existing protool TCP. Therefore, we propose a new model to be applied at the appliation-level and in a fully distributed way for improving the QoS pereived by multi-homed end-users. It onsists in lient downloading a repliated ontent from a ertain set of best mirror servers simultaneously through his/her different network onnetions. Firstly, it proposes to determine the best server that ould be ommuniated through eah network interfae based on appliation utility funtion. Then, it onsists of downloading the requested ontent from the determined best servers simultaneously but with different estimated amounts. This must be ahieved by opening a TCP onnetion with eah best server through its assoiated network interfae to download a speifi estimated range of bytes. The size of this range depends on the weight assigned to the best server; funtion of the performane status on its path to the lient s assoiated network interfae. Thus, our model is able to improve the QoS pereived by the lient

2 ACEEE Int. J. on Information Tehnology, Vol. 3, No. 2, June 2013 through ahieving bandwidth aggregation by striping data aross multiple TCP sokets (i.e., one per network interfae) that download the ontent hunks from their assoiated best servers simultaneously. This paper is organized as follows. The next setion elaborates the problem of best server seletion in repliated servie environment. Then, we present, in Setion III, a new model for distributing repliated ontent to multi-homed lient. The experiments that show the performane enhanement provided by this model are presented in Setion IV. Finally, the onlusion is presented in Setion V. II. SERVICE REPLICATION Servie repliation is a salable solution for the distribution of digital ontent over the Internet. The need for this repliation is aused by the inreasing number of Internet users and by the desire to improve the QoS. Also, it is important for ahieving a high availability of the servie. Many overlay networks (e.g., Content Distributed Networks (CDN), and peer-to-peer networks) are proposed and installed to realize this repliation. The first stage of our approah onsists of determining the best server to be ommuniated through eah lient s network interfae. Many poliies have been studied in the literature for best server seletion. The mostly used approahes an be lassified to the following three ategories: Using the DNS (Domain Name System) to get the IP address of the best server. This widely used tehnique is simple: the DNS servers distribute the IP addresses of multiple servers assoiated to a unique name with a round robin algorithm. It is lear that this solution is not designed to improve the QoS sine it does not onsider any stati or dynami performane limitations. It only ensures basi load balaning. Offering the lient a list of servers and let him hoose manually the best server to ontat. The lient hoie in this ase is based on his own riteria, for example the geographial proximity. Choosing the losest server in terms of delay. Inferring the delay loseness between lient and servers an be done using one of the salable approahes presented in the literature [15], [16], [17], [18], [19], [20], [21]. Most of these solutions are based on the network embedding. Suh approahes are based either on network oordinates or on distane matrix fatorization. Also, the loseness an be determined by identifying the bin of the lient and eah server (see [22]). This an be done by measuring their RTT (Round-Trip Time) to a set of landmark points. By knowing the bins of the lient and servers, the DNS server an lassify the servers (from the best one to the worst one) based on the distane between their bins and the lient s one. Thus, most of the existing solutions for best server seletion are based on simple metris suh as the delay, and the geographial loations whih are unorrelated with other network harateristis (e.g., available bandwidth, loss rate) as pereived in the literature [23]. Hene, these metris are not enough to haraterize the proximity given the heterogeneity of the Internet in terms of path harateristis and aess link speed, and the diversity of appliation requirements. We have realized, in [24], that the proximity must be haraterized in a CHESS spae where it is determined at the appliation level taking into onsideration the network metris that deide on the appliation performane. Therefore, we have proposed to do that using a utility funtion that models the quality pereived by peers at the appliation level. In this framework, a peer is loser than another one to some third peer if it provides a better utility funtion, whatever the position of eah peer in the geographial and delay spaes. For example, take the ase where the servie onsists of lients downloading digital ontent from a set of repliated servers using the TCP protool and where the QoS provided to lients is maximized if the transfer time is minimized. In this ase, hoosing the best server amounts to downloading the file from the server that is able to provide the minimum transfer time. This improves the QoS provided to lients and avoids network and server ongestion by distributing the load over servers and network paths that are less loaded than others. While the haraterization of the proximity in CHESS [24] has a good impat on appliation performane, it is a hallenging task due to the two following major requirements. First, it requires the identifiation of the appropriate utility funtion for eah appliation in a first stage. To solve this problem, many interesting models have been proposed in the literature (e.g., transfer time predition [25], speeh quality predition [26], [27]). The seond hallenging task is the measurement of the different network parameters that impat the utility funtion. This is diffiult to ahieve in large sale networks where the number of peers an be huge. In suh ase, the ost of the diret probing among peers may outweigh the profit of the haraterized proximity. Hene, the estimation of the network parameters, impating the utility funtion, must be ahieved in an easy and salable way. In other terms, this should be ahieved with a small measurement overhead and a limited ooperation among nodes. Partiularly, the determination of the network parameters, on the paths joining a large number of peers, must be ahieved in a way that avoids the diret probing among them as have been proposed in the literature [15], [16], [17], [18], [19], [20], [21], [24], [28]. III. ENHANCED MODEL FOR DISTRIBUTING REPLICATED CONTENT A. Proximity Model IN MULTI-HOMING ENVIRONMENT The major ontribution that we present in this paper is an extended model of the previously proposed one CHESS [24] whih has been very briefly desribed in the previous setion. In the new model, we take advantage of the presene of multihoming environment where multiple network onnetions held at the peer side to improve the pereived performane when downloading ontent from a set of mirror servers. In this setting, we propose to onstrut one CHESS spae per

3 ACEEE Int. J. on Information Tehnology, Vol. 3, No. 2, June 2013 network onnetion. Thus, one an onsider the new model as multi-dimensional CHESS where peers are ranked in eah CHESS spae based on the proximity haraterized in this spae; we reall that the proximity haraterization is based on the appliation utility funtion. Then, a peer ould position itself in an overlay network or deide on the size of the ontent portions to download from the best peer of eah CHESS spae based on the proximity haraterization in suh overlay networks; our fous in this paper is on ontent distribution and not on overlay onstrution. Partiularly, downloading ontent from multiple best servers (i.e., pooling apaity over the spae) through the different network onnetions simultaneously (i.e., pooling apaity over the time) ould be ahieved obviously in shorter time delay than that ahieved by the trivial pointto-point ontent delivery tehniques. Besides, this an provide better availability of ontent and resilieny of servie. To the best of our knowledge, there is no model that pools apaity over the spae and the time as effiient as the one proposed in this paper although the onept of resoure pooling has been widely elaborated in the literature. Modern approahes rely on end systems for managing the network traffi patterns and enhaning the ontent distribution. In this sope, many solutions [6], [7], [8], [9] rely on partiular network infrastruture nodes (e.g., load-aware Anyast router, route ontroller, peer oordinator, et.) taking into aount network-speifi onstraints (e.g., traffi engineering onstraints) pereived by the ISP or the overlay network operator to solve the problem as a global optimization problem. While suh approahes ould be of great benefit for traffi engineering purposes, end-systems solutions is able to provide better performane enhanement pereived by the lients. Besides, in some senarios, end-systems solutions are able to ahieve a better traffi engineering outome than the ISPs an by themselves as shown in [10]. Moreover, one an avoid the deployment limitations (e.g., network overhead) of the existing solutions by solving the problem at the enduser level in a fully distributed way. On the other hand, although the onept of multipath-apable end systems is interesting to be applied at the transport level [10], [11], [12], [13], [14], there is no protool that simultaneously uses multiple paths has ever been standardized let alone widely deployed to replae the most widely used existing protool TCP. Therefore, we take advantage of these pereptions to propose a new model for improving the distribution of repliated ontent to multi-homed peer. Basially, it proposes to determine the best server that ould be ommuniated through eah network interfae based on appliation utility funtion (i.e., the losest peer in eah CHESS spae). Then, it onsists of downloading the requested ontent from the different best servers simultaneously but with different estimated amounts. This must be ahieved by opening a TCP onnetion with eah best server through its assoiated network interfae to download a speifi estimated range of bytes that ould be onsidered as a hunk of the requested ontent. The size of suh hunk depends on the weight assigned to the best server; funtion of the performane status on its path with the lient s assoiated network interfae. Thus, our model is able to improve the QoS pereived by the lient through ahieving bandwidth aggregation by striping data aross multiple TCP sokets (i.e., one per network interfae) that download the ontent hunks from their assoiated best servers simultaneously. More formally, suppose that the network ontains n peers p ={p 1,p 2,...,p n } where eah peer ould play the role of a lient seeking a ontent or a server holding the requested ontent. Obviously, the ontent is repliated in multiple peers (resp. mirror servers). The utility funtion (e.g., delay, available bandwidth, predited download time) on the paths joining peers p i and p j (i,j={1...n}) on top of network onnetion (={1...k}) is represented by an n X n matrix U, where U ij is the estimated utility funtion from p i to p j through the network onnetion. The fat that peers ould have different number of network onnetions and thus different values of k does not affet the funtionality of our model sine we are presenting a distributed algorithm to be exeuted at eah peer independently. In ase that every peer has one network onnetion, the system onverges to one CHESS spae where the ontent must be transferred to the lient s unique network interfae from the best server seleted as desribed in Setion II. Thus, for every multi-homed peer p i, the rest of peers p j are ranked through every network onnetion based on the estimations U ij. We assume in this model that the larger the utility funtion value, the better the quality of servie (e.g., available bandwidth on the network path onneting peers) and the loser the peers to eah other in this spae. Obviously, in ase where the utility funtion is in ontrast signifiant for small values (e.g., delay, predited download time), peers must be ranked aording to the inreasing order of U ij. its losest peer in the CHESS spae (i.e., best peer reahable through network onnetion ) is the peer P i that satisfies MAX j={1..n} U ij (resp. MIN j={1..n} U ij in ase the utility funtion is signifiant for small values). The best peer P i must be different than the ones determined through the other network interfaes even if it is the losest peer to p i in the different CHESS spaes. Thus, if the losest peer in the CHESS spae is the same one seleted as the best peer through another network onnetion, then P i must be seleted as the next loser peer (based on the previously presented ranking) that is not yet seleted as the best peer through another network onnetion. Hene, eah best server an upload only one ontent hunk to a peer through one of its network onnetion. In this way, we are able to pool the apaity over the spae by relying on a good number of best servers (i.e., equal to the number of lient s network onnetions) instead of uploading the hunks from a fewer number of best servers (i.e., smaller than the number of lient s

4 ACEEE Int. J. on Information Tehnology, Vol. 3, No. 2, June 2013 network onnetions). Besides, the ontent must be delivered from the seleted best servers in a onurrent way to pool the apaity over the time as well. Moreover, for more effiient pooling of the servers apaity, the size of a ontent hunk to be downloaded from eah best server must be proportional to the performane on its end-to-end path with the assoiated lient s network onnetion (as will be evaluated in this model). its best CHESS spae is the spae C that satisfies max U. Then, the losest peer to p in the best CHESS ={1..k} i(pi ) i C spae C is denoted by P ic. Thus, P i is loser to p i than the other best peers of the rest CHESS spaes sine the C estimated utility funtion between peer p i and P i has the greatest value. Our algorithm an be useful for improving the overlay onstrution and ontent distribution. For overlay onstrution, a peer ould infer its losest peer in eah CHESS spae to better position itself in an overlay network; this issue will be explored and examined in a future work. As for ontent delivery purpose whih is our fous in this paper, it onsists of determining the orrespondent proportion to download DP i by peer p i through its network onnetion from its assoiated best server. Suh proportion depends on the relative value of the performane on the path onneting p i to P i through the network onnetion with respet to those on its path with the other best servers reahable through the remaining network onnetions. Therefore, we propose to evaluate DP i as the fration between the weight w i assigned to P i and the overall weights assigned to all the seleted best servers: where, and the weight w i evaluates how good is the predited quality between p i and P i omparing to the best ase estimated between p i and P ic. Therefore, one an evaluate it as the fration of the utility funtion evaluated between p i and the best peer in the CHESS spae (i.e., to be ommuniated (1) (2) Thus, we propose that peer p i opens a TCP onnetion with the best server seleted in eah CHESS spae P i (={1...k}) to download the ontent hunk having the following proportion from the whole ontent: If these proportions do not divide the file size into finite ranges, the residual value is added to the range of bytes alloated to the losest peer in the best CHESS spae P ic. Finally, the reeiving appliation at the lient side does the re-sequening using a buffer having the size of the requested ontent to ahieve reliable in-sequene data deliv.ery. B. Case study Take the example of Figure 1 where peer p 1 would like to download a ontent of 999B repliated in peers p 2, p 3, and p 4. In this senario, we assume that there are two network onnetions 1 and 2 that ould be used by peers to ommuniate with eah other. Thus, there are two orrespondent CHESS spaes. Besides, the utility funtion is assumed to be a simple metri whih is the available bandwidth on the end-to-end network path for simpliity seeking. As shown in the figure, the available bandwidth values on the paths onneting p 1 to the other peers through network onnetion 1 are: p 1 to p 2 is 50 Mbps. So, U 12 1 = 50, p 1 to p 3 is 25 Mbps. So, U 13 1 = 25, p 1 to p 4 is 10 Mbps. So, U 14 1 = 10. For the seond CHESS spae whih is reahable through the network onnetion 2, the available bandwidth values are: 2 p 1 to p 2 is 25 Mbps. So, U 12 = 25, 2 p 1 to p 3 is 50 Mbps. So, U 13 = 50, 2 p 1 to p 4 is 100 Mbps. So, U 14 = 100. In this ase, p 2 is the best peer for p 1 in CHESS spae 1 with U 12 1 = 50 and p 4 is its best peer in CHESS spae 2 with U 14 2 = 100. Thus, the best CHESS spae for p 1 is 2 (i.e., C= 2 ). Then, peer p 1 assigns the following weights to the best servers determined in the two CHESS spaes 1 and 2 respetively: (3) (4) Figure 1. An example of multi-homed peer seeking a repliated ontent through the network interfae ) over the utility funtion between p i and its losest peer in the best CHESS spae: and, (5) (6)

5 ACEEE Int. J. on Information Tehnology, Vol. 3, No. 2, June 2013 Thus, peer p 1 should download from peer p 2 through the network interfae of CHESS spae 1 a ontent hunk having the following proportion: and subsequently the range of bytes [1,333] from the whole ontent to download. Conurrently, peer p 1 should download from peer p 4 through the interfae of CHESS spae 2 a ontent hunk having the following proportion: and subsequently the range of bytes [334,999] from the whole ontent to download. If the file size is 1000B whih ould not be divided to a finite ranges of bytes in this ase. Then, the residual extra byte from the division is alloated to the range alloated to the losest peer p 4 in the best CHESS spae 2. Then, the range of bytes to be downloaded from p 4 beomes [334, 1000] and the range of bytes to be downloaded from p 2 remains the same. IV. ENHANCED CONTENT DELIVERY PERCEIVED BY THE APPLICATION For evaluating the improvement that an be ahieved by applying the presented approah for ontent distribution, we have onduted real experiments having the following settings. We take 10 multi-homed lients spread in the (7) (8) T m whih is the lateny measured when applying our new model. In this ase, the ontent is delivered onurrently from the two best servers identified through the two network onnetions aording to the multidimensional CHESS model presented in Setion III. T b whih is the lateny measured when downloading the ontent in point-to-point mode from the best server identified through the DSL onnetion aording to the CHESS model published in [24] and briefly presented in Setion II. The two ways of ontent delivery applied in eah trae have been ahieved in a sequential manner. The whole traes have taken plae in different dates and times during the month of July We assume in these experiments that the utility funtion, for best server seletion, is the end-to-end available bandwidth on the network path onneting the lient to the server. One an rely on the predited transfer time metri [25] as a more optimized tool in this sope. However, this hoie of utility funtion does not affet the observations of our results sine our aim is to ompare our new model of ontent delivery with the lassi way of point-to-point ontent delivery despite the way of determining the best servers. Hene, to measure the available bandwidth, we have applied the probe rate model [29], [30]. This is ahieved by sending a stream of pakets from the lient to the server at a rate greater than 512kbps sine the end-to-end available bandwidth is surely smaller (or equal) than this value whih is the maximum download rate of the lient per network interfae. Then, the end-to-end available bandwidth is Figure 2. Enhanement of the ontent delivery time networks of four ISPs where eah lient is plugged simultaneously to two network onnetions whih are DSL and WiMax. The DSL and WiMax onnetions have the same dediated bandwidth of 512kbps download speed and 128kbps upload speed. Eah trae onsists in multi-homed lient downloading a digital ontent of partiular size from one of 20 seleted CDN networks having worldwide distributed sets of mirrors. This leads to a total of 200 traes where in eah trae we measure the following two ontent delivery times: Figure 3. Enhanement variation with respet to the file size alulated as the rate of the reeiving stream s ehoes. Thus, to ompare our new ontent delivery model with the point-to-point one, we evaluate the enhanement as a metri having the following expression: In Figure 2, we plot the CDF (i.e., Cumulative Distribution Funtion) of the metri enhanement estimated from the 200 traes. The figure shows that for around 85% of the traes, our new model for ontent distribution improves the delivery time by a proportion between 0.4 and 0.9. The rest of traes (9)

6 ACEEE Int. J. on Information Tehnology, Vol. 3, No. 2, June 2013 (i.e., around 15%) shows an enhanement between 0.1 and 0.4. The onsiderable enhanement of ontent delivery time an be also observed from the expeted value of the enhanement metri (averaged over the whole traes) whih is obtained equal to In other terms, our traes show that with high probability, the delivery time ould be dereased to an amount smaller than roughly half of its value when applying our model for ontent delivery instead of the lassi pointto-point delivery method. To study the variation of the enhanement with respet to the file size, we plot it in Figure 3 where the first metri is on the y-axis and the seond one is on x-axis. Every point in the graph represents the average enhanement of several traes transferring ontents of partiular size in megabytes. One an observe from the figure that while the enhanement flutuates around the value 0.5, the graph shows a positive orrelation between the enhanement metri and the file size. Moreover, other measures show that when the file size inreases onsiderably over 50MB till the value 250MB, the enhanement flutuates between 0.6 and 0.7. This interval of file sizes has not been plotted in Figure 3 sine its traes ontain only one trae every inrease of 10MB; thus, we are unable to plot the average enhanement values over this interval. However, a positive orrelation has been also learly pereived through the oeffiient whih obtained equal to Hene, one an realize that our model for ontent delivery is able to derease more onsiderably the lateny when transferring larger digital ontents by striping the data aross multiple TCP sokets (i.e., one per network interfae). This observation an be due to the fat that when the ontent size inreases the ongestion avoidane phase beomes more dominant than the slow start phase of the download onnetion; we notie that the ongestion window size inreases exponentially in the slow start phase and then linearly in the ongestion avoidane phase. In this ase, it is obvious to observe better enhanement when reduing greater number of rounds in the ongestion avoidane phase and spending more rounds in the slow start phase. V. CONCLUSIONS AND PERSPECTIVES In this paper, we propose a new model to improve the ontent distribution in overlay networks. Our model takes advantage from the ontent repliation and multi-homing failities whih are widely available nowadays. This is done by determining the best peer that ould be reahed through eah network interfae based on the estimation of the appliation utility funtion. Then, it onsists of ahieving bandwidth aggregation by striping data aross multiple TCP sokets (i.e., one per network interfae) that download the ontent hunks from their assoiated best servers simultaneously. Our extensive real measurements show learly how our solution outperforms the existing solutions by dereasing onsiderably the ontent distribution time. Our traes show that with high probability, the delivery time ould be dereased to an amount smaller than roughly half of its value when applying our model for ontent delivery instead of the lassi point-to-point ontent delivery methods. This is due to the fat that it ombines the best server seletion sheme with the bandwidth aggregation faility in multi-homing environment. Also, the results show that it is able to provide better quality of servie when distributing larger ontent. Besides, it is more flexible to be deployed than the solutions that depend on network infrastruture nodes and those proposed at the transport layer. Thus, our approah does not require the deployment of any speial network node and does not impose any hange to the existing reliable transport protool TCP. This is ensured by working at the appliation-level and in a fully distributed way. Conerning the hallenge of determining the best server, many solutions have been proposed for estimating the appliation utility funtion in a salable way. This ould be done by firstly defining a funtion of the parameters impating appliation performane and then relying on a salable approah for inferring these parameters using a limited set of measurements. Regarding our future work, we will test the effiieny of the presented model when used for overlay onstrution. Besides, we will investigate how our approah reats to ongestion. ACKNOWLEDGMENT The author wishes to thank Mr. Ahmad Moosa for his valuable help in the testing phase. REFERENCES [1] Akamai, [2] BitTorrent, [3] H. H. Liu, Y. Wang, Y. R. Yang, H. Wang, and C. Tian, Optimizing ost and performane for ontent multihoming, ACM SIGCOMM, [4] V. K. Adhikari, Y. Guo, F. Hao, M. Varvello, V. Hilt, M. Steiner, and Z.-L. Zhang, Unreeling netflix: Understanding and improving multi-cdn movie delivery, IEEE INFOCOM, [5] G. Bertrand, E. Stephan, G. Watson, T. Burbridge, P. Eardley, and K. Ma, Use ases for CDNi, IETF Draft, [6] H. A. Alzoubi, S. Lee, M. Rabinovih, O. Spatshek, and J. Van Der Merwe, A pratial arhiteture for an anyast CDN, ACM Transations on the Web, vol. 5, pp , [7] R. S. Peterson, B. Wong, and E. G. Sirer, A ontent propagation metri for effiient ontent distribution, ACM SIGCOMM, [8] I. Poese, B. Frank, B. Ager, G. Smaragdakis, and A. Feldmann, Improving ontent delivery using provider-aided distane information, ACM IMC, [9] R. S. Peterson and E. G. Sirer. Antfarm, effiient ontent distribution with managed swarms, NSDI, [10] D. Wishik, M. Handley, M. Braun, The resoure pooling priniple, ACM SIGCOMM CCR, vol. 38, pp , [11] D. Wishik, M. Handley and C. Raiiu, Control of multipath TCP and optimization of multipath routing in the Internet, NetCOOP, [12] M. Zhang, J. Lai, A. Krishnamurthy, L. Peterson, and R. Wang, A Transport Layer Approah for Improving End-to-End

7 ACEEE Int. J. on Information Tehnology, Vol. 3, No. 2, June 2013 Performane and Robustness Using Redundant Paths, USENIX, [13] H. Hsieh and R. Sivakumar, ptcp: An End-to-End Transport Layer Protool for Striped Connetions, IEEE ICNP, Paris, [14] H. Hsieh and R. Sivakumar, A Transport Layer Approah for Ahieving Aggregate Bandwidths on Multi-homed Mobile Hosts, ACM MOBI-COM, Atlanta, GA USA, [15] E. Ng and H. Zhang, Prediting Internet network distane with oordinates-based approahes, IEEE Infoom, [16] L. Tang, and M. Crovella, Virtual Landmarks for the Internet, ACM IMC, [17] B. Wong, A. Silvkins, and E. G. Sirer, Meridian: A Lightweight Network Loation Servie without Virtual Coordinates, ACM SIGCOMM, [18] P. Franis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L.Zhang, IDMaps: A Global Internet Host Distane Estimation Servie, IEEE/ACM Transations on Networking, [19] Y. Shavitt, and T. Tankel, Big-Bang Simulation for Embedding Network Distanes in Eulidean Spae, IEEE Infoom, [20] H. Lim, J. Hou, and C. Choi. Construting Internet Coordinate System based on Delay Measurement, ACM IMC, [21] J. Ledlie, P. Gardner and M. Seltzer, Network Coordinates in the Wild, NSDI, [22] S. Ratnasamy and M. Handly, R. Karp and S. Shenker, Topologially-Aware Overlay Constrution and Server Seletion, IEEE Infoom, [23] M. Malli, C. Barakat, and W. Dabbous, Appliation-level versus Network-level Proximity, Asian Internet Engineering Conferene, Thailand, [24] M. Malli, C. Barakat, and W. Dabbous, CHESS: An Appliation-aware Spae for Enhaned Salable Servies in Overlay Networks, IEEE Computer Communiation Journal, vol. 31, pp , [25] M. Malli, C. Barakat, and W. Dabbous, An Effiient Approah for Content Delivery in Overlay Networks, IEEE CCNC, [26] L. Ding, and R. Goubran, Speeh Quality Predition in VoIP Using the Extended E-Model, IEEE Globeom, [27] R. Cole, and J. Rosenbluth, Voie over IP Performane Monitoring, ACM SIGCOMM CCR, vol. 31, pp. 9-24, [28] N. Hu, P. Steenkiste, Exploiting Internet Sharing for Large Sale Available Bandwidth Estimation, ACM IMC, [29] N. Hu and P. Steenkiste, Evaluation and Charaterization of Available Bandwidth Tehniques, IEEE JSAC Speial Issue in Internet and WWW Measurement, Mapping, and Modeling, [30] V. J. Ribeiro, R. H. Riedi, R. G. Baraniuk, J. Navratil, and L. Cottrell, PathChirp: Effiient Available Bandwidth Estimation for Network Paths, Passive and Ative Measurement Workshop, 2003.

Multi-Channel Wireless Networks: Capacity and Protocols

Multi-Channel Wireless Networks: Capacity and Protocols Multi-Channel Wireless Networks: Capaity and Protools Tehnial Report April 2005 Pradeep Kyasanur Dept. of Computer Siene, and Coordinated Siene Laboratory, University of Illinois at Urbana-Champaign Email:

More information

SVC-DASH-M: Scalable Video Coding Dynamic Adaptive Streaming Over HTTP Using Multiple Connections

SVC-DASH-M: Scalable Video Coding Dynamic Adaptive Streaming Over HTTP Using Multiple Connections SVC-DASH-M: Salable Video Coding Dynami Adaptive Streaming Over HTTP Using Multiple Connetions Samar Ibrahim, Ahmed H. Zahran and Mahmoud H. Ismail Department of Eletronis and Eletrial Communiations, Faulty

More information

Accommodations of QoS DiffServ Over IP and MPLS Networks

Accommodations of QoS DiffServ Over IP and MPLS Networks Aommodations of QoS DiffServ Over IP and MPLS Networks Abdullah AlWehaibi, Anjali Agarwal, Mihael Kadoh and Ahmed ElHakeem Department of Eletrial and Computer Department de Genie Eletrique Engineering

More information

Flow Demands Oriented Node Placement in Multi-Hop Wireless Networks

Flow Demands Oriented Node Placement in Multi-Hop Wireless Networks Flow Demands Oriented Node Plaement in Multi-Hop Wireless Networks Zimu Yuan Institute of Computing Tehnology, CAS, China {zimu.yuan}@gmail.om arxiv:153.8396v1 [s.ni] 29 Mar 215 Abstrat In multi-hop wireless

More information

Acoustic Links. Maximizing Channel Utilization for Underwater

Acoustic Links. Maximizing Channel Utilization for Underwater Maximizing Channel Utilization for Underwater Aousti Links Albert F Hairris III Davide G. B. Meneghetti Adihele Zorzi Department of Information Engineering University of Padova, Italy Email: {harris,davide.meneghetti,zorzi}@dei.unipd.it

More information

Facility Location: Distributed Approximation

Facility Location: Distributed Approximation Faility Loation: Distributed Approximation Thomas Mosibroda Roger Wattenhofer Distributed Computing Group PODC 2005 Where to plae ahes in the Internet? A distributed appliation that has to dynamially plae

More information

Joint Server Selection and Routing for Geo-Replicated Services

Joint Server Selection and Routing for Geo-Replicated Services Joint Server Seletion and Routing for Geo-Repliated Servies Srinivas Narayana, Wenjie Jiang, Jennifer Rexford, Mung Chiang Prineton University Abstrat The performane and osts of geo-repliated online servies

More information

Uplink Channel Allocation Scheme and QoS Management Mechanism for Cognitive Cellular- Femtocell Networks

Uplink Channel Allocation Scheme and QoS Management Mechanism for Cognitive Cellular- Femtocell Networks 62 Uplink Channel Alloation Sheme and QoS Management Mehanism for Cognitive Cellular- Femtoell Networks Kien Du Nguyen 1, Hoang Nam Nguyen 1, Hiroaki Morino 2 and Iwao Sasase 3 1 University of Engineering

More information

Learning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract

Learning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract CS 9 Projet Final Report: Learning Convention Propagation in BeerAdvoate Reviews from a etwork Perspetive Abstrat We look at the way onventions propagate between reviews on the BeerAdvoate dataset, and

More information

New Channel Allocation Techniques for Power Efficient WiFi Networks

New Channel Allocation Techniques for Power Efficient WiFi Networks ew Channel Alloation Tehniques for Power Effiient WiFi etworks V. Miliotis, A. Apostolaras, T. Korakis, Z. Tao and L. Tassiulas Computer & Communiations Engineering Dept. University of Thessaly Centre

More information

Cross-layer Resource Allocation on Broadband Power Line Based on Novel QoS-priority Scheduling Function in MAC Layer

Cross-layer Resource Allocation on Broadband Power Line Based on Novel QoS-priority Scheduling Function in MAC Layer Communiations and Networ, 2013, 5, 69-73 http://dx.doi.org/10.4236/n.2013.53b2014 Published Online September 2013 (http://www.sirp.org/journal/n) Cross-layer Resoure Alloation on Broadband Power Line Based

More information

Pipelined Multipliers for Reconfigurable Hardware

Pipelined Multipliers for Reconfigurable Hardware Pipelined Multipliers for Reonfigurable Hardware Mithell J. Myjak and José G. Delgado-Frias Shool of Eletrial Engineering and Computer Siene, Washington State University Pullman, WA 99164-2752 USA {mmyjak,

More information

Performance Benchmarks for an Interactive Video-on-Demand System

Performance Benchmarks for an Interactive Video-on-Demand System Performane Benhmarks for an Interative Video-on-Demand System. Guo,P.G.Taylor,E.W.M.Wong,S.Chan,M.Zukerman andk.s.tang ARC Speial Researh Centre for Ultra-Broadband Information Networks (CUBIN) Department

More information

What are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study

What are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study What are Cyle-Stealing Systems Good For? A Detailed Performane Model Case Study Wayne Kelly and Jiro Sumitomo Queensland University of Tehnology, Australia {w.kelly, j.sumitomo}@qut.edu.au Abstrat The

More information

A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR

A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and

More information

Using Game Theory and Bayesian Networks to Optimize Cooperation in Ad Hoc Wireless Networks

Using Game Theory and Bayesian Networks to Optimize Cooperation in Ad Hoc Wireless Networks Using Game Theory and Bayesian Networks to Optimize Cooperation in Ad Ho Wireless Networks Giorgio Quer, Federio Librino, Lua Canzian, Leonardo Badia, Mihele Zorzi, University of California San Diego La

More information

Distributed Resource Allocation Strategies for Achieving Quality of Service in Server Clusters

Distributed Resource Allocation Strategies for Achieving Quality of Service in Server Clusters Proeedings of the 45th IEEE Conferene on Deision & Control Manhester Grand Hyatt Hotel an Diego, CA, UA, Deember 13-15, 2006 Distributed Resoure Alloation trategies for Ahieving Quality of ervie in erver

More information

On - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2

On - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2 On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,

More information

A Load-Balanced Clustering Protocol for Hierarchical Wireless Sensor Networks

A Load-Balanced Clustering Protocol for Hierarchical Wireless Sensor Networks International Journal of Advanes in Computer Networks and Its Seurity IJCNS A Load-Balaned Clustering Protool for Hierarhial Wireless Sensor Networks Mehdi Tarhani, Yousef S. Kavian, Saman Siavoshi, Ali

More information

Displacement-based Route Update Strategies for Proactive Routing Protocols in Mobile Ad Hoc Networks

Displacement-based Route Update Strategies for Proactive Routing Protocols in Mobile Ad Hoc Networks Displaement-based Route Update Strategies for Proative Routing Protools in Mobile Ad Ho Networks Mehran Abolhasan 1 and Tadeusz Wysoki 1 1 University of Wollongong, NSW 2522, Australia E-mail: mehran@titr.uow.edu.au,

More information

User-level Fairness Delivered: Network Resource Allocation for Adaptive Video Streaming

User-level Fairness Delivered: Network Resource Allocation for Adaptive Video Streaming User-level Fairness Delivered: Network Resoure Alloation for Adaptive Video Streaming Mu Mu, Steven Simpson, Arsham Farshad, Qiang Ni, Niholas Rae Shool of Computing and Communiations, Lanaster University

More information

A Novel Validity Index for Determination of the Optimal Number of Clusters

A Novel Validity Index for Determination of the Optimal Number of Clusters IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers

More information

Batch Auditing for Multiclient Data in Multicloud Storage

Batch Auditing for Multiclient Data in Multicloud Storage Advaned Siene and Tehnology Letters, pp.67-73 http://dx.doi.org/0.4257/astl.204.50. Bath Auditing for Multilient Data in Multiloud Storage Zhihua Xia, Xinhui Wang, Xingming Sun, Yafeng Zhu, Peng Ji and

More information

IN structured P2P overlay networks, each node and file key

IN structured P2P overlay networks, each node and file key 242 IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 21, NO. 2, FEBRUARY 2010 Elasti Routing Table with Provable Performane for Congestion Control in DHT Networks Haiying Shen, Member, IEEE,

More information

Cluster-based Cooperative Communication with Network Coding in Wireless Networks

Cluster-based Cooperative Communication with Network Coding in Wireless Networks Cluster-based Cooperative Communiation with Network Coding in Wireless Networks Zygmunt J. Haas Shool of Eletrial and Computer Engineering Cornell University Ithaa, NY 4850, U.S.A. Email: haas@ee.ornell.edu

More information

Self-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization

Self-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization Self-Adaptive Parent to Mean-Centri Reombination for Real-Parameter Optimization Kalyanmoy Deb and Himanshu Jain Department of Mehanial Engineering Indian Institute of Tehnology Kanpur Kanpur, PIN 86 {deb,hjain}@iitk.a.in

More information

Methods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems

Methods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems Methods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems Arne Hamann, Razvan Rau, Rolf Ernst Institute of Computer and Communiation Network Engineering Tehnial University of Braunshweig,

More information

Automatic Physical Design Tuning: Workload as a Sequence Sanjay Agrawal Microsoft Research One Microsoft Way Redmond, WA, USA +1-(425)

Automatic Physical Design Tuning: Workload as a Sequence Sanjay Agrawal Microsoft Research One Microsoft Way Redmond, WA, USA +1-(425) Automati Physial Design Tuning: Workload as a Sequene Sanjay Agrawal Mirosoft Researh One Mirosoft Way Redmond, WA, USA +1-(425) 75-357 sagrawal@mirosoft.om Eri Chu * Computer Sienes Department University

More information

A Multi-Head Clustering Algorithm in Vehicular Ad Hoc Networks

A Multi-Head Clustering Algorithm in Vehicular Ad Hoc Networks International Journal of Computer Theory and Engineering, Vol. 5, No. 2, April 213 A Multi-Head Clustering Algorithm in Vehiular Ad Ho Networks Shou-Chih Lo, Yi-Jen Lin, and Jhih-Siao Gao Abstrat Clustering

More information

A Dual-Hamiltonian-Path-Based Multicasting Strategy for Wormhole-Routed Star Graph Interconnection Networks

A Dual-Hamiltonian-Path-Based Multicasting Strategy for Wormhole-Routed Star Graph Interconnection Networks A Dual-Hamiltonian-Path-Based Multiasting Strategy for Wormhole-Routed Star Graph Interonnetion Networks Nen-Chung Wang Department of Information and Communiation Engineering Chaoyang University of Tehnology,

More information

COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY

COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY Dileep P, Bhondarkor Texas Instruments Inorporated Dallas, Texas ABSTRACT Charge oupled devies (CCD's) hove been mentioned as potential fast auxiliary

More information

A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks

A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks Abouberine Ould Cheikhna Department of Computer Siene University of Piardie Jules Verne 80039 Amiens Frane Ould.heikhna.abouberine @u-piardie.fr

More information

Dr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq

Dr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq Volume 4 Issue 6 June 014 ISSN: 77 18X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om Medial Image Compression using

More information

Plot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar

Plot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar Plot-to-trak orrelation in A-SMGCS using the target images from a Surfae Movement Radar G. Golino Radar & ehnology Division AMS, Italy ggolino@amsjv.it Abstrat he main topi of this paper is the formulation

More information

Partial Character Decoding for Improved Regular Expression Matching in FPGAs

Partial Character Decoding for Improved Regular Expression Matching in FPGAs Partial Charater Deoding for Improved Regular Expression Mathing in FPGAs Peter Sutton Shool of Information Tehnology and Eletrial Engineering The University of Queensland Brisbane, Queensland, 4072, Australia

More information

We don t need no generation - a practical approach to sliding window RLNC

We don t need no generation - a practical approach to sliding window RLNC We don t need no generation - a pratial approah to sliding window RLNC Simon Wunderlih, Frank Gabriel, Sreekrishna Pandi, Frank H.P. Fitzek Deutshe Telekom Chair of Communiation Networks, TU Dresden, Dresden,

More information

Approximate logic synthesis for error tolerant applications

Approximate logic synthesis for error tolerant applications Approximate logi synthesis for error tolerant appliations Doohul Shin and Sandeep K. Gupta Eletrial Engineering Department, University of Southern California, Los Angeles, CA 989 {doohuls, sandeep}@us.edu

More information

Capturing Large Intra-class Variations of Biometric Data by Template Co-updating

Capturing Large Intra-class Variations of Biometric Data by Template Co-updating Capturing Large Intra-lass Variations of Biometri Data by Template Co-updating Ajita Rattani University of Cagliari Piazza d'armi, Cagliari, Italy ajita.rattani@diee.unia.it Gian Lua Marialis University

More information

Episode 12: TCP/IP & UbiComp

Episode 12: TCP/IP & UbiComp Episode 12: TCP/IP & UbiComp Hannes Frey and Peter Sturm University of Trier Outline Introdution Mobile IP TCP and Mobility Conlusion Referenes [1] James D. Solomon, Mobile IP: The Unplugged, Prentie Hall,

More information

Algorithms, Mechanisms and Procedures for the Computer-aided Project Generation System

Algorithms, Mechanisms and Procedures for the Computer-aided Project Generation System Algorithms, Mehanisms and Proedures for the Computer-aided Projet Generation System Anton O. Butko 1*, Aleksandr P. Briukhovetskii 2, Dmitry E. Grigoriev 2# and Konstantin S. Kalashnikov 3 1 Department

More information

Implementing Load-Balanced Switches With Fat-Tree Networks

Implementing Load-Balanced Switches With Fat-Tree Networks Implementing Load-Balaned Swithes With Fat-Tree Networks Hung-Shih Chueh, Ching-Min Lien, Cheng-Shang Chang, Jay Cheng, and Duan-Shin Lee Department of Eletrial Engineering & Institute of Communiations

More information

RAC 2 E: Novel Rendezvous Protocol for Asynchronous Cognitive Radios in Cooperative Environments

RAC 2 E: Novel Rendezvous Protocol for Asynchronous Cognitive Radios in Cooperative Environments 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communiations 1 RAC 2 E: Novel Rendezvous Protool for Asynhronous Cognitive Radios in Cooperative Environments Valentina Pavlovska,

More information

Performance Improvement of TCP on Wireless Cellular Networks by Adaptive FEC Combined with Explicit Loss Notification

Performance Improvement of TCP on Wireless Cellular Networks by Adaptive FEC Combined with Explicit Loss Notification erformane Improvement of TC on Wireless Cellular Networks by Adaptive Combined with Expliit Loss tifiation Masahiro Miyoshi, Masashi Sugano, Masayuki Murata Department of Infomatis and Mathematial Siene,

More information

Path Diversity for Overlay Multicast Streaming

Path Diversity for Overlay Multicast Streaming Path Diversity for Overlay Multiast Streaming Matulya Bansal and Avideh Zakhor Department of Eletrial Engineering and Computer Siene University of California, Berkeley Berkeley, CA 9472 {matulya, avz}@ees.berkeley.edu

More information

Design Implications for Enterprise Storage Systems via Multi-Dimensional Trace Analysis

Design Implications for Enterprise Storage Systems via Multi-Dimensional Trace Analysis Design Impliations for Enterprise Storage Systems via Multi-Dimensional Trae Analysis Yanpei Chen, Kiran Srinivasan, Garth Goodson, Randy Katz University of California, Berkeley, NetApp In. {yhen2, randy}@ees.berkeley.edu,

More information

An Efficient and Scalable Approach to CNN Queries in a Road Network

An Efficient and Scalable Approach to CNN Queries in a Road Network An Effiient and Salable Approah to CNN Queries in a Road Network Hyung-Ju Cho Chin-Wan Chung Dept. of Eletrial Engineering & Computer Siene Korea Advaned Institute of Siene and Tehnology 373- Kusong-dong,

More information

Cooperative Coverage Extension for Relay-Union Networks

Cooperative Coverage Extension for Relay-Union Networks 1.119/TPDS.214.23821, IEEE Transations on Parallel and Distributed Systems IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 1 Cooperative Coverage Extension for Relay-Union Networks Yong Cui, Xiao

More information

DETECTION METHOD FOR NETWORK PENETRATING BEHAVIOR BASED ON COMMUNICATION FINGERPRINT

DETECTION METHOD FOR NETWORK PENETRATING BEHAVIOR BASED ON COMMUNICATION FINGERPRINT DETECTION METHOD FOR NETWORK PENETRATING BEHAVIOR BASED ON COMMUNICATION FINGERPRINT 1 ZHANGGUO TANG, 2 HUANZHOU LI, 3 MINGQUAN ZHONG, 4 JIAN ZHANG 1 Institute of Computer Network and Communiation Tehnology,

More information

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of

More information

Multiple-Criteria Decision Analysis: A Novel Rank Aggregation Method

Multiple-Criteria Decision Analysis: A Novel Rank Aggregation Method 3537 Multiple-Criteria Deision Analysis: A Novel Rank Aggregation Method Derya Yiltas-Kaplan Department of Computer Engineering, Istanbul University, 34320, Avilar, Istanbul, Turkey Email: dyiltas@ istanbul.edu.tr

More information

The Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines

The Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer

More information

Announcements. Lecture Caching Issues for Multi-core Processors. Shared Vs. Private Caches for Small-scale Multi-core

Announcements. Lecture Caching Issues for Multi-core Processors. Shared Vs. Private Caches for Small-scale Multi-core Announements Your fous should be on the lass projet now Leture 17: Cahing Issues for Multi-ore Proessors This week: status update and meeting A short presentation on: projet desription (problem, importane,

More information

LRED: A Robust and Responsive AQM Algorithm Using Packet Loss Ratio Measurement

LRED: A Robust and Responsive AQM Algorithm Using Packet Loss Ratio Measurement IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, TPDS-179-5 1 LRED: A Robust and Responsive AQM Algorithm Using Paket Loss Ratio Measurement Chonggang Wang, Member, IEEE, Jianghuan Liu, Member, IEEE,

More information

Graph-Based vs Depth-Based Data Representation for Multiview Images

Graph-Based vs Depth-Based Data Representation for Multiview Images Graph-Based vs Depth-Based Data Representation for Multiview Images Thomas Maugey, Antonio Ortega, Pasal Frossard Signal Proessing Laboratory (LTS), Eole Polytehnique Fédérale de Lausanne (EPFL) Email:

More information

Establishing Secure Ethernet LANs Using Intelligent Switching Hubs in Internet Environments

Establishing Secure Ethernet LANs Using Intelligent Switching Hubs in Internet Environments Establishing Seure Ethernet LANs Using Intelligent Swithing Hubs in Internet Environments WOEIJIUNN TSAUR AND SHIJINN HORNG Department of Eletrial Engineering, National Taiwan University of Siene and Tehnology,

More information

System-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications

System-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications System-Level Parallelism and hroughput Optimization in Designing Reonfigurable Computing Appliations Esam El-Araby 1, Mohamed aher 1, Kris Gaj 2, arek El-Ghazawi 1, David Caliga 3, and Nikitas Alexandridis

More information

Detecting Outliers in High-Dimensional Datasets with Mixed Attributes

Detecting Outliers in High-Dimensional Datasets with Mixed Attributes Deteting Outliers in High-Dimensional Datasets with Mixed Attributes A. Koufakou, M. Georgiopoulos, and G.C. Anagnostopoulos 2 Shool of EECS, University of Central Florida, Orlando, FL, USA 2 Dept. of

More information

Scalable TCP: Improving Performance in Highspeed Wide Area Networks

Scalable TCP: Improving Performance in Highspeed Wide Area Networks Salable TP: Improving Performane in Highspeed Wide Area Networks Tom Kelly ERN - IT Division Geneva 3 Switzerland tk@am.a.uk ABSTRAT TP ongestion ontrol an perform badly in highspeed wide area networks

More information

A {k, n}-secret Sharing Scheme for Color Images

A {k, n}-secret Sharing Scheme for Color Images A {k, n}-seret Sharing Sheme for Color Images Rastislav Luka, Konstantinos N. Plataniotis, and Anastasios N. Venetsanopoulos The Edward S. Rogers Sr. Dept. of Eletrial and Computer Engineering, University

More information

arxiv:cs/ v1 [cs.ni] 12 Dec 2006

arxiv:cs/ v1 [cs.ni] 12 Dec 2006 Optimal Filtering for DDoS Attaks Karim El Defrawy ICS Dept. UC Irvine keldefra@ui.edu Athina Markopoulou EECS Dept. UC Irvine athina@ui.edu Katerina Argyraki EE Dept. Stanford Univ. argyraki@stanford.edu

More information

Degree-Optimal Routing for P2P Systems

Degree-Optimal Routing for P2P Systems DOI 10.1007/s00224-007-9074-x Degree-Optimal Routing for P2P Systems Giovanni Chiola Gennaro Cordaso Luisa Gargano Mikael Hammar Alberto Negro Vittorio Sarano Springer Siene+Business Media, LLC 2007 Abstrat

More information

KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION

KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION Cuiui Kang 1, Shengai Liao, Shiming Xiang 1, Chunhong Pan 1 1 National Laboratory of Pattern Reognition, Institute of Automation, Chinese

More information

Exploiting Enriched Contextual Information for Mobile App Classification

Exploiting Enriched Contextual Information for Mobile App Classification Exploiting Enrihed Contextual Information for Mobile App Classifiation Hengshu Zhu 1 Huanhuan Cao 2 Enhong Chen 1 Hui Xiong 3 Jilei Tian 2 1 University of Siene and Tehnology of China 2 Nokia Researh Center

More information

HEXA: Compact Data Structures for Faster Packet Processing

HEXA: Compact Data Structures for Faster Packet Processing Washington University in St. Louis Washington University Open Sholarship All Computer Siene and Engineering Researh Computer Siene and Engineering Report Number: 27-26 27 HEXA: Compat Data Strutures for

More information

Alleviating DFT cost using testability driven HLS

Alleviating DFT cost using testability driven HLS Alleviating DFT ost using testability driven HLS M.L.Flottes, R.Pires, B.Rouzeyre Laboratoire d Informatique, de Robotique et de Miroéletronique de Montpellier, U.M. CNRS 5506 6 rue Ada, 34392 Montpellier

More information

Tackling IPv6 Address Scalability from the Root

Tackling IPv6 Address Scalability from the Root Takling IPv6 Address Salability from the Root Mei Wang Ashish Goel Balaji Prabhakar Stanford University {wmei, ashishg, balaji}@stanford.edu ABSTRACT Internet address alloation shemes have a huge impat

More information

This fact makes it difficult to evaluate the cost function to be minimized

This fact makes it difficult to evaluate the cost function to be minimized RSOURC LLOCTION N SSINMNT In the resoure alloation step the amount of resoures required to exeute the different types of proesses is determined. We will refer to the time interval during whih a proess

More information

Dynamic Backlight Adaptation for Low Power Handheld Devices 1

Dynamic Backlight Adaptation for Low Power Handheld Devices 1 Dynami Baklight Adaptation for ow Power Handheld Devies 1 Sudeep Pasriha, Manev uthra, Shivajit Mohapatra, Nikil Dutt and Nalini Venkatasubramanian 444, Computer Siene Building, Shool of Information &

More information

- 1 - S 21. Directory-based Administration of Virtual Private Networks: Policy & Configuration. Charles A Kunzinger.

- 1 - S 21. Directory-based Administration of Virtual Private Networks: Policy & Configuration. Charles A Kunzinger. - 1 - S 21 Diretory-based Administration of Virtual Private Networks: Poliy & Configuration Charles A Kunzinger kunzinge@us.ibm.om - 2 - Clik here Agenda to type page title What is a VPN? What is VPN Poliy?

More information

Outline: Software Design

Outline: Software Design Outline: Software Design. Goals History of software design ideas Design priniples Design methods Life belt or leg iron? (Budgen) Copyright Nany Leveson, Sept. 1999 A Little History... At first, struggling

More information

The Implementation of RRTs for a Remote-Controlled Mobile Robot

The Implementation of RRTs for a Remote-Controlled Mobile Robot ICCAS5 June -5, KINEX, Gyeonggi-Do, Korea he Implementation of RRs for a Remote-Controlled Mobile Robot Chi-Won Roh*, Woo-Sub Lee **, Sung-Chul Kang *** and Kwang-Won Lee **** * Intelligent Robotis Researh

More information

Multi-hop Fast Conflict Resolution Algorithm for Ad Hoc Networks

Multi-hop Fast Conflict Resolution Algorithm for Ad Hoc Networks Multi-hop Fast Conflit Resolution Algorithm for Ad Ho Networks Shengwei Wang 1, Jun Liu 2,*, Wei Cai 2, Minghao Yin 2, Lingyun Zhou 2, and Hui Hao 3 1 Power Emergeny Center, Sihuan Eletri Power Corporation,

More information

Extracting Partition Statistics from Semistructured Data

Extracting Partition Statistics from Semistructured Data Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk

More information

Volume 3, Issue 9, September 2013 International Journal of Advanced Research in Computer Science and Software Engineering

Volume 3, Issue 9, September 2013 International Journal of Advanced Research in Computer Science and Software Engineering Volume 3, Issue 9, September 2013 ISSN: 2277 128X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om A New-Fangled Algorithm

More information

arxiv: v1 [cs.db] 13 Sep 2017

arxiv: v1 [cs.db] 13 Sep 2017 An effiient lustering algorithm from the measure of loal Gaussian distribution Yuan-Yen Tai (Dated: May 27, 2018) In this paper, I will introdue a fast and novel lustering algorithm based on Gaussian distribution

More information

Anonymity Trilemma: Strong Anonymity, Low Bandwidth, Low Latency Choose Two

Anonymity Trilemma: Strong Anonymity, Low Bandwidth, Low Latency Choose Two Anonymity Trilemma: Strong Anonymity, Low Bandwidth, Low Lateny Choose Two Debajyoti Das Purdue University, USA das48@purdue.edu Sebastian Meiser University College London, U s.meiser@ul.a.uk Esfandiar

More information

THROUGHPUT EVALUATION OF AN ASYMMETRICAL FDDI TOKEN RING NETWORK WITH MULTIPLE CLASSES OF TRAFFIC

THROUGHPUT EVALUATION OF AN ASYMMETRICAL FDDI TOKEN RING NETWORK WITH MULTIPLE CLASSES OF TRAFFIC THROUGHPUT EVALUATION OF AN ASYMMETRICAL FDDI TOKEN RING NETWORK WITH MULTIPLE CLASSES OF TRAFFIC Priya N. Werahera and Anura P. Jayasumana Department of Eletrial Engineering Colorado State University

More information

DoS-Resistant Broadcast Authentication Protocol with Low End-to-end Delay

DoS-Resistant Broadcast Authentication Protocol with Low End-to-end Delay DoS-Resistant Broadast Authentiation Protool with Low End-to-end Delay Ying Huang, Wenbo He and Klara Nahrstedt {huang, wenbohe, klara}@s.uiu.edu Department of Computer Siene University of Illinois at

More information

A Dictionary based Efficient Text Compression Technique using Replacement Strategy

A Dictionary based Efficient Text Compression Technique using Replacement Strategy A based Effiient Text Compression Tehnique using Replaement Strategy Debashis Chakraborty Assistant Professor, Department of CSE, St. Thomas College of Engineering and Tehnology, Kolkata, 700023, India

More information

Routing Protocols for Wireless Ad Hoc Networks Hybrid routing protocols Theofanis Kilinkaridis

Routing Protocols for Wireless Ad Hoc Networks Hybrid routing protocols Theofanis Kilinkaridis Routing Protools for Wireless Ad Ho Networks Hyrid routing protools Theofanis Kilinkaridis tkilinka@.hut.fi Astrat This paper presents a partiular group of routing protools that aim to omine the advantages

More information

On Dynamic Server Provisioning in Multi-channel P2P Live Streaming

On Dynamic Server Provisioning in Multi-channel P2P Live Streaming On Dynami Server Provisioning in Multi-hannel P2P Live Streaming Chuan Wu Baohun Li Shuqiao Zhao Department of Computer Siene Department of Eletrial Multimedia Development Group The University of Hong

More information

Using Augmented Measurements to Improve the Convergence of ICP

Using Augmented Measurements to Improve the Convergence of ICP Using Augmented Measurements to Improve the onvergene of IP Jaopo Serafin, Giorgio Grisetti Dept. of omputer, ontrol and Management Engineering, Sapienza University of Rome, Via Ariosto 25, I-0085, Rome,

More information

Improved flooding of broadcast messages using extended multipoint relaying

Improved flooding of broadcast messages using extended multipoint relaying Improved flooding of broadast messages using extended multipoint relaying Pere Montolio Aranda a, Joaquin Garia-Alfaro a,b, David Megías a a Universitat Oberta de Catalunya, Estudis d Informàtia, Mulimèdia

More information

Detection and Recognition of Non-Occluded Objects using Signature Map

Detection and Recognition of Non-Occluded Objects using Signature Map 6th WSEAS International Conferene on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, De 9-31, 007 65 Detetion and Reognition of Non-Oluded Objets using Signature Map Sangbum Park,

More information

Intra- and Inter-Stream Synchronisation for Stored Multimedia Streams

Intra- and Inter-Stream Synchronisation for Stored Multimedia Streams IEEE International Conferene on Multimedia Computing & Systems, June 17-23, 1996, in Hiroshima, Japan, p 372-381 Intra- and Inter-Stream Synhronisation for Stored Multimedia Streams Ernst Biersak, Werner

More information

Gradient based progressive probabilistic Hough transform

Gradient based progressive probabilistic Hough transform Gradient based progressive probabilisti Hough transform C.Galambos, J.Kittler and J.Matas Abstrat: The authors look at the benefits of exploiting gradient information to enhane the progressive probabilisti

More information

Analysis of input and output configurations for use in four-valued CCD programmable logic arrays

Analysis of input and output configurations for use in four-valued CCD programmable logic arrays nalysis of input and output onfigurations for use in four-valued D programmable logi arrays J.T. utler H.G. Kerkhoff ndexing terms: Logi, iruit theory and design, harge-oupled devies bstrat: s in binary,

More information

mahines. HBSP enhanes the appliability of the BSP model by inorporating parameters that reet the relative speeds of the heterogeneous omputing omponen

mahines. HBSP enhanes the appliability of the BSP model by inorporating parameters that reet the relative speeds of the heterogeneous omputing omponen The Heterogeneous Bulk Synhronous Parallel Model Tiani L. Williams and Rebea J. Parsons Shool of Computer Siene University of Central Florida Orlando, FL 32816-2362 fwilliams,rebeag@s.uf.edu Abstrat. Trends

More information

Automated System for the Study of Environmental Loads Applied to Production Risers Dustin M. Brandt 1, Celso K. Morooka 2, Ivan R.

Automated System for the Study of Environmental Loads Applied to Production Risers Dustin M. Brandt 1, Celso K. Morooka 2, Ivan R. EngOpt 2008 - International Conferene on Engineering Optimization Rio de Janeiro, Brazil, 01-05 June 2008. Automated System for the Study of Environmental Loads Applied to Prodution Risers Dustin M. Brandt

More information

An Experimental Study of Fractional Cooperation in Wireless Mesh Networks

An Experimental Study of Fractional Cooperation in Wireless Mesh Networks An Experimental tudy of Frational Cooperation in Wireless Mesh Networks Anthony Cale, Nariman Farsad, and Andrew W. Ekford Dept. of Computer iene and Engineering, York University 47 Keele treet, Toronto,

More information

Performance Improvement in a Multi Cluster using a Modified Scheduling and Global Memory Management with a Novel Load Balancing Mechanism

Performance Improvement in a Multi Cluster using a Modified Scheduling and Global Memory Management with a Novel Load Balancing Mechanism Performane Improvement in a Multi Cluster using a Modified Sheduling and Global Memory Management with a Novel Load Balaning Mehanism P. Sammulal, PhD. Assistant Professor, Department of CSE, JNTUH College

More information

Sparse Certificates for 2-Connectivity in Directed Graphs

Sparse Certificates for 2-Connectivity in Directed Graphs Sparse Certifiates for 2-Connetivity in Direted Graphs Loukas Georgiadis Giuseppe F. Italiano Aikaterini Karanasiou Charis Papadopoulos Nikos Parotsidis Abstrat Motivated by the emergene of large-sale

More information

Parallelizing Frequent Web Access Pattern Mining with Partial Enumeration for High Speedup

Parallelizing Frequent Web Access Pattern Mining with Partial Enumeration for High Speedup Parallelizing Frequent Web Aess Pattern Mining with Partial Enumeration for High Peiyi Tang Markus P. Turkia Department of Computer Siene Department of Computer Siene University of Arkansas at Little Rok

More information

Performance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application

Performance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application World Aademy of Siene, Engineering and Tehnology 8 009 Performane of Histogram-Based Skin Colour Segmentation for Arms Detetion in Human Motion Analysis Appliation Rosalyn R. Porle, Ali Chekima, Farrah

More information

Gray Codes for Reflectable Languages

Gray Codes for Reflectable Languages Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings

More information

Abstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.

Abstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1. Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,

More information

Performance Enhancement Techniques for InfiniBand TM Architecture

Performance Enhancement Techniques for InfiniBand TM Architecture Performane Enhanement Tehniques for InfiniBand TM Arhiteture Eun Jung Kim? Ki Hwan Yum y Chita R. Das? Mazin Yousif z JoséDuato x? Department of Computer Siene and Engineering The Pennsylvania State University

More information

Optimizing Large-Scale MIMO Cellular Downlink: Multiplexing, Diversity, or Interference Nulling?

Optimizing Large-Scale MIMO Cellular Downlink: Multiplexing, Diversity, or Interference Nulling? Optimizing Large-Sale MIMO Cellular Downlink: Multiplexing, Diversity, or Interferene Nulling? Kianoush Hosseini, Wei Yu, and Raviraj S. Adve The Edward S. Rogers Sr. Department of Eletrial and Computer

More information

References. December 1992, pp. 71 { 81. pp.457{467. Magazine, June for very large high throughput database systems,"

References. December 1992, pp. 71 { 81. pp.457{467. Magazine, June for very large high throughput database systems, the overall working time for other appliations. In ase, data ltering was the only appliation being run, then using distributed indexing, we an serve 00 times as many requests. 6 Conlusion We have explored

More information

Parallelization and Performance of 3D Ultrasound Imaging Beamforming Algorithms on Modern Clusters

Parallelization and Performance of 3D Ultrasound Imaging Beamforming Algorithms on Modern Clusters Parallelization and Performane of 3D Ultrasound Imaging Beamforming Algorithms on Modern Clusters F. Zhang, A. Bilas, A. Dhanantwari, K.N. Plataniotis, R. Abiprojo, and S. Stergiopoulos Dept. of Eletrial

More information