Supporting Consistency Management in Dynamic Content Distribution Overlays
|
|
- Isabella Small
- 5 years ago
- Views:
Transcription
1 Supportng Consstency Management n Dynamc Content Dstrbuton Overlays Zhou Su, Jro Katto, Yasuhko Yasuda Faculty of Scence and engneerng, Waseda Unversty Contact E-mal: suzhou@waseda.p Abstract Content Dstrbuton Overlays mproves end-user performance by replcatng Web contents on a group of geographcally dstrbuted stes nterconnected over the Internet. However, wth the development whereby overlay systems can manage dynamcally changng fles, an mportant ssue to be resolved s consstency management, whch means the cached replcas on dfferent stes must be updated f the orgnals change. In ths paper, based on the analytcal formulaton of obect freshness tme, web access dstrbuton and network topology, we derve a novel algorthm as follows: () For a gven content whch has been changed at ts orgnal server, only a lmted number of ts replcas nstead of all replcas are updated. (2) After a replca has been selected for update, the latest verson wll be sent from an algorthm-decded ste nstead of from ts orgnal server. Smulaton results verfy that the proposed algorthm provdes much better consstency management than conventonal methods wth the reduced update overhead and network traffc.. Introducton Wth the growth n popularty of the Internet and the wde avalablty of streamng applcatons, how to effcently dstrbute the stored content has become a maor concern n the Internet communty. Some content dstrbuton networks (CDN) []~[5],[7],] have emerged, and they work drectly wth content provders to cache and replcate the provders content close to the end users by usng geographcally dstrbuted edge servers. More recently, some other researchers have also advocated usng an overlay CDN structure composed of dedcated transt nodes to dstrbute the large content [2]]~[4], [9]. Although both CDN and ts mproved verson (Overlay CDN) facltate statc fle sharng, newlydeveloped applcatons, such as onlne aucton and remote collaboraton, demand that they should be able to manage dynamcally-changng fles. There has been some research on ths problem, whch s called consstency management. However, most of these studes treat dfferent replcas of the same content to be managed for Web consstency n the same manner. Furthermore, how to optmally select a surrogate nstead of an orgnal server to update the content has not been dscussed. In ths paper, we therefore propose an optmal algorthm for controllng Web consstency n Content Dstrbuton Overlay, whch ncludes both conventonal CDN and the mproved Overlay CDN. Frstly, we carry out a theoretcal analyss of the Web access and the freshness tme of obects. Based on ths analytcal result, we then propose a consstency prorty and assgn dfferent prortes to dfferent replcas of the same content. When a gven content s changed at ts orgnal server, nstead of all ts replcas over the whole overlay network, only ts replcas wth hgh prortes wll be updated. Secondly, f one replca of a gven content s selected to be updated, the latest verson of ths content wll be sent from a surrogate wth the lowest update prorty, whch s proposed based on the network topology and bandwdth. Therefore, the latest verson wll be sent from an algorthm-decded ste nstead of from ts orgnal server to reduce the network traffc. Fnally, through smulatons we check the performance of our proposal when the related parameters are changed, and fnd that our proposal can effcently mprove the ht rato and overhead aganst the prevous algorthms. We also show that the necessary parameters n our proposed algorthm can be obtaned from the nformaton readly avalable n the local overlay. 2. Related Work In the Propagaton method, the updated verson of a document s delvered to all copes whenever a change s made to the document at the orgn server. Although the copes always keep the latest verson of Proceedngs of the Jont Internatonal Conference on Autonomc and Autonomous Systems and Internatonal Conference on Networkng and Servces (ICAS/ICNS 2005)
2 the orgnals by the Propagaton, ths method may generate sgnfcant levels of unnecessary traffc f documents are updated more frequently than accessed. Some Web servces employ the tme to lve (TTL) mechansm [8] to refresh ther replcas. However, how to decde the proper value of TTL s stll not resolved. In the Invaldaton [6], an nvaldaton message s sent to all copes when a document s changed at the orgn server. Ths method does not make full use of the dstrbuton network for content delvery and each replca needs to fetch an updated verson ndvdually at a later tme. Therefore, the user-delay may get worse f a frequently accessed document can t be updated on tme. [9] addressed a set of models that capture the characterstc of dynamc content at the sub-document level n terms of ndependent parameters such as the dstrbuton of obects sze, ther refresh tmes and reusablty across tme. Cluster Lease [6] was desgned to mantan data consstency by propagatng server notfcatons to a cluster of proxes n the content dstrbuton networks. However, how to reduce the network traffc caused by the propagaton between server and proxes s not mentoned. [8] proposed a hybrd approach that can generate less traffc than the propagaton approach and the nvaldaton approach. The orgn server makes the decson of usng ether the Propagaton or the Invaldaton method for each document, based on the statstcs about the update frequency at the orgn server and the request rates collected by replcas. However, the algorthm only takes the request frequency nto consderaton. Dscusson should be contnued. MONARCH [2] dvded Web obects nto several dfferent groups based on obect relatonshps and obect-change characterstcs. Furthermore, t dentfes the relatonshps among obects composng a page and used relatonshps to keep all obects consstent. However, how to cooperatvely keep the consstency among replcas stored n dfferent stes has not been resolved. We ourselves proposed an ntegrated pre-fetchng and replacng algorthm for the herarchcal mage based on a cooperatve proxy-server model, n whch the metadata of the herarchcal mage was used to keep the data consstency wth user-satsfacton [23]. We also presented a scheme for stream cachng by usng herarchcally dstrbuted proxes wth adaptve segments assgnment, n whch segment meant a group of pctures [24]. Ths method clarfed the effectveness of local-scope server cooperaton (n the overlay network) wth per-segment management and dscussed how to reduce the overhead n overlay network. 3. Theoretcal Analyss 3. Notatons Parameters () (,) o() r λ R, ΔT,, P X, D m,n (X) C m,n(x) Defnton content Replca of content at surrogate Server orgnally stores () Rankng of request tmes of () Aggregate request rate to server Consstency prorty of (,) Update prorty of (,) Request probablty of obect () Element of placement matrx X Shortest dstance (hop count) from server m to server n under the placement X Average bandwdth (per hop) durng the path from server m to server n under the placement X Table : Clent Workload and Model Parameters We assume that each surrogate s located n a dfferent admnstratve doman, such as an autonomous system (AS). Let S (bytes) denote storage capacty of a server n doman (=,, I), and λ (bytes/second) denote an aggregate request rate from clents to the server. As for the contents, we assume that there are J dfferent contents n our CDN. A parameter P, defnes the request probablty for content (.e., content popularty). In ths paper we look on content as one update obect specfed by (). And ts orgn server s defned as o(). Let X,,, be a parameter whch takes a bnary value of X, = (f obect s stored n server ) X, = 0 (otherwse) () Then, we can get a matrx X of whch one element s X,, whch represents a placement pattern of contents. As for the lnk between two servers, D m,n (X) means the shortest dstance (hop count) from server m to server n under the placement X. And C m,n denotes the average bandwdth (per hop) along the above path from server m to server n. All of the above defned parameters are lsted n Table. Proceedngs of the Jont Internatonal Conference on Autonomc and Autonomous Systems and Internatonal Conference on Networkng and Servces (ICAS/ICNS 2005)
3 3.2 Defnton of Web Access Dstrbuton Let Λ = λ be the total request rate from all the domans. Then, for a gven surrogate, ts surrogate popularty can be gven byλ / Λ. Accordng to the Zp f dstrbuton whch the dstrbuton of Web access follows, the probablty that the content s requested can be obtaned as follows: Ω P ( ) = (2) r α where Ω, α are parameters of the Zpf dstrbuton, and r s the rankng of request tmes. Therefore, we can get the probablty that a request happens for the -th content from surrogate by: Ω Ω λ P (, ) = ( λ / Λ ) = (3) α α r r Λ Recent studes [9] show that the freshness tme of obects follows a Webull dstrbuton wth a CDF: b ( ax) F ( x) = e (4) Furthermore, for content, the mean E(x ) (called MTTF or MTBF) of ths dstrbuton s gven by: b (5) E ( X ) = a Γ ( + ) b where a, b are parameters of the Webull dstrbuton. Assume that the tme when content was last updated s t 0,, and n the perod from t 0, to (t 0, + E(x )) there are W E( X ) total requests happned n the whole CDN system. Then, the number of request tmes for the -th content happened from surrogate wthn ths perod can be obtaned by: Ω R, = W E ( X ) ( λ / Λ ) (6) r α If R, s greater than, t means at least one request has been made for ths obect snce t has been changed last tme. To avod sendng the nvaldaton verson of the data, the replca of content on surrogate should be tmely updated when the orgnal changes. 3.3 Defnton of Average Hop Count In a conventonal method, f a surrogate decdes to fetch the latest verson of a modfed document, t wll contact the modfed document s orgnal server to fetch ts latest verson. If we defne an average hop count H k,,o() (X), whch represents the traverse of the latest verson of content from surrograte k (where a stale copy of content s sotored ) to the orgnal server o (). It can be obtaned by: H = D ( X) ( ) λ P = D ( X) S λ S ko,,() ko,() k ko,() k, = ( ) λ P λ k, k (8) (7) Eq.(8) represents a request probablty weghted by aggregaton rato to server (.e. ont probablty of stream popularty and server popularty). The parameter D k,o() (X) denotes the shortest dstance (hop count) from doman k to server o() storng the obect () under the placement X wth X = (9) k, In the above method, as all update requests are sent to the same orgnal server o() to fetch the latest verson of content, t causes poor user-delay and load balance. Some researchers also advocate fetchng the latest verson from another surrogate nstead of the orgnal server. However, how to select a proper surrogate s stll a problem to be dealt wth. 3.4 Mnmzaton of User Perceved Latency In a conventonal method, f a surrogate decdes to fetch the latest verson of a modfed document, t wll contact the modfed document s orgnal server to fetch ts latest verson. Because all update requests are sent to the same orgnal server o() to fetch the latest verson of content, t always causes poor user-delay and load balance. In ths subsecton, we made the analyss of network traffc cause by sendng the modfed verson of a document. Our goal s to take the latest verson of the modfed document from an alternatve surrogate nstead of the orgnal sever to mnmze the user perceved latency. When a request happens for obect () (content ) from a gven surrogate t where the latest verson of obect () s not avalable, f we assume that there are K surrogates where the latest verson of obect () (content ) s avalable expect the orgnal server o( ), for k={,,k}, we can get: K<=I& k t k o() & X k, = (0) Assume that content s orgnally stored n server o() and C k,t s the average bandwdth (per hop) durng the path from surrogate k to surrogate t. Then, f a clent sends a request for obeect () to surrogate t and Proceedngs of the Jont Internatonal Conference on Autonomc and Autonomous Systems and Internatonal Conference on Networkng and Servces (ICAS/ICNS 2005)
4 surrogate k sends the latest verson to ths clent, the user delay durng the delvery from server k to server t s gven by T (X) = λ B P D (X) C (X ) () kt,, k kt, kt, Λ D k,t) (X 0 ) s the shortest dstance from server k to server t under the ntal placement pattern X and s the total request rate from all the domans. Λ = λ If we contnue to defne: G = B P (2) Λ U (X ) = D (X ) C (X ) (3) k, t k, t k, t t can be obtaned: T (X ) = λ G U (X ) (4) k, t, k k, t Smlarly, f a clent sends a request for obeect () to surrogate t and orgnal server o() sends the latest verson to ths clent, the user delay durng the delvery from server k to server o( ) s gven by T (X) = λ G U (X ) (5) k, o( ), k k, o( ) For a gven surrogate k, we can calculate the reduced user delay ΔT k, by takng a dfference of Eq.(4) and Eq.(5) Δ T = G λ ( U (X) U ) (X)) (6) k, k kt, ko, ( 3.5 Proposed Algorthm We present our algorthm as follows: Step: Scalable Update Selecton When a gven content changes at server o(), a consstency prorty R, wll be calculated accordng to Eq.6. For every replca of content (X, =, ={,,I}) over the whole overlay network, only ts prorty R, s beyond the threshold Th, the replca of content at surrogate wll be updated. Otherwse, ths replca wll not be updated untl a new request for content happens at the ste next tme. Therefore, when a gven content s changed at ts orgnal server, not all ts replcas (X, = ) over the entre overlay network wll be updated to avod the unneccsary waste of update. Step2: Lowest Delay Updatng Assume that there are K ( (X k, =, k={,,k} & K<=I) ) surrogates whch keep the latest verson of content, whne we decde to select whch sorrogate to provde the latest verson to the clent, an update prorty ΔT k,, wll be calculated accordng to Eq.6. The latest verson of content wll be sent to the clent from surrogate k wth the lowest ΔT k,,. Therefore, the latest verson wll be sent from an algorthm-decded ste nstead of ts orgnal server, resultng n the reducton of network traffc and user delay. 4. Evaluaton of Algorthms In ths secton numercal results wll be presented by smulaton experments to valdate the proposed algorthm. 4. Smulaton Condtons Recent studes show that most communcaton networks have Power-Law lnk dstrbutons [22], where the 'th most connected node has Ώ/r β neghbors. As for the network topology, to show the performances of our proposal under dfferent network topologes, we carry out our proposal under the Power- Law lnk dstrbuton as the second step and the parameter β n the Power-Law lnk dstrbuton s set to be 0.8 [5]. Because the dstrbuton of web requests has already proved to follow a Zpf dstrbuton, whch states that the relatve probablty of requests for the 'th most popular page s proportonal to Ώ/r α, the access frequency s decded by ths Zpf dstrbuton wth α =0.8 [20][2]. About the contents, there are 000 dfferent contents. Clent requests arrve accordng to a Posson process [0][7]. All clents are always redrected to the closest server wthout falure of request routng. The total request tmes n the smulatons are There are three replcaton algorthms we wll study: Propagaton Polcy Invaldaton Polcy Proposal To evaluate dfferent algorthms, we use two performance measures. The frst one s traffc generated durng the process of sendng the latest verson of a gven content. Another one s Old Ht, whch s the percentage of nvald obects (not the latest verson) when a request arrves at the replca. 4.2 Smulaton Results Fgure shows the result of Old Ht, whch means that the requested data s not of the new verson. Proceedngs of the Jont Internatonal Conference on Autonomc and Autonomous Systems and Internatonal Conference on Networkng and Servces (ICAS/ICNS 2005)
5 Because the updated verson of the requested document s delvered to all copes when a change s made at ts orgn server n the Propagaton, ts Old Ht s zero. However, the network traffc caused by the Propagaton s very serous as n Fg.2, where the traffc caused by sendng the new verson s shown. As for the Invaldaton, although ts traffc s the least, ts Old Ht s the worst. Our proposal can balance the two conventonal ones: Compared wth the Invaldaton, ther traffcs are closed to each other, but the Old Ht of our proposal s much better. Compared wth the Propagaton, although the Old Ht of our proposal s more than that of the Propagaton, ts traffc can be greatly reduced. The network traffc s calculated by multplyng the data sze by the traversed AS Hops. Old Ht request from a fxed group of users follows a Zpf dstrbuton. Besdes, the value of α, a parameter of Zpf dstrbuton, vares from trace to trace, rangng from 0.64 to 0.83 [20][2]. We then vared the Zpf parameter and get the results shown n Fg.4 and Fg.5. We frstly tested Old Ht wth respect to the vared parameter α. Fgure 3 shows that the proposed algorthm obtans stable performance when the Zpf parameter s changed from 0.6 to It always outperforms the conventonal ones (Invaldaton or Propagaton). Network Traffc (By Zpf P aram eter Invaldaton proposal propagaton Fg. 3: Network Traffc under Dfferent Zpf Parameters Fg.: Comparson of Old Ht wth Dfferent Replcaton Algorthms. Network Traffc (By In valdaton proposal propagaton Fg. 2: Comparson of Network Traffc wth Dfferent Replcaton Algorthms. We contnue to test the algorthm performance when the web access parameters are changed. Several researchers have observed that the dstrbuton of web Old H Zpf P aram eter Fg. 4: Old Ht under Dfferent Zpf Parameters Note that the performance of our proposal gets better wth the Zp f parameter ncreased. When the Zp f parameter s ncreased, the popular obects are requested more often compared wth the stuaton under the low Zp f parameter. It becomes easy for our algorthm to manage the clent s always-requested obects. As our proposal s ntended to keep these obects consstences well, t results n the hgher performance. Proceedngs of the Jont Internatonal Conference on Autonomc and Autonomous Systems and Internatonal Conference on Networkng and Servces (ICAS/ICNS 2005)
6 We then smulate network traffc under the dfferent Zpf parameters are carred out. Smlar results are shown n Fg. 45, where the proposed one reduced network traffc most. Snce our proposed algorthm s desgned to reduce the user delay, the clent can get the latest verson of the request content from the nearer surrogate, so network traffc can also be reduced at the same tme. We conclude that the proposal has better performance and s robust n varyng stuatons when the web access pattern s changed. 5. Conclusons Ths paper proposed a novel algorthm to mnmze average user delay over traversed domans where the scalable content consstency s obtaned. Our proposal dealt wth not only populartes of contents and servers but also server load. We then compared our proposal wth other conventonal methods usng computer smulatons. As for further researches, frst, we plan to do more smulaton results when other parameter and network topology are also consdered. Secondly, theoretcal analyss should be expanded to be applcable to general cases. Fnally, mplementaton s to be carred out. References []J.Kangasharu and K.W. Ross, Performance Evaluaton of Redrecton Schemes n Content Dstrbuton Networks, The 5th Internatonal Web Cachng and Content Delvery Workshop, May [2] A.Beck and M. Hofmann, Enablng the Internet to Delvery Content-Orented Servces Proc. The 6th Internatonal Web Cachng and Content Dstrbuton, Boston, USA Jun 200. [3] Adero, <URL: http: www. adero. com> [4] Akama, <URL: http: www. akama. com> [5] Napster, < URL: [6] P. Cao and C. Lu, Mantanng Strong Cache Consstency n theworld-wde Web, Proc. 7th Int l Conf. Dstrbuted ComputngSystems, May 997. [7] H M. Radha, M.V.D. Schaar, and Y. Chen, The MPEG- 4 Fne Graned Scalable Vdeo Codng Method for Multmeda Streamng Over IP, IEEE Trans. Multmeda Vol.3, No., pp.53-67, March 200. [8] V. Cate, Alex: A Global Fle System, Proc. 992 USENIX FleSystem Workshop, pp. -2, May 992. [9] W.Sh, E.Collns, and V,Karamchet, Modelng obect characterstcs of dynamc Web content, Journal of Parallel and Dstrbuted Computng, Volume 63, Issue 0,Oct,2003 [0] M. Chesre, A. Wolman, G.M.Voelker, and H.M.Levy, Measurement and Analyss of a Stream Meda Workload, USITIS 0, San Francsco, CA, Mar.200. [] S. Acharya and B. Smth and P. Parnes, Characterzng User Access To Vdeos on the Vdeos On the World Wde Web SPIE/ACM MMCN 2000, San Jose, CA, Jan [2] Mkhal Mkhalov, Crag E. Wlls, Evaluatng a New Approach to Strong Web Cache Consstency wth Snapshots of Collected Content, The Twelfth Internatonal World Wde Web Conference, May 2003, Budapest, HUNGARY [3] I. Cdon, S. Kutten, and R. Soffer. Optmal allocaton of electronc content, IEEE Infocom, Anchorage, AK, Aprl, 200. [4] B. L, M. J. Goln, G. F. Italano, and X. Deng. On the optmal placement of web proxes n the nternet. IEEE Infocom, New York, NY, pp 2-25, March 999. [5] L. Qu, V. N. Padmanabhan, and G. M. Voelker. On the placement of web server replcas. IEEE Infocom, Anchorage, AK, pp 22-26, Aprl 200. [6] A.Nnan, P.Kulkarn, P.Shenoy, K.Ramamrtham, R.Tewar Scalable Consstency Mantenance n Content Dstrbuton Networks Usng Cooperatve Leases, IEEE Transactons on Knowledge and Data Engneerng, July/August 2003 [7] Sung-Ju Lee, We-Yng Ma, and Bo Shen An Interactve Vdeo Delvery and Cachng System Usng Vdeo Summarzaton, WCW200, Boston, MA, June 200 [8] Zongmng Fe, ``A novel approach to managng consstency n content dstrbuton networks", Proceedngs of the 6th Internatonal Web Cachng and Content Dstrbtuton Workshop (WCW'0), Boston, MA, June 200, pp.7-86 [9] S.Ganguly, A. Saxena, S.Bhatnagar, S.Baneree, R.Izmalov Fast Replcaton n Content Dstrbuton Overlays, IEEE Infocom, Mam FL, 2005 [20] L. Breslao, P. Cao, L. Fan, G. Phllps, and S. Shenker Web Cachng and Zp-lke Dstrbutons: Evdence and Implcatons Proc. IEEE INFOCOM 99, New York, Aprl, 999. [2] L. Breslau, P. Cao, L. Fan, G. Phllps, and S. Shenker, "On the Implcatons of Zpf's Law for Web Cachng", In 3rd Internatonal WWW Cachng Workshop, June 998. [22] L. A. Adamc, B. Humberman, R. Lukose, and A. Punyan. Search n Power Law Networks Phys. Rev. E, Vol. 64, 200. [23] Z.Su, T.Washzawa, J.Katto, and Y.Yasuda, Integrated Pre-fetchng and Cachng Algorthm for Graceful Image Cachng, IEICE Trans on Commun, Vol.E86-B, No.9, Sep. 2003, pp [24] Z.Su, J.Katto, T.Nshkawa, M.Murakam and Y.Yasuda, Stream Cachng Usng Herarchcally Dstrbuted Proxes wth Adaptve Segments Assgnment, IEICE Trans on Commun, Vol.E86-B, No.6, Jun. 2003, pp Proceedngs of the Jont Internatonal Conference on Autonomc and Autonomous Systems and Internatonal Conference on Networkng and Servces (ICAS/ICNS 2005)
Support Strong Consistency for Mobile Dynamic Contents Delivery Network
Nnth IEEE Internatonal Symposum on Multmeda 27 Support Strong Consstency for Moble Dynamc Contents Delvery Networ Zhou Su, Jro Katto and Yasuho Yasuda Graduate School of Scence and Engneerng, Waseda Unversty,
More informationConsistency and Update in Mobile Overlay Networks. Zhou SU, Jiro KATTO, Yasuhiko YASUDA, and Yu CHEN, Members, IEEE
1 Consstency and Update n Moble Overlay Networs Zhou SU, Jro KATTO, Yasuho YASUDA, and Yu CHEN, Members, IEEE Contact Emal: zhousu@asag.waseda.p Abstract Wth the development whereby moble content dstrbuton
More informationZhou Su, Jiro Katto, and Yasuhiko Yasuda, Members, IEEE. Contact /09/$25.
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subect matter experts for publcaton n the WCNC 29 proceedngs. Prorty Based Selecton to Improve Contents Consstency for Moble
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationContent Classification for Caching under CDNs
Content Classfcaton for Cachng under CDNs George Palls 1,2, Charlaos homos 2, Konstantnos Stamos 2, Athena Vakal 2, George Andreads 3 1 Department of Computer Scence, Unversty of Cyprus 2 Department of
More informationClustered Multimedia NOD : Popularity-Based Article Prefetching and Placement
Clustered Multmeda NOD : Popularty-Based Artcle Prefetchng and Placement Y.J.Km, T.U.Cho, K.O.Jung, Y.K.Kang, S.H.Park, K-Dong Chung Department of Computer Scence, Pusan Natonal Unversty, Korea Abstract
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationSRB: Shared Running Buffers in Proxy to Exploit Memory Locality of Multiple Streaming Media Sessions
SRB: Shared Runnng Buffers n Proxy to Explot Memory Localty of Multple Streamng Meda Sessons Songqng Chen,BoShen, Yong Yan, Sujoy Basu, and Xaodong Zhang Department of Computer Scence Moble and Meda System
More informationA Topology-aware Random Walk
A Topology-aware Random Walk Inkwan Yu, Rchard Newman Dept. of CISE, Unversty of Florda, Ganesvlle, Florda, USA Abstract When a graph can be decomposed nto clusters of well connected subgraphs, t s possble
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationA KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE
A KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE 1 TAO LIU, 2 JI-JUN XU 1 College of Informaton Scence and Technology, Zhengzhou Normal Unversty, Chna 2 School of Mathematcs
More informationShared Running Buffer Based Proxy Caching of Streaming Sessions
Shared Runnng Buffer Based Proxy Cachng of Streamng Sessons Songqng Chen, Bo Shen, Yong Yan, Sujoy Basu Moble and Meda Systems Laboratory HP Laboratores Palo Alto HPL-23-47 March th, 23* E-mal: sqchen@cs.wm.edu,
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationFAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks
2017 2nd Internatonal Semnar on Appled Physcs, Optoelectroncs and Photoncs (APOP 2017) ISBN: 978-1-60595-522-3 FAHP and Modfed GRA Based Network Selecton n Heterogeneous Wreless Networks Xaohan DU, Zhqng
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
More informationPriority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks
Prorty-Based Schedulng Algorthm for Downlnk Traffcs n IEEE 80.6 Networks Ja-Mng Lang, Jen-Jee Chen, You-Chun Wang, Yu-Chee Tseng, and Bao-Shuh P. Ln Department of Computer Scence Natonal Chao-Tung Unversty,
More informationan assocated logc allows the proof of safety and lveness propertes. The Unty model nvolves on the one hand a programmng language and, on the other han
UNITY as a Tool for Desgn and Valdaton of a Data Replcaton System Phlppe Quennec Gerard Padou CENA IRIT-ENSEEIHT y Nnth Internatonal Conference on Systems Engneerng Unversty of Nevada, Las Vegas { 14-16
More informationPopularity and gain based caching scheme for information-centric networks
Research Artcle Internatonal Journal of Advanced Computer Research, Vol 7(30) ISSN (Prnt): 2249-7277 ISSN (Onlne): 2277-7970 http://dx.do.org/10.19101/ijacr.2017.730015 Popularty and gan based cachng scheme
More informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
More informationAdaptive Power-Aware Prefetch in Wireless Networks
Adaptve Power-Aware Prefetch n Wreless Networks Langzhong Yn, Student Member, IEEE, and Guohong Cao, Member, IEEE Abstract Most of the prefetch technques used n the current cache management schemes do
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationIEEE TRANSACTIONS ON COMPUTERS, VOL. 56, NO. 12, DECEMBER On-Bound Selection Cache Replacement Policy for Wireless Data Access
IEEE TRANSACTIONS ON COMPUTERS, VOL. 56, NO. 12, DECEMBER 2007 1597 On-Bound Selecton Cache Replacement Polcy for Wreless Data Access Hu Chen, Member, IEEE, and Yang Xao, Senor Member, IEEE Abstract Cache
More informationA Competitive Replica Placement Methodology for Ad Hoc Networks
World Academy of Scence, Engneerng and Technology 55 29 A Compettve Replca Placement Methodology for Ad Hoc Networks Samee Ullah Khan and Cemal Ardl Abstract In ths paper, a mathematcal model for data
More informationDynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the ICC 008 proceedngs. Dynamc Bandwdth Provsonng wth Farness and Revenue Consderatons
More informationGoals and Approach Type of Resources Allocation Models Shared Non-shared Not in this Lecture In this Lecture
Goals and Approach CS 194: Dstrbuted Systems Resource Allocaton Goal: acheve predcable performances Three steps: 1) Estmate applcaton s resource needs (not n ths lecture) 2) Admsson control 3) Resource
More informationResource and Virtual Function Status Monitoring in Network Function Virtualization Environment
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087
More informationBandwidth Allocation for Service Level Agreement Aware Ethernet Passive Optical Networks
Bandwdth Allocaton for Servce Level Agreement Aware Ethernet Passve Optcal Networks Dawd Nowak Performance Engneerng Laboratory School of Electronc Engneerng Dubln Cty Unversty Emal: nowakd@eengdcue Phlp
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationOptimized caching in systems with heterogeneous client populations
Performance Evaluaton 42 (2000) 163 185 Optmzed cachng n systems wth heterogeneous clent populatons Derek L. Eager a,, Mchael C. Ferrs b, Mary K. Vernon b a Department of Computer Scence, Unversty of Saskatchewan,
More informationCache Performance 3/28/17. Agenda. Cache Abstraction and Metrics. Direct-Mapped Cache: Placement and Access
Agenda Cache Performance Samra Khan March 28, 217 Revew from last lecture Cache access Assocatvty Replacement Cache Performance Cache Abstracton and Metrcs Address Tag Store (s the address n the cache?
More informationEfficient Content Distribution in Wireless P2P Networks
Effcent Content Dstrbuton n Wreless P2P Networs Qong Sun, Vctor O. K. L, and Ka-Cheong Leung Department of Electrcal and Electronc Engneerng The Unversty of Hong Kong Pofulam Road, Hong Kong, Chna {oansun,
More informationAdaptive Energy and Location Aware Routing in Wireless Sensor Network
Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}
More informationAnalysis of Collaborative Distributed Admission Control in x Networks
1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationAnalytic Evaluation of Quality of Service for On-Demand Data Delivery
Analytc Evaluaton of Qualty of Servce for On-Demand Data Delvery Hongfe Guo Haonan Tan ( guo@cs.wsc.edu) (haonan@cs.wsc.edu) Abstract Qualty of servce (QoS) measured as balkng probablty and average watng
More informationScalable Download Protocols
Scalable Download Protocols A Thess Submtted to the College of Graduate Studes and Research In Partal Fulfllment of the Requrements For the Degree of Doctor of Phlosophy In the Department of Computer Scence
More informationRouting in Degree-constrained FSO Mesh Networks
Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationCost-efficient deployment of distributed software services
1/30 Cost-effcent deployment of dstrbuted software servces csorba@tem.ntnu.no 2/30 Short ntroducton & contents Cost-effcent deployment of dstrbuted software servces Cost functons Bo-nspred decentralzed
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 4, Issue 6, December 2014
Access Latency Model of Popularty Based QOS-Aware Replca Management Algorthms for Effcent Content Dstrbuton n Dstrbuted Computng Networks 1 Dr. Anna Saro Vendran, 2 S. Thavaman 1 M.C.A., M.Phl., Ph.D.,
More informationA fair buffer allocation scheme
A far buffer allocaton scheme Juha Henanen and Kalev Klkk Telecom Fnland P.O. Box 228, SF-330 Tampere, Fnland E-mal: juha.henanen@tele.f Abstract An approprate servce for data traffc n ATM networks requres
More informationA Fair Access Mechanism Based on TXOP in IEEE e Wireless Networks
11 Internatonal Journal of Communcaton Networks and Informaton Securty (IJCNIS) Vol. 8, No. 1, Aprl 16 A Far Access Mechansm Based on TXOP n IEEE 8.11e Wreless Networks Marjan Yazdan 1, Maryam Kamal, Neda
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationResearch Article Information Transmission Probability and Cache Management Method in Opportunistic Networks
Wreless Communcatons and Moble Computng Volume 2018, Artcle ID 1571974, 9 pages https://do.org/10.1155/2018/1571974 Research Artcle Informaton Transmsson Probablty and Cache Management Method n Opportunstc
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationInternet Traffic Managers
Internet Traffc Managers Ibrahm Matta matta@cs.bu.edu www.cs.bu.edu/faculty/matta Computer Scence Department Boston Unversty Boston, MA 225 Jont work wth members of the WING group: Azer Bestavros, John
More informationImproved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment
JOURNAL OF COMPUTERS, VOL. 4, NO. 9, SEPTEMBER 2009 873 Improved Resource Allocaton Algorthms for Practcal Image Encodng n a Ubqutous Computng Envronment Manxong Dong, Long Zheng, Kaoru Ota, Song Guo School
More informationAn efficient iterative source routing algorithm
An effcent teratve source routng algorthm Gang Cheng Ye Tan Nrwan Ansar Advanced Networng Lab Department of Electrcal Computer Engneerng New Jersey Insttute of Technology Newar NJ 7 {gc yt Ansar}@ntedu
More informationClassification Method in Integrated Information Network Using Vector Image Comparison
Sensors & Transducers 2014 by IFSA Publshng, S. L. http://www.sensorsportal.com Classfcaton Method n Integrated Informaton Network Usng Vector Image Comparson Zhou Yuan Guangdong Polytechnc Normal Unversty
More informationApplication of VCG in Replica Placement Strategy of Cloud Storage
Internatonal Journal of Grd and Dstrbuted Computng, pp.27-40 http://dx.do.org/10.14257/jgdc.2016.9.4.03 Applcaton of VCG n Replca Placement Strategy of Cloud Storage Wang Hongxa Computer Department, Bejng
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationReal-time Fault-tolerant Scheduling Algorithm for Distributed Computing Systems
Real-tme Fault-tolerant Schedulng Algorthm for Dstrbuted Computng Systems Yun Lng, Y Ouyang College of Computer Scence and Informaton Engneerng Zheang Gongshang Unversty Postal code: 310018 P.R.CHINA {ylng,
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationScheduling and queue management. DigiComm II
Schedulng and queue management Tradtonal queung behavour n routers Data transfer: datagrams: ndvdual packets no recognton of flows connectonless: no sgnallng Forwardng: based on per-datagram forwardng
More informationAvoiding congestion through dynamic load control
Avodng congeston through dynamc load control Vasl Hnatyshn, Adarshpal S. Seth Department of Computer and Informaton Scences, Unversty of Delaware, Newark, DE 976 ABSTRACT The current best effort approach
More informationVideo streaming over the Internet is becoming very popular and
Streamng MPEG-4 AudoVsual Objects Usng TCP-Frendly Rate Control and Unequal Error Protecton Toufk Ahmed 1, Ahmed Mehaoua 1 and Vncent Lecure 2 1 2 CNRS-PRSM LabUnversty of Versalles CRAN lab CNRS UMR 739
More informationA Proactive Non-Cooperative Game-theoretic Framework for Data Replication in Data Grids
Eghth IEEE Internatonal Symposum on Cluster Computng and the Grd A Proactve Non-Cooperatve Game-theoretc Framewor for Data Replcaton n Data Grds Al H. Elghran, Student Member, IEEE, Ry Subrata, Member,
More informationRAP. Speed/RAP/CODA. Real-time Systems. Modeling the sensor networks. Real-time Systems. Modeling the sensor networks. Real-time systems:
Speed/RAP/CODA Presented by Octav Chpara Real-tme Systems Many wreless sensor network applcatons requre real-tme support Survellance and trackng Border patrol Fre fghtng Real-tme systems: Hard real-tme:
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationPricing Network Resources for Adaptive Applications in a Differentiated Services Network
IEEE INFOCOM Prcng Network Resources for Adaptve Applcatons n a Dfferentated Servces Network Xn Wang and Hennng Schulzrnne Columba Unversty Emal: {xnwang, schulzrnne}@cs.columba.edu Abstract The Dfferentated
More informationUse of Genetic Algorithms in Efficient Scheduling for Multi Service Classes
Use of Genetc Algorthms n Effcent Schedulng for Mult Servce Classes Shyamale Thlakawardana and Rahm Tafazoll Centre for Communcatons Systems Research (CCSR), Unversty of Surrey, Guldford, GU27XH, UK Abstract
More informationComparisons of Packet Scheduling Algorithms for Fair Service among Connections on the Internet
Comparsons of Packet Schedulng Algorthms for Far Servce among Connectons on the Internet Go Hasegawa, Takahro Matsuo, Masayuk Murata and Hdeo Myahara Department of Infomatcs and Mathematcal Scence Graduate
More informationARTICLE IN PRESS. Signal Processing: Image Communication
Sgnal Processng: Image Communcaton 23 (2008) 754 768 Contents lsts avalable at ScenceDrect Sgnal Processng: Image Communcaton journal homepage: www.elsever.com/locate/mage Dstrbuted meda rate allocaton
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationIJCTA Nov-Dec 2016 Available
Dr K Santh et al, Internatonal Journal of Computer Technology & Applcatons,Vol 7(6),773-779 Optmzed Route Technque for DSR Routng Protocol n MANET Dr.K.Santh, Assocate Professor, Dept. of Computer Scence,
More informationA Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI
216 Jont Internatonal Conference on Artfcal Intellgence and Computer Engneerng (AICE 216) and Internatonal Conference on etwork and Communcaton Securty (CS 216) ISB: 978-1-6595-362-5 A Model Based on Mult-agent
More informationHybrid Non-Blind Color Image Watermarking
Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationNETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK
NETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK Prasana kumar. S 1, Deepak.N 2, Tajudeen. H 3, Sakthsundaram. G 4 1,2,3,4Student, Department of Electroncs and Communcaton,
More informationEfficient Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model. Eiji Oki May 28, 2009 The University of Electro-Communications
Effcent Loa-Balance IP Routng Scheme Base on Shortest Paths n Hose Moel E Ok May 28, 2009 The Unversty of Electro-Communcatons Ok Lab. Semnar, May 28, 2009 1 Outlne Backgroun on IP routng IP routng strategy
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationA High-Performance Router: Using Fair-Dropping Policy
Internatonal Journal of Computer Scence and Telecommuncatons [Volume 5, Issue 4, Aprl 2014] A Hgh-Performance Router: Usng Far-Droppng Polcy ISSN 2047-3338 Seyyed Nasser Seyyed Hashem 1, Shahram Jamal
More informationA Frame Packing Mechanism Using PDO Communication Service within CANopen
28 A Frame Packng Mechansm Usng PDO Communcaton Servce wthn CANopen Mnkoo Kang and Kejn Park Dvson of Industral & Informaton Systems Engneerng, Ajou Unversty, Suwon, Gyeongg-do, South Korea Summary The
More informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
More informationHarmonic Placement: File System Support for Scalable Streaming of Layer Encoded Object
Harmonc Placement: Fle System Support for Scalable Streamng of Layer Encoded Obect Sooyong Kang Department of Computer Scence Educaton Hanyang Unv., Seoul, 133-791, Korea syang@hanyang.ac.r Youp Won Seunghyun
More informationQuantifying Responsiveness of TCP Aggregates by Using Direct Sequence Spread Spectrum CDMA and Its Application in Congestion Control
Quantfyng Responsveness of TCP Aggregates by Usng Drect Sequence Spread Spectrum CDMA and Its Applcaton n Congeston Control Mehd Kalantar Department of Electrcal and Computer Engneerng Unversty of Maryland,
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationA Low-Overhead Routing Protocol for Ad Hoc Networks with selfish nodes
A Low-Oerhead Routng Protocol for Ad Hoc Networks wth selfsh nodes Dongbn Wang 1, Xaofeng Wang 2, Xangzhan Yu 3, Kacheng Q 1, Zhbn Xa 1 1 School of Software Engneerng, Bejng Unersty of Posts and Telecommuncatons,100876,
More informationDelay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-path Routing in Wireless Mesh Networks
Appl. Math. Inf. Sc. 7, No. 2L, 467-474 2013) 467 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/10.12785/ams/072l13 Delay Varaton Optmzed Traffc Allocaton Based on Network
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More information