US9684546B2 - Job scheduling and monitoring in a distributed computing environment - Google Patents

Job scheduling and monitoring in a distributed computing environment Download PDF

Info

Publication number
US9684546B2
US9684546B2 US14/572,745 US201414572745A US9684546B2 US 9684546 B2 US9684546 B2 US 9684546B2 US 201414572745 A US201414572745 A US 201414572745A US 9684546 B2 US9684546 B2 US 9684546B2
Authority
US
United States
Prior art keywords
job
jobs
execution
data
failed
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
US14/572,745
Other versions
US20160170811A1 (en
Inventor
Andrew J. Peacock
Cheryl Couris
Christina Storm
Amir Netz
Chiu Ying Cheung
Michael J. Flasko
Kevin Grealish
Giovanni M. Della-Libera
Sonia P. Carlson
Mark W. Heninger
Paula M. Bach
David J. Nettleton
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Technology Licensing LLC
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 Microsoft Technology Licensing LLC filed Critical Microsoft Technology Licensing LLC
Priority to US14/572,745 priority Critical patent/US9684546B2/en
Assigned to MICROSOFT TECHNOLOGY LICENSING, LLC reassignment MICROSOFT TECHNOLOGY LICENSING, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: NETTLETON, DAVID J., GREALISH, KEVIN, HENINGER, Mark W., DELLA-LIBERA, GIOVANNI M., FLASKO, Michael J., NETZ, AMIR, BACH, Paula M., CARLSON, Sonia P., CHEUNG, CHIU YING, COURIS, CHERYL, PEACOCK, ANDREW J., STORM, CHRISTINA
Priority to AU2015363025A priority patent/AU2015363025A1/en
Priority to CN201580068297.8A priority patent/CN107111799B/en
Priority to BR112017010127A priority patent/BR112017010127A2/en
Priority to KR1020177016482A priority patent/KR102498046B1/en
Priority to CN202110836291.8A priority patent/CN113537798A/en
Priority to EP15813224.1A priority patent/EP3234876A1/en
Priority to PCT/US2015/064163 priority patent/WO2016099965A1/en
Priority to MX2017007763A priority patent/MX2017007763A/en
Priority to KR1020237004145A priority patent/KR20230022272A/en
Priority to CA2967993A priority patent/CA2967993A1/en
Priority to RU2017120988A priority patent/RU2707389C2/en
Priority to JP2017532738A priority patent/JP7079091B2/en
Publication of US20160170811A1 publication Critical patent/US20160170811A1/en
Priority to US15/596,709 priority patent/US10606665B2/en
Publication of US9684546B2 publication Critical patent/US9684546B2/en
Application granted granted Critical
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/52Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • G06F3/0482Interaction with lists of selectable items, e.g. menus
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04842Selection of displayed objects or displayed text elements
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group

Definitions

  • Processing of vast quantities of data, or so-called big data, to glean valuable insight involves first transforming data.
  • Data is transformed into a useable form for publication or consumption by business intelligence endpoints, such as a dashboard, by creating, scheduling, and executing of one or more jobs.
  • a job is a unit of work over data comprising one or more transformation operations.
  • jobs are manually coded by data developers, data architects, business intelligence architects, or the like. Subsequently, jobs can be scheduled and executed.
  • the subject disclosure pertains to job scheduling and monitoring. Jobs can be scheduled for execution, and a visualization produced that allows users to view and interact with job schedules and execution.
  • one or more related jobs in response to selection of a job, can be determined automatically based on data dependencies. Subsequently, the selected job as well as related jobs can be highlighted. Execution status can also be determined and presented such that successful and failed execution of jobs, for example, can be differentiated.
  • one or more related failed job runs or job runs predicted to fail can be identified. The selected failed job run and related failed job runs or job runs predicted to fail can subsequently be highlighted.
  • FIG. 1 is a block diagram of a job system.
  • FIG. 2 is a block diagram of a representative user interface component.
  • FIG. 3 is a block diagram of a representative schedule component.
  • FIG. 4 is a block diagram of a representative scheduler component.
  • FIG. 5 is a block diagram of a representative monitor component.
  • FIG. 6 is an exemplary screenshot of an interface for job driven scheduling and monitoring.
  • FIG. 7 is an exemplary screenshot of an interface that distinguishes related jobs.
  • FIG. 8 is an exemplary screenshot of an interface that distinguishes related job failures.
  • FIG. 9 is an exemplary screenshot of an interface that produces a diagram view and distinguishes related jobs and data.
  • FIG. 10 is an exemplary screenshot of an interface for data driven scheduling and monitoring.
  • FIG. 11 is a block diagram of a job system.
  • FIG. 12 is a flow chart diagram of a method of scheduling and monitoring jobs.
  • FIG. 13 is a flow chart diagram of a method of distinguishing related jobs.
  • FIG. 14 is a flow chart diagram of a method of distinguishing successful and failed job execution.
  • FIG. 15 is a flow chart diagram of a method of facilitating troubleshooting scheduling chains.
  • FIG. 16 is a flow chart diagram of distinguishing related jobs and data sets.
  • FIG. 17 is a flow chart diagram of a method of data driven processing of jobs.
  • FIG. 18 is a schematic block diagram illustrating a suitable operating environment for aspects of the subject disclosure.
  • a job corresponds to at least one data transformation operation.
  • One or more jobs can be presented on a display in an interface, for instance in conjunction with scheduling as well as monitoring execution of the jobs. For example, jobs can be presented on a timeline view indicating when a job is to be executed, when a job was executed, and the length of execution time for the job.
  • a job can be selected, after which related jobs are identified automatically based on data dependencies between jobs and presented to a user.
  • Related jobs can include jobs that depend from the selected job and/or jobs from which the selected job depends. This aids users in efficiently acquiring and interacting with information regarding job scheduling.
  • execution status can be captured such that jobs that executed or are predicted to execute successfully can be differentiated from jobs that failed or are predicted to fail.
  • a job run that failed can be selected after which related job runs that failed, or are predicted to fail, can be automatically identified based on data dependency, status, and schedule information. Subsequently, the selected failed job run, related failed job runs, or job runs predicted to fail can be highlighted. As result, a convenient way of troubleshooting a scheduling chain is provided.
  • additional views can also exploit at least dependency data.
  • a diagram of jobs or job pipelines can employ dependency information to identify job lineage including jobs and data sets that are utilized by a select job and jobs and data sources that depend on the select job.
  • the job system 100 provides means for scheduling, execution, and monitoring of jobs comprising a data transformation operation.
  • the job system includes user interface component 110 , data store 120 , scheduler component 130 , execution component 140 , and monitor component 150 .
  • the user interface component 110 is configured to allow users to view, specify, and control jobs.
  • the user interface 110 is configured to provide a mechanism to define a job or job pipeline.
  • one or more relationships can be specified including one or more data sets on which a job depends and the output data set produced by the job. Jobs including data dependency information can be saved in the data store 120 , which is a computer-readable storage medium.
  • the scheduler component 130 is configured to schedule jobs for execution respecting schedules specified with respect to jobs, and relationships between jobs.
  • the schedule can be provided to the user interface for display, and a user can interact with the schedule to acquire particular information and optionally modify the schedule.
  • the scheduler component 130 initiates job processing by the execution component 140 .
  • the execution component 140 can comprise a collection of software and hardware resources that enable a job to be executed on a computer. Results of job execution can be stored in the data store 120 .
  • the monitor component 150 can monitor job execution by the execution component 140 . For example, the monitor component 150 can identify job status such as if execution failed or was successful. Additionally, the monitor component 150 can acquire computational resource utilization with respect to processing jobs. Data or information acquired by the monitor component 150 can be stored in the data store 120 and made available to the user interface component 110 for presentation.
  • FIG. 2 depicts a representative user-interface component 110 in further detail.
  • the user interface component 110 includes author component 210 and schedule component 220 .
  • the author component 210 is configure to allow users to specify jobs and pipelines comprising a set of one or more related jobs with output of a first job optionally providing input to second job.
  • the author component 210 can provide an interactive visual workspace or canvas for diagrammatically authoring jobs and pipelines.
  • a data set can be represented as a cylinder and connected by an arrow to a cube representing a job that consumes the data set and produces a modified data set.
  • a user can draw a diagram of relationships between data sets and jobs. This results in an intuitive experience that saves time with respect to understanding relationships and ultimately specifying pipelines.
  • the author component 210 can be embodied as a code editor that accepts program code or one or more dialog boxes to specify jobs and relationships between jobs.
  • the schedule component 220 is configured to present visualizations regarding scheduling jobs for execution and monitoring execution.
  • the schedule component 220 includes view component 310 , update component 320 , related job component 330 , modification component 340 , and log component 350 .
  • the view component 310 is configured to present at least one view of jobs scheduled for execution.
  • the view can correspond to a timeline that visualizes a set of jobs ordered by time of execution including scheduled execution and completed execution. Such a timeline can also enable the length of job execution to be visualized.
  • the update component 320 is configured to update or bring a visualization produced by the view component 310 up to date with respect to job execution. For instance, the update component 320 can alter the visualization to reflect jobs that have been executed.
  • the update component 320 can interact with the view component 310 to include a line that represents current time with scheduled but unexecuted jobs colored gray, or grayed out, behind the line. Additionally, the update component 320 can be utilized to identify and distinguish jobs that have executed successfully versus jobs that failed or that can be predicted to fail. For example, successfully executed jobs can be colored green while failures can be signified with the color red.
  • the view component 310 and update component 320 can cooperate to present a split view comprising a timeline and a visualization of computational resource utilization.
  • a timeline of scheduled jobs can be presented as described above.
  • a visualization such as a graph can be presented that represents the resources utilized aligned with job execution.
  • the update component 320 can acquire data regarding resource utilization and job execution and update the graph accordingly.
  • the related job component 330 is configured to distinguish jobs based on relationships between jobs. Relationships can include jobs and data on which a select job depends or that depend on the select job. In one instance, a selected job can initiate determining jobs related to the selected job and visually distinguishing those related jobs in the visualization provided by the view component 310 . By way of example, after receiving a signal selecting a job or representation thereof in a visualization, jobs related to the selected job can be determined based on data dependency and highlighted. Related jobs can be identified from the data store 120 that saves relationships amongst jobs. In accordance with one embodiment, a directed graph can be saved that includes jobs as vertices and data sets as directed edges connecting the jobs.
  • the graph can be traversed forward and backward from a vertex that represents the selected job, wherein traversing forward (e.g., downstream from selected job) captures jobs and data sets that depend on the selected job and traversing backward (e.g., upstream from selected job) identifies jobs and data sets from which the selected job depends.
  • Job runs, or instances of jobs can also be distinguished based on a characteristic or property. For example, if a user selects a job run that has failed to execute successfully, other job runs related to the select job run that have failed, or are predicted to fail, can be identified automatically and highlighted in the view. Such job runs can be identified based on information regarding data dependency between jobs, a status associated with a job (e.g., failed, succeeded . . . ), and execution schedule.
  • a job run can be predicted to fail if it depends on a job run that has failed to execute successfully.
  • the modification component 340 is configured to enable modification of job scheduling.
  • the modification component 340 is configured to work in conjunction with the view component 310 to acquire user input regarding modification of job execution scheduling.
  • modification component 340 can at least initialize rescheduling of a job for execution based on one or more gestures, received as signals, from the user with respect to a presented interactive view.
  • a user can select an instance of a job that failed to execute successfully and or perform some additional gesture, such as a right click or drag-and-drop, to reschedule execution.
  • the log component 350 is configured to enable acquisition and display of execution logs.
  • the log component 350 can provide a search mechanism by way of an overlaid search pane or panel.
  • users can specify and submit searches and receive results with respect to execution logs.
  • the log component 350 can generate and submit queries automatically based on selection of a particular job run, for instance.
  • results can be returned that correspond to a selected job run.
  • a user can get promptly from notification of a failure, for example, to the point of origin.
  • making execution logs accessible facilitates troubleshooting such as resolution of failures.
  • FIG. 4 illustrates a representative scheduler component 130 in accordance with one particular implementation.
  • the scheduler component 130 includes output-slice selection component 410 , dependency-period determination component 420 and dependency evaluation component 430 , and execution initiation component 440 .
  • a data set is generated or consumed by job or activity capturing a data processing operation, and corresponds to a collection of data on a time axis.
  • a data set correlates pieces of data, called data slices, to a time period.
  • a data set is composed of a continuum of data slices. Each data slice can have a particular slice length as well as a start time and end time.
  • the output-slice selection component 410 is configured to determine a data slice to generate. The determination is based on status in an activity period as well as an optional policy. Each data slice can have a status indicating the availability of the corresponding data. Status can take on a number of values including “pending execution” meaning the data is yet to be generated, “in progress” denoting that the slice is being produced, “ready” indicating the data is ready for consumption, and “failed execution” signifying one or more attempts to generate the data has failed.
  • the output-slice selection component 410 identifies data slices with a “pending execution” status within an active period specifying a window of time over which a job will generate its outputs.
  • These data slices can be identified by executing a query over data slices filtered by status and active period. Further, the output slice selection component 410 can further order slice execution, or generation of a data slice, based on a policy. Slices with pending execution status can be compared to wall clock time and picked up in some order. For example, a policy can indicate that an oldest slice be generated first or that the newest slice be generated first, for instance based on when the status was set to “pending execution.” In the end, the output-slice selection component 410 identifies a single slice, an output slice, to be generated.
  • the dependency-period determination component 420 is configured to determine a dependency period.
  • a dependency period is a data time range of input data required to generate identified output slice.
  • the dependency period is part of dependency information defined with respect to a job. For example, a job can be specified to operate over three hours of a data from a first source and one hour of data from a second source. Accordingly, if all data sets have an hourly schedule (e.g., slice is one hour) three hours of data from the first source and one hour of data from the second source is required to generate an hour of output slice data.
  • an hourly schedule e.g., slice is one hour
  • the dependency evaluation component 430 is configured to determine whether dependencies of the output slice are satisfied.
  • the dependency evaluation component 430 can identify input data slices within the previously determined dependency period. Further, the status of each input slice is acquired and a determination is made as to whether or not the status of each slice is “ready” meaning the slice is ready for consumption (e.g., the slice was successfully generated or made available externally). If the input slices within the dependency period have a “ready” status, dependencies have been satisfied. Otherwise, dependencies have not been satisfied.
  • the execution initiation component 440 is configured to initiation execution of a job to produce an output slice.
  • activity execution is triggered on the execution component 140 and the selected output data slice generation begins.
  • the status of the output data slice is changed from “pending execution” to “in progress.” If the final output slice is generated successfully, the output status can be set to “ready.” This means that a downstream activity that consumes the slice as its input can now use the slice.
  • execution fails, the can be retried a number of time based on a predetermine policy during this time the status can be set to “retry” signifying a previous failure and execution retry. If execution does not subsequently succeed, the status of the can be set to “failed execution.”
  • each execution can be recorded in a run record, which is associated with the output data slice.
  • the union of data slices from all outputs again is used as the pool of slices to be generated.
  • the dependency period is determined, and if all slices within the active period have a “ready” status, the job can be executed for the output slice.
  • the change in status for the output data slice happens on all the output data sets, and execution is the same as the first scenario.
  • FIG. 5 depicts a representative monitor component 150 in further detail.
  • the monitor component 150 includes status component 510 and execution recordation component 520 .
  • the status component 510 monitors the status of jobs and/or the data they produce. For example, the status component can monitor whether output data was successfully generated by job execution or the job execution failed to successfully generate the output data. As noted previously, failure or successful execution can be presented to a user by way of a user interface.
  • the status component 510 can also monitor additional status information including when data a job that produced the data is pending execution, in progress, or ready for consumption, among other things.
  • the execution recordation component 520 is configured to acquire data regarding computer resource utilization during job execution. In one instance, the information can be requested and acquired from an operating system or the like control mechanism. Resource utilization can subsequently be utilized by a user interface to present a split view comprising a timeline and data utilization aligned with the timeline.
  • FIGS. 6-10 are exemplary screenshots illustrating various visualizations produced by the user interface component 110 regarding job scheduling and monitoring. These screenshots are intended to aid clarity and understanding with respect to aspects of this disclosure and are not intended to limit the claimed subject matter thereto. It is to be appreciated that the provided screenshots depict solely one implementation. Various other combinations and arrangements of graphical elements and text are contemplated and intended to fall within the scope of the appended claims. Furthermore, it is to be appreciated that various sounds can also be employed in conjunction with visualizations to aid user understanding with respect to job scheduling. By way of example, and not limitation, a sound can be played upon selection of a job or data, or upon detecting an execution failure.
  • FIG. 6 is a screenshot of an interface 600 that can be produced by the user interface component 110 .
  • the interface 600 includes three panels, source panel 610 , published panel 620 , and schedule panel 630 .
  • the source panel 610 presents a plurality of available data sets and enables sources to be added or deleted therefrom. It should be appreciated that the data sets depicted in source panel 610 can be arbitrary data sources. For example, some data sets can be associated with on-premises data while other data sources are associated with network or cloud data stores. Furthermore, the data sets can be of substantially any structure or format.
  • the published panel 620 provides visual representation of published or consumable data sources after desired transformations are performed.
  • the schedule panel 630 visualizes a schedule of job execution a well as monitored results of execution. More particularly, the schedule panel 630 presents a split view include a timeline view 640 displayed as a Gantt chart including start and stop execution times of jobs and a resource utilization view 650 comprising line graph depicting resource consumption aligned with job execution.
  • Job scheduling is easy to determine based on the graphic. For example, here a first job, which performs a remove duplicate operation, is scheduled for execution daily, and a second job, which performs a conditional split, is scheduled for execution every other day.
  • line 660 represents the current time with respect to execution. Jobs before the line are jobs that have already been executed, and jobs over the line are scheduled for execution sometime in the future.
  • operations that are scheduled but have not yet executed are illustrated in gray or, in other words, the operations are grayed out. Once they are executed, the operation will no longer be grayed out.
  • color differences with respect to job runs can represent additional information.
  • jobs that are colored black indicate failed execution.
  • a user can select a job run colored black and reschedule execution of the job.
  • FIG. 7 is a screenshot of an interface 700 that can be produced by the user interface component 110 . Similar to interface 600 of FIG. 6 , the interface 700 includes source panel 610 , published panel 620 , and schedule panel 630 including timeline view 640 and resource utilization view 650 , as previously described. The interface 700 , however, shows selection of a job and highlighting of jobs related to selection.
  • the second job 710 which performs a conditional split, is selected by a user for example by click, touch, or other gesture. After the job is selected, jobs related to the selected job are automatically identified and presented visually distinct from other jobs.
  • the first job 712 which performs a remove duplicate operation
  • the fifth job 714 which performs cleansing of sales data
  • the seventh job 716 which performs a union
  • the eight job 718 which performs a sort operation
  • the selected job as well as related jobs presented with a white background while all other non-related jobs are grayed out.
  • Related jobs include jobs that depend from the selected job and jobs from which the selected job depends.
  • the fifth job 714 , seventh job 716 , and eighth job 718 depend from the selected job, while the selected job depends on the first job 712 . These dependencies can be identified based on the position of a job, wherein jobs that are presented after a selected job depend from the selected job while jobs that are positioned before the selected job are jobs from which the selected job depends.
  • FIG. 8 is a screenshot of an interface 800 that can be presented by the user interface component 110 in response to selection of a failed run of a job. Similar to screenshots of FIGS. 7 and 8 , the interface 800 includes source panel 610 , published panel 620 , and schedule panel 630 including timeline view 640 and resource utilization view 650 , as discussed previously. The interface 800 also indicates selection of a particular run of a job that has failed to execute successfully captured by the solid black color. Here, a run of a conditional split job is illustrated at 810 . Selection of a failed job run triggers identifying other related failed-job runs that may have caused the selected job run to have failed or other job runs that may have failed, or are predicted to fail, based on failure of the selected job run.
  • a run of a remove duplicates job can be identified, as shown at 820 , as the likely cause of the failure of the selected “conditional split” job run noted at 810 .
  • a failure of a run of a “cleanse sales transformation” job can predicted as result of the failure of the “conditional split” job.
  • failure of a run of a “union” job can be predicted based on the failure of one or both of the “conditional split” job and “cleanse sales transformation” job.
  • failure of a “sort” job can be predicted as a function of failure of the “conditional split” job, “cleanse data transformation” job, or “union” job.
  • the interface 800 distinguishes the selected failed job run and related failed job runs from other job runs. In other words, the selected and related failed job runs are highlighted. Here, all job runs except the selected and related failed job runs are grayed out.
  • the inverse could, different colors, different fonts, different sizes, among other things can be utilized for purposes of differentiation. This convenient mechanism helps users troubleshoot scheduling chains.
  • a dialog search pane can be presented (not shown) which can enable searching of an execution logs, or log files, associated with job execution.
  • a user is able to transitions quickly from identification of a failure and the point of origin within a log file.
  • a user can select or gesture with respect to a failed run and reschedule execution of the job. For example, a user could drag and drop a failed job run to another point in time to reschedule execution. As another example, a user can right click on the failed job run to bring up a dialog box that allows a user to reschedule the job.
  • FIG. 9 illustrates a screenshot of an interface 900 that can be produced by the user interface component 110 .
  • the interface 900 includes the source panel 610 , which presents a plurality of available data sets and enables sources to be added or deleted therefrom, and the published panel 620 , that provides a visual representation of published or consumable data sets after desired transformations are performed.
  • the interface 900 includes a workspace panel 910 .
  • the workspace panel 910 enables visual authoring of jobs and pipeline by way of a diagram. For example, a user can acquire a data set by dragging and dropping a visual representation of the data set from the source panel 610 .
  • the data set can be connected to a previously authored job (e.g., created automatically with data preview and/or manually coded), for example by drawing an arrow from the data set representation to a cube representation of a job to indicate the data set provides input that the job consumes and performs one or more data transformation operations (e.g., sort, group, pivot, split, filter . . . ) thereon.
  • a representation of the transformed output can be linked to a representation of a job on the workspace.
  • a diagram is displayed of a job receiving input from a data source and outputting a new data source that reflects application of one or more transformation operations of the job.
  • the interface 900 allows transition between this diagram view for job authoring and a timeline view for job scheduling and monitoring. Furthermore, scheduling and monitoring data can be presented within this diagram view in the workspace panel 910 .
  • a representation of a “sort” job includes a split view including scheduling data and a graph of resource utilization. Furthermore, after receiving a signal selecting a job representation presented in the workspace panel 910 , or previously with respect to a timeline, related jobs and data sets are determined and highlighted.
  • the screenshot depicts selection of a “conditional split” job at 930 . After selection is received, dependency data collected regarding jobs and data can be utilized to identify jobs and data from which the selected job depends and jobs and data that depend from the selected job.
  • job lineage including upstream and downstream jobs and data can be determined and subsequently displayed. Further, related data and jobs can be visually distinguished or highlighted with respect to other data and jobs. Here, related jobs and data are colored white while other data and jobs are colored gray or grayed out.
  • FIG. 10 depicts a screenshot of an interface 1000 that can be produced by the user interface component 110 .
  • the interface 1000 includes the interface 1000 includes the source panel 610 , which presents a plurality of available data sets and enables sources to be added or deleted therefrom, and the published panel 620 , that provides a visual representation of published or consumable data sets after desired transformations are performed.
  • the interface 1000 also includes the schedule panel 630 including a split view including a timeline view as well as a resource utilization view 650 .
  • the timeline view 1020 is presented in terms of data slice time as opposed to processing time for job execution. In other words, the timeline view 1020 shows the time of data rather than time of processing.
  • time period e.g., day, week . . .
  • the schedule panel 630 also includes the line 660 that represents the current time with respect to data processing.
  • Data before the line represents data that that has already been produced, and data after the line represent data scheduled for production sometime in the future.
  • data scheduled but have not yet produced are illustrated in gray or, in other words, the operations are grayed out. After data is produced, the data will no longer be grayed out.
  • color differences with respect to data can represent additional information. For example, data colored black indicate failed production of associated data.
  • a user can select a data colored black and reschedule execution to produce the data.
  • other information can also be conveyed by color or other visual feature with respect to data including data status such as “pending execution,” “ready,” “in progress,” and “failed,” among others.
  • FIG. 11 depicts a job system 1100 .
  • the system 1100 includes view generation means 1110 that receives input including data transformation jobs and provides a means for generating a view of the data transformation jobs.
  • Hardware, software, or a combination of hardware and software can be employed in generation of a view, which is a visualization that includes or pertains to data transformation jobs.
  • a view generated by the view generation means 1110 can be provided to a display for presentation.
  • the view generation means 1110 can be or form part of a graphical user interface.
  • the view generated can be a diagram of data transformation jobs or job pipeline comprising a set of one or more related jobs with output of a first job optionally providing input to second job.
  • Selection means 1120 is a mechanism produces a signal indicating selection of a job in the view.
  • Hardware, software, or a combination of hardware and software can be utilized to implement the selection means 1120 .
  • a user can employ an input mechanism to select or otherwise identify a job and the selection means 1120 can receive the input and identify the selected job, for instance by comparing the location of user input to the position of jobs in a view.
  • a variety of input mechanisms can be employed by a user including but not limited to a touch pad, a mouse, a touch screen, camera, or microphone.
  • Related job means 1130 provides a mechanism to identify jobs related to a selected job automatically. Given a selected job provided by the selection means 1120 the related job means can receive, retrieve, or otherwise obtain or acquire dependency information regarding jobs. Subsequently, the related job means can identify related jobs for example by looking up the selected job and identifying jobs that are related to the selected job, wherein related jobs are jobs that depend from the selected job or jobs on which the selected job depends.
  • dependencies can be captured in terms of job data dependencies including input data on which the job depends and output data produced by the job.
  • the dependency data can be captured in a directed graph that includes jobs as vertices and data sets as directed edges connecting the jobs.
  • the graph can be traversed forward and backward from a vertex that represents the selected job, wherein traversing forward (e.g., downstream from selected job) captures jobs and data sets that depend on the selected job and traversing backward (e.g., upstream from selected job) identifies jobs and data sets from which the selected job depends.
  • the related job means 1130 can employ hardware, software, or a combination of hardware and software to identify related jobs (as well as data sets), for example as a computer executable software component or firmware.
  • View update means 1140 is a mechanism that allows changes to be made to a view.
  • the view update means comprises hardware, software, or a combination of hardware and software receive, retrieve or otherwise obtain or acquire the selected job, one or more related jobs and optionally related data sets directly from the related job means 1130 or indirectly from a location (e.g., memory, storage . . . ) and visually distinguish the selected job and related jobs and data sources from other jobs and data sources presented in the view.
  • the view update means 1140 can highlight the selected job and related jobs and data sources in the view.
  • Scheduling means 1150 provides scheduling functionality with respect to job execution. Embodied as hardware, software, or a combination of hardware and software, the scheduling means 1150 can receive retrieve or otherwise obtain or acquire one or more jobs and generate a schedule for job execution in accordance with definition of the job or information associated therewith providing scheduling information. For example, if a job dictates daily execution, the job or job runs can be scheduled every day. Likewise, a job or job run can be scheduled for every other day if the job specifies execution every other day. Of course, a schedule can also account for various data dependencies such that a job is scheduled to execute after its input data is available.
  • the scheduling means 1150 can make the schedule available to the view generation means. Accordingly, the view generation means can generate a view of the schedule as a timeline of scheduled jobs. In this instance, the selection means 1120 can enable selection of a job from a timeline view of a schedule. Subsequently, the related job means can determine jobs related to the selected job and the view update means 1140 can update the timeline view of the schedule to highlight the selected job and related jobs.
  • Execution means 1160 execute jobs provided or otherwise made available by the scheduling means 1150 .
  • the execution means 1160 can employ hardware, software, or a combination of hardware and software to execute a data transformation job over one or more input data sets and produce one or more output data sets that reflect application of a data transformation operation specified by the job.
  • the execution means 1160 can read input data from a first designated location and subsequently write output data to a second designated location, wherein the locations can be memory or storage device locations.
  • Monitoring means 1170 is a mechanism comprising hardware, software, or a combination of hardware and software that monitors execution of jobs by the execution means 1160 .
  • the monitoring means 1170 can detect or otherwise determine whether a job executed successfully or failed to execute successfully. This can be accomplished by monitoring output of the execution means 1160 including potential messages regarding success of failure of execution.
  • the monitoring means 1170 can determine whether execution of job was initiated as scheduled and whether or not output of the job was produced with respect to concluding execution was successful or unsuccessful.
  • the monitoring means 1170 can monitor resource utilization with respect to job execution.
  • the monitoring means 1170 can be implemented with mechanism to directly monitor resource including processor, memory, storage, and network utilization. Alternatively, the monitoring means 1170 can request and receive such information from an operation system or other system or component that monitors resource utilization.
  • the monitoring means 1170 can make acquired data or information available to the view generation means 1110 for use in generating a view.
  • the view generation means 1110 can generate timeline view of a schedule that indicates whether a scheduled job run succeed or failed based on information provided by the monitoring means 1170 .
  • the selection means 1120 can provide a mechanism to signal selection of a failed execution run.
  • the related job means 1130 identifies related job runs and can more specifically related job runs that failed, or can be predicted to fail based on dependency on a failed job run.
  • the related job means in addition to data dependency information the related job means can receive operation information including, among other things, whether a job executed successfully or failed to execute successfully.
  • the operational information can be stored together with dependency information. Alternatively, operational information can be stored and accessed separately.
  • the view update means 1140 can subsequently highlight the selected failed job run as well as related job runs, which failed, or are predicted to fail.
  • the view generation means 1110 can include produce a visualization of resource utilization information provided by the monitoring means 1170 aligned with the job runs. For example, the view generation means 1110 generate a graph such as a line graph that represents resource utilization.
  • various portions of the disclosed systems above and methods below can include or employ of artificial intelligence, machine learning, or knowledge or rule-based components, sub-components, processes, means, methodologies, or mechanisms (e.g., support vector machines, neural networks, expert systems, Bayesian belief networks, fuzzy logic, data fusion engines, classifiers . . . ).
  • Such components can automate certain mechanisms or processes performed thereby to make portions of the systems and methods more adaptive as well as efficient and intelligent.
  • the scheduler component 130 and user interface 110 can employ such mechanisms to determine or infer job schedules and data presentation, respectively, based on previous interactions and other context information.
  • a method 1200 of job scheduling and monitoring is illustrated.
  • a set of jobs is received including dependencies for each job comprising at least identification of data on which the job depends and data produced by the job.
  • a set of jobs is received including data dependencies specified with respect to each job.
  • a schedule is generated for processing the set of jobs based on the dependencies and other information regarding execution time and frequency defined by each job.
  • the generated schedule is displayed.
  • the schedule can be present in a Gantt chart including start and stop execution times of jobs or data produced by the jobs.
  • processing of a job or execution of a job run can be initiated in accordance with the schedule.
  • a job can be provided to an execution component for processing.
  • process success of failure is determined with respect to job for which execution was initiated. Such a determination can be made by merely accepting notification from an execution component regarding execution status or retrieving the execution status from a location such as memory or disk.
  • success or failure of a job run is displayed with respect to the schedule. For example, a successfully executed job run can be colored green and a failure of a job run can be colored red to provide a clear indication regarding the success or failure of a job run.
  • jobs can be predicted to succeed or fail based on their dependencies and colored accordingly.
  • FIG. 13 depicts a method 1300 of distinguishing related jobs.
  • a signal is received selecting a job comprising one or more job runs from a schedule.
  • a job such as “remove duplicates” can be selected from a timeline view illustrating one or more jobs and job runs scheduled for execution, for example by left clicking on or touching a job.
  • jobs that depend from the selected job are identified.
  • jobs from which the selected job depends are identified. Identification of jobs can be based on analysis of dependencies. In accordance with one embodiment, dependencies can be captured as a directed graph of jobs as vertices and data sets as directed edges connecting the jobs.
  • the selected job can be identified within this graph, and analysis can proceed forward from the selected job to identify jobs that depend from the selected job and backward to identify jobs from which the selected job depends.
  • the selected job and identified jobs are highlighted. In other words, on a schedule, for example, the selected job and identified jobs are visually distinguished from other jobs displayed. In this manner, a user can quickly understand relationships between jobs.
  • FIG. 14 illustrates a method 1400 of distinguishing successful and failed job execution.
  • execution of a job run is initiated.
  • a job run is an instance of a job, which is scheduled to run a particular time.
  • job runs that are dependent on execution of the job run for which execution is initiated are identified.
  • Dependency information can be utilized to identify dependent job runs. For example, dependency information can be recorded in a directed graph of jobs as vertices and data sets connected as directed edges connecting the jobs. The job for which execution is initiated can be identified in the graph and dependent jobs can be identified by traversing the graph down from the job. Subsequently, scheduled runs of the dependent jobs can be determined from the schedule or from the graph if scheduled runs are recorded for each job.
  • operational dependency information is recorded which includes job status in addition to dependency information. Successful execution is a job status that can be saved in this regard.
  • successful execution is displayed with respect to the executed job and optionally for dependent jobs as a prediction of successful execution. For example, the job run displayed on a schedule can be colored green. If, at 1430 , execution failure was determined (“YES”), the method continues at 1460 where execution failure is recorded. Failure is a job status that can be saved with respect to preserving operational dependency information as noted above.
  • the method then proceeds to 1470 where display of the failure with respect to the executed job is indicated, for example on a schedule.
  • jobs that depend on the executed job are also likely to fail if the executed job fails.
  • dependent job runs can be displayed in a manner that indicates failure is predicted. For instance, the executed job run and dependent job runs can be colored red to indicate failure and predicted failure, respectively.
  • FIG. 15 illustrates a method 1500 that facilitates troubleshooting a scheduling chain.
  • a schedule can include a plurality of jobs, and for each job, a job run is scheduled for execution at some time.
  • a visual indication can be provided that notes that a job run succeeded or failed, if previously executed, or is predicted to succeed or fail, if not yet executed.
  • the selection signal can be associated with one of the job runs that indicates a failure, and generated upon a user clicking or touching a visual representation of the job run, for example.
  • Related job runs include job runs that depend on a selected job run and job runs on which the selected job run depends.
  • Related jobs can be identified by analyzing dependency information regarding jobs.
  • a selected job can be identified in a directed graph comprising jobs as vertices and data sets connected as directed edges connecting the jobs. Subsequently, the graph can be traversed upstream from the selected job and downstream from the selected job to identify related jobs.
  • the job runs and status can be recorded in conjunction with dependency information. Accordingly, upon identification of related jobs, job runs can be identified and those including a failure status either actual or predicted can be identified.
  • job runs can be saved with respect to a schedule and utilized to determine related jobs runs.
  • the selected job run and the related job runs are highlighted. Stated differently, the selected and related job runs can be visually distinguished from other job runs. This can allow a user to focus on failure and cascading failures for troubleshooting.
  • FIG. 16 is a flow chart diagram of a method 1600 of distinguishing related jobs and data sets.
  • a signal is received that selects a job (or a data set). For example, a signal can be received upon a user selecting a job by way of one or more predetermined gestures in a schedule view or in a diagrammatic view of jobs and data sets.
  • related jobs and data sets are identified.
  • dependency information regarding jobs and data sets can be saved and consulted to identify related jobs and data sets including jobs and data sets that depend from the selected job and jobs (e.g., downstream) and data sets from which the selected job depends (e.g. upstream).
  • directed graph can include jobs as vertices and data sets as directed edges connecting jobs.
  • the selected job (or data set) can be identified in the graph and the graph traversed to identify jobs and data sets that depend from the selected job and from which the selected job (or data set) depends.
  • the selected job (or data set) and related jobs and data sets are highlighted on a visual display.
  • the selected and related jobs and data sets are visually distinguished from other jobs and data sets. For example, in a diagrammatic view of specified jobs and data sets a subset of related jobs and data sets can be visually distinguished. This is especially helpful in understanding relations in the presence of a large number of jobs and data sets and complex pipelines or chains.
  • FIG. 17 depicts a method 1700 of data driven processing of jobs.
  • output data slices to be generated are determined, wherein data slices are pieces of data in a data set slices by a time period with which they are associated.
  • the output data slices can be identified analyzing the status of data slices. If the status is “pending execution” or the like, the data slice can be determined to be an output data slice to be generated.
  • an output data slice is selected for generation.
  • selection from amongst a plurality of output data slices to be generated can be policy based. For example, a policy for job execution can specify selecting an output data slice for generation that is oldest first or newest first based on when the status was set to “pending execution” or the like.
  • a dependency period is the time range of input data required to generate an output data slice. This can be determined for a select output data slice based on dependency information defined with respect to a job that generates the output data slice. For example, a job can be specified to operate over three hours of a data from a first source and one hour of data from a second source. Accordingly, if all data sets have an hourly schedule (e.g., slice is one hour) three hours of data from the first source and on hour of data from the second source is required to generate an hour of output slice data.
  • a determination is made whether all required input data slices in the dependency period are ready. This can be determined by querying for the status of input data slice.
  • each of the input data slices has a status of “ready,” meaning data is ready for consumption, the method can proceed to numeral 1750 . Otherwise, the method can continue to loop and wait for input data slices to become ready.
  • execution of the job that produces the selected output slice is triggered or initiated.
  • the status of the output slice can be set. While the data is being produced, the status can be set to “in progress” signifying the data slice is being produce for a job. Once execution is complete (or failed to be performed), the status can change to “failed” if an attempt to generate the output slice failed, or “ready” if the attempt to generate succeeded and the data slice is ready for consumption.
  • information regarding the execution is recorded. For example, the status of the output slice can be recorded as well as the start and end time of execution. Such data can be utilized with respect to generating information and visualizations for presentation to a user to facilitate understanding and control of job execution.
  • the subject disclosure supports various products and processes that perform, or are configured to perform, various actions regarding job scheduling and monitoring. What follows are one or more exemplary methods and systems.
  • a method comprises presenting on a display in an interface a view of one or more data transformation jobs; receiving a first signal from a user selecting a job from the one or more data transformation jobs by way of the interface; determining one or more related jobs to the selected job automatically based on data dependencies between jobs; and presenting the selected job and the one or more related jobs visually distinct from one or more other jobs.
  • the method further comprises presenting one or more jobs scheduled for execution on the display in the interface.
  • the method further comprises presenting one or more previously executed jobs on the display in the interface.
  • the method further comprises presenting previously executed jobs visually distinct from scheduled jobs on the display in the interface.
  • the method further comprises determining compute load during execution of the one or more jobs; and presenting on the display in the interface the compute load aligned with the one or more jobs.
  • the method further comprises presenting on the display in the interface an indication that at least one job failed to execute successfully.
  • the method further comprises receiving a second signal selecting one of at least one job run that failed to execute successfully; determining automatically one or more related job runs related to a selected job run that failed to execute successfully or are predicted to fail based on dependency on a job run that failed to execute successfully; and highlighting the selected job run and the one or more related job runs on the display in the interface.
  • the method further comprises receiving a second signal selecting one of the at least one job that failed to execute successfully; and rescheduling execution of the at least one job in response to the second signal.
  • the method further comprises presenting the selected job and the one or more related jobs in a diagram comprising representations of jobs and data sets as well as connections between the jobs and data sets.
  • a method comprises employing at least one processor configured to execute computer-executable instructions stored in a memory to perform the following acts: detecting selection of a data transformation job by way of a graphical user interface; and determining one or more related jobs automatically based on data dependencies between jobs in response to detecting the selection of the job; and presenting a selected job and the one or more related jobs visually distinct from other jobs displayed on the graphical user interface.
  • the method further comprises monitoring computer resource utilization in conjunction with job execution; and presenting a visualization of the resource utilization aligned with one or more respective jobs.
  • the method further comprises determining success or failure of execution of job runs; and presenting failed execution runs different from successful execution runs.
  • the method further comprises rescheduling execution of a job run based on a signal received with respect to the job run that failed to execute successfully.
  • the method further comprises highlighting a select failed job run and one or more related failed job runs or runs predicted to fail based on dependency on a failed job run after receipt of a signal identifying the select failed job run.
  • the method further comprises presenting the selected job and the one or more related jobs in a diagram comprising representations of jobs and data sets and connections between the jobs and data sets.
  • a system comprises a processor coupled to a memory, the processor configured to execute the following computer-executable components stored in the memory: a first component configured to schedule a data transformation job for execution based requirements specified by the job; a second component configured to present the job on a timeline diagram in accordance with the schedule; and a third component configured to highlight one or more jobs related to a select job based on data dependency in response to a signal that identifies the select job on the timeline diagram.
  • the third component is further configured to highlight the one or more jobs that depend from the select job.
  • the third component is further configured to highlight the one or more jobs from which the select job depends.
  • the system further comprises a fourth component configured to detect if job execution is successful or unsuccessful.
  • the system further comprises a fifth component configured to highlight related unsuccessful job execution or predicted unsuccessful job execution based on dependency on a unsuccessful job execution in response to selection of a representation of unsuccessful job execution on the timeline.
  • a system comprises means for generating a view of a set of data transformation jobs; means for receiving a selection of a job, a selected job, from the set of data transformation jobs; means for determining automatically one or more related jobs to the selected job based on dependency information; and means for highlighting the selected job and the one or more related jobs in the view.
  • the system further comprises means for generating a schedule for execution of the set of data transformation jobs.
  • the means for generating the view generates a view of the schedule.
  • the system further comprises means for executing one of the set of data transformation jobs in accordance with the schedule.
  • the system further comprises means for detecting success or failure of a run of the one of the set of data transformation jobs.
  • the means for generating the view generates a view of the schedule including identification of job run success or failure.
  • the means for receiving the selection receives selection of a failed job run and the means for highlighting highlights one or more related job runs that failed or are predicted to fail based on dependency on a failed run.
  • aspects of the disclosure are directed toward data transformation, or, in other words, placing data in a useable form for subsequent publication or consumption by analysis tools. More particularly, aspects are directed toward the technical problem of scheduling and monitoring data transformation jobs.
  • Technical means employed to address this problem include determining jobs related to a user-selected job, including jobs that depend from the selected job and/or jobs from which the selected job depends, based on job dependencies. Selection of a job as well as highlighting a selected job and determined related jobs are implemented in conjunction with a graphical user interface, which aids a user in understanding relationships between jobs and troubleshooting.
  • technical effects include, but are not limited to, improved user efficiency with respect to job scheduling and error reduction.
  • a component may be, but is not limited to being, a process running on a processor, a processor, an object, an instance, an executable, a thread of execution, a program, and/or a computer.
  • a component may be, but is not limited to being, a process running on a processor, a processor, an object, an instance, an executable, a thread of execution, a program, and/or a computer.
  • an application running on a computer and the computer can be a component.
  • One or more components may reside within a process and/or thread of execution and a component may be localized on one computer and/or distributed between two or more computers.
  • FIG. 18 As well as the following discussion are intended to provide a brief, general description of a suitable environment in which various aspects of the subject matter can be implemented.
  • the suitable environment is only an example and is not intended to suggest any limitation as to scope of use or functionality.
  • microprocessor-based or programmable consumer or industrial electronics and the like.
  • aspects can also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. However, some, if not all aspects of the claimed subject matter can be practiced on stand-alone computers.
  • program modules may be located in one or both of local and remote memory devices.
  • the computer 1802 includes one or more processor(s) 1820 , memory 1830 , system bus 1840 , mass storage device(s) 1850 , and one or more interface components 1870 .
  • the system bus 1840 communicatively couples at least the above system constituents.
  • the computer 1802 can include one or more processors 1820 coupled to memory 1830 that execute various computer executable actions, instructions, and or components stored in memory 1830 .
  • the processor(s) 1820 can be implemented with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein.
  • a general-purpose processor may be a microprocessor, but in the alternative, the processor may be any processor, controller, microcontroller, or state machine.
  • the processor(s) 1820 may also be implemented as a combination of computing devices, for example a combination of a DSP and a microprocessor, a plurality of microprocessors, multi-core processors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
  • the processor(s) can be a graphics processor.
  • the computer 1802 can include or otherwise interact with a variety of computer-readable media to facilitate control of the computer 1802 to implement one or more aspects of the claimed subject matter.
  • the computer-readable media can be any available media that can be accessed by the computer 1802 and includes volatile and nonvolatile media, and removable and non-removable media.
  • Computer-readable media can comprise two distinct and mutually exclusive types, namely computer storage media and communication media.
  • Computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer-readable instructions, data structures, program modules, or other data.
  • Computer storage media includes storage devices such as memory devices (e.g., random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM) . . . ), magnetic storage devices (e.g., hard disk, floppy disk, cassettes, tape . . . ), optical disks (e.g., compact disk (CD), digital versatile disk (DVD) . . . ), and solid state devices (e.g., solid state drive (SSD), flash memory drive (e.g., card, stick, key drive . . . ) . . . ), or any other like mediums that store, as opposed to transmit or communicate, the desired information accessible by the computer 1802 . Accordingly, computer storage media excludes modulated data signals and that which comprises communication media.
  • Communication media embodies computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media.
  • modulated data signal means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal.
  • communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared and other wireless media.
  • Memory 1830 and mass storage device(s) 1850 are examples of computer-readable storage media.
  • memory 1830 may be volatile (e.g., RAM), non-volatile (e.g., ROM, flash memory . . . ) or some combination of the two.
  • the basic input/output system (BIOS) including basic routines to transfer information between elements within the computer 1802 , such as during start-up, can be stored in nonvolatile memory, while volatile memory can act as external cache memory to facilitate processing by the processor(s) 1820 , among other things.
  • BIOS basic input/output system
  • Mass storage device(s) 1850 includes removable/non-removable, volatile/non-volatile computer storage media for storage of large amounts of data relative to the memory 1830 .
  • mass storage device(s) 1850 includes, but is not limited to, one or more devices such as a magnetic or optical disk drive, floppy disk drive, flash memory, solid-state drive, or memory stick.
  • Memory 1830 and mass storage device(s) 1850 can include, or have stored therein, operating system 1860 , one or more applications 1862 , one or more program modules 1864 , and data 1866 .
  • the operating system 1860 acts to control and allocate resources of the computer 1802 .
  • Applications 1862 include one or both of system and application software and can exploit management of resources by the operating system 1860 through program modules 1864 and data 1866 stored in memory 1830 and/or mass storage device (s) 1850 to perform one or more actions. Accordingly, applications 1862 can turn a general-purpose computer 1802 into a specialized machine in accordance with the logic provided thereby.
  • job system 100 or portions thereof can be, or form part, of an application 1862 , and include one or more modules 1864 and data 1866 stored in memory and/or mass storage device(s) 1850 whose functionality can be realized when executed by one or more processor(s) 1820 .
  • the processor(s) 1820 can correspond to a system on a chip (SOC) or like architecture including, or in other words integrating, both hardware and software on a single integrated circuit substrate.
  • the processor(s) 1820 can include one or more processors as well as memory at least similar to processor(s) 1820 and memory 1830 , among other things.
  • Conventional processors include a minimal amount of hardware and software and rely extensively on external hardware and software.
  • an SOC implementation of processor is more powerful, as it embeds hardware and software therein that enable particular functionality with minimal or no reliance on external hardware and software.
  • the job system 100 and/or associated functionality can be embedded within hardware in a SOC architecture.
  • the computer 1802 also includes one or more interface components 1870 that are communicatively coupled to the system bus 1840 and facilitate interaction with the computer 1802 .
  • the interface component 1870 can be a port (e.g., serial, parallel, PCMCIA, USB, FireWire . . . ) or an interface card (e.g., sound, video . . . ) or the like.
  • the interface component 1870 can be embodied as a user input/output interface to enable a user to enter commands and information into the computer 1802 , for instance by way of one or more gestures or voice input, through one or more input devices (e.g., pointing device such as a mouse, trackball, stylus, touch pad, keyboard, microphone, joystick, game pad, satellite dish, scanner, camera, other computer . . . ).
  • the interface component 1870 can be embodied as an output peripheral interface to supply output to displays (e.g., LCD, LED, plasma . . . ), speakers, printers, and/or other computers, among other things.
  • the interface component 1870 can be embodied as a network interface to enable communication with other computing devices (not shown), such as over a wired or wireless communications link.

