Home   >   CSC-OpenAccess Library   >    Manuscript Information
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
MORE INFORMATION
KEYWORDS
IEEE 802.11, DCF, service time statistics
ABSTRACT
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 
9 PDFCAST 
10 PdfSR 
A. K. Atlas and A. Bestavros. Statistical Rate Monotonic Scheduling. In 19th IEEE Real-Time Systems Symposium, Madrid, Spain, December 1998.
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.
A. Raha, S. Kamat, and W. Zhao. Guaranteeing End-to-End Deadlines in ATM networks. In 15th International Conference on Distributed Computing Systems, 1995.
Automation Strategies Report. Ethernet-Based Control Network Strategies. Automation Research Corporation, Oct. 1997.
C. Venkatramani and T. Chiueh. Design, Implementation, and Evaluation of a Softwarebased Real-Time Ethernet Protocol. In ACM SIGCOMM, Cambridge, MA, August 1995.
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.
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.
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.
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.
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.
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.
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.
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.
R. Court. Real-Time Ethernet. ACM Computer Communications, 15(3):198–201, Apr. 1992.
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.
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.
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.
T. Chiueh and C. Venkatramani. Supporting real-time traffic on Ethernet. In Proceedings of IEEE real-time Systems Symposium,1994.
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.
TrueTime, Inc. http://www.truetime.com/.
V. E. Benes?. General Stochastic Processes in the Theory of Queues. Addison-Wesley, 1963.
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.
Worldwide Plant Automation Systems Outlook-Market Analysis and Forecast Through 2010. Automation Research Corporation, 2005.
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.
Y. Shimokawa and Y. Shiobara. Real-Time Ethernet for industrial applications. In Annual Conference of the IEEE Industrial Electronics Society (IECON), 1985.
Dr. Baek-Young Choi
University of Missouri, Kansas City - United States of America
choiby@umkc.edu
Mr. Sejun Song
- United States of America


CREATE AUTHOR ACCOUNT
 
LAUNCH YOUR SPECIAL ISSUE
View all special issues >>
 
PUBLICATION VIDEOS