Update terminate logic to handle scheduled orchestrations

CHANGELOG.md

@@ -1,18 +1,24 @@
 # Changelog
 
+## v1.5.2
+
+### Updates
+
+* Fix issue where scheduled orchestrations aren't immediately terminated ([#178](https://github.com/microsoft/durabletask-mssql/issues/178))
+
 ## v1.5.1
 
 ### Updates
 
-* Use Singelton metrics provider instead of IScaleMonitor and ITargetScaler ([#285]https://github.com/microsoft/durabletask-mssql/pull/285)
+* Use Singleton metrics provider instead of IScaleMonitor and ITargetScaler ([#285](https://github.com/microsoft/durabletask-mssql/pull/285))
 * Updated repo to use central package management
 * Resolved multiple CVEs in dependencies
 
 ## v1.5.0
 
 ### Updates
 
-* Updated Microsoft.Azure.WebJobs.Extensions.DurableTask dependency to 3.0.0 and DurableTask.Core to 3.*. ([#281]https://github.com/microsoft/durabletask-mssql/pull/281)
+* Updated Microsoft.Azure.WebJobs.Extensions.DurableTask dependency to 3.0.0 and DurableTask.Core to 3.*. ([#281](https://github.com/microsoft/durabletask-mssql/pull/281))
 * Removed `netstandard2.0` TFM from Microsoft.DurableTask.SqlServer.AzureFunctions
 
 ## v1.4.0

src/DurableTask.SqlServer/DTUtils.cs

@@ -196,6 +196,7 @@ public static bool HasPayload(HistoryEvent e)
             return historyEvent.EventType switch
             {
                 EventType.ExecutionStarted => ((ExecutionStartedEvent)historyEvent).Version,
+                EventType.SubOrchestrationInstanceCreated => ((SubOrchestrationInstanceCreatedEvent)historyEvent).Version,
                 EventType.TaskScheduled => ((TaskScheduledEvent)historyEvent).Version,
                 _ => null,
             };

src/DurableTask.SqlServer/Scripts/logic.sql

@@ -465,49 +465,74 @@ BEGIN
     -- *** IMPORTANT ***
     -- To prevent deadlocks, it is important to maintain consistent table access
     -- order across all stored procedures that execute within a transaction.
-    -- Table order for this sproc: Instances --> (NewEvents --> Payloads --> NewEvents)  
+    -- Table order for this sproc: Instances --> (Payloads --> Instances --> NewEvents)  
 
     DECLARE @TaskHub varchar(50) = __SchemaNamePlaceholder__.CurrentTaskHub()
 
-    DECLARE @existingStatus varchar(30) = (
-        SELECT TOP 1 existing.[RuntimeStatus]
-        FROM Instances existing WITH (HOLDLOCK)
-        WHERE [TaskHub] = @TaskHub AND [InstanceID] = @InstanceID
-    )
+    DECLARE @existingStatus varchar(30)
+    DECLARE @existingLockExpiration datetime2(7)
+
+    -- Get the status of an existing orchestration
+    SELECT TOP 1
+        @existingStatus = existing.[RuntimeStatus],
+        @existingLockExpiration = existing.[LockExpiration]
+    FROM Instances existing WITH (HOLDLOCK)
+    WHERE [TaskHub] = @TaskHub AND [InstanceID] = @InstanceID
 
     IF @existingStatus IS NULL
     BEGIN
         ROLLBACK TRANSACTION;
         THROW 50000, 'The instance does not exist.', 1;
     END
-    -- If the instance is already completed, no need to terminate it.
-    IF @existingStatus IN ('Pending', 'Running')
+
+    DECLARE @now datetime2(7) = SYSUTCDATETIME()
+
+    IF @existingStatus IN ('Running', 'Pending')
     BEGIN
-        IF NOT EXISTS (
-            SELECT TOP (1) 1 FROM NewEvents
-            WHERE [TaskHub] = @TaskHub AND [InstanceID] = @InstanceID AND [EventType] = 'ExecutionTerminated'
-        )
+        -- Create a payload to store the reason, if any
+        DECLARE @PayloadID uniqueidentifier = NULL
+        IF @Reason IS NOT NULL
         BEGIN
-            -- Payloads are stored separately from the events
-            DECLARE @PayloadID uniqueidentifier = NULL
-            IF @Reason IS NOT NULL
+            -- Note that we don't use the Reason column for the Reason with terminate events
+            SET @PayloadID = NEWID()
+            INSERT INTO Payloads ([TaskHub], [InstanceID], [PayloadID], [Text])
+            VALUES (@TaskHub, @InstanceID, @PayloadID, @Reason)
+        END
+
+        -- Check the status of the orchestration to determine which termination path to take
+        IF @existingStatus = 'Pending' AND (@existingLockExpiration IS NULL OR @existingLockExpiration <= @now)
+        BEGIN
+            -- The orchestration hasn't started yet - transition it directly to the Terminated state and delete
+            -- any pending messages
+            UPDATE Instances SET
+                [RuntimeStatus] = 'Terminated',
+                [LastUpdatedTime] = @now,
+                [CompletedTime] = @now,
+                [OutputPayloadID] = @PayloadID,
+                [LockExpiration] = NULL -- release the lock, if any
+            WHERE [TaskHub] = @TaskHub AND [InstanceID] = @InstanceID
+
+            DELETE FROM NewEvents WHERE [TaskHub] = @TaskHub AND [InstanceID] = @InstanceID
+        END
+        ELSE
+        BEGIN
+            -- The orchestration has actually started running in this case
+            IF NOT EXISTS (
+                SELECT TOP (1) 1 FROM NewEvents
+                WHERE [TaskHub] = @TaskHub AND [InstanceID] = @InstanceID AND [EventType] = 'ExecutionTerminated'
+            )
             BEGIN
-                -- Note that we don't use the Reason column for the Reason with terminate events
-                SET @PayloadID = NEWID()
-                INSERT INTO Payloads ([TaskHub], [InstanceID], [PayloadID], [Text])
-                VALUES (@TaskHub, @InstanceID, @PayloadID, @Reason)
+                INSERT INTO NewEvents (
+                    [TaskHub],
+                    [InstanceID],
+                    [EventType],
+                    [PayloadID]
+                ) VALUES (
+                    @TaskHub,
+                    @InstanceID,
+                    'ExecutionTerminated',
+                    @PayloadID)
             END
-
-            INSERT INTO NewEvents (
-                [TaskHub],
-                [InstanceID],
-                [EventType],
-                [PayloadID]
-            ) VALUES (
-                @TaskHub,
-                @InstanceID,
-                'ExecutionTerminated',
-                @PayloadID)
         END
     END
 
@@ -1444,7 +1469,7 @@ BEGIN
     -- Instance IDs can be overwritten only if the orchestration is in a terminal state
     IF @existingStatus NOT IN ('Failed')
     BEGIN
-        DECLARE @msg nvarchar(4000) = FORMATMESSAGE('Cannot rewing instance with ID ''%s'' because it is not in a ''Failed'' state, but in ''%s'' state.', @InstanceID, @existingStatus);
+        DECLARE @msg nvarchar(4000) = FORMATMESSAGE('Cannot rewind instance with ID ''%s'' because it is not in a ''Failed'' state, but in ''%s'' state.', @InstanceID, @existingStatus);
         THROW 50001, @msg, 1;
     END
 

src/DurableTask.SqlServer/SqlOrchestrationService.cs

@@ -335,8 +335,14 @@ public override async Task CompleteTaskOrchestrationWorkItemAsync(
             IList<TaskMessage> orchestratorMessages,
             IList<TaskMessage> timerMessages,
             TaskMessage continuedAsNewMessage,
-            OrchestrationState orchestrationState)
+            OrchestrationState? orchestrationState)
         {
+            if (orchestrationState is null || !newRuntimeState.IsValid)
+            {
+                // The work item was invalid. We can't do anything with it so we ignore it.
+                return;
+            }
+
             ExtendedOrchestrationWorkItem currentWorkItem = (ExtendedOrchestrationWorkItem)workItem;
 
             this.traceHelper.CheckpointStarting(orchestrationState);

src/common.props

@@ -17,7 +17,7 @@
   <PropertyGroup>
     <MajorVersion>1</MajorVersion>
     <MinorVersion>5</MinorVersion>
-    <PatchVersion>1</PatchVersion>
+    <PatchVersion>2</PatchVersion>
     <VersionPrefix>$(MajorVersion).$(MinorVersion).$(PatchVersion)</VersionPrefix>
     <VersionSuffix></VersionSuffix>
     <AssemblyVersion>$(MajorVersion).$(MinorVersion).0.0</AssemblyVersion>

test/DurableTask.SqlServer.Tests/Integration/DatabaseManagement.cs

@@ -505,7 +505,7 @@ async Task ValidateDatabaseSchemaAsync(TestDatabase database, string schemaName
                 schemaName);
             Assert.Equal(1, currentSchemaVersion.Major);
             Assert.Equal(5, currentSchemaVersion.Minor);
-            Assert.Equal(1, currentSchemaVersion.Patch);
+            Assert.Equal(2, currentSchemaVersion.Patch);
         }
 
         sealed class TestDatabase : IDisposable

test/DurableTask.SqlServer.Tests/Integration/Orchestrations.cs

@@ -863,5 +863,34 @@ await Assert.ThrowsAnyAsync<OperationCanceledException>(
             // Now the orchestration should complete immediately
             await instance.WaitForCompletion(timeout: TimeSpan.FromSeconds(3), expectedOutput: EventCount);
         }
+
+        [Fact]
+        public async Task TerminateScheduledOrchestration()
+        {
+            string orchestrationName = "ScheduledOrchestration";
+
+            // Does nothing except return the original input
+            TestInstance<object> instance = await this.testService.RunOrchestration(
+                input: (object)null,
+                orchestrationName,
+                version: null,
+                instanceId: null,
+                scheduledStartTime: DateTime.UtcNow.AddSeconds(30),
+                implementation: (ctx, input) => Task.FromResult("done"));
+
+            // Confirm that the orchestration is pending
+            OrchestrationState state = await instance.GetStateAsync();
+            Assert.Equal(OrchestrationStatus.Pending, state.OrchestrationStatus);
+
+            // Terminate the orchestration before it starts
+            await instance.TerminateAsync("Bye!");
+
+            // Confirm the orchestration was terminated
+            await instance.WaitForCompletion(
+                expectedStatus: OrchestrationStatus.Terminated,
+                expectedOutput: "Bye!");
+
+            LogAssert.NoWarningsOrErrors(this.testService.LogProvider);
+        }
     }
 }

test/DurableTask.SqlServer.Tests/Utils/TestService.cs

@@ -132,11 +132,32 @@ public Task<TestInstance<TInput>> RunOrchestration<TOutput, TInput>(
                 activities);
         }
 
+        public Task<TestInstance<TInput>> RunOrchestration<TOutput, TInput>(
+            TInput input,
+            string orchestrationName,
+            string version,
+            string instanceId,
+            Func<OrchestrationContext, TInput, Task<TOutput>> implementation,
+            Action<OrchestrationContext, string, string> onEvent = null,
+            params (string name, TaskActivity activity)[] activities)
+        {
+            return this.RunOrchestration(
+                input,
+                orchestrationName,
+                version,
+                instanceId,
+                scheduledStartTime: null,
+                implementation,
+                onEvent,
+                activities);
+        }
+
         public async Task<TestInstance<TInput>> RunOrchestration<TOutput, TInput>(
             TInput input,
             string orchestrationName,
             string version,
             string instanceId,
+            DateTime? scheduledStartTime,
             Func<OrchestrationContext, TInput, Task<TOutput>> implementation,
             Action<OrchestrationContext, string, string> onEvent = null,
             params (string name, TaskActivity activity)[] activities)
@@ -147,19 +168,43 @@ public async Task<TestInstance<TInput>> RunOrchestration<TOutput, TInput>(
                 inputGenerator: i => input,
                 orchestrationName: orchestrationName,
                 version: version,
+                scheduledStartTime: scheduledStartTime,
                 implementation,
                 onEvent,
                 activities);
 
             return instances[0];
         }
 
+        public Task<IReadOnlyList<TestInstance<TInput>>> RunOrchestrations<TOutput, TInput>(
+            int count,
+            Func<int, string> instanceIdGenerator,
+            Func<int, TInput> inputGenerator,
+            string orchestrationName,
+            string version,
+            Func<OrchestrationContext, TInput, Task<TOutput>> implementation,
+            Action<OrchestrationContext, string, string> onEvent = null,
+            params (string name, TaskActivity activity)[] activities)
+        {
+            return this.RunOrchestrations(
+                count,
+                instanceIdGenerator,
+                inputGenerator,
+                orchestrationName,
+                version,
+                scheduledStartTime: null,
+                implementation,
+                onEvent,
+                activities);
+        }
+
         public async Task<IReadOnlyList<TestInstance<TInput>>> RunOrchestrations<TOutput, TInput>(
             int count,
             Func<int, string> instanceIdGenerator,
             Func<int, TInput> inputGenerator,
             string orchestrationName,
             string version,
+            DateTime? scheduledStartTime,
             Func<OrchestrationContext, TInput, Task<TOutput>> implementation,
             Action<OrchestrationContext, string, string> onEvent = null,
             params (string name, TaskActivity activity)[] activities)
@@ -178,11 +223,25 @@ public async Task<IReadOnlyList<TestInstance<TInput>>> RunOrchestrations<TOutput
                 TInput input = inputGenerator != null ? inputGenerator(i) : default;
 
                 DateTime utcNow = DateTime.UtcNow;
-                OrchestrationInstance instance = await this.client.CreateOrchestrationInstanceAsync(
-                    orchestrationName,
-                    version,
-                    instanceId,
-                    input);
+
+                OrchestrationInstance instance;
+                if (scheduledStartTime.HasValue)
+                {
+                    instance = await this.client.CreateScheduledOrchestrationInstanceAsync(
+                        orchestrationName,
+                        version,
+                        instanceId,
+                        input,
+                        startAt: scheduledStartTime.Value);
+                }
+                else
+                {
+                    instance = await this.client.CreateOrchestrationInstanceAsync(
+                        orchestrationName,
+                        version,
+                        instanceId,
+                        input);
+                }
 
                 return new TestInstance<TInput>(
                     this.client,