SG11201508607VA - Reservation scheduler for real-time operating systems in wireless sensor networks - Google Patents

Reservation scheduler for real-time operating systems in wireless sensor networks

Info

Publication number
SG11201508607VA
SG11201508607VA SG11201508607VA SG11201508607VA SG11201508607VA SG 11201508607V A SG11201508607V A SG 11201508607VA SG 11201508607V A SG11201508607V A SG 11201508607VA SG 11201508607V A SG11201508607V A SG 11201508607VA SG 11201508607V A SG11201508607V A SG 11201508607VA
Authority
SG
Singapore
Prior art keywords
real
operating systems
wireless sensor
time operating
sensor networks
Prior art date
Application number
SG11201508607VA
Inventor
Igor Ryshakov
Georgi Danielyan
Anatoli Gostev
Original Assignee
Cubic Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Cubic Corp filed Critical Cubic Corp
Publication of SG11201508607VA publication Critical patent/SG11201508607VA/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5055—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering software capabilities, i.e. software resources associated or available to the machine
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
SG11201508607VA 2013-04-19 2014-04-18 Reservation scheduler for real-time operating systems in wireless sensor networks SG11201508607VA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201361814091P 2013-04-19 2013-04-19
PCT/US2014/034591 WO2014172597A1 (en) 2013-04-19 2014-04-18 Reservation scheduler for real-time operating systems in wireless sensor networks

Publications (1)

Publication Number Publication Date
SG11201508607VA true SG11201508607VA (en) 2015-11-27

Family

ID=50780872

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201508607VA SG11201508607VA (en) 2013-04-19 2014-04-18 Reservation scheduler for real-time operating systems in wireless sensor networks

Country Status (4)

Country Link
US (1) US9292344B2 (en)
EP (1) EP2987082A1 (en)
SG (1) SG11201508607VA (en)
WO (1) WO2014172597A1 (en)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014172597A1 (en) 2013-04-19 2014-10-23 Cubic Corporation Reservation scheduler for real-time operating systems in wireless sensor networks
JP6223224B2 (en) 2014-02-21 2017-11-01 ルネサスエレクトロニクス株式会社 Image processing apparatus and control method thereof
US20150355942A1 (en) * 2014-06-04 2015-12-10 Texas Instruments Incorporated Energy-efficient real-time task scheduler
US9552223B2 (en) * 2014-09-30 2017-01-24 International Business Machines Corporation Post-return asynchronous code execution
CN106547611A (en) * 2015-09-16 2017-03-29 中兴通讯股份有限公司 Method for scheduling task and device based on Business Stream
US20220101445A1 (en) * 2016-01-06 2022-03-31 State Farm Mutual Automobile Insurance Company Next generation imaging system analytical management method and device
US10325229B2 (en) * 2016-03-16 2019-06-18 Triax Technologies, Inc. Wearable sensor for tracking worksite events including sensor removal
US10769562B2 (en) 2016-03-16 2020-09-08 Triax Technologies, Inc. Sensor based system and method for authorizing operation of worksite equipment using a locally stored access control list
US11810032B2 (en) 2016-03-16 2023-11-07 Triax Technologies, Inc. Systems and methods for low-energy wireless applications using networked wearable sensors
US11170616B2 (en) 2016-03-16 2021-11-09 Triax Technologies, Inc. System and interfaces for managing workplace events
CN106897199B (en) * 2017-01-12 2020-03-10 河南理工大学 Batch job execution time prediction method based on big data processing framework
US10810527B2 (en) * 2017-04-14 2020-10-20 Solunartek, LLC Systems and methods for scheduling dispensing deer feed based on predicted periods of deer activity
US11012721B2 (en) * 2019-03-15 2021-05-18 Tencent America LLC Method and apparatus for envelope descriptor in moving picture experts group network based media processing
US11347544B1 (en) * 2019-09-26 2022-05-31 Facebook Technologies, Llc. Scheduling work items based on declarative constraints
US11579959B2 (en) 2021-05-26 2023-02-14 Honeywell International Inc. Systems and methods for margin based diagnostic tools for priority preemptive schedulers

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7165252B1 (en) * 1999-06-21 2007-01-16 Jia Xu Method of scheduling executions of processes with various types of timing properties and constraints
JP2002099432A (en) * 2000-09-22 2002-04-05 Sony Corp System of computing processing, control method thereof, system for task control, method therefor and record medium
JP3857530B2 (en) * 2001-03-09 2006-12-13 インターナショナル・ビジネス・マシーンズ・コーポレーション Job execution control device, method, and program
US7082606B2 (en) * 2001-05-01 2006-07-25 The Regents Of The University Of California Dedicated heterogeneous node scheduling including backfill scheduling
US20030217125A1 (en) * 2002-05-15 2003-11-20 Lucent Technologies, Inc. Intelligent end user gateway device
US7076781B2 (en) * 2002-05-31 2006-07-11 International Business Machines Corporation Resource reservation for large-scale job scheduling
JP4045991B2 (en) * 2003-03-27 2008-02-13 株式会社日立製作所 Policy rule generation method and job operation management method using the same
US7945909B2 (en) * 2003-05-09 2011-05-17 Sap Aktiengesellschaft Initiating recovery of an executing task using historical information and task information
US20050028160A1 (en) * 2003-08-01 2005-02-03 Honeywell International Inc. Adaptive scheduler for anytime tasks
US8261283B2 (en) * 2005-02-16 2012-09-04 Yissum Research Development Company Of Hebrew University Of Jerusalem System and method for backfilling with system-generated predictions rather than user runtime estimates
US7831970B2 (en) * 2005-06-30 2010-11-09 Avaya Inc. Method and apparatus for scheduling periodic tasks based on synthetic homogenization
CN100580632C (en) * 2008-02-22 2010-01-13 浙江大学 Slack time on-line redistribution method in RM low-power consumption scheduling of embedded system
US8566285B2 (en) * 2008-05-28 2013-10-22 International Business Machines Corporation Method and system for scheduling and controlling backups in a computer system
US8397235B2 (en) * 2008-10-07 2013-03-12 Futurewei Technologies, Inc. User tolerance based scheduling method for aperiodic real-time tasks
US9154982B2 (en) 2009-04-02 2015-10-06 Trafficcast International, Inc. Method and system for a traffic management network
ES2431931T3 (en) 2009-05-26 2013-11-28 Telefonaktiebolaget L M Ericsson (Publ) Multi-Processor Planning
DE102011078206A1 (en) 2011-06-28 2013-01-03 Siemens Aktiengesellschaft Control of a technical system by means of digital pen
US9098331B2 (en) * 2011-06-29 2015-08-04 Telefonaktiebolaget L M Ericsson (Publ) Joint scheduling of multiple processes on a shared processor
US8638667B2 (en) * 2011-07-05 2014-01-28 Cisco Technology, Inc. Transmission priority paths in mesh networks
US8924976B2 (en) * 2011-08-26 2014-12-30 Knu-Industry Cooperation Foundation Task scheduling method and apparatus
WO2014172597A1 (en) 2013-04-19 2014-10-23 Cubic Corporation Reservation scheduler for real-time operating systems in wireless sensor networks