Abstract

A view of data transformation jobs can be presented by way of a user interface. Related jobs can subsequently be identified automatically after a job is selected based on data dependencies between jobs. Execution status can also be determined and presented such that successful and failed execution of jobs, for example, can be differentiated. Furthermore, selection of a job run that failed to execute successfully can trigger identification of related jobs runs that failed or are predicted to fail to execute successfully.

Description

BACKGROUND
Processing of vast quantities of data, or so-called big data, to glean valuable insight involves first transforming data. Data is transformed into a useable form for publication or consumption by business intelligence endpoints, such as a dashboard, by creating, scheduling, and executing of one or more jobs. In this context, a job is a unit of work over data comprising one or more transformation operations. Typically, jobs are manually coded by data developers, data architects, business intelligence architects, or the like. Subsequently, jobs can be scheduled and executed.
SUMMARY
The following presents a simplified summary in order to provide a basic understanding of some aspects of the disclosed subject matter. This summary is not an extensive overview. It is not intended to identify key/critical elements or to delineate the scope of the claimed subject matter. Its sole purpose is to present some concepts in a simplified form as a prelude to the more detailed description that is presented later.
Briefly described, the subject disclosure pertains to job scheduling and monitoring. Jobs can be scheduled for execution, and a visualization produced that allows users to view and interact with job schedules and execution. In accordance with one aspect, in response to selection of a job, one or more related jobs can be determined automatically based on data dependencies. Subsequently, the selected job as well as related jobs can be highlighted. Execution status can also be determined and presented such that successful and failed execution of jobs, for example, can be differentiated. Furthermore, in response to selection of a failed job run, one or more related failed job runs or job runs predicted to fail can be identified. The selected failed job run and related failed job runs or job runs predicted to fail can subsequently be highlighted.
To the accomplishment of the foregoing and related ends, certain illustrative aspects of the claimed subject matter are described herein in connection with the following description and the annexed drawings. These aspects are indicative of various ways in which the subject matter may be practiced, all of which are intended to be within the scope of the claimed subject matter. Other advantages and novel features may become apparent from the following detailed description when considered in conjunction with the drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a block diagram of a job system.
FIG. 2 is a block diagram of a representative user interface component.
FIG. 3 is a block diagram of a representative schedule component.
FIG. 4 is a block diagram of a representative scheduler component.
FIG. 5 is a block diagram of a representative monitor component.
FIG. 6 is an exemplary screenshot of an interface for job driven scheduling and monitoring.
FIG. 7 is an exemplary screenshot of an interface that distinguishes related jobs.
FIG. 8 is an exemplary screenshot of an interface that distinguishes related job failures.
FIG. 9 is an exemplary screenshot of an interface that produces a diagram view and distinguishes related jobs and data.
FIG. 10 is an exemplary screenshot of an interface for data driven scheduling and monitoring.
FIG. 11 is a block diagram of a job system.
FIG. 12 is a flow chart diagram of a method of scheduling and monitoring jobs.
FIG. 13 is a flow chart diagram of a method of distinguishing related jobs.
FIG. 14 is a flow chart diagram of a method of distinguishing successful and failed job execution.
FIG. 15 is a flow chart diagram of a method of facilitating troubleshooting scheduling chains.
FIG. 16 is a flow chart diagram of distinguishing related jobs and data sets.
FIG. 17 is a flow chart diagram of a method of data driven processing of jobs.
FIG. 18 is a schematic block diagram illustrating a suitable operating environment for aspects of the subject disclosure.
DETAILED DESCRIPTION
Details below generally pertain to job scheduling and monitoring. A job corresponds to at least one data transformation operation. One or more jobs can be presented on a display in an interface, for instance in conjunction with scheduling as well as monitoring execution of the jobs. For example, jobs can be presented on a timeline view indicating when a job is to be executed, when a job was executed, and the length of execution time for the job. A job can be selected, after which related jobs are identified automatically based on data dependencies between jobs and presented to a user. Related jobs can include jobs that depend from the selected job and/or jobs from which the selected job depends. This aids users in efficiently acquiring and interacting with information regarding job scheduling. In addition to data dependency information, execution status can be captured such that jobs that executed or are predicted to execute successfully can be differentiated from jobs that failed or are predicted to fail. Furthermore, a job run that failed can be selected after which related job runs that failed, or are predicted to fail, can be automatically identified based on data dependency, status, and schedule information. Subsequently, the selected failed job run, related failed job runs, or job runs predicted to fail can be highlighted. As result, a convenient way of troubleshooting a scheduling chain is provided. Furthermore, additional views can also exploit at least dependency data. For example, a diagram of jobs or job pipelines can employ dependency information to identify job lineage including jobs and data sets that are utilized by a select job and jobs and data sources that depend on the select job. These and other aspects at least aid users in efficiently scheduling and monitoring job execution as well as reduce errors.
Various aspects of the subject disclosure are now described in more detail with reference to the annexed drawings, wherein like numerals generally refer to like or corresponding elements throughout. It should be understood, however, that the drawings and detailed description relating thereto are not intended to limit the claimed subject matter to the particular form disclosed. Rather, the intention is to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the claimed subject matter.
Referring initially to FIG. 1, a job system 100 is illustrated. The job system 100 provides means for scheduling, execution, and monitoring of jobs comprising a data transformation operation. The job system includes user interface component 110, data store 120, scheduler component 130, execution component 140, and monitor component 150. The user interface component 110 is configured to allow users to view, specify, and control jobs. In one instance, the user interface 110 is configured to provide a mechanism to define a job or job pipeline. As part of this definition, one or more relationships can be specified including one or more data sets on which a job depends and the output data set produced by the job. Jobs including data dependency information can be saved in the data store 120, which is a computer-readable storage medium. The scheduler component 130 is configured to schedule jobs for execution respecting schedules specified with respect to jobs, and relationships between jobs. The schedule can be provided to the user interface for display, and a user can interact with the schedule to acquire particular information and optionally modify the schedule. The scheduler component 130 initiates job processing by the execution component 140. The execution component 140 can comprise a collection of software and hardware resources that enable a job to be executed on a computer. Results of job execution can be stored in the data store 120. Further, the monitor component 150 can monitor job execution by the execution component 140. For example, the monitor component 150 can identify job status such as if execution failed or was successful. Additionally, the monitor component 150 can acquire computational resource utilization with respect to processing jobs. Data or information acquired by the monitor component 150 can be stored in the data store 120 and made available to the user interface component 110 for presentation.
FIG. 2 depicts a representative user-interface component 110 in further detail. The user interface component 110 includes author component 210 and schedule component 220. The author component 210 is configure to allow users to specify jobs and pipelines comprising a set of one or more related jobs with output of a first job optionally providing input to second job. In accordance with embodiment, the author component 210 can provide an interactive visual workspace or canvas for diagrammatically authoring jobs and pipelines. For example, a data set can be represented as a cylinder and connected by an arrow to a cube representing a job that consumes the data set and produces a modified data set. Essentially, a user can draw a diagram of relationships between data sets and jobs. This results in an intuitive experience that saves time with respect to understanding relationships and ultimately specifying pipelines. In accordance with other aspects, the author component 210 can be embodied as a code editor that accepts program code or one or more dialog boxes to specify jobs and relationships between jobs. The schedule component 220 is configured to present visualizations regarding scheduling jobs for execution and monitoring execution.
Turning attention to FIG. 3, a representative schedule component 220 is illustrated in further detail to facilitate clarity and understanding. The schedule component 220 includes view component 310, update component 320, related job component 330, modification component 340, and log component 350. The view component 310 is configured to present at least one view of jobs scheduled for execution. In accordance with one aspect, the view can correspond to a timeline that visualizes a set of jobs ordered by time of execution including scheduled execution and completed execution. Such a timeline can also enable the length of job execution to be visualized.
The update component 320 is configured to update or bring a visualization produced by the view component 310 up to date with respect to job execution. For instance, the update component 320 can alter the visualization to reflect jobs that have been executed. In one embodiment, the update component 320 can interact with the view component 310 to include a line that represents current time with scheduled but unexecuted jobs colored gray, or grayed out, behind the line. Additionally, the update component 320 can be utilized to identify and distinguish jobs that have executed successfully versus jobs that failed or that can be predicted to fail. For example, successfully executed jobs can be colored green while failures can be signified with the color red.
In accordance with particular embodiment, the view component 310 and update component 320 can cooperate to present a split view comprising a timeline and a visualization of computational resource utilization. In a first portion, a timeline of scheduled jobs can be presented as described above. In a second portion, for instance below the first portion, a visualization such as a graph can be presented that represents the resources utilized aligned with job execution. In this instance, the update component 320 can acquire data regarding resource utilization and job execution and update the graph accordingly.
The related job component 330 is configured to distinguish jobs based on relationships between jobs. Relationships can include jobs and data on which a select job depends or that depend on the select job. In one instance, a selected job can initiate determining jobs related to the selected job and visually distinguishing those related jobs in the visualization provided by the view component 310. By way of example, after receiving a signal selecting a job or representation thereof in a visualization, jobs related to the selected job can be determined based on data dependency and highlighted. Related jobs can be identified from the data store 120 that saves relationships amongst jobs. In accordance with one embodiment, a directed graph can be saved that includes jobs as vertices and data sets as directed edges connecting the jobs. To determine related jobs, the graph can be traversed forward and backward from a vertex that represents the selected job, wherein traversing forward (e.g., downstream from selected job) captures jobs and data sets that depend on the selected job and traversing backward (e.g., upstream from selected job) identifies jobs and data sets from which the selected job depends. Job runs, or instances of jobs, can also be distinguished based on a characteristic or property. For example, if a user selects a job run that has failed to execute successfully, other job runs related to the select job run that have failed, or are predicted to fail, can be identified automatically and highlighted in the view. Such job runs can be identified based on information regarding data dependency between jobs, a status associated with a job (e.g., failed, succeeded . . . ), and execution schedule. Here, a job run can be predicted to fail if it depends on a job run that has failed to execute successfully.
The modification component 340 is configured to enable modification of job scheduling. The modification component 340 is configured to work in conjunction with the view component 310 to acquire user input regarding modification of job execution scheduling. For example, modification component 340 can at least initialize rescheduling of a job for execution based on one or more gestures, received as signals, from the user with respect to a presented interactive view. In accordance with one non-limiting example, a user can select an instance of a job that failed to execute successfully and or perform some additional gesture, such as a right click or drag-and-drop, to reschedule execution.
The log component 350 is configured to enable acquisition and display of execution logs. In accordance with one embodiment, the log component 350 can provide a search mechanism by way of an overlaid search pane or panel. In this scenario, users can specify and submit searches and receive results with respect to execution logs. In accordance with another embodiment, the log component 350 can generate and submit queries automatically based on selection of a particular job run, for instance. In response to a particular gesture associated with log file acquisition, results can be returned that correspond to a selected job run. In this manner, a user can get promptly from notification of a failure, for example, to the point of origin. In an event, making execution logs accessible facilitates troubleshooting such as resolution of failures.
FIG. 4 illustrates a representative scheduler component 130 in accordance with one particular implementation. The scheduler component 130 includes output-slice selection component 410, dependency-period determination component 420 and dependency evaluation component 430, and execution initiation component 440. In this context, a data set is generated or consumed by job or activity capturing a data processing operation, and corresponds to a collection of data on a time axis. In particular, a data set correlates pieces of data, called data slices, to a time period. Stated differently, a data set is composed of a continuum of data slices. Each data slice can have a particular slice length as well as a start time and end time.
The output-slice selection component 410 is configured to determine a data slice to generate. The determination is based on status in an activity period as well as an optional policy. Each data slice can have a status indicating the availability of the corresponding data. Status can take on a number of values including “pending execution” meaning the data is yet to be generated, “in progress” denoting that the slice is being produced, “ready” indicating the data is ready for consumption, and “failed execution” signifying one or more attempts to generate the data has failed. The output-slice selection component 410 identifies data slices with a “pending execution” status within an active period specifying a window of time over which a job will generate its outputs. These data slices can be identified by executing a query over data slices filtered by status and active period. Further, the output slice selection component 410 can further order slice execution, or generation of a data slice, based on a policy. Slices with pending execution status can be compared to wall clock time and picked up in some order. For example, a policy can indicate that an oldest slice be generated first or that the newest slice be generated first, for instance based on when the status was set to “pending execution.” In the end, the output-slice selection component 410 identifies a single slice, an output slice, to be generated.
The dependency-period determination component 420 is configured to determine a dependency period. A dependency period is a data time range of input data required to generate identified output slice. The dependency period is part of dependency information defined with respect to a job. For example, a job can be specified to operate over three hours of a data from a first source and one hour of data from a second source. Accordingly, if all data sets have an hourly schedule (e.g., slice is one hour) three hours of data from the first source and one hour of data from the second source is required to generate an hour of output slice data.
The dependency evaluation component 430 is configured to determine whether dependencies of the output slice are satisfied. The dependency evaluation component 430 can identify input data slices within the previously determined dependency period. Further, the status of each input slice is acquired and a determination is made as to whether or not the status of each slice is “ready” meaning the slice is ready for consumption (e.g., the slice was successfully generated or made available externally). If the input slices within the dependency period have a “ready” status, dependencies have been satisfied. Otherwise, dependencies have not been satisfied.
Once the dependency conditions have been met, the execution initiation component 440 is configured to initiation execution of a job to produce an output slice. In other words, activity execution is triggered on the execution component 140 and the selected output data slice generation begins. After execution is initiated, the status of the output data slice is changed from “pending execution” to “in progress.” If the final output slice is generated successfully, the output status can be set to “ready.” This means that a downstream activity that consumes the slice as its input can now use the slice. If execution fails, the can be retried a number of time based on a predetermine policy during this time the status can be set to “retry” signifying a previous failure and execution retry. If execution does not subsequently succeed, the status of the can be set to “failed execution.” Furthermore, each execution can be recorded in a run record, which is associated with the output data slice.
To facilitate further clarity and understanding regarding operation of the scheduler component 130 a few exemplary scenarios are described. First, consider a scenario in which a job comprising a data transformation operation has one input and one output. Here, execution is straightforward. As time goes by, data slices with status “pending execution” before the current run time are picked up and generated if the dependency period is ready. Consider next a scenario in which a job operates with respect to one input and multiple outputs. In this case, the union of data slices from all outputs is used as the pool of slices to be generated. The change of status for the output data slice happens on all the output data sets. The rest of execution is no different from the previous case. Next, consider a job with multiple inputs and multiple outputs. The union of data slices from all outputs again is used as the pool of slices to be generated. In order for a “pending execution” output slice to be generated, the dependency period is determined, and if all slices within the active period have a “ready” status, the job can be executed for the output slice. The change in status for the output data slice happens on all the output data sets, and execution is the same as the first scenario.
FIG. 5 depicts a representative monitor component 150 in further detail. The monitor component 150 includes status component 510 and execution recordation component 520. The status component 510 monitors the status of jobs and/or the data they produce. For example, the status component can monitor whether output data was successfully generated by job execution or the job execution failed to successfully generate the output data. As noted previously, failure or successful execution can be presented to a user by way of a user interface. The status component 510 can also monitor additional status information including when data a job that produced the data is pending execution, in progress, or ready for consumption, among other things. The execution recordation component 520 is configured to acquire data regarding computer resource utilization during job execution. In one instance, the information can be requested and acquired from an operating system or the like control mechanism. Resource utilization can subsequently be utilized by a user interface to present a split view comprising a timeline and data utilization aligned with the timeline.
FIGS. 6-10 are exemplary screenshots illustrating various visualizations produced by the user interface component 110 regarding job scheduling and monitoring. These screenshots are intended to aid clarity and understanding with respect to aspects of this disclosure and are not intended to limit the claimed subject matter thereto. It is to be appreciated that the provided screenshots depict solely one implementation. Various other combinations and arrangements of graphical elements and text are contemplated and intended to fall within the scope of the appended claims. Furthermore, it is to be appreciated that various sounds can also be employed in conjunction with visualizations to aid user understanding with respect to job scheduling. By way of example, and not limitation, a sound can be played upon selection of a job or data, or upon detecting an execution failure.
FIG. 6 is a screenshot of an interface 600 that can be produced by the user interface component 110. As shown, the interface 600 includes three panels, source panel 610, published panel 620, and schedule panel 630. The source panel 610 presents a plurality of available data sets and enables sources to be added or deleted therefrom. It should be appreciated that the data sets depicted in source panel 610 can be arbitrary data sources. For example, some data sets can be associated with on-premises data while other data sources are associated with network or cloud data stores. Furthermore, the data sets can be of substantially any structure or format. The published panel 620 provides visual representation of published or consumable data sources after desired transformations are performed.
The schedule panel 630 visualizes a schedule of job execution a well as monitored results of execution. More particularly, the schedule panel 630 presents a split view include a timeline view 640 displayed as a Gantt chart including start and stop execution times of jobs and a resource utilization view 650 comprising line graph depicting resource consumption aligned with job execution. Job scheduling is easy to determine based on the graphic. For example, here a first job, which performs a remove duplicate operation, is scheduled for execution daily, and a second job, which performs a conditional split, is scheduled for execution every other day. Note also line 660 represents the current time with respect to execution. Jobs before the line are jobs that have already been executed, and jobs over the line are scheduled for execution sometime in the future. To highlight this distinction, operations that are scheduled but have not yet executed are illustrated in gray or, in other words, the operations are grayed out. Once they are executed, the operation will no longer be grayed out. Further, color differences with respect to job runs can represent additional information. Here, for example, jobs that are colored black indicate failed execution. In accordance with one aspect, a user can select a job run colored black and reschedule execution of the job.
FIG. 7 is a screenshot of an interface 700 that can be produced by the user interface component 110. Similar to interface 600 of FIG. 6, the interface 700 includes source panel 610, published panel 620, and schedule panel 630 including timeline view 640 and resource utilization view 650, as previously described. The interface 700, however, shows selection of a job and highlighting of jobs related to selection. Here, the second job 710, which performs a conditional split, is selected by a user for example by click, touch, or other gesture. After the job is selected, jobs related to the selected job are automatically identified and presented visually distinct from other jobs. In this example, the first job 712, which performs a remove duplicate operation, the fifth job 714, which performs cleansing of sales data, the seventh job 716, which performs a union, and the eight job 718, which performs a sort operation, are identified as related jobs and are highlighted with respect to other jobs. In particular, the selected job as well as related jobs presented with a white background while all other non-related jobs are grayed out. Related jobs include jobs that depend from the selected job and jobs from which the selected job depends. Here, the fifth job 714, seventh job 716, and eighth job 718 depend from the selected job, while the selected job depends on the first job 712. These dependencies can be identified based on the position of a job, wherein jobs that are presented after a selected job depend from the selected job while jobs that are positioned before the selected job are jobs from which the selected job depends.
FIG. 8 is a screenshot of an interface 800 that can be presented by the user interface component 110 in response to selection of a failed run of a job. Similar to screenshots of FIGS. 7 and 8, the interface 800 includes source panel 610, published panel 620, and schedule panel 630 including timeline view 640 and resource utilization view 650, as discussed previously. The interface 800 also indicates selection of a particular run of a job that has failed to execute successfully captured by the solid black color. Here, a run of a conditional split job is illustrated at 810. Selection of a failed job run triggers identifying other related failed-job runs that may have caused the selected job run to have failed or other job runs that may have failed, or are predicted to fail, based on failure of the selected job run. These related jobs can be identified based on recorded dependencies between jobs, execution status (e.g., failed, succeeded), and a schedule. Upon analysis of dependency, status, and schedule information a run of a remove duplicates job can be identified, as shown at 820, as the likely cause of the failure of the selected “conditional split” job run noted at 810. Further, a failure of a run of a “cleanse sales transformation” job, as illustrated at 830, can predicted as result of the failure of the “conditional split” job. Furthermore, failure of a run of a “union” job, as noted at 840, can be predicted based on the failure of one or both of the “conditional split” job and “cleanse sales transformation” job. Similarly, failure of a “sort” job, as shown at 850 can be predicted as a function of failure of the “conditional split” job, “cleanse data transformation” job, or “union” job. The interface 800 distinguishes the selected failed job run and related failed job runs from other job runs. In other words, the selected and related failed job runs are highlighted. Here, all job runs except the selected and related failed job runs are grayed out. Of course, the inverse could, different colors, different fonts, different sizes, among other things can be utilized for purposes of differentiation. This convenient mechanism helps users troubleshoot scheduling chains. In furtherance thereof, upon selection or other gesture with respect to one of the failed job runs a dialog search pane can be presented (not shown) which can enable searching of an execution logs, or log files, associated with job execution. In this manner, a user is able to transitions quickly from identification of a failure and the point of origin within a log file. Furthermore, a user can select or gesture with respect to a failed run and reschedule execution of the job. For example, a user could drag and drop a failed job run to another point in time to reschedule execution. As another example, a user can right click on the failed job run to bring up a dialog box that allows a user to reschedule the job.
FIG. 9 illustrates a screenshot of an interface 900 that can be produced by the user interface component 110. Similar to previous screenshots, the interface 900 includes the source panel 610, which presents a plurality of available data sets and enables sources to be added or deleted therefrom, and the published panel 620, that provides a visual representation of published or consumable data sets after desired transformations are performed. Moreover, the interface 900 includes a workspace panel 910. The workspace panel 910 enables visual authoring of jobs and pipeline by way of a diagram. For example, a user can acquire a data set by dragging and dropping a visual representation of the data set from the source panel 610. Next, the data set can be connected to a previously authored job (e.g., created automatically with data preview and/or manually coded), for example by drawing an arrow from the data set representation to a cube representation of a job to indicate the data set provides input that the job consumes and performs one or more data transformation operations (e.g., sort, group, pivot, split, filter . . . ) thereon. Additionally, a representation of the transformed output can be linked to a representation of a job on the workspace. As a result, a diagram is displayed of a job receiving input from a data source and outputting a new data source that reflects application of one or more transformation operations of the job. The interface 900 allows transition between this diagram view for job authoring and a timeline view for job scheduling and monitoring. Furthermore, scheduling and monitoring data can be presented within this diagram view in the workspace panel 910. As shown at 920, a representation of a “sort” job includes a split view including scheduling data and a graph of resource utilization. Furthermore, after receiving a signal selecting a job representation presented in the workspace panel 910, or previously with respect to a timeline, related jobs and data sets are determined and highlighted. Here, the screenshot depicts selection of a “conditional split” job at 930. After selection is received, dependency data collected regarding jobs and data can be utilized to identify jobs and data from which the selected job depends and jobs and data that depend from the selected job. In other words, job lineage including upstream and downstream jobs and data can be determined and subsequently displayed. Further, related data and jobs can be visually distinguished or highlighted with respect to other data and jobs. Here, related jobs and data are colored white while other data and jobs are colored gray or grayed out.
FIG. 10 depicts a screenshot of an interface 1000 that can be produced by the user interface component 110. Similar to interface 600 of FIG. 6, the interface 1000 includes the interface 1000 includes the source panel 610, which presents a plurality of available data sets and enables sources to be added or deleted therefrom, and the published panel 620, that provides a visual representation of published or consumable data sets after desired transformations are performed. The interface 1000 also includes the schedule panel 630 including a split view including a timeline view as well as a resource utilization view 650. Here, however, the timeline view 1020 is presented in terms of data slice time as opposed to processing time for job execution. In other words, the timeline view 1020 shows the time of data rather than time of processing. For example, consider a scenario in which hourly processing is to be performed over events. Processing starts by taking an hour worth of events followed by some transformation operations. More specifically, processing of the hour from 9 a.m. to 10 a.m. can begin at 10:15 a.m. Subsequently, some aggregations can be performed at 11 a.m., a merge might be performed with other data at 12 p.m., and results may be complete at 1 p.m. The timeline view 1020 thus provides a view of the time of data and how it is processed throughout a time period (e.g., day, week . . . ) as opposed to job execution time concerning how long jobs take to run. The schedule panel 630 also includes the line 660 that represents the current time with respect to data processing. Data before the line represents data that that has already been produced, and data after the line represent data scheduled for production sometime in the future. To highlight this distinction, data scheduled but have not yet produced are illustrated in gray or, in other words, the operations are grayed out. After data is produced, the data will no longer be grayed out. Further, color differences with respect to data can represent additional information. For example, data colored black indicate failed production of associated data. In accordance with one aspect, a user can select a data colored black and reschedule execution to produce the data. Although not illustrated, other information can also be conveyed by color or other visual feature with respect to data including data status such as “pending execution,” “ready,” “in progress,” and “failed,” among others.
FIG. 11 depicts a job system 1100. The system 1100 includes view generation means 1110 that receives input including data transformation jobs and provides a means for generating a view of the data transformation jobs. Hardware, software, or a combination of hardware and software can be employed in generation of a view, which is a visualization that includes or pertains to data transformation jobs. A view generated by the view generation means 1110 can be provided to a display for presentation. In one instance, the view generation means 1110 can be or form part of a graphical user interface. In accordance with one embodiment, the view generated can be a diagram of data transformation jobs or job pipeline comprising a set of one or more related jobs with output of a first job optionally providing input to second job.
Selection means 1120 is a mechanism produces a signal indicating selection of a job in the view. Hardware, software, or a combination of hardware and software can be utilized to implement the selection means 1120. A user can employ an input mechanism to select or otherwise identify a job and the selection means 1120 can receive the input and identify the selected job, for instance by comparing the location of user input to the position of jobs in a view. A variety of input mechanisms can be employed by a user including but not limited to a touch pad, a mouse, a touch screen, camera, or microphone.
Related job means 1130 provides a mechanism to identify jobs related to a selected job automatically. Given a selected job provided by the selection means 1120 the related job means can receive, retrieve, or otherwise obtain or acquire dependency information regarding jobs. Subsequently, the related job means can identify related jobs for example by looking up the selected job and identifying jobs that are related to the selected job, wherein related jobs are jobs that depend from the selected job or jobs on which the selected job depends. In accordance with one aspect, dependencies can be captured in terms of job data dependencies including input data on which the job depends and output data produced by the job. In one embodiment, the dependency data can be captured in a directed graph that includes jobs as vertices and data sets as directed edges connecting the jobs. To determine related jobs, the graph can be traversed forward and backward from a vertex that represents the selected job, wherein traversing forward (e.g., downstream from selected job) captures jobs and data sets that depend on the selected job and traversing backward (e.g., upstream from selected job) identifies jobs and data sets from which the selected job depends. The related job means 1130 can employ hardware, software, or a combination of hardware and software to identify related jobs (as well as data sets), for example as a computer executable software component or firmware.
View update means 1140 is a mechanism that allows changes to be made to a view. In one instance, the view update means comprises hardware, software, or a combination of hardware and software receive, retrieve or otherwise obtain or acquire the selected job, one or more related jobs and optionally related data sets directly from the related job means 1130 or indirectly from a location (e.g., memory, storage . . . ) and visually distinguish the selected job and related jobs and data sources from other jobs and data sources presented in the view. In other words, the view update means 1140 can highlight the selected job and related jobs and data sources in the view.
Scheduling means 1150 provides scheduling functionality with respect to job execution. Embodied as hardware, software, or a combination of hardware and software, the scheduling means 1150 can receive retrieve or otherwise obtain or acquire one or more jobs and generate a schedule for job execution in accordance with definition of the job or information associated therewith providing scheduling information. For example, if a job dictates daily execution, the job or job runs can be scheduled every day. Likewise, a job or job run can be scheduled for every other day if the job specifies execution every other day. Of course, a schedule can also account for various data dependencies such that a job is scheduled to execute after its input data is available.
The scheduling means 1150 can make the schedule available to the view generation means. Accordingly, the view generation means can generate a view of the schedule as a timeline of scheduled jobs. In this instance, the selection means 1120 can enable selection of a job from a timeline view of a schedule. Subsequently, the related job means can determine jobs related to the selected job and the view update means 1140 can update the timeline view of the schedule to highlight the selected job and related jobs.
Execution means 1160 execute jobs provided or otherwise made available by the scheduling means 1150. The execution means 1160 can employ hardware, software, or a combination of hardware and software to execute a data transformation job over one or more input data sets and produce one or more output data sets that reflect application of a data transformation operation specified by the job. The execution means 1160 can read input data from a first designated location and subsequently write output data to a second designated location, wherein the locations can be memory or storage device locations.
Monitoring means 1170 is a mechanism comprising hardware, software, or a combination of hardware and software that monitors execution of jobs by the execution means 1160. In accordance with one embodiment, the monitoring means 1170 can detect or otherwise determine whether a job executed successfully or failed to execute successfully. This can be accomplished by monitoring output of the execution means 1160 including potential messages regarding success of failure of execution. In one instance, the monitoring means 1170 can determine whether execution of job was initiated as scheduled and whether or not output of the job was produced with respect to concluding execution was successful or unsuccessful. In another embodiment, the monitoring means 1170 can monitor resource utilization with respect to job execution. In one instance, the monitoring means 1170 can be implemented with mechanism to directly monitor resource including processor, memory, storage, and network utilization. Alternatively, the monitoring means 1170 can request and receive such information from an operation system or other system or component that monitors resource utilization.
The monitoring means 1170 can make acquired data or information available to the view generation means 1110 for use in generating a view. In one instance, the view generation means 1110 can generate timeline view of a schedule that indicates whether a scheduled job run succeed or failed based on information provided by the monitoring means 1170. In this case, the selection means 1120 can provide a mechanism to signal selection of a failed execution run. Subsequently, the related job means 1130 identifies related job runs and can more specifically related job runs that failed, or can be predicted to fail based on dependency on a failed job run. In accordance with one embodiment, in addition to data dependency information the related job means can receive operation information including, among other things, whether a job executed successfully or failed to execute successfully. In one instance, the operational information can be stored together with dependency information. Alternatively, operational information can be stored and accessed separately. The view update means 1140 can subsequently highlight the selected failed job run as well as related job runs, which failed, or are predicted to fail. Additionally, the view generation means 1110 can include produce a visualization of resource utilization information provided by the monitoring means 1170 aligned with the job runs. For example, the view generation means 1110 generate a graph such as a line graph that represents resource utilization.
The aforementioned systems, architectures, environments, and the like have been described with respect to interaction between several components. It should be appreciated that such systems and components can include those components or sub-components specified therein, some of the specified components or sub-components, and/or additional components. Sub-components could also be implemented as components communicatively coupled to other components rather than included within parent components. Further yet, one or more components and/or sub-components may be combined into a single component to provide aggregate functionality. Communication between systems, components and/or sub-components can be accomplished in accordance with either a push and/or pull model. The components may also interact with one or more other components not specifically described herein for the sake of brevity, but known by those of skill in the art.
Furthermore, various portions of the disclosed systems above and methods below can include or employ of artificial intelligence, machine learning, or knowledge or rule-based components, sub-components, processes, means, methodologies, or mechanisms (e.g., support vector machines, neural networks, expert systems, Bayesian belief networks, fuzzy logic, data fusion engines, classifiers . . . ). Such components, inter alia, can automate certain mechanisms or processes performed thereby to make portions of the systems and methods more adaptive as well as efficient and intelligent. By way of example, and not limitation, the scheduler component 130 and user interface 110 can employ such mechanisms to determine or infer job schedules and data presentation, respectively, based on previous interactions and other context information.
In view of the exemplary systems described above, methodologies that may be implemented in accordance with the disclosed subject matter will be better appreciated with reference to the flow charts of FIGS. 12-17. While for purposes of simplicity of explanation, the methodologies are shown and described as a series of blocks, it is to be understood and appreciated that the claimed subject matter is not limited by the order of the blocks, as some blocks may occur in different orders and/or concurrently with other blocks from what is depicted and described herein. Moreover, not all illustrated blocks may be required to implement the methods described hereinafter.
Referring to FIG. 12, a method 1200 of job scheduling and monitoring is illustrated. At reference numeral 1210, a set of jobs is received including dependencies for each job comprising at least identification of data on which the job depends and data produced by the job. In other words, a set of jobs is received including data dependencies specified with respect to each job. At numeral 1220, a schedule is generated for processing the set of jobs based on the dependencies and other information regarding execution time and frequency defined by each job. At reference 1230, the generated schedule is displayed. In accordance with one aspect, the schedule can be present in a Gantt chart including start and stop execution times of jobs or data produced by the jobs. At numeral 1240, processing of a job or execution of a job run can be initiated in accordance with the schedule. For example, a job can be provided to an execution component for processing. At 1250, process success of failure is determined with respect to job for which execution was initiated. Such a determination can be made by merely accepting notification from an execution component regarding execution status or retrieving the execution status from a location such as memory or disk. At reference numeral 1260, success or failure of a job run is displayed with respect to the schedule. For example, a successfully executed job run can be colored green and a failure of a job run can be colored red to provide a clear indication regarding the success or failure of a job run. Furthermore, jobs can be predicted to succeed or fail based on their dependencies and colored accordingly.
FIG. 13 depicts a method 1300 of distinguishing related jobs. At reference numeral 1310, a signal is received selecting a job comprising one or more job runs from a schedule. For instance, a job such as “remove duplicates” can be selected from a timeline view illustrating one or more jobs and job runs scheduled for execution, for example by left clicking on or touching a job. At numeral 1320, jobs that depend from the selected job are identified. At numeral 1330, jobs from which the selected job depends are identified. Identification of jobs can be based on analysis of dependencies. In accordance with one embodiment, dependencies can be captured as a directed graph of jobs as vertices and data sets as directed edges connecting the jobs. In this instance, the selected job can be identified within this graph, and analysis can proceed forward from the selected job to identify jobs that depend from the selected job and backward to identify jobs from which the selected job depends. At reference numeral 1340, the selected job and identified jobs are highlighted. In other words, on a schedule, for example, the selected job and identified jobs are visually distinguished from other jobs displayed. In this manner, a user can quickly understand relationships between jobs.
FIG. 14 illustrates a method 1400 of distinguishing successful and failed job execution. At reference numeral 1410, execution of a job run is initiated. Here, a job run is an instance of a job, which is scheduled to run a particular time. At reference numeral 1420, job runs that are dependent on execution of the job run for which execution is initiated are identified. Dependency information can be utilized to identify dependent job runs. For example, dependency information can be recorded in a directed graph of jobs as vertices and data sets connected as directed edges connecting the jobs. The job for which execution is initiated can be identified in the graph and dependent jobs can be identified by traversing the graph down from the job. Subsequently, scheduled runs of the dependent jobs can be determined from the schedule or from the graph if scheduled runs are recorded for each job. At numeral 1430 a determination is made has to whether there was a failure with respect to execution of the job run. If there was not a failure (“NO”), the method proceeds to 1440 where successful execution is recorded for the job run. In accordance with one aspect, operational dependency information is recorded which includes job status in addition to dependency information. Successful execution is a job status that can be saved in this regard. Next, at 1450, successful execution is displayed with respect to the executed job and optionally for dependent jobs as a prediction of successful execution. For example, the job run displayed on a schedule can be colored green. If, at 1430, execution failure was determined (“YES”), the method continues at 1460 where execution failure is recorded. Failure is a job status that can be saved with respect to preserving operational dependency information as noted above. The method then proceeds to 1470 where display of the failure with respect to the executed job is indicated, for example on a schedule. Furthermore, jobs that depend on the executed job are also likely to fail if the executed job fails. Accordingly, dependent job runs can be displayed in a manner that indicates failure is predicted. For instance, the executed job run and dependent job runs can be colored red to indicate failure and predicted failure, respectively.
FIG. 15 illustrates a method 1500 that facilitates troubleshooting a scheduling chain. At reference numeral 1510, receive a signal selecting a job run that failed or is predicted to fail, or, more specifically, where failure is indicated with respect to a schedule, for instance. For example, a schedule can include a plurality of jobs, and for each job, a job run is scheduled for execution at some time. Moreover, for each job run a visual indication can be provided that notes that a job run succeeded or failed, if previously executed, or is predicted to succeed or fail, if not yet executed. The selection signal can be associated with one of the job runs that indicates a failure, and generated upon a user clicking or touching a visual representation of the job run, for example. At numeral 1520, related job runs that failed, or are predicted to fail are identified. Related job runs include job runs that depend on a selected job run and job runs on which the selected job run depends. Related jobs can be identified by analyzing dependency information regarding jobs. By way of example, a selected job can be identified in a directed graph comprising jobs as vertices and data sets connected as directed edges connecting the jobs. Subsequently, the graph can be traversed upstream from the selected job and downstream from the selected job to identify related jobs. In accordance with one embodiment, the job runs and status can be recorded in conjunction with dependency information. Accordingly, upon identification of related jobs, job runs can be identified and those including a failure status either actual or predicted can be identified. Of course, some information including job runs can be saved with respect to a schedule and utilized to determine related jobs runs. At numeral 1530, the selected job run and the related job runs are highlighted. Stated differently, the selected and related job runs can be visually distinguished from other job runs. This can allow a user to focus on failure and cascading failures for troubleshooting.
FIG. 16 is a flow chart diagram of a method 1600 of distinguishing related jobs and data sets. At reference numeral 1610, a signal is received that selects a job (or a data set). For example, a signal can be received upon a user selecting a job by way of one or more predetermined gestures in a schedule view or in a diagrammatic view of jobs and data sets. At numeral 1620, related jobs and data sets are identified. In accordance with embodiment, dependency information regarding jobs and data sets can be saved and consulted to identify related jobs and data sets including jobs and data sets that depend from the selected job and jobs (e.g., downstream) and data sets from which the selected job depends (e.g. upstream). In one instance, directed graph can include jobs as vertices and data sets as directed edges connecting jobs. The selected job (or data set) can be identified in the graph and the graph traversed to identify jobs and data sets that depend from the selected job and from which the selected job (or data set) depends. At numeral 1630, the selected job (or data set) and related jobs and data sets are highlighted on a visual display. In other words, the selected and related jobs and data sets are visually distinguished from other jobs and data sets. For example, in a diagrammatic view of specified jobs and data sets a subset of related jobs and data sets can be visually distinguished. This is especially helpful in understanding relations in the presence of a large number of jobs and data sets and complex pipelines or chains.
FIG. 17 depicts a method 1700 of data driven processing of jobs. At reference numeral 1710, output data slices to be generated are determined, wherein data slices are pieces of data in a data set slices by a time period with which they are associated. In one particular implementation, the output data slices can be identified analyzing the status of data slices. If the status is “pending execution” or the like, the data slice can be determined to be an output data slice to be generated. At reference 1720, an output data slice is selected for generation. Here, selection from amongst a plurality of output data slices to be generated can be policy based. For example, a policy for job execution can specify selecting an output data slice for generation that is oldest first or newest first based on when the status was set to “pending execution” or the like. At reference numeral 1730, a dependency period is determined. A dependency period is the time range of input data required to generate an output data slice. This can be determined for a select output data slice based on dependency information defined with respect to a job that generates the output data slice. For example, a job can be specified to operate over three hours of a data from a first source and one hour of data from a second source. Accordingly, if all data sets have an hourly schedule (e.g., slice is one hour) three hours of data from the first source and on hour of data from the second source is required to generate an hour of output slice data. At numeral 1740, a determination is made whether all required input data slices in the dependency period are ready. This can be determined by querying for the status of input data slice. If each of the input data slices has a status of “ready,” meaning data is ready for consumption, the method can proceed to numeral 1750. Otherwise, the method can continue to loop and wait for input data slices to become ready. At numeral 1750, execution of the job that produces the selected output slice is triggered or initiated. At reference 1760, the status of the output slice can be set. While the data is being produced, the status can be set to “in progress” signifying the data slice is being produce for a job. Once execution is complete (or failed to be performed), the status can change to “failed” if an attempt to generate the output slice failed, or “ready” if the attempt to generate succeeded and the data slice is ready for consumption. At reference numeral 1770, information regarding the execution is recorded. For example, the status of the output slice can be recorded as well as the start and end time of execution. Such data can be utilized with respect to generating information and visualizations for presentation to a user to facilitate understanding and control of job execution.
The subject disclosure supports various products and processes that perform, or are configured to perform, various actions regarding job scheduling and monitoring. What follows are one or more exemplary methods and systems.
A method comprises presenting on a display in an interface a view of one or more data transformation jobs; receiving a first signal from a user selecting a job from the one or more data transformation jobs by way of the interface; determining one or more related jobs to the selected job automatically based on data dependencies between jobs; and presenting the selected job and the one or more related jobs visually distinct from one or more other jobs. The method further comprises presenting one or more jobs scheduled for execution on the display in the interface. The method further comprises presenting one or more previously executed jobs on the display in the interface. The method further comprises presenting previously executed jobs visually distinct from scheduled jobs on the display in the interface. The method further comprises determining compute load during execution of the one or more jobs; and presenting on the display in the interface the compute load aligned with the one or more jobs. The method further comprises presenting on the display in the interface an indication that at least one job failed to execute successfully. The method further comprises receiving a second signal selecting one of at least one job run that failed to execute successfully; determining automatically one or more related job runs related to a selected job run that failed to execute successfully or are predicted to fail based on dependency on a job run that failed to execute successfully; and highlighting the selected job run and the one or more related job runs on the display in the interface. The method further comprises receiving a second signal selecting one of the at least one job that failed to execute successfully; and rescheduling execution of the at least one job in response to the second signal. The method further comprises presenting the selected job and the one or more related jobs in a diagram comprising representations of jobs and data sets as well as connections between the jobs and data sets.
A method comprises employing at least one processor configured to execute computer-executable instructions stored in a memory to perform the following acts: detecting selection of a data transformation job by way of a graphical user interface; and determining one or more related jobs automatically based on data dependencies between jobs in response to detecting the selection of the job; and presenting a selected job and the one or more related jobs visually distinct from other jobs displayed on the graphical user interface. The method further comprises monitoring computer resource utilization in conjunction with job execution; and presenting a visualization of the resource utilization aligned with one or more respective jobs. The method further comprises determining success or failure of execution of job runs; and presenting failed execution runs different from successful execution runs. The method further comprises rescheduling execution of a job run based on a signal received with respect to the job run that failed to execute successfully. The method further comprises highlighting a select failed job run and one or more related failed job runs or runs predicted to fail based on dependency on a failed job run after receipt of a signal identifying the select failed job run. The method further comprises presenting the selected job and the one or more related jobs in a diagram comprising representations of jobs and data sets and connections between the jobs and data sets.
A system comprises a processor coupled to a memory, the processor configured to execute the following computer-executable components stored in the memory: a first component configured to schedule a data transformation job for execution based requirements specified by the job; a second component configured to present the job on a timeline diagram in accordance with the schedule; and a third component configured to highlight one or more jobs related to a select job based on data dependency in response to a signal that identifies the select job on the timeline diagram. The third component is further configured to highlight the one or more jobs that depend from the select job. The third component is further configured to highlight the one or more jobs from which the select job depends. The system further comprises a fourth component configured to detect if job execution is successful or unsuccessful. The system further comprises a fifth component configured to highlight related unsuccessful job execution or predicted unsuccessful job execution based on dependency on a unsuccessful job execution in response to selection of a representation of unsuccessful job execution on the timeline.
A system comprises means for generating a view of a set of data transformation jobs; means for receiving a selection of a job, a selected job, from the set of data transformation jobs; means for determining automatically one or more related jobs to the selected job based on dependency information; and means for highlighting the selected job and the one or more related jobs in the view. The system further comprises means for generating a schedule for execution of the set of data transformation jobs. The means for generating the view generates a view of the schedule. The system further comprises means for executing one of the set of data transformation jobs in accordance with the schedule. The system further comprises means for detecting success or failure of a run of the one of the set of data transformation jobs. The means for generating the view generates a view of the schedule including identification of job run success or failure. The means for receiving the selection receives selection of a failed job run and the means for highlighting highlights one or more related job runs that failed or are predicted to fail based on dependency on a failed run.
Aspects of the disclosure are directed toward data transformation, or, in other words, placing data in a useable form for subsequent publication or consumption by analysis tools. More particularly, aspects are directed toward the technical problem of scheduling and monitoring data transformation jobs. Technical means employed to address this problem include determining jobs related to a user-selected job, including jobs that depend from the selected job and/or jobs from which the selected job depends, based on job dependencies. Selection of a job as well as highlighting a selected job and determined related jobs are implemented in conjunction with a graphical user interface, which aids a user in understanding relationships between jobs and troubleshooting. As a result, technical effects include, but are not limited to, improved user efficiency with respect to job scheduling and error reduction.
The word “exemplary” or various forms thereof are used herein to mean serving as an example, instance, or illustration. Any aspect or design described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other aspects or designs. Furthermore, examples are provided solely for purposes of clarity and understanding and are not meant to limit or restrict the claimed subject matter or relevant portions of this disclosure in any manner. It is to be appreciated a myriad of additional or alternate examples of varying scope could have been presented, but have been omitted for purposes of brevity.
As used herein, the terms “component” and “system,” as well as various forms thereof (e.g., components, systems, sub-systems . . . ) are intended to refer to a computer-related entity, either hardware, a combination of hardware and software, software, or software in execution. For example, a component may be, but is not limited to being, a process running on a processor, a processor, an object, an instance, an executable, a thread of execution, a program, and/or a computer. By way of illustration, both an application running on a computer and the computer can be a component. One or more components may reside within a process and/or thread of execution and a component may be localized on one computer and/or distributed between two or more computers.
The conjunction “or” as used in this description and appended claims is intended to mean an inclusive “or” rather than an exclusive “or,” unless otherwise specified or clear from context. In other words, “‘X’ or ‘Y’” is intended to mean any inclusive permutations of “X” and “Y.” For example, if “‘A’ employs ‘X,’” “‘A employs ‘Y,’” or “‘A’ employs both ‘X’ and ‘Y,’” then “‘A’ employs ‘X’ or ‘Y’” is satisfied under any of the foregoing instances.
Furthermore, to the extent that the terms “includes,” “contains,” “has,” “having” or variations in form thereof are used in either the detailed description or the claims, such terms are intended to be inclusive in a manner similar to the term “comprising” as “comprising” is interpreted when employed as a transitional word in a claim.
In order to provide a context for the claimed subject matter, FIG. 18 as well as the following discussion are intended to provide a brief, general description of a suitable environment in which various aspects of the subject matter can be implemented. The suitable environment, however, is only an example and is not intended to suggest any limitation as to scope of use or functionality.
While the above disclosed system and methods can be described in the general context of computer-executable instructions of a program that runs on one or more computers, those skilled in the art will recognize that aspects can also be implemented in combination with other program modules or the like. Generally, program modules include routines, programs, components, data structures, among other things that perform particular tasks and/or implement particular abstract data types. Moreover, those skilled in the art will appreciate that the above systems and methods can be practiced with various computer system configurations, including single-processor, multi-processor or multi-core processor computer systems, mini-computing devices, mainframe computers, as well as personal computers, hand-held computing devices (e.g., personal digital assistant (PDA), phone, watch . . . ), microprocessor-based or programmable consumer or industrial electronics, and the like. Aspects can also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. However, some, if not all aspects of the claimed subject matter can be practiced on stand-alone computers. In a distributed computing environment, program modules may be located in one or both of local and remote memory devices.
With reference to FIG. 18, illustrated is an example general-purpose computer or computing device 1802 (e.g., desktop, laptop, tablet, watch, server, hand-held, programmable consumer or industrial electronics, set-top box, game system, compute node . . . ). The computer 1802 includes one or more processor(s) 1820, memory 1830, system bus 1840, mass storage device(s) 1850, and one or more interface components 1870. The system bus 1840 communicatively couples at least the above system constituents. However, it is to be appreciated that in its simplest form the computer 1802 can include one or more processors 1820 coupled to memory 1830 that execute various computer executable actions, instructions, and or components stored in memory 1830.
The processor(s) 1820 can be implemented with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general-purpose processor may be a microprocessor, but in the alternative, the processor may be any processor, controller, microcontroller, or state machine. The processor(s) 1820 may also be implemented as a combination of computing devices, for example a combination of a DSP and a microprocessor, a plurality of microprocessors, multi-core processors, one or more microprocessors in conjunction with a DSP core, or any other such configuration. In one embodiment, the processor(s) can be a graphics processor.
The computer 1802 can include or otherwise interact with a variety of computer-readable media to facilitate control of the computer 1802 to implement one or more aspects of the claimed subject matter. The computer-readable media can be any available media that can be accessed by the computer 1802 and includes volatile and nonvolatile media, and removable and non-removable media. Computer-readable media can comprise two distinct and mutually exclusive types, namely computer storage media and communication media.
Computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer-readable instructions, data structures, program modules, or other data. Computer storage media includes storage devices such as memory devices (e.g., random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM) . . . ), magnetic storage devices (e.g., hard disk, floppy disk, cassettes, tape . . . ), optical disks (e.g., compact disk (CD), digital versatile disk (DVD) . . . ), and solid state devices (e.g., solid state drive (SSD), flash memory drive (e.g., card, stick, key drive . . . ) . . . ), or any other like mediums that store, as opposed to transmit or communicate, the desired information accessible by the computer 1802. Accordingly, computer storage media excludes modulated data signals and that which comprises communication media.
Communication media embodies computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media. The term “modulated data signal” means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared and other wireless media.
Memory 1830 and mass storage device(s) 1850 are examples of computer-readable storage media. Depending on the exact configuration and type of computing device, memory 1830 may be volatile (e.g., RAM), non-volatile (e.g., ROM, flash memory . . . ) or some combination of the two. By way of example, the basic input/output system (BIOS), including basic routines to transfer information between elements within the computer 1802, such as during start-up, can be stored in nonvolatile memory, while volatile memory can act as external cache memory to facilitate processing by the processor(s) 1820, among other things.
Mass storage device(s) 1850 includes removable/non-removable, volatile/non-volatile computer storage media for storage of large amounts of data relative to the memory 1830. For example, mass storage device(s) 1850 includes, but is not limited to, one or more devices such as a magnetic or optical disk drive, floppy disk drive, flash memory, solid-state drive, or memory stick.
Memory 1830 and mass storage device(s) 1850 can include, or have stored therein, operating system 1860, one or more applications 1862, one or more program modules 1864, and data 1866. The operating system 1860 acts to control and allocate resources of the computer 1802. Applications 1862 include one or both of system and application software and can exploit management of resources by the operating system 1860 through program modules 1864 and data 1866 stored in memory 1830 and/or mass storage device (s) 1850 to perform one or more actions. Accordingly, applications 1862 can turn a general-purpose computer 1802 into a specialized machine in accordance with the logic provided thereby.
All or portions of the claimed subject matter can be implemented using standard programming and/or engineering techniques to produce software, firmware, hardware, or any combination thereof to control a computer to realize the disclosed functionality. By way of example and not limitation, job system 100 or portions thereof, can be, or form part, of an application 1862, and include one or more modules 1864 and data 1866 stored in memory and/or mass storage device(s) 1850 whose functionality can be realized when executed by one or more processor(s) 1820.
In accordance with one particular embodiment, the processor(s) 1820 can correspond to a system on a chip (SOC) or like architecture including, or in other words integrating, both hardware and software on a single integrated circuit substrate. Here, the processor(s) 1820 can include one or more processors as well as memory at least similar to processor(s) 1820 and memory 1830, among other things. Conventional processors include a minimal amount of hardware and software and rely extensively on external hardware and software. By contrast, an SOC implementation of processor is more powerful, as it embeds hardware and software therein that enable particular functionality with minimal or no reliance on external hardware and software. For example, the job system 100 and/or associated functionality can be embedded within hardware in a SOC architecture.
The computer 1802 also includes one or more interface components 1870 that are communicatively coupled to the system bus 1840 and facilitate interaction with the computer 1802. By way of example, the interface component 1870 can be a port (e.g., serial, parallel, PCMCIA, USB, FireWire . . . ) or an interface card (e.g., sound, video . . . ) or the like. In one example implementation, the interface component 1870 can be embodied as a user input/output interface to enable a user to enter commands and information into the computer 1802, for instance by way of one or more gestures or voice input, through one or more input devices (e.g., pointing device such as a mouse, trackball, stylus, touch pad, keyboard, microphone, joystick, game pad, satellite dish, scanner, camera, other computer . . . ). In another example implementation, the interface component 1870 can be embodied as an output peripheral interface to supply output to displays (e.g., LCD, LED, plasma . . . ), speakers, printers, and/or other computers, among other things. Still further yet, the interface component 1870 can be embodied as a network interface to enable communication with other computing devices (not shown), such as over a wired or wireless communications link.
What has been described above includes examples of aspects of the claimed subject matter. It is, of course, not possible to describe every conceivable combination of components or methodologies for purposes of describing the claimed subject matter, but one of ordinary skill in the art may recognize that many further combinations and permutations of the disclosed subject matter are possible. Accordingly, the disclosed subject matter is intended to embrace all such alterations, modifications, and variations that fall within the spirit and scope of the appended claims.

