Conflict-Aware Scheduling Algorithm

conflict-aware scheduling algorithm is being developed to help automate the allocation of NASA s Deep Space Network (DSN) antennas and equipment that are used to communicate with interplanetary scientific spacecraft. The current approach for scheduling DSN ground resources seeks to provide an equitable distribution of tracking services among the multiple scientific missions and is very labor intensive. Due to the large (and increasing) number of mission requests for DSN services, combined with technical and geometric constraints, the DSN is highly oversubscribed. To help automate the process, and reduce the DSN and spaceflight project labor effort required for initiating, maintaining, and negotiating schedules, a new scheduling algorithm is being developed. The scheduling algorithm generates a "conflict-aware" schedule, where all requests are scheduled based on a dynamic priority scheme. The conflict-aware scheduling algorithm allocates all requests for DSN tracking services while identifying and maintaining the conflicts to facilitate collaboration and negotiation between spaceflight missions. These contrast with traditional "conflict-free" scheduling algorithms that assign tracks that are not in conflict and mark the remainder as unscheduled. In the case where full schedule automation is desired (based on mission/event priorities, fairness, allocation rules, geometric constraints, and ground system capabilities/ constraints), a conflict-free schedule can easily be created from the conflict-aware schedule by removing lower priority items that are in conflict

Software for Allocating Resources in the Deep Space Network

TIGRAS 2.0 is a computer program designed to satisfy a need for improved means for analyzing the tracking demands of interplanetary space-flight missions upon the set of ground antenna resources of the Deep Space Network (DSN) and for allocating those resources. Written in Microsoft Visual C++, TIGRAS 2.0 provides a single rich graphical analysis environment for use by diverse DSN personnel, by connecting to various data sources (relational databases or files) based on the stages of the analyses being performed. Notable among the algorithms implemented by TIGRAS 2.0 are a DSN antenna-load-forecasting algorithm and a conflict-aware DSN schedule-generating algorithm. Computers running TIGRAS 2.0 can also be connected using SOAP/XML to a Web services server that provides analysis services via the World Wide Web. TIGRAS 2.0 supports multiple windows and multiple panes in each window for users to view and use information, all in the same environment, to eliminate repeated switching among various application programs and Web pages. TIGRAS 2.0 enables the use of multiple windows for various requirements, trajectory-based time intervals during which spacecraft are viewable, ground resources, forecasts, and schedules. Each window includes a time navigation pane, a selection pane, a graphical display pane, a list pane, and a statistics pane

Team Collaboration Software

The Ground Resource Allocation and Planning Environment (GRAPE 1.0) is a Web-based, collaborative team environment based on the Microsoft SharePoint platform, which provides Deep Space Network (DSN) resource planners tools and services for sharing information and performing analysis

Trade Space Specification Tool (TSST) for Rapid Mission Architecture (Version 1.2)

Trade Space Specification Tool (TSST) is designed to capture quickly ideas in the early spacecraft and mission architecture design and categorize them into trade space dimensions and options for later analysis. It is implemented as an Eclipse RCP Application, which can be run as a standalone program. Users rapidly create concept items with single clicks on a graphical canvas, and can organize and create linkages between the ideas using drag-and-drop actions within the same graphical view. Various views such as a trade view, rules view, and architecture view are provided to help users to visualize the trade space. This software can identify, explore, and assess aspects of the mission trade space, as well as capture and organize linkages/dependencies between trade space components. The tool supports a user-in-the-loop preliminary logical examination and filtering of trade space options to help identify which paths in the trade space are feasible (and preferred) and what analyses need to be done later with executable models. This tool provides multiple user views of the trade space to guide the analyst/team to facilitate interpretation and communication of the trade space components and linkages, identify gaps in combining and selecting trade space options, and guide user decision-making for which combinations of architectural options should be pursued for further evaluation. This software provides an environment to capture mission trade space elements rapidly and assist users for their architecture analysis. This is primarily focused on mission and spacecraft architecture design, rather than general-purpose design application. In addition, it provides more flexibility to create concepts and organize the ideas. The software is developed as an Eclipse plug-in and potentially can be integrated with other Eclipse-based tools

Collaborative Resource Allocation

