Robust design of communication systems: The case of expedited forwarding of voice traffic in differentiated services networks

Design of experiments (DOE) is gaining acceptance in the community of telecommunication researchers, especially during the past several years. In this paper, a state-of-the-art review on the use of DOE in the field of communication networks is presented, and the need for introducing a systematic robust design methodology to network simulations or testbed experiments is identified in ensuring robust behaviours of a network against uncontrollable sources of variation. Then, the Taguchi robust design methodology is applied for optimizing the expedited forwarding (EF) of voice traffic in a differentiated services network, and its step-by-step procedures are described in detail. The experimental data are collected using the ns-2 simulator, and the SN ratio, a robustness measure, is analysed to determine an optimal design condition for each performance characteristic. The analysis results show that ‘type of queue scheduling schemes’ is a major control factor for ensuring robust behaviours of one-way delay and jitter while ‘EF queue size’ is for throughput and loss rate. Finally, a compromised optimal design condition is identified using a desirability function approach adapted to multi-characteristic robust design problems. Copyright © 2007 John Wiley & Sons, Ltd.

[1]  C. J. Yoon,et al.  MIL-STD-188-220A parameter optimization for tactical internet , 1998, IEEE Military Communications Conference. Proceedings. MILCOM 98 (Cat. No.98CH36201).

[2]  Charles B. Owen,et al.  Factors affecting the performance of ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[3]  Vikas Kawadia,et al.  Protocols and Architecture for Wireless Ad Hoc Networks , 2004 .

[4]  Madhav V. Marathe,et al.  Analyzing interaction between network protocols, topology and traffic in wireless radio networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[5]  Kang G. Shin,et al.  Statistical characterization for per-hop QoS , 2003, IWQoS'03.

[6]  Genichi Taguchi,et al.  Taguchi methods : design of experiments , 1993 .

[7]  A. Khuri,et al.  Simultaneous Optimization of Multiple Responses Represented by Polynomial Regression Functions , 1981 .

[8]  Timothy Matis,et al.  Achieving Robust Protocols for Mobile Ad Hoc Networks , 2004 .

[9]  William T. Scherer,et al.  "The desirability function: underlying assumptions and application implications" , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[10]  Srinagesh Gavirneni,et al.  Designing for high performance of a command, control, communication and information network , 1995 .

[11]  J.R. McChesney,et al.  Optimization of an adaptive link control protocol for multimedia packet radio networks , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[12]  Charles J. Colbourn,et al.  Topology-transparent scheduling for MANETs using orthogonal arrays , 2003, DIALM-POMC '03.

[13]  C. J. Yoon,et al.  TIBD Phase III: V-NAD scheduler performance and parameter optimization using Taguchi robust design methodology , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[14]  Arjan Durresi,et al.  Realizing Future Broadband Satellite Network Services , 2002 .

[15]  G. Derringer,et al.  Simultaneous Optimization of Several Response Variables , 1980 .

[16]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[17]  Sandeep K. S. Gupta,et al.  Performance evaluation of distributed co-ordination function for IEEE 802.11 wireless LAN protocol in presence of mobile and hidden terminals , 1999, MASCOTS '99. Proceedings of the Seventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[18]  K. K. Ramakrishnan,et al.  Supplemental Information for the New Definition of the EF PHB (Expedited Forwarding Per-Hop Behavior) , 2002, RFC.

[19]  C George,et al.  A Balancing Act: Optimizing a Product's Properties , 1994 .

[20]  C.J. Yoon,et al.  Optimization of routing protocol for packet radio networks , 1996, Proceedings of the 1996 Tactical Communications Conference. Ensuring Joint Force Superiority in the Information Age.

[21]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[22]  Raj Jain,et al.  Effect of number of drop precedences in assured forwarding , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[23]  Raj Jain,et al.  Performance Analysis of Assured Forwarding , 2000 .

[24]  Sastri L. Kota,et al.  Achieving QoS for TCP traffic in satellite networks with differentiated services , 2001, Space Commun..

[25]  Konstantina Papagiannaki,et al.  Preferential Treatment of Acknowledgment Packets in a Differentiated Services Network , 2001, IWQoS.

[26]  C. J. Yoon,et al.  Optimum speed of NAD scheduler on a fragmented tactical network , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[27]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[28]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[29]  Iakovos S. Venieris,et al.  A study of QoS performance for real time applications over a differentiated services network , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[30]  Thomas R. Gross,et al.  TCP Vegas revisited , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[31]  Madhan Shridhar Phadke,et al.  Quality Engineering Using Robust Design , 1989 .

[32]  J. Heidemann,et al.  Expanding confidence in network simulations , 2001, IEEE Netw..

[33]  Carey L. Williamson,et al.  Performance and robustness testing of explicit-rate ABR flow control schemes , 1999, MASCOTS '99. Proceedings of the Seventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[34]  Dmitri D. Perkins,et al.  Investigating the performance of TCP in mobile ad hoc networks , 2002, Comput. Commun..

[35]  Y. J. Liu,et al.  Performance optimization for a mobile small-unit-operation situational awareness (SUO-SAS) radio network , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[36]  Shivkumar Kalyanaraman,et al.  Uncooperative congestion control , 2004, SIGMETRICS '04/Performance '04.

[37]  Madhav V. Marathe,et al.  Characterizing the interaction between routing and MAC protocols in ad-hoc networks , 2002, MobiHoc '02.

[38]  Jean-Yves Le Boudec,et al.  An Expedited Forwarding PHB (Per-Hop Behavior) , 2002, RFC.

[39]  Douglas C. Montgomery,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[40]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[41]  Joseph J. Pignatiello,et al.  STRATEGIES FOR ROBUST MULTIRESPONSE QUALITY ENGINEERING , 1993 .

[42]  Otto Carlos Muniz Bandeira Duarte,et al.  Evaluating the expedited forwarding of voice traffic in a differentiated services network , 2002, Int. J. Commun. Syst..

[43]  C. J. Yoon,et al.  Parameter optimization for SINCGARS packet radio networks , 1997, MILCOM 97 MILCOM 97 Proceedings.

[44]  Violet R. Syrotiuk,et al.  Factor interaction on service delivery in mobile ad hoc networks , 2004, IEEE Journal on Selected Areas in Communications.