Middleware design optimization of wireless protocols based on the exploitation of dynamic input patterns

ABSTRACT

Today, wireless networks are moving big amounts of data between mobile devices, which have to work in an ubiquitous computing environment, which perpetually changes at run-time (i.e., nodes log on and off, varied user activity, etc.). These changes introduce problems that can not be fully analyzed at design-time and require dynamic (runtime) solutions. These solutions are implemented with the use of run-time resource management at the middleware level for a wide variety of embedded systems. In this paper, we motivate and propose the characterization of the dynamic inputs of wireless protocols (e.g., input to the IEEE 802.11b protocol coming from IPv4 data fragmentation). Thus, through statistical analysis we derive patterns that will guide our optimization process of the middleware for run-time resource management design. We assess the effectiveness of our approach with inputs of 18 real life case studies of wireless networks. Finally, we show up to 81.97% increase in the performance of the proposed design solution compared to the state-of-the-art solutions, without compromising memory footprint or energy consumption.

REFERENCES

• 1: Ipv4 documentation --- rfc 791. http://www.ietf.org/rfc/rfc791.txt.
• 2: Rfc 2675 ipv6 and jumbograms. http://rfc.sunsite.dk/rfc/rfc2675.html.
• 3: David Atienza , Jose M. Mendias , Stylianos Mamagkakis , Dimitrios Soudris , Francky Catthoor, Systematic dynamic memory management design methodology for reduced memory footprint, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.11 n.2, p.465-489, April 2006 [doi>10.1145/1142155.1142165]
• 4: Giuseppe Attardi , Tito Flagella , Pietro Iglio, A customisable memory management framework for C++, Software—Practice & Experience, v.28 n.11, p.1143-1183, Sept. 1998 [doi>10.1002/(SICI)1097-024X(199809)28:11<1143::AID-SPE194>3.0.CO;2-7]
• 5: Emery D. Berger , Benjamin G. Zorn , Kathryn S. McKinley, Composing high-performance memory allocators, Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation, p.114-124, June 2001, Snowbird, Utah, United States
• 6: P. Bhagwat, C. Perkins, and S. Tripathi. Network layer mobility: An architecture and survey. In IEEE PERSONAL COMMUNICATIONS, volume 3, pages 54 -- 64, 1996.
• 7: L. Eeckhout, H. Vandierendonck, and K. De Bosschere. Quantifying the impact of input data sets on program behavior and its applications. Journal of Instruction-Level Parallelism, 5:1--33, 2 2003.
• 8: Stefan Valentin Gheorghita , Twan Basten , Henk Corporaal, Intra-task scenario-aware voltage scheduling, Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems, September 24-27, 2005, San Francisco, California, USA [doi>10.1145/1086297.1086321]
• 9: Tristan Henderson , David Kotz , Ilya Abyzov, The changing usage of a mature campus-wide wireless network, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023739]
• 10: Mark S. Johnstone , Paul R. Wilson, The memory fragmentation problem: solved?, Proceedings of the 1st international symposium on Memory management, p.26-36, October 17-19, 1998, Vancouver, British Columbia, Canada
• 11: Christine E. Jones , Krishna M. Sivalingam , Prathima Agrawal , Jyh Cheng Chen, A Survey of Energy Efficient Network Protocols for Wireless Networks, Wireless Networks, v.7 n.4, p.343-358, 08/01/2001 [doi>10.1023/A:1016627727877]
• 12: F. Li, M. Li, R. Lu, H. Wu, M. Claypool, and R. Kinicki. Tools and techniques for measurement of ieee 802.11 wireless networks. In The Second International Workshop On Wireless Network Measurement (WiNMee), 2006.
• 13: Stylianos Mamagkakis , David Atienza , Christophe Poucet , Francky Catthoor , Dimitrios Soudris , Jose M. Mendias, Automated exploration of pareto-optimal configurations in parameterized dynamic memory allocation for embedded systems, Proceedings of the conference on Design, automation and test in Europe: Proceedings, March 06-10, 2006, Munich, Germany
• 14: A. Papanikolaou , M. Miranda , F. Catthoor , H. Corporaal , H. De Man , D. De Roest , M. Stucchi , Karen Maex, Global interconnect trade-off for technology over memory modules to application level: case study, Proceedings of the 2003 international workshop on System-level interconnect prediction, April 05-06, 2003, Monterey, CA, USA [doi>10.1145/639929.639954]
• 15: P. Paulin , F. Karim , P. Bromley, Network processors: a perspective on market requirements, processor architectures and embedded S/W tools, Proceedings of the conference on Design, automation and test in Europe, p.420-429, March 2001, Munich, Germany
• 16: Paul R. Wilson , Mark S. Johnstone , Michael Neely , David Boles, Dynamic Storage Allocation: A Survey and Critical Review, Proceedings of the International Workshop on Memory Management, p.1-116, September 27-29, 1995