Sign In to Follow Application
View All Documents & Correspondence

A Technique For Synchronizing Task Execution By A Set Of Asynchronous Nodes

Abstract: A distributed system is asynchronous by nature. The nodes comprising the distributed network act as independent entities for performing any process or task. Synchronizing the task executed by different nodes in such a distributed system where there is no centralized control and with limited amount of communication is difficult. This invention describes a technique by which the asynchronous nodes can be made to switch between consecutive tasks from a sequence of ordered tasks available at each node using mobile agents, in a synchronous manner. The mobile agents maintain within themselves a set of resources, one each for every task in the given task sequence and increase or decrease them based on whether or not they switch that task at a node. In doing so they synchronize the tasks executed by these nodes without communicating with one another. The nodes too do not communicate with one another except to facilitate the mobile agent migration amongst their neighbours. The mobile agents also aid in self-healing when a task executed earlier in the sequence needs to be re-executed at a node.

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
31 May 2012
Publication Number
07/2014
Publication Type
INA
Invention Field
COMPUTER SCIENCE
Status
Email
Parent Application
Patent Number
Legal Status
Grant Date
2022-12-28
Renewal Date

Applicants

1. NAIR SHIVASHANKAR BHASKARAN
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI, GUWAHATI, 781039, INDIA.
2. JHA SHASHI SHEKHAR
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI, GUWAHATI, 781039, INDIA.
3. GODFREY W. WILFRED
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI, GUWAHATI, 781039, INDIA.

Inventors

1. NAIR SHIVASHANKAR BHASKARAN
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI, GUWAHATI, 781039, INDIA.
2. JHA SHASHI SHEKHAR
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI, GUWAHATI, 781039, INDIA.
3. GODFREY W. WILFRED
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI, GUWAHATI, 781039, INDIA.

Specification

Description Provisional Indian patent application data: CBRNo. 4047 Dated 31/05/2012 15:55:24 Provisional application No: 625/KOL/2012 filed on 31/05/2012 15:55:24. References: [1] P. Bechon, and J. J. Slotine, "Synchronization and quorum sensing in a swarm of humanoid robots."' arXiv preprint arXiv: 1205.2952, 2012. [2] Ya-Shu Chen. Chuan-Yue Yang, Tei-Wei Kuo, "Energy-Efficient Task Synchronization for Real-Time Systems", IEEE Transactions on Industrial Informatics , vol. 6. no. 3, pp. 287-301, Aug. 2010. [3] Wu Jianshe, Jiao Licheng, Ding Ranran, "Average time synchronization in wireless sensor networks by pairwise messages", Computer Communications, Volume 35, Issue 2, pp. 221-233 ,15 January 2012. [4] A. Outtagarts, " Mobile agent-based applications: A survey", IJCSNS International Journal of Computer Science and Network Security, VOL. 9, No. 11, pp. 331-339, November 2009. [5] D. Garlan , "Invited Talk - Engineering Self-Healing and Self-Improving Systems", in 5th International Conference on Secure Software Integration & Reliability Improvement Companion (SSIRI-C), pp. 207. 27- 29 June 2011. doi: 10.1109/SSIRI-C.2011.35 [6] N. Minar, K.H. Kramer, P. Maes, "Cooperating Mobile Agents for Mapping Networks," in Software Agents for Future Communications Systems. New York: Springer-Verlag, pp. 287-304, 1999. [7] J. Matani, S. B. Nair, "Typhon - A Mobile Agents Framework for Real world Emulation in Prolog", In C. Sombattheera et al. (Eds.): 5th Multi-disciplinary International Workshop in Artificial Intellgence (MIWAI- 2011, Dec. 7-9th), LNAI 7080, Springer, Heidelberg, pp. 261-273, 2011. (ISSN: 1865-0929, ISBN: 978-3- 642-22785-1) DOI: 10.1007/978-3-642-25725-4J23. Description of drawings Figure 1: Structure of a node having a sequence of tasks to execute in order. Figure 2: Multiple nodes connected to each other forming a network. Figure 3: Structure of an agent having resources specific to each task. Figure 4: Snapshot of the internal information within an agent (The grayed row indicates the current task being searched for in order to switch on its execution by the agent and its corresponding resource). Figure 5: Snapshots of the internal information within an agent during self-healing (a) Before the failure and current task (T3) being searched for in order to switch on the execution, (b) When failure occurs - need to execute T1 again, (c) After several searches for the nodes requiring the execution of task T1 the resource for 7/ becomes 0 which forces the agent to resume its state as shown in (a). Figure 6: Graph indicating the times in which all the nodes switch to the next task (indicated by the times in circles). Figure 7: Graph indicating a switch back to an earlier task T2 from T5 due the failure of the former {Self-healing). Background of Invention Task Synchronization [1, 2] is a necessary requirement in applications where multiple nodes, processor, robots, mobile devices or gadgets need to coordinate and cooperatively execute their individually assigned sequence of tasks. In a centralized system, synchronization is commonly realized by using a common clock or enabling signal that enables each device in the system at the same time [3]. In the absence of such a clock the entities need to communicate with one another and ensure the synchronization process. The problem becomes difficult when they are large in number and heterogeneous in nature. The nature of coupling (loose or tight) may also affect the synchronization process. The difference in their abilities (heterogeneity) and the nature of their individual environments may force some level of erratic delays which may lead to de-synchronization eventually destabilizing the system. If all the entities (nodes) need to execute each task in the given sequence synchronously, it may be required to slow down or temporarily inhibit the ones that are fast and tend to jump and execute the next task in the sequence. Such synchronization, in case of a centralized scenario may be easier but not so in a decentralized one. Herein we discuss a method for synchronizing task execution among multiple nodes in a distributed and decentralized manner. Objective of the Invention The basic objective of the invention is to synchronize the execution of a set of tasks T in a set of k nodes forming a distributed and decentralized network. Nodes could be any computing entity capable of computing and communication which could include computers, laptops, mobile and stationary devices, tablets, smart devices, robots, electronic appliances and gadgets that can form a network. The set of tasks T= {T1, T2,...,7m} provided to each node comprise m tasks (distinct or otherwise) which need to be executed at each node of the network in the sequence from T1 to Tm. Until task Tt (1<=i

