FORESIGHTED JOINT RESOURCE RECIPROCATION AND SCHEDULING STRATEGIES FOR REAL-TIME VIDEO STREAMING OVER PEER-TO-PEER NETWORKS
|
|
- Domenic Preston
- 5 years ago
- Views:
Transcription
1 FORESIGHTED JOINT RESOURCE RECIPROCATION AND SCHEDULING STRATEGIES FOR REAL-TIME VIDEO STREAMING OVER PEER-TO-PEER NETWORKS Sunghoon Ivan Lee, Hyunggon Park, and Mhaela van der Schaar Electrcal Engneerng Department, UCLA Emal: hgpark, ABSTRACT We consder peer-to-peer (P2P) networks, where multple heterogeneous and self-nterested peers are sharng multmeda data. In ths paper, we propose a novel schedulng algorthm for real-tme vdeo streamng over dynamc P2P networks. The proposed schedulng algorthm s foresghted, snce t enables each peer to maxmze ts long-term vdeo qualty by effcently utlzng ts lmted resources (e.g., uploadng bandwdth) over tme, whle explctly consderng the tme-varyng resource recprocaton behavors of ts assocated peers. To successfully desgn the schedulng algorthm, we consder a dstnct buffer structure that allows the peers to model the resource recprocaton behavor as a recprocaton game. Then, each peer can determne ts foresghted decsons based on a Markov Decson Process (MDP). The smulaton results show that the proposed algorthm sgnfcantly mproves the average vdeo qualty, compared to other exstng schedulng strateges. Moreover, smulaton results also show that the proposed algorthm can flexbly and effectvely operate n heterogeneous P2P networks. Index Terms Peer-to-peer (P2P) networks, real-tme vdeo streamng, foresghted schedulng strategy, resource recprocaton game. 1. INTRODUCTION Multmeda streamng over Internet, such as Vdeo-on- Demand (VoD), broadcast of specal events, remote educaton, etc. [1], has recently ganed ncreased popularty. However, multmeda streamng over Internet does not scale easly wth the number of users, as t requres the deployment of numerous servers, havng consderable storage capacty [1] n order to support the Qualty of Servce. As an alternatve soluton to ths challenge, P2P-based approaches have been recently proposed. A P2P system conssts of multple partcpants, referred to as peers, whch act as both clents and servers [2]. The peers n P2P networks are nterconnected wth each other and share ther resources such as multmeda content, avalable bandwdth, CPU cycles, storage, etc. [2]. Several approaches for general fle sharng over P2P networks have been proposed [3 7], as well as for multmeda streamng and broadcastng over P2P networks (see e.g., [8 10]). In ths paper, we focus on developng a schedulng algorthm for real-tme P2P vdeo streamng, whch consders how pre-encoded segments (or chunks [11]) of multmeda contents can be optmally downloaded. For example, a schedulng algorthm should be able to determne when or from whch peer the segments should be downloaded. Unlke general fle sharng algorthms deployed n several P2P applcatons such as BtTorrent [6], a schedulng algorthm for real-tme vdeo streamng over P2P networks must take nto account the tmng constrants of each segment (e.g., the tolerable maxmum playback delay) [8], [11]. Moreover, the negotaton of downloadng and uploadng rates among the assocated peers becomes a key ssue, because the downloadng rates of each peer must be greater or equal to the mnmum requred decodng rate. Fnally, the order of downloadng contents must be addressed, as the segment that s to be mmedately dsplayed should have hgher prorty than the other segments. To address these challenges, several schedulng algorthms for multmeda streamng applcatons over P2P networks have been proposed [8], [10], [12]. In [8] the algorthm decdes a supplyng peer 1 that contrbutes the hghest bandwdth and that does not volate the playback delay. Alternatvely, the schedulng algorthm n [10] deploys the rarest frst search. Whle these schedulng algorthms provde smple and heurstc approaches, they do not consder the tme-varyng behavors of supplyng peers towards the resource recprocaton. Thus, these approaches provde only sub-optmal performances for contnuously nteractng peers. The nteractons among the nterested peers that have tmevaryng resource recprocaton behavors are modeled as a resource recprocaton game, and each peer can make foresghted decsons on ts resource dstrbuton based on an MDP n the game [11]. However, the resource recprocaton strategy based on an MDP n [11] does not consder the tme constrants such as the playback deadlnes, whch are crtcal for real-tme vdeo streamng applcatons. 1 A supplyng peer s defned as a peer delverng the content of nterest. A set of supplyng peers can be swarm n [6], [7], partnershp n [8], or group n [11].
2 The man contrbuton of ths paper s to ntroduce a schedulng algorthm for P2P real-tme vdeo streamng applcatons that explctly consders the dynamc resource recprocaton behavors of peers. The proposed algorthm also explctly consders the tme constrants (.e., playback deadlnes) of the vdeo segments. To successfully mplement the algorthm, we desgn a new buffer structure, whch enables each peer to play the resource recprocaton game based on an MDP [11]. Hence, peers can make foresghted decsons that maxmze ther long-term vdeo qualty, whle ensurng that segments n the buffer are contnuously dsplayed n a tmely manner. Ths paper s organzed as follows. In Secton 2, we descrbe the proposed schedulng algorthm for real-tme vdeo streamng over P2P networks. In Secton 3, we descrbe the resource recprocaton game played by peers based on an MDP. In Secton 4, we show the expermental results about the proposed algorthm compared aganst other exstng schedulng schemes. Fnally, the conclusons are drawn n Secton A FORESIGHTED SCHEDULING ALGORITHM FOR REAL-TIME STREAMING OVER P2P NETWORKS 2.1. Prelmnares: Schedulng algorthms The goal of real-tme multmeda streamng applcatons over P2P networks s to dsplay multmeda contents n a tmely manner, whle maxmzng the multmeda qualty, by effcently aggregatng content from peers. To acheve ths goal, peers n P2P streamng applcatons should deploy schedulng algorthms that determne the order of segment downloads, whle effcently allocatng a fxed amount of resources (e.g., upload bandwdth). Segments n the buffer are already encoded and are provded by the orgnal supplyng peer 2.An llustratve buffer snapshot for a multmeda streamng P2P system s shown n Fg. 1, based on [1]. In Fg. 1, the buffer s represented as a collecton of segments, where multmeda data can be stored. For example, n [1], buffer conssts of a total 120 segments, where each segment contans multmeda data of 1 second vdeo. The shaded and empty segments n Fg. 1 represent chunks that are completely downloaded and that are scheduled to be downloaded n the future, respectvely. The dotted lne shows a snapshot of the buffer, whch acts as a sldng wndow on the multmeda bt-stream. In the rest of Secton 2, we propose a schedulng algorthm wth a dstnct buffer structure that enables the peers to make foresghted decsons, by consderng the mpact of ther mmedate actons on ther long-term performance. 2 The orgnal supplyng peer s referred to as the orgn node n [8]. It s the orgnal source of the vdeo, whch could be a server, or a peer dstrbutng the vdeo data. Multmeda Chunks Playback pont Sldng wndow Fg. 1. Example of buffer snapshot. The dotted lne represents the sldng wndow and the shaded segments represent completely downloaded segments. past segment GOS 1 GOS 2 GOS 3 Pnt (t) playback sldng wndow future segment Fg. 2. An llustratve example of the proposed buffer structure Buffer structure for real-tme P2P streamng To successfully desgn the schedulng algorthm, we propose an alternatve buffer structure. The proposed buffer structure enables peers to () play the resource recprocaton game (Secton 2.4) and () to deploy the system at the desred computatonal complexty and utlty par (Secton 3.7). Frst, we dvde the buffer nto a fnte number of Group of Segments (GOS). We denote the total number of segments n the buffer as N total and the number of GOSs n a buffer as. Thus, the number of segments n one GOS can be expressed as N seg = N total /. For example, f there are 9 segments n the buffer and there are 3 GOSs, then one GOS has 3 segments,.e., N seg = N total / = 3. Ths s llustrated n Fg. 2. In Fg. 2, playback pont at tme t s denoted by Pnt (t) playback. In the proposed buffer structure, the segments n a GOS should be completely downloaded when the GOS s located n the frst GOS n the buffer (.e., GOS 1). However, the other segments n the rest of GOSs are scheduled to be downloaded completely before ther GOSs are postoned n the frst GOS. For example, when a GOS newly enters the buffer, t s placed at the end of the buffer, e.g., poston of GOS 3 n Fg. 2. As tme t ncreases, the sldng wndow wll move along the bt-stream, whch ncludes the future segments n the buffer, and thus, the temporal dstance between the new GOS and the playback pont decreases. Fnally, the new GOS wll reach the playback pont and the contents of that GOS wll be dsplayed. The llustratve example s depcted n Fg. 3. In the next secton, we dscuss how we allocate the total avalable upload bandwdth to groups of supplyng peers n dfferent GOSs.
3 past segments GOS 1 past segments Pnt (t+3) playback GOS 2 GOS 2 Pnt (t+4) playback buffer at tme t + 3 buffer at tme t + 4 Fg. 3. Illustratve example showng that GOS 2 completes ts downloadng process as t reaches the playback pont Bandwdth allocaton to peers n GOS Suppose BW denotes the total amount of avalable uploadng bandwdth of a peer. We equally dvde the total uploadng bandwdth and allocate them to the group of supplyng peers n each of GOSs n the buffer. Thus, we can express the amount of bandwdth dstrbuted to the supplyng peers n each GOS as, BW 1 = = BW NGOS = BW, (1) where BW k represents the uploadng bandwdth of peer allocated to supplyng peers n GOS k. The amount of cumulated bandwdth that supplyng peers can receve, untl ther GOS reaches the playback pont, can be expressed as, NGOS BW k = N GOS BW = BW. (2) The above equaton tells us that each GOS n the buffer enjoys the full amount of bandwdth that a peer may provde. We may consder allocatng dfferent amount of bandwdth to supplyng peers n dfferent GOSs because a GOS temporally close to the playback pont should have hgher prorty compared to the one that s far away. Suppose that dfferent amount of bandwdth s dstrbuted to supplyng peers n dfferent GOSs accordng to ts temporal dstance from the playback pont. In ths case, the bandwdth allocated to the frst GOS wll be the largest and the bandwdth allocated to N th GOS GOS wll be the smallest. Then, the bandwdth allocated to supplyng peers n each GOS can be expressed as, BW k ρ k = NGOS m=1 ρ BW, m where ρ k represents the prorty that GOS k holds, e.g. ρ k = 1/k. As tme goes by, the temporal dstance between the playback pont and GOS k wll decrease and thus, the prorty for GOS k wll ncrease accordngly. The total amount of bandwdth that supplyng peers n GOS k receve from peer can be expressed as, N GOS BW k = = N GOS } ρ k NGOS m=1 ρ BW m NGOS ρ k NGOS m=1 ρ BW m = BW. Hence, the amount of the upload bandwdth from one GOS s constant regardless of prortzaton. In ths paper, we equally dvde the total bandwdth of peer and allocate t to supplyng peers n each GOS. Ths bandwdth allocaton scheme enables peers to deploy MDP, whch wll be dscussed n detal n Secton 3. In the next secton, we dscuss how we recprocate the equally allocated bandwdth among supplyng peers n each GOS Resource recprocaton n GOS As dscussed n Secton 2.3, the total bandwdth of peer s equally dstrbuted to group of supplyng peers n each GOS n the buffer. Then, the allocated bandwdth s also dstrbuted among supplyng peers of segments n each GOS. Note that the supplyng peers dynamcally respond to the bandwdth dvsons of peer, by allocatng dfferent amount of bandwdth to peer. We term ths nteracton as resource recprocaton n ths paper. The resource recprocatons between a peer and ts assocated supplyng peers wthn each GOS are modeled as a resource recprocaton game, and each peer determnes ts optmal bandwdth allocaton based on MDP, smlar to [11]. The bandwdth allocaton determned based on MDP allows each peer to optmally utlze the avalable upload bandwdth wthn each GOS, such that all segments n each GOS need to be downloaded wthn ther playback deadlnes. An llustratve example showng how MDP s deployed n each GOS s depcted n Fg. 4. The MDP-based bandwdth allocaton of each peer n the resource recprocaton game s dscussed n detal n Secton 3. Note that MPD needs to be solved (Secton 3) only once when a GOS newly enters the buffer unless the supplyng peers n that GOS leave the network or change ther recprocaton behavors before the GOS reaches the playback pont. We study the mpact of supplyng peers leavng before ther GOSs reach the playback pont, and quantfy how the proposed schedulng algorthm can be optmzed n such dynamc network condtons n Secton Other ssues for the proposed schedulng algorthm In ths secton, we dscuss several remanng consderaton for mplementng the proposed schedulng algorthm.
4 GOS 1 GOS 2 (BW 2 ) GOS 3 (BW 3 ) GOS 1 GOS 2 GOS 3 New segment Buffer Pnt (t) playback sup 2 sup 1 sup 3 sup 5 Pnt (t) playback Fg. 5. Illustraton of resdual bandwdth created n the buffer. MDP sup 4 sup 6 Start MDP Fg. 4. Illustraton of the buffer snapshot, where BW k represents the allocated bandwdth to GOS k and sup m represent the supplyng peer m assocated wth ts correspondng segment. In the proposed buffer structure, BW 1 = BW 2 = BW Resdual bandwdth In the proposed schedulng algorthm, the resdual bandwdths are created n the buffer as the playback pont moves toward the last segment n the frst GOS. An llustratve example s depcted n Fg. 5. In the proposed approach, the resdual bandwdth can be used to estmate the resource recprocaton behavor of supplyng peers to be ncluded n the new GOS. We deploy the resource recprocaton models proposed n [11] n order to effcently analyze the resource recprocaton behavors of supplyng peers Past segments The segments already passed the playback pont are not useful to dsplay a vdeo content. However, hgher chance that other peers may be nterested n downloadng the segments. Therefore, a peer would lke to keep the past segments. We know that tme lags between playback ponts of assocated peers are usually less than 1 mnute [8] Incompletely flled buffer The performance of the proposed algorthm can be maxmzed f all segments n the buffer are flled. Thus, when a peer newly enters the network and starts to recprocate ts resources, t can ntally employ a smple heurstc schedulng algorthm such as that n [8], untl the buffer s flled up. After the peer fnds supplyng peers for all segments, t wll run the proposed schedulng algorthm. Note that the duraton of ths ntal phase s very short compared to the overall runnng tme of the system and thus, the mpact of ths heurstc algorthm on the overall performance s mnmal. The proposed schedulng algorthm s summarzed n Fg. 6. Is buffer flled? N Heurstc schedulng algorthm (Secton 2.5) Y New GOS created? N Allocate the gven BW among supplers n each GOS (Secton 3) Y Insert the new GOS n the buffer (Secton 2.2) Intalze MDP for the new GOS (Secton 3) The proposed schedulng algorthm Fg. 6. The proposed schedulng algorthm for real-tme vdeo streamng over P2P networks. 3. RESOURCE RECIPROCATION GAME I In ths secton, we model the resource recprocatons between a peer and ts supplyng peers wthn each GOS as a resource recprocaton game. The group of supplyng peers of peer n ts GOS k s denoted by C k. It can be easly computed that the total number of supplyng peers n C k s equal to the total number of segments n one GOS, e.g., N C k = N seg.the group of all supplyng peers n the buffer s denoted by C and t can be expressed as, C = N GOS C k. Note that every supplyng peer j n C has also ts own group of peers (.e., supplyng peers) C j. In ths paper, we assume that one segment s downloaded only by a dstnct peer n the
5 buffer. However, several segments can also be downloaded from one peer smultaneously, whch leads to the resource recprocaton behavor changes of the peer. In ths case, the schedulng algorthm needs to update the state transton probablty and the correspondng optmal polcy for ths peer. We now model the resource recprocaton game wthn one GOS played by a peer and ts supplyng peers [11]. Snce the same amount of the bandwdth s allocated to group of supplyng peers n each GOS, all GOSs n the buffer wll employ the dentcal method for the resource recprocaton strategy. Every peer partcpatng n resource recprocaton game employs MDP, whch s a 4-tuple S, A,P,R. S denotes the state space of peer. A represents the acton space whch contans sets of actons that a peer may take n the game. P s state transton probablty of peer. Suppose that a peer s at a state s (t) S and t takes an acton a (t) A at tme t. Then, the probablty that the peer wll be at the next state S at tme t +1can be found based } on the state transton probablty, P =Pr. R : S R s (t+1) s (t+1) s (t),a (t) represents the reward functon that maps the beneft of beng n a certan state nto a real number State space The state of a peer s defned as a set of bandwdths (e.g. the download rate) that each supplyng peer n a GOS provdes to peer. The set of bandwdths receved can be expressed as, (x k 1,,,x k N seg,) 1 x k j, BW j, j C k, 1 k }, (3) where x k j, represents the provded bandwdth by peer j n C k to peer, and BW j s the maxmum upload bandwdth of peer j. In ths paper, we assume that x k j, s quantzed by peer usng a functon f,j ( ), whch results n a quantzed dscrete value. For smplcty, we assume that f,j ( ) s a unform quantzaton functon,.e., f,j (x j, )=s l,j f (l 1) BW j n,j x j, <l BW j n,j, (4) where s l,j 3 s a representatve output value of the l th bn, and n,j s the total number of bns. The state of peer n GOS k can be correspondngly defned as, S k = s k =(s k,1,,s k,n seg ) s k,j = f,j (x k j,), j C k, 1 k }. (5) Therefore, the state of a peer of GOS k can be descrbed as a set of quantzed upload bandwdth that each supplyng peer n GOS k provdes. Note that, throughout ths paper, we 3 Note that l n ths notaton does not represent the GOS number as n (5) sometmes omt the subscrpton for the GOS number n the notaton of the state for smplcty, snce dentcal recprocaton strateges are employed n all GOSs Acton space An acton of a peer of GOS k can be defned as a set of bandwdth dvsons that peer contrbutes to each supplyng peer n GOS k. Thus, the acton space of peer n GOS k can be expressed as, A k = a k =(a k,1,,a k,n seg ) 0 a k,j BW k, j C k, } a k j C k,j = BW k, (6) where a k,j Ak represents the allocated bandwdth from peer to ts assocated supplyng peer j n GOS k and BW k denotes the maxmum total avalable bandwdth of peer n GOS k. The total bandwdth of wthn GOS k, BW k,s dstrbuted to ts supplyng peers n the GOS. Therefore, BW,j k = BW k. (7) j C k We can now descrbe the resource recprocaton wthn GOS ) k usng a par, (a k,sk ((a )= k 1, ak N seg ), (s k 1,,sk N seg ) where a k,j s the acton of peer n GOS k and sk,j s the quantzed resource obtaned from supplyng peer j n GOS k, whch s determned by f,j (x k j, ). For example, let us consder a stuaton where peer s n a state s (t) at tme t and the peer takes an acton a k,j Ak. By takng an acton ak, peer allocates a certan amount of bandwdth to each supplyng peer j n C k. Ths acton affects the states of all supplyng peers n C k and they wll response wth a new set of bandwdths, x k j,, back to peer Ths chan reacton wll eventually lead peer nto a new state, s (t+1),attmet +1. An llustratve explanaton about the resource recprocaton s provded n Fg State transton probablty State transton probablty (STP) s defned as a set of probabltes whch specfes how a peer would evolve from one state to another state (wthn a GOS) gven that the peer takes a certan acton. Suppose that a peer s n state s (t) wthn GOS k at tme t, and t takes an acton a k. Then, peer can transt to another state s (t+1) at tme t +1wth probablty 4, P a k,s (t+1) )=Pr(s (t+1) s (t),a k ). Wealsohaveanacton, whch s a set of bandwdth dvsons to each supplyng peer n GOS k, a (t) =(a (t),1,,a(t),n seg ). In order to calculate 4 Note that, for smplcty, we omt the subscrpton for GOS number n the notaton of the state. The subscrpton ndcatng tme, (t), s used nstead.
6 a k 1 GOS k a k 2 a k 3 a k 4 C k = p 1,, p 4} k a = a k 1,,a k 4} x 1 GOS k t x 2 x 3 x 4 s (t+1) = s 1,,s 4 } =f 1 (x 1 ),, f 4 (x 4 )} t+1 tme Fg. 7. An example of recprocaton game between peer and ts assocated supplyng peers, 1, 2, 3, and 4. Ths llustraton shows how the state evolve from t to t +1dependng on peer s acton at tme t and the reacton from each supplyng peer. the STP, P a k,s (t+1) ), we frst compute the STP for each supplyng peer n GOS k, denoted as P a k,j,j,s(t+1),j ) = Pr(s (t+1),j s (t),j,ak,j ), for each component state, s(t),j s(t). Then, the STP of peer n GOS k can be expressed as, P a k,s (t+1) )= P j C k a k,j,j,s(t+1),j ). (8) The above equaton s vald snce we assume that STP for each supplyng peer n a GOS s ndependent from each other as t s suggested n [11]. The STP for supplyng peer j n ), can be estmated based on supplyng peers behavors n the past usng an algorthm proposed n [11]. GOS k, P a k 3.4. Reward,s (t+1) We defne the utlty of peer acheved from GOS k as, = U,j(x k j, ), (9) U k j C k where U,j k s the utlty of peer acheves from the segment that s downloaded from supplyng peer j n GOS k at the rate x j,. U,j k can be defned as, 0, f U,j k xj, <BW,j =, ρ,j Q (x j, ), otherwse, (10) where ρ,j s the constant representng the preference that peer has on segment assocated wth peer j. Note that havng ρ,j n (10) allows the proposed schedulng algorthm to work wth scalable vdeo coders where each segment or packet has dfferent mpact on the output vdeo qualty. Q (x j, ) s the derved qualty of the downloadng rate x j,, whch can be represented n PSNR [13]. BW,j represents the theoretcal constant bandwdth (.e. rate) that j must provde n order to complete the download wthn the playback deadlne. It can also be defned as the mnmum download rate requred n order to meet the mnmum requred utlty of segment obtaned from supplyng peer j. We can compute the value of BW,j as follows. Suppose that a new GOS enters the buffer. If we assume that each segment contans data of t seg second vdeo (.e. t seg =1second n [8]), we can calculate the playback deadlne from the tme that a GOS newly enters the buffer as, t deadlne =( 1) N seg t seg, (11) where s the number of GOSs n the buffer and N seg s the number of segments (or number of supplyng peers) n each GOS. We also defne B j as the sze (bts) of each segment that supplyng peer j must transmt. Then, we calculate the theoretcal constant bandwdth (.e. rate) that j must mantan as, BW,j = B j/t deadlne. The utlty of peer acheved from GOS k, U k, s a nondecreasng functon of the x whch s the sum of download rate from supplyng peers n GOS k, e.g., x = j C x k j,. Thus, we defned the reward of peer wthn GOS k, R k(sk ), as the total resource receved from supplyng peers. Snce a state of peer s a collecton of quantzed value of the receved resource from supplyng peers n GOS k, we defne the reward of a state to be a random varable. The reward can be mathematcally represented as, R k (s k )=R (s k,1,,s k,n seg )= ρ,j r,j (s k,j), j C k (12) where r,j (s k,j ) s a random varable representng the receved resources from peer j, e.g., x j,. Thus, the resultng utlty of peer wthn GOS k can be expressed as, U k = ( j C U k k,j r,j (s k,j )) Optmal resource recprocaton polcy A resource recprocaton polcy determnes an acton that a peer can take when t s n a certan state. The optmal resource recprocaton strategy determned by MDP enables each peer to maxmze ts long-term utlty. Specfcally, optmal polcy π of peer for GOS k determnes the optmal acton π (s )=a for every state s S, such that the optmal actons maxmze not only the mmedate expected reward, but also the future rewards. The cumulated expected reward (.e., mmedate expected reward and the future rewards) for a peer that s n a state s (t) =(s 1,,s Nseg ) at tme t = t c can be express as [11], R fore t =t c+1 (s (tc) ) γ (t t c) P a (s (tc) s (tc+1) S P a (t +1) s (t +1) S,s (tc+1) )R (s (tc+1) )+ (s (t ),s (t +1) )R (s (t +1) ), (13) where γ s a dscount factor, whch s ntroduced n order to provde dfferent weghts between the mmedate and the
7 future rewards, because the mmedate reward s worth more than the future rewards. The optmal actons that maxmze (s (tc) ) n (13) are referred to as foresghted actons,.e., R fore a = max arg a A s (t+1) P a S,s (t+1) } )R (s (t+1) ). Moreover, the optmal polcy can be always found based on well-known algorthms such as value teraton or polcy teraton [14]. Usng our buffer structure, the optmal polcy computed by MDP s performed multple tmes, whle supplyng peers perform the download n the buffer (.e., from the tme a GOS enters the buffer untl t meets the playback pont). Thereby, t s mportant to maxmze both the mmedate and the future rewards because a GOS stays n the buffer for a long-term. As a result, output vdeo qualty acheved by segments n a GOS wll be mproved as we perform foresghted actons. Smulaton results for the mpact of foresghted actons are provded n Secton 4.1. The performance of the overall schedulng algorthm may also vary dependng on the value of the dscount factor, γ. We can estmate the approprate value for the dscount factor by predctng the number of tmes that MDP wll update the state of n a GOS. We prevously calculated the playback deadlne for all segments n a GOS,.e., t deadlne n (11). We can realze that t deadlne s actually equal to the amount of tme that GOS stays n the buffer before t reaches the playback pont. For example, n [8], the buffer s assumed to consst 120 segments, and each segment contans data of 1 second vdeo. Hence, t deadlne = 120 second n ths case. Suppose that the MDP updates the state of n GOS (.e., perform the optmal acton) every t update seconds. Then the total number of updates of the state of s gven by, tdeadlne N update =. t update We can now choose a value of γ such that the future reward after N update s neglgbly small,.e., γ (N update+1) γ thresh, (14) where γ thresh s a threshold value to represent the level of accuracy. Smulaton results usng dfferent dscount values wll be provded n Secton Complexty analyss for optmal resource recprocaton polcy The optmal resource recprocaton polcy can be computed based on the well-known value teraton algorthm, and t s shown that ths algorthm requres O( A S 2 )complexty for each teraton [15], where A and S denote the number of actons and the number of states. Recall that, n the proposed schedulng algorthm, N seg segments are ncluded n a GOS k, and the segments can be downloaded from dfferent supplyng peers. Therefore, the complexty requred to solve an MDPnGOSk can be expressed as, O A k N seg j C k n,j 2, (15) where n,j s the number of the state descrpton as n (4). As shown n [15], the maxmum number of teratons requred to fnd the optmal polcy s determned by several pre-determned parameters such as the number of bts used to descrbe each state, the dscount factor, etc. Hence, the total complexty requred to fnd the optmal polcy s prmarly determned by the number of actons, the number of states, and the number of segments n a GOS as shown n (15). Therefore, the complexty analyss shown n (15) provdes a gudelne how peer can flexbly adjust the number of ts actons, states, and the segments n a GOS, whle explctly consderng ts avalable computatonal capacty, avalable tme to fnd the polcy, etc. For example, f the computaton complexty s a concern, peer can adaptvely determne the number of states by adjustng f,j ( ) n the proposed algorthm. Alternatvely, the number of segments N seg can also be determned. Hence, each peer can explctly consder the tradeoffs between the complexty requred to mplement the proposed approach and the correspondng performance mprovement Determnng the number of segments n a GOS In ths secton, we consder the tradeoffs between computatonal complexty and utlty. Thus, a peer can determne the number of GOSs n ts buffer and the number of segments n each GOS, thereby deployng ts schedulng algorthm at the desred complexty and utlty par. For nstance, we consder a peer assocated wth a fnte number of assocated peers. We label the acton of peer as a =(a,1,,a,ntotal ) as n (6). As an llustratve example, we assume that assocated peers of peer recprocate resources lnearly wth respect to the acton of peer (.e., x j, = α,j a,j ) for all j C. We also assume that peer has ts optmal acton, a,j, whch maxmzes the utlty (e.g. output vdeo qualty n PSNR) of peer. The range of the optmal bandwdth allocated from peer to peer j s 0 a,j BW. When the buffer s dvded nto GOSs, the range of the bandwdth that peer can allocate to peer j changes accordng to (6). We denote the actual allowable bandwdth from peer to peer j wth consderng the buffer structure as a,j, and the range of a,j can be defned as 0 a,j BW /. Snce we assume that peer j provdes ts bandwdth lnearly proportonal to a,j, the reducton n the bandwdth provded from peer j due to
8 the dfference between a,j and a,j can be expressed as ) α,j (a,j Δx j, = BW BW, f a,j BW 0, f 0 a,j. BW We can compute the expected value of Δx j, under an assumpton that a,j has a unform probablty dstrbuton over ts range [0,BW ] (.e., f a,j =1/BW )as E Δx j, } = = = BW 0 BW 0 BW f a,j (a) Δx j, da 1 α,j (a a,j ) da BW BW / 1 BW α,j = 1 2 α,jbw ( NGOS 1 ( a BW ). ) da Usng the dstorton-rate based utlty functon [16] for the state-of-the-art vdeo coders [17], we can compute the expected dstorton for a fxed based on E x j, }. Snce E x j, } s an ncreasng functon of, the dstorton functon wll also be an ncreasng functon of and thus, the utlty functon of peer wll be a decreasng functon of. Fg. 8 llustrates an example of the utlty functon of peer wth a buffer of 12 segment. We express the utlty functon of peer n PSNR and the testng vdeo sequence s a Foreman sequence wth CIF resoluton, temporal level of 4, and the frame rate of 30 Hz under the assumpton that the rate x j, = α,j a,j gves the best performance (.e., α,j BW = 250Kbps). The computatonal complexty can also be computed as a functon of accordng to (15), snce N C k = N total /. Thus, a user can choose the number of GOSs n the buffer accordng to the desred utlty and complexty par. 4. SIMULATION RESULTS 4.1. Comparson of varous schedulng algorthms on PSNR performance As dscussed n Secton 2 and 3, the buffer can be dvded nto several GOSs and the MDP-based foresghted decsons can effcently allocate the avalable bandwdth. In ths secton, we compare the multmeda qualty acheved based on the proposed schedulng algorthm as well as the other exstng schedulng strateges - Tt-for-Tat (TFT) strategy n Bt- Torrent system [6], [7] and BToS systems [12]. A peer wth the TFT strategy selects a fxed number of leechers (supplyng peers) that contrbute the hghest bandwdths to the peer, and recprocates the equally dvded bandwdth to the selected leechers. The TFT s deployed on the Fg. 8. An llustratve example of acheved PSNR value at dfferent. entre buffer that s not dvded nto GOSs. We assume that the buffer only serves the downloadng processes and also assume a fxed set of supplyng peers n the buffer. The BToS system s a varant of the BtTorrent system, whch can support streamng applcatons [12]. In ths system, the schedulng algorthm categorzes the segments n the buffer nto two groups: hgh prorty group and remanng group. Hgh prorty group contans segments that have not been downloaded and are close to the playback deadlne. The remanng group contans segments that has not been downloaded and that are not a member of the hgh prorty group. Ths algorthm has a parameter p whch represents the probablty that a segment n the hgh prorty group s selected to be downloaded. Thus, ths schedulng algorthm explctly consders the real-tme constrants by focusng on downloadng segments that are closer to the playback deadlne. In ths smulaton, the buffer of peer may contan at most 18 segments and the multmeda bt-streams of 50 segments are provded to the system n order to emulate the real-tme envronment. For smplcty, we assume that each segment s separated by I-frames, thereby havng ts own vdeo qualty. We also assume that each supplyng peer can provde maxmum allowable bandwdth of 125 Kbps. For the smulaton, we deploy the dstorton-rate based utlty functon for the state-of-the-art vdeo coders [17], whch was ntroduced n [16]. Peer downloads Foreman vdeo sequence wth CIF resoluton and the frame rate of 30 frames/second. The vdeo sze s 1.6 Mbytes. The smulaton results are shown n Fg. 9. In the smulatons, the number of the assocated peers s 18, whch s same as the number of segments n the buffer. The number of slots for downloadng s 4, and thus, each peer equally dvdes ts avalable upload bandwdth and allocates t to 4 dfferent supplyng peers that contrbute the hghest bandwdth. Each peer has 10 avalable actons and 4 state descrptons,.e., a,j a 1,j,a2,j,,a10,j } and s,j s 1,j,s2,j,s3,j,s4,j }, respectvely. For BTos system, the hgh prorty group contans 4 segments that are closest to the play-
9 40 35 Receved Vdeo Qualty (PSNR) 4.2. Impact of dscount factor on heterogeneous network condtons PSNR [db] Proposed Algorthm BTos lke TFT strategy BtTorrent TFT strategy State Index Fg. 9. An llustratve example for vdeo qualty n PSNR, acheved by dfferent schedulng algorthms. back deadlne and the value of p s set to 1. Thus, the second test-bench system equally dvdes the total bandwdth and provde them to peers assocated wth the 4 segments that are about to be dsplayed. In the proposed algorthm, the buffer s dvded nto GOSs, where each GOS contans 3 segments. Hence, the number of GOSs n the buffer s 18/3 =6.However, because we assume 10 acton descrptons, havng 6 GOSs s not reasonable to show the result of our foresghted schedulng algorthm. Thus, n ths smulaton, the proposed schedulng algorthm performs the foresghted schedulng for the 6 segments closest to the playback deadlne. A state of peer s represented as s =(s,1,s,2,,s,6 ) buttsdvded nto 2 GOSs. Therefore, we have two sub-states for each GOS represented as s k =(s k,1,sk,2,sk,3 ) for 1 k = 2. The total number of possble state of peer can be calculated as 4 6 = 4096, and the smulaton s performed for all possble 4096 ntal state of peer. The bandwdth allocated to each GOS, denoted as BW k, s equal to BW / as n (2). The dscount factor s set to 0.8,.e., γ =0.8. The smulaton results n Fg. 9 clearly show that the proposed foresghted schedulng algorthm outperforms the heurstc TFT strateges. State ndex n Fg. 9 represents an ntal state of a peer. In Fg. 9, n order to help vsualze the results, we only dsplay a randomly selected porton of the ntal state ndces,.e., from state ndex 1 to 100. The overall smulaton results over the entre state ndces are smlar to what we have n Fg. 9. On average, the proposed algorthm mproves 3.61 db over the BToS system and 5.33 db over the BtTorrent-lke TFT strategy across all state ndces. In ths secton, we quanttatvely compare the mpact of the dscount factor on the vdeo qualty n heterogeneous P2P networks. In our consdered P2P real-tme streamng scenaro, the sze of the buffer s fxed, and thus, the optmal polcy should not maxmze the reward cumulated up to nfntely far away n the future. We can calculate the value of the dscount factor based on (14) usng nformaton about the buffer sze. Ths allows the schedulng algorthm to consder the future reward lmted to the sze of the buffer. However, when the network s heterogeneous and the supplyng peers n GOS leave the network before the GOS reaches the playback pont, the dscount factor computed based on the buffer sze s not optmal anymore. When one or more of the supplyng peers leave the network, the schedulng algorthm must fnd new supplyng peers and compute the optmal polcy based on the recprocaton atttude of the new supplyng peers as dscusses n Secton 3. In ths case, f we assume that we know the average number of supplyng peers leavng as a GOS performs the download process n the buffer, we can compute the value of the optmal dscount factor based on the average tme duraton that a GOS remans n the buffer wthout changes n supplyng peers atttudes. For example, let us assume that the scheduler performs the optmal polcy 20 tmes per GOS untl the GOS reaches the playback pont. We also assume that, on average, recprocaton behavors of supplyng peers change once as a GOS progresses n the buffer. In other words, the optmal acton s performed 10 tmes on average before the recprocaton behavors change. In ths scenaro, the scheduler can compute the dscount factor based on the average number of optmal actons to be performed wthout changes n supplyng peers atttudes, e.g. 10 tmes. In the example above, the dscount factor computed based on the buffer sze s γ = and the dscount factor based on the average number of optmal actons performed s γ = In Fg. 10, the parameter settngs, such as the number of assocate peers and the buffer szes are dentcal to the smulaton for the proposed algorthm performed n Secton 4.1, except that dfferent values of the dscount factors are consdered. We dsplay the multmeda vdeo qualty over a randomly selected porton of the state ndces,.e., from state ndex 400 to 500. The results n Fg. 10 show that the system deployng the optmal dscount factor based on the average number of acton perform wthout changes n supplyng peers recprocaton behavors gves hgher and more stablzed PSNR performance compared to the system wth dscount factor computed based on the buffer sze. On average, the system wth the optmal dscount factor shows advantages of 0.44 db over the system wth dscount factor computed based on the buffer sze.
10 PSNR [db] Acheved Multmeda Qualty usng Dfferent Dscount Factor 28 Optmal dscount factor Dscount factor based on buffer sze State Index Fg. 10. Illustratve example of mpact of dscount factor on heterogeneous network condtons. 5. CONCLUSIONS In ths paper, we propose a schedulng strategy for vdeo streamng over P2P networks formed by heterogeneous and self-nterested peers. We propose a buffer structure whch dvdes the buffer nto a fnte number of GOSs. Ths buffer desgn enables the proposed schedulng algorthm to successfully delver vdeo segments wthn the playback deadlne. Moreover, ths buffer structure allows us to model the resource recprocaton among peers n each GOS as a recprocaton game, and thus, peers can make foresghted decsons based on MDP, whch lead them to maxmze ther long-term vdeo qualtes. Smulaton results show that the proposed foresghted schedulng algorthm results n mproved vdeo qualtes (.e., acheves a hgher PSNR) compared to other exstng schedulng strateges such as TFT strategy. Moreover, the proposed schedulng algorthm enables the peers to flexbly operate n heterogeneous and dynamc P2P networks by computng the optmal value of the dscount factor. [7] A. Legout, N. Logkas, E. Kohler, and L. Zhang, Clusterng and sharng ncentves n BtTorrent systems, SIGMETRICS Perform. Eval. Rev., vol. 35, no. 1, pp , [8] X. Zhang, J. Lu, B. L, and T. S. P. Yum, CoolStreamng/DONet: A data-drven overlay network for effcent lve meda streamng, n Proc. IEEE Conf. of Comput. and Commun. Soc. (INFOCOM 05), vol. 3, Mar. 2005, pp [9] Z. Xang, Q. Zhang, W. Zhu, Z. Zhang, and Y.-Q. Zhang, Peer-to-peer based multmeda dstrbuton servce, IEEE Trans. Multmeda, vol. 6, no. 2, pp , Apr [10] V. Pa, K. Kumar, K. Tamlman, V. Sambamurthy, and A. E. Mohr, Chansaw: Elmnatng trees from overlay multcast, n Proc. 4th Int. Workshop on Peer-to-Peer Systems (IPTPS), Feb [11] H. Park and M. van der Schaar, A framework for foresghted resource recprocaton n P2P networks, IEEE Trans. Multmeda, vol. 11, no. 1, pp , Jan [12] M. I. A. Vlavanos and M. Faloutsos, Btos: Enhancng bttorrent for supportng streamng applcatons, n Global Internet Workshop n conjuncton wth IEEE INFOCOM 2006, Apr [13] M. van der Schaar and P. A. Chou, Eds., Multmeda over IP and Wreless Networks. Academc Press, [14] D. P. Bertsekas, Dynamc Programmng and Stochastc Control. Academc Press, [15] M. L. Lttman, T. L. Dean, and L. P. Kaelblng, On the complexty of solvng Markov decson problems, n Proc. 11th Conf. on Uncertanty n Artfcal Intellgence, May [16] H. Park and M. van der Schaar, Barganng strateges for networked multmeda resource management, IEEE Trans. Sgnal Process., vol. 55, no. 7, pp , Jul [17] Y. Andreopoulos, A. Munteanu, J. Barbaren, M. van der Schaar, J. Cornels, and P. Schelkens, In-band moton compensated temporal flterng, Sgnal Processng: Image Communcaton (specal ssue on Subband/Wavelet Interframe Vdeo Codng ), vol. 19, no. 7, pp , Aug REFERENCES [1] J. Lu, S. G. Rao, B. L, and H. Zhang, Opportuntes and challenges of peer-to-peer nternet vdeo broadcast, Proceedngs of the IEEE, Specal Issue on Recent Advances n Dstrbuted Multmeda Communcatons, [2] S. Androutsells-Theotoks and D. Spnells, A survey of peerto-peer content dstrbuton technologes, ACM Comp. Surveys, vol. 36, no. 4, pp , Dec [3] Gnutella. [Onlne]. Avalable: [4] KaZaA. [Onlne]. Avalable: [5] Napster. [Onlne]. Avalable: [6] B. Cohen, Incentves buld robustnessn BtTorrent, n Proc. P2P Economcs Workshop, Berkerly, CA, 2003.
Video 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 informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
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 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 informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
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 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 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 informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationDynamic Voltage Scaling of Supply and Body Bias Exploiting Software Runtime Distribution
Dynamc Voltage Scalng of Supply and Body Bas Explotng Software Runtme Dstrbuton Sungpack Hong EE Department Stanford Unversty Sungjoo Yoo, Byeong Bn, Kyu-Myung Cho, Soo-Kwan Eo Samsung Electroncs Taehwan
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 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 informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
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 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 informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
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 informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
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 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 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 informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
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 informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
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 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 informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
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 informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
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 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 informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationDistortion-Memory Tradeoffs in Cache-Aided Wireless Video Delivery
Dstorton-Memory Tradeoffs n Cache-Aded Wreless Vdeo Delvery P. Hassanzadeh, E. Erkp, J. Llorca, A. Tulno arxv:1511.03932v1 [cs.it] 12 Nov 2015 Abstract Moble network operators are consderng cachng as one
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
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 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 informationScalable Video Streaming over P2P Networks: A Matter of Harmony?
211 IEEE 16th Internatonal Workshop on Computer Aded Modelng and Desgn of Communcaton Lnks and Networks (CAMAD) Scalable Vdeo Streamng over P2P Networks: A Matter of Harmony? Samr Medah 1, Toufk Ahmed
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationEnd-to-end Distortion Estimation for RD-based Robust Delivery of Pre-compressed Video
End-to-end Dstorton Estmaton for RD-based Robust Delvery of Pre-compressed Vdeo Ru Zhang, Shankar L. Regunathan and Kenneth Rose Department of Electrcal and Computer Engneerng Unversty of Calforna, Santa
More informationClassification Based Mode Decisions for Video over Networks
Classfcaton Based Mode Decsons for Vdeo over Networks Deepak S. Turaga and Tsuhan Chen Advanced Multmeda Processng Lab Tranng data for Inter-Intra Decson Inter-Intra Decson Regons pdf 6 5 6 5 Energy 4
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 informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationDistributed Middlebox Placement Based on Potential Game
Int. J. Communcatons, Network and System Scences, 2017, 10, 264-273 http://www.scrp.org/ournal/cns ISSN Onlne: 1913-3723 ISSN Prnt: 1913-3715 Dstrbuted Mddlebox Placement Based on Potental Game Yongwen
More informationQoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding
Tarno et al. EURASIP Journal on Wreless Communcatons and Networkng 214, 214:81 http://wcn.euraspournals.com/content/214/1/81 RESEARCH Open Access QoS-aware routng for heterogeneous layered uncast transmssons
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
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 informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More informationAn Optimal Bandwidth Allocation and Data Droppage Scheme for Differentiated Services in a Wireless Network
Purdue Unversty Purdue e-pubs ECE Techncal Reports Electrcal and Computer Engneerng 3--7 An Optmal Bandwdth Allocaton and Data Droppage Scheme for Dfferentated Servces n a Wreless Network Waseem Shekh
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 informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationReal-Time Guarantees. Traffic Characteristics. Flow Control
Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
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 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 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 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 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 informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
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 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 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 informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More informationUBICC Publishers 2008 Ubiquitous Computing and Communication Journal
UBICC Journal Ubqutous Computng and Communcaton Journal 008 Volume 3. 008-04-30. ISSN 99-844 Specal Issue on Moble Adhoc Networks UBICC ublshers 008 Ubqutous Computng and Communcaton Journal Edted by Usman
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 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 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 informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
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 informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More information3. CR parameters and Multi-Objective Fitness Function
3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationAn Efficient Garbage Collection for Flash Memory-Based Virtual Memory Systems
S. J and D. Shn: An Effcent Garbage Collecton for Flash Memory-Based Vrtual Memory Systems 2355 An Effcent Garbage Collecton for Flash Memory-Based Vrtual Memory Systems Seunggu J and Dongkun Shn, Member,
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 informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationDesign and Implementation of an Energy Efficient Multimedia Playback System
Desgn and Implementaton of an Energy Effcent Multmeda Playback System Zhjan Lu, John Lach, Mrcea Stan, Kevn Skadron, Departments of Electrcal and Computer Engneerng and Computer Scence, Unversty of Vrgna
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationChannel 0. Channel 1 Channel 2. Channel 3 Channel 4. Channel 5 Channel 6 Channel 7
Optmzed Regonal Cachng for On-Demand Data Delvery Derek L. Eager Mchael C. Ferrs Mary K. Vernon Unversty of Saskatchewan Unversty of Wsconsn Madson Saskatoon, SK Canada S7N 5A9 Madson, WI 5376 eager@cs.usask.ca
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 informationDesign and Experimental Evaluation of a Cross-Layer Deadline-Based Joint Routing and Spectrum Allocation Algorithm
Desgn and Expermental Evaluaton of a Cross-Layer Deadlne-Based Jont Routng and Spectrum Allocaton Algorthm Jthn Jagannath, Sean Furman, Tommaso Meloda, and Andrew Drozd Abstract The desgn and mplementaton
More informationChannel-Quality Dependent Earliest Deadline Due Fair Scheduling Schemes for Wireless Multimedia Networks
Channel-Qualty Dependent Earlest Deadlne Due Far Schedulng Schemes for Wreless Multmeda Networks Ahmed K. F. Khattab Khaled M. F. Elsayed ahmedkhattab@eng.cu.edu.eg khaled@eee.org Department of Electroncs
More informationTHere are increasing interests and use of mobile ad hoc
1 Adaptve Schedulng n MIMO-based Heterogeneous Ad hoc Networks Shan Chu, Xn Wang Member, IEEE, and Yuanyuan Yang Fellow, IEEE. Abstract The demands for data rate and transmsson relablty constantly ncrease
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 informationOn Achieving Fairness in the Joint Allocation of Buffer and Bandwidth Resources: Principles and Algorithms
On Achevng Farness n the Jont Allocaton of Buffer and Bandwdth Resources: Prncples and Algorthms Yunka Zhou and Harsh Sethu (correspondng author) Abstract Farness n network traffc management can mprove
More informationApplication of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
More informationUSER CLASS BASED QoS DIFFERENTIATION IN e WLAN
USER CLASS BASED QoS DIFFERENTIATION IN 802.11e WLAN Amt Kejrwal, Ratan Guha School of Computer Scence Unversty of Central Florda Orlando, FL-32816 USA E-mal: {kejrwal, guha}@cs.ucf.edu Manak Chatterjee
More informationAn Online Delay Efficient Multi-Class Packet Scheduler for Heterogeneous M2M Uplink Traffic
An Onlne Delay Effcent Mult-Class Packet Scheduler for Heterogeneous M2M Uplnk Traffc Akshay Kumar, Ahmed Abdelhad and Charles Clancy Hume Center, Vrgna Tech Emal:{akshay2, aabdelhad, tcc}@vt.edu Abstract
More informationAlgorithms for Routing and Centralized Scheduling to Provide QoS in IEEE Mesh Networks
Algorthms for Routng and Centralzed Schedulng to Provde QoS n IEEE 802.16 Mesh Networks Harsh Shetya Dept of Electrcal Communcaton Engneerng Indan Insttute of Scence Bangalore, Inda. 560012 harsh@pal.ece.sc.ernet.n
More informationMobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks
MobleGrd: Capacty-aware Topology Control n Moble Ad Hoc Networks Jle Lu, Baochun L Department of Electrcal and Computer Engneerng Unversty of Toronto {jenne,bl}@eecg.toronto.edu Abstract Snce wreless moble
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 informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationIntelligent Traffic Conditioners for Assured Forwarding Based Differentiated Services Networks 1
Intellgent Traffc Condtoners for Assured Forwardng Based Dfferentated Servces Networks B. Nandy, N. Seddgh, P. Peda, J. Ethrdge Nortel Networks, Ottawa, Canada Emal:{bnandy, nseddgh, ppeda, jethrdg}@nortelnetworks.com
More informationBITRATE ALLOCATION FOR MULTIPLE VIDEO STREAMS AT COMPETITIVE EQUILIBRIA
BITRATE ALLCATIN FR MULTIPLE VIDE STREAMS AT CMPETITIVE EQUILIBRIA Mayank Twar, Theodore Groves, and Pamela Cosman Department of Electrcal and Computer Engneerng, Department of Economcs, Unversty of Calforna,
More informationWITH rapid improvements of wireless technologies,
JOURNAL OF SYSTEMS ARCHITECTURE, SPECIAL ISSUE: HIGHLY-RELIABLE CPS, VOL. 00, NO. 0, MONTH 013 1 Adaptve GTS Allocaton n IEEE 80.15.4 for Real-Tme Wreless Sensor Networks Feng Xa, Ruonan Hao, Je L, Naxue
More informationVIDEO streaming over multihop wireless networks has
IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 6, NO. 12, DECEMBER 2007 1343 Dstorton-Drven Vdeo Streamng over Multhop Wreless Networks wth Path Dversty Xaoln Tong, Yanns Andreopoulos, Member, IEEE, and Mhaela
More informationAdaptive Load Shedding for Windowed Stream Joins
Adaptve Load Sheddng for Wndowed Stream Jons Bu gra Gedk College of Computng, GaTech bgedk@cc.gatech.edu Kun-Lung Wu, Phlp Yu T.J. Watson Research, IBM {klwu,psyu}@us.bm.com Lng Lu College of Computng,
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More information