Also Published As

Publication number Publication date
WO2014172597A1 (en) 2014-10-23
EP2987082A1 (en) 2016-02-24
US9292344B2 (en) 2016-03-22
US20140317631A1 (en) 2014-10-23

Similar Documents

Publication Publication Date Title
SG11201508607VA (en) Reservation scheduler for real-time operating systems in wireless sensor networks
HK1224494A1 (en) Coordination techniques for radio resource control state management in dual-connectivity architectures
GB2510655B (en) Prioritizing instructions based on type
ZA201600708B (en) Mobile operating system
IL243169B (en) Wireless technology bridging system
EP2974093A4 (en) Airtime-aware scheduling for wireless local-area network
EP3070988A4 (en) Scheduling method, device and system
HK1219335A1 (en) Reservation system
GB201421449D0 (en) SCR catalyst
GB201600625D0 (en) Monitoring systems
EP2963628A4 (en) Monitoring system
GB201305935D0 (en) Scheduling
EP2950013A4 (en) Air-conditioning system
HK1213318A1 (en) Monitoring system
TWI562193B (en) Delamination device, delamination system, and delamination method
HUE049381T2 (en) Systems and methods for scheduling group access in wireless networks
GB2527465B (en) Air-conditioning system
EP2941292A4 (en) Systems for enhancing sleep
EP2966374A4 (en) Air-conditioning system
SG11201508609RA (en) Orientable rocket-motor system
EP2981893A4 (en) Analyzing scada systems
GB201400773D0 (en) Energy-efficient ventilation device
EP2942743A4 (en) Method, device and system for scheduling meetings
ZA201507507B (en) Method for scheduling ovulation
EP2882059A4 (en) Management device, management system, and program