Load Balancing Algorithm of Switched Dynamic Iteration

Size: px
Start display at page:

Download "Load Balancing Algorithm of Switched Dynamic Iteration"

Transcription

1 Send Orders for Reprnts to 236 The Open Cybernetcs & Systemcs Journal, 2015, 9, Load Balancng Algorthm of Swtched Dynamc Iteraton Open Access Chen Yansheng 1,3,* Wu Zhongkun 1 and Ren Jangtao 2 1 Guangdong Industry Techncal College, Guangzhou, Chna ; 2 School of Software, Sun Yat-Sen Unversty, Guangzhou, Chna ; 3 Kun Shan Unversty, Tanan, Tawan Abstract: In order to reduce busness latency and packet loss rate, to mprove the throughput of ntegraton of heterogeneous wreless network, to acheve load dversfcaton and to mprove end qualty of servce, whle there are many problems on the dropout rate of the tradtonal load balancng algorthm n processng throughput, delay and busness, therefore, gateway load balancng algorthm s proposed n ths paper. All termnals n the access network can reflect the effectveness of the average network load level of the network; ths algorthm wll gan weght of the load n the network of small busness termnal to swtch to the network load whch s lght. Frst, t defnes the heterogeneous networks and network termnal payoff functon utlty functons whch are used to characterze the experence and network QOS termnal load stuaton, and then presents the specfc processes of the gateway load balancng algorthm. Fnally, swtchng decsonal load balancng algorthm, proposed by Yan X, etc. s compared wth smulaton experments and t shows that: the proposed gateway load balancng algorthm has strong robustness to acheve network load balancng and to acheve a balanced use of network resource. Keywords: Effcency, loadng dfferences, real-tme busness, swtchng decson. 1. INTRODUCTION Load balancng s an mportant way, whch makes full use of heterogeneous wreless network resources. Through the load balancng among the heterogeneous networks, the hgh probablty of network load can be reduced, the overall utlzaton of network resources s mproved and the blockng probablty s reduced to provde users a better QOS, so the load balancng between the networks s also an mportant aspect of consderng the access algorthm selected [1-3]. The user can only access a knd of network at the same tme wth the tradtonal hard load balancng servce, whch can not satsfy dfferentaton of the user servce, resultng n partally utlzed heterogeneous network resources and hgher traffc blockng rato. Lterature [4] proposes the soft load balancng algorthm, whch dynamcally changes the best rato of IP flow; when the network load s heavy, each network sub-flow rate of accessng users s consstently mprove, whle when the network load s lght, there s a dfferences between the needs of users busness rate and wreless resources [5-7]. The man purpose of heterogeneous networks s to acheve a varety of fast, relable and secure exchange and transmsson of nformaton, that s, through the network to provde a wde range of hgh qualty servces, thus, busness development, prosperty and evoluton s the foundaton and a key procedure of network development, prosperty and evoluton [8-10]. Ths pont s especally evdent snce 2000, whch s durng a commercal 3G network and the development process X/15 of the Internet. As a whole, moble communcatons operators can provde a varety of servces through a varety of networks, and fully guarantee the user n the network to enoy a varety of servces, to mprove the qualty of the user experence. It s an nevtable tendency of development of wreless networks [11-14]. The ntegraton of heterogeneous networks has become the developmental drecton of next-generaton wreless networks, wreless resources shared s the premer ntenton for the ntegraton of heterogeneous wreless networks and reasonable heterogeneous network resource schedulng s a key technologes to acheve effcent rado resource sharng [15-17]. Load balancng s determned by multple servers n a symmetrcal manner to form a collecton of servers, each server has the equvalent status, and t can provde servce outsde ndependently wthout the ad of other servers. Through some sort of load balancng technology that s to be sent to external requests whch are evenly dstrbuted to the symmetrcal structure of a server, and the server receves the request ndependently and responds to customers requests [18]. Load balancng evenly gves out clent requests to a server array, amng at provdng quck access to mportant data, to solve a large number of concurrent access to servce ssues. Network load balancng can effectvely reduce the mbalance of resource utlzaton among heterogeneous networks, ratonal management of network resources s one mportant way. In the fuson of heterogeneous wreless network, termnals can carry out dynamc network choces, accessng and swtchng, to acheve load balancng of the RAN n heterogeneous rado access network (Rado access network, RAN), thereby mproves network throughput and overall performance. Currently, the network load balancng research has focused on homogeneous network load balancng between dfferent cells and certan types of load balanc Bentham Open