Claims (39)

What is claimed is:
1. A method performed by a system comprising at least one processor coupled to a memory storing machine-executable instructions, which, when executed by the processor, control the system to perform acts comprising:
conveying, for display on a display device, a view of one or more data transformation jobs, wherein execution of the one or more data transformation jobs is scheduled, in progress, or completed;
receiving a first signal from a user selecting a job from the one or more data transformation jobs in the view;
determining one or more related jobs to the user selected job automatically based on data dependencies between jobs, wherein the one or more related jobs comprise at least one of one or more jobs that depend from the user selected job or one or more jobs from which the user selected job depends; and
conveying, for display on the display device, a visualization for the user selected job and the one or more related jobs visually distinct from one or more other jobs in the view.
2. The method of claim 1 further comprises conveying, for display on the display device, one or more jobs scheduled for execution.
3. The method of claim 1 further comprises conveying, for display on the display device, one or more previously executed.
4. The method of claim 1 further comprises conveying, for display on the display device, previously executed jobs visually distinct from scheduled jobs.
5. The method of claim 1 further comprises:
determining compute load during execution of the one or more jobs; and
conveying, for display on the display device, the compute load aligned with the one or more jobs.
6. The method of claim 1 further comprises conveying, for display on the display device, an indication that at least one job failed to execute successfully.
7. The method of claim 6 further comprises:
receiving a second signal selecting one of at least one job run that failed to execute successfully;
determining automatically one or more related job runs related to a selected job run that failed to execute successfully and are predicted to fail based on dependency on a job run that failed to execute successfully; and
conveying, for display on the display device, a highlighted version of the selected job run and the one or more related job runs.
8. The method of claim 6 further comprises:
receiving a second signal selecting one of the at least one job that failed to execute successfully; and
rescheduling execution of the at least one job in response to the second signal.
9. The method of claim 1 further comprises conveying, for display on the display device, the selected job and the one or more related jobs in a job authoring diagram comprising representations of jobs and data sets as well as connections between the jobs and data sets.
10. A method performed by a system comprising at least one processor coupled to a memory storing machine-executable instructions, which, when executed by the processor, control the system to perform acts comprising:
detecting selection of one of one or more data transformation jobs presented by a graphical user interface;
determining one or more related jobs automatically based on data dependencies between jobs in response to detecting selection of the job,
wherein the one or more related jobs comprise at least one of one or more jobs that depend from the selected job or one or more jobs from which the selected job depends; and
presenting the selected job and the one or more related jobs visually distinct from other jobs displayed by the graphical user interface.
11. The method of claim 10 further comprises:
monitoring computer resource utilization in conjunction with job execution; and
presenting a visualization of the resource utilization aligned with one or more respective jobs.
12. The method of claim 10 further comprises:
determining success or failure of execution of job runs; and
presenting failed execution runs different from successful execution runs.
13. The method of claim 10 further comprises rescheduling execution of a job run based on a signal received with respect to the job run that failed to execute successfully.
14. The method of claim 10 further comprises highlighting a select failed job run and one or more related failed job runs or runs predicted to fail based on dependency on a failed job run after receipt of a signal identifying the select failed job run.
15. The method of claim 10 further comprises presenting the selected job and the one or more related jobs in a diagram comprising representations of jobs and data sets and connections between the jobs and data sets.
16. A system comprising:
a processor coupled to a memory, the processor configured to execute computer-executable instructions stored in the memory that when executed perform acts comprising:
scheduling a data transformation job for execution based on requirements specified by the job;
conveying, for display on a display device, the job on a timeline diagram in accordance with the schedule;
receiving a signal that identifies a select job on the timeline diagram; and
conveying, for display on the display device, a highlighted version, on the timeline diagram, of a select job and one or more jobs related to a select job based on data dependency in response to the signal, wherein the one or more related jobs related to the select job comprise at least one of one or more jobs that depend from the select job or one or more jobs from which the select job depends.
17. The system of claim 16, the acts further comprise detecting if job execution is successful or unsuccessful.
18. The system of claim 17, the acts further comprise conveying, for display on the display device, a highlighted version of unsuccessful job execution or predicted unsuccessful job execution based on dependency on an unsuccessful job execution in response to selection of a representation of unsuccessful job execution on the timeline diagram.
19. A system comprising:
means for generating a view of a set of data transformation jobs;
means for receiving a user selection of a job, a selected job, from the set of data transformation jobs in the view;
means for determining automatically one or more related jobs to the selected job based on dependency information, wherein the one or more related jobs comprise at least one of one or more jobs that depend from the selected job or one or more jobs from which the selected job depends; and
means for highlighting the selected job and the one or more related jobs in the view.
20. The system of claim 19 further comprises means for generating a schedule for execution of the set of data transformation jobs.
21. The system of claim 20, the means for generating the view generates a view of the schedule.
22. The system of claim 20 further comprises means for executing one of the set of data transformation jobs in accordance with the schedule.
23. The system of claim 22 further comprises means for detecting success or failure of a run of the one of the set of data transformation jobs.
24. The system of claim 23 the means for generating the view generates a view of the schedule including identification of job run success or failure.
25. The system of claim 24, the means for receiving the selection receives selection of a failed job run and the means for highlighting highlights one or more related job runs that failed or are predicted to fail based on dependency on a failed run.
26. A method performed by a system comprising at least one processor coupled to a memory storing machine-executable instructions, which, when executed by the processor, control the system to perform acts comprising:
conveying, for display on a display device, a view of one or more data transformation jobs and an indication that at least one of the one or more data transformation jobs failed to execute successfully;
receiving a signal from a user selecting a job from the at least one of the one or more data transformation jobs failed to execute successfully;
determining automatically one or more related jobs to the user selected job that failed to execute successfully or are predicted to fail based on data dependencies between jobs; and
conveying, for display on the display device, a visualization that highlights the user selected job and the one or more related jobs.
27. The method of claim 26 further comprises conveying, for display on the display device, one or more jobs scheduled for execution and one or more previously executed jobs.
28. The method of claim 27 further comprises conveying, for display on the display device, the one or more jobs scheduled for execution visually distinct from the one or more previously executed jobs.
29. The method of claim 26 further comprises:
determining compute load during execution of the one or more data transformation jobs; and
conveying, for display on the display device, the compute load aligned with the one or more data transformation jobs.
30. A method performed by a system comprising at least one processor coupled to a memory storing machine-executable instructions, which, when executed by the processor, control the system to perform acts comprising:
detecting selection of a data transformation job that failed to execute successfully;
determining one or more related jobs that failed to execute successfully or are predicted to fail to execute successfully automatically based on data dependencies between jobs in response to detecting the selection of the job; and
conveying, for display or a display device, a highlighted version of a selected job and the one or more related jobs that failed to execute successfully or are predicted to fail to execute successfully.
31. The method of claim 30 further comprises:
monitoring computer resource utilization in conjunction with job execution; and
presenting a visualization of the resource utilization aligned with one or more respective jobs.
32. The method of claim 30 further comprises rescheduling execution of the selected job that failed to execute successfully in response to a user signal.
33. The method of claim 30 further comprises presenting the selected job and the one or more related jobs in a diagram comprising representations of jobs and data sets and connections between the jobs and data sets.
34. A system comprising:
a processor coupled to a memory, the processor configured to execute computer-executable instructions stored in the memory that when executed perform acts comprising:
scheduling a data transformation job for execution based on requirements specified by the job;
conveying, for display on a display device, a timeline diagram with the job in accordance with the schedule;
executing the job in accordance with the schedule;
detecting whether job execution is successful or unsuccessful;
receiving a signal selecting a job on the timeline diagram whose execution was unsuccessful;
identifying a chain of jobs, including the selected job, related by data dependency to the selected job and that executed unsuccessfully or are predicted to execute unsuccessfully; and
conveying, for display on the display device, an update to the timeline diagram that highlights the chain of jobs.
35. The system of claim 34, the acts further comprise:
determining compute load during execution one or more jobs; and
conveying, for display on the display device, the compute load aligned with the one or more jobs.
36. The system of claim 34, the acts further comprise:
receiving a second signal with respect to the selected job; and
rescheduling execution of at least one job in response to the second signal.
37. A system comprising:
means for generating a schedule for execution of a set of data transformation jobs;
means for executing one of the set of data transformation jobs in accordance with the schedule;
means for detecting success or failure of a run of the one of the set of data transformation jobs;
means for generating a view of the schedule including identification of job run success or failure;
means for receiving a selection of a failed job run, a selected job, from the set of data transformation jobs;
means for determining automatically one or more related jobs to the selected job based on dependency information; and
means for highlighting in the view the selected job and the one or more related job runs that failed or are predicted to fail.
38. The system of claim 37, the means for generating a view further produces a visualization of resource utilization information aligned with job runs.
39. The system of claim 37, the means for generating a view further produces a visualization identifying current execution time, wherein jobs prior to the visualization have been executed and jobs after the visualization are scheduled for execution.
US14/572,745 2014-12-16 2014-12-16 Job scheduling and monitoring in a distributed computing environment Active US9684546B2 (en)

