A New Scheduling Algorithm for Servers
|
|
- Bennett Waters
- 6 years ago
- Views:
Transcription
1 A New Schedulng Algorth for Servers Nann Yao, Wenbn Yao, Shaobn Ca, and Jun N College of Coputer Scence and Technology, Harbn Engneerng Unversty, Harbn, Chna {yaonann, yaowenbn, cashaobn, nun}@hrbeu.edu.cn Abstract Slowdown s used to easure the farness degree of a schedulng algorth n exstng work. However, the farness degree should be consdered wthn a schedulng algorth; rather than beng tred wth syste envronent. An nnovatve farness odel s proposed naed hereby to ntutvely easure the farness of a server wthn through a schedulng algorth. The new schedulng algorth s called MPQ-LP whch coproses both the farness of PS and the hghest perforance of SRPT. Naely, MPQ-LP can easly adust the perforance and farness degree of the schedulng algorth. In addton, MPQ-LP allows each ob have the fxed copleton te wth less coputatonal coplexty copared to SRPT when assgnng the obs to the queues. Sulaton tests have been conducted to support our odel verfcaton. 1. Introducton Schedulng theory focuses on the optal allocaton of scarce resources to actvtes over te [1]. Ths paper tres to analyze two popular schedulng algorths such as PS (Processor-Sharng) and SRPT (Shortest-Reanng- Processng-Te). Each of the has pros and cons. In order to depct ther characterstcs, we frst gve the followng defntons for use [1]. Defnton 1: A schedulng odel s defned by three eleents: the achne envronent, the optalty crteron, and a set of sde constrans and characterstcs. Defnton 2: All the obs n a schedulng odel for a set denoted by J. The obs n J set can be nubered by J 1 J 1,, J n. Defnton 3: If the tasks can be nterrupted and can be resued at soe te later, we say that t can be preepted, denotng ths characterstc by pn. Defnton 4: A schedule S for J specfes, for each ob (1 n), n whch p unts of te the achne uses to process ob. Gven a schedule S, we denote the S copleton te of ob as C. Defnton 5: The nuber or the state of the processors s called the achne envronent. If there s one processor, we call t one achne envronent. If there are processors, we call t achne envronents and the process s notated as P. A schedulng odel can be denoted by (the achne envronent) (sde constrants and characterstcs) (optalty crteron). For exaple, 1 r, p, tn C denotes that a schedulng odel whch has one processor. The obs release the requred te and can be preepted. The crteron s to nze the su of all the obs copleton te. The r denotes that each ob has ts own released te. Therefore, n ths odel, a ob can only be scheduled and processed after ts released te. Defnton 6: If we denote s release te by r, ts C copleton te by, expected process te by, then ( C r) / p s called ob s stretch or slowdown. Apparently, each ob s stretch can t be less than Related Works The followng theore s rected n [1]: p r, p, tn C Theore 1: SRPT s optal for 1. The SRPT s defned to, at each pont n te, schedule the ob wth shortest reanng processng te, preeptng when obs of shortest processng te are released. We can see that SRPT s very unfar to the obs wth long expected process te. If durng a whle, any short obs are ceaselessly released, then the long obs ay be delayed all the te. We call that the long obs are starved. Ths s why SRPT s not popular n practcal applcatons. For nstance, alost all the Web servers do not use SRPT to schedule the requests of the clents. A aorty of the are usng PS, for exaple, Apache [2]. In the PS algorth, each of the N tasks receves servce at a rate that s 1/N tes the rate when there s only one task n the syste. The PS s therefore an dealzaton of round-robn schedulng, n whch the schedulng quantu approaches zero, and there s no te lost swtchng between tasks. But n the real world, Proceedngs of the Frst Internatonal Mult-Syposus on Coputer and Coputatonal Scences (IMSCCS'06)
2 n fact, there exst ore or less costs n swtchng. So ts schedulng quantu can t be too lttle. Intutvely, the PS algorth does wth each task farly, so t has the ost farness. Many works use slowdown to wegh the farness of schedulng algorths [-4]. Many works try to schedule the clents requests n servers by SRPT algorth. For exaple, n [2], the authors desgned a new archtect to test the perforance of the SRPT. Ther results show that usng SRPT n Web servers can not only reduce the average response te, but also ake the long connectons suffer lttle. [3,4] got the sae results. They have done atheatcal analyss to prove that for clents whch have heavy-taled dstrbuton, SRPT both can decreases the average response te and has not great effects on the long te requests. [6] ndcates that standard strateges and the etrcs they optze whle producng a schedule, are unfar snce they ay delay soe ob to an unbounded extent. They proposed two new etrcs to optze, naely, ax-flow and ax-stretch. There are soe good, new works n schedulng area besdes those recounted above, for nstance, [7] proposed Deadlne Far Schedulng(DFS) and proportonate-far CPU whch can be used n ult-processor servers. In [8], the author suarzed the weghted round-robn algorth and pleented t to schedule the packets n an ATM swtch chp. We wll talk about ths work later. [9,10] present a new schedulng algorth naed GR3 whch can narrow down the tradtonal tradeoff between farness and coputatonal coplexty. Ths algorth s soethng lke the one presented n secton 4, but ours s ore sple to pleent so t s sutable to be used n servers whle the forer s ore sutable to be used n operatng systes. 3. Metrc of Farness Though any papers[2,3,4] use slowdown of obs as the etrc of farness of the schedulng algorths. But we don t thnk so. We beleve the slowdown can only be used as a etrc of the obs qualty of servce. The reason s that the farness should be each schedulng algorth s own character, and t shouldn t have drect relatonshp wth the obs count or released te. But fro the defnton 6, we can see that the slowdown ust has the drect relatonshp wth the obs characterstcs such as expected process te and released te. For exaple, f n a schedulng, every task has equal slowdown, we can t ensure that the schedulng algorth beng used s far, because usng SRPT can also ake ths happen when the obs released tes are controlled properly. And f one task slowdown s very large n a schedulng process, we can t say the schedulng algorth beng used s unfar to the tasks as well, because that algorth beng used ay be PS. When usng the PS algorth, f the requests of clents are cong contnuously, even a sall request can take very long te to be processed and has a bg slowdown snce processor needs to do wth a lot of requests concurrently. Fro the arguent above, we conclude that the slowdown sn t a good etrc of schedulng algorth s farness. We thnk that a sutable etrc of farness ust have the propertes below: Has not drect relatonshp wth the obs beng scheduled. Ths property ensures that the algorth has the sae farness degree n dfferent envronent. Regards the PS as the farest algorth. Because the PS does wth each ob equally, and ntutvely t has the hghest farness degree. For each algorth, t can gve a certan value and all the values are n a fxed range and by whch we can copare the farness of the schedulng algorths. Obvously, the slowdown does not accord wth the frst two propertes. So far we have not found a sutable etrc of farness n prevous works. In ths paper, we try to propose a new etrc of schedulng farness: Mnal-Prorty-Rato (MPR). Defnton 7: When all the obs can be scheduled, the probablty off s beng scheduled s called the s absolute prorty. We assue the absolute prorty can t be zero. Defnton 8: The rato of and prorty s called and s absolute relatve prorty rato. Defnton 9: A schedulng algorth s the sallest relatve prorty rato s called the algorth s Mnal- Prorty-Rato (MPR). Fro the defntons above, we can draw soe conclusons below: 1. SRPT s MPR s 0; 2. PS s relatve prorty rato and the sallest prorty all equal MPR s n [0,1]. (Though the relatve prorty can be a very large nteger, for exaple, let M denote a relatve prorty, and M>>1, fro defnton 8, we can get that N=1/M s also a relatve prorty rato, and N<<M and N [0,1].) 4. If a schedulng algorth s MPR s near to 0, then there s a whch has very sall prorty and can be starved. So we can say that ths algorth s very unfar. 5. If a schedulng algorth s MPR s near to 1, then all the tasks have nearly equal prorty. So we can say that ths algorth s very far. Fro the conclusons above, we can conclude that the MPR ay be a sutable etrc of farness. By t, we now can dfferentate schedulng algorths farness. For exaple, f one algorth s MPR s larger than the other s, then we can say the forer s farer. Obvously, Proceedngs of the Frst Internatonal Mult-Syposus on Coputer and Coputatonal Scences (IMSCCS'06)
3 usng MPR as the etrc to easure the farness of schedulng algorths s ore ntutve. We should pont out that ths etrc s not sutable for all algorths, because MPR ay not be got drectly for soe schedulng algorths. 4. MPQLP Schedulng Algorth SRPT s used n Web servers n [2-4] and they have gotten good results, but t s rare used n real servers because t s so unfar to long requests. In [3], the authors only proved that f the requests are heavy-taled dstrbuted, long requests have sall slowdown whle usng SRPT. But for other dstrbutons, SRPT can ake long requests have bg slowdown. More than that, any of the results n [3] are average values, so the SRPT can t ensure soe of the long requests servce qualty. We beleve that though SRPT can ncrease the perforance of Web servers, ts an deert s that short requests have absolute prorty to long requests. So we try to propose an practcal schedulng algorth whch can lt the prorty of short requests to long requests and ensure each long request s servce qualty. We nae t Mult- Prorty-Queue-and-Lted-Prorty (MPQ-LP) algorth. If the requests can be dvded nto prorty classes, we can buld prorty queues such as Q1Q2 Q and set each queue wth an nteger naed prorty level such as P1 P2 P. When scheduled, the contnuously cong requests are frst put nto the prorty queues they belong to by the order of FIFO (Frst n frst out). Then the processor selects a request fro a queue to process. The rule to select s that the processor frst selects P1 nuber of requests fro the Q1 to process and then P2 nuber of requests fro the Q2 and so on untl t returns to the Q1. In a turn lke ths, f current queue s epty, then the processor selects requests fro the next queue, and f a new request coes nto a queue whch has hgher prorty than current queue and whose due n ths turn s not fnshed, then the new coer can preept the current one and be processed. Fro the descrpton of MPQ-LP, we can get: Corollary 1: In MPQ-LP, f every queue s not epty, the possblty of the requests n Q beng selected s P / P 1 Fro the defnton 7, t s ust the requests absolute prortes n Q. Corollary 2: The relatve prorty rato of the requests n Q and Q s p / p. Corollary 3: If p 1 p 2... p... p and >1, then MPQ-LP s MPR s p / p 1. Fro these corollares, we can see that by tunng the queues prorty level we can adust MPQ-LP s farness degree and by changng, we can adust the granularty of the prorty dvson. More than that, we know that when usng SRPT, once a task coes, t needs to be put n a queue by the order of ts reanng processng te. The average coputatonal coplexty of ths process s O(log(n)). However, n MPQ-LP the process of puttng tasks nto the queues needs at ost log 2 (n) tes of coparng. Snce the s a constant, the average coputatonal coplexty of ths process s O(1). So we can get: Corollary 4: In the process of puttng tasks nto the queues, MPQ-LP s average coputatonal coplexty s O(1) whch s uch lower than SRPT. Corollary 5: In MPQ-LP, the processng te of an arbtrary task s less than a constant. Proof: We assue, for each queue, P s the longest expected process te of the tasks n Q, and an arbtrary task k s n Q and ts sequence n Q s k. Then f k P ( P s the prorty level of the Q), can be fnshed before the te Pp. If k P, t can be fnshed before the te 1 k Pp p. 1 Corollary 6: Usng MPQ-LP n Web servers when the nuber of the queues s 1, then t s approxately lke the PS; f s very large and the prorty levels of the queues are onotonously decreasng, then the algorth s approxately lke the SRPT. Proof: Let the nuber of queues be and =1, then all requests order of beng processed s the sae as the sequence of they coe, naely the sequence of beng processed when usng PS(n a real Web servers usng PS to schedule requests, the requests sequence of beng processed s the sae as the sequence of ther cong). If s very large, then all the queues can be connected by the order of ther prorty level to becoe one queue n whch the requests are ordered by the te they expected to be processed(in Web servers, the prorty level of requests usually s decded by ther expected te to be processed). So the sequence of beng processed s slar to the processng sequence of SRPT. We can also see that MPQ-LP algorth s work conservng. It s dfferent fro the schedulng algorths whch copletely select tasks by ther predefned probablty. These algorths ay keep soe tasks n starvng state durng soe te, so they can t ensure the result proved by corollary 5. We should pont out that the MPQ-LP s a lttle slar to the weghted round-robn algorth because they both try to lt the tasks prorty whch have hgh J k Proceedngs of the Frst Internatonal Mult-Syposus on Coputer and Coputatonal Scences (IMSCCS'06)
4 prorty. But the weghted round-robn s uch ore coplcated and often s pleented n hardware such as swtch to schedule packets. We haven t seen t was used n servers so far. Copared to t, the MPQ-LP algorth s so sple that t only needs a few sple steps of coputaton, so t s ore sutable n practcal applance especally for servers to schedule requests. 5 Sulaton Results In order to valdate the conclusons got n secton 4, we do the sulaton tests usng CSIM18 whch s a popular tool to sulate dscrete events. We buld a sulaton archtecture shown n fgure 5.1. effects of changng the MPR. The tests (n whch the MPQ-LP s the sallest prorty rato s 1/10) results are presented n table 5.1. In fgure 5.3, the results of MPQ- LP usng the varant MPRs are gven. Table 5.1 the results of the tests usng three algorths Average The longest Schedulng servce teservce te algorth (seconds) (seconds) PS Requests Generator Requests Queues Serve r SRPT MPQ-LP(the sallest prorty rato s 1/10) Fgure 1 Sulaton archtecture In fgure 5.1, n order to ake the sulaton envronent ore realstc, the requests generator produces requests n accordance wth the real Web server s access log whch ncludes NCSA s requests fro zero o clock July 1st, In fgure 5.2, we gve the dstrbuton of the fles szes of requests beng used, and we can see that t s typcal heavy-taled. By the way, n sulaton, we don t need to know the Web contents, only need to know the fle sze and ts released te. The paraeters of the sulaton are: the te unt s 1 second and the processor servces 1024 bytes per second. Fgure 2.Dstrbuton of the Web fle szes We frst sulate the Web server usng PS, SRPT and MPQ-LP respectvely. When usng MPQ-LP, we buld two queues Q1 and Q2. The requests whose fle sze s less than 5120 bytes are put nto Q1 and the others are put nto Q2. Q2 prorty level P2 s fxed as 1 n order to observe the In Table 5.1, we can see that the average and the longest servce te of MPQ-LP both are between the PS and SRPT s. Besdes, ts longest servce te s only larger than PS s by 3.8e-6, however, ts perforance s about a double of PS s. Though the perforance of SRPT s the best, ts longest servce te s uch longer than PS s whch ndcates that n SRPT, ther ust exsts the starvaton of soe long requests. Now, ost of the servers are usng PS algorth, so we beleve that applyng the MPQ-LP nto servers should be uch prosng. We should pont out that we haven t sulated the process of puttng the requests nto the queues and fro the corollary 4 we know that the MPQ- LP s uch better than SRPT at ths stage. Fgure 3 Test results of changng the sallest prorty rato n MPQ-LP Proceedngs of the Frst Internatonal Mult-Syposus on Coputer and Coputatonal Scences (IMSCCS'06)
5 References Fgure 4. test results of changng the nuber of the queues n MPQ-LP In Fgure 5.3, when we decrease the sallest prorty rato, the perforance s becong hgher. Then we try to observe the effects of changng the nuber of queues n MPQ-LP. We fx the relatve prorty rato of the adacent queues such as Q and Q +1 (1<) as 2 and the prorty level of Q as 1. The requests whose fle szes are ore than 5210 bytes are put nto Q and the others are evenly dvded nto groups by ther fle sze. For exaple, f dvded nto 3 prorty levels, the requests whose fle sze s n (0, 2560] are put nto Q 1 and whose fle sze s n (2560, 5120] are put nto Q 2, and so on. Then the requests whose fle sze are ore than 5120 bytes are put nto Q 3. We show the results of changng the nuber of queues n fgure 5.4. We can see that ncreasng the nuber of queues can boost the perforance. The above tests results prove that n MPQ-LP, we can easly adust the perforance and farness degree of the schedulng algorth, and ths ay be a very good property n real server s pleentaton. 6 Conclusons A new etrc of schedulng algorth s farness and a new schedulng algorth naed MPQ-LP whch can adust the farness and perforance are presented n ths paper. The sulaton tests prove that the MPQ-LP can adust the perforance by changng ts Mnal-Prorty-Rato or nuber of groups. So ts perforance can be between the PS and SRPT, and ore than that, the tests results prove that n a real Web envronent, ts longest-servce-te can be only a lttle ore than PS, and uch less than SRPT. D. Karger, C. Sten, and J. Wen: Schedulng Algorths. Algorths and Theory of Coputaton Handbook, CRC Press, M. Crovella, R. Frangoso, and M. Harchol-Balter: Connecton Schedulng n Web Servers. In USENIX Syposu on Internet Technologes and Systes, N. Bansal and M. Harchol-Balter: Analyss of srpt schedulng: Investgatng unfarness. In Sgetrcs, Mor Harchol-Balter, Nkhl Bansal, and Banca Schroeder: Ipleentaton of SRPT schedulng n web servers. Techncal Report CMU-CS , Carnege Mellon School of Coputer Scence, October C. A. Waldspurger. Lottery and Strde Schedulng: Flexble Proportonal-Share Resource Manageent. PhD thess, Massachusetts Insttute of Technology, Sept Mchael Bender, Souen Chakrabart, and S. Muthukrshnan: Flow and stretch etrcs for schedulng contnuous ob streas. In Proceedngs of the 9th Annual ACM-SIAM Syposu on Dscrete Algorths, A. Chandra, M. Adler, and P. Shenoy: Deadlne Far Schedulng: Brdgng the Theory and Practce of Proportonate Far Schedulng n Multprocessor Systes. Techncal Report TR00-38, Departent of Coputer Scence, Unversty of Massachusetts at Aherst, Deceber M. Katevens, S. Sdropoulos, C. Courcoubets: Weghted Round-Robn Cell Multplexng n a General- Purpose ATM Swtch Chp', IEEE Journal on Selected Areas n Councatons, vol. 9, no. 8, October 1991, pp Bogdan Caprta, Wong Chun Chan, Jason Neh, Clfford Sten, and Haoqang Zheng: Group Rato Round-Robn: O(1) Proportonal Share Schedulng for Unprocessor and Multprocessor Systes, Techncal Report CUCS , Departent of Coputer Scence, Coluba Unversty, July 2004 Wong Chun Chan: Group Rato Round-Robn: An O(1) Proportonal Share Scheduler, M.S. Thess, Departent of Coputer Scence, Coluba Unversty, June Acknowledgeent Ths work s supported by the Natonal Natural Scence Foundaton of Chna (No: and No: ) and the Basc Research Foundaton of Harbn Engneerng Unversty (No: HEUFT05011 and No: HEUFT05012). Proceedngs of the Frst Internatonal Mult-Syposus on Coputer and Coputatonal Scences (IMSCCS'06)
On-line Scheduling Algorithm with Precedence Constraint in Embeded Real-time System
00 rd Internatonal Conference on Coputer and Electrcal Engneerng (ICCEE 00 IPCSIT vol (0 (0 IACSIT Press, Sngapore DOI: 077/IPCSIT0VNo80 On-lne Schedulng Algorth wth Precedence Constrant n Ebeded Real-te
More informationOptimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming
Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered
More informationScheduling Workflow Applications on the Heterogeneous Cloud Resources
Indan Journal of Scence and Technology, Vol 8(2, DOI: 0.7485/jst/205/v82/57984, June 205 ISSN (rnt : 0974-6846 ISSN (Onlne : 0974-5645 Schedulng Workflow Applcatons on the Heterogeneous Cloud Resources
More informationAn Efficient Fault-Tolerant Multi-Bus Data Scheduling Algorithm Based on Replication and Deallocation
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volue 16, No Sofa 016 Prnt ISSN: 1311-970; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-016-001 An Effcent Fault-Tolerant Mult-Bus Data
More informationBurst Round Robin as a Proportional-Share Scheduling Algorithm
Burst Round Robn as a Proportonal-Share Schedulng Algorthm Tarek Helmy * Abdelkader Dekdouk ** * College of Computer Scence & Engneerng, Kng Fahd Unversty of Petroleum and Mnerals, Dhahran 31261, Saud
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 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 informationIntroduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time
Lesle Laports e, locks & the Orderng of Events n a Dstrbuted Syste Joseph Sprng Departent of oputer Scence Dstrbuted Systes and Securty Overvew Introducton he artal Orderng Logcal locks Orderng the Events
More informationPattern Classification of Back-Propagation Algorithm Using Exclusive Connecting Network
World Acade of Scence, Engneerng and Technolog 36 7 Pattern Classfcaton of Bac-Propagaton Algorth Usng Eclusve Connectng Networ Insung Jung, and G-Na Wang Abstract The obectve of ths paper s to a desgn
More informationMultiple Instance Learning via Multiple Kernel Learning *
The Nnth nternatonal Syposu on Operatons Research and ts Applcatons (SORA 10) Chengdu-Juzhagou, Chna, August 19 23, 2010 Copyrght 2010 ORSC & APORC, pp. 160 167 ultple nstance Learnng va ultple Kernel
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 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 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 informationUser Behavior Recognition based on Clustering for the Smart Home
3rd WSEAS Internatonal Conference on REMOTE SENSING, Vence, Italy, Noveber 2-23, 2007 52 User Behavor Recognton based on Clusterng for the Sart Hoe WOOYONG CHUNG, JAEHUN LEE, SUKHYUN YUN, SOOHAN KIM* AND
More informationCS 268: Lecture 8 Router Support for Congestion Control
CS 268: Lecture 8 Router Support for Congeston Control Ion Stoca Computer Scence Dvson Department of Electrcal Engneerng and Computer Scences Unversty of Calforna, Berkeley Berkeley, CA 9472-1776 Router
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 informationSolutions to Programming Assignment Five Interpolation and Numerical Differentiation
College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent
More informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)
More informationMeasuring Cohesion of Packages in Ada95
Measurng Coheson of Packages n Ada95 Baowen Xu Zhenqang Chen Departent of Coputer Scence & Departent of Coputer Scence & Engneerng, Southeast Unversty Engneerng, Southeast Unversty Nanjng, Chna, 20096
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 informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationHandwritten English Character Recognition Using Logistic Regression and Neural Network
Handwrtten Englsh Character Recognton Usng Logstc Regresson and Neural Network Tapan Kuar Hazra 1, Rajdeep Sarkar 2, Ankt Kuar 3 1 Departent of Inforaton Technology, Insttute of Engneerng and Manageent,
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 informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
More informationMulticast Tree Rearrangement to Recover Node Failures. in Overlay Multicast Networks
Multcast Tree Rearrangeent to Recover Node Falures n Overlay Multcast Networks Hee K. Cho and Chae Y. Lee Dept. of Industral Engneerng, KAIST, 373-1 Kusung Dong, Taejon, Korea Abstract Overlay ultcast
More informationMulti-Constraint Multi-Processor Resource Allocation
Mult-Constrant Mult-Processor Resource Allocaton Ar R. B. Behrouzan 1, Dp Goswa 1, Twan Basten 1,2, Marc Gelen 1, Had Alzadeh Ara 1 1 Endhoven Unversty of Technology, Endhoven, The Netherlands 2 TNO Ebedded
More information2016 International Conference on Sustainable Energy, Environment and Information Engineering (SEEIE 2016) ISBN:
06 Internatonal Conference on Sustanable Energy, Envronent and Inforaton Engneerng (SEEIE 06) ISBN: 978--60595-337-3 A Study on IEEE 80. MAC Layer Msbehavor under Dfferent Back-off Algorths Trong Mnh HOANG,,
More informationScheduling and queue management. DigiComm II
Schedulng and queue management Tradtonal queung behavour n routers Data transfer: datagrams: ndvdual packets no recognton of flows connectonless: no sgnallng Forwardng: based on per-datagram forwardng
More informationGenerating Fuzzy Term Sets for Software Project Attributes using and Real Coded Genetic Algorithms
Generatng Fuzzy Ter Sets for Software Proect Attrbutes usng Fuzzy C-Means C and Real Coded Genetc Algorths Al Idr, Ph.D., ENSIAS, Rabat Alan Abran, Ph.D., ETS, Montreal Azeddne Zah, FST, Fes Internatonal
More informationPrediction of Dumping a Product in Textile Industry
Int. J. Advanced Networkng and Applcatons Volue: 05 Issue: 03 Pages:957-96 (03) IN : 0975-090 957 Predcton of upng a Product n Textle Industry.V.. GANGA EVI Professor n MCA K..R.M. College of Engneerng
More informationMerging Results by Using Predicted Retrieval Effectiveness
Mergng Results by Usng Predcted Retreval Effectveness Introducton Wen-Cheng Ln and Hsn-Hs Chen Departent of Coputer Scence and Inforaton Engneerng Natonal Tawan Unversty Tape, TAIWAN densln@nlg.cse.ntu.edu.tw;
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
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 informationUsing Gini-Index for Feature Selection in Text Categorization
3rd Internatonal Conference on Inforaton, Busness and Educaton Technology (ICIBET 014) Usng Gn-Index for Feature Selecton n Text Categorzaton Zhu Wedong 1, Feng Jngyu 1 and Ln Yongn 1 School of Coputer
More informationRouting Time-Constrained Traffic in Wireless Sensor Networks
Routng Te-Constraned Traffc n Wreless Sensor Networks Keal Akkaya and Mohaed Youns Departent of Coputer Scence and Electrcal Engneerng Unversty of Maryland, Baltore County Baltore, MD 2250 keal youns@cs.ubc.edu
More information126 Int. J. Ad Hoc and Ubiquitous Computing, Vol. 1, No. 3, Djamel Djenouri*
126 Int. J. Ad Hoc and Ubqutous Coputng, Vol. 1, No. 3, 2006 New power-aware routng protocol for oble ad hoc networks Djael Djenour* Basc Software Laboratory, CERIST Center of Research, Algers, Algera
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 informationEstimating Progress of Execution for SQL Queries
Estatng Progress of Executon for SQL Queres Surajt Chaudhur Vvek arasayya Ravshankar Raaurthy Mcrosoft Research Mcrosoft Research Unversty of Wsconsn, Madson surajtc@crosoft.co vveknar@crosoft.co rav@cs.wsc.edu
More informationImproved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment
JOURNAL OF COMPUTERS, VOL. 4, NO. 9, SEPTEMBER 2009 873 Improved Resource Allocaton Algorthms for Practcal Image Encodng n a Ubqutous Computng Envronment Manxong Dong, Long Zheng, Kaoru Ota, Song Guo School
More informationALM-FastReplica: Optimizing the Reliable Distribution of Large Files within CDNs
ALM-FastReplca: Optzng the Relable Dstrbuton of Large Fles wthn CDNs Ludla Cherkasova Internet Systes and Storage Laboratory HP Laboratores Palo Alto HPL-005-64 Aprl 4, 005* E-al: cherkasova@hpl.hp.co
More informationReal-time Fault-tolerant Scheduling Algorithm for Distributed Computing Systems
Real-tme Fault-tolerant Schedulng Algorthm for Dstrbuted Computng Systems Yun Lng, Y Ouyang College of Computer Scence and Informaton Engneerng Zheang Gongshang Unversty Postal code: 310018 P.R.CHINA {ylng,
More informationA Cluster Tree Method For Text Categorization
Avalable onlne at www.scencedrect.co Proceda Engneerng 5 (20) 3785 3790 Advanced n Control Engneerngand Inforaton Scence A Cluster Tree Meod For Text Categorzaton Zhaoca Sun *, Yunng Ye, Weru Deng, Zhexue
More informationA 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 informationSTATIC MAPPING FOR OPENCL WORKLOADS IN HETEROGENEOUS COMPUTER SYSTEMS
STATIC MAPPING FOR OPENCL WORKLOADS IN HETEROGENEOUS COMPUTER SYSTEMS 1 HENDRA RAHMAWAN, 2 KUSPRIYANTO, 3 YUDI SATRIA GONDOKARYONO School of Electrcal Engneerng and Inforatcs, Insttut Teknolog Bandung,
More informationKey-Words: - Under sear Hydrothermal vent image; grey; blue chroma; OTSU; FCM
A Fast and Effectve Segentaton Algorth for Undersea Hydrotheral Vent Iage FUYUAN PENG 1 QIAN XIA 1 GUOHUA XU 2 XI YU 1 LIN LUO 1 Electronc Inforaton Engneerng Departent of Huazhong Unversty of Scence and
More informationA Unified Approach to Survivability of Connection-Oriented Networks
A Unfed Approach to Survvablty of Connecton-Orented Networs Krzysztof Walowa Char of Systes and Coputer Networs, Faculty of Electroncs, Wroclaw Unversty of Technology, Wybrzeze Wyspansego 27, 50-370 Wroclaw,
More informationA fair buffer allocation scheme
A far buffer allocaton scheme Juha Henanen and Kalev Klkk Telecom Fnland P.O. Box 228, SF-330 Tampere, Fnland E-mal: juha.henanen@tele.f Abstract An approprate servce for data traffc n ATM networks requres
More informationLoad Balancing Algorithm for Web Server Based on Weighted Minimal Connections
Journal of Web ystes and Applcatons (2017) Vol. 1, Nuuber 1 Clausus centfc Press, Canada Load Balancng Algorth for Web erver Based on Weghted Mnal Connectons Pan Zhu1, a, Jangxng Zhang 2,b College of Inforaton
More informationA system based on a modified version of the FCM algorithm for profiling Web users from access log
A syste based on a odfed verson of the FCM algorth for proflng Web users fro access log Paolo Corsn, Laura De Dosso, Beatrce Lazzern, Francesco Marcellon Dpartento d Ingegnera dell Inforazone va Dotsalv,
More informationIMAGE REPRESENTATION USING EPANECHNIKOV DENSITY FEATURE POINTS ESTIMATOR
Sgnal & Iage Processng : An Internatonal Journal (SIPIJ) Vol.4, No., February 03 IMAGE REPRESENTATION USING EPANECHNIKOV DENSITY FEATURE POINTS ESTIMATOR Tranos Zuva, Kenelwe Zuva 3, Sunday O. Ojo, Selean
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationLarge Margin Nearest Neighbor Classifiers
Large Margn earest eghbor Classfers Sergo Bereo and Joan Cabestany Departent of Electronc Engneerng, Unverstat Poltècnca de Catalunya (UPC, Gran Captà s/n, C4 buldng, 08034 Barcelona, Span e-al: sbereo@eel.upc.es
More informationPredicting Power Grid Component Outage In Response to Extreme Events. S. BAHRAMIRAD ComEd USA
1, rue d Artos, F-75008 PARIS CIGRE US Natonal Cottee http : //www.cgre.org 016 Grd of the Future Syposu Predctng Power Grd Coponent Outage In Response to Extree Events R. ESKANDARPOUR, A. KHODAEI Unversty
More informationJournal of Engineering Science and Technology Review 10 (5) (2017) Research Article
Jestr Journal of Engneerng Scence and Technology Revew 0 (5) (07) 4-49 Research Artcle Study on Fault Tolerance Method n Cloud Platfor based on Worload Consoldaton Model of Vrtual Machne Zhxn L,,*, Le
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationMixed-Criticality Scheduling on Multiprocessors using Task Grouping
Mxed-Crtcalty Schedulng on Multprocessors usng Task Groupng Jankang Ren Lnh Th Xuan Phan School of Software Technology, Dalan Unversty of Technology, Chna Computer and Informaton Scence Department, Unversty
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 informationA Theory of Non-Deterministic Networks
A Theory of Non-Deternstc Networs Alan Mshcheno and Robert K rayton Departent of EECS, Unversty of Calforna at ereley {alan, brayton}@eecsbereleyedu Abstract oth non-deterns and ult-level networs copactly
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 informationELEC 377 Operating Systems. Week 6 Class 3
ELEC 377 Operatng Systems Week 6 Class 3 Last Class Memory Management Memory Pagng Pagng Structure ELEC 377 Operatng Systems Today Pagng Szes Vrtual Memory Concept Demand Pagng ELEC 377 Operatng Systems
More informationModelling Spatial Substructure in Wildlife Populations using an Approximation to the Shortest Path Voronoi Diagram
18 th World IMACS / MODSIM Congress, Carns, Australa 13-17 July 2009 http://ssanz.org.au/ods09 Modellng Spatal Substructure n Wldlfe Populatons usng an Approxaton to the Shortest Path Vorono Dagra Stewart,
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 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 informationClustered Multimedia NOD : Popularity-Based Article Prefetching and Placement
Clustered Multmeda NOD : Popularty-Based Artcle Prefetchng and Placement Y.J.Km, T.U.Cho, K.O.Jung, Y.K.Kang, S.H.Park, K-Dong Chung Department of Computer Scence, Pusan Natonal Unversty, Korea Abstract
More 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 informationA Partial Decision Scheme for Local Search Algorithms for Distributed Constraint Optimization Problems
A Partal Decson Schee for Local Search Algorths for Dstrbuted Constrant Optzaton Probles Zhepeng Yu, Zyu Chen*, Jngyuan He, Yancheng Deng College of Coputer Scence, Chongqng Unversty, Chongqng, Chna {204402053,
More informationDetection and Avoidance Deadlock for Resource Allocation in Heterogeneous Distributed Platforms
Internatonal Journal of Coputer Scence and Telecouncatons [Volue 6, Issue 2, February 2015] 1 ISSN 2047-3338 Detecton and Avodance Deadlock for Resource Allocaton n Heterogeneous Dstrbuted Platfors Ha
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 informationModeling and Assessment Performance of OpenFlow-Based Network Control Plane
Modelng and Assessent Perforance of OpenFlo-Based Netork Control Plane Saer Salah Al_Yassn Assstant Teacher, Al_Maon Unversty College Abstract: The subject of the paper s the features of netork archtecture
More informationStorage Binding in RTL synthesis
Storage Bndng n RTL synthess Pe Zhang Danel D. Gajsk Techncal Report ICS-0-37 August 0th, 200 Center for Embedded Computer Systems Department of Informaton and Computer Scence Unersty of Calforna, Irne
More informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
More informationResearch on Prediction Technique of Network Situation Awareness
Research on Predcton Technque of Networ Stuaton Awareness Juan Wang,ZhGuang Qn,L Ye School of Coputer Scence and Engneerng Unversty of Electronc Scence and Technology Chengdu, Chna {wangjuan,qnzg}@uestc.edu.cn,
More informationCHAPTER 2 DECOMPOSITION OF GRAPHS
CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng
More informationAN ALGORITHM FOR ODD GRACEFULNESS OF THE TENSOR PRODUCT OF TWO LINE GRAPHS
Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0 AN ALGORITHM FOR ODD GRACEFULNESS OF THE TENSOR PRODUCT OF TWO LINE GRAPHS
More informationFibre-Optic AWG-based Real-Time Networks
Fbre-Optc AWG-based Real-Tme Networks Krstna Kunert, Annette Böhm, Magnus Jonsson, School of Informaton Scence, Computer and Electrcal Engneerng, Halmstad Unversty {Magnus.Jonsson, Krstna.Kunert}@de.hh.se
More informationOutline. Third Programming Project Two-Dimensional Arrays. Files You Can Download. Exercise 8 Linear Regression. General Regression
Project 3 Two-densonal arras Ma 9, 6 Thrd Prograng Project Two-Densonal Arras Larr Caretto Coputer Scence 6 Coputng n Engneerng and Scence Ma 9, 6 Outlne Quz three on Thursda for full lab perod See saple
More informationColor Image Segmentation Based on Adaptive Local Thresholds
Color Iage Segentaton Based on Adaptve Local Thresholds ETY NAVON, OFE MILLE *, AMI AVEBUCH School of Coputer Scence Tel-Avv Unversty, Tel-Avv, 69978, Israel E-Mal * : llero@post.tau.ac.l Fax nuber: 97-3-916084
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 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 informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationStructure Formation of Social Network
Structure Formaton of Socal Network DU Nan 1, FENG Hu 2, HUANG Zgang 3, Sally MAKI 4, WANG Ru(Ruby) 5, and ZHAO Hongxa (Melssa) 6 1 Bejng Unversty of Posts and Telecommuncatons, Chna 2 Fudan Unversty,
More informationA Clustering Algorithm for Chinese Adjectives and Nouns 1
Clusterng lgorthm for Chnese dectves and ouns Yang Wen, Chunfa Yuan, Changnng Huang 2 State Key aboratory of Intellgent Technology and System Deptartment of Computer Scence & Technology, Tsnghua Unversty,
More informationAn Adaptive Sleep Strategy for Energy Conservation in Wireless Sensor Networks
An Adaptve Sleep Strategy for Energy Conservaton n Wreless Sensor Networks Guseppe Anastas, Marco Cont, Maro D Francesco Abstract - In recent years, wreless sensor network deployents for real lfe applcatons
More informationSolving 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 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 information1 Calculation and Analysis of Buffer
Sep. 5 Journal of Electronc Scence and Technology of Chna Vol.3 No.3 ` Calculaton and Analyss of Destnaton Buffer for ulteda Servce n ole Ad Hoc Network ZHOU Zhong, AO Yu-ng, JIANG Zh-qong. School of Councaton
More informationEnergy-aware Delay-Constrained Routing in Wireless Sensor Networks
Energy-aware Delay-Constraned Routng n Wreless Sensor Networks Keal Akkaya and Mohaed Youns Departent of Coputer Scence and Electrcal Engneerng Unversty of Maryland Baltore County, Baltore, MD 21250 {keal1,
More informationOptimally Combining Positive and Negative Features for Text Categorization
Optally Cobnng Postve and Negatve Features for Text Categorzaton Zhaohu Zheng ZZHENG3@CEDAR.BUFFALO.EDU Rohn Srhar ROHINI@CEDAR.BUFFALO.EDU CEDAR, Dept. of Coputer Scence and Engneerng, State Unversty
More informationEvaluation of Parallel Processing Systems through Queuing Model
ISSN 2278-309 Vkas Shnde, Internatonal Journal of Advanced Volume Trends 4, n Computer No.2, March Scence - and Aprl Engneerng, 205 4(2), March - Aprl 205, 36-43 Internatonal Journal of Advanced Trends
More informationRouting on Switch Matrix Multi-FPGA Systems
Routng on Swtch Matrx Mult-FPGA Systems Abdel Enou and N. Ranganathan Center for Mcroelectroncs Research Department of Computer Scence and Engneerng Unversty of South Florda Tampa, FL 33620 Abstract In
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 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 informationOn Total Vertex Irregularity Strength of Triangle Related Graphs
Annals o Pure and Appled Matheatcs Vol., No., 0, 08-6 ISSN: 79-087X (P), 79-0888(onlne) Publshed on 0 October 0 www.researchathsc.org Annals o On Total Vertex Irregularty Strength o Trangle Related Graphs
More informationHybrid Job Scheduling Mechanism Using a Backfill-based Multi-queue Strategy in Distributed Grid Computing
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.12 No.9, September 2012 39 Hybrd Job Schedulng Mechansm Usng a Backfll-based Mult-queue Strategy n Dstrbuted Grd Computng Ken Park
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationComparative Study between different Eigenspace-based Approaches for Face Recognition
Coparatve Study between dfferent Egenspace-based Approaches for Face Recognton Pablo Navarrete and Javer Ruz-del-Solar Departent of Electrcal Engneerng, Unversdad de Chle, CHILE Eal: {pnavarre, jruzd}@cec.uchle.cl
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 informationA high precision collaborative vision measurement of gear chamfering profile
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng
More informationApplication of VCG in Replica Placement Strategy of Cloud Storage
Internatonal Journal of Grd and Dstrbuted Computng, pp.27-40 http://dx.do.org/10.14257/jgdc.2016.9.4.03 Applcaton of VCG n Replca Placement Strategy of Cloud Storage Wang Hongxa Computer Department, Bejng
More information