An Adaptive Parameter Deflection Routing to Resolve Contentions in OBS Networks
|
|
- Buck Blair
- 5 years ago
- Views:
Transcription
1 An Aaptive Parameter Deflection Routing to Resolve Contentions in OS etwors Keping Long, Xiaolong Yang, 2 *, Sheng Huang 2, Qianbin Chen 2, Ruyan Wang 2 Research Centre for Optical Internet an Mobile Information etwors (COIMI), University of Electronic Science an Technology of China, Chengu 60054, China 2 Chongqing Univ. of Posts an Telecomm., Chongqing , China Abstract. Currently, the contention resolution is one of research focuses for optical burst switching (OS). The paper presents a new contention resolution scheme, name as aaptive parameter-base eflection routing, which can control the eflection accoring to the time-varying traffic loa an the QoS requirements. Compare with other schemes, the simulation results show that it can improve the overall LP an the iniviual LP of each class burst, an alleviate the offset-time eficit on QoS guarantee. Keywors. Contention, Deflection Routing, Optical urst Switching, QoS. Introuction Currently, many approaches[]-[5] are propose to resolve the burst contentions for OS networs. Among them, the eflection routing is much more promising because of its lower requirements for optical components. However, the existing eflection routing algorithms[3]-[5] have some rawbacs in the control strategy an the path optimization. Motivate by the situations, the paper proposes a new contention resolution scheme, calle Aaptive Parameter Deflection Routing (APDR for short), which features largely in the aaptivity to the traffic loa an the QoS requirements. The rest of the paper is organize as follows. The aaptive parameter an optimization rule are efine in Section 2, where APDR is also propose. Section 3 illustrates APDR s results an comparisons with its counterparts through numerical simulations. Finally, this paper is summarize in Section APDR: The Aaptive Parameter Deflection Routing Algorithm OS networ can be represente as a connecte graph G(, E), where represents its noes an E represents its lins. {D i } enotes the istance matrix of G(, E). * Contact Author: Xiaolong Yang ( yxl@uestc.eu.cn, Tel: , Fax: ) is currently with University of Electronic Science an Technology of China, Chengu 60054, China
2 2 Keping Long, Xiaolong Yang, Sheng Huang, Qianbin Chen, Ruyan Wang Assume that the wavelength each lin can support is m, an the +-th priority of burst has preceence over the -th one. Primary Path Priority Contening M/M/m Contening oe A s A Primary lin Alternate Path oe A A M/M/m Alternative lin (a) The eflection routing in the lin A- (b) The analysis moel of the lin A- Fig.. The analytical moel of the APDR scheme As a noe A illustrate by Fig.a, the contention probability L of the primary lin ( ) will worsen with the increase of traffic loa. The contening bursts can be eflecte to other alternate lin (e.g., lin ( )) if it has available resource. Obviously, this can reuce L, an increase the utilization rate of lin ( ). However, when the traffic loa excees a certain threshol, this positive effect will fae away because the premise of eflection exists no more[4]. Here, an aaptive parameter is introuce to control the eflection, which is the eflection probability for the contening burst of priority in the lin ( ). aturally, if the priority of contening burst is higher, an its loa is heavy, then the eflections shoul be restricte more strictly because of the resource preempting of high priority eflecte burst over low priority normal bursts. ase on the requirements, the parameter can be simply efine by the following expression. θ / ( r ) L [, ] () r where enotes the ratio of the iniviual loa of -th priority burst to the overall one, an. enotes LP of the -th priority burst. r L From (), we can observe that the parameter for the lower priority burst is higher. However if its parameter is too high, it is possible that the eflection operation can obtain only a little insignificant LP improvement relative to the resources consume by the low priority eflecte burst. Therefore, it is necessary to mae a traeoff between the priority an the parameter. Here, the traeoff is obtaine through a amper factor θ of the -th priority burst, which can aust the sensitivity of the parameter to the burst priority. Of course, the austment shoul satisfy the constraint. / ( r θ ) (2) As illustrate Fig.a, the noe A eflects the contening burst in the probability to an optimal eflection path from the contening noe A to estination noe D via the noe. Here to easily escribe the eflection path, a oolean variable is efine as follows. x, A
3 An Aaptive Parameter Deflection Routing to Resolve Contentions in OS etwors 3 if Lin( ) Alternat _ Path( D) x (3) 0 otherwise Ν Then a constraint for the eflection path can be euce as follows. if A s x xi, if A s, Ν, an [, ] A i Ν 0 otherwise Assume that the initial loas in ( ) an ( ) are an, respectively. If the -th priority bursts is eflecte to the noe, the eflecte loa will a to the lin ( ), which can be expresse as follows r ) L [, ] (5) A (,,, A A A Known from [7]-[0], if the offset-time ifference between ifferent burst priorities is enough, the overall performance of OS networ can eep steay regarless of the number of priorities. Therefore from Fig. (b), we can get the LP of priority in the lin ( ) after its eflection. (4) L ( ( A + i ), m) i i C C i L i (6) where ( ) enotes Erlang formula, an A enotes the ratio of the iniviual loa of -th priority burst to the overall one in the lin ( ) after eflection, written as follows, C A + + i x i r A i Similarly, the overall LP L in the lin ( ) after eflection can expresse as follows, L ( A M C, +, ) (8) In eflection routing, it is possible that D (ata burst) abnormally arrives at the intermeiate noes prior to its corresponing HP (burst hea pacet). So these Ds must be roppe ue to the offset-time eficit resulting in the previous eflection efforts to be fruitless. For the problem, [3]-[4] propose one solution, i.e., FDL (Fiber Delay Line) buffering. However since it is unnown whether an where a burst to have conflict with others, the location an quantity of FDL to be configure cannot be ecie. Obviously, it is too ifficult to resolve it by FDL buffering[3]-[4]. Here, the paper tries to resolve it by the nonlinear integer programming to search an optimal eflection path. aturally, it can be regare as the following constraint of the optimal path. (7)
4 4 Keping Long, Xiaolong Yang, Sheng Huang, Qianbin Chen, Ruyan Wang xi, ( Di, + t p ) δ i, Ν, [, ] i, (9) where t p an δ enote the HP process time an the initial offset-time, respectively. After δ an D i, normalize by t p, D i, +t p an δ can simplify to D' i, an δ', respectively. Then (9) can be reuce as follows, i, x i, Di i,, δ Ν In terms of LP an the e2e elay involve with the eflection interference, we can esign the obective function to formulate the optimal eflection path by the similar metho of [5], which can be state as follows, (0) Min ε ε [ x + + i, i ( Di Li xi i Di + L,, ),, (, i, )] i, () where ε an ε enote the iniviual an overall burst-loss cost factor, respectively, which can aust the contribution of the burst-loss to the optimization of eflection path. Uner the constraints (2), (4), (9)-(0), we can obtain optimum solution { x i, } to the obect function (), which means that we fin optimal eflection path Fig Manhattan street-base simulation networ 3. Performance Stuy an Simulation umerical Results The following simulation will evaluate the performance of the propose scheme in terms of LP an the e2e elay by the comparisons with Directly Drop, Unconitional Deflection[4] an Limite Deflection[8]. Assume that the simulation networ is a 4 4 Manhattan street moel illustrate by Fig.2, in which each lin can support 4 wavelengths, its istance is one unit, an its ata rate is 0Gbps. For simplicity of analysis, the burst is Poisson arrival, an its length L is fixe to Mbit. It can support 2 priorities, an the loa ratio is assume to be 0.5. For ifferent ecision of eflection conition, Fig.3(a) illustrates their effects in terms of the overall LP uner ifferent traffic loa. Obviously, when traffic loa is not heavy, i.e., ρ<0.6, the behavior of Directly Drop is the worst. Meanwhile the
5 An Aaptive Parameter Deflection Routing to Resolve Contentions in OS etwors 5 traffic loa is much heavier, APDR can aaptively aust the eflection probability accoring to the traffic loa while Limite Deflection is insensitive to the variation of traffic loa. aturally, APDR behaves better than Limite Deflection. Compaere with Directly Drop, APDR can obtain the maximum gain 47% in terms of the overall LP. Overall urst Loss Probability Directly Drop Unconitional Deflection Limite Deflection Tunable Parameter Deflection Offere Loa (a)the traffic loa ρ versus the overall LP (θεε) urst Loss Probability ormalize ΔDelay Pri_2 (Unconitional Deflection ) Pri_2 (Tunable Parameter Deflection ).00 Pri_ (Unconitional Deflection ) Pri_ (Tunable Parameter Deflection ) Offset Time Difference etween urst Priorities tiff Offere Loa (b)the iniviual LP versus tiff (c) The traffic loa ρ versus the average e2e elay (θεε, ρ0.6) (θεε) Tunable Parameter Deflection Shortest Path -base Deflection Fig. 3. The performance comparisons of APDR with other schemes ext, let us further compare the QoS guarantee capacity between Unconitional Deflection an APDR uner ifferent offset-time ifference t iff. Assume that their QoS schemes are base on the offset-time. As illustrate Fig.3(b), when LP. 0-3, APDR can support the ifferentiate service if t iff is about 6L. ut for unconitional eflection, its t iff is about 8L. For other LP case, there is the same tren, i.e., the t iff for unconitional eflection is more than t iff for APDR. Finally comparing with the shortest-path base eflection, we will evaluate the en-en elay of APDR. Here, we concern the en-en elay suffere only by the burst successfully arriving at the estination. Certainly, the elay of the shortest-pathbase eflection is less than that of APDR. As illustrate Fig.3(c), the elay of APDR increases along with the traffic loa. At the worst case, the elay of APDR is higher than that of the shortest-path base eflection about 0%. It shows that APDR behaves very well in terms of its en-en elay. This benefit roots in the item ( i D i, ) in the expression (), which can aust the relationship between the eflection path length an the input traffic loa, that is, if traffic loa is heavier, then the eflecte burst shoul choose much shorter eflection path. 4. Conclusion This paper propose an aaptive parameter-base eflection routing algorithm, calle as APDR, which can aaptively aust the eflection probability accoring to the traffic loa an the burst priority. Using the metho in literature [5], this paper esigne an obect function base on the eflection probability. Uner the three constraints (2), (4) an (0), we can fin an optimum eflection path erive from the linear programming solutions.
6 6 Keping Long, Xiaolong Yang, Sheng Huang, Qianbin Chen, Ruyan Wang The simulation results show that APDR outperforms irectly rop, unconitional eflection an the limite eflection in the improvement of the overall LP an the guarantee of ifferentiate service. In aition, APDR can efficiently circumvent the offset-time eficit, an requires less t iff to support QoS. This is very helpful to reuce the en-en elay of APDR, which cannot excee that of the shortest-path-base eflection about 0%. Acnowlegements This wor is supporte in part by the ational atural Science Founation of China (SFC) uner Grant o , Hi-Tech Research an Development Program of China (863) uner Grant o. 2005AA2230, the Program for ew Century Excellent Talents in University (CET) of the Ministry of Eucation of China, the Proect of the Eucation Council of Chongqing, an the Proects of the Science an Technology Council of Chongqing ( , 2005AC2089). Reference [] X. Y. Yang, M. R. Dang, Y. J. Mao, an L. M. Li, A ew urst Assembly Technique for Supporting QoS in Optical urst Switching etwors, Chinese Optics Letters, (5): , May [2] M. Yoo, C. Qiao, S. Dixit, A comparative stuy of contention resolution policies in optical burst switche WDM networs, SPIE vol. 423, pp [3] Hsu, T. Liu,. Huang, Performance analysis of eflection routing in optical burstswitche networs, Proc. of IEEE Infocom 02 (ew Yor, US June 2002), : [4] X. Wang, H. Moriawa, T. Aoyama, urst optical eflection routing protocol for wavelength routing WDM networs, Proc. of SPIE Opticomm 2000, ,Oct [5] S.K. Lee, H.S. Kim, J.S. Song, D. Griffith, A Stuy on Deflection Routing in Optical urst-switching etwors, Photonic etwor Communications, 6(): 5-59 [6] Y. Chen, H. Wu, D. Xu, C. Qiao, Performance Analysis of Optical urst Switche oe with Deflection Routing, Proc. of IEEE ICC, 2: , 2003 [7] M. Yoo, C. Qiao, S. Dixit, QoS performance in IP over WDM networs, IEEE Journal on Selecte Areas in Communications, 8(0): , October [8] H. Kim, S. Lee, J. Song, Optical burst switching with limite eflection routing rules, IEICE Transactions on Communications, E86-(5): , 2003 [9] K. Dolzer, C. Gauger, J. Späth, S. oamer, Evaluation of reservation mechanisms for optical burst switching, AEÜ Int. J. Electron. Commun., 55(): -8, Jan [0] H. Vu, M. Zuerman, locing probability for priority classes in optical burst switching networs, IEEE Communications Letters. 6(5): 24-26, May 2002
Time-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationAn Admission Control Mechanism for Providing Service Differentiation in Optical Burst-Switching Networks
An Admission Control Mechanism for Providing Service Differentiation in Optical Burst-Switching Networks Igor M. Moraes, Daniel de O. Cunha, Marco D. D. Bicudo, Rafael P. Laufer, and Otto Carlos M. B.
More informationAchieving Proportional Loss Differentiation Using Probabilistic Preemptive Burst Segmentation in Optical Burst Switching WDM Networks
Achieving Proportional Loss Differentiation Using Probabilistic Preemptive Burst Segmentation in Optical Burst Switching WDM Networks Chee-Wei Tan 2, Mohan Gurusamy 1 and John Chi-Shing Lui 2 1 Electrical
More informationAn M/G/1 Retrial Queue with Priority, Balking and Feedback Customers
Journal of Convergence Information Technology Volume 5 Number April 1 An M/G/1 Retrial Queue with Priority Balking an Feeback Customers Peishu Chen * 1 Yiuan Zhu 1 * 1 Faculty of Science Jiangsu University
More informationExponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity
Preprints of the 9th Worl Congress The International Feeration of Automatic Control Cape Town, South Africa. August -9, Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity Zhengqiang
More informationYaakov (Jonathan) Stein, RAD Data Communications and Brian Stroehlein, TranSwitch Corporation
Using ynchronization over PN Does IEEE 1588 M Really Mae a Difference? Yaaov (Jonathan) tein, RAD Data Communications an Brian troehlein, ranwitch Corporation pecial thans to Alon Geva, DP Algorithm eam
More informationA Simple Model for the Calculation of Plasma Impedance in Atmospheric Radio Frequency Discharges
Plasma Science an Technology, Vol.16, No.1, Oct. 214 A Simple Moel for the Calculation of Plasma Impeance in Atmospheric Raio Frequency Discharges GE Lei ( ) an ZHANG Yuantao ( ) Shanong Provincial Key
More informationSituation awareness of power system based on static voltage security region
The 6th International Conference on Renewable Power Generation (RPG) 19 20 October 2017 Situation awareness of power system base on static voltage security region Fei Xiao, Zi-Qing Jiang, Qian Ai, Ran
More informationBurst Scheduling Based on Time-slotting and Fragmentation in WDM Optical Burst Switched Networks
Burst Scheduling Based on Time-slotting and Fragmentation in WDM Optical Burst Switched Networks G. Mohan, M. Ashish, and K. Akash Department of Electrical and Computer Engineering National University
More informationCONTROL CHARTS FOR VARIABLES
UNIT CONTOL CHATS FO VAIABLES Structure.1 Introuction Objectives. Control Chart Technique.3 Control Charts for Variables.4 Control Chart for Mean(-Chart).5 ange Chart (-Chart).6 Stanar Deviation Chart
More informationMulti-robot Formation Control Using Reinforcement Learning Method
Multi-robot Formation Control Using Reinforcement Learning Metho Guoyu Zuo, Jiatong Han, an Guansheng Han School of Electronic Information & Control Engineering, Beijing University of Technology, Beijing
More informationLyapunov Functions. V. J. Venkataramanan and Xiaojun Lin. Center for Wireless Systems and Applications. School of Electrical and Computer Engineering,
On the Queue-Overflow Probability of Wireless Systems : A New Approach Combining Large Deviations with Lyapunov Functions V. J. Venkataramanan an Xiaojun Lin Center for Wireless Systems an Applications
More informationA Study of Traffic Statistics of Assembled Burst Traffic in Optical Burst Switched Networks
A Study of Traffic Statistics of Assembled Burst Traffic in Optical Burst Switched Networs Xiang Yu, Yang Chen and Chunming Qiao Department of Computer Science and Engineering State University of New Yor
More informationThe maximum sustainable yield of Allee dynamic system
Ecological Moelling 154 (2002) 1 7 www.elsevier.com/locate/ecolmoel The maximum sustainable yiel of Allee ynamic system Zhen-Shan Lin a, *, Bai-Lian Li b a Department of Geography, Nanjing Normal Uni ersity,
More informationOn Characterizing the Delay-Performance of Wireless Scheduling Algorithms
On Characterizing the Delay-Performance of Wireless Scheuling Algorithms Xiaojun Lin Center for Wireless Systems an Applications School of Electrical an Computer Engineering, Purue University West Lafayette,
More informationPredictive control of synchronous generator: a multiciterial optimization approach
Preictive control of synchronous generator: a multiciterial optimization approach Marián Mrosko, Eva Miklovičová, Ján Murgaš Abstract The paper eals with the preictive control esign for nonlinear systems.
More informationA note on asymptotic formulae for one-dimensional network flow problems Carlos F. Daganzo and Karen R. Smilowitz
A note on asymptotic formulae for one-imensional network flow problems Carlos F. Daganzo an Karen R. Smilowitz (to appear in Annals of Operations Research) Abstract This note evelops asymptotic formulae
More informationComparison of Various Scheduling Techniques in OBS Networks
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 5, Number 2 (2012), pp. 143-149 International Research Publication House http://www.irphouse.com Comparison of
More informationOn Burst Assembly in Optical Burst Switching Networks A Performance Evaluation of Just-Enough-Time
in: Proceedings of the 7th International Teletraffic Congress, Salvador, Brazil, September 24-28, 2 On Burst Assembly in Optical Burst Switching Networks A Performance Evaluation of Just-Enough-Time K.
More informationNonlinear Adaptive Ship Course Tracking Control Based on Backstepping and Nussbaum Gain
Nonlinear Aaptive Ship Course Tracking Control Base on Backstepping an Nussbaum Gain Jialu Du, Chen Guo Abstract A nonlinear aaptive controller combining aaptive Backstepping algorithm with Nussbaum gain
More informationInvestigation Of Compressor Heat Dispersion Model
Purue University Purue e-pubs International Compressor Engineering Conference School of Mechanical Engineering 2014 Investigation Of Compressor Heat Dispersion Moel Da Shi Shanghai Hitachi Electronic Appliances,
More informationEXACT TRAVELING WAVE SOLUTIONS FOR A NEW NON-LINEAR HEAT TRANSFER EQUATION
THERMAL SCIENCE, Year 017, Vol. 1, No. 4, pp. 1833-1838 1833 EXACT TRAVELING WAVE SOLUTIONS FOR A NEW NON-LINEAR HEAT TRANSFER EQUATION by Feng GAO a,b, Xiao-Jun YANG a,b,* c, an Yu-Feng ZHANG a School
More informationSingle Server Retrial Bulk Queue With Two Phases Of Essential Server And Vacation Policy
Single Server Retrial Bul Queue With Two Phases Of Essential Server An Vacation Policy Dr. S.Anan Gnana Selvam, 2 Dr.. Reni Sagayara, 3 S. Janci Rani Department of athematics, A.E.T Arts an Science College,
More informationThe novel performance evaluation approach to martial arts teachers based on TOPSIS method
Available online www.jocpr.com Journal of Chemical an Pharmaceutical Research, 204, 6(6):482-488 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 The novel performance evaluation approach to martial
More informationImproved Rate-Based Pull and Push Strategies in Large Distributed Networks
Improve Rate-Base Pull an Push Strategies in Large Distribute Networks Wouter Minnebo an Benny Van Hout Department of Mathematics an Computer Science University of Antwerp - imins Mielheimlaan, B-00 Antwerp,
More informationThe Wiener Index of Trees with Prescribed Diameter
011 1 15 4 ± Dec., 011 Operations Research Transactions Vol.15 No.4 The Wiener Inex of Trees with Prescribe Diameter XING Baohua 1 CAI Gaixiang 1 Abstract The Wiener inex W(G) of a graph G is efine as
More informationSliding mode approach to congestion control in connection-oriented communication networks
JOURNAL OF APPLIED COMPUTER SCIENCE Vol. xx. No xx (200x), pp. xx-xx Sliing moe approach to congestion control in connection-oriente communication networks Anrzej Bartoszewicz, Justyna Żuk Technical University
More informationNumerical Key Results for Studying the Performance of TCP Traffic under Class-Based Weighted Fair Queuing System
Journal of ommunication an omputer 13 (2016) 195-201 oi:10.17265/1548-7709/2016.04.007 D DAVID PUBLISHING Numerical Key Results for Stuying the Performance of TP Traffic uner lass-base Weighte Fair Queuing
More informationFluid model for a data network with α-fair bandwidth sharing and general document size distributions: two examples of stability
IMS Lecture Notes Monograph Series??? Vol. 0 (0000) 1 c Institute of Mathematical Statistics, 0000 Flui moel for a ata network with α-fair banwith sharing an general ocument size istributions: two examples
More informationTRACKING CONTROL OF MULTIPLE MOBILE ROBOTS: A CASE STUDY OF INTER-ROBOT COLLISION-FREE PROBLEM
265 Asian Journal of Control, Vol. 4, No. 3, pp. 265-273, September 22 TRACKING CONTROL OF MULTIPLE MOBILE ROBOTS: A CASE STUDY OF INTER-ROBOT COLLISION-FREE PROBLEM Jurachart Jongusuk an Tsutomu Mita
More informationAPPROXIMATE SOLUTION FOR TRANSIENT HEAT TRANSFER IN STATIC TURBULENT HE II. B. Baudouy. CEA/Saclay, DSM/DAPNIA/STCM Gif-sur-Yvette Cedex, France
APPROXIMAE SOLUION FOR RANSIEN HEA RANSFER IN SAIC URBULEN HE II B. Bauouy CEA/Saclay, DSM/DAPNIA/SCM 91191 Gif-sur-Yvette Ceex, France ABSRAC Analytical solution in one imension of the heat iffusion equation
More informationTOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH
English NUMERICAL MATHEMATICS Vol14, No1 Series A Journal of Chinese Universities Feb 2005 TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH He Ming( Λ) Michael K Ng(Ξ ) Abstract We
More informationThroughput Optimal Control of Cooperative Relay Networks
hroughput Optimal Control of Cooperative Relay Networks Emun Yeh Dept. of Electrical Engineering Yale University New Haven, C 06520, USA E-mail: emun.yeh@yale.eu Ranall Berry Dept. of Electrical an Computer
More informationA simplified macroscopic urban traffic network model for model-based predictive control
Delft University of Technology Delft Center for Systems an Control Technical report 9-28 A simplifie macroscopic urban traffic network moel for moel-base preictive control S. Lin, B. De Schutter, Y. Xi,
More informationAssured Horizon A new Combined Framework for Burst Assembly and Reservation in Optical Burst Switched Networks
Assured Horizon A new Combined Framework for Burst Assembly and Reservation in Optical Burst Switched Networks Klaus Dolzer University of Stuttgart, Institute of Communication Networks and Computer Engineering,
More informationTwo Dimensional Numerical Simulator for Modeling NDC Region in SNDC Devices
Journal of Physics: Conference Series PAPER OPEN ACCESS Two Dimensional Numerical Simulator for Moeling NDC Region in SNDC Devices To cite this article: Dheeraj Kumar Sinha et al 2016 J. Phys.: Conf. Ser.
More informationAssessment of the Buckling Behavior of Square Composite Plates with Circular Cutout Subjected to In-Plane Shear
Assessment of the Buckling Behavior of Square Composite Plates with Circular Cutout Sujecte to In-Plane Shear Husam Al Qalan 1)*, Hasan Katkhua 1) an Hazim Dwairi 1) 1) Assistant Professor, Civil Engineering
More informationSwitching Time Optimization in Discretized Hybrid Dynamical Systems
Switching Time Optimization in Discretize Hybri Dynamical Systems Kathrin Flaßkamp, To Murphey, an Sina Ober-Blöbaum Abstract Switching time optimization (STO) arises in systems that have a finite set
More informationLie symmetry and Mei conservation law of continuum system
Chin. Phys. B Vol. 20, No. 2 20 020 Lie symmetry an Mei conservation law of continuum system Shi Shen-Yang an Fu Jing-Li Department of Physics, Zhejiang Sci-Tech University, Hangzhou 3008, China Receive
More informationAttribute Reduction and Information Granularity *
ttribute Reuction an nformation Granularity * Li-hong Wang School of Computer Engineering an Science, Shanghai University, Shanghai, 200072, P.R.C School of Computer Science an Technology, Yantai University,
More informationOPTIMAL CONTROL OF A PRODUCTION SYSTEM WITH INVENTORY-LEVEL-DEPENDENT DEMAND
Applie Mathematics E-Notes, 5(005), 36-43 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.eu.tw/ amen/ OPTIMAL CONTROL OF A PRODUCTION SYSTEM WITH INVENTORY-LEVEL-DEPENDENT DEMAND
More informationCMSC 858F: Algorithmic Game Theory Fall 2010 BGP and Interdomain Routing
CMSC 858F: Algorithmic Game Theory Fall 2010 BGP an Interomain Routing Instructor: Mohamma T. Hajiaghayi Scribe: Yuk Hei Chan November 3, 2010 1 Overview In this lecture, we cover BGP (Borer Gateway Protocol)
More informationA simple model for the small-strain behaviour of soils
A simple moel for the small-strain behaviour of soils José Jorge Naer Department of Structural an Geotechnical ngineering, Polytechnic School, University of São Paulo 05508-900, São Paulo, Brazil, e-mail:
More informationConstraint Reformulation and a Lagrangian Relaxation based Solution Algorithm for a Least Expected Time Path Problem Abstract 1.
Constraint Reformulation an a Lagrangian Relaation base Solution Algorithm for a Least Epecte Time Path Problem Liing Yang State Key Laboratory of Rail Traffic Control an Safety, Being Jiaotong University,
More informationLearning Automata in Games with Memory with Application to Circuit-Switched Routing
Learning Automata in Games with Memory with Application to Circuit-Switche Routing Murat Alanyali Abstract A general setting is consiere in which autonomous users interact by means of a finite-state controlle
More informationKNN Particle Filters for Dynamic Hybrid Bayesian Networks
KNN Particle Filters for Dynamic Hybri Bayesian Networs H. D. Chen an K. C. Chang Dept. of Systems Engineering an Operations Research George Mason University MS 4A6, 4400 University Dr. Fairfax, VA 22030
More informationSUPPLEMENTARY INFORMATION
Long-istance coherent coupling in a quantum ot array Floris R. Braakman 1, Pierre Barthelemy 1, Christian Reichl, Werner Wegscheier, Lieven M.K. Vanersypen 1 1 Kavli Institute of Nanoscience, TU Delft,
More informationESTIMATION OF THE BURST LENGTH IN OBS NETWORKS
ESTIMATION OF THE BURST LENGTH IN OBS NETWORKS Pallavi S. Department of CSE, Sathyabama University Chennai, Tamilnadu, India pallavi.das12@gmail.com M. Lakshmi Department of CSE, Sathyabama University
More informationThe Efficiency Optimization of Permanent Magnet Synchronous Machine DTC for Electric Vehicles Applications Based on Loss Model
International Power, Electronics an Materials Engineering Conference (IPEMEC 015) The Efficiency Optimization of Permanent Magnet Synchronous Machine DTC for Electric Vehicles Applications Base on Loss
More informationPerturbation Analysis and Optimization of Stochastic Flow Networks
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. XX, NO. Y, MMM 2004 1 Perturbation Analysis an Optimization of Stochastic Flow Networks Gang Sun, Christos G. Cassanras, Yorai Wari, Christos G. Panayiotou,
More informationOne-dimensional I test and direction vector I test with array references by induction variable
Int. J. High Performance Computing an Networking, Vol. 3, No. 4, 2005 219 One-imensional I test an irection vector I test with array references by inuction variable Minyi Guo School of Computer Science
More informationEquilibrium in Queues Under Unknown Service Times and Service Value
University of Pennsylvania ScholarlyCommons Finance Papers Wharton Faculty Research 1-2014 Equilibrium in Queues Uner Unknown Service Times an Service Value Laurens Debo Senthil K. Veeraraghavan University
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More information'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21
Large amping in a structural material may be either esirable or unesirable, epening on the engineering application at han. For example, amping is a esirable property to the esigner concerne with limiting
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson
JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises
More informationAnalytic Scaling Formulas for Crossed Laser Acceleration in Vacuum
October 6, 4 ARDB Note Analytic Scaling Formulas for Crosse Laser Acceleration in Vacuum Robert J. Noble Stanfor Linear Accelerator Center, Stanfor University 575 San Hill Roa, Menlo Park, California 945
More informationChaos, Solitons and Fractals Nonlinear Science, and Nonequilibrium and Complex Phenomena
Chaos, Solitons an Fractals (7 64 73 Contents lists available at ScienceDirect Chaos, Solitons an Fractals onlinear Science, an onequilibrium an Complex Phenomena journal homepage: www.elsevier.com/locate/chaos
More informationFast image compression using matrix K-L transform
Fast image compression using matrix K-L transform Daoqiang Zhang, Songcan Chen * Department of Computer Science an Engineering, Naning University of Aeronautics & Astronautics, Naning 2006, P.R. China.
More information3-D FEM Modeling of fiber/matrix interface debonding in UD composites including surface effects
IOP Conference Series: Materials Science an Engineering 3-D FEM Moeling of fiber/matrix interface eboning in UD composites incluing surface effects To cite this article: A Pupurs an J Varna 2012 IOP Conf.
More informationAn Analytical Expression of the Probability of Error for Relaying with Decode-and-forward
An Analytical Expression of the Probability of Error for Relaying with Decoe-an-forwar Alexanre Graell i Amat an Ingmar Lan Department of Electronics, Institut TELECOM-TELECOM Bretagne, Brest, France Email:
More informationLevel Construction of Decision Trees in a Partition-based Framework for Classification
Level Construction of Decision Trees in a Partition-base Framework for Classification Y.Y. Yao, Y. Zhao an J.T. Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canaa S4S
More informationBalancing Data Security and Blocking Performance with Spectrum Randomization in Optical Networks
Balancing Data Security an Blocking Performance with Spectrum Ranomization in Optical Networks Saneep Kumar Singh, Wolfgang Bziuk, an Amela Jukan Technische Universität Carolo-Wilhelmina zu Braunschweig,
More informationApproximate reduction of dynamic systems
Systems & Control Letters 57 2008 538 545 www.elsevier.com/locate/sysconle Approximate reuction of ynamic systems Paulo Tabuaa a,, Aaron D. Ames b, Agung Julius c, George J. Pappas c a Department of Electrical
More informationConstruction of the Electronic Radial Wave Functions and Probability Distributions of Hydrogen-like Systems
Construction of the Electronic Raial Wave Functions an Probability Distributions of Hyrogen-like Systems Thomas S. Kuntzleman, Department of Chemistry Spring Arbor University, Spring Arbor MI 498 tkuntzle@arbor.eu
More informationState Space Analysis of Power System Stability Enhancement with Used the STATCOM
tate pace Analysis of Power ystem tability Enhancement with Use the ACOM M. Mahavian () - G. hahgholian () () Department of Electrical Engineering, Islamic Aza University, Naein Branch, Esfahan, Iran ()
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More information. Using a multinomial model gives us the following equation for P d. , with respect to same length term sequences.
S 63 Lecture 8 2/2/26 Lecturer Lillian Lee Scribes Peter Babinski, Davi Lin Basic Language Moeling Approach I. Special ase of LM-base Approach a. Recap of Formulas an Terms b. Fixing θ? c. About that Multinomial
More informationAdaptive Gain-Scheduled H Control of Linear Parameter-Varying Systems with Time-Delayed Elements
Aaptive Gain-Scheule H Control of Linear Parameter-Varying Systems with ime-delaye Elements Yoshihiko Miyasato he Institute of Statistical Mathematics 4-6-7 Minami-Azabu, Minato-ku, okyo 6-8569, Japan
More informationClosed and Open Loop Optimal Control of Buffer and Energy of a Wireless Device
Close an Open Loop Optimal Control of Buffer an Energy of a Wireless Device V. S. Borkar School of Technology an Computer Science TIFR, umbai, Inia. borkar@tifr.res.in A. A. Kherani B. J. Prabhu INRIA
More informationModule 2. DC Circuit. Version 2 EE IIT, Kharagpur
Moule 2 DC Circuit Lesson 9 Analysis of c resistive network in presence of one non-linear element Objectives To unerstan the volt (V ) ampere ( A ) characteristics of linear an nonlinear elements. Concept
More informationNon-static Collection Process of the Electrostatic Precipitator
Non-static Collection Process of the Electrostatic Precipitator 79 Non-static Collection Process of the Electrostatic Precipitator HAO Wenge, XIONG Haowang (Northeastern University, Shenyang, 114, China
More informationCalculus of Variations
16.323 Lecture 5 Calculus of Variations Calculus of Variations Most books cover this material well, but Kirk Chapter 4 oes a particularly nice job. x(t) x* x*+ αδx (1) x*- αδx (1) αδx (1) αδx (1) t f t
More informationSpatio-temporal fusion for reliable moving vehicle classification in wireless sensor networks
Proceeings of the 2009 IEEE International Conference on Systems, Man, an Cybernetics San Antonio, TX, USA - October 2009 Spatio-temporal for reliable moving vehicle classification in wireless sensor networks
More informationTime-Optimal Motion Control of Piezoelectric Actuator: STM Application
Time-Optimal Motion Control of Piezoelectric Actuator: STM Application Yongai Xu, Peter H. Mecl Abstract This paper exaes the problem of time-optimal motion control in the context of Scanning Tunneling
More informationA Novel Decoupled Iterative Method for Deep-Submicron MOSFET RF Circuit Simulation
A Novel ecouple Iterative Metho for eep-submicron MOSFET RF Circuit Simulation CHUAN-SHENG WANG an YIMING LI epartment of Mathematics, National Tsing Hua University, National Nano evice Laboratories, an
More informationNon-deterministic Social Laws
Non-eterministic Social Laws Michael H. Coen MIT Artificial Intelligence Lab 55 Technology Square Cambrige, MA 09 mhcoen@ai.mit.eu Abstract The paper generalizes the notion of a social law, the founation
More informationState-Space Model for a Multi-Machine System
State-Space Moel for a Multi-Machine System These notes parallel section.4 in the text. We are ealing with classically moele machines (IEEE Type.), constant impeance loas, an a network reuce to its internal
More informationA Retrial Queueing model with FDL at OBS core node
A Retrial Queueing model with FDL at OBS core node Chuong Dang Thanh a, Duc Pham Trung a, Thang Doan Van b a Faculty of Information Technology, College of Sciences, Hue University, Hue, Viet Nam. E-mail:
More informationHow to Minimize Maximum Regret in Repeated Decision-Making
How to Minimize Maximum Regret in Repeate Decision-Making Karl H. Schlag July 3 2003 Economics Department, European University Institute, Via ella Piazzuola 43, 033 Florence, Italy, Tel: 0039-0-4689, email:
More informationOptimal Cooperative Spectrum Sensing in Cognitive Sensor Networks
Optimal Cooperative Spectrum Sensing in Cognitive Sensor Networks Hai Ngoc Pham, an Zhang, Paal E. Engelsta,,3, Tor Skeie,, Frank Eliassen, Department of Informatics, University of Oslo, Norway Simula
More informationinflow outflow Part I. Regular tasks for MAE598/494 Task 1
MAE 494/598, Fall 2016 Project #1 (Regular tasks = 20 points) Har copy of report is ue at the start of class on the ue ate. The rules on collaboration will be release separately. Please always follow the
More informationNonlinear Dielectric Response of Periodic Composite Materials
onlinear Dielectric Response of Perioic Composite aterials A.G. KOLPAKOV 3, Bl.95, 9 th ovember str., ovosibirsk, 639 Russia the corresponing author e-mail: agk@neic.nsk.su, algk@ngs.ru A. K.TAGATSEV Ceramics
More informationCURRENT ELECTRICITY Q.1
CUENT EECTCTY Q. Define Electric current an its unit.. Electric Current t can be efine as the time rate of flow of charge in a conuctor is calle Electric Current. The amount of flow of charge Q per unit
More informationConservation laws a simple application to the telegraph equation
J Comput Electron 2008 7: 47 51 DOI 10.1007/s10825-008-0250-2 Conservation laws a simple application to the telegraph equation Uwe Norbrock Reinhol Kienzler Publishe online: 1 May 2008 Springer Scienceusiness
More informationHybrid Fusion for Biometrics: Combining Score-level and Decision-level Fusion
Hybri Fusion for Biometrics: Combining Score-level an Decision-level Fusion Qian Tao Raymon Velhuis Signals an Systems Group, University of Twente Postbus 217, 7500AE Enschee, the Netherlans {q.tao,r.n.j.velhuis}@ewi.utwente.nl
More informationBalancing Expected and Worst-Case Utility in Contracting Models with Asymmetric Information and Pooling
Balancing Expecte an Worst-Case Utility in Contracting Moels with Asymmetric Information an Pooling R.B.O. erkkamp & W. van en Heuvel & A.P.M. Wagelmans Econometric Institute Report EI2018-01 9th January
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationHarmonic Modelling of Thyristor Bridges using a Simplified Time Domain Method
1 Harmonic Moelling of Thyristor Briges using a Simplifie Time Domain Metho P. W. Lehn, Senior Member IEEE, an G. Ebner Abstract The paper presents time omain methos for harmonic analysis of a 6-pulse
More informationThermal conductivity of graded composites: Numerical simulations and an effective medium approximation
JOURNAL OF MATERIALS SCIENCE 34 (999)5497 5503 Thermal conuctivity of grae composites: Numerical simulations an an effective meium approximation P. M. HUI Department of Physics, The Chinese University
More informationImage Denoising Using Spatial Adaptive Thresholding
International Journal of Engineering Technology, Management an Applie Sciences Image Denoising Using Spatial Aaptive Thresholing Raneesh Mishra M. Tech Stuent, Department of Electronics & Communication,
More informationQuantum mechanical approaches to the virial
Quantum mechanical approaches to the virial S.LeBohec Department of Physics an Astronomy, University of Utah, Salt Lae City, UT 84112, USA Date: June 30 th 2015 In this note, we approach the virial from
More informationGLOBAL SOLUTIONS FOR 2D COUPLED BURGERS-COMPLEX-GINZBURG-LANDAU EQUATIONS
Electronic Journal of Differential Equations, Vol. 015 015), No. 99, pp. 1 14. ISSN: 107-6691. URL: http://eje.math.txstate.eu or http://eje.math.unt.eu ftp eje.math.txstate.eu GLOBAL SOLUTIONS FOR D COUPLED
More informationUniqueness of limit cycles of the predator prey system with Beddington DeAngelis functional response
J. Math. Anal. Appl. 290 2004 113 122 www.elsevier.com/locate/jmaa Uniqueness of limit cycles of the preator prey system with Beington DeAngelis functional response Tzy-Wei Hwang 1 Department of Mathematics,
More informationBEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS. Mauro Boccadoro Magnus Egerstedt Paolo Valigi Yorai Wardi
BEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS Mauro Boccaoro Magnus Egerstet Paolo Valigi Yorai Wari {boccaoro,valigi}@iei.unipg.it Dipartimento i Ingegneria Elettronica
More informationELEC3114 Control Systems 1
ELEC34 Control Systems Linear Systems - Moelling - Some Issues Session 2, 2007 Introuction Linear systems may be represente in a number of ifferent ways. Figure shows the relationship between various representations.
More informationDesigning of Acceptance Double Sampling Plan for Life Test Based on Percentiles of Exponentiated Rayleigh Distribution
International Journal of Statistics an Systems ISSN 973-675 Volume, Number 3 (7), pp. 475-484 Research Inia Publications http://www.ripublication.com Designing of Acceptance Double Sampling Plan for Life
More informationA Better Model for Job Redundancy: Decoupling Server Slowdown and Job Size
A Better Moel for Job Reunancy: Decoupling Server Slowown an Job Size Kristen Garner 1 Mor Harchol-Balter 1 Alan Scheller-Wolf Benny Van Hout 3 October 1 CMU-CS-1-131 School of Computer Science Carnegie
More informationThermal runaway during blocking
Thermal runaway uring blocking CES_stable CES ICES_stable ICES k 6.5 ma 13 6. 12 5.5 11 5. 1 4.5 9 4. 8 3.5 7 3. 6 2.5 5 2. 4 1.5 3 1. 2.5 1. 6 12 18 24 3 36 s Thermal runaway uring blocking Application
More informationA Path Planning Method Using Cubic Spiral with Curvature Constraint
A Path Planning Metho Using Cubic Spiral with Curvature Constraint Tzu-Chen Liang an Jing-Sin Liu Institute of Information Science 0, Acaemia Sinica, Nankang, Taipei 5, Taiwan, R.O.C., Email: hartree@iis.sinica.eu.tw
More informationPower Generation and Distribution via Distributed Coordination Control
Power Generation an Distribution via Distribute Coorination Control Byeong-Yeon Kim, Kwang-Kyo Oh, an Hyo-Sung Ahn arxiv:407.4870v [math.oc] 8 Jul 204 Abstract This paper presents power coorination, power
More information