Priority Applications (14)

Application Number Priority Date Filing Date Title
US14/572,745 US9684546B2 (en) 2014-12-16 2014-12-16 Job scheduling and monitoring in a distributed computing environment
MX2017007763A MX2017007763A (en) 2014-12-16 2015-12-07 Job scheduling and monitoring.
CA2967993A CA2967993A1 (en) 2014-12-16 2015-12-07 Job scheduling and monitoring in a distributed computing environment
BR112017010127A BR112017010127A2 (en) 2014-12-16 2015-12-07 task scheduling and monitoring
KR1020177016482A KR102498046B1 (en) 2014-12-16 2015-12-07 Job scheduling and monitoring
CN202110836291.8A CN113537798A (en) 2014-12-16 2015-12-07 Job scheduling and monitoring
EP15813224.1A EP3234876A1 (en) 2014-12-16 2015-12-07 Job scheduling and monitoring
PCT/US2015/064163 WO2016099965A1 (en) 2014-12-16 2015-12-07 Job scheduling and monitoring
AU2015363025A AU2015363025A1 (en) 2014-12-16 2015-12-07 Job scheduling and monitoring
KR1020237004145A KR20230022272A (en) 2014-12-16 2015-12-07 Job scheduling and monitoring
CN201580068297.8A CN107111799B (en) 2014-12-16 2015-12-07 Job scheduling and monitoring
RU2017120988A RU2707389C2 (en) 2014-12-16 2015-12-07 Job scheduling and monitoring
JP2017532738A JP7079091B2 (en) 2014-12-16 2015-12-07 Job scheduling and monitoring
US15/596,709 US10606665B2 (en) 2014-12-16 2017-05-16 Job scheduling and monitoring in a distributed computing environment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US14/572,745 US9684546B2 (en) 2014-12-16 2014-12-16 Job scheduling and monitoring in a distributed computing environment

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US15/596,709 Continuation US10606665B2 (en) 2014-12-16 2017-05-16 Job scheduling and monitoring in a distributed computing environment