Collaborative Resource Allocation Networking Environment (CRANE) Version 0.5 is a prototype created to prove the newest concept of using a distributed environment to schedule Deep Space Network (DSN) antenna times in a collaborative fashion. This program is for all space-flight and terrestrial science project users and DSN schedulers to perform scheduling activities and conflict resolution, both synchronously and asynchronously. Project schedulers can, for the first time, participate directly in scheduling their tracking times into the official DSN schedule, and negotiate directly with other projects in an integrated scheduling system. A master schedule covers long-range, mid-range, near-real-time, and real-time scheduling time frames all in one, rather than the current method of separate functions that are supported by different processes and tools. CRANE also provides private workspaces (both dynamic and static), data sharing, scenario management, user control, rapid messaging (based on Java Message Service), data/time synchronization, workflow management, notification (including emails), conflict checking, and a linkage to a schedule generation engine. The data structure with corresponding database design combines object trees with multiple associated mortal instances and relational database to provide unprecedented traceability and simplify the existing DSN XML schedule representation. These technologies are used to provide traceability, schedule negotiation, conflict resolution, and load forecasting from real-time operations to long-range loading analysis up to 20 years in the future. CRANE includes a database, a stored procedure layer, an agent-based middle tier, a Web service wrapper, a Windows Integrated Analysis Environment (IAE), a Java application, and a Web page interface

Evolutionary Scheduler for the Deep Space Network

A computer program assists human schedulers in satisfying, to the maximum extent possible, competing demands from multiple spacecraft missions for utilization of the transmitting/receiving Earth stations of NASA s Deep Space Network. The program embodies a concept of optimal scheduling to attain multiple objectives in the presence of multiple constraints

Deep Space Network Scheduling Using Evolutionary Computational Methods

The paper presents the specific approach taken to formulate the problem in terms of gene encoding, fitness function, and genetic operations. The genome is encoded such that a subset of the scheduling constraints is automatically satisfied. Several fitness functions are formulated to emphasize different aspects of the scheduling problem. The optimal solutions of the different fitness functions demonstrate the trade-off of the scheduling problem and provide insight into a conflict resolution process

Effect of dienogest on serum anti-Mullerian hormone level after laparoscopic cystectomy of ovarian endometrioma

Objective: This comparative study aimed to evaluate the effect of postoperative dienogest treatment on serum anti-Mullerian hormone (AMH) levels in patients undergoing laparoscopic cystectomy of ovarian endometriomas. Materials and methods: A total of 71 patients with ovarian endometriomas treated at our department were enrolled. After surgery, 54 patients received oral dienogest 2 mg daily continuously for 6 months (dienogest group). The other 17 patients did not receive postoperative medical treatment (control group). Serum AMH levels were measured before surgery, at 3-month period after surgery, and at the end of 6-month follow-up period. Serial changes of AMH levels were compared between the two groups. Results: The age, endometrioma size, and serum AMH level before surgery were comparable between the dienogest group and the control group. The AMH levels decreased significantly at 3-month period after surgery in the dienogest group (a decrease of 65.5%; p < 0.001) and the control group (a decrease of 64.8%; p = 0.018). The AMH levels increased gradually from the nadir at 3-month period after surgery and recovered partially at the end of 6-month follow-up period in both groups. There were no statistically significant differences in the rate of reduction of serum AMH levels between the two groups (p = 0.707). Conclusion: Laparoscopic cystectomy of ovarian endometrioma causes a significant decrease in serum AMH levels. The rates of reduction of AMH levels are similar regardless of dienogest treatment. Postoperative dienogest treatment for 6 months has no rescue effect on serum AMH levels in these patients

Incidental detection of familial 8p23.2 microduplication encompassing CSMD1 associated with mosaic 46,XY,t(7;8)(q31.2;p23.1)/46,XY at amniocentesis in a pregnancy with no apparent phenotypic abnormality and a favorable outcome

Objective: We present incidental detection of familial 8p23.2 microduplication encompassing CSMD1 associated with mosaic 46,XY,t(7;8)(q31.2;p23.1)/46,XY at amniocentesis in a pregnancy with no apparent phenotypic abnormality and a favorable outcome. Case report: A 38-year-old, gravida 2, para 1, phenotypically normal woman underwent amniocentesis at 19 weeks of gestation because of advanced maternal age. Amniocentesis revealed a karyotype of 46,XY,t(7;8)(q31.2;p23.1)[2]/46,XY[20]. The parental karyotypes were normal. Array comparative genomic hybridization (aCGH) analysis on the DNA extracted from cultured amniocytes and parental bloods revealed the result of a 2.178-Mb 8p23.2 microduplication encompassing CSMD1, or arr 8p23.2 (3,070,237–5,248,586) × 3.0 [GRCh37 (hg19)] in the fetus and the mother. The father did not have such a microduplicaiton. Prenatal ultrasound findings were unremarkable. At 38 weeks of gestation, a 2880-g phenotypically normal male baby was delivered. All the cord blood, umbilical cord and placenta had the karyotype of 46.XY. When follow-up at age six months, the neonate was normal in phenotype and development. Conclusion: Mosaicism for a balanced reciprocal translocation with a euploid cell line can be a transient and benign condition. Familial 8p23.2 microduplication encompassing CSMD1 can be associated with a favorable outcome