CFP last date
20 May 2024
Reseach Article

Derivation of Response-time Model for Share-driven Scheduled TDMA Network

Published on March 2012 by Yogesh R. Sagane, S.Mukhopadhay, Manoj Kumar
International Conference on Recent Trends in Information Technology and Computer Science
Foundation of Computer Science USA
ICRTITCS - Number 2
March 2012
Authors: Yogesh R. Sagane, S.Mukhopadhay, Manoj Kumar
71af2d4e-6d62-4a89-9b96-026c9049536f

Yogesh R. Sagane, S.Mukhopadhay, Manoj Kumar . Derivation of Response-time Model for Share-driven Scheduled TDMA Network. International Conference on Recent Trends in Information Technology and Computer Science. ICRTITCS, 2 (March 2012), 6-11.

@article{
author = { Yogesh R. Sagane, S.Mukhopadhay, Manoj Kumar },
title = { Derivation of Response-time Model for Share-driven Scheduled TDMA Network },
journal = { International Conference on Recent Trends in Information Technology and Computer Science },
issue_date = { March 2012 },
volume = { ICRTITCS },
number = { 2 },
month = { March },
year = { 2012 },
issn = 0975-8887,
pages = { 6-11 },
numpages = 6,
url = { /proceedings/icrtitcs/number2/5178-1010/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Recent Trends in Information Technology and Computer Science
%A Yogesh R. Sagane
%A S.Mukhopadhay
%A Manoj Kumar
%T Derivation of Response-time Model for Share-driven Scheduled TDMA Network
%J International Conference on Recent Trends in Information Technology and Computer Science
%@ 0975-8887
%V ICRTITCS
%N 2
%P 6-11
%D 2012
%I International Journal of Computer Applications
Abstract

TDMA (Time Division Multiple Access) networks are known for their predictable response. This is achieved because each node is allotted a time slot for data transfer. This mechanism results in low throughput as data is transmitted in its time slot irrespective of whether it is changed or not. A share-driven scheduled TDMA scheme has been recently proposed. This scheme promises to increase throughput of the network under certain scenarios. This paper extends this work to drive an empirical model for response-time. The model gives response-time for a given network parameters (event rate, Frame size, Number of devices on network). The model will be useful tool for network/system designer for making design related decisions.

References
  1. Department of Defense Interface Standard for time Division Command/Response Multiplex Data Bus, MIL-STD-1553B, Military Standard, Department of Defense USA, 21 Sep 1978.
  2. Kopetz, H. 1998 The time-triggered model of computation. In Proceedings of the 19th IEEE International Real-Time Systems Symposium, pages 168–177, 1998.
  3. Mo-Yuen Chow and Tipsuwan, Y. 2001 Network-based control system: a tutorial. In 27th Annual Conference of the IEEE Industrial Electronics Society, pages 1593–1602.
  4. Hespsnha, J.P., Naghshtabrizi, P. and Yonggang, Xu. 2000 A Survey of Recent Results in Network Control System. Department of Electrical and Computer Engineering, University. of California.
  5. Tipsuwan, Y., Chow, M. 2003 Control methodologies in networked control systems. Control Engineering Practice 11 pages 1099–1111.
  6. Moyne, J. R., Lian, F. and. Tilbury, D. M. 2007 Performance evaluation of control network: Ethernet, controlnet, and devicenet. IEEE Control System Magazine, pages 1267–1273.
  7. Thomas, N. 2006 Share-Driven Scheduling of Embedded Networks. PhD thesis, Malardalen University, Sweden.
  8. Kopetz, H. 1998 The time-triggered model of computation. In Proceedings of the 19th IEEE International Real-Time Systems Symposium, pages 168–177.
  9. MIL-STD-1553 designer’s guide, Data Device Corporation, August 2003.
  10. Child, J. 2002 Robust Ecosystem Buoys MIL-STD-1553, COTS Journal.
  11. CAN specification 2.0. Part A and B, September 1988.
  12. Chien, Jade, Y. 1984 Performance analysis of the 802.4 token bus media access control protocol. Factory Floor Communication Workshop.
  13. Chow, M., Tipsuwan, Y. 2001 Network-based control system: a tutorial. In 27th Annual Conference of the IEEE Industrial Electronics Society, pages 1593–1602.
  14. Hegarly, M., and M. Glass. Mil-std-1553’s appeal remains untarnished, COTS Journal, 2002.
  15. Marchok, T., Strosnider, J. K. and Lehoczky, J. 1988 Advanced real-time scheduling using the 802.5 token ring. Gamegie Mellon University, Pittsburgh, Pennsylvania.
  16. Law, A. M., Kelton, W. D. 2000 Simulation Modeling and Analysis. McGRAW-HILL International Series, Englewood Cliffs, New Jersey.
  17. Haddock, J., Voss P. A. and Willemain, T.R. 1996 Estimating the steady state mean from short transient simulations. In Proceedings of the 1996 IEEE Winter Simulation Conference, pages 222–229.
  18. Peterson, W. D. 1997 The VMEbus Handbook. VMEbus International Trade Association, Arizona, USA.
  19. Polenda, S. 1998 The time-triggered communication protocol. Real-Tme Magazine, pages 98– 102..
  20. Robinson, S. and Ioannou, A. The problem of the initial transient: Techniques for estimating the warm-up period for discrete-event simulation models. Warwick Business School, University of Warwick, Coventry, UNITED KINGDOM.
  21. Trivedi, K. 1982 Probability & Statistics with Reliability, Queueing, and Computer Science Applications. Prentice-Hall, New York, USA.
  22. Welch, P. 1983 The Statistical Analysis of Simulation Results. Academic Press, New York, USA.
  23. Sagane, Y.R., Mukhopadhay, S. and Manoj Kumar. 2011 Analysis of Share-driven scheduling for TDMA network. In Proceedings of International conference on Recent Trend in Information Technology and Computer Science. Mumbai India.
Index Terms

Computer Science
Information Sciences

Keywords

Time Division Multiple Access (TDMA) Time-Triggered Protocol (TTP/C) throughput event rate discrete-event simulation