2 Load Balancng Algorthm of Swtched Dynamc Iteraton The Open Cybernetcs & Systemcs Journal, 2015, Volume ng among heterogeneous networks. Depended on the mplementaton of exstng research, methods can be dvded nto two categores: one s the accessng load balancng, the other s swtched load balancng. Compared wth the accesstype load balancng, swtchng load balancng has ts quck response, fast convergence advantages. However, the key premse of load balancng swtch s correct assessment of each cell load. For homogeneous network, the load of each cell s avalable and can be stated by unfed ndcators. However, n heterogeneous wreless network envronment, the busness type, resource allocaton, and the assurance capabltes of servce qualty of the heterogeneous network, etc. are dfferent. How to measure and compare the heterogeneous network load becomes a problem. LOUHA K put forward the concept of soft load balancng - the downlnk IP groupng nto sub-streams, each substream accessng to dfferent wreless network. Ths method can mprove resource utlzaton n heterogeneous wreless networks. But when SON H and LOUHA K nvestgated the best dverson rates of n the case of specfc network topology and deal channel, the fndngs dd not have unversal applcablty. Load balancng algorthm proposed by SHI Wenxao, etc [19-22]. Presentng a method that can dynamcally change optmal splttng rato of IP flow; when the network load s heavy, t can constantly adust the rate of user accessng to each network sub-flow. However, t dd not consder that when the load s lght, there s a dfference between rate requrements of user busness and wreless servce. Meanwhle, Sun Zhuo also ponted out that as the rado resource unts were approprately allocated to the approprate users to better meet user QOS, t wll also mprove the utlzaton of rado resources [23-25]. For the above what we has dscussed, a gateway load balancng algorthm s put forward, whch s based on the QOS (Qualty of servce, QOS), and the algorthm frst defnes a generalzaton for payoff functon of network termnal and the utlty functon of heterogeneous networks respectvely, to characterze the qualty of servce and network load termnal stuaton. Then, n a dynamc, teratve manner, the heavest load of the network QOS gans and lower resource effcency of termnal can be mproved and scheduled to gan network lghtest load n QOS revenue, to reduce load varaton of between the networks and mprove effcency n the use of network resources. Ths paper manly made a work n the followng areas expansvely and nnovatvely: (a) When dealng wth throughput, latency and packet loss rate on busness, the tradtonal load balancng algorthm n heterogeneous wreless network has many problems, so gateway load balancng algorthm s proposed. The QOS ncome of generalzed users and network utlty of the algorthm, whch s based on the features of wreless busness, are able to characterze the qualty of servce experence n the termnal network and network load condtons. And for a varety of heterogeneous network t s unversal. Among them, the network utlty s unversalty to heterogeneous network makes load condtons of each heterogeneous network comparable. TTERATIVE algorthm, by schedulng the QOS gans n the network wth the heavest load and the termnal wth the lower resource effcency to the network that s able to mprove the QOS beneft wth the lghtest load, whch can acheve swtchng load balancng among heterogeneous networks. (b) In order to further valdate the correctness and effcency of the proposed gateway load balancng algorthm about the packet loss rate, packet delay and throughput performance, the author made a comparson wth swtchng decsonal algorthm proposed by Yan X for load balancng, and smulaton experments evaluated ts performance of gateway load balancng algorthm based on QOS by usng OMNET Settng there are two types of and RAN n the system, each type of RAN has 2. Both algorthms at packet loss rate of a constant rate traffc remaned unchanged, but the proposed algorthm n ths paper sgnfcantly reduces packet loss rate of the real-tme varable rate busness and packet delay; as the load ncreases, the proposed algorthm can sgnfcantly mprove the whole network throughput. Experments show that: QOS-based gateway load balancng algorthm has strong robustness, and t can sgnfcantly mprove the ntegraton of heterogeneous network throughput, reduce busness latency and packet loss rate. It can reach the effects of mprovng effcency of network resource utlzaton. 2. PROPOSED SCHEME The core dea of algorthm s: the QOS ncome of termnal end can reflects the current level of network qualty of servce receved, the greater the benefts s, the better the resultng qualty of servce s, and vce versa; the average QOS beneft of all termnals n a accessng network (herenafter defned as a network utlty) can reflects the load level of the network, the larger the average gan of the termnal s, the load on the network s lghter, and vce versa. In order to acheve dversfcaton and to ncrease the servce qualty of load termnal, the algorthm wll swtch small busnesses wth gan heavy load n the network to a lghter termnal network load. In order to carry out the termnal to select the RAN and ts access effectvely and dynamcally, the multmode termnal wll experence unfed management from the network sde, whch wll be completed by the network sde management entty (Network sde manager, NSM). The termnal wll nteract wth NSM through the termnal-sde management entty (Termnal-sde manager, TSM), dynamcally achevng refactorng of swtchng/accessng. The nteracton between NSM and TSM s completed through management control channel (Management and control channel, MCC). NSM s deployed n the core network, and s shared by a pluralty of RAN. RAN wll convey each context nformaton to NSM, then NSM transfer each context nformaton of RAN to the termnal for the decsons through the MCC downlnk transmsson. TSM of each termnal sends context nformaton of the termnal through uplnk transmsson of the MCC to NSM. Based on context nformaton of RAN and termnal, NSM uses the approprate network selecton algorthm to develop strateges and polces ssued under the varous termnals. Termnal then chooses accordng to ther needs and network reconfguraton decsons and confgures