Publications (2)

Publication Number Publication Date
US20160170811A1 US20160170811A1 (en) 2016-06-16
US9684546B2 true US9684546B2 (en) 2017-06-20

Family

ID=54884438

Family Applications (2)

Application Number Title Priority Date Filing Date
US14/572,745 Active US9684546B2 (en) 2014-12-16 2014-12-16 Job scheduling and monitoring in a distributed computing environment
US15/596,709 Active US10606665B2 (en) 2014-12-16 2017-05-16 Job scheduling and monitoring in a distributed computing environment

Family Applications After (1)

Application Number Title Priority Date Filing Date
US15/596,709 Active US10606665B2 (en) 2014-12-16 2017-05-16 Job scheduling and monitoring in a distributed computing environment

Country Status (11)

Country Link
US (2) US9684546B2 (en)
EP (1) EP3234876A1 (en)
JP (1) JP7079091B2 (en)
KR (2) KR102498046B1 (en)
CN (2) CN107111799B (en)
AU (1) AU2015363025A1 (en)
BR (1) BR112017010127A2 (en)
CA (1) CA2967993A1 (en)
MX (1) MX2017007763A (en)
RU (1) RU2707389C2 (en)
WO (1) WO2016099965A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190188013A1 (en) * 2017-12-20 2019-06-20 Google Llc Suggesting Actions Based on Machine Learning
US10606665B2 (en) * 2014-12-16 2020-03-31 Microsoft Technology Licensing, Llc Job scheduling and monitoring in a distributed computing environment
US10783013B2 (en) 2017-12-15 2020-09-22 Google Llc Task-related sorting, application discovery, and unified bookmarking for application managers
US11223674B2 (en) * 2017-07-25 2022-01-11 University Of Louisiana At Lafayette Extended mobile grid
US11568003B2 (en) 2017-12-15 2023-01-31 Google Llc Refined search with machine learning

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9882910B2 (en) * 2015-09-23 2018-01-30 Ca, Inc. Security authorization for service level agreements
US10296402B2 (en) * 2015-12-17 2019-05-21 Entit Software Llc Scheduling jobs
US10481949B2 (en) * 2016-12-09 2019-11-19 Vmware, Inc. Methods and apparatus to automate deployments of software defined data centers based on user-provided parameter values
US20180196858A1 (en) * 2017-01-11 2018-07-12 The Bank Of New York Mellon Api driven etl for complex data lakes
US10514993B2 (en) * 2017-02-14 2019-12-24 Google Llc Analyzing large-scale data processing jobs
US10423443B2 (en) * 2017-04-03 2019-09-24 Oracle International Corporation Task management interface
CN108062246B (en) * 2018-01-25 2019-06-14 北京百度网讯科技有限公司 Resource regulating method and device for deep learning frame
US11367160B2 (en) * 2018-08-02 2022-06-21 Nvidia Corporation Simultaneous compute and graphics scheduling
CN112955831A (en) 2018-09-10 2021-06-11 阿韦瓦软件有限责任公司 Server system and method using edge module
CN109445922A (en) * 2018-10-31 2019-03-08 北京慧流科技有限公司 Task processing method and device, electronic equipment and storage medium
CN110647387B (en) * 2019-08-29 2022-04-01 武汉天喻教育科技有限公司 Education cloud big data task scheduling method and system
US11366687B2 (en) * 2020-05-26 2022-06-21 Bank Of America Corporation Task allocations based on color-coded representations
US11501853B2 (en) 2020-07-20 2022-11-15 Recursion Pharmaceuticals, Inc. Preemptible-based scaffold hopping
US11210150B1 (en) * 2020-08-18 2021-12-28 Dell Products L.P. Cloud infrastructure backup system
CN113238533B (en) * 2021-05-12 2022-05-13 广东美房智高机器人有限公司 System and method for dynamically scheduling and issuing job tasks of mobile robot
US20230186141A1 (en) * 2021-12-11 2023-06-15 International Business Machines Corporation Visual presentation of quantum-classical interface in a user experience
KR102649690B1 (en) * 2023-02-02 2024-03-21 쿠팡 주식회사 Electronic apparatus and managing a job schedule method thereof

