Emergence of Superpeer Networks: A New Perspective
|
|
- Christian Kelley Shaw
- 5 years ago
- Views:
Transcription
1 Emergene o Suereer Networs: A New Persetive Bivas Mitra Deartment o Comuter Siene & Engineering Indian Institute o Tehnology, Kharagur, India
2 Peer to Peer arhiteture Node Node Node Internet Node Node All eers at as both lients and servers Any node an initiate a onnetion Provide and onsume data No entralized data soure Suereer networ (Gnutella 0.6, KaZaA, Sye) emerges as most widely used networ
3 Suereer Toologies Two Layer Toologies in ertain networs lie Sye, Gnutella To Layer --- Resoureul nodes (Suereers) High Bandwidth, Storage Sae, Comutational Power Provides Searh, Indexing and Storage Servies to the nodes in the networ Bottom Layer --- Ordinary nodes Image Soures: tehblessing.om and Lua et al. Com. Comm. 31(3), 2008
4 Dynamis in suereer networs Node joins through bootstraing rotool Node removal Node leaves the networ due to hurn and atta i Node initiated rewiring Rewiring o lins
5 Suereer networs Toology o the suereer networs are modeled by degree distribution seiies the ration o nodes having degree Degree distribution o Gnutella Suereer networ Small ration o nodes are suereers and rest are eers Can be modeled using bimodal degree distribution
6 Researh Question IEEE INFOCOM 2013 (Mini onerene) Why does bootstraing rotool result in bimodal distribution in suereer networs? Literature shows that reerential attahment o nodes results sale ree networ Inlusion o the itness and rewiring o lins do not hanges the nature But suereer networs (Gnutella, Sye) exhibit bimodal degree distribution How does the bootstraing aets networ toology Can this understanding may hel the design engineers to imrove 2 networs?
7 Outline IEEE INFOCOM 2010, IEEE INFOCOM 2013 (Mini onerene) Modeling the bootstraing rotools Develoment o an analytial ramewor to exlain the aearane o bimodal networ Investigating the eet o various bootstraing arameters on networ toology (ration o suereers et.) Study o the Gnutella networ in light o the develoed ormalism
8 Modeling the bootstraing rotools Eah node joins the networ with Node weight (roessing ower, storage sae et) Finite bandwidth (determines the uto degree) Newly arriving eers Preerentially attah to nown owerul eers (via Webahe) Powerul node is deined by the node weight and urrent node degree Random onnetions also exist (arameterized by ) Model Preerential as well as Random attahment by the nodes Attahment Probability ( + ), w = Degree o the existing node = randomness arameters w= node weight
9 Bootstraing Constraints Conet o uto degree IEEE INFOCOM 2010 Bandwidth onstraints o the nodes Imliation A node an tae at most number o onnetions Further onnetion request will be rejeted
10 Conet o inite bandwidth/uto degree =5 Cuto degree o a node is Allowed to tae inoming lins =5 =5 Not allowed to tae inoming lins
11 Bootstraing Constraints Conet o uto degree IEEE INFOCOM 2010 Two dierent assumtions Simle : All the nodes join with same uto degree Realisti : Nodes join with individual uto degree. q (j) ration o nodes joins with uto degree (j). All nodes join with degree - m
12 What do we aim to observe? Eet o bootstraing arameters (randomness ator) w (resoure) (uto degree) m (joining degree) On the networ toology Fration o suereers Fration o lowest degree nodes m and Prominene o suereers Denoted as Suereer Demaration Ratio (SDR)= /( -1)
13 Develoment o the analytial ramewor Joining o a node results the shit in the degree nodes to (+1) The shit in the (-1) degree nodes to Number o nodes o degree (-1) at t inlux Number o nodes o degree at t+1 outlux Number o nodes o degree +1 at t
14 The Degree Distribution When a new node arrives The hange in the number o -degree nodes between timestam n and n+1 is given as n = (n+1) - n = - robability that a node is o degree Asymtotially -- DD (n+1) DD n,n+1,n
15 The Degree Distribution Let ->+1 = average no. o nodes that hanges rom degree to +1. Then n = -> > 1 1 ( ) ( ) m ( ) m where 2 m and ( ) 1 (2 m )
16 The Degree Distribution m Rate equation at Rate equation at Rate equation at heavily deends on Beta untion B(a,b)
17 The Degree Distribution (Arox) Low values o ( << ) When m < < When = 1 ( 1) m m Higher values o When m < < When = m m m m m ( 1)( 0.5) ( 1) ( ) C e ( 1)( 0.5) 1 ( 1) C e For m < < and
18 The Degree Distribution For m < < and 1 Low values o ( << ) m m Higher values o m m m When m < < m m 1 ( 1) When m < < ( 1) ( 1)( 0.5) C( ) e When = m When = ( 1)( 0.5) 1 ( 1) e C
19 The Degree Distribution For m < < and 1 Low values o ( << ) m When m < < m m When = m 1 ( 1) Higher values o m m m Power law When m < < When = ( 1) ( 1)( 0.5) C( ) e ( 1)( 0.5) 1 ( 1) e C Deviates rom ower law
20 Validation: Imat o esilon m=10 = nodes 500 realizations Low model Randomness ε adds a new dimension Aroximation or low ε mathes well with simulation or ε=0 Does not it well with ε=20 Aroximation or high ε mathes well with simulation or ε=20 For all simulations number o nodes is 5000
21 Validation: Imat o esilon Imat o ε, and m On a) Fration o suereers ( ) b) Fration o lowest degree nodes ( m ) ) SDR Inrease in ε redues m Many m degree eers reeive onnetions, results m m+1, m+2, et For all simulations number o nodes is 5000
22 Validation: Imat o esilon Imat o ε, and m On a) Fration o suereers ( ) b) Fration o lowest degree nodes ( m ) ) SDR Inrease in ε redues Hene redues For all simulations number o nodes is 5000
23 Validation: Imat o esilon Deviation rom ower law Imat o esilon on m and Inrease in redues both m and The ration o intermediate degree node inreases For all simulations number o nodes is 5000
24 The Degree Distribution For m < < and 1 Low values o ( << ) m When m < < m m ( 1) Higher values o m m m When m < < ( 1) ( 1)( 0.5) C( ) e Deviates rom ower law When = m Power law When = ( 1)( 0.5) 1 ( 1) e C
25 Imat o on SDR (SP demaration) We have 1 m 2m1 1 2m Thus with inreasing esilon SDR dereases i ( -2m-1)/(2m+ ) >0 SDR inreases i ( -2m-1)/(2m+ ) < 0 Thus when < 2m+1 SDR inreases with Inset igures (Values o m and ) (5, 10), (10, 20) (15, 30)
26 Imat o on SDR We have 1 m 2m1 1 2m Thus with inreasing esilon SDR dereases i ( -2m-1)/(2m+ ) >0 SDR inreases i (inset) ( -2m-1)/(2m+ ) < 0 Thus when < 2m+1 SDR inreases with Values o m and (5, 10), (10, 20) (15, 30)
27 Imat o on SDR We have At =0 At = 1 m 2m1 1 2m m m 1 2m Range o SDR is bounded m Values o m and (5, 10), (10, 20) (15, 30)
28 Imat o and m on suereers =50 =0 The ration o suereers ( ) Dereases with inreasing values o m Ratio SDR= inreases m m
29 Imat o and m =50 =0 The ration o suereers ( ) Inreases with inreasing values o m m The ration o low degree eers ( m ) Gets high value or low m
30 Imat o and m =50 =0 The ration o suereers ( ) Dereases with inreasing values o Inreases with inreasing values o m The SDR Inreases with inreasing values o both m and
31 What do we aim to observe? Eet o bootstraing arameters (randomness ator) w (resoure) (uto degree) m (lowest degree) w ration o nodes o weight w On the networ toology Fration o suereers Fration o lowest degree nodes m and Prominene o suereers Denoted as Suereer Demaration Ratio (SDR)= /( -1)
32 Imat o node weight (w) IEEE INFOCOM 2010 Consider a bimodal weight distribution nodes join with two weights w 1 and w 2 with individual ration w 1 and w 2. We tae w 1 =10, w 1 =0.8. w 2 varied rom 10 to Observations (1) * 1. Initial inrease in w 2 inreases the amount o suereers ( ) raidly. 2. Ater a ertain threshold, stabilizes Observations (2) - Inset 1. Initial inrease in w 2 inreases. w 2 * 2. Ater reahing maximum value ( *), dereases 3. Existene o otimum w 2 (w 2 *)
33 Imat o node weight Some suggestions to the networ engineers Resoure (w) o a mahine an be exloited only uto a oint Enhaning resoure (w) is not always ost eetive to inrease the number o suereers Putting many high resoure mahines ( w2 ) in the networ an in at be detrimental May redue the suereer ration
34 Nodes joining with individual uto degree Dierent users have dierent aaity -- Dial-u, leased line, mobile broadband, DSL Model Probability that node j joins with uto degree (j) is q (j) ; (min) (j) (max)
35 Dierent ut-o degrees Nodes joined with ut-o degrees 20, 30, 40 & 50 Eah with a robability 0.25 Sies at eah ut-o degrees Power-law between eah ut-o degrees
36 Case study : Gnutella Exeriment erormed based on the real world networ data Gnutella networ snashot obtained rom the Multimedia and Internetworing researh grou, University o Oregon, USA Size o the networ 131,869 nodes Comare the theoretial degree distribution with real trae
37 Case study : Gnutella Deviation seially or the low-middle degree nodes
38 Role o Webahe IEEE INFOCOM 2013 (Mini onerene) Finite Size Cahes (new nodes ontat Webahe) Limited inormation availability about the suereers Imliation Inormation about only a small ration o nodes (mostly o high degree) are stored and roagated Peers having low degrees do not reeive onnetions rom the inoming eers Most o the low degree nodes remain in the low degree Subsequently the amount o low degree nodes in the Gnutella networ is less than the theoretial alulated value
39 Revisit the bootstraing rotool m=2 A newly arriving eer initially ontats a WebCahe The Webahe rovides a list o M eers. The eer ontats m < M eers and attemts to onnet to them A eer on reeiving a onnetion request aets the request i it has not reahed its uto degree m =3 = WebCahe 39
40 Model inite sized Webahe IEEE INFOCOM 2013 (Mini onerene) Assumtions Nodes having degree m' (m'< ) will ALWAYS be in ahe Prob. that a node having degree (m<<m' ) will be in ahe is We model the web ahe with tule {, m' } Average number o degree nodes in the web ahe aquires lins rom inoming node We tae Assume low esilon
41 Degree Distribution with Web Cahes At m m m When m < < m When = m m m( 1) m C ( m 1) m m ( 1) When m < < Cm( m 1) m ( ) m ( 1) When = All terms exet are onstant Cm( m 1) m
42 Eet o on the Degree Distribution Simulations Parameters = 0 m =7, m=2, =25 Eet on m m m m deeases slowly with Sine inreases with dereases slowly with inreasing varies inversely with
43 Eet o on the Degree Distribution Two regimes in Degree distribution 1. One at m < m ( indeendent) 2. Other at m < ( deendent) Simulations Parameters = 0, In inset =50 m =7, m=2, =25 In low, webahe is oulated by high degree nodes Nodes in this region aggressively aet new lins and move to Dereasing, rations m and both inreases The deth o the it in the in region m < inreases with the derease in Polarization eet
44 Eet o m' on the Degree Distribution Simulations Parameters =0 m=2, =25 =0.5 =0.3 Eet o m' on For m'=m or m'=, suereer ration remains same (irresetive o ) m m 1 =0.7 m = m 1 m m =
45 Degree Distribution with Web Cahes At m m m When m < < m When = m m m( 1) m C ( m 1) m m ( 1) When m < < Cm( m 1) m ( ) m ( 1) When = Substituting m =m and m = Cm( m 1) m m
46 Eet o m' on the Degree Distribution Simulations Parameters =0 m=2, =25 =0.5 =0.3 =0.7 Eet o m' on For m'=m or m'=, suereer ration remains same (irresetive o ) For m<m'<, there exists an otimal value o m' or whih is maximum
47 Eet o m' on the Degree Distribution Simulations Parameters =0 m=2, =25 =0.5 =0.3 Eet o m' on For m'=m or m'=, suereer ration remains same (irresetive o ) m m m m 1 1 =0.7 m m 1
48 Aliation o the model: Gnutella Networs Gnutella Networ Data Size Data Size 100,000 nodes (2012) Data Size 1,31,869 nodes (2004) Best it observed or =0.42, m =15 (2012) =0.37 and m =18 (2004) 2012 Webahe is mainly oulated by the high o high degree nodes (>15) Only 40% o low degree nodes resent in ahe Variable uto degrees (Inset) Data Obtained at IIT Kharagur 2004
49 Conlusion Closed orm quantitative relationshis between Various bootstraing arameters and the emergent networ roerties lie Fration o Suereers SDR Obtain ertain insights Inreasing randomness in onnetions inreases onnetion uniormity o suereers Resoure otimization (weight) Inreasing webahe size (m ) not neessarily inrease ration o suereers Otimum oint
50 Than you Contat: Comlex Networ Researh Grou (CNeRG) CSE, IIT Kharagur, India htt://se.iitg.a.in/resgr/nerg/
Risk Analysis in Water Quality Problems. Souza, Raimundo 1 Chagas, Patrícia 2 1,2 Departamento de Engenharia Hidráulica e Ambiental
Risk Analysis in Water Quality Problems. Downloaded from aselibrary.org by Uf - Universidade Federal Do Ceara on 1/29/14. Coyright ASCE. For ersonal use only; all rights reserved. Souza, Raimundo 1 Chagas,
More informationUSING GENETIC ALGORITHMS FOR OPTIMIZATION OF TURNING MACHINING PROCESS
Journal of Engineering Studies and Researh Volume 19 (2013) No. 1 47 USING GENETIC ALGORITHMS FOR OPTIMIZATION OF TURNING MACHINING PROCESS DUSAN PETKOVIC 1, MIROSLAV RADOVANOVIC 1 1 University of Nis,
More informationCONSTRUCTION OF MIXED SAMPLING PLAN WITH DOUBLE SAMPLING PLAN AS ATTRIBUTE PLAN INDEXED THROUGH (MAPD, MAAOQ) AND (MAPD, AOQL)
Global J. of Arts & Mgmt., 0: () Researh Paer: Samath kumar et al., 0: P.07- CONSTRUCTION OF MIXED SAMPLING PLAN WITH DOUBLE SAMPLING PLAN AS ATTRIBUTE PLAN INDEXED THROUGH (MAPD, MAAOQ) AND (MAPD, AOQL)
More informationResearch on Components Characteristics of Single Container Friction Hoist
6 3 rd International Conferene on Mehanial, Industrial, and Manufaturing Engineering (MIME 6) ISB: 978--6595-33-7 Researh on Comonents Charateristis of Single Container Frition oist irong Xie, Jing Cheng,
More informationEconS 503 Homework #8. Answer Key
EonS 503 Homework #8 Answer Key Exerise #1 Damaged good strategy (Menu riing) 1. It is immediate that otimal rie is = 3 whih yields rofits of ππ = 3/ (the alternative being a rie of = 1, yielding ππ =
More information2.2 BUDGET-CONSTRAINED CHOICE WITH TWO COMMODITIES
Essential Miroeonomis -- 22 BUDGET-CONSTRAINED CHOICE WITH TWO COMMODITIES Continuity of demand 2 Inome effets 6 Quasi-linear, Cobb-Douglas and CES referenes 9 Eenditure funtion 4 Substitution effets and
More informationQ c, Q f denote the outputs of good C and F, respectively. The resource constraints are: T since the technology implies: Tc = Qc
Fall 2008 Eon 455 Ansers - Problem Set 3 Harvey Lapan 1. Consider a simpliied version o the Heksher-Ohlin model ith the olloing tehnology: To produe loth: three units o labor and one unit o land are required
More informationsilicon wafers p b θ b IR heater θ h p h solution bath cleaning filter bellows pump
An Analysis of Cometitive Assoiative Net for Temerature Control of RCA Cleaning Solutions S Kurogi y, H Nobutomo y, T Nishida y, H Sakamoto y, Y Fuhikawa y, M Mimata z and K Itoh z ykyushu Institute of
More informationOPTIMAL WIRE SIZE FOR PHOTOVOLTAIC SYSTEMS OPERATING AT MAXIMUM POWER POINT: A CLOSED FORM APPROACH
aer rom: www.rerino.a OTIMAL WIRE SIZE FOR HOTOOLTAIC SYSTEMS OERATING AT MAXIMUM OWER OINT: A CLOSED FORM AROACH Mihael M.D. Ross RER Renewable Energy Researh 180 alois Ave, Montréal (Q) H1W 3M5 (514)
More informationInvestigating the Performance of a Hydraulic Power Take-Off
Investigating the Performane of a Hydrauli Power Take-Off A.R. Plummer and M. Shlotter Centre for Power Transmission and Control, University of Bath, Bath, BA 7AY, UK E-mail: A.R.Plummer@bath.a.uk E-mail:
More informationSubject: Modeling of Thermal Rocket Engines; Nozzle flow; Control of mass flow. p c. Thrust Chamber mixing and combustion
16.50 Leture 6 Subjet: Modeling of Thermal Roket Engines; Nozzle flow; Control of mass flow Though onetually simle, a roket engine is in fat hysially a very omlex devie and diffiult to reresent quantitatively
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationOn Some Coefficient Estimates For Certain Subclass of Analytic And Multivalent Functions
IOSR Journal of Mathematis (IOSR-JM) e-issn: 78-578, -ISSN: 9-765X. Volume, Issue 6 Ver. I (Nov. - De.06), PP 58-65 www.iosrournals.org On Some Coeffiient Estimates For Certain Sublass of nalyti nd Multivalent
More informationVision Graph Construction in Wireless Multimedia Sensor Networks
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln CSE Conference and Worksho Paers Comuter Science and Engineering, Deartment of 21 Vision Grah Construction in Wireless Multimedia
More informationINFORMATION TRANSFER THROUGH CLASSIFIERS AND ITS RELATION TO PROBABILITY OF ERROR
IFORMATIO TRAFER TROUG CLAIFIER AD IT RELATIO TO PROBABILITY OF ERROR Deniz Erdogmus, Jose C. Prini Comutational euroengineering Lab (CEL, University of Florida, Gainesville, FL 6 [deniz,rini]@nel.ufl.edu
More informationSmoldering Combustion of Horizontally Oriented Polyurethane Foam with Controlled Air Supply
Smoldering Combustion of Horizontally Oriented Polyurethane Foam with Controlled Air Suly LEI PENG, CHANG LU, JIANJUN ZHOU, LINHE ZHANG, and FEI YOU State Key Laboratory of Fire Siene, USTC Hefei Anhui,
More informationarxiv: v1 [cs.gt] 21 Jul 2017
RSU II ommuniation Cyber attaks Otimal Seure Multi-Layer IoT Network Design Juntao Chen, Corinne Touati, and Quanyan Zhu arxiv:1707.07046v1 [s.gt] 1 Jul 017 Abstrat With the remarkable growth of the Internet
More information3. THE SOLUTION OF TRANSFORMATION PARAMETERS
Deartment of Geosatial Siene. HE SOLUION OF RANSFORMAION PARAMEERS Coordinate transformations, as used in ratie, are models desribing the assumed mathematial relationshis between oints in two retangular
More informationSystem Modeling Concepts
1. E+2 1. E+1 1. E+4 1. E+3. 1 1.. 1 1. 2. 3. 4. 5. L i n e a r F r e q u e n y ( H z ) 2. 3. 4. 5. L i n e a r F r e q u e n y ( H z ) 2 1 1 2 2 1 2 1 Strutural Dynami odeling ehniques & odal nalysis
More informationInternal Model Control
Internal Model Control Part o a et o leture note on Introdution to Robut Control by Ming T. Tham 2002 The Internal Model Prinile The Internal Model Control hiloohy relie on the Internal Model Prinile,
More informationScaling Multiple Point Statistics for Non-Stationary Geostatistical Modeling
Scaling Multile Point Statistics or Non-Stationary Geostatistical Modeling Julián M. Ortiz, Steven Lyster and Clayton V. Deutsch Centre or Comutational Geostatistics Deartment o Civil & Environmental Engineering
More informationA. A. Salama 1 and Florentin Smarandache 2
eutrosohi Sets Systems Vol 5 04 7 eutrosohi Cris Set They Salama Flentin Smarahe Deartment of Mathematis Comuter Sien Faulty of Sienes Pt Said University Deember Street Pt Said 45 Egyt Email:drsalama44@gmailom
More information7 Max-Flow Problems. Business Computing and Operations Research 608
7 Max-Flow Problems Business Computing and Operations Researh 68 7. Max-Flow Problems In what follows, we onsider a somewhat modified problem onstellation Instead of osts of transmission, vetor now indiates
More informationf 2 f n where m is the total mass of the object. Expression (6a) is plotted in Figure 8 for several values of damping ( ).
F o F o / k A = = 6 k 1 + 1 + n r n n n RESONANCE It is seen in Figure 7 that displaement and stress levels tend to build up greatly when the oring requeny oinides with the natural requeny, the buildup
More informationFast, Approximately Optimal Solutions for Single and Dynamic MRFs
Fast, Aroximately Otimal Solutions for Single and Dynami MRFs Nikos Komodakis, Georgios Tziritas University of Crete, Comuter Siene Deartment {komod,tziritas}@sd.uo.gr Nikos Paragios MAS, Eole Centrale
More informationExperimental study with analytical validation of thermo-hydraulic performance of plate heat exchanger with different chevron angles
Exerimental study with analytial validation of thermo-hydrauli erformane of late heat exhanger with different hevron angles Arunahala U C, Ajay R K and Sandee H M Abstrat The Plate heat exhanger is rominent
More informationCHAPTER 5 DESIGN FUNDAMENTALS OF GASKETED-PLATE HEAT EXCHANGERS
CHAPTER 5 DESIGN FUNDAMENTALS OF GASKETED-PLATE HEAT EXCHANGERS 5. INTRODUCTION Manuaturers o gasketed-late eat exangers ave, until reently, been ritiised or not ublising teir eat transer and ressure loss
More informationKnown: long, aluminum cylinder acts as an extended surface.
Prolem : A long, irular aluminium rod attahed at one end to the heated all and transers heat through onvetion to a old luid. (a) I the diameter o the rod is triples, y ho muh ould the rate o heat removal
More informationDeveloping Excel Macros for Solving Heat Diffusion Problems
Session 50 Developing Exel Maros for Solving Heat Diffusion Problems N. N. Sarker and M. A. Ketkar Department of Engineering Tehnology Prairie View A&M University Prairie View, TX 77446 Abstrat This paper
More informationSolutions of burnt-bridge models for molecular motor transport
PHYSICAL REVIEW E 75, 0390 2007 Solutions of burnt-bridge models for moleular motor transort Alexander Yu. Morozov, Ekaterina Pronina, and Anatoly B. Kolomeisky Deartment of Chemistry, Rie University,
More informationApplication of Drucker-Prager Plasticity Model for Stress- Strain Modeling of FRP Confined Concrete Columns
Available online at www.sienediret.om Proedia Engineering 14 (211) 687 694 The Twelfth East Asia-Paifi Conferene on Strutural Engineering and Constrution Aliation of Druker-Prager Plastiity Model for Stress-
More informationAnelastic MHD Equations : Theory
Anelasti MHD Equations : Theory Abhishek Kr. Srivastava Armagh Observatory Northern Ireland Different zones of the Sun Comlex magneti field is the key behind all tyes of solar ativity and formation of
More informationThe Spread of Internet Worms and the Optimal Patch Release Strategies
Assoiation for Information Systems AIS Eletroni Library (AISeL) AMCIS 5 Proeedings Amerias Conferene on Information Systems (AMCIS) 5 The Sread of Internet Worms and the Otimal Path Release Strategies
More informationShadow Computing: An Energy-Aware Fault Tolerant Computing Model
Shadow Comuting: An Energy-Aware Fault Tolerant Comuting Model Bryan Mills, Taieb Znati, Rami Melhem Deartment of Comuter Science University of Pittsburgh (bmills, znati, melhem)@cs.itt.edu Index Terms
More informationSubject: Introduction to Component Matching and Off-Design Operation % % ( (1) R T % (
16.50 Leture 0 Subjet: Introdution to Component Mathing and Off-Design Operation At this point it is well to reflet on whih of the many parameters we have introdued (like M, τ, τ t, ϑ t, f, et.) are free
More informationA NETWORK SIMPLEX ALGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM
NETWORK SIMPLEX LGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM Cen Çalışan, Utah Valley University, 800 W. University Parway, Orem, UT 84058, 801-863-6487, en.alisan@uvu.edu BSTRCT The minimum
More informationTopology Optimization of Three Dimensional Structures under Self-weight and Inertial Forces
6 th World Congresses of Structural and Multidiscilinary Otimization Rio de Janeiro, 30 May - 03 June 2005, Brazil Toology Otimization of Three Dimensional Structures under Self-weight and Inertial Forces
More informationCHAPTER-5 PERFORMANCE ANALYSIS OF AN M/M/1/K QUEUE WITH PREEMPTIVE PRIORITY
CHAPTER-5 PERFORMANCE ANALYSIS OF AN M/M//K QUEUE WITH PREEMPTIVE PRIORITY 5. INTRODUCTION In last chater we discussed the case of non-reemtive riority. Now we tae the case of reemtive riority. Preemtive
More informationA General Approach for Analysis of Actuator Delay Compensation Methods for Real-Time Testing
The th World Conferene on Earthquake Engineering Otober -7, 8, Beijing, China A General Aroah for Analysis of Atuator Delay Comensation Methods for Real-Time Testing Cheng Chen and James M. Riles Post-dotoral
More informationToo Poor for School? Social Background E ects on School and University Opportunities
Too Poor for Shool? Soial Bakground E ets on Shool and University Oortunities Alessandro Tamieri y University of Leiester June 7, 2010 Abstrat This aer studies how students soial bakground a ets shool
More informationErrata. Fluid Flow and Heat Transfer in Wellbores. By A. Rashid Hasan and C. Shah Kabir. Throughout the book, Blassius should read Blasius.
Errata Fluid Flow and Heat Transer in Wellbores By A. Rashid Hasan and C. Shah Kabir Throughout the book, Blassius should read Blasius. Chater 1 Page 1, Column 1, 1 lines rom the bottom: A-(d)-dF-A()gρsinθ=
More informationELASTO-PLASTIC BUCKLING BEHAVIOR OF H-SHAPED BEAM WITH LARGE DEPTH-THICKNESS RATIO UNDER CYCLIC LOADING
SDSS Rio STABILITY AND DUCTILITY OF STEEL STRUCTURES E. Batista, P. Vellasco, L. de Lima (Eds.) Rio de Janeiro, Brazil, Setember 8 -, ELASTO-PLASTIC BUCKLING BEHAVIOR OF H-SHAPED BEA WITH LARGE DEPTH-THICKNESS
More informationFig. 21: Architecture of PeerSim [44]
Sulementary Aendix A: Modeling HPP with PeerSim Fig. : Architecture of PeerSim [] In PeerSim, every comonent can be relaced by another comonent imlementing the same interface, and the general simulation
More informationAverage Rate Speed Scaling
Average Rate Speed Saling Nikhil Bansal David P. Bunde Ho-Leung Chan Kirk Pruhs May 2, 2008 Abstrat Speed saling is a power management tehnique that involves dynamially hanging the speed of a proessor.
More informationPercolation Thresholds of Updated Posteriors for Tracking Causal Markov Processes in Complex Networks
Percolation Thresholds of Udated Posteriors for Tracing Causal Marov Processes in Comlex Networs We resent the adative measurement selection robarxiv:95.2236v1 stat.ml 14 May 29 Patric L. Harrington Jr.
More information2. Probabilistic Ontology Model (POM)
Sring 2010 LTI Reort Probabilti Ontology Model Ni Lao 1. Introdution Th a ritique or Tom M. Mithell s talk about the Read the Web rojet. In the talk, Tom desribed the researh to develo a never-ending language
More informationChapter 7 Sampling and Sampling Distributions. Introduction. Selecting a Sample. Introduction. Sampling from a Finite Population
Chater 7 and s Selecting a Samle Point Estimation Introduction to s of Proerties of Point Estimators Other Methods Introduction An element is the entity on which data are collected. A oulation is a collection
More informationMarket and Welfare Effects of GMO Introduction in Small Open Economies
AgBioForum, 0(: 04-3. 007 AgBioForum. Market and elare Eets o GMO Introdution in Small Oen Eonomies Alejandro lastina and Konstantinos Giannakas University o Nebraska-Linoln This aer develos a model o
More informationDetermining the optimum length of a bridge opening with a specified reliability level of water runoff
MATE Web o onerenes 7, 0004 (07) DOI: 0.05/ ateon/0770004 XXVI R-S-P Seinar 07, Theoretial Foundation o ivil Engineering Deterining the optiu length o a bridge opening with a speiied reliability level
More informationHotelling s Two- Sample T 2
Chater 600 Hotelling s Two- Samle T Introduction This module calculates ower for the Hotelling s two-grou, T-squared (T) test statistic. Hotelling s T is an extension of the univariate two-samle t-test
More informationCSC321: 2011 Introduction to Neural Networks and Machine Learning. Lecture 11: Bayesian learning continued. Geoffrey Hinton
CSC31: 011 Introdution to Neural Networks and Mahine Learning Leture 11: Bayesian learning ontinued Geoffrey Hinton Bayes Theorem, Prior robability of weight vetor Posterior robability of weight vetor
More informationMicromechanics-based determination of effective. elastic properties of polymer bonded explosives
Miromehanis-based determination of effetive elasti roerties of olymer bonded exlosives Biswajit Banerjee and Daniel O. Adams Det. of Meh. Eng., Univ. of Utah, 50 S Central Camus Dr., Salt Lake City, UT
More informationCombining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO)
Combining Logistic Regression with Kriging for Maing the Risk of Occurrence of Unexloded Ordnance (UXO) H. Saito (), P. Goovaerts (), S. A. McKenna (2) Environmental and Water Resources Engineering, Deartment
More informationMaintaining prediction quality under the condition of a growing knowledge space. A probabilistic dynamic model of knowledge spaces quality evolution
Maintaining redition quality under the ondition of a growing knowledge sae Christoh Jahnz ORCID: 0000-0003-3297-7564 Email: jahnz@gmx.de Intelligene an be understood as an agent s ability to redit its
More informationOPTIMIZED COOPERATIVE SPECTRUM-SENSING IN CLUSTERED COGNITIVE RADIO NETWORKS
International Journal of Wireless & Mobile Networks (IJWMN) Vol. 5, No. 4, August 3 OPTIMIZE COOPERATIVE SPECTRUM-SENSING IN CLUSTERE COGNITIVE RAIO NETWORKS ABSTRACT Birsen Sirkei-Mergen and Wafa-Iqbal
More informationDesigning Social Norm Based Incentive Schemes to Sustain Cooperation in a Large Community
Designing Soial Norm Based Inentive Shemes to Sustain Cooperation in a arge Community Yu Zhang, Jaeo Par, Mihaela van der Shaar Eletrial Engineering Department, University of California, os Angeles yuzhang@ula.edu,
More informationAn Investigation on the Numerical Ill-conditioning of Hybrid State Estimators
An Investigation on the Numerical Ill-conditioning of Hybrid State Estimators S. K. Mallik, Student Member, IEEE, S. Chakrabarti, Senior Member, IEEE, S. N. Singh, Senior Member, IEEE Deartment of Electrical
More informationInference-based Ambiguity Management in Decentralized Decision-Making: Decentralized Diagnosis of Discrete Event Systems
Inerene-based Ambiguity Management in Deentralized Deision-Making: Deentralized Diagnosis o Disrete Event Systems Ratnesh Kumar and Shigemasa Takai Abstrat The task o deentralized deision-making involves
More informationChemical Reaction and Particle Size Effects on Convective Heat and Mass Transfer Through a Nano Fluid
ISSN (Online): 319-764 Imat Fator (1): 3.358 Chemial Reation an Partile Size Eets on Convetive eat an Mass Transer Through a Nano Flui G. V. P. N. Srikanth 1, G. Srinivas 1 Deartment o Mathematis, Guru
More informationA NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS
Vietnam Journal of Mehanis, VAST, Vol. 4, No. (), pp. A NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS Le Thanh Tung Hanoi University of Siene and Tehnology, Vietnam Abstrat. Conventional ship autopilots are
More informationAnnouncements. Lecture 5 Chapter. 2 Special Relativity. The Doppler Effect
Announements HW1: Ch.-0, 6, 36, 41, 46, 50, 51, 55, 58, 63, 65 *** Lab start-u meeting with TA yesterday; useful? *** Lab manual is osted on the ourse web *** Physis Colloquium (Today 3:40m anelled ***
More informationThe synergy between the insect-inspired claws and adhesive pads increases the attachment ability on various rough surfaces
The synergy between the inset-insired laws and adhesive ads inreases the attahment ability on various rough surfaes Yi Song 1, 2, Zhendong Dai 1, Zhouyi Wang 1, Aihong Ji 1 1, 3,*, and Stanislav Gorb 1
More informationCharacterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations
Characterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations PINAR KORKMAZ, BILGE E. S. AKGUL and KRISHNA V. PALEM Georgia Institute of
More informationEcon 455 Answers - Problem Set Consider a small country (Belgium) with the following demand and supply curves for corn:
Spring 004 Eon 455 Harvey Lapan Eon 455 Answers - Problem Set 4 1. Consier a small ountry (Belgium with the ollowing eman an supply urves or orn: Supply = 4P s ; Deman = 1000 Assume Belgium an import steel
More informationOn the Relationship Between Packet Size and Router Performance for Heavy-Tailed Traffic 1
On the Relationshi Between Packet Size and Router Performance for Heavy-Tailed Traffic 1 Imad Antonios antoniosi1@southernct.edu CS Deartment MO117 Southern Connecticut State University 501 Crescent St.
More informationRectangular Waveguide
0/30/07 EE 4347 Applied Eletromagnetis Topi 5 Retangular Waveguide Leture 5 These notes ma ontain oprighted material obtained under air use rules. Distribution o these materials is stritl prohibited Slide
More informationTime Frequency Aggregation Performance Optimization of Power Quality Disturbances Based on Generalized S Transform
Time Frequency Aggregation Perormance Otimization o Power Quality Disturbances Based on Generalized S Transorm Mengda Li Shanghai Dianji University, Shanghai 01306, China limd @ sdju.edu.cn Abstract In
More informationModeling and Estimation of Full-Chip Leakage Current Considering Within-Die Correlation
6.3 Modeling and Estimation of Full-Chi Leaage Current Considering Within-Die Correlation Khaled R. eloue, Navid Azizi, Farid N. Najm Deartment of ECE, University of Toronto,Toronto, Ontario, Canada {haled,nazizi,najm}@eecg.utoronto.ca
More informationTowards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK
Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)
More informationSOLVED QUESTIONS 1 / 2. in a closed container at equilibrium. What would be the effect of addition of CaCO 3 on the equilibrium concentration of CO 2?
SOLVED QUESTIONS Multile Choie Questions. and are the veloity onstants of forward and bakward reations. The equilibrium onstant k of the reation is (A) (B) (C) (D). Whih of the following reations will
More informationNONLINEAR MODEL: CELL FORMATION
ational Institute of Tehnology Caliut Deartment of Mehanial Engineering OLIEAR MODEL: CELL FORMATIO System Requirements and Symbols 0-Integer Programming Formulation α i - umber of interell transfers due
More informationUniformly best wavenumber approximations by spatial central difference operators: An initial investigation
Uniformly best wavenumber aroximations by satial central difference oerators: An initial investigation Vitor Linders and Jan Nordström Abstract A characterisation theorem for best uniform wavenumber aroximations
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationSummary of EUV Optics Contamination Modeling Meeting
Summary of EUV Otis Contamination Modeling Meeting IEUVI Otis Contamination/Lifetime TWG San Jose, CA, USA February 28, 2008 Andrea Wüest, SEMATECH Shannon Hill, NIST Lennie Klebanoff, Sandia Nat. Lab.
More informationCHAPTER 16. Basic Concepts. Basic Concepts. The Equilibrium Constant. Reaction Quotient & Equilibrium Constant. Chemical Equilibrium
Proerties of an Equilibrium System CHAPTER 6 Chemial Equilibrium Equilibrium systems are DYNAMIC (in onstant motion) REVERSIBLE an be aroahed from either diretion Pink to blue Co(H O) 6 Cl ---> > Co(H
More informationPassive Identification is Non Stationary Objects With Closed Loop Control
IOP Conerence Series: Materials Science and Engineering PAPER OPEN ACCESS Passive Identiication is Non Stationary Obects With Closed Loo Control To cite this article: Valeriy F Dyadik et al 2016 IOP Con.
More informationPrediction Models for the Elastic Modulus of Fiber-reinforced Polymer Composites: An Analysis
Available Online Publiations J. Si. Res. 3 (2), 225-238 (2011) JOURNAL OF SCINTIFIC RSARCH www.banglajol.ino/index.h/jsr Predition Models or the lasti Modulus o Fiber-reinored Polymer Comosites: An Analysis
More informationPower-speed Trade-off in Parallel Prefix Circuits
Power-speed Trade-off in Parallel Prefix Ciruits ITCom 00 High-Performane Pervasive Computing Conferene Boston, MA July 9 August, 00 by S. Vanihayobon, S. K. Dhall, S. Lakshmivarahan, J. K. Antonio Shool
More informationINCOME AND SUBSTITUTION EFFECTS
3076-C5.df 3/12/04 10:56 AM Page 121 121 Chater 5 INCOME AND SUBSTITUTION EFFECTS In this hater we will use the utility-maimization model to study how the quantity of a good that an individual hooses is
More informationPhysica A 388 (2009) Contents lists available at ScienceDirect. Physica A. journal homepage:
Physia A 388 (2009) 2535 2546 Contents lists available at SieneDiret Physia A journal homepage: wwwelsevierom/loate/physa Imperfet targeted immunization in sale-free networs Yubo Wang a, Gaoxi Xiao a,,
More informationProportional-Integral-Derivative PID Controls
Proortional-Integral-Derivative PID Controls Dr M.J. Willis Det. of Chemial and Proess Engineering University of Newastle e-mail: mark.willis@nl.a.uk Written: 7 th November, 998 Udated: 6 th Otober, 999
More informationA Queueing Model for Call Blending in Call Centers
A Queueing Model for Call Blending in Call Centers Sandjai Bhulai and Ger Koole Vrije Universiteit Amsterdam Faulty of Sienes De Boelelaan 1081a 1081 HV Amsterdam The Netherlands E-mail: {sbhulai, koole}@s.vu.nl
More informationDIFFERENTIAL GEOMETRY
MATHEMATICS: CONCEPTS, AND FOUNDATIONS Vol. I - Differential Geometry - Taashi Saai DIFFERENTIAL GEOMETRY Taashi Saai Deartment of Alied Mathematis, Oayama University of Siene, Jaan Keywords: urve, urvature,
More informationPanos Kouvelis Olin School of Business Washington University
Quality-Based Cometition, Profitability, and Variable Costs Chester Chambers Co Shool of Business Dallas, TX 7575 hamber@mailosmuedu -768-35 Panos Kouvelis Olin Shool of Business Washington University
More informationA Computational Analysis of a Two-Fluid non-linear Mathematical Model of Pulsatile Blood Flow through Constricted Artery
A Comutational Analysis of a Two-Fluid non-linear Mathematial Model of Pulsatile Blood Flow through Constrited Artery S. U. Siddiqui, S. R. Shah, Geeta* Deartment of Mathematis, Harourt Butler Tehnologial
More informationSimplification of Network Dynamics in Large Systems
Simplifiation of Network Dynamis in Large Systems Xiaojun Lin and Ness B. Shroff Shool of Eletrial and Computer Engineering Purdue University, West Lafayette, IN 47906, U.S.A. Email: {linx, shroff}@en.purdue.edu
More informationAcoustic and Mechanical properties of particulate composites
3rd International Non-Destrutive Testing Symposium and Exhibition, Istanbul Turkey, April 008 For all papers o this publiation lik: www.ndt.net/searh/dos.php3?mainsoure=58 Aousti and Mehanial properties
More informationThe Constrainedness of Search. constrainedness. Surprisingly, we can often characterize. an ensemble of problems using just two parameters:
In Proeedings of AAAI-96. Amerian Assoiation for Artiial Intelligene, 1996. The Constrainedness of Searh Ian P. Gent and Ewan MaIntyre and Patrik Prosser Deartment of Comuter Siene University of Strathlyde
More informationInvestigation on entry capacities of single-lane roundabouts
University o Wollongong Researh Online Faulty o Engineering and Inormation Sienes - Papers: Part A Faulty o Engineering and Inormation Sienes 014 Investigation on entry apaities o single-lane roundabouts
More informationVIBRATIONAL ENERGY SCAVENGING WITH SI TECHNOLOGY ELECTROMAGNETIC INERTIAL MICROGENERATORS
Stresa, Italy, 6-8 Aril 6 VIBRATIONAL ENERGY SCAVENGING WITH SI TECHNOLOGY ELECTROMAGNETIC INERTIAL MICROGENERATORS C. Serre 1, A. Pérez-Rodríguez 1, N. Fondevilla 1, J.R. Morante 1, J. Montserrat, and
More informationAnalysis of Multi-Hop Emergency Message Propagation in Vehicular Ad Hoc Networks
Analysis of Multi-Ho Emergency Message Proagation in Vehicular Ad Hoc Networks ABSTRACT Vehicular Ad Hoc Networks (VANETs) are attracting the attention of researchers, industry, and governments for their
More informationA BSS-BASED APPROACH FOR LOCALIZATION OF SIMULTANEOUS SPEAKERS IN REVERBERANT CONDITIONS
A BSS-BASED AROACH FOR LOCALIZATION OF SIMULTANEOUS SEAKERS IN REVERBERANT CONDITIONS Hamid Reza Abutalebi,2, Hedieh Heli, Danil Korchagin 2, and Hervé Bourlard 2 Seech rocessing Research Lab (SRL), Elec.
More informationSystem Reliability Estimation and Confidence Regions from Subsystem and Full System Tests
009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 0-, 009 FrB4. System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests James C. Sall Abstract
More informationEstimation of Probability of Coition on Different Days of a Menstrual Cycle near the Day of Ovulation: An Application of Theory of Markov Chain
Demograhy India (0) ISSN: 0970-X Vol., Issue: &, : 3-39 Research Article stimation o Probability o Coition on Dierent Days o a Menstrual Cycle near the Day o Ovulation: An Alication o Theory o Marov Chain
More informationAn Outdoor Recreation Use Model with Applications to Evaluating Survey Estimators
United States Deartment of Agriculture Forest Service Southern Research Station An Outdoor Recreation Use Model with Alications to Evaluating Survey Estimators Stanley J. Zarnoch, Donald B.K. English,
More informationEfficient Approximations for Call Admission Control Performance Evaluations in Multi-Service Networks
Efficient Aroximations for Call Admission Control Performance Evaluations in Multi-Service Networks Emre A. Yavuz, and Victor C. M. Leung Deartment of Electrical and Comuter Engineering The University
More informationStatistical Multiplexing Gain of Link Scheduling Algorithms in QoS Networks (Short Version)
1 Statistical Multilexing Gain of Link Scheduling Algorithms in QoS Networks (Short Version) Technical Reort: University of Virginia, CS-99-23, July 1999 Robert Boorstyn Almut Burchard Jörg Liebeherr y
More informationMaximum entropy generation rate in a heat exchanger at constant inlet parameters
Maximum entroy generation rate in a heat exhanger at onstant inlet arameters Rafał LASKOWSKI, Maiej JAWORSKI Online: htt://www.jmee.tu.koszalin.l/download_artile/jmee_7 7986.df Cite this artile as: Laskowski
More informationGenetic Algorithms, Selection Schemes, and the Varying Eects of Noise. IlliGAL Report No November Department of General Engineering
Genetic Algorithms, Selection Schemes, and the Varying Eects of Noise Brad L. Miller Det. of Comuter Science University of Illinois at Urbana-Chamaign David E. Goldberg Det. of General Engineering University
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 27 Jul 2005
Self-organized Boolean game on networs arxiv:cond-mat/050766v1 [cond-mat.stat-mech] 7 Jul 005 Tao Zhou 1,, Bing-Hong Wang 1, Pei-Ling Zhou, Chun-Xia Yang, and Jun Liu 1 Deartment of Modern Physics, University
More information