3 238 The Open Cybernetcs & Systemcs Journal, 2015, Volume 9 Yansheng et al. Table 1. Wreless network traffc types and ther QOS requrements. Rate of Change The Mnmum Rate Maxmum Rate Tme Delay Requrements A Typcal Busness Real-tme busness constant r mn = r max r mn = r max d max VoIP varable r mn r max d max MPEG The real-tme busness varable r mn r max HTTP to access the approprate RAN. The paper wll assume the termnal n the network / nter-cell handover fast enough, and thus, the load balancng process, due to swtchng delay caused by the upper rsk of busness dsrupton can be gnored QoS Revenue and RAN Utlty Dfferent types of wreless network servces have dfferent QOS requrements. Based on the characterstcs of the varous servces, wreless servces can be classfed nto three types of basc servces, as shown n Table 1. Accordng to real-tme requrements, the wreless busness can be classfed nto real-tme busness (Real tme, RT) and non-real-tme servce (Non-real tme, NRT). Accordng to whether the rate can change or not, real-tme servce has been dvded nto two types of constant rate and varable rate. Mnmum servce tme at a constant rate mn and the maxmum rate requrements max are equal, that s the rate are unchanged. The varable rate real-tme servce s possessed of the mnmum and maxmum rate requrements. When the watng tme of a real-tme servce exceeds the maxmum packet delay tolerance d max, the packet wll be dscarded. Non-real-tme servce needs not to delay, and the mnmum bandwdth can become zero. In order to characterze the obtaned termnal from the current network qualty of servce, based on the QOS requrements of dfferent busness, s gmond functon to construct the termnal payoff functon s used. So suppose J s the set of knds of RAN, I represents the set of termnals n the network, defnng an accessng termnal I of RAN J QOS beneft functon s as follows: (1 U = ( exp( m d d e d max d ) m 1 1+ exp( m d d e d mn d ) r ).BT ).BRT For real-tme servces, at the premse to meet the mnmum bandwdth, usng an average delay d to measure user gans, the smaller the tme delay s, the hgher the gan s; for non-real-tme servces to the user, usng average speed r of the user gans to measure, the larger the rate s, the hgher the ncome s; (1) d e d d e d max r d If delay for real-tme servces the normalzed, wheren denotes the expectancy of average delay of real-tme servces: e max r As the normalzaton about Non-real-tme servces rate, t helps to ensure a mnmum rate of non-real-tme servces; and s constant parameters, whch determnes the steepness of the curve of the functon, the larger the value s, the steeper the curve changes, the hgher the senstvty to the end qualty of servce s. Formula (1) as defned n revenue functon reflects QOS-awareness of termnal, the functon maps a pluralty of QOS parameters wth reasonable percepton or experence for the user to QOS level, gves a measurement of the QOS of dfferent users by usng unform quantzaton levels standards. To characterze the load level of the accessng network, the wreless access network defnes the utlty of all the termnals connected to the network average of QOS beneft. Suppose at a tme, a termnal can only access a RAN, then the gan RAN J I can be expressed as: n R =, 0 I J (2) J I 1, = 0 wheren, = 1 termnal nt o RAN 0 other Obvously, the heaver network load wll result n lower average QOS beneft of termnal, otherwse the termnal average QOS gans wll be hgher. Therefore, the average QOS beneft of the termnal, namely the network load of the network utlty can reflects the stuaton. Network utlty s hgher, ndcatng that the network load s lghter, otherwse t ndcates the network load s heaver Load Balancng Algorthm Desgn When the ntegraton of heterogeneous networks presents a state of uneven load dstrbuton, load balancng algorthm

4 Load Balancng Algorthm of Swtched Dynamc Iteraton The Open Cybernetcs & Systemcs Journal, 2015, Volume based on QOS -awareness wll be trggered. Network load dstrbuton algorthm wll undergoes teratve adustments. Each teraton process can be descrbed as: (1) Select a heavy-duty accessng network from an entre network called upon burdens; (2) Select offloadng termnal from the accessng network, as a swtch to a dfferent accessng network of the termnal, called subect to swtch the termnal; (3) Select an accessng network wth a lghter load from subect to swtch the termnal, swtched to as the purpose of swtchng the termnal accessng network, called upon subect to ncreasng negatve network; (4) If the selected network can be added to mprove the negatve termnal, the qualty of servce to be swtched, then the swtch termnal s swtched to be negatve to the network whch s to be added nto the next teraton; otherwse, the termnal remans n the burden upon the network, then offloadng network s selected to be another termnal as a termnal to be swtched and t s performed (3) and (4) agan. If the burdens upon all termnals n the network choose to stay n the accessng network to be reduce the burden, t s consdered as a more balanced dstrbuton of network load that can no longer mprove the algorthm ends. The core of load balancng algorthm based on QOS - awareness s: Web-based utlty accessng network selecton to be burdens, to be based on the weghted QOS gans selecton of subectng to swtch termnals, termnal and networkbased utlty and accessblty testng negatve access network to be ncreased selecton Web-Based Utlty Accessng Network Selecton to be Burdens In order to make load balancng rapdly converge, algorthms n each teraton fnd the heavest load of the whole network accessng network, and select one of the approprate termnal swtch to other accessng networks. Accordng to the defnton and analyss of the effectveness of the network utlty n the secton of 3.1, t can effectvely reflect the access network load condtons. Therefore, the algorthm selects the lowest utlty network accessng network as a network to be burdens. If pendng burdens network denoted J I, then: r n = arg mn m J r = arg mn m I The Weghted Selecton of Subectng to Swtch Termnal about QoS Beneft to be Based on In order to make load balancng rapdly converge, algorthms n each teraton fnd the heavest load of the whole network accessng network, and select one of the approprate termnal swtch to other accessng networks. When the accessng network subect to reducng the burdens selects to (3) swtch's termnal, t not only needs to consder the qualty of servce experence of termnal at the correspondng to the accessng network, namely t should choose a lower the QOS experence n order to the user expects to swtch to other network medum to get mproved; and t needs to consder the users rado resource utlzaton effcency to be burdens n the accessng network, whch should tend to choose the channel condtons of poor termnal to swtch to other networks, n order to termnate ther treatment on resources neffcent usage n subectng to reducng the burdens n the accessng network channel. Consderng two aspects as defned n the termnal n the weghted QOS beneft functon of the RAN s as follows: J * = a J J * = (a + J ) Wheren the weghtng factor a reflects resource utlzaton effcency of the termnal n the rado accessng network, whch s defned as: a = J ( ) J max a = u g J ( ) s the actual rate that each unt bandwdth obtaned for the accessng termnal to the accessng network ; t ndcates channel condton between the termnal and max accessng network ; R, presents the maxmum rate can obtan per unt of bandwdth from accessng termnal to the accessng network theoretcally. Thus, the greater a s, ndcatng that the channel condtons s better between termnals and accessng network the termnal has a good utlzaton effcency n the accessng network channel. Consderng the qualty of servce experence and rado resource utlzaton of termnal accessng network, algorthm selects the lowest weghted termnal of subectng to reducng the burdens based on QOS gans as a termnal to be swtched. So suppose s the set of e, all of the access termnals, then e, the termnal to be swtched, selected n the offloadng accessng network, s supposed to be met: e = arg mn.t ( * n) { e * n} The Selecton of the Accessng Network Subect to be Negatve Growth When the termnal to be swtched selects e, the ntendng accessng network, for the purpose of swtchng accessng networks, on the one hand, t needs to dentfy whether the termnal s wthn the coverage area of the accessng network e, and the remanng capacty of e can (4) (5) (6)