Citations (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6195676B1 (en) * 1989-12-29 2001-02-27 Silicon Graphics, Inc. Method and apparatus for user side scheduling in a multiprocessor operating system program that implements distributive scheduling of processes
US7086063B1 (en) * 2003-03-25 2006-08-01 Electric Cloud, Inc. System and method for file caching in a distributed program build environment
US20080059894A1 (en) 2006-08-04 2008-03-06 Pavel Cisler Conflict resolution in recovery of electronic data
US7516458B2 (en) * 2002-07-31 2009-04-07 Sap Aktiengesellschaft Job management in presence of implicit dependency
US7661015B2 (en) * 2006-05-16 2010-02-09 Bea Systems, Inc. Job scheduler
US7784056B2 (en) * 2005-10-24 2010-08-24 International Business Machines Corporation Method and apparatus for scheduling grid jobs
US7861246B2 (en) * 2004-06-17 2010-12-28 Platform Computing Corporation Job-centric scheduling in a grid environment
US20110264711A1 (en) 2010-04-21 2011-10-27 Xerox Corporation Computer based method and system for generating custom dynamic templates
US20110271220A1 (en) 2009-07-17 2011-11-03 Steamboat Communications, Inc. Project progess display and monitoring
US8108844B2 (en) * 2006-06-20 2012-01-31 Google Inc. Systems and methods for dynamically choosing a processing element for a compute kernel
US8150889B1 (en) * 2008-08-28 2012-04-03 Amazon Technologies, Inc. Parallel processing framework
US8205205B2 (en) * 2007-03-16 2012-06-19 Sap Ag Multi-objective allocation of computational jobs in client-server or hosting environments
US8261277B2 (en) * 2006-04-10 2012-09-04 General Electric Company System and method for dynamic allocation of resources in a computing grid
US8302097B2 (en) * 2003-09-09 2012-10-30 International Business Machines Corporation Scheduling resources in a penalty-based environment
US8312037B1 (en) * 2008-08-28 2012-11-13 Amazon Technologies, Inc. Dynamic tree determination for data processing
US20120299926A1 (en) 2011-05-23 2012-11-29 Microsoft Corporation Adaptive timeline views of data
US8407706B2 (en) * 2006-12-28 2013-03-26 Sap Ag Framework for parallel business object processing
US8418179B2 (en) * 2006-06-20 2013-04-09 Google Inc. Multi-thread runtime system
US20130218626A1 (en) 2012-02-22 2013-08-22 International Business Machines Corporation Utilizing historic projects to estimate a new project schedule based on user provided high level parameters
WO2013122842A1 (en) 2012-02-17 2013-08-22 Microsoft Corporation Aggregating availability status information on shared calendars
US20130290974A1 (en) 2011-02-01 2013-10-31 International Business Machines Corporation Workflow control of reservations and regular jobs using a flexible job scheduler
US8719825B2 (en) * 2005-08-17 2014-05-06 Sap Ag Prompting for execution or delay of scheduled job
US8719067B2 (en) 2006-06-30 2014-05-06 Witness Systems, Inc. Monitoring and displaying the scheduled and actuated activities of a workforce
US20140143701A1 (en) 2012-11-20 2014-05-22 Timo Hoyer Visualizing related business activities in an interactive timeline
US8978034B1 (en) * 2013-03-15 2015-03-10 Natero, Inc. System for dynamic batching at varying granularities using micro-batching to achieve both near real-time and batch processing characteristics
US9032406B2 (en) * 2010-07-01 2015-05-12 Sap Se Cooperative batch scheduling in multitenancy system based on estimated execution time and generating a load distribution chart

Family Cites Families (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6441966A (en) * 1987-08-07 1989-02-14 Hitachi Ltd Method for displaying routing
US5057996A (en) * 1989-06-29 1991-10-15 Digital Equipment Corporation Waitable object creation system and method in an object based computer operating system
US5095369A (en) * 1990-09-28 1992-03-10 Xerox Corporation Method and apparatus for improved job stream printing in an electronic printer with various finishing function
US5978831A (en) * 1991-03-07 1999-11-02 Lucent Technologies Inc. Synchronous multiprocessor using tasks directly proportional in size to the individual processors rates
US5581778A (en) * 1992-08-05 1996-12-03 David Sarnoff Researach Center Advanced massively parallel computer using a field of the instruction to selectively enable the profiling counter to increase its value in response to the system clock
US5490272A (en) * 1994-01-28 1996-02-06 International Business Machines Corporation Method and apparatus for creating multithreaded time slices in a multitasking operating system
US5563994A (en) * 1994-03-11 1996-10-08 Harmon; Samuel T. System for graphically generating the sequence and temporal relationship between tasks in a project
US5838906A (en) * 1994-10-17 1998-11-17 The Regents Of The University Of California Distributed hypermedia method for automatically invoking external application providing interaction and display of embedded objects within a hypermedia document
US6269390B1 (en) * 1996-12-17 2001-07-31 Ncr Corporation Affinity scheduling of data within multi-processor computer systems
JP3554854B2 (en) * 1997-09-25 2004-08-18 日立ソフトウエアエンジニアリング株式会社 Business job execution related diagram display method
US6952827B1 (en) * 1998-11-13 2005-10-04 Cray Inc. User program and operating system interface in a multithreaded environment
US7424712B1 (en) * 1999-04-30 2008-09-09 Sun Microsystems Inc System and method for controlling co-scheduling of processes of parallel program
US6757897B1 (en) * 2000-02-29 2004-06-29 Cisco Technology, Inc. Apparatus and methods for scheduling and performing tasks
US6792601B1 (en) * 2000-05-18 2004-09-14 International Business Machines Corporation Multiple mode object locking method and system
US6993764B2 (en) * 2000-06-30 2006-01-31 The Regents Of The University Of California Buffered coscheduling for parallel programming and enhanced fault tolerance
US7234139B1 (en) * 2000-11-24 2007-06-19 Catharon Productions, Inc. Computer multi-tasking via virtual threading using an interpreter
US7694302B1 (en) * 2001-04-05 2010-04-06 Network Appliance, Inc. Symmetric multiprocessor synchronization using migrating scheduling domains
US7330822B1 (en) * 2001-05-29 2008-02-12 Oracle International Corporation Methods and systems for managing hierarchically organized and interdependent tasks and issues
US7140019B2 (en) * 2002-06-28 2006-11-21 Motorola, Inc. Scheduler of program instructions for streaming vector processor having interconnected functional units
US20040168171A1 (en) 2002-11-07 2004-08-26 Robert Comparato Work flow explorer
US7503048B1 (en) * 2003-08-18 2009-03-10 Cray Incorporated Scheduling synchronization of programs running as streams on multiple processors
US7631291B2 (en) * 2004-10-01 2009-12-08 Microsoft Corporation Declarative representation for an extensible workflow model
JP4683535B2 (en) * 2005-03-02 2011-05-18 株式会社日立ソリューションズ Job net management system
US7877355B2 (en) * 2005-04-12 2011-01-25 International Business Machines Corporation Job scheduling for automatic movement of multidimensional data between live datacubes
KR101349805B1 (en) * 2006-01-25 2014-01-10 엘지전자 주식회사 Method for scheduling device managemnt using trap mechanism and terminal thereof
JP4696960B2 (en) * 2006-02-22 2011-06-08 日本電気株式会社 Job definition confirmation system, method and program thereof
US8056083B2 (en) * 2006-10-10 2011-11-08 Diskeeper Corporation Dividing a computer job into micro-jobs for execution
US8347207B2 (en) * 2007-07-16 2013-01-01 International Business Machines Corporation Automatically moving annotations associated with multidimensional data between live datacubes
US20090089698A1 (en) * 2007-09-28 2009-04-02 Bruce Gordon Fuller Automation visualization schema with zooming capacity
EP2079020B1 (en) 2008-01-03 2013-03-20 Accenture Global Services Limited System amd method for automating ETL applications
US8387041B2 (en) * 2008-01-09 2013-02-26 International Business Machines Corporation Localized multi-element processor resource sharing among logical partitions
US10395187B2 (en) * 2008-02-11 2019-08-27 Clearshift Corporation Multilevel assignment of jobs and tasks in online work management system
JP5111186B2 (en) * 2008-03-24 2012-12-26 株式会社野村総合研究所 Job processing system and job management method
US8544011B2 (en) * 2008-06-30 2013-09-24 Panasonic Corporation Generation and concurrent execution of a virtual task in an execution order determining system
US8839254B2 (en) * 2009-06-26 2014-09-16 Microsoft Corporation Precomputation for data center load balancing
US8276012B2 (en) * 2009-06-30 2012-09-25 International Business Machines Corporation Priority-based power capping in data processing systems
US8181176B2 (en) * 2010-06-21 2012-05-15 Intel Corporation Uniform storage device access using partial virtual machine executing within a secure enclave session
EP2416267A1 (en) * 2010-08-05 2012-02-08 F. Hoffmann-La Roche AG Method of aggregating task data objects and for providing an aggregated view
US8601484B2 (en) * 2010-09-15 2013-12-03 Qualcomm Incorporated System and method for managing resources and markers of a portable computing device
US8612989B1 (en) * 2010-10-04 2013-12-17 Teradata Us, Inc. Assigning resources among multiple groups of workloads in a database system
CN101984412B (en) * 2010-10-13 2013-01-30 北京航空航天大学 Method for scheduling parallel test tasks based on grouping and tabu search
US8739175B2 (en) * 2010-12-21 2014-05-27 Adobe Systems Incorporated System and method for rerouting a request between virtualization services
KR101803303B1 (en) * 2010-12-21 2017-12-29 삼성전자주식회사 Method for multimedia architecture pattern determination, method and apparatus for transformation from single-core based architecture to multi-core based architecture and
US9043796B2 (en) * 2011-04-07 2015-05-26 Microsoft Technology Licensing, Llc Asynchronous callback driven messaging request completion notification
CN104067189B (en) * 2012-01-27 2016-08-17 株式会社日立制作所 Job management system and job management method
CN103019691B (en) * 2012-11-20 2016-08-10 北京思特奇信息技术股份有限公司 The method for transformation of a kind of ETL job relations figure and realize system
CN103838621B (en) * 2012-11-27 2017-05-10 中国电信股份有限公司 Method and system for scheduling routine work and scheduling nodes
CN104021044B (en) * 2013-02-28 2017-05-31 中国移动通信集团浙江有限公司 A kind of job scheduling method and device
US9465653B2 (en) 2013-12-11 2016-10-11 Dropbox, Inc. Automated invalidation of job output data in a job-processing system
US9684546B2 (en) * 2014-12-16 2017-06-20 Microsoft Technology Licensing, Llc Job scheduling and monitoring in a distributed computing environment

Patent Citations (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6195676B1 (en) * 1989-12-29 2001-02-27 Silicon Graphics, Inc. Method and apparatus for user side scheduling in a multiprocessor operating system program that implements distributive scheduling of processes
US7516458B2 (en) * 2002-07-31 2009-04-07 Sap Aktiengesellschaft Job management in presence of implicit dependency
US7086063B1 (en) * 2003-03-25 2006-08-01 Electric Cloud, Inc. System and method for file caching in a distributed program build environment
US8302097B2 (en) * 2003-09-09 2012-10-30 International Business Machines Corporation Scheduling resources in a penalty-based environment
US7861246B2 (en) * 2004-06-17 2010-12-28 Platform Computing Corporation Job-centric scheduling in a grid environment
US8719825B2 (en) * 2005-08-17 2014-05-06 Sap Ag Prompting for execution or delay of scheduled job
US7784056B2 (en) * 2005-10-24 2010-08-24 International Business Machines Corporation Method and apparatus for scheduling grid jobs
US8261277B2 (en) * 2006-04-10 2012-09-04 General Electric Company System and method for dynamic allocation of resources in a computing grid
US7661015B2 (en) * 2006-05-16 2010-02-09 Bea Systems, Inc. Job scheduler
US8108844B2 (en) * 2006-06-20 2012-01-31 Google Inc. Systems and methods for dynamically choosing a processing element for a compute kernel
US8418179B2 (en) * 2006-06-20 2013-04-09 Google Inc. Multi-thread runtime system
US8719067B2 (en) 2006-06-30 2014-05-06 Witness Systems, Inc. Monitoring and displaying the scheduled and actuated activities of a workforce
US20080059894A1 (en) 2006-08-04 2008-03-06 Pavel Cisler Conflict resolution in recovery of electronic data
US8407706B2 (en) * 2006-12-28 2013-03-26 Sap Ag Framework for parallel business object processing
US8205205B2 (en) * 2007-03-16 2012-06-19 Sap Ag Multi-objective allocation of computational jobs in client-server or hosting environments
US8150889B1 (en) * 2008-08-28 2012-04-03 Amazon Technologies, Inc. Parallel processing framework
US8312037B1 (en) * 2008-08-28 2012-11-13 Amazon Technologies, Inc. Dynamic tree determination for data processing
US20110271220A1 (en) 2009-07-17 2011-11-03 Steamboat Communications, Inc. Project progess display and monitoring
US20110264711A1 (en) 2010-04-21 2011-10-27 Xerox Corporation Computer based method and system for generating custom dynamic templates
US9032406B2 (en) * 2010-07-01 2015-05-12 Sap Se Cooperative batch scheduling in multitenancy system based on estimated execution time and generating a load distribution chart
US20130290974A1 (en) 2011-02-01 2013-10-31 International Business Machines Corporation Workflow control of reservations and regular jobs using a flexible job scheduler
US20120299926A1 (en) 2011-05-23 2012-11-29 Microsoft Corporation Adaptive timeline views of data
WO2013122842A1 (en) 2012-02-17 2013-08-22 Microsoft Corporation Aggregating availability status information on shared calendars
US20130218626A1 (en) 2012-02-22 2013-08-22 International Business Machines Corporation Utilizing historic projects to estimate a new project schedule based on user provided high level parameters
US20140143701A1 (en) 2012-11-20 2014-05-22 Timo Hoyer Visualizing related business activities in an interactive timeline
US8978034B1 (en) * 2013-03-15 2015-03-10 Natero, Inc. System for dynamic batching at varying granularities using micro-batching to achieve both near real-time and batch processing characteristics

Non-Patent Citations (11)

* Cited by examiner, † Cited by third party
Title
"International Preliminary Report on Patentability Issued in PCT Application No. PCT/US2015/064163", Mailed Date: Aug. 11, 2016, 9 Pages.
"International Search Report & Written Opinion Issued in PCT Application No. PCT/US2015/064163", Mailed Date: Jan. 29, 2016, 12 Pages.
"Second Written Opinion Issued in PCT Application No. PCT/US2015/064163", Mailed Date: May 25, 2016, 5 Pages.
Cinque et al, "Scalable Monitoring and Dependable Job Scheduling Support for Multi-domain Grid Infrastructures", ACM, pp. 2015-2020, 2016. *
Kipersztok et al, "Monitoring Network Load for Fuzzy Scheduling of Jobs Submitted to Clusters of Workstations", IEEE, pp. 553-558, 1995. *
Muthuvelu et al, "A Dynamic Job Grouping-Based Scheduling for Deploying Applications with Fine-Grained Tasks on Global Grids", ACM, pp. 41-48,, 2005. *
Rajkumar et al, "Hybrid Approach for Monitoring and Scheduling the Job in Heterogeneous system", IEEE, pp. 1-5, 2014. *
Sathyan et al, "Job Management in Mobile Grid Computing", ACM, pp. 422-426, 2009. *
Shrinivasan, et al., "Supporting the Analytical Reasoning Process in Information Visualization", In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, Apr. 5, 2008, pp. 1237-1246.
Smith et al, "An Object-Oriented Job Execution Environment", IEEE, pp. 1-13, 2000. *
Snavely et al, "Symbiotic Jobscheduling with Priorities for a Simultaneous Multithreading Processor", ACM, pp. 1-11, 2002. *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10606665B2 (en) * 2014-12-16 2020-03-31 Microsoft Technology Licensing, Llc Job scheduling and monitoring in a distributed computing environment
US11223674B2 (en) * 2017-07-25 2022-01-11 University Of Louisiana At Lafayette Extended mobile grid
US10783013B2 (en) 2017-12-15 2020-09-22 Google Llc Task-related sorting, application discovery, and unified bookmarking for application managers
US11275630B2 (en) 2017-12-15 2022-03-15 Google Llc Task-related sorting, application discovery, and unified bookmarking for application managers
US11568003B2 (en) 2017-12-15 2023-01-31 Google Llc Refined search with machine learning
US20190188013A1 (en) * 2017-12-20 2019-06-20 Google Llc Suggesting Actions Based on Machine Learning
US10846109B2 (en) * 2017-12-20 2020-11-24 Google Llc Suggesting actions based on machine learning
US10970096B2 (en) * 2017-12-20 2021-04-06 Google Llc Suggesting actions based on machine learning
US11403123B2 (en) 2017-12-20 2022-08-02 Google Llc Suggesting actions based on machine learning

Also Published As

Publication number Publication date
US10606665B2 (en) 2020-03-31
MX2017007763A (en) 2017-09-05
RU2017120988A3 (en) 2019-04-19
WO2016099965A1 (en) 2016-06-23
JP2018501566A (en) 2018-01-18
BR112017010127A2 (en) 2018-01-02
CN113537798A (en) 2021-10-22
RU2017120988A (en) 2018-12-18
US20160170811A1 (en) 2016-06-16
CA2967993A1 (en) 2016-06-23
KR102498046B1 (en) 2023-02-08
AU2015363025A1 (en) 2017-05-25
US20170286185A1 (en) 2017-10-05
EP3234876A1 (en) 2017-10-25
KR20230022272A (en) 2023-02-14
CN107111799B (en) 2021-08-13
KR20170094232A (en) 2017-08-17
RU2707389C2 (en) 2019-11-26
JP7079091B2 (en) 2022-06-01
CN107111799A (en) 2017-08-29

Similar Documents

Publication Publication Date Title
US10606665B2 (en) Job scheduling and monitoring in a distributed computing environment
CN109313739B (en) System and method for providing visualization of workflow
US20160117371A1 (en) Job authoring with data preview
US8745572B2 (en) Software development automated analytics
US10684998B2 (en) Automatic schema mismatch detection
CA2971784A1 (en) Healthcare workflow system
US20170169078A1 (en) Log Mining with Big Data
US20160117087A1 (en) Job creation and reuse
US9471453B2 (en) Management of test artifacts using cascading snapshot mechanism
US9245256B2 (en) Assigning and managing reviews of a computing file
US8561032B2 (en) Visualizing thread life time in eclipse
US20130006888A1 (en) Autotagging Business Processes
US9164746B2 (en) Automatic topology extraction and plotting with correlation to real time analytic data
US10936367B2 (en) Provenance driven job relevance assessment
US9251491B2 (en) Performance-aware enterprise components
JP2017156891A (en) Information processing system, information processing device, and information processing method
Kapetanakis et al. Enhancing similarity measures and context provision for the intelligent monitoring of business processes in CBR-WIMS
JP2017518567A (en) Data manipulation queue

Legal Events

Date Code Title Description
AS Assignment

Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC, WASHINGTON

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:PEACOCK, ANDREW J.;COURIS, CHERYL;STORM, CHRISTINA;AND OTHERS;SIGNING DATES FROM 20141126 TO 20141217;REEL/FRAME:034551/0730

STCF Information on status: patent grant

Free format text: PATENTED CASE

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 4