Implementation of Active Queue Management in a Combined Input and Output Queued Switch
|
|
- Veronica Parks
- 8 years ago
- Views:
Transcription
1 pleentation of Active Queue Manageent in a obined nput and Output Queued Switch Bartek Wydrowski and Moshe Zukeran AR Special Research entre for Ultra-Broadband nforation Networks, EEE Departent, The University of Melbourne, Parkville, Vic. 3, Australia {b.wydrowski,.zukeran}@ee.u.oz.au Abstract- This paper investigates the ipleentation of a class of active queue anageent algoriths (AQM) whose easure of congestion includes packet arrival rate, such as REM and GREEN, in a cobined input and output queued (OQ) switch. We propose a structure with one AQM per output port and we analyze the constraints on the switch fabric speed that this iposes. A two queue odel of a OQ switch is developed and siulated to validate our design and copare its perforance with a droptail queue switch.. NTRODUTON Quality of Service (QoS) easures such as Packet delay and loss and utilization of capacity are largely governed by congestion control. Extensive research has been perfored on analysis and design of various active queue anageent (AQM) algoriths. The controller structure, stability and speed have been studied analytically and epirically [][9][]. The ost proising AQM architectures, such as REM [], GREEN [9] and Receding Horizon ontrol [] involve the easureent of packet arrival rate as a eans of easuring the congestion. They aintain very low packet backlog, low packet loss and a high link utilization copared to the existing algoriths deployed on the nternet, such as droptail and RED [2]. However, the new algoriths have so far been studied only in the context of a single queue link, with a well-defined service capacity. Devices such as cobined input and output queued (OQ) switches [6] have ultiple queues whose capacities depend on cross traffic between ultiple input and output interfaces. This paper proposes a structure for ipleenting these new arrival rate based (RB) AQM algoriths in a OQ switch.. AQM BAKGROUND An AQM algorith signals the congestion level at a link to source algoriths transitting over the link, either by packet dropping or by arking explicit congestion notification EN [] capable packets, at a rate P(t) at tie t. n general, we can approxiate AQM algoriths as a function which coputes the packet arking or dropping rate P(t) fro link congestion state variables: P(t+)=F(P(t),(t),B(t),(t), (t), ) () where (t) is the capacity of bottleneck link at tie t, B(t) is the packet backlog, (t) is the packet arrival rate (b/s), and (t) is the derivative of (t). We will call AQMs backlog based (BB) when P(t)= F(B(t)), where F(x) is a positive and non-decreasing function for x > and f()=. For RB schees, F( ) includes at least (t) in the paraeters, but ay have other inputs as well. RB AQMs such as REM and GREEN are integration process, which can be approxiated by P(t+)= P(t) +α ((t) u (t)), where α is the control gain and u controls the target utilization with u <. Note that in steady state, when P(t+)= P(t) the arking/dropping rate is such that, (t) = u (t), and therefore (t) < (t) independently of the backlog. This eans that RB AQM can clear the buffer of backlog and achieves very low queuing delay. urrent switches are being built using BB AQM control, typically with droptail or RED AQM. However, it is known [][9] that BB schees suffer fro a fundaental shortcoing that RB schees do not. The BB processes couples the congestion notification rate P(t) to the backlog size B(t) by the positive increasing AQM function P(t+)= F(B(t)). Therefore during congestion, when the congestion feedback signal needs to increase, the backlog also necessarily increases. For exaple, in a droptail queue of size B ax, F(B(t)) is a threshold function, with P(t+)= when B(t) B ax, and P(t+)= when B(t) > B ax,. This eans that the droptail queue is unable to signal congestion by packet dropping unless the queue is full, ie: B(t) > B ax. Since a positive dropping rate P(t) is required to control TP sources, the droptail queue ust be full for a percentage of the tie. This results in a large ean backlogs. The RED algorith has a piece-wise linear increasing F(B(t)) function. This also necessitates an increase of backlog to increase the dropping/arking rate. Siulation results in this paper
2 deonstrate how unlike BB AQM, RB AQM can control the source rates to aintain low backlog..2 SWTH BAKGROUND A switch consists of the three ajor coponents, the input interfaces, the output interfaces and the switching fabric. Higher end switches consist of separate /O odules and a separate switch fabric in the for of a back plane for interconnecting the odules. The /O odules ay have a nuber of different physical interfaces. n this paper, we will use this odular topology of a switch for our proposal and analysis. nput Queue 2 N Switch Fabric Output Queue 2 N Output nterface nput nterface Fig.. OQ switch. Fig. 2. /O Module The switching fabric is the core eleent of the switch. t is a resource shared by all of the /O odules to forward packets fro the input interface to the output interface. Different switching fabrics are discussed in [6]. This paper will focus on a space division switch fabric which has a dedicated channel for each fabric output port. Such switches are typically ipleented using a cross-bar architecture [7]. The switch fabric norally operates at a rate S ties faster than the /O odules [4], where S is called the speedup. As discussed in detail in [4], there are a nuber of different strategies for the structure of queues. The OQ architecture studied in this paper, shown in Fig., is used in any coercial high-perforance switches. To avoid head-of-line (HOL) [4] blocking, each input interface has a separate queue for packets destined for different output interfaces. An exaple OQ /O odule is shown in Fig. 2. There are four separate input queues for each of the two input interface, which allow the switch to have four different output interfaces. The odule has two output interfaces, and therefore has two output queues. The reainder of this paper is organized as follows: in Section 2 we describe the proposed architecture and in Section 3 we state the capacity constraints that this architecture iposes on the switch design. n Section 4 we describe a ethod for odeling the ultiple queue switch which we siulate in Section. 2. PROPOSED RB AQM ARHTETURE Fig. 3. illustrates an exaple of the proposed architecture of an RB AQM switch. We conceptually separate the input and output functionality of an /O odule, into separate virtual input and output odules interconnected by a switch Physical nterface Physical nterface 2 Switch Fabric Switch Fabric fabric. For each physical output port, there is one instance of the control algorith AQM. n our analysis, the switch fabric is abstracted fro its physical ipleentation. The paraeters which copletely define the switch fabric are the input port capacity Ai for each input port i, and output port capacity Bj for each output port j. We assue that given these capacity constraints, the switch fabric is able to forward any input to output port traffic. There are input odules in the switch. Each input odule d has a set of input interfaces d. Each input interface n is an eleent in the set d and has capacity n. The aggregate traffic arriving at input interface n is n. The traffic arriving at input interface n destined for output interface is n. Each input odule has a separate queue for each output interface destination. Each input odule d has a work conserving scheduler S d, for exaple a round robin scheduler, which deterines the next packet to forward to the switch fabric input port. The aggregate traffic forwarded fro input odule d to a switch input port is Ad. There are O output odules in the switch. Each output odule e has a set of output interfaces O e. Each output interface is an eleent in the set O e and has capacity O. The traffic output by an output interface is O. The traffic arriving at the input of the output odule e fro the switch fabric output port is Be. O O O2 O2 O3 O3 O4 O4 AQM AQM 2 AQM 3 B(t) B B B2(t) B3(t) B2 B2 Switch Fabric A A A2 A2 AQM 4 B4(t) Fig. 3. RB AQM switch architecture. S S Since each AQM has the structure given by (), the total packet arrival rate (t) and packet backlog B (t) destined for output interface as well as the output interface capacity O (t) ust be easured. The capacity O (t) can be estiated by easuring the packet size and transission tie, and the derivative ter (t) can be calculated fro a easureent of (t). To easure (t) and B (t) each input odule ust easure and store n (t) and the backlog of packets in
3 input interface n destined for output interface, B n (t). The axiu rate at which these B n (t) and n (t) easureents need to be counicated fro the input odule to the AQM algorith is at each packet arrival. The total packet arrival rate (t) and backlog B (t) is calculated as inputs into the AQM algorith: = (2) n B = Bn + B A where B A (t) is the packet backlog in the output interface. Now that each input of the AQM has been described, the AQM () can be evaluated to update the arking/dropping rate P (t). The arking and dropping strategy is different. For EN capable packets, the ark-front strategy investigated in [] reduces the feedback tie of the congestion signal. Therefore EN capable packets are randoly arked in the output odule at the head of the output queue. Non-EN capable packets, are randoly dropped and this should be done at the earliest point in the switch. This prevents the packet which will ultiately be dropped fro being forwarded through the switch and avoids wasting switch fabric and buffer capacity. 3. RB AQM SWTH FABR ONSTRANTS n this section we forally specify the switch fabric capacity requireents for controlling congestion with a single AQM controller per output port. Let us assue end-to-end flow control is stable and source rates converge to a steady state at or below the network capacity. Then we will show that as long as the output interface capacity is the only bottleneck in the steady state, a single AQM per output port design is sufficient. The two conditions for this are:. For any input odule d, the switch fabric input port capacity Ad connecting to it ust be able to carry all of the incoing traffic fro odule d: Ad n d =,2... n d 2. For any output odule e, the switch fabric output port capacity Be driving the odule ust have enough capacity to fully load the physical capacity of all of the output interfaces of the odule: n steady state Be > O e =,2... O O e Then given () and (6): ˆ = u. O (t), therefore: O ˆ n =,2.. O = (3) (4) () (6) Be > ˆ n O e Therefore we have shown that given the iniu capacity conditions of the switch fabric (4) and (), a single AQM at the output interface is capable of controlling the traffic to atch it to the single bottleneck. When the traffic is not in steady state (6) and (7) ay be violated. Note that (7) cannot be violated without violating (6). The AQM always controls the congestion signal to steer the syste towards (t) = u. (t), and restore (6). By restoring (6), (7) is also restored. So, although the switch fabric output port capacity ay becoe a second bottleneck in transient conditions, it is only necessary to perforing congestion control on the one bottleneck. 4. TWO QUEUE MODEL To siulate the switch shown in Fig. 3 in transient conditions, the odel is siplified. n this section we show that, for the purpose of analyzing the aount of backlog in the input and output queues, the ulti-queue switch is equivalent to a two queue network, as shown in Fig. 4. The growth of an input interface queue that buffers traffic fro input interface n destined for output interface is the arrival rate into this queue n (t) inus the service rate of the queue. Since by (4) the only possible bottleneck in serving the n input queue is the switch fabric output port, the available capacity of this port is the service rate available for the n input interface queue. We will assue worst case conditions in our analysis. The least aount of capacity available at the switch fabric output port for an output interface is when all other output interfaces on the sae odule are fully loaded: Min B = B Oy y O, y where e is the output odule of interface. Then the growth of the input n interface buffer with packets for the output interface is: n = n ( Min B Ak ) k =, k where Ak (t) is the traffic rate fro input queue k to output queue. Let us su the growth of all of the input queues with traffic destined for output interface in all of the input odules: A n = B A, Bn (8) = n ( e Min B ( ) Ak (7) ) where A represents the growth rate of a virtual aggregate input queue for output interface. Note that the total traffic fro the input interfaces n destined for output
4 interface, Ak, is at ost the capacity of the switch-fabric output port available,, assuing all MinB other output interfaces on the output odule are fully loaded: k = Ak = in( Min B, then the worst case growth rate of the virtual input queue for output interface, and the growth rate of the th output queue is: A B = = n Ak Min B O B B B A n ) The dynaics of the total backlog in the switch for output interface can now be expressed as the su of the dynaics of two separate queues: A B = + B Note that (9) only describes the aount of backlog in the switch, and not the ordering of packets, since the behavior of the schedulers in the switch was not odeled. O O BB Fig. 4. Model of Switch A BA A 2 2. RB AQM SMULATON RB AQM and droptail switches were both siulated in two scenarios with TP traffic. The network topology for both experients is defined in Fig.. The switch fabric speedup is S. The switch has four input interfaces connected to links with different propagation delays. Each source node S to S 4 is capable of hosting an arbitrary nuber of TP sessions. Each TP session originates fro a rando source, S to S 4 and terinates at D. When on, TP sessions are saturated. TP sessions have unifor rando duration fro 3 to 3 sec. The input and output queue sizes are 2 packets each. D s Output Buffer Mbps P (t) Fig.. Model of RB AQM Switch Virtual nput Buffer S x Mbps (t) P(t+)=F(P(t),O(t),(t), ) Mbps s Mbps 7 s Mbps s Mbps 2 s (9) S S2 S3 S4 The RB AQM used in the switch is the GREEN AQM: P ( t + ) = P + U ( u ) P + x where U ( x) = x < and = ax( abs( α ( ( t) u O( t))), k ) where for output interface, u controls the target utilization, α is the control gain, and k is a constant which liits the iniu adjustent to P (t). The values of P (t), (t) and O (t) are updated with every packet arrival. For both experients α =3x -6, k =x -, u =.98. All sources were EN enabled.. EPERMENT : EFFET OF SPEEDUP RB AQM and droptail switches were siulated. The ean backlog for a range of switch fabric speedups S was easured, shown in Fig. 6. and 7. For each speedup, the ean backlog was taken over a s siulation period. During the siulation period 2 TP sessions were started and stopped, with unifor rando start ties over the siulation period. Notice that for the full range of speedup S, the RB AQM switch has substantially lower ean total backlog than the droptail switch. As discussed, the droptail switch aintains full buffers because it is unable to signal congestion until the buffer overflows. For both the droptail and RB AQM switches, a speedup of 2 results in alost all of the backlog being in the output queue. This eans that for such speedups the output buffers should be larger than the input buffers and that any service differentiation for scheduling of packets needs only to be perfored at the output queue, since this is where alost all queuing delay occurs..2 EPERMENT 2: EFFET OF LOAD RB AQM and droptail switches were siulated with speedup S = 2. The ean backlog and output link utilization were easured for a range of traffic loads, shown here in Fig. 8,9 and. A total of N TP sessions, where N = 2, 4 22 were started and stopped with unifor rando start ties over the siulation period. Note that the utilization of the RB AQM trial was slightly lower than that of the droptail and the backlog of the RB AQM trial was significantly lower. This agrees with the fundaental result of queueing theory that for a rando arrival process, reducing the ean backlog reduces utilization. The droptail queue aintains a very high utilization, which the RB AQM reduces slightly for a significant reduction in packet backlog. Given a axiu queue size, RB AQM can control the tradeoff between utilization and backlog, (here with the u paraeter [9]), unlike the droptail queue. O
5 6. ONLUSON This paper presented an architecture for ipleenting RB AQM in a OQ switch. Only a single AQM controller per output port was shown to be required. Siulations were perfored to verify the proposed architecture and copare its perforance to the existing droptail architecture. t was shown that RB AQM can achieve a low ean backlog whilst aintaining a high utilization Mean Backlog (Pkt) Utilisation Fig. 6. Droptail AQM Backlog Bb (out) Ba (inp) Speedup Factor 2 2 Fig. 7. RB AQM Backlog Bb (out) Ba (inp) Speedup Factor Fig. 8. Utilisation vs Load RB Droptail Load (TP sessions started) Fig. 9. Backlog vs Load (Droptail) Bb (inp) Ba (out) Load (TP sessions started) 2 2 Fig.. Backlog vs Load (RB AQM) Bb (inp) Ba (out) Load (TP sessions started) REFERENES. S. H. Low and D. E. Lapsley, Optiization Flow ontrol, : Basic Algorith and onvergence, EEE/AM Transactions on Networking, vol 7 part 6 pp86-87, Dec S. Floyd and V. Jacobson, Rando early detection gateways for congestion avoidance EEE/AM Transactions on Networking, (4): , August Hewlett and Packard Product Literature, HP Prourve Switch 3xl Series Reviewer s Guide, Eilio Leonardi, Marco Mellia, Fabio Neri and Marco Ajone Marsan, "On the stability of input-queued switches with speed-up", EEE AM Transactions on Networking, vol. 9, no., pp. 4-8, 2.. hunlei Liu, Raj Jain, "proving Explicit ongestion Notification with the Mark-Front Strategy", oputer Networks, Vol 3, no 2-3, pp 8-2, February Pankaj Gupta, Scheduling in nput Queued Switches: A Survey, June 996, unpublished anuscript, 7. Vinita Singhal and Robert Le, High-Speed Buffered rossbar Switch Design Using Virtex-EM Devices, ilinx Application Note, S. T. huang, A.Goel, N.McKeown, and B.Prabhakar, Matching output queueing with cobined input and output queueing., EEE J.Select. Areas oun., vol. 7, pp3-39, Dec Bartek Wydrowski and Moshe Zukeran, GREEN: An Active Queue Manageent Algorith for a Self Managed nternet, Proceedings of 22, New York, vol. 4, pp , 22.. K.B.Ki and S.H.Low, Analysis and design of AQM for Stabilizing TP, altech Technical Report altech STR:22.9, March, 22.. Raakrishnan, K.K., Floyd, S., and Black, D, The Addition of Explicit ongestion Notification (EN) to P,ETF RF 368, Proposed Standard, Septeber 2.
An Integrated Approach for Monitoring Service Level Parameters of Software-Defined Networking
International Journal of Future Generation Counication and Networking Vol. 8, No. 6 (15), pp. 197-4 http://d.doi.org/1.1457/ijfgcn.15.8.6.19 An Integrated Approach for Monitoring Service Level Paraeters
More informationResource Allocation in Wireless Networks with Multiple Relays
Resource Allocation in Wireless Networks with Multiple Relays Kağan Bakanoğlu, Stefano Toasin, Elza Erkip Departent of Electrical and Coputer Engineering, Polytechnic Institute of NYU, Brooklyn, NY, 0
More informationPERFORMANCE METRICS FOR THE IT SERVICES PORTFOLIO
Bulletin of the Transilvania University of Braşov Series I: Engineering Sciences Vol. 4 (53) No. - 0 PERFORMANCE METRICS FOR THE IT SERVICES PORTFOLIO V. CAZACU I. SZÉKELY F. SANDU 3 T. BĂLAN Abstract:
More informationMachine Learning Applications in Grid Computing
Machine Learning Applications in Grid Coputing George Cybenko, Guofei Jiang and Daniel Bilar Thayer School of Engineering Dartouth College Hanover, NH 03755, USA gvc@dartouth.edu, guofei.jiang@dartouth.edu
More informationThe Application of Bandwidth Optimization Technique in SLA Negotiation Process
The Application of Bandwidth Optiization Technique in SLA egotiation Process Srecko Krile University of Dubrovnik Departent of Electrical Engineering and Coputing Cira Carica 4, 20000 Dubrovnik, Croatia
More informationCRM FACTORS ASSESSMENT USING ANALYTIC HIERARCHY PROCESS
641 CRM FACTORS ASSESSMENT USING ANALYTIC HIERARCHY PROCESS Marketa Zajarosova 1* *Ph.D. VSB - Technical University of Ostrava, THE CZECH REPUBLIC arketa.zajarosova@vsb.cz Abstract Custoer relationship
More informationFuzzy Sets in HR Management
Acta Polytechnica Hungarica Vol. 8, No. 3, 2011 Fuzzy Sets in HR Manageent Blanka Zeková AXIOM SW, s.r.o., 760 01 Zlín, Czech Republic blanka.zekova@sezna.cz Jana Talašová Faculty of Science, Palacký Univerzity,
More informationOnline Bagging and Boosting
Abstract Bagging and boosting are two of the ost well-known enseble learning ethods due to their theoretical perforance guarantees and strong experiental results. However, these algoriths have been used
More informationDynamic Placement for Clustered Web Applications
Dynaic laceent for Clustered Web Applications A. Karve, T. Kibrel, G. acifici, M. Spreitzer, M. Steinder, M. Sviridenko, and A. Tantawi IBM T.J. Watson Research Center {karve,kibrel,giovanni,spreitz,steinder,sviri,tantawi}@us.ib.co
More informationPREDICTION OF POSSIBLE CONGESTIONS IN SLA CREATION PROCESS
PREDICTIO OF POSSIBLE COGESTIOS I SLA CREATIO PROCESS Srećko Krile University of Dubrovnik Departent of Electrical Engineering and Coputing Cira Carica 4, 20000 Dubrovnik, Croatia Tel +385 20 445-739,
More informationPresentation Safety Legislation and Standards
levels in different discrete levels corresponding for each one to a probability of dangerous failure per hour: > > The table below gives the relationship between the perforance level (PL) and the Safety
More informationSearching strategy for multi-target discovery in wireless networks
Searching strategy for ulti-target discovery in wireless networks Zhao Cheng, Wendi B. Heinzelan Departent of Electrical and Coputer Engineering University of Rochester Rochester, NY 467 (585) 75-{878,
More informationAudio Engineering Society. Convention Paper. Presented at the 119th Convention 2005 October 7 10 New York, New York USA
Audio Engineering Society Convention Paper Presented at the 119th Convention 2005 October 7 10 New York, New York USA This convention paper has been reproduced fro the authors advance anuscript, without
More informationAn Approach to Combating Free-riding in Peer-to-Peer Networks
An Approach to Cobating Free-riding in Peer-to-Peer Networks Victor Ponce, Jie Wu, and Xiuqi Li Departent of Coputer Science and Engineering Florida Atlantic University Boca Raton, FL 33431 April 7, 2008
More informationUse of extrapolation to forecast the working capital in the mechanical engineering companies
ECONTECHMOD. AN INTERNATIONAL QUARTERLY JOURNAL 2014. Vol. 1. No. 1. 23 28 Use of extrapolation to forecast the working capital in the echanical engineering copanies A. Cherep, Y. Shvets Departent of finance
More informationRate-Based Active Queue Management: A Green Algorithm in Congestion Control
Rate-Based Active Queue Management: A Green Algorithm in Congestion Control Balveer Singh #1, Diwakar Saraswat #2 #1 HOD Computer Sc. & Engg. #2 Astt. Prof. Computer Sc. & Engg PKITM Mathura (UP) India
More informationAn Innovate Dynamic Load Balancing Algorithm Based on Task
An Innovate Dynaic Load Balancing Algorith Based on Task Classification Hong-bin Wang,,a, Zhi-yi Fang, b, Guan-nan Qu,*,c, Xiao-dan Ren,d College of Coputer Science and Technology, Jilin University, Changchun
More informationA framework for performance monitoring, load balancing, adaptive timeouts and quality of service in digital libraries
Int J Digit Libr (2000) 3: 9 35 INTERNATIONAL JOURNAL ON Digital Libraries Springer-Verlag 2000 A fraework for perforance onitoring, load balancing, adaptive tieouts and quality of service in digital libraries
More informationModeling Parallel Applications Performance on Heterogeneous Systems
Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln
More informationA CHAOS MODEL OF SUBHARMONIC OSCILLATIONS IN CURRENT MODE PWM BOOST CONVERTERS
A CHAOS MODEL OF SUBHARMONIC OSCILLATIONS IN CURRENT MODE PWM BOOST CONVERTERS Isaac Zafrany and Sa BenYaakov Departent of Electrical and Coputer Engineering BenGurion University of the Negev P. O. Box
More informationReliability Constrained Packet-sizing for Linear Multi-hop Wireless Networks
Reliability Constrained acket-sizing for inear Multi-hop Wireless Networks Ning Wen, and Randall A. Berry Departent of Electrical Engineering and Coputer Science Northwestern University, Evanston, Illinois
More informationEnergy Efficient VM Scheduling for Cloud Data Centers: Exact allocation and migration algorithms
Energy Efficient VM Scheduling for Cloud Data Centers: Exact allocation and igration algoriths Chaia Ghribi, Makhlouf Hadji and Djaal Zeghlache Institut Mines-Téléco, Téléco SudParis UMR CNRS 5157 9, Rue
More informationHow To Balance Over Redundant Wireless Sensor Networks Based On Diffluent
Load balancing over redundant wireless sensor networks based on diffluent Abstract Xikui Gao Yan ai Yun Ju School of Control and Coputer Engineering North China Electric ower University 02206 China Received
More informationDesign of Model Reference Self Tuning Mechanism for PID like Fuzzy Controller
Research Article International Journal of Current Engineering and Technology EISSN 77 46, PISSN 347 56 4 INPRESSCO, All Rights Reserved Available at http://inpressco.co/category/ijcet Design of Model Reference
More informationManaging Complex Network Operation with Predictive Analytics
Managing Coplex Network Operation with Predictive Analytics Zhenyu Huang, Pak Chung Wong, Patrick Mackey, Yousu Chen, Jian Ma, Kevin Schneider, and Frank L. Greitzer Pacific Northwest National Laboratory
More informationExtended-Horizon Analysis of Pressure Sensitivities for Leak Detection in Water Distribution Networks: Application to the Barcelona Network
2013 European Control Conference (ECC) July 17-19, 2013, Zürich, Switzerland. Extended-Horizon Analysis of Pressure Sensitivities for Leak Detection in Water Distribution Networks: Application to the Barcelona
More informationarxiv:0805.1434v1 [math.pr] 9 May 2008
Degree-distribution stability of scale-free networs Zhenting Hou, Xiangxing Kong, Dinghua Shi,2, and Guanrong Chen 3 School of Matheatics, Central South University, Changsha 40083, China 2 Departent of
More informationCalculation Method for evaluating Solar Assisted Heat Pump Systems in SAP 2009. 15 July 2013
Calculation Method for evaluating Solar Assisted Heat Pup Systes in SAP 2009 15 July 2013 Page 1 of 17 1 Introduction This docuent describes how Solar Assisted Heat Pup Systes are recognised in the National
More informationReal Time Target Tracking with Binary Sensor Networks and Parallel Computing
Real Tie Target Tracking with Binary Sensor Networks and Parallel Coputing Hong Lin, John Rushing, Sara J. Graves, Steve Tanner, and Evans Criswell Abstract A parallel real tie data fusion and target tracking
More informationThis paper studies a rental firm that offers reusable products to price- and quality-of-service sensitive
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol., No. 3, Suer 28, pp. 429 447 issn 523-464 eissn 526-5498 8 3 429 infors doi.287/so.7.8 28 INFORMS INFORMS holds copyright to this article and distributed
More informationAnalyzing Spatiotemporal Characteristics of Education Network Traffic with Flexible Multiscale Entropy
Vol. 9, No. 5 (2016), pp.303-312 http://dx.doi.org/10.14257/ijgdc.2016.9.5.26 Analyzing Spatioteporal Characteristics of Education Network Traffic with Flexible Multiscale Entropy Chen Yang, Renjie Zhou
More informationEquivalent Tapped Delay Line Channel Responses with Reduced Taps
Equivalent Tapped Delay Line Channel Responses with Reduced Taps Shweta Sagari, Wade Trappe, Larry Greenstein {shsagari, trappe, ljg}@winlab.rutgers.edu WINLAB, Rutgers University, North Brunswick, NJ
More informationAn Improved Decision-making Model of Human Resource Outsourcing Based on Internet Collaboration
International Journal of Hybrid Inforation Technology, pp. 339-350 http://dx.doi.org/10.14257/hit.2016.9.4.28 An Iproved Decision-aking Model of Huan Resource Outsourcing Based on Internet Collaboration
More informationConstruction Economics & Finance. Module 3 Lecture-1
Depreciation:- Construction Econoics & Finance Module 3 Lecture- It represents the reduction in arket value of an asset due to age, wear and tear and obsolescence. The physical deterioration of the asset
More informationEvaluating Inventory Management Performance: a Preliminary Desk-Simulation Study Based on IOC Model
Evaluating Inventory Manageent Perforance: a Preliinary Desk-Siulation Study Based on IOC Model Flora Bernardel, Roberto Panizzolo, and Davide Martinazzo Abstract The focus of this study is on preliinary
More informationExploiting Hardware Heterogeneity within the Same Instance Type of Amazon EC2
Exploiting Hardware Heterogeneity within the Sae Instance Type of Aazon EC2 Zhonghong Ou, Hao Zhuang, Jukka K. Nurinen, Antti Ylä-Jääski, Pan Hui Aalto University, Finland; Deutsch Teleko Laboratories,
More informationProtecting Small Keys in Authentication Protocols for Wireless Sensor Networks
Protecting Sall Keys in Authentication Protocols for Wireless Sensor Networks Kalvinder Singh Australia Developent Laboratory, IBM and School of Inforation and Counication Technology, Griffith University
More informationApplying Multiple Neural Networks on Large Scale Data
0 International Conference on Inforation and Electronics Engineering IPCSIT vol6 (0) (0) IACSIT Press, Singapore Applying Multiple Neural Networks on Large Scale Data Kritsanatt Boonkiatpong and Sukree
More informationPhysics 211: Lab Oscillations. Simple Harmonic Motion.
Physics 11: Lab Oscillations. Siple Haronic Motion. Reading Assignent: Chapter 15 Introduction: As we learned in class, physical systes will undergo an oscillatory otion, when displaced fro a stable equilibriu.
More informationResearch Article Performance Evaluation of Human Resource Outsourcing in Food Processing Enterprises
Advance Journal of Food Science and Technology 9(2): 964-969, 205 ISSN: 2042-4868; e-issn: 2042-4876 205 Maxwell Scientific Publication Corp. Subitted: August 0, 205 Accepted: Septeber 3, 205 Published:
More informationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1. Secure Wireless Multicast for Delay-Sensitive Data via Network Coding
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1 Secure Wireless Multicast for Delay-Sensitive Data via Network Coding Tuan T. Tran, Meber, IEEE, Hongxiang Li, Senior Meber, IEEE,
More informationMarkov Models and Their Use for Calculations of Important Traffic Parameters of Contact Center
Markov Models and Their Use for Calculations of Iportant Traffic Paraeters of Contact Center ERIK CHROMY, JAN DIEZKA, MATEJ KAVACKY Institute of Telecounications Slovak University of Technology Bratislava
More informationGenerating Certification Authority Authenticated Public Keys in Ad Hoc Networks
SECURITY AND COMMUNICATION NETWORKS Published online in Wiley InterScience (www.interscience.wiley.co). Generating Certification Authority Authenticated Public Keys in Ad Hoc Networks G. Kounga 1, C. J.
More informationInternational Journal of Management & Information Systems First Quarter 2012 Volume 16, Number 1
International Journal of Manageent & Inforation Systes First Quarter 2012 Volue 16, Nuber 1 Proposal And Effectiveness Of A Highly Copelling Direct Mail Method - Establishent And Deployent Of PMOS-DM Hisatoshi
More informationA Scalable Application Placement Controller for Enterprise Data Centers
W WWW 7 / Track: Perforance and Scalability A Scalable Application Placeent Controller for Enterprise Data Centers Chunqiang Tang, Malgorzata Steinder, Michael Spreitzer, and Giovanni Pacifici IBM T.J.
More informationImpact of Processing Costs on Service Chain Placement in Network Functions Virtualization
Ipact of Processing Costs on Service Chain Placeent in Network Functions Virtualization Marco Savi, Massio Tornatore, Giacoo Verticale Dipartiento di Elettronica, Inforazione e Bioingegneria, Politecnico
More informationASIC Design Project Management Supported by Multi Agent Simulation
ASIC Design Project Manageent Supported by Multi Agent Siulation Jana Blaschke, Christian Sebeke, Wolfgang Rosenstiel Abstract The coplexity of Application Specific Integrated Circuits (ASICs) is continuously
More informationMethod of supply chain optimization in E-commerce
MPRA Munich Personal RePEc Archive Method of supply chain optiization in E-coerce Petr Suchánek and Robert Bucki Silesian University - School of Business Adinistration, The College of Inforatics and Manageent
More informationThe Research of Measuring Approach and Energy Efficiency for Hadoop Periodic Jobs
Send Orders for Reprints to reprints@benthascience.ae 206 The Open Fuels & Energy Science Journal, 2015, 8, 206-210 Open Access The Research of Measuring Approach and Energy Efficiency for Hadoop Periodic
More informationData Streaming Algorithms for Estimating Entropy of Network Traffic
Data Streaing Algoriths for Estiating Entropy of Network Traffic Ashwin Lall University of Rochester Vyas Sekar Carnegie Mellon University Mitsunori Ogihara University of Rochester Jun (Ji) Xu Georgia
More informationEfficient Key Management for Secure Group Communications with Bursty Behavior
Efficient Key Manageent for Secure Group Counications with Bursty Behavior Xukai Zou, Byrav Raaurthy Departent of Coputer Science and Engineering University of Nebraska-Lincoln Lincoln, NE68588, USA Eail:
More informationSAMPLING METHODS LEARNING OBJECTIVES
6 SAMPLING METHODS 6 Using Statistics 6-6 2 Nonprobability Sapling and Bias 6-6 Stratified Rando Sapling 6-2 6 4 Cluster Sapling 6-4 6 5 Systeatic Sapling 6-9 6 6 Nonresponse 6-2 6 7 Suary and Review of
More informationLoad Control for Overloaded MPLS/DiffServ Networks during SLA Negotiation
Int J Counications, Network and Syste Sciences, 29, 5, 422-432 doi:14236/ijcns292547 Published Online August 29 (http://wwwscirporg/journal/ijcns/) Load Control for Overloaded MPLS/DiffServ Networks during
More informationLEAN FOR FRONTLINE MANAGERS IN HEALTHCARE An action learning programme for frontline healthcare managers
Course Code: L024 LEAN FOR FRONTLINE MANAGERS IN HEALTHCARE An action learning prograe for frontline healthcare anagers 6 days Green Belt equivalent Are you ready to challenge the status quo and transfor
More informationThe Virtual Spring Mass System
The Virtual Spring Mass Syste J. S. Freudenberg EECS 6 Ebedded Control Systes Huan Coputer Interaction A force feedbac syste, such as the haptic heel used in the EECS 6 lab, is capable of exhibiting a
More informationCooperative Caching for Adaptive Bit Rate Streaming in Content Delivery Networks
Cooperative Caching for Adaptive Bit Rate Streaing in Content Delivery Networs Phuong Luu Vo Departent of Coputer Science and Engineering, International University - VNUHCM, Vietna vtlphuong@hciu.edu.vn
More informationCPU Animation. Introduction. CPU skinning. CPUSkin Scalar:
CPU Aniation Introduction The iportance of real-tie character aniation has greatly increased in odern gaes. Aniating eshes ia 'skinning' can be perfored on both a general purpose CPU and a ore specialized
More informationINTEGRATED ENVIRONMENT FOR STORING AND HANDLING INFORMATION IN TASKS OF INDUCTIVE MODELLING FOR BUSINESS INTELLIGENCE SYSTEMS
Artificial Intelligence Methods and Techniques for Business and Engineering Applications 210 INTEGRATED ENVIRONMENT FOR STORING AND HANDLING INFORMATION IN TASKS OF INDUCTIVE MODELLING FOR BUSINESS INTELLIGENCE
More informationModified Latin Hypercube Sampling Monte Carlo (MLHSMC) Estimation for Average Quality Index
Analog Integrated Circuits and Signal Processing, vol. 9, no., April 999. Abstract Modified Latin Hypercube Sapling Monte Carlo (MLHSMC) Estiation for Average Quality Index Mansour Keraat and Richard Kielbasa
More informationMedia Adaptation Framework in Biofeedback System for Stroke Patient Rehabilitation
Media Adaptation Fraework in Biofeedback Syste for Stroke Patient Rehabilitation Yinpeng Chen, Weiwei Xu, Hari Sundara, Thanassis Rikakis, Sheng-Min Liu Arts, Media and Engineering Progra Arizona State
More informationThe Benefit of SMT in the Multi-Core Era: Flexibility towards Degrees of Thread-Level Parallelism
The enefit of SMT in the Multi-Core Era: Flexibility towards Degrees of Thread-Level Parallelis Stijn Eyeran Lieven Eeckhout Ghent University, elgiu Stijn.Eyeran@elis.UGent.be, Lieven.Eeckhout@elis.UGent.be
More informationEnergy Proportionality for Disk Storage Using Replication
Energy Proportionality for Disk Storage Using Replication Jinoh Ki and Doron Rote Lawrence Berkeley National Laboratory University of California, Berkeley, CA 94720 {jinohki,d rote}@lbl.gov Abstract Energy
More informationAnalyzing Methods Study of Outer Loop Current Sharing Control for Paralleled DC/DC Converters
Analyzing Methods Study of Outer Loop Current Sharing Control for Paralleled DC/DC Conerters Yang Qiu, Ming Xu, Jinjun Liu, and Fred C. Lee Center for Power Electroni Systes The Bradley Departent of Electrical
More informationSUPPORTING YOUR HIPAA COMPLIANCE EFFORTS
WHITE PAPER SUPPORTING YOUR HIPAA COMPLIANCE EFFORTS Quanti Solutions. Advancing HIM through Innovation HEALTHCARE SUPPORTING YOUR HIPAA COMPLIANCE EFFORTS Quanti Solutions. Advancing HIM through Innovation
More informationPreference-based Search and Multi-criteria Optimization
Fro: AAAI-02 Proceedings. Copyright 2002, AAAI (www.aaai.org). All rights reserved. Preference-based Search and Multi-criteria Optiization Ulrich Junker ILOG 1681, route des Dolines F-06560 Valbonne ujunker@ilog.fr
More informationAdaptive Modulation and Coding for Unmanned Aerial Vehicle (UAV) Radio Channel
Recent Advances in Counications Adaptive odulation and Coding for Unanned Aerial Vehicle (UAV) Radio Channel Airhossein Fereidountabar,Gian Carlo Cardarilli, Rocco Fazzolari,Luca Di Nunzio Abstract In
More informationLeak detection in open water channels
Proceedings of the 17th World Congress The International Federation of Autoatic Control Seoul, Korea, July 6-11, 28 Leak detection in open water channels Erik Weyer Georges Bastin Departent of Electrical
More informationPerformance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow
International Journal of Soft Computing and Engineering (IJSCE) Performance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow Abdullah Al Masud, Hossain Md. Shamim, Amina Akhter
More informationEvaluating the Effectiveness of Task Overlapping as a Risk Response Strategy in Engineering Projects
Evaluating the Effectiveness of Task Overlapping as a Risk Response Strategy in Engineering Projects Lucas Grèze Robert Pellerin Nathalie Perrier Patrice Leclaire February 2011 CIRRELT-2011-11 Bureaux
More informationBasics of Traditional Reliability
Basics of Traditional Reliability Where we are going Basic Definitions Life and ties of a Fault Reliability Models N-Modular redundant systes Definitions RELIABILITY: SURVIVAL PROBABILITY When repair is
More informationCLOSED-LOOP SUPPLY CHAIN NETWORK OPTIMIZATION FOR HONG KONG CARTRIDGE RECYCLING INDUSTRY
CLOSED-LOOP SUPPLY CHAIN NETWORK OPTIMIZATION FOR HONG KONG CARTRIDGE RECYCLING INDUSTRY Y. T. Chen Departent of Industrial and Systes Engineering Hong Kong Polytechnic University, Hong Kong yongtong.chen@connect.polyu.hk
More informationThe Model of Lines for Option Pricing with Jumps
The Model of Lines for Option Pricing with Jups Claudio Albanese, Sebastian Jaiungal and Ditri H Rubisov January 17, 21 Departent of Matheatics, University of Toronto Abstract This article reviews a pricing
More informationPerformance Evaluation of Machine Learning Techniques using Software Cost Drivers
Perforance Evaluation of Machine Learning Techniques using Software Cost Drivers Manas Gaur Departent of Coputer Engineering, Delhi Technological University Delhi, India ABSTRACT There is a treendous rise
More informationThe individual neurons are complicated. They have a myriad of parts, subsystems and control mechanisms. They convey information via a host of
CHAPTER 4 ARTIFICIAL NEURAL NETWORKS 4. INTRODUCTION Artificial Neural Networks (ANNs) are relatively crude electronic odels based on the neural structure of the brain. The brain learns fro experience.
More informationAn improved TF-IDF approach for text classification *
Zhang et al. / J Zheiang Univ SCI 2005 6A(1:49-55 49 Journal of Zheiang University SCIECE ISS 1009-3095 http://www.zu.edu.cn/zus E-ail: zus@zu.edu.cn An iproved TF-IDF approach for text classification
More informationRECURSIVE DYNAMIC PROGRAMMING: HEURISTIC RULES, BOUNDING AND STATE SPACE REDUCTION. Henrik Kure
RECURSIVE DYNAMIC PROGRAMMING: HEURISTIC RULES, BOUNDING AND STATE SPACE REDUCTION Henrik Kure Dina, Danish Inforatics Network In the Agricultural Sciences Royal Veterinary and Agricultural University
More informationMeadowlark Optics LCPM-3000 Liquid Crystal Polarimeter Application Note: Determination of Retardance by Polarimetry Tommy Drouillard
Meadowlark Optics LCPM- Liquid Crystal Polarieter Application Note: Deterination of Retardance by Polarietry Toy Drouillard 5 Meadowlark Optics, Inc.. Introduction: The iediate purpose of a polarieter
More informationAirline Yield Management with Overbooking, Cancellations, and No-Shows JANAKIRAM SUBRAMANIAN
Airline Yield Manageent with Overbooking, Cancellations, and No-Shows JANAKIRAM SUBRAMANIAN Integral Developent Corporation, 301 University Avenue, Suite 200, Palo Alto, California 94301 SHALER STIDHAM
More informationPREDICTION OF MILKLINE FILL AND TRANSITION FROM STRATIFIED TO SLUG FLOW
PREDICTION OF MILKLINE FILL AND TRANSITION FROM STRATIFIED TO SLUG FLOW ABSTRACT: by Douglas J. Reineann, Ph.D. Assistant Professor of Agricultural Engineering and Graee A. Mein, Ph.D. Visiting Professor
More informationPerformance Analysis of Opportunistic Routing in Multi-Sink Mobile Ad Hoc Wireless Sensor Networks
International Journal of Coputer Applications (0975 8887) Volue 54 No.7, Septeber 2012 Perforance Analysis of Opportunistic Routing in Multi-Sink Mobile Ad Hoc Wireless Sensor Networks Aandeep Singh Dhaliwal
More informationADJUSTING FOR QUALITY CHANGE
ADJUSTING FOR QUALITY CHANGE 7 Introduction 7.1 The easureent of changes in the level of consuer prices is coplicated by the appearance and disappearance of new and old goods and services, as well as changes
More informationA Multi-Core Pipelined Architecture for Parallel Computing
Parallel & Cloud Coputing PCC Vol, Iss A Multi-Core Pipelined Architecture for Parallel Coputing Duoduo Liao *1, Sion Y Berkovich Coputing for Geospatial Research Institute Departent of Coputer Science,
More informationCapacity of Multiple-Antenna Systems With Both Receiver and Transmitter Channel State Information
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO., OCTOBER 23 2697 Capacity of Multiple-Antenna Systes With Both Receiver and Transitter Channel State Inforation Sudharan K. Jayaweera, Student Meber,
More informationCongestion Control Review. 15-441 Computer Networking. Resource Management Approaches. Traffic and Resource Management. What is congestion control?
Congestion Control Review What is congestion control? 15-441 Computer Networking What is the principle of TCP? Lecture 22 Queue Management and QoS 2 Traffic and Resource Management Resource Management
More informationInsurance Spirals and the Lloyd s Market
Insurance Spirals and the Lloyd s Market Andrew Bain University of Glasgow Abstract This paper presents a odel of reinsurance arket spirals, and applies it to the situation that existed in the Lloyd s
More informationComparative Analysis of Congestion Control Algorithms Using ns-2
www.ijcsi.org 89 Comparative Analysis of Congestion Control Algorithms Using ns-2 Sanjeev Patel 1, P. K. Gupta 2, Arjun Garg 3, Prateek Mehrotra 4 and Manish Chhabra 5 1 Deptt. of Computer Sc. & Engg,
More informationHalloween Costume Ideas for the Wii Game
Algorithica 2001) 30: 101 139 DOI: 101007/s00453-001-0003-0 Algorithica 2001 Springer-Verlag New York Inc Optial Search and One-Way Trading Online Algoriths R El-Yaniv, 1 A Fiat, 2 R M Karp, 3 and G Turpin
More informationAN ALGORITHM FOR REDUCING THE DIMENSION AND SIZE OF A SAMPLE FOR DATA EXPLORATION PROCEDURES
Int. J. Appl. Math. Coput. Sci., 2014, Vol. 24, No. 1, 133 149 DOI: 10.2478/acs-2014-0011 AN ALGORITHM FOR REDUCING THE DIMENSION AND SIZE OF A SAMPLE FOR DATA EXPLORATION PROCEDURES PIOTR KULCZYCKI,,
More informationApproximately-Perfect Hashing: Improving Network Throughput through Efficient Off-chip Routing Table Lookup
Approxiately-Perfect ing: Iproving Network Throughput through Efficient Off-chip Routing Table Lookup Zhuo Huang, Jih-Kwon Peir, Shigang Chen Departent of Coputer & Inforation Science & Engineering, University
More informationPerformance of networks containing both MaxNet and SumNet links
Performance of networks containing both MaxNet and SumNet links Lachlan L. H. Andrew and Bartek P. Wydrowski Abstract Both MaxNet and SumNet are distributed congestion control architectures suitable for
More informationEnergy Systems Modelling: Energy flow-paths
Energy Systes Modelling: Energy flow-paths Coputer tools for energy systes design have traditionally been constructed by reducing the coplexity of the underlying syste equations in an attept to lessen
More informationThe AGA Evaluating Model of Customer Loyalty Based on E-commerce Environment
6 JOURNAL OF SOFTWARE, VOL. 4, NO. 3, MAY 009 The AGA Evaluating Model of Custoer Loyalty Based on E-coerce Environent Shaoei Yang Econoics and Manageent Departent, North China Electric Power University,
More informationConsiderations on Distributed Load Balancing for Fully Heterogeneous Machines: Two Particular Cases
Considerations on Distributed Load Balancing for Fully Heterogeneous Machines: Two Particular Cases Nathanaël Cheriere Departent of Coputer Science ENS Rennes Rennes, France nathanael.cheriere@ens-rennes.fr
More informationPure Bending Determination of Stress-Strain Curves for an Aluminum Alloy
Proceedings of the World Congress on Engineering 0 Vol III WCE 0, July 6-8, 0, London, U.K. Pure Bending Deterination of Stress-Strain Curves for an Aluinu Alloy D. Torres-Franco, G. Urriolagoitia-Sosa,
More informationREQUIREMENTS FOR A COMPUTER SCIENCE CURRICULUM EMPHASIZING INFORMATION TECHNOLOGY SUBJECT AREA: CURRICULUM ISSUES
REQUIREMENTS FOR A COMPUTER SCIENCE CURRICULUM EMPHASIZING INFORMATION TECHNOLOGY SUBJECT AREA: CURRICULUM ISSUES Charles Reynolds Christopher Fox reynolds @cs.ju.edu fox@cs.ju.edu Departent of Coputer
More informationData Set Generation for Rectangular Placement Problems
Data Set Generation for Rectangular Placeent Probles Christine L. Valenzuela (Muford) Pearl Y. Wang School of Coputer Science & Inforatics Departent of Coputer Science MS 4A5 Cardiff University George
More informationFactored Models for Probabilistic Modal Logic
Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (2008 Factored Models for Probabilistic Modal Logic Afsaneh Shirazi and Eyal Air Coputer Science Departent, University of Illinois
More informationA Soft Real-time Scheduling Server on the Windows NT
A Soft Real-tie Scheduling Server on the Windows NT Chih-han Lin, Hao-hua Chu, Klara Nahrstedt Departent of Coputer Science University of Illinois at Urbana Chapaign clin2, h-chu3, klara@cs.uiuc.edu Abstract
More informationAmplifiers and Superlatives
Aplifiers and Superlatives An Exaination of Aerican Clais for Iproving Linearity and Efficiency By D. T. N. WILLIAMSON and P. J. WALKE ecent articles, particularly in the United States, have shown that
More informationSOME APPLICATIONS OF FORECASTING Prof. Thomas B. Fomby Department of Economics Southern Methodist University May 2008
SOME APPLCATONS OF FORECASTNG Prof. Thoas B. Foby Departent of Econoics Southern Methodist University May 8 To deonstrate the usefulness of forecasting ethods this note discusses four applications of forecasting
More information