Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

This is an Open Access publication published under CSC-OpenAccess Policy.
Publications from CSC-OpenAccess Library are being accessed from over 74 countries worldwide.
Soft Real-Time Guarantee for Control Applications Using Both Measurement and Analytical Techniques
Baek-Young Choi, Sejun Song
Pages - 66 - 84     |    Revised - 30-10-2009     |    Published - 30-11-2009
Volume - 1   Issue - 1    |    Publication Date - November 2009  Table of Contents
IEEE 802.11, DCF, service time statistics
In this paper, we present a probabilistic admission control algorithm over switched Ethernet to support soft real-time control applications with heterogeneous periodic flows. Our approach is purely end host based, and it enables real-time application-to-application QoS management over switched Ethernet without sophisticated packet scheduling or resource reservation mechanisms in Ethernet switches or middleware on end hosts. In designing the probabilistic admission control algorithm, we employ both measurement and analytical techniques. In particular, we provide a new and efficient method to identify and estimate the queueing delay probability inside Ethernet switches for heterogeneous periodic flows with variable message size and period. We implement the probabilistic admission control algorithm on the Windows operating system, and validated its efficacy through extensive experiments.
1 Google Scholar 
2 Academic Index 
3 CiteSeerX 
4 refSeek 
5 iSEEK 
6 Socol@r  
7 Scribd 
8 SlideShare 
10 PdfSR 
1 TrueTime, Inc. http://www.truetime.com/.
2 Worldwide Plant Automation Systems Outlook-Market Analysis and Forecast Through 2010. Automation Research Corporation, 2005.
3 A. K. Atlas and A. Bestavros. Statistical Rate Monotonic Scheduling. In 19th IEEE Real-Time Systems Symposium, Madrid, Spain, December 1998.
4 V. E. Benes?. General Stochastic Processes in the Theory of Queues. Addison-Wesley, 1963.
5 R. Caponetto, L. L. Bello, and O. Mirabella. Fuzzy Traffic Smoothing: Another Step towards Real-Time Communication over Ethernet Networks. In 1st RTLIA, Vienna, Austria, 2002. IEEE Computer Society.
6 T. Chiueh and C. Venkatramani. Supporting real-time traffic on Ethernet. In Proceedings of IEEE real-time Systems Symposium,1994.
7 R. Court. Real-Time Ethernet. ACM Computer Communications, 15(3):198–201, Apr. 1992.
8 Xing Fan and Magnus Jonsson. Guaranteed Real-Time Services over Standard Switched Ethernet. In Proceedings of the IEEE Conference on Local Computer Networks 30th Anniversary (LCN,05), Sydney, Australia, 2005. IEEE Computer Society.
9 Robert Janowski, Piotr Krawiec, and Wojciech Burakowski. On assuring QoS in Ethernet access network. In Proceedings of the Third International Conference on Networking and Services ICNS’07, Athens, Greece, 2007. IEEE Computer Society.
10 S.-K. Kweon and K. Shin. Real-Time Communication over Ethernet with Adaptive Traffic Smoothing. In RTAS ’00: Proceedings of the Sixth IEEE Real-Time Technology and Applications Symposium, Washington, DC, USA, 2000. IEEE Computer Society.
11 S. Lima, P. Carvalho, and V. Freitas. Distributed Admission Control in Multiservice IP Networks: Concurrency issues. Journal of Communications, 1(3):1–9, June 2006.
12 J. Loeser and H. Haertig. Low-latency Hard Real-Time Communication over Switched Ethernet. In Proceedings of the 16th Euromicro Conference on Real-Time Systems (ECRTS 04), Catania, Italy, 2004. IEEE Computer Society.
13 D. Loy and R. Schmalek. Thoughts About Redundancy in Fieldbus Systems Anchored in OSI Layer-4 and Applied to the Lontalk Protocol on Neuron-Based Network Nodes. In IEEE International Workshop on Factory Communication Systems, October 1995.
14 I. Norros, J. W. Roberts, A. Simonian, and J. T. Virtamo:. The superposition of variable bit rate sources in an ATM multipler. IEEE Journal of Selected Areas on Communication, 9(3):378– 387, 1991.
15 P. Pedreiras, L. Almeida, and P. Gai. The ftt-ethernet protocol: Merging flexibility, timeliness and efficiency. In Euromicro ECRTS’02, Vienna, Austria, 2002. IEEE Computer Society.
16 P. Pedreiras, R. Leite, and L. Almeida. Characterizing the Real-Time Behavior of Prioritized Switched-Ethernet. In 2nd RTLIA, Porto, Portugal, 2003. IEEE Computer Society.
17 D. W. Pritty, J. R. Malone, S. K. Banerjee, and N. L. Lawrie. A real-time upgrade for Ethernet based factory networking. In Annual Conference of the IEEE Industrial Electronics Society (IECON), 1995.
18 A. Raha, S. Kamat, and W. Zhao. Guaranteeing End-to-End Deadlines in ATM networks. In 15th International Conference on Distributed Computing Systems, 1995.
19 A. Raha, S. Kamat, and W. Zhao. Admission Control for Hard Real-Time Connections in ATM LANs. In IEEE INFOCOM, San Francisco, CA, March 1996.
20 Automation Strategies Report. Ethernet-Based Control Network Strategies. Automation Research Corporation, Oct. 1997.
21 Y. Shimokawa and Y. Shiobara. Real-Time Ethernet for industrial applications. In Annual Conference of the IEEE Industrial Electronics Society (IECON), 1985.
22 V. Sivaraman and F. Chiussi. Providing End-to-End Statistical Delay Guarantees with Earliest Deadline First Scheduling and Per-Hop Traffic Shaping. In IEEE INFOCOM, 2000.
23 T. S. Tia, Z. Deng, M. Shankar, M. Storch, J. Sun, L. C. Wu, and J. W. S. Liu. Probabilistic performance guarantee for real-time tasks with varying computation times. In IEEE Real-Time Technology and Applications Symposium, Chicago, IL, May 1995.
24 C. Venkatramani and T. Chiueh. Design, Implementation, and Evaluation of a Softwarebased Real-Time Ethernet Protocol. In ACM SIGCOMM, Cambridge, MA, August 1995.
25 Nassif, H.H., Chirravuri, G. and Sanders, M.C. “ Flexural Behavior of Ferrocement / Concrete Composite Beams” Ferrocement 6: Lambot Symposium, Proceedings of the Sixth International Symposium on Ferrocement, Universty of Michigan, Michigan USA, pp251 – 258, June 1998.
Dr. Baek-Young Choi
University of Missouri, Kansas City - United States of America
Mr. Sejun Song
- United States of America