5 240 The Open Cybernetcs & Systemcs Journal, 2015, Volume 9 Yansheng et al. e h, h meet the mnmum rate requrements of. That the ntendng accessng network e shall meet: e n (r n,e ) 0 e max + mn max r (7) Among whch, r max represents the maxmum network capacty of accessng networks e. On the other hand, for the beneft of rapd convergence load balancng, you should choose a lghter network load to be swtched as the ntendng accessng network. Thus, the algorthm for all the condton (7) of the accessng network ( except the accessng termnal subect to beng swtched and reducng the burdens) of a collecton (referred to as ), select the accessng network wth hghest utlty network, as the purpose of the accessng network termnal to be swtched, the network to be negatve growth can be expressed as: = arg max m (8) mn QoS-awareness Load Balancng Algorthm Based on the above analyss, the desgnaton of gateway load balancng algorthm process s as follows: Intalzaton: Let J represents algorthm converged network wthn the scope of all the heterogeneous collecton of RAN, I represents the set of all termnals n the network; / / Algorthm carres through load balancng to a certan geographcal area of heterogeneous converged network. Step 1: Select (3) to satsfy the access network e as a network to be the network subect to reducng the burdens; as a collecton of all termnals e swtch the termnal to be set = e. connected, optonally / / selects the heavest accessng network, ready to be moved to another part of the load n the accessng network. Step 2: In e, select the termnal e = arg mn m * { } as to be swtchng termnals. / / selects the termnal wth a lower servce qualty of experence and resource utlzaton, ready to be swtched to another accessng network. Step 3: Among other accessng network optons except e, select to meet (7) formula and (8) as accessng network to be negatve growth. / / selects an accessng network termnal wth a lghter load to be swtched as the ntendng accessng network. Step 4: Swtch the termnal to be swtched e to the accessng network to be negatve growth e, f The termnal e swtch to, then return to step 1; otherwse termnal e gong back to, whle the optonal ter- mnal to be swtch can s updated to e = form step 5. { e } and per- / / If the accessng network can be ncreased to mprove the negatve termnal of the qualty of servce to be swtched, the adustment s successful and re-select the accessng network of subectng to reducng the burdens to carry out a new round of adustment; otherwse the termnal to be swtched from the optonal subect can be removed from the termnal concentrator. Step 5: If e 0, then go back to step 2; / / From the accessng network of pendng burdens to be swtched of the termnal concentrator, choose optonal weghted QOS beneft low end tmes, try to swtch to another accessng network. Otherwse, the algorthm termnates. / / Accessng network to reduce the burden of all the termnals are choose to stay n the accessng network, unable to further mprove the extent of the network load balancng, t can be consdered that the state has acheved load balancng. It can be seen that network utlty and termnal benefts can acheve quanttatve balance from the algorthm through a unfed QOS revenue functon desgnaton. By choosng and swtchng network and termnal QOS beneft between the network utlty and termnals tends to equlbrum. The cost s based on algorthm desgnaton, need to run on the network and termnal management entty executon algorthm, and the correspondng QOS nformaton and nteractve network selecton strategy. Network sde and termnal sde executng algorthm, network management entty, can be naturally and easly completed by heterogeneous network convergence n the framework of NSM and TSM, nteracton of nformaton and strateges can be completed by the contextual messages of the MCC. In the current level of technology, NSM and TSM tself has a powerful computng capabltes, and load balancng does not requre strct real-tme and nteractve nformaton and data of selecton strateges for QOS s a small amount, therefore the proposed algorthm can obtan mproved network and termnal performance sgnfcantly at lttle cost. 3. EXPERIMENTAL RESULTS By usng OMNET , t can evaluate ts performance of load balancng algorthm based on QOS-awareness. Supposng that, there are two types of and RAN n the system, each type of RAN has 2. Smulaton only consder the upstream traffc, RAN adopts the TDD mode of sngle carrer, each TDD frame n the uplnk and downlnk frames has each half; RAN uses DCF mode. There are 30 supposed user (termnal), each user uses only one busness, each has 10 busness users. Settng the densty of user n RAN, the user from the SNR to the

