Control Design Considering Mobile Computing

In this chapter, an extension of distributed systems considering mobile computing is reviewed. First, A review of some scheduling algorithms is presented to get a good approximation to bounded time delays considering the spend time in all stages of communication and compute. A review of the most important algorithms in terms of consensus and routing is presented. A computer network design is presented from a selection of real-time features, scheduler, task handlers, priorities, precedencies and consensus. Finally, a brief review of control design for mobile conditions is presented with the most representative algorithms in the literature.

[1]  Nancy A. Lynch,et al.  Impossibility of distributed consensus with one faulty process , 1985, JACM.

[2]  Zhipeng Liu,et al.  A Routing Protocol Based on Adjacency Matrix in Ad Hoc Mobile Networks , 2008, 2008 International Conference on Advanced Language Processing and Web Information Technology.

[3]  Thomas Kunz,et al.  SLPManet: service location protocol for MANET , 2006, IWCMC '06.

[4]  Samar Singh,et al.  An Improved "Piggyback Ethernet" Protocol and Its Analysis , 1994, Comput. Networks ISDN Syst..

[5]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[6]  Michael L. Dertouzos,et al.  MULTIPROCESSOR SCHEDULING IN A HARD REAL-TIME ENVIRONMENT. , 2017 .

[7]  Charles E. Perkins,et al.  Service Discovery Architectures for On-Demand Ad Hoc Networks , 2006, Ad Hoc Sens. Wirel. Networks.

[8]  Robin Kravets,et al.  Bypass routing: An on-demand local recovery protocol for ad hoc networks , 2006, Ad Hoc Networks.

[9]  Deep Medhi,et al.  Network routing - algorithms, protocols, and architectures , 2007 .

[10]  A. Gambier,et al.  Real-time control systems: a tutorial , 2004, 2004 5th Asian Control Conference (IEEE Cat. No.04EX904).

[11]  Farhad Arbab,et al.  Coordination Models and Languages , 1998, Adv. Comput..

[12]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[13]  Paal E. Engelstad,et al.  Evaluation of Service Discovery Architectures for Mobile Ad Hoc Networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[14]  Andrew S. Tanenbaum,et al.  Sistemas Operativos Modernos , 2004 .

[15]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[16]  Joseph Y.-T. Leung,et al.  On the complexity of fixed-priority scheduling of periodic, real-time tasks , 1982, Perform. Evaluation.

[17]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[18]  Wang Ke,et al.  A novel approach for execution of distributed tasks on mobile ad hoc networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[19]  Rachid Guerraoui,et al.  Introduction to reliable distributed programming , 2006 .

[20]  Miguel A. Palomera-Perez,et al.  Scheduling coordinated task , 2009, 2009 4th IEEE Conference on Industrial Electronics and Applications.

[21]  Bruce S. Davie,et al.  Computer Networks: A Systems Approach , 1996 .

[22]  Héctor Benítez-Pérez,et al.  SUPERVISORY FUZZY CONTROL FOR NETWORKED CONTROL SYSTEMS , 2009 .

[23]  Albert Mo Kim Cheng,et al.  Real-time systems - scheduling, analysis, and verification , 2002 .

[24]  Erik Guttman,et al.  Service Location Protocol: Automatic Discovery of IP Network Services , 1999, IEEE Internet Comput..

[25]  Feng Xia,et al.  Control and Scheduling Codesign: Flexible Resource Management in Real-Time Control Systems , 2008 .