Documents

Application Documents

# Name Date
1 625-KOL-2012-(31-05-2012)-FORM-3.pdf 2012-05-31
1 625-KOL-2012-IntimationOfGrant28-12-2022.pdf 2022-12-28
2 625-KOL-2012-(31-05-2012)-FORM-2.pdf 2012-05-31
2 625-KOL-2012-PatentCertificate28-12-2022.pdf 2022-12-28
3 625-KOL-2012-(31-05-2012)-FORM-1.pdf 2012-05-31
3 625-KOL-2012-(14-01-2020)-ABSTRACT.pdf 2020-01-14
4 625-KOL-2012-(31-05-2012)-DRAWINGS.pdf 2012-05-31
4 625-KOL-2012-(14-01-2020)-CLAIMS.pdf 2020-01-14
5 625-KOL-2012-(31-05-2012)-DESCRIPTION (PROVISIONAL).pdf 2012-05-31
5 625-KOL-2012-(14-01-2020)-CORRESPONDENCE.pdf 2020-01-14
6 625-KOL-2012-(31-05-2012)-CORRESPONDENCE.pdf 2012-05-31
6 625-KOL-2012-(14-01-2020)-DESCRIPTION (COMPLETE).pdf 2020-01-14
7 625-KOL-2012-(31-05-2012)-ABSTRACT.pdf 2012-05-31
7 625-KOL-2012-(14-01-2020)-DRAWINGS.pdf 2020-01-14
8 625-KOL-2012-(14-01-2020)-FORM-2.pdf 2020-01-14
8 625-KOL-2012-(07-12-2012)-CORRESPONDENCE.pdf 2012-12-07
9 625-KOL-2012-(07-12-2012)-ASSIGNMENT.pdf 2012-12-07
9 625-KOL-2012-(14-01-2020)-FORM-5.pdf 2020-01-14
10 625-KOL-2012-(07-12-2012)-ANNEXURE TO FORM 3.pdf 2012-12-07
10 625-KOL-2012-(14-01-2020)-LETTER OF AUTHORIZATION.pdf 2020-01-14
11 625-KOL-2012-(03-05-2013)-FORM-3.pdf 2013-05-03
11 625-KOL-2012-(14-01-2020)-MARKED-UP COPY.pdf 2020-01-14
12 625-KOL-2012-(03-05-2013)-FORM-2.pdf 2013-05-03
12 625-KOL-2012-(14-01-2020)-REPLY TO EXAMINATION REPORT.pdf 2020-01-14
13 625-KOL-2012-(03-05-2013)-FORM-1.pdf 2013-05-03
13 625-KOL-2012-(14-01-2020)-SPECIFICATION COMPLETE.pdf 2020-01-14
14 625-KOL-2012-(03-05-2013)-DRAWINGS.pdf 2013-05-03
14 625-KOL-2012-FER.pdf 2019-07-17
15 625-KOL-2012-(03-05-2013)-DESCRIPTION (COMPLETE).pdf 2013-05-03
15 625-KOL-2012-FORM-18.pdf 2014-08-25
16 625-KOL-2012-(03-05-2013)-CORRESPONDENCE.pdf 2013-05-03
16 625-KOL-2012-(27-01-2014)-CORRESPONDENCE.pdf 2014-01-27
17 625-KOL-2012-(03-05-2013)-CLAIMS.pdf 2013-05-03
17 625-KOL-2012-(03-05-2013)-ABSTRACT.pdf 2013-05-03
18 625-KOL-2012-(03-05-2013)-ABSTRACT.pdf 2013-05-03
18 625-KOL-2012-(03-05-2013)-CLAIMS.pdf 2013-05-03
19 625-KOL-2012-(03-05-2013)-CORRESPONDENCE.pdf 2013-05-03
19 625-KOL-2012-(27-01-2014)-CORRESPONDENCE.pdf 2014-01-27
20 625-KOL-2012-(03-05-2013)-DESCRIPTION (COMPLETE).pdf 2013-05-03
20 625-KOL-2012-FORM-18.pdf 2014-08-25
21 625-KOL-2012-(03-05-2013)-DRAWINGS.pdf 2013-05-03
21 625-KOL-2012-FER.pdf 2019-07-17
22 625-KOL-2012-(03-05-2013)-FORM-1.pdf 2013-05-03
22 625-KOL-2012-(14-01-2020)-SPECIFICATION COMPLETE.pdf 2020-01-14
23 625-KOL-2012-(03-05-2013)-FORM-2.pdf 2013-05-03
23 625-KOL-2012-(14-01-2020)-REPLY TO EXAMINATION REPORT.pdf 2020-01-14
24 625-KOL-2012-(14-01-2020)-MARKED-UP COPY.pdf 2020-01-14
24 625-KOL-2012-(03-05-2013)-FORM-3.pdf 2013-05-03
25 625-KOL-2012-(07-12-2012)-ANNEXURE TO FORM 3.pdf 2012-12-07
25 625-KOL-2012-(14-01-2020)-LETTER OF AUTHORIZATION.pdf 2020-01-14
26 625-KOL-2012-(07-12-2012)-ASSIGNMENT.pdf 2012-12-07
26 625-KOL-2012-(14-01-2020)-FORM-5.pdf 2020-01-14
27 625-KOL-2012-(07-12-2012)-CORRESPONDENCE.pdf 2012-12-07
27 625-KOL-2012-(14-01-2020)-FORM-2.pdf 2020-01-14
28 625-KOL-2012-(14-01-2020)-DRAWINGS.pdf 2020-01-14
28 625-KOL-2012-(31-05-2012)-ABSTRACT.pdf 2012-05-31
29 625-KOL-2012-(14-01-2020)-DESCRIPTION (COMPLETE).pdf 2020-01-14
29 625-KOL-2012-(31-05-2012)-CORRESPONDENCE.pdf 2012-05-31
30 625-KOL-2012-(14-01-2020)-CORRESPONDENCE.pdf 2020-01-14
30 625-KOL-2012-(31-05-2012)-DESCRIPTION (PROVISIONAL).pdf 2012-05-31
31 625-KOL-2012-(31-05-2012)-DRAWINGS.pdf 2012-05-31
31 625-KOL-2012-(14-01-2020)-CLAIMS.pdf 2020-01-14
32 625-KOL-2012-(31-05-2012)-FORM-1.pdf 2012-05-31
32 625-KOL-2012-(14-01-2020)-ABSTRACT.pdf 2020-01-14
33 625-KOL-2012-PatentCertificate28-12-2022.pdf 2022-12-28
33 625-KOL-2012-(31-05-2012)-FORM-2.pdf 2012-05-31
34 625-KOL-2012-IntimationOfGrant28-12-2022.pdf 2022-12-28
34 625-KOL-2012-(31-05-2012)-FORM-3.pdf 2012-05-31

Search Strategy

1 625kol2012searchstrategy_16-07-2019.pdf

ERegister / Renewals