6 Load Balancng Algorthm of Swtched Dynamc Iteraton The Open Cybernetcs & Systemcs Journal, 2015, Volume Table 2. Expermental parameters. Parameter Names The Parameter Value Parameter Names The Parameter Value The frame length/ms 1 Packet length/bt 1000 The dsabled when the tme/ms w xy /ms Frame when the number of dsabled 5000 w xy /ms 100 The dsabled when the tme/ms x 0.53 The SIFS length/ms y 0.02 The DIFS length/ms Table 3. Smulaton results. SN Busness Flow Rate on Average (Kbt/s) Real tme constant varable bt rate of packet loss rate (%) The average packet delay of tme busness (ms) The throughput of whole network (Mbt/s) HDLBA QALBA HDLBA QALBA HDLBA QALBA RAN randomly changed. Users can access a RAN at the same moment. Servce packets arrve to Posson dstrbuton. The mnmum rate of Varable rate servces reached 1/2 of average rate. Users ntally access network, whose selectons are based on SINR (Sgnal-to-nterference plus nose rato, SINR) crteron, that s, channel condtons between the user and the varous RAN, dynamcally select the hghest RAN of SINR to access, whle accordng to network selecton prncple of / converged network users to access, busness users access to networks real-tmely at a constant rate. The assocated parameter settngs used by network smulaton are shown n Table 2. In order to verfy the performance of the proposed gateway load balancng algorthm, by usng handover decson load balancng algorthm (Handoff decson load-balancng algorthm, HDLBA) proposed by Yan X, etc as a compared algorthm, the packet loss rate, packet delay and throughput performance were compared. Table 3. Shows the smulaton results of the comparson. Table 3 parts for Real tme constant varable bt rate of packet loss and The average packet delay of tme busness show that the changng stuaton of real tme constant bt rate and real tme constant varable bt rate, average packet loss rate and packet delay varaton when the average rate of each connecton from 100Kbt /s ncreased to 450Kbt /s. As can be seen, the proposed gateway load balancng algorthm sgnfcantly reduces the real-tme varable rate, packet loss rate and packet delay; whle the average delay and packet loss rate of real-tme busness a constant rate n the two algorthms s bascally to keep unchanged. It s because the prortes safeguard mechansm of networks for realtme busness wth a constant rate can guarantee QOS servce of real-tme at a constant rate, whle the two algorthms, whch can ensure a constant rate of real busness users, always stay n the network, and get a guaranteed qualty of servce. Table 3 part of the throughput of whole network, shows as the load ncreases, the proposed gateway load balancng algorthm can sgnfcantly mprove the throughput of the whole network. Smulaton results show that: QALBA algorthm can balance the network load, and compared to the tradtonal MLB algorthm and DLBD algorthm, the average blockng rate of packet servce and the throughput performance have been mproved sgnfcantly, and the robustness of algorthm s really strong, whch can acheve network load balancng to acheve a balanced use of network resources. 4. CONCLUSION For the ntegraton of heterogeneous wreless network communcaton scenaro, the network load balancng algorthm was proposed based on the QOS, whch s fallen nto swtchable load balancng algorthm. Algorthm s based on QOS gans and network utlty of a generalzed feature for wreless busness users, and t s able to characterze the qualty of servce termnal network experence and network load condtons, and t s unversally applcable for a varety

7 242 The Open Cybernetcs & Systemcs Journal, 2015, Volume 9 Yansheng et al. of heterogeneous network. Among them, the unversalty of network utlty to heterogeneous network makes heterogeneous network load comparablty comparable, able to acheve swtchng between heterogeneous network load balancng. Smulaton results show that the proposed gateway load balancng algorthm can mprove ntegraton of heterogeneous network throughput, reduce busness latency and packet loss rate, wth strong robustness to acheve network load balancng and to acheve a balanced use of network resources. CONFLICT OF INTEREST The authors confrm that ths artcle content has no conflct of nterest. ACKNOWLEDGEMENTS Ths work was fnancally supported by Guangdong Industry Techncal College Foundaton (KJ ). REFERENCES [1] K. Suhar, and F.L. Gaol, The measurement of optmzaton performance of managed servce dvson wth ITIL framework usng statstcal process control, Journal of Networks, vol. 8, no. 3, pp , [2] Y. Guang, Y. Zhu, C. Gu, J. Fe, and X. He, A framework for automated securty proof and ts applcaton to OAEP, Journal of Networks, vol. 8, no. 3, pp , [3] M.J. Mrza, and N. Anum, Assocaton of movng obects across vsual sensor networks, Journal of Multmeda, vol. 7, no. 1, pp. 2-8, [4] M. J. Mrza, and N. Anum, Assocaton of movng obects across vsual sensor networks, Journal of Multmeda, vol. 7, no. 1, pp. 2-8, [5] Z. Duan, Z. Yuan, X. Lao, W. S, and J. Zhao, 3D trackng and postonng of surgcal nstruments n vrtual surgery smulaton, Journal of Multmeda, vol. 6, no. 6, , [6] S.H. Tang, M.C. Chen, Y.S. Sun, and T. Zsehong, A spectral effcent and far user-centrc spectrum allocaton approach for downlnk transmssons, IEEE., Globecom., pp. 1-6, [7] C. Xu, J.H. Lu, and Y. Zhen, "An Experment and analyss for a boler combuston optmzaton on effcency and NOx emssons," Boler Technology, vol. 37, no. 5, pp , Oct [8] L.G. Lang, Y. Meng, and S.L. Wu. "Operaton optmzaton for retroftted 1025 t/h boler and expermental study on ts NOx emsson," Thermal Power Generaton, vol. 42, no. 1, pp , Jan [9] Z.Y. Gao, Z. Guo, J.Q. Hu, X. Wu, and X. Wang, "Mult-obectve combuston optmzaton and flame reconstructon for W shaped boler based on support vector regresson and numercal smulaton". Proceedngs of the CSEE, vol. 31, no. 5, pp , May [10] K. Ruttk, K. Koufos, and R. Janttr, Model for computng aggregate nterference from secondary cellular network n presence of correlated shadow fadng, In: IEEE, 22 nd Internatonal Symposum on Personal, Indoor and Moble Rado Communcatons, 2011, pp [11] D.L. Sun, X.N. Zhu, Z.M. Zeng, and S.H. Wan, Downlnk power control n cogntve femtocell networks, In: IEEE Internatonal conference on wreless communcatons and sgnal processng, 2011, pp [12] N. Omdvar, B.H. Khala. A game theoretc approach for power allocaton n the downlnk of cogntve rado networks, In: IEEE 16 th CAMAD, 2011, pp [13] D. Xu, Z.Y. Feng, Y.Z. L, P. Zhang, Far Channel allocaton and power control for uplnk and downlnk cogntve rado networks, In: IEEE Workshop on moble computng and emergng communcaton networks, 2011, pp [14] W.Q. Yao, Y. Wang, and T. Wang, Jont optmzaton for downlnk resource allocaton n cogntve rado cellular networks, In: IEEE 8 th Annual IEEE consumer communcatons and networkng conference, 2011, pp [15] J. Naereddne, J. Rharv, and P. Mahonen. Transmt power control for secondary use n envronments wth correlated shadowng, In: IEEE, ICC2011 Proceedngs, 2011, pp [16] R. Berang, S. Saleem, M. Faulkner, and W, Ahmed, TDD cogntve rado femtocell network (CRFN) operaton n FDD downlnk spectrum, In: IEEE, 22 nd Internatonal Symposum on Personal, Indoor and Moble Rado Communcatons, 2011, pp [17] W. Ahmed, J. Gao, S. Saleem, and M. Faulkner, An access technque for secondary network n downlnk channels, In: IEEE, 22 nd Internatonal Symposum on Personal, Indoor and Moble Rado Communcatons, 2011, pp [18] G. Isabel, and S. Ismael, Varable selecton for multvarate statstcal process control. Journal of Qualty Technology, Mlwaukee: vol. 42, no. 3, p. 242, [19] R.T.S Ramakrshnan, and A.V. Thakor, "Informaton relablty and a theory of fnancal ntermedaton", The Revew of Economc Studes, vol. 51, no. 3, pp , [20] S. Rck, "Preventve mantenance your SPC," Journal of Qualty Technology, Automated Precson Inc., vol. 49, no. 12, p. 13, [21] R. Wllam, and J.R. Knney, "Informaton Qualty Assurance and Internal Control", McGraw-Hll: USA, [22] M. Backes, M. Berg, and D. Unruh, A formal language for cryptographc pseudocode, In: 15 th Internatonal Conference on Logc for Programmng, Artfcal Intellgence and Reasonng, LPAR 2008, volume 5330 of Lecture Notes n Computer Scence. Sprnger: US, 2008, pp [23] D. Nowak and Y. Zhang, A calculus for game-based securty proofs, In: Provable Securty - 4 th Internatonal Conference, ProvSec 2010, Malacca, Malaysa, October 13-15, [24] G. Barthe, B.Gregore, S.Zanella, and Begueln, Formal certfcaton of code-based cryptographc proofs, In: Proceedngs of the 36 th ACM Symposum on Prncples of Programmng Languages, ACM Press, 2009, pp [25] G Barthe, B. Gregore, S. Heraud, S. Zanella, and Begueln, Computer-Aded Securty Proofs for the Workng Cryptographer, In: Advances n Cryptology - CRYPTO, vol of Lecture Notes n Computer Scence, Sprnger, 2011, pp Receved: September 16, 2014 Revsed: December 23, 2014 Accepted: December 31, 2014 Yansheng et al.; Lcensee Bentham Open. Ths s an open access artcle lcensed under the terms of the Creatve Commons Attrbuton Non-Commercal Lcense ( lcenses/by-nc/3.0/) whch permts unrestrcted, non-commercal use, dstrbuton and reproducton n any medum, provded the work s properly cted.

Load Balancing for Hex-Cell Interconnection Network

Load 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 information

Efficient Distributed File System (EDFS)

Efficient 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 information

FAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks

FAHP 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 information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation 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 information

A Semi-Distributed Load Balancing Architecture and Algorithm for Heterogeneous Wireless Networks

A Semi-Distributed Load Balancing Architecture and Algorithm for Heterogeneous Wireless Networks A Sem-Dstrbuted oad Balancng Archtecture and Algorthm for Heterogeneous reless Networks Md. Golam Rabul Ala Choong Seon Hong * Kyung Hee Unversty, Korea rob@networkng.khu.ac.kr, cshong@khu.ac.kr Abstract

More information

Dynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication

Dynamic 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 information

Advanced radio access solutions for the new 5G requirements

Advanced radio access solutions for the new 5G requirements Advanced rado access solutons for the new 5G requrements Soumaya Hamouda Assocate Professor, Unversty of Carthage Tuns, Tunsa Soumaya.hamouda@supcom.tn IEEE Summt 5G n Future Afrca. May 3 th, 2017 Pretora,

More information

Cluster Analysis of Electrical Behavior

Cluster 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 information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism 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 information

Combined SINR Based Vertical Handoff Algorithm for Next Generation Heterogeneous Wireless Networks

Combined SINR Based Vertical Handoff Algorithm for Next Generation Heterogeneous Wireless Networks Combned SINR Based Vertcal Handoff Algorthm for Next Generaton Heterogeneous Wreless Networks Kemeng Yang, Iqbal Gondal, Bn Qu and Laurence S. Dooley Faculty of Informaton Technology Monash Unversty Melbourne,

More information

Fast Computation of Shortest Path for Visiting Segments in the Plane

Fast Computation of Shortest Path for Visiting Segments in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang

More information

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual 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 information

A Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI

A 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 information

Video Proxy System for a Large-scale VOD System (DINA)

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 information

3. CR parameters and Multi-Objective Fitness Function

3. 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 information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL 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 information

The Shortest Path of Touring Lines given in the Plane

The Shortest Path of Touring Lines given in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A 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 information

Adaptive Energy and Location Aware Routing in Wireless Sensor Network

Adaptive 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 information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining 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 information

Fast Retransmission of Real-Time Traffic in HIPERLAN/2 Systems

Fast Retransmission of Real-Time Traffic in HIPERLAN/2 Systems Fast Retransmsson of Real-Tme Traffc n HIPERLAN/ Systems José A Afonso and Joaqum E Neves Department of Industral Electroncs Unversty of Mnho, Campus de Azurém 4800-058 Gumarães, Portugal {joseafonso,

More information

Priority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks

Priority-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 information

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.

More information

An Optimal Algorithm for Prufer Codes *

An 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 information

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research

Scheduling 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 information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The 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 information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive Semi-definite Programming Localization in Wireless Sensor Networks Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer

More information

Internet Traffic Managers

Internet 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 information

Distributed Resource Scheduling in Grid Computing Using Fuzzy Approach

Distributed Resource Scheduling in Grid Computing Using Fuzzy Approach Dstrbuted Resource Schedulng n Grd Computng Usng Fuzzy Approach Shahram Amn, Mohammad Ahmad Computer Engneerng Department Islamc Azad Unversty branch Mahallat, Iran Islamc Azad Unversty branch khomen,

More information

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling

Application 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 information

Channel-Quality Dependent Earliest Deadline Due Fair Scheduling Schemes for Wireless Multimedia Networks

Channel-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 information

Load-Balanced Anycast Routing

Load-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 information

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment

Resource 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 information

A proportional fair scheduling algorithm based on QoS utility function in wireless networks

A proportional fair scheduling algorithm based on QoS utility function in wireless networks Avalable onlne www.jocpr.com Journal of Chemcal and Pharmaceutcal esearch, 2014, 6(5):1957-1963 esearch Artcle ISSN : 0975-7384 CODEN(USA) : JCPC5 A proportonal far schedulng algorthm based on QoS utlty

More information

A 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 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 information

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION 24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A 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 information

Real-Time Guarantees. Traffic Characteristics. Flow Control

Real-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 information

Efficient Content Distribution in Wireless P2P Networks

Efficient 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 information

Integrated Congestion-Control Mechanism in Optical Burst Switching Networks

Integrated Congestion-Control Mechanism in Optical Burst Switching Networks Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subect matter experts for publcaton n the IEEE GLOBECOM 2005 proceedngs Integrated Congeston-Control Mechansm n Optcal Burst

More information

Real-time Fault-tolerant Scheduling Algorithm for Distributed Computing Systems

Real-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 information

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory

Virtual 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 information

Meta-heuristics for Multidimensional Knapsack Problems

Meta-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 information

A Distributed Dynamic Bandwidth Allocation Algorithm in EPON

A Distributed Dynamic Bandwidth Allocation Algorithm in EPON www.ccsenet.org/mas Modern Appled Scence Vol. 4, o. 7; July 2010 A Dstrbuted Dynamc Bandwdth Allocaton Algorthm n EPO Feng Cao, Demng Lu, Mnmng Zhang, Kang Yang & Ynbo Qan School of Optoelectronc Scence

More information

A Saturation Binary Neural Network for Crossbar Switching Problem

A Saturation Binary Neural Network for Crossbar Switching Problem A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com

More information

Research and Application of Fingerprint Recognition Based on MATLAB

Research and Application of Fingerprint Recognition Based on MATLAB Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 205, 7, 07-07 Open Access Research and Applcaton of Fngerprnt Recognton Based on MATLAB Nng Lu* Department

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler 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 information

Distributed Middlebox Placement Based on Potential Game

Distributed 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 information

QoS-aware composite scheduling using fuzzy proactive and reactive controllers

QoS-aware composite scheduling using fuzzy proactive and reactive controllers Khan et al. EURASIP Journal on Wreless Communcatons and Networkng 2014, 2014:138 http://jwcn.euraspjournals.com/content/2014/1/138 RESEARCH Open Access QoS-aware composte schedulng usng fuzzy proactve

More information

Classification Method in Integrated Information Network Using Vector Image Comparison

Classification 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 information

BIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING

BIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College

More information

An Improved Image Segmentation Algorithm Based on the Otsu Method

An Improved Image Segmentation Algorithm Based on the Otsu Method 3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement 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 information

A fair buffer allocation scheme

A 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 information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem 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 information

Network Coding as a Dynamical System

Network 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 information

A New Transaction Processing Model Based on Optimistic Concurrency Control

A New Transaction Processing Model Based on Optimistic Concurrency Control A New Transacton Processng Model Based on Optmstc Concurrency Control Wang Pedong,Duan Xpng,Jr. Abstract-- In ths paper, to support moblty and dsconnecton of moble clents effectvely n moble computng envronment,

More information

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,

More information

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A 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 information

Wishing you all a Total Quality New Year!

Wishing 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 information

Routing in Degree-constrained FSO Mesh Networks

Routing 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 information

Application of VCG in Replica Placement Strategy of Cloud Storage

Application 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 information

Clustering Based Adaptive Power Control for Interference Mitigation in Two-Tier Femtocell Networks

Clustering Based Adaptive Power Control for Interference Mitigation in Two-Tier Femtocell Networks KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 8, NO. 4, Apr. 2014 1424 Copyrght c 2014 KSII Clusterng Based Adaptve Power Control for Interference Mtgaton n Two-Ter Femtocell Networks Hong

More information

Research of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm

Research of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm , pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,

More information

An Optimal Bandwidth Allocation and Data Droppage Scheme for Differentiated Services in a Wireless Network

An 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 information

Solving two-person zero-sum game by Matlab

Solving two-person zero-sum game by Matlab Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by

More information

QoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding

QoS-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 information

Empirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap

Empirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*

More information

DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT

DESIGNING 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 information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace 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 information

Delay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-path Routing in Wireless Mesh Networks

Delay 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 information

Transit Networking in ATM/B-ISDN based on Service Category

Transit Networking in ATM/B-ISDN based on Service Category Transt Networkng n ATM/B-ISDN based on Servce Category Young-Tak Km Dept. of Informaton and Communcaton Engneerng, College of Engneerng, YeungNam Unv. E-mal : ytkm@ynucc.yeungnam.ac.kr ABSTRACT The ATM

More information

Support Strong Consistency for Mobile Dynamic Contents Delivery Network

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 information

Problem Set 3 Solutions

Problem 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 information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. 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 information

Performance Evaluation of Information Retrieval Systems

Performance 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 information

Design and implementation of priority and timewindow based traffic scheduling and routingspectrum allocation mechanism in elastic optical networks

Design and implementation of priority and timewindow based traffic scheduling and routingspectrum allocation mechanism in elastic optical networks Journal of Physcs: Conference Seres PAPER OPEN ACCESS Desgn and mplementaton of prorty and tmewndow based traffc schedulng and routngspectrum allocaton mechansm n elastc optcal networks To cte ths artcle:

More information

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION

Overview. 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 information

Wireless Sensor Network Localization Research

Wireless Sensor Network Localization Research Sensors & Transducers 014 by IFSA Publshng, S L http://wwwsensorsportalcom Wreless Sensor Network Localzaton Research Lang Xn School of Informaton Scence and Engneerng, Hunan Internatonal Economcs Unversty,

More information

Module Management Tool in Software Development Organizations

Module 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 information

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT 3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ

More information

Efficient QoS Provisioning at the MAC Layer in Heterogeneous Wireless Sensor Networks

Efficient QoS Provisioning at the MAC Layer in Heterogeneous Wireless Sensor Networks Effcent QoS Provsonng at the MAC Layer n Heterogeneous Wreless Sensor Networks M.Soul a,, A.Bouabdallah a, A.E.Kamal b a UMR CNRS 7253 HeuDaSyC, Unversté de Technologe de Compègne, Compègne Cedex F-625,

More information

Cognitive Radio Resource Management Using Multi-Agent Systems

Cognitive Radio Resource Management Using Multi-Agent Systems Cogntve Rado Resource Management Usng Mult- Systems Jang Xe, Ivan Howtt, and Anta Raja Department of Electrcal and Computer Engneerng Department of Software and Informaton Systems The Unversty of North

More information

An Adaptive Virtual Machine Location Selection Mechanism in Distributed Cloud

An Adaptive Virtual Machine Location Selection Mechanism in Distributed Cloud KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 9, NO. 12, Dec. 2015 4776 Copyrght c2015 KSII An Adaptve Vrtual Machne Locaton Selecton Mechansm n Dstrbuted Cloud Shukun Lu 1, Wea Ja 2 1 School

More information

Analysis of Collaborative Distributed Admission Control in x Networks

Analysis 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 information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.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 information

An Entropy-Based Approach to Integrated Information Needs Assessment

An 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 information

A Fair Access Mechanism Based on TXOP in IEEE e Wireless Networks

A 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 information

X- Chart Using ANOM Approach

X- 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 information

Constructing Minimum Connected Dominating Set: Algorithmic approach

Constructing 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 information

Regional Load Balancing Circuitous Bandwidth Allocation Method Based on Dynamic Auction Mechanism

Regional Load Balancing Circuitous Bandwidth Allocation Method Based on Dynamic Auction Mechanism ATEC Web of Conferences 76, (8) IFID 8 https://do.org/./matecconf/876 Regonal Load Balancng Crcutous Bandwdth Allocaton ethod Based on Dynamc Aucton echansm Wang Chao, Zhang Dalong, Ran Xaomn atonal Dgtal

More information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge Detection in Noisy Images Using the Support Vector Machines Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona

More information

Hybrid-clustering game Algorithm for Resource Allocation in Macro-Femto HetNet

Hybrid-clustering game Algorithm for Resource Allocation in Macro-Femto HetNet KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 12, NO. 4, Apr. 2018 1638 Copyrght c 2018 KSII Hybrd-clusterng game Algorthm for Resource Allocaton n Macro-Femto HetNet Fang Ye 1, Jng Da 1 and

More information

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

More information

THE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT

THE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT Journal of Theoretcal and Appled Informaton Technology 30 th Aprl 013. Vol. 50 No.3 005-013 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 THE PATH PLANNING ALGORITHM AND

More information

A Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks

A 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 information

Decision Support for the Dynamic Reconfiguration of Machine Layout and Part Routing in Cellular Manufacturing

Decision Support for the Dynamic Reconfiguration of Machine Layout and Part Routing in Cellular Manufacturing Decson Support for the Dynamc Reconfguraton of Machne Layout and Part Routng n Cellular Manufacturng Hao W. Ln and Tomohro Murata Abstract A mathematcal based approach s presented to evaluate the dynamc

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning 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